{"id":"https://openalex.org/W4319662821","doi":"https://doi.org/10.1137/20m1333055","title":"Flow-Based Algorithms for Improving Clusters: A Unifying Framework, Software, and Performance","display_name":"Flow-Based Algorithms for Improving Clusters: A Unifying Framework, Software, and Performance","publication_year":2023,"publication_date":"2023-02-01","ids":{"openalex":"https://openalex.org/W4319662821","doi":"https://doi.org/10.1137/20m1333055"},"language":"en","primary_location":{"id":"doi:10.1137/20m1333055","is_oa":false,"landing_page_url":"https://doi.org/10.1137/20m1333055","pdf_url":null,"source":{"id":"https://openalex.org/S160107561","display_name":"SIAM Review","issn_l":"0036-1445","issn":["0036-1445","1095-7200"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Review","raw_type":"journal-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/A5050838896","display_name":"Kimon Fountoulakis","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Kimon Fountoulakis","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5044544647","display_name":"Meng Liu","orcid":"https://orcid.org/0000-0002-1619-3797"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Meng Liu","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0002-1619-3797","affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5084102378","display_name":"David F. Gleich","orcid":"https://orcid.org/0000-0002-8107-6474"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"David F. Gleich","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0002-8107-6474","affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5033006662","display_name":"Michael W. Mahoney","orcid":"https://orcid.org/0000-0001-7920-4652"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Michael W. Mahoney","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.5053,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.56273496,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"65","issue":"1","first_page":"59","last_page":"143"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9990000128746033,"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.9990000128746033,"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/T10637","display_name":"Advanced Clustering Algorithms Research","score":0.9965000152587891,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T10410","display_name":"COVID-19 epidemiological studies","score":0.9775999784469604,"subfield":{"id":"https://openalex.org/subfields/2611","display_name":"Modeling and Simulation"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"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.7741521596908569},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.6822754740715027},{"id":"https://openalex.org/keywords/python","display_name":"Python (programming language)","score":0.6650350689888},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5980066061019897},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.4601278007030487},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.45645615458488464},{"id":"https://openalex.org/keywords/implementation","display_name":"Implementation","score":0.4560920298099518},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.38750314712524414},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.35756534337997437},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.339038610458374}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7741521596908569},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.6822754740715027},{"id":"https://openalex.org/C519991488","wikidata":"https://www.wikidata.org/wiki/Q28865","display_name":"Python (programming language)","level":2,"score":0.6650350689888},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5980066061019897},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.4601278007030487},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.45645615458488464},{"id":"https://openalex.org/C26713055","wikidata":"https://www.wikidata.org/wiki/Q245962","display_name":"Implementation","level":2,"score":0.4560920298099518},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.38750314712524414},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.35756534337997437},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.339038610458374},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1137/20m1333055","is_oa":false,"landing_page_url":"https://doi.org/10.1137/20m1333055","pdf_url":null,"source":{"id":"https://openalex.org/S160107561","display_name":"SIAM Review","issn_l":"0036-1445","issn":["0036-1445","1095-7200"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Review","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1368711359","display_name":"BIGDATA: F: Models, Algorithms, and Software for Spatial-Relational Networks","funder_award_id":"1546488","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G1513559549","display_name":null,"funder_award_id":"CCF0-939370","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G3978275790","display_name":null,"funder_award_id":"RGPIN-2019-04067, DGECR-2019-00147","funder_id":"https://openalex.org/F4320321487","funder_display_name":"Canadian Network for Research and Innovation in Machining Technology, Natural Sciences and Engineering Research Council of Canada"},{"id":"https://openalex.org/G6270065602","display_name":"AF: Small: Collaborative Research: An Investigation of Richer Conductance Measures for Real-World Graphs","funder_award_id":"1909528","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8328576242","display_name":"FAULT OBLIVIOUS COMPUTATIONS","funder_award_id":"DESC0014543","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320306084","display_name":"U.S. Department of Energy","ror":"https://ror.org/01bj3aw27"},{"id":"https://openalex.org/F4320306101","display_name":"National Aeronautics and Space Administration","ror":"https://ror.org/027ka1x80"},{"id":"https://openalex.org/F4320306151","display_name":"Alfred P. Sloan Foundation","ror":"https://ror.org/052csg198"},{"id":"https://openalex.org/F4320307102","display_name":"Intel Corporation","ror":"https://ror.org/01ek73717"},{"id":"https://openalex.org/F4320310398","display_name":"Cray Incorporated","ror":"https://ror.org/04dcvdp86"},{"id":"https://openalex.org/F4320321487","display_name":"Canadian Network for Research and Innovation in Machining Technology, Natural Sciences and Engineering Research Council of Canada","ror":"https://ror.org/01h531d29"},{"id":"https://openalex.org/F4320332180","display_name":"Defense Advanced Research Projects Agency","ror":"https://ror.org/02caytj08"},{"id":"https://openalex.org/F4320334593","display_name":"Natural Sciences and Engineering Research Council of Canada","ror":"https://ror.org/01h531d29"},{"id":"https://openalex.org/F4320337345","display_name":"Office of Naval Research","ror":"https://ror.org/00rk2pe57"},{"id":"https://openalex.org/F4320338281","display_name":"Army Research Office","ror":"https://ror.org/05epdh915"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":137,"referenced_works":["https://openalex.org/W45835920","https://openalex.org/W60423602","https://openalex.org/W79315950","https://openalex.org/W262792004","https://openalex.org/W1531368347","https://openalex.org/W1538076361","https://openalex.org/W1588155622","https://openalex.org/W1660184077","https://openalex.org/W1817993605","https://openalex.org/W1881624953","https://openalex.org/W1898392233","https://openalex.org/W1966461475","https://openalex.org/W1967956032","https://openalex.org/W1978291048","https://openalex.org/W1980360173","https://openalex.org/W1983383464","https://openalex.org/W1984374364","https://openalex.org/W1986790896","https://openalex.org/W1989524890","https://openalex.org/W1989757660","https://openalex.org/W1989826169","https://openalex.org/W1999478155","https://openalex.org/W2000587848","https://openalex.org/W2002792327","https://openalex.org/W2009281933","https://openalex.org/W2013469283","https://openalex.org/W2015159529","https://openalex.org/W2016170913","https://openalex.org/W2016273060","https://openalex.org/W2018804864","https://openalex.org/W2031527576","https://openalex.org/W2032336879","https://openalex.org/W2033456101","https://openalex.org/W2035652501","https://openalex.org/W2038495454","https://openalex.org/W2044348081","https://openalex.org/W2044988896","https://openalex.org/W2047205327","https://openalex.org/W2058871925","https://openalex.org/W2063597636","https://openalex.org/W2063978378","https://openalex.org/W2069323107","https://openalex.org/W2070232376","https://openalex.org/W2073890622","https://openalex.org/W2077240465","https://openalex.org/W2084309732","https://openalex.org/W2086254934","https://openalex.org/W2088783191","https://openalex.org/W2088979591","https://openalex.org/W2094909687","https://openalex.org/W2098012923","https://openalex.org/W2099463627","https://openalex.org/W2101309634","https://openalex.org/W2101737005","https://openalex.org/W2103559027","https://openalex.org/W2111002549","https://openalex.org/W2112439948","https://openalex.org/W2112796928","https://openalex.org/W2113137767","https://openalex.org/W2114030927","https://openalex.org/W2115022330","https://openalex.org/W2118953734","https://openalex.org/W2119300483","https://openalex.org/W2121947440","https://openalex.org/W2122792499","https://openalex.org/W2125278290","https://openalex.org/W2125531986","https://openalex.org/W2130822890","https://openalex.org/W2131681506","https://openalex.org/W2131717044","https://openalex.org/W2132914434","https://openalex.org/W2133299088","https://openalex.org/W2135046866","https://openalex.org/W2135512436","https://openalex.org/W2142761958","https://openalex.org/W2145096794","https://openalex.org/W2146591355","https://openalex.org/W2147133278","https://openalex.org/W2150148016","https://openalex.org/W2150256170","https://openalex.org/W2151936673","https://openalex.org/W2151944150","https://openalex.org/W2153441719","https://openalex.org/W2164928285","https://openalex.org/W2165828110","https://openalex.org/W2166043581","https://openalex.org/W2167665791","https://openalex.org/W2171878761","https://openalex.org/W2332835381","https://openalex.org/W2345603042","https://openalex.org/W2470861207","https://openalex.org/W2497095904","https://openalex.org/W2513567506","https://openalex.org/W2519720988","https://openalex.org/W2526264695","https://openalex.org/W2560674852","https://openalex.org/W2604272474","https://openalex.org/W2743418339","https://openalex.org/W2743619017","https://openalex.org/W2755088640","https://openalex.org/W2766962042","https://openalex.org/W2781380252","https://openalex.org/W2896195409","https://openalex.org/W2911985665","https://openalex.org/W2912935170","https://openalex.org/W2953018250","https://openalex.org/W2962751458","https://openalex.org/W2962752269","https://openalex.org/W2962831382","https://openalex.org/W2963473591","https://openalex.org/W2963806858","https://openalex.org/W2964035435","https://openalex.org/W2964040819","https://openalex.org/W2964164193","https://openalex.org/W2964240066","https://openalex.org/W2964306489","https://openalex.org/W2964337893","https://openalex.org/W2978329087","https://openalex.org/W2982394413","https://openalex.org/W2984694370","https://openalex.org/W2999163148","https://openalex.org/W2999905431","https://openalex.org/W3020755758","https://openalex.org/W3031108707","https://openalex.org/W3034936862","https://openalex.org/W3080389405","https://openalex.org/W3099768174","https://openalex.org/W3104672416","https://openalex.org/W3117489879","https://openalex.org/W3142588439","https://openalex.org/W4211250771","https://openalex.org/W4212774754","https://openalex.org/W4238452917","https://openalex.org/W4240805545","https://openalex.org/W4248776151","https://openalex.org/W4250589301","https://openalex.org/W4292081303"],"related_works":["https://openalex.org/W2341492732","https://openalex.org/W3187193180","https://openalex.org/W106542691","https://openalex.org/W1699080303","https://openalex.org/W4297799326","https://openalex.org/W3116064965","https://openalex.org/W4287027380","https://openalex.org/W3193760048","https://openalex.org/W4285822516","https://openalex.org/W4214505573"],"abstract_inverted_index":{"Clustering":[0],"points":[1],"in":[2,8,15,102,105,201,246],"a":[3,9,12,39,82,89,190,202,228],"vector":[4],"space":[5],"or":[6,37],"nodes":[7],"graph":[10,121],"is":[11,21,31,162],"ubiquitous":[13],"primitive":[14],"statistical":[16],"data":[17,26,93,154,269],"analysis,":[18],"and":[19,104,142,145,183,217,251,267],"it":[20,30],"commonly":[22],"used":[23],"for":[24,58,114,128,135,234],"exploratory":[25],"analysis.":[27],"In":[28,50],"practice,":[29,106],"often":[32],"of":[33,81,84,140,148,178,208,243,261],"interest":[34],"to":[35,163,181,199,257],"\u201crefine\u201d":[36],"\u201cimprove\u201d":[38],"given":[40],"cluster":[41,60,65,96,224],"that":[42,75,155,196],"has":[43],"been":[44,111],"obtained":[45],"by":[46,71],"some":[47],"other":[48],"method.":[49],"this":[51,59,129],"survey,":[52],"we":[53,73,170,239,252],"focus":[54],"on":[55,88,152,264],"principled":[56],"algorithms":[57,67,98,226,245],"improvement":[61,66,97,225],"problem.":[62],"Many":[63],"such":[64,116],"are":[68,99,130],"flow-based":[69],"methods,":[70],"which":[72],"mean":[74],"operationally":[76],"they":[77,108],"require":[78],"the":[79,131,138,146,172,175,205,259],"solution":[80],"sequence":[83],"maximum":[85],"flow":[86],"problems":[87,115],"(typically":[90],"implicitly)":[91],"modified":[92],"graph.":[94],"These":[95],"powerful,":[100],"both":[101],"theory":[103],"but":[107],"have":[109],"not":[110],"widely":[112],"adopted":[113],"as":[117],"community":[118],"detection,":[119],"local":[120],"clustering,":[122],"semisupervised":[123],"learning,":[124],"etc.":[125],"Possible":[126],"reasons":[127],"steep":[132],"learning":[133],"curve":[134],"these":[136,165,185,210,223,244,262],"algorithms,":[137],"lack":[139,147],"efficient":[141,241],"easy-to-use":[143],"software,":[144],"detailed":[149],"numerical":[150,255],"experiments":[151,256],"real-world":[153],"demonstrate":[156,258],"their":[157],"usefulness.":[158],"Our":[159],"objective":[160],"here":[161],"address":[164],"issues.":[166],"To":[167],"do":[168],"so,":[169],"guide":[171],"reader":[173],"through":[174],"whole":[176],"process":[177],"understanding":[179],"how":[180],"implement":[182],"apply":[184],"powerful":[186],"algorithms.":[187,211],"We":[188],"present":[189],"unifying":[191],"fractional":[192,229],"programming":[193,230],"optimization":[194],"framework":[195,231],"permits":[197],"us":[198],"distill,":[200],"simple":[203],"way,":[204],"crucial":[206],"components":[207],"all":[209],"This":[212],"also":[213],"makes":[214],"apparent":[215],"similarities":[216],"differences":[218],"among":[219],"related":[220],"methods.":[221],"Viewing":[222],"via":[227],"suggests":[232],"directions":[233],"future":[235],"algorithm":[236],"development.":[237],"Finally,":[238],"develop":[240],"implementations":[242],"our":[247],"LocalGraphClustering":[248],"Python":[249],"package,":[250],"perform":[253],"extensive":[254],"performance":[260],"methods":[263],"social":[265],"networks":[266],"image-based":[268],"graphs.":[270]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1}],"updated_date":"2026-08-13T07:04:57.449891","created_date":"2025-10-10T00:00:00"}