{"id":"https://openalex.org/W2995978395","doi":"https://doi.org/10.1109/access.2019.2960725","title":"Flow-Based Clustering on Directed Graphs: A Structural Entropy Minimization Approach","display_name":"Flow-Based Clustering on Directed Graphs: A Structural Entropy Minimization Approach","publication_year":2019,"publication_date":"2019-12-18","ids":{"openalex":"https://openalex.org/W2995978395","doi":"https://doi.org/10.1109/access.2019.2960725","mag":"2995978395"},"language":"en","primary_location":{"id":"doi:10.1109/access.2019.2960725","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2019.2960725","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/8948470/08936457.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://ieeexplore.ieee.org/ielx7/6287639/8948470/08936457.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101868313","display_name":"Yuan Yao","orcid":"https://orcid.org/0000-0003-4367-573X"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210128818","display_name":"Institute of Software","ror":"https://ror.org/033dfsn42","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210128818"]},{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Yuan Yao","raw_affiliation_strings":["Beijing Key Lab of Human-Computer Interaction, Institute of Software, Chinese Academy of Sciences, Beijing, China","School of Computer Science and Technology, University of Chinese Academy of Sciences, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0003-4367-573X","affiliations":[{"raw_affiliation_string":"Beijing Key Lab of Human-Computer Interaction, Institute of Software, Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210128818","https://openalex.org/I19820366"]},{"raw_affiliation_string":"School of Computer Science and Technology, University of Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210165038"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5014110043","display_name":"Yicheng Pan","orcid":"https://orcid.org/0000-0003-4918-3808"},"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":"Yicheng Pan","raw_affiliation_strings":["State Key Laboratory of Software Development Environment, Beihang University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0003-4918-3808","affiliations":[{"raw_affiliation_string":"State Key Laboratory of Software Development Environment, Beihang University, Beijing, China","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5014976283","display_name":"Shaojiang Wang","orcid":"https://orcid.org/0000-0001-6150-9458"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shaojiang Wang","raw_affiliation_strings":["Department of Computer Science and Technology, Tsinghua University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0001-6150-9458","affiliations":[{"raw_affiliation_string":"Department of Computer Science and Technology, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101487167","display_name":"Hongan Wang","orcid":"https://orcid.org/0000-0003-4463-4120"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210123185","display_name":"Zhejiang Lab","ror":"https://ror.org/02m2h7991","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210123185"]},{"id":"https://openalex.org/I4210128818","display_name":"Institute of Software","ror":"https://ror.org/033dfsn42","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210128818"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hongan Wang","raw_affiliation_strings":["Beijing Key Lab of Human-Computer Interaction, Institute of Software, Chinese Academy of Sciences, Beijing, China","State Key Laboratory of Computer Science, Institute of Software, Chinese Academy of Sciences, Beijing, China","Zhejiang Lab, Hangzhou, China"],"raw_orcid":"https://orcid.org/0000-0003-4463-4120","affiliations":[{"raw_affiliation_string":"Beijing Key Lab of Human-Computer Interaction, Institute of Software, Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210128818","https://openalex.org/I19820366"]},{"raw_affiliation_string":"State Key Laboratory of Computer Science, Institute of Software, Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210128818","https://openalex.org/I19820366"]},{"raw_affiliation_string":"Zhejiang Lab, Hangzhou, China","institution_ids":["https://openalex.org/I4210123185"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5070589465","display_name":"Waqas Nazeer","orcid":"https://orcid.org/0000-0002-5488-0467"},"institutions":[{"id":"https://openalex.org/I43879129","display_name":"Government College University, Lahore","ror":"https://ror.org/040gec961","country_code":"PK","type":"education","lineage":["https://openalex.org/I43879129"]}],"countries":["PK"],"is_corresponding":false,"raw_author_name":"Waqas Nazeer","raw_affiliation_strings":["Department of Mathematics, Government College University, Lahore, Pakistan"],"raw_orcid":"https://orcid.org/0000-0002-5488-0467","affiliations":[{"raw_affiliation_string":"Department of Mathematics, Government College University, Lahore, Pakistan","institution_ids":["https://openalex.org/I43879129"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5101868313"],"corresponding_institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210128818","https://openalex.org/I4210165038"],"apc_list":{"value":1850,"currency":"USD","value_usd":1850},"apc_paid":{"value":1850,"currency":"USD","value_usd":1850},"fwci":0.4322,"has_fulltext":true,"cited_by_count":5,"citation_normalized_percentile":{"value":0.63026047,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":95},"biblio":{"volume":"8","issue":null,"first_page":"152579","last_page":"152591"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9998999834060669,"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.9998999834060669,"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/T12592","display_name":"Opinion Dynamics and Social Influence","score":0.9975000023841858,"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.9922999739646912,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.6241787672042847},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5724494457244873},{"id":"https://openalex.org/keywords/minification","display_name":"Minification","score":0.4968591034412384},{"id":"https://openalex.org/keywords/entropy","display_name":"Entropy (arrow of time)","score":0.44066882133483887},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3598431646823883},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2549559772014618},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.20439928770065308},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.06973385810852051}],"concepts":[{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.6241787672042847},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5724494457244873},{"id":"https://openalex.org/C147764199","wikidata":"https://www.wikidata.org/wiki/Q6865248","display_name":"Minification","level":2,"score":0.4968591034412384},{"id":"https://openalex.org/C106301342","wikidata":"https://www.wikidata.org/wiki/Q4117933","display_name":"Entropy (arrow of time)","level":2,"score":0.44066882133483887},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3598431646823883},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2549559772014618},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.20439928770065308},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.06973385810852051},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/access.2019.2960725","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2019.2960725","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/8948470/08936457.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:d3fe8610bbe94fdba832607792d0cf5b","is_oa":true,"landing_page_url":"https://doaj.org/article/d3fe8610bbe94fdba832607792d0cf5b","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Access, Vol 8, Pp 152579-152591 (2020)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1109/access.2019.2960725","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2019.2960725","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/8948470/08936457.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"Partnerships for the goals","score":0.41999998688697815,"id":"https://metadata.un.org/sdg/17"}],"awards":[{"id":"https://openalex.org/G6095383719","display_name":null,"funder_award_id":"61807034","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8939654172","display_name":null,"funder_award_id":"61932002","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2995978395.pdf","grobid_xml":"https://content.openalex.org/works/W2995978395.grobid-xml"},"referenced_works_count":39,"referenced_works":["https://openalex.org/W638149299","https://openalex.org/W1543582423","https://openalex.org/W1551713770","https://openalex.org/W1565608089","https://openalex.org/W1854214752","https://openalex.org/W1985513918","https://openalex.org/W2008620264","https://openalex.org/W2017987256","https://openalex.org/W2063251739","https://openalex.org/W2067841476","https://openalex.org/W2068874164","https://openalex.org/W2086730149","https://openalex.org/W2089458547","https://openalex.org/W2124637492","https://openalex.org/W2125050594","https://openalex.org/W2127048411","https://openalex.org/W2128366083","https://openalex.org/W2132202037","https://openalex.org/W2143600702","https://openalex.org/W2148606196","https://openalex.org/W2151204271","https://openalex.org/W2151936673","https://openalex.org/W2152430833","https://openalex.org/W2164998314","https://openalex.org/W2338678442","https://openalex.org/W2460678386","https://openalex.org/W2601600590","https://openalex.org/W2765212055","https://openalex.org/W2771655931","https://openalex.org/W2796097477","https://openalex.org/W2796431025","https://openalex.org/W2885386724","https://openalex.org/W2889405224","https://openalex.org/W2969278859","https://openalex.org/W3031952539","https://openalex.org/W3098742898","https://openalex.org/W3102641634","https://openalex.org/W4292081303","https://openalex.org/W6639055396"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W2350826920"],"abstract_inverted_index":{"In":[0,136],"this":[1,17,253],"study,":[2],"we":[3,72,227],"focus":[4],"on":[5,8,81,86,162],"flow-based":[6,97],"clustering":[7,20,66],"directed":[9,82],"graphs":[10],"and":[11,63,84,129,165,205,249,282],"propose":[12,73],"a":[13,24,50,88,150,155,175,185,222,263,269],"localized":[14],"algorithm":[15,93,107,145,179,245,275],"for":[16,94,108,190,238,287],"problem.":[18],"Flow-based":[19],"in":[21,60,67,115,118,268],"networks":[22,62,101],"requires":[23],"set":[25,58,113],"of":[26,43,52,77,100,111,134,219,293],"closely":[27],"related":[28],"vertices":[29,120],"where":[30],"the":[31,74,96,109,139,192,196,206,209,229,239,291],"flow":[32,272],"amount":[33,215],"getting":[34],"into":[35,195],"it":[36,278],"is":[37,46,102,146,180,198],"larger":[38],"than":[39,201,217],"that":[40,202,218,243],"going":[41],"out":[42],"it.":[44],"It":[45],"able":[47,181],"to":[48,148,182,231],"formulate":[49],"variety":[51],"practical":[53],"problems,":[54],"such":[55],"as":[56,252],"fund-raising":[57,112,151,167,186,225,234,265],"detection":[59,114],"financial":[61,116],"influential":[64],"document":[65],"citation":[68],"networks,":[69,117],"etc.":[70],"Methodologically,":[71],"new":[75],"concept":[76],"two-dimensional":[78,141],"structural":[79,90],"entropy":[80,91,143],"graphs,":[83],"based":[85],"this,":[87],"local":[89,140],"minimization":[92,144],"detecting":[95],"community":[98,152,187,197,210,266],"structure":[99,142],"designed.":[103],"We":[104,159],"adopt":[105],"our":[106,137,178,244,274,294],"problem":[110],"which":[119,153,191],"represent":[121,124,131],"accounts,":[122,128],"edges":[123],"transactions":[125,207],"between":[126],"two":[127],"weights":[130],"money":[132],"amounts":[133],"transactions.":[135],"experiments,":[138],"devoted":[147],"find":[149,277],"involves":[154],"given":[156,174],"input":[157],"account.":[158],"conduct":[160],"experiments":[161,286],"both":[163,288],"synthetic":[164,223,240],"real":[166,264],"datasets.":[168],"The":[169,236,285],"experimental":[170],"results":[171,237],"demonstrate":[172],"that,":[173],"fixed":[176],"account,":[177],"efficiently":[183],"locate":[184],"(if":[188],"any)":[189],"fund":[193],"flowing":[194,203],"much":[199],"higher":[200,247],"out,":[204],"within":[208],"are":[211],"relatively":[212],"denser":[213],"(fund":[214],"based)":[216],"inter-community.":[220],"For":[221,262],"ground-truth":[224],"community,":[226],"adjust":[228],"parameters":[230],"change":[232],"its":[233],"tendency.":[235],"datasets":[241],"show":[242],"obtains":[246],"precision":[248,281],"recall":[250,283],"rates":[251],"tendency":[254],"gets":[255],"stronger":[256],"with":[257,279],"each":[258],"single":[259],"factor":[260],"varing.":[261],"embedded":[267],"simulated":[270],"capital":[271],"network,":[273],"also":[276],"high":[280],"rates.":[284],"scenarios":[289],"verify":[290],"effectiveness":[292],"algorithm.":[295]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":1}],"updated_date":"2026-05-06T08:25:59.206177","created_date":"2025-10-10T00:00:00"}