{"id":"https://openalex.org/W3008313157","doi":"https://doi.org/10.1145/3378537","title":"Community Detection by Motif-Aware Label Propagation","display_name":"Community Detection by Motif-Aware Label Propagation","publication_year":2020,"publication_date":"2020-02-09","ids":{"openalex":"https://openalex.org/W3008313157","doi":"https://doi.org/10.1145/3378537","mag":"3008313157"},"language":"en","primary_location":{"id":"doi:10.1145/3378537","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3378537","pdf_url":null,"source":{"id":"https://openalex.org/S41523882","display_name":"ACM Transactions on Knowledge Discovery from Data","issn_l":"1556-4681","issn":["1556-4681","1556-472X"],"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 Knowledge Discovery from Data","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/A5087478830","display_name":"Peizhen Li","orcid":"https://orcid.org/0000-0003-1673-6031"},"institutions":[{"id":"https://openalex.org/I157773358","display_name":"Sun Yat-sen University","ror":"https://ror.org/0064kty71","country_code":"CN","type":"education","lineage":["https://openalex.org/I157773358"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Pei-Zhen Li","raw_affiliation_strings":["Sun Yat-sen University, Guangzhou, P.R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Sun Yat-sen University, Guangzhou, P.R. China","institution_ids":["https://openalex.org/I157773358"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5082878554","display_name":"Ling Huang","orcid":"https://orcid.org/0000-0001-5089-4637"},"institutions":[{"id":"https://openalex.org/I157773358","display_name":"Sun Yat-sen University","ror":"https://ror.org/0064kty71","country_code":"CN","type":"education","lineage":["https://openalex.org/I157773358"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ling Huang","raw_affiliation_strings":["Sun Yat-sen University, Guangzhou, P.R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Sun Yat-sen University, Guangzhou, P.R. China","institution_ids":["https://openalex.org/I157773358"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5076335744","display_name":"Chang\u2010Dong Wang","orcid":"https://orcid.org/0000-0001-5972-559X"},"institutions":[{"id":"https://openalex.org/I157773358","display_name":"Sun Yat-sen University","ror":"https://ror.org/0064kty71","country_code":"CN","type":"education","lineage":["https://openalex.org/I157773358"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chang-Dong Wang","raw_affiliation_strings":["Sun Yat-sen University, Guangzhou, P.R. China"],"raw_orcid":"https://orcid.org/0000-0001-5972-559X","affiliations":[{"raw_affiliation_string":"Sun Yat-sen University, Guangzhou, P.R. China","institution_ids":["https://openalex.org/I157773358"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5034685928","display_name":"Jianhuang Lai","orcid":"https://orcid.org/0000-0003-3883-2024"},"institutions":[{"id":"https://openalex.org/I157773358","display_name":"Sun Yat-sen University","ror":"https://ror.org/0064kty71","country_code":"CN","type":"education","lineage":["https://openalex.org/I157773358"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jian-Huang Lai","raw_affiliation_strings":["Sun Yat-sen University, Guangzhou, P.R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Sun Yat-sen University, Guangzhou, P.R. China","institution_ids":["https://openalex.org/I157773358"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5050270789","display_name":"Dong Huang","orcid":"https://orcid.org/0000-0003-3923-8828"},"institutions":[{"id":"https://openalex.org/I101479585","display_name":"South China Agricultural University","ror":"https://ror.org/05v9jqt67","country_code":"CN","type":"education","lineage":["https://openalex.org/I101479585"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Dong Huang","raw_affiliation_strings":["South China Agricultural University, Guangzhou, P.R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"South China Agricultural University, Guangzhou, P.R. China","institution_ids":["https://openalex.org/I101479585"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5087478830"],"corresponding_institution_ids":["https://openalex.org/I157773358"],"apc_list":null,"apc_paid":null,"fwci":4.0001,"has_fulltext":false,"cited_by_count":53,"citation_normalized_percentile":{"value":0.94225644,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":"14","issue":"2","first_page":"1","last_page":"19"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9995999932289124,"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.9995999932289124,"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/T10799","display_name":"Data Visualization and Analytics","score":0.9714999794960022,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T13083","display_name":"Advanced Text Analysis Techniques","score":0.960099995136261,"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/motif","display_name":"Motif (music)","score":0.7427657246589661},{"id":"https://openalex.org/keywords/randomness","display_name":"Randomness","score":0.728219211101532},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6707698106765747},{"id":"https://openalex.org/keywords/community-structure","display_name":"Community structure","score":0.6258872747421265},{"id":"https://openalex.org/keywords/encode","display_name":"ENCODE","score":0.6234540939331055},{"id":"https://openalex.org/keywords/network-motif","display_name":"Network motif","score":0.5070767402648926},{"id":"https://openalex.org/keywords/complex-network","display_name":"Complex network","score":0.44095301628112793},{"id":"https://openalex.org/keywords/structural-motif","display_name":"Structural motif","score":0.43826812505722046},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4320046603679657},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.37446850538253784},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.32567447423934937},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.21883249282836914},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.08395937085151672},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.08254057168960571}],"concepts":[{"id":"https://openalex.org/C32276052","wikidata":"https://www.wikidata.org/wiki/Q908349","display_name":"Motif (music)","level":2,"score":0.7427657246589661},{"id":"https://openalex.org/C125112378","wikidata":"https://www.wikidata.org/wiki/Q176640","display_name":"Randomness","level":2,"score":0.728219211101532},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6707698106765747},{"id":"https://openalex.org/C133079900","wikidata":"https://www.wikidata.org/wiki/Q5155065","display_name":"Community structure","level":2,"score":0.6258872747421265},{"id":"https://openalex.org/C66746571","wikidata":"https://www.wikidata.org/wiki/Q1134833","display_name":"ENCODE","level":3,"score":0.6234540939331055},{"id":"https://openalex.org/C60723933","wikidata":"https://www.wikidata.org/wiki/Q7001080","display_name":"Network motif","level":3,"score":0.5070767402648926},{"id":"https://openalex.org/C34947359","wikidata":"https://www.wikidata.org/wiki/Q665189","display_name":"Complex network","level":2,"score":0.44095301628112793},{"id":"https://openalex.org/C132677234","wikidata":"https://www.wikidata.org/wiki/Q3273544","display_name":"Structural motif","level":2,"score":0.43826812505722046},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4320046603679657},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.37446850538253784},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.32567447423934937},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.21883249282836914},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.08395937085151672},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.08254057168960571},{"id":"https://openalex.org/C46141821","wikidata":"https://www.wikidata.org/wiki/Q209402","display_name":"Nuclear magnetic resonance","level":1,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3378537","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3378537","pdf_url":null,"source":{"id":"https://openalex.org/S41523882","display_name":"ACM Transactions on Knowledge Discovery from Data","issn_l":"1556-4681","issn":["1556-4681","1556-472X"],"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 Knowledge Discovery from Data","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2585563058","display_name":null,"funder_award_id":"19lgjc10","funder_id":"https://openalex.org/F4320335787","funder_display_name":"Fundamental Research Funds for the Central Universities"},{"id":"https://openalex.org/G3315162939","display_name":null,"funder_award_id":"61876193, 61976097, U1811461","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7220855818","display_name":null,"funder_award_id":"2016TQ03X542","funder_id":"https://openalex.org/F4320327806","funder_display_name":"Tip-top Scientific and Technical Innovative Youth Talents of Guangdong Special Support Program"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320327806","display_name":"Tip-top Scientific and Technical Innovative Youth Talents of Guangdong Special Support Program","ror":null},{"id":"https://openalex.org/F4320335787","display_name":"Fundamental Research Funds for the Central Universities","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":61,"referenced_works":["https://openalex.org/W1527877215","https://openalex.org/W1850739480","https://openalex.org/W1971421925","https://openalex.org/W1976722121","https://openalex.org/W1977442405","https://openalex.org/W2000159446","https://openalex.org/W2007703255","https://openalex.org/W2016311778","https://openalex.org/W2038144885","https://openalex.org/W2039346806","https://openalex.org/W2066124785","https://openalex.org/W2074192627","https://openalex.org/W2074724691","https://openalex.org/W2089458547","https://openalex.org/W2095293504","https://openalex.org/W2102931907","https://openalex.org/W2105302963","https://openalex.org/W2112262143","https://openalex.org/W2118059508","https://openalex.org/W2119571791","https://openalex.org/W2121947440","https://openalex.org/W2124533460","https://openalex.org/W2125315567","https://openalex.org/W2127048411","https://openalex.org/W2130354913","https://openalex.org/W2132202037","https://openalex.org/W2135303340","https://openalex.org/W2144636447","https://openalex.org/W2153624566","https://openalex.org/W2157762631","https://openalex.org/W2157797752","https://openalex.org/W2161917555","https://openalex.org/W2249925396","https://openalex.org/W2278437298","https://openalex.org/W2290805605","https://openalex.org/W2338082078","https://openalex.org/W2387255728","https://openalex.org/W2403737806","https://openalex.org/W2417105593","https://openalex.org/W2470861207","https://openalex.org/W2552991372","https://openalex.org/W2724995883","https://openalex.org/W2743418339","https://openalex.org/W2755775739","https://openalex.org/W2767593692","https://openalex.org/W2767834929","https://openalex.org/W2770082901","https://openalex.org/W2785078427","https://openalex.org/W2791959833","https://openalex.org/W2888922791","https://openalex.org/W2907458157","https://openalex.org/W2949078036","https://openalex.org/W2962752269","https://openalex.org/W2963666064","https://openalex.org/W2964149605","https://openalex.org/W2964184741","https://openalex.org/W2965142175","https://openalex.org/W2972165734","https://openalex.org/W2997197692","https://openalex.org/W3102641634","https://openalex.org/W3103858635"],"related_works":["https://openalex.org/W3079957389","https://openalex.org/W4205962317","https://openalex.org/W2368410102","https://openalex.org/W4400799920","https://openalex.org/W3021477453","https://openalex.org/W2364249514","https://openalex.org/W2938754949","https://openalex.org/W2511356620","https://openalex.org/W2610941444","https://openalex.org/W2132757463"],"abstract_inverted_index":{"Community":[0],"detection":[1,103],"(or":[2],"graph":[3],"clustering)":[4],"is":[5,104,173,190,218,247],"crucial":[6,100],"for":[7,101,145],"unraveling":[8],"the":[9,26,41,60,66,71,75,86,96,110,113,123,127,133,153,167,180,183,194,202,209,213,223,228,254,261,282,285],"structural":[10,177,210],"properties":[11],"of":[12,28,70,95,112,162,179,185,212,245,284],"complex":[13],"networks.":[14],"As":[15],"an":[16],"important":[17,51],"technique":[18,157],"in":[19,126],"community":[20,32,102,115,146,272],"detection,":[21],"label":[22,61,128,255,263],"propagation":[23,62,129,256],"has":[24,44],"shown":[25,281],"advantage":[27],"finding":[29],"a":[30,139,215,234],"good":[31],"structure":[33,69,89,116,171,226],"with":[34],"nearly":[35],"linear":[36],"time":[37],"complexity.":[38],"However,":[39],"despite":[40],"progress":[42],"that":[43,53,90],"been":[45,56],"made,":[46],"there":[47],"are":[48,81],"still":[49],"several":[50],"issues":[52],"have":[54,280],"not":[55],"properly":[57],"addressed.":[58],"First,":[59,182],"typically":[63],"proceeds":[64],"over":[65],"lower":[67,230],"order":[68,88,170,204,225,231],"network":[72,97,217],"and":[73,98,192,227],"only":[74],"direct":[76],"one-hop":[77],"connections":[78],"between":[79],"nodes":[80],"taken":[82],"into":[83],"consideration.":[84],"Unfortunately,":[85],"higher":[87,169,203,224],"may":[91,117],"encode":[92,201],"design":[93],"principle":[94],"be":[99,119,198,266],"neglected":[105],"under":[106],"this":[107,136,259],"regime.":[108],"Second,":[109],"stability":[111],"identified":[114],"also":[118],"seriously":[120],"affected":[121],"by":[122],"inherent":[124],"randomness":[125],"process.":[130,257],"To":[131,206],"tackle":[132],"above":[134],"issues,":[135],"article":[137],"proposes":[138],"Motif-Aware":[140],"Weighted":[141],"Label":[142],"Propagation":[143],"method":[144],"detection.":[147],"We":[148],"focus":[149],"on":[150,276],"triangles":[151],"within":[152],"network,":[154,214],"but":[155],"our":[156],"extends":[158],"to":[159,175,200,249],"other":[160],"kinds":[161],"motifs":[163],"as":[164],"well.":[165],"Specifically,":[166],"motif-based":[168,195],"mining":[172],"conducted":[174],"capture":[176],"characteristics":[178],"network.":[181],"motif":[184],"interest":[186],"(locally":[187],"meaningful":[188],"pattern)":[189],"identified,":[191],"then,":[193],"hypergraph":[196],"can":[197,265],"constructed":[199],"connections.":[205],"further":[207],"utilize":[208],"information":[211],"re-weighted":[216],"designed,":[219],"which":[220],"unifies":[221],"both":[222,241],"original":[229],"structure.":[232],"Accordingly,":[233],"novel":[235],"voting":[236],"strategy":[237],"termed":[238],"NaS":[239],"(considering":[240],"<underline>N</underline>umber":[242],"<underline>a</underline>nd":[243],"<underline>S</underline>trength":[244],"connections)":[246],"proposed":[248,286],"update":[250],"node":[251],"labels":[252],"during":[253],"In":[258],"way,":[260],"random":[262],"selection":[264],"effectively":[267],"eliminated,":[268],"yielding":[269],"more":[270],"stable":[271],"structures.":[273],"Experimental":[274],"results":[275],"multiple":[277],"real-world":[278],"datasets":[279],"superiority":[283],"method.":[287]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":8},{"year":2024,"cited_by_count":13},{"year":2023,"cited_by_count":6},{"year":2022,"cited_by_count":8},{"year":2021,"cited_by_count":14},{"year":2020,"cited_by_count":2}],"updated_date":"2026-05-02T08:42:23.175194","created_date":"2025-10-10T00:00:00"}