{"id":"https://openalex.org/W3047380811","doi":"https://doi.org/10.1145/3404970","title":"FOX","display_name":"FOX","publication_year":2020,"publication_date":"2020-08-03","ids":{"openalex":"https://openalex.org/W3047380811","doi":"https://doi.org/10.1145/3404970","mag":"3047380811"},"language":"en","primary_location":{"id":"doi:10.1145/3404970","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3404970","pdf_url":null,"source":{"id":"https://openalex.org/S4210183887","display_name":"ACM Transactions on Social Computing","issn_l":"2469-7818","issn":["2469-7818","2469-7826"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Social Computing","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/A5073493925","display_name":"Tianshu Lyu","orcid":null},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Tianshu Lyu","raw_affiliation_strings":["Department of Machine Intelligence, Peking University"],"affiliations":[{"raw_affiliation_string":"Department of Machine Intelligence, Peking University","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5086674741","display_name":"Lidong Bing","orcid":"https://orcid.org/0000-0003-4565-6313"},"institutions":[{"id":"https://openalex.org/I4210086143","display_name":"Alibaba Group (Cayman Islands)","ror":"https://ror.org/00mnrxf72","country_code":"KY","type":"company","lineage":["https://openalex.org/I4210086143","https://openalex.org/I45928872"]}],"countries":["KY"],"is_corresponding":false,"raw_author_name":"Lidong Bing","raw_affiliation_strings":["DAMO Academy, Alibaba Group"],"affiliations":[{"raw_affiliation_string":"DAMO Academy, Alibaba Group","institution_ids":["https://openalex.org/I4210086143"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5085399604","display_name":"Zhao Zhang","orcid":"https://orcid.org/0000-0003-2927-0357"},"institutions":[{"id":"https://openalex.org/I4401726859","display_name":"Kuaishou (China)","ror":"https://ror.org/0258as409","country_code":null,"type":"company","lineage":["https://openalex.org/I4401726859"]}],"countries":[],"is_corresponding":false,"raw_author_name":"Zhao Zhang","raw_affiliation_strings":["Kwai Inc"],"affiliations":[{"raw_affiliation_string":"Kwai Inc","institution_ids":["https://openalex.org/I4401726859"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101718578","display_name":"Yan Zhang","orcid":"https://orcid.org/0000-0002-7544-1295"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yan Zhang","raw_affiliation_strings":["Department of Machine Intelligence, Peking University"],"affiliations":[{"raw_affiliation_string":"Department of Machine Intelligence, Peking University","institution_ids":["https://openalex.org/I20231570"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5073493925"],"corresponding_institution_ids":["https://openalex.org/I20231570"],"apc_list":null,"apc_paid":null,"fwci":0.2655,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.521561,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"3","issue":"3","first_page":"1","last_page":"23"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":1.0,"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":1.0,"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.9883999824523926,"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/T12592","display_name":"Opinion Dynamics and Social Influence","score":0.9836999773979187,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.690751850605011},{"id":"https://openalex.org/keywords/community-structure","display_name":"Community structure","score":0.6310950517654419},{"id":"https://openalex.org/keywords/closeness","display_name":"Closeness","score":0.5961936712265015},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.5815841555595398},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.5266276001930237},{"id":"https://openalex.org/keywords/complex-network","display_name":"Complex network","score":0.5089757442474365},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.42445138096809387},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3943064212799072},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.36179667711257935},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.22487658262252808},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.21546855568885803},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.15601670742034912},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.11668682098388672},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.07715526223182678}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.690751850605011},{"id":"https://openalex.org/C133079900","wikidata":"https://www.wikidata.org/wiki/Q5155065","display_name":"Community structure","level":2,"score":0.6310950517654419},{"id":"https://openalex.org/C2779545769","wikidata":"https://www.wikidata.org/wiki/Q5135364","display_name":"Closeness","level":2,"score":0.5961936712265015},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.5815841555595398},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.5266276001930237},{"id":"https://openalex.org/C34947359","wikidata":"https://www.wikidata.org/wiki/Q665189","display_name":"Complex network","level":2,"score":0.5089757442474365},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.42445138096809387},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3943064212799072},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.36179667711257935},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.22487658262252808},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.21546855568885803},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.15601670742034912},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.11668682098388672},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.07715526223182678},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3404970","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3404970","pdf_url":null,"source":{"id":"https://openalex.org/S4210183887","display_name":"ACM Transactions on Social Computing","issn_l":"2469-7818","issn":["2469-7818","2469-7826"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Social Computing","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.4099999964237213,"display_name":"Reduced inequalities","id":"https://metadata.un.org/sdg/10"}],"awards":[{"id":"https://openalex.org/G4354157490","display_name":null,"funder_award_id":"2014CB340405","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"},{"id":"https://openalex.org/G6342793844","display_name":null,"funder_award_id":"61532001","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"},{"id":"https://openalex.org/F4320335777","display_name":"National Key Research and Development Program of China","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":44,"referenced_works":["https://openalex.org/W248604449","https://openalex.org/W808058772","https://openalex.org/W1523866696","https://openalex.org/W1817993605","https://openalex.org/W1969913143","https://openalex.org/W1970301364","https://openalex.org/W1973556323","https://openalex.org/W1977713568","https://openalex.org/W2000560314","https://openalex.org/W2022704179","https://openalex.org/W2026030034","https://openalex.org/W2028065355","https://openalex.org/W2031357406","https://openalex.org/W2032387206","https://openalex.org/W2042003395","https://openalex.org/W2056897951","https://openalex.org/W2066828202","https://openalex.org/W2076032654","https://openalex.org/W2084041480","https://openalex.org/W2092124750","https://openalex.org/W2118608338","https://openalex.org/W2119222198","https://openalex.org/W2125895010","https://openalex.org/W2131681506","https://openalex.org/W2139694940","https://openalex.org/W2141374118","https://openalex.org/W2145124007","https://openalex.org/W2151936673","https://openalex.org/W2159508072","https://openalex.org/W2161130929","https://openalex.org/W2164998314","https://openalex.org/W2165533101","https://openalex.org/W2296746822","https://openalex.org/W2519374510","https://openalex.org/W2529099292","https://openalex.org/W2626046034","https://openalex.org/W2755088640","https://openalex.org/W2757119088","https://openalex.org/W2767849480","https://openalex.org/W2963300816","https://openalex.org/W3099768174","https://openalex.org/W3105411815","https://openalex.org/W3124746197","https://openalex.org/W4292081303"],"related_works":["https://openalex.org/W2034220069","https://openalex.org/W2006852656","https://openalex.org/W1999828072","https://openalex.org/W11097679","https://openalex.org/W2129331923","https://openalex.org/W2045864404","https://openalex.org/W252900523","https://openalex.org/W1985625141","https://openalex.org/W2948079051","https://openalex.org/W2411838016"],"abstract_inverted_index":{"Community":[0],"detection":[1,58,96,142],"is":[2,132,152],"a":[3,21,25,78,85,153,161,164],"hot":[4],"topic":[5],"for":[6,119],"researchers":[7],"in":[8,31,48,98,180],"the":[9,32,49,82,95,103,133,158,168,174,181,186,194,197],"fields":[10],"of":[11,27,62,69,160,170,188,196],"graph":[12],"theory,":[13],"social":[14],"networks,":[15],"and":[16,71,91,101,126,144,176],"biological":[17],"networks.":[18],"Generally":[19],"speaking,":[20],"community":[22,40,57,141,165],"refers":[23],"to":[24,64,116,163,190],"group":[26],"densely":[28],"linked":[29],"nodes":[30,70,90,125,179],"network.":[33,50],"Nodes":[34],"usually":[35],"have":[36],"more":[37],"than":[38],"one":[39,135],"label,":[41],"indicating":[42],"their":[43],"multiple":[44],"roles":[45],"or":[46],"functions":[47],"Unfortunately,":[51],"existing":[52],"solutions":[53],"aiming":[54],"at":[55],"overlapping":[56,140],"are":[59],"not":[60],"capable":[61],"scaling":[63],"large-scale":[65],"networks":[66],"with":[67,87,122],"millions":[68,89,93,124,128],"edges.":[72],"In":[73,81],"this":[74],"article,":[75],"we":[76],"propose":[77],"fast-overlapping-community-detection":[79],"algorithm\u2014FOX.":[80],"experiment":[83],"on":[84],"network":[86,121],"3.9":[88],"20":[92],"edges,":[94,129],"finishes":[97],"41":[99],"min":[100],"provides":[102],"most":[104],"qualified":[105],"results.":[106],"The":[107],"second-fastest":[108],"algorithm,":[109,156],"however,":[110],"takes":[111,147],"almost":[112],"five":[113],"times":[114],"longer":[115],"run.":[117],"As":[118],"another":[120],"22":[123],"127":[127],"our":[130],"algorithm":[131,151],"only":[134,146],"that":[136],"can":[137],"provide":[138],"an":[139],"result":[143],"it":[145],"533":[148],"min.":[149],"Our":[150],"typical":[154],"heuristic":[155],"measuring":[157],"closeness":[159],"node":[162,175],"by":[166,173],"counting":[167],"number":[169],"triangles":[171],"formed":[172],"two":[177],"other":[178],"community.":[182],"We":[183],"also":[184],"extend":[185],"exploitation":[187],"triangle":[189],"open-triangle,":[191],"which":[192],"enlarges":[193],"scale":[195],"detected":[198],"communities.":[199]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2020-08-10T00:00:00"}