{"id":"https://openalex.org/W2975198960","doi":"https://doi.org/10.1109/isit.2019.8849221","title":"Finding Better Web Communities in Digraphs via Max-Flow Min-Cut","display_name":"Finding Better Web Communities in Digraphs via Max-Flow Min-Cut","publication_year":2019,"publication_date":"2019-07-01","ids":{"openalex":"https://openalex.org/W2975198960","doi":"https://doi.org/10.1109/isit.2019.8849221","mag":"2975198960"},"language":"en","primary_location":{"id":"doi:10.1109/isit.2019.8849221","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit.2019.8849221","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2019 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5065701256","display_name":"Chung Chan","orcid":"https://orcid.org/0000-0003-2006-0898"},"institutions":[{"id":"https://openalex.org/I168719708","display_name":"City University of Hong Kong","ror":"https://ror.org/03q8dnn23","country_code":"HK","type":"education","lineage":["https://openalex.org/I168719708"]}],"countries":["HK"],"is_corresponding":true,"raw_author_name":"Chung Chan","raw_affiliation_strings":["Department of Computer Science, City University of Hong Kong","Department of Computer Science , City University of Hong Kong,"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, City University of Hong Kong","institution_ids":["https://openalex.org/I168719708"]},{"raw_affiliation_string":"Department of Computer Science , City University of Hong Kong,","institution_ids":["https://openalex.org/I168719708"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5090983465","display_name":"Ali Al-Bashabsheh","orcid":"https://orcid.org/0000-0003-0462-7727"},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ali Al-Bashabsheh","raw_affiliation_strings":["Big Data and Brain Computing (BDBC) center, Beihang University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Big Data and Brain Computing (BDBC) center, Beihang University, Beijing, China","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5088081370","display_name":"Da Sun Handason Tam","orcid":"https://orcid.org/0000-0002-4961-7138"},"institutions":[{"id":"https://openalex.org/I168719708","display_name":"City University of Hong Kong","ror":"https://ror.org/03q8dnn23","country_code":"HK","type":"education","lineage":["https://openalex.org/I168719708"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Da Sun Handason Tam","raw_affiliation_strings":["Department of Computer Science, City University of Hong Kong","Department of Computer Science , City University of Hong Kong,"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, City University of Hong Kong","institution_ids":["https://openalex.org/I168719708"]},{"raw_affiliation_string":"Department of Computer Science , City University of Hong Kong,","institution_ids":["https://openalex.org/I168719708"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5084598007","display_name":"Chao Zhao","orcid":null},"institutions":[{"id":"https://openalex.org/I168719708","display_name":"City University of Hong Kong","ror":"https://ror.org/03q8dnn23","country_code":"HK","type":"education","lineage":["https://openalex.org/I168719708"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Chao Zhao","raw_affiliation_strings":["Department of Computer Science, City University of Hong Kong","Department of Computer Science , City University of Hong Kong,"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, City University of Hong Kong","institution_ids":["https://openalex.org/I168719708"]},{"raw_affiliation_string":"Department of Computer Science , City University of Hong Kong,","institution_ids":["https://openalex.org/I168719708"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5065701256"],"corresponding_institution_ids":["https://openalex.org/I168719708"],"apc_list":null,"apc_paid":null,"fwci":0.2939,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.55470008,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"410","last_page":"414"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9986000061035156,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9986000061035156,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10742","display_name":"Peer-to-Peer Network Technologies","score":0.9979000091552734,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":0.996999979019165,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5544379353523254},{"id":"https://openalex.org/keywords/flow","display_name":"Flow (mathematics)","score":0.5360126495361328},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.441361665725708},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.24414384365081787},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.07640653848648071}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5544379353523254},{"id":"https://openalex.org/C38349280","wikidata":"https://www.wikidata.org/wiki/Q1434290","display_name":"Flow (mathematics)","level":2,"score":0.5360126495361328},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.441361665725708},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.24414384365081787},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.07640653848648071}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/isit.2019.8849221","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit.2019.8849221","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2019 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":12,"referenced_works":["https://openalex.org/W1576820654","https://openalex.org/W1984374364","https://openalex.org/W2013469283","https://openalex.org/W2030724586","https://openalex.org/W2038920443","https://openalex.org/W2089458547","https://openalex.org/W2121947440","https://openalex.org/W2131681506","https://openalex.org/W2164998314","https://openalex.org/W2951271819","https://openalex.org/W2975198960","https://openalex.org/W3126033509"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W2382290278","https://openalex.org/W2478288626","https://openalex.org/W4391913857","https://openalex.org/W2350741829","https://openalex.org/W2530322880"],"abstract_inverted_index":{"We":[0],"consider":[1],"the":[2,21,69],"web":[3,32,75],"community":[4],"detection":[5],"problem":[6],"by":[7],"providing":[8],"a":[9,42,55],"cost":[10],"function":[11],"that,":[12],"not":[13],"only":[14],"penalizes":[15],"external":[16],"connections,":[17],"but":[18],"also":[19,86],"rewards":[20],"internal":[22],"ones.":[23],"Our":[24],"formulation":[25,37],"addresses":[26],"limitations":[27],"of":[28,44,58],"cut-clustering":[29],"and":[30,52,64,77,93,109],"extends":[31],"communities":[33,45,76,96],"to":[34,98],"digraphs.":[35],"The":[36],"is":[38,47],"parametric,":[39],"resulting":[40],"in":[41,49,54],"hierarchy":[43],"that":[46,68,88,101],"representable":[48],"linear":[50,56],"storage":[51],"computable":[53],"number":[57],"maxflow":[59],"computations.":[60],"Experiments":[61],"on":[62,104],"synthetic":[63],"real-world":[65],"datasets":[66],"show":[67,87],"proposed":[70],"method":[71],"can":[72,90],"find":[73],"better":[74],"more":[78,94],"densest":[79],"subgraphs":[80],"than":[81],"previous":[82],"formulations.":[83],"Simple":[84],"examples":[85],"it":[89],"return":[91],"different":[92],"meaningful":[95],"compared":[97],"other":[99],"formulations":[100],"are":[102],"based":[103],"graph":[105],"conductance,":[106],"map":[107],"equation":[108],"modularity":[110],"score.":[111]},"counts_by_year":[{"year":2024,"cited_by_count":3},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1}],"updated_date":"2026-03-14T06:41:57.775601","created_date":"2025-10-10T00:00:00"}