{"id":"https://openalex.org/W2979346399","doi":"https://doi.org/10.1109/mlsp.2019.8918734","title":"Hacd: Hierarchical Agglomerative Community Detection In Social Networks","display_name":"Hacd: Hierarchical Agglomerative Community Detection In Social Networks","publication_year":2019,"publication_date":"2019-10-01","ids":{"openalex":"https://openalex.org/W2979346399","doi":"https://doi.org/10.1109/mlsp.2019.8918734","mag":"2979346399"},"language":"en","primary_location":{"id":"doi:10.1109/mlsp.2019.8918734","is_oa":false,"landing_page_url":"https://doi.org/10.1109/mlsp.2019.8918734","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2019 IEEE 29th International Workshop on Machine Learning for Signal Processing (MLSP)","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/A5028367791","display_name":"Ekta Gujral","orcid":"https://orcid.org/0000-0001-7255-3374"},"institutions":[{"id":"https://openalex.org/I103635307","display_name":"University of California, Riverside","ror":"https://ror.org/03nawhv43","country_code":"US","type":"education","lineage":["https://openalex.org/I103635307"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Ekta Gujral","raw_affiliation_strings":["University of California Riverside"],"affiliations":[{"raw_affiliation_string":"University of California Riverside","institution_ids":["https://openalex.org/I103635307"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5054849323","display_name":"Evangelos E. Papalexakis","orcid":"https://orcid.org/0000-0002-3411-8483"},"institutions":[{"id":"https://openalex.org/I103635307","display_name":"University of California, Riverside","ror":"https://ror.org/03nawhv43","country_code":"US","type":"education","lineage":["https://openalex.org/I103635307"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Evangelos E. Papalexakis","raw_affiliation_strings":["University of California Riverside"],"affiliations":[{"raw_affiliation_string":"University of California Riverside","institution_ids":["https://openalex.org/I103635307"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5066303412","display_name":"Georgios Theocharous","orcid":null},"institutions":[{"id":"https://openalex.org/I1306409833","display_name":"Adobe Systems (United States)","ror":"https://ror.org/059tvcg64","country_code":"US","type":"company","lineage":["https://openalex.org/I1306409833"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Georgios Theocharous","raw_affiliation_strings":["Adobe Inc"],"affiliations":[{"raw_affiliation_string":"Adobe Inc","institution_ids":["https://openalex.org/I1306409833"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5034026499","display_name":"Anup Rao","orcid":"https://orcid.org/0009-0004-7226-7860"},"institutions":[{"id":"https://openalex.org/I1306409833","display_name":"Adobe Systems (United States)","ror":"https://ror.org/059tvcg64","country_code":"US","type":"company","lineage":["https://openalex.org/I1306409833"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Anup Rao","raw_affiliation_strings":["Adobe Inc"],"affiliations":[{"raw_affiliation_string":"Adobe Inc","institution_ids":["https://openalex.org/I1306409833"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5028367791"],"corresponding_institution_ids":["https://openalex.org/I103635307"],"apc_list":null,"apc_paid":null,"fwci":0.5792,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.66205646,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"6"},"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/T10637","display_name":"Advanced Clustering Algorithms Research","score":0.9860000014305115,"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/T12592","display_name":"Opinion Dynamics and Social Influence","score":0.9483000040054321,"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.6947591304779053},{"id":"https://openalex.org/keywords/hierarchical-clustering","display_name":"Hierarchical clustering","score":0.6543220281600952},{"id":"https://openalex.org/keywords/hierarchical-clustering-of-networks","display_name":"Hierarchical clustering of networks","score":0.6297034025192261},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.5902096033096313},{"id":"https://openalex.org/keywords/clustering-coefficient","display_name":"Clustering coefficient","score":0.5434896945953369},{"id":"https://openalex.org/keywords/modularity","display_name":"Modularity (biology)","score":0.5375850200653076},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5224698781967163},{"id":"https://openalex.org/keywords/merge","display_name":"Merge (version control)","score":0.515294075012207},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.5076526403427124},{"id":"https://openalex.org/keywords/clique-percolation-method","display_name":"Clique percolation method","score":0.48242172598838806},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4361313581466675},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3166508972644806},{"id":"https://openalex.org/keywords/correlation-clustering","display_name":"Correlation clustering","score":0.264375239610672},{"id":"https://openalex.org/keywords/canopy-clustering-algorithm","display_name":"Canopy clustering algorithm","score":0.19927498698234558},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.09551665186882019}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6947591304779053},{"id":"https://openalex.org/C92835128","wikidata":"https://www.wikidata.org/wiki/Q1277447","display_name":"Hierarchical clustering","level":3,"score":0.6543220281600952},{"id":"https://openalex.org/C82261393","wikidata":"https://www.wikidata.org/wiki/Q17038699","display_name":"Hierarchical clustering of networks","level":5,"score":0.6297034025192261},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.5902096033096313},{"id":"https://openalex.org/C22047676","wikidata":"https://www.wikidata.org/wiki/Q898680","display_name":"Clustering coefficient","level":3,"score":0.5434896945953369},{"id":"https://openalex.org/C2779478453","wikidata":"https://www.wikidata.org/wiki/Q6889748","display_name":"Modularity (biology)","level":2,"score":0.5375850200653076},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5224698781967163},{"id":"https://openalex.org/C197129107","wikidata":"https://www.wikidata.org/wiki/Q1921621","display_name":"Merge (version control)","level":2,"score":0.515294075012207},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.5076526403427124},{"id":"https://openalex.org/C128243737","wikidata":"https://www.wikidata.org/wiki/Q5134414","display_name":"Clique percolation method","level":3,"score":0.48242172598838806},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4361313581466675},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3166508972644806},{"id":"https://openalex.org/C94641424","wikidata":"https://www.wikidata.org/wiki/Q5172845","display_name":"Correlation clustering","level":3,"score":0.264375239610672},{"id":"https://openalex.org/C104047586","wikidata":"https://www.wikidata.org/wiki/Q5033439","display_name":"Canopy clustering algorithm","level":4,"score":0.19927498698234558},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.09551665186882019},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/mlsp.2019.8918734","is_oa":false,"landing_page_url":"https://doi.org/10.1109/mlsp.2019.8918734","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2019 IEEE 29th International Workshop on Machine Learning for Signal Processing (MLSP)","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":48,"referenced_works":["https://openalex.org/W35043963","https://openalex.org/W70064007","https://openalex.org/W1207633162","https://openalex.org/W1655843738","https://openalex.org/W1970301364","https://openalex.org/W1971421925","https://openalex.org/W1988515336","https://openalex.org/W2015953751","https://openalex.org/W2022704179","https://openalex.org/W2024514015","https://openalex.org/W2063251739","https://openalex.org/W2088162437","https://openalex.org/W2094934391","https://openalex.org/W2099097464","https://openalex.org/W2102907934","https://openalex.org/W2107107106","https://openalex.org/W2110516368","https://openalex.org/W2119998616","https://openalex.org/W2124209874","https://openalex.org/W2127048411","https://openalex.org/W2131681506","https://openalex.org/W2132202037","https://openalex.org/W2134446884","https://openalex.org/W2139694940","https://openalex.org/W2150497675","https://openalex.org/W2164928285","https://openalex.org/W2164998314","https://openalex.org/W2169499007","https://openalex.org/W2171608649","https://openalex.org/W2255719827","https://openalex.org/W2416803784","https://openalex.org/W2744808284","https://openalex.org/W2755088640","https://openalex.org/W2771459441","https://openalex.org/W2799424124","https://openalex.org/W2800663042","https://openalex.org/W2809595618","https://openalex.org/W2962756421","https://openalex.org/W2963280318","https://openalex.org/W2963666064","https://openalex.org/W2964149605","https://openalex.org/W3099768174","https://openalex.org/W3102641634","https://openalex.org/W3103973800","https://openalex.org/W3143596294","https://openalex.org/W6676794296","https://openalex.org/W6692277524","https://openalex.org/W6716721412"],"related_works":["https://openalex.org/W4292477917","https://openalex.org/W2153048426","https://openalex.org/W2613291114","https://openalex.org/W2379037722","https://openalex.org/W4245135119","https://openalex.org/W1597862883","https://openalex.org/W2140131129","https://openalex.org/W2097005420","https://openalex.org/W2946349596","https://openalex.org/W2555493574"],"abstract_inverted_index":{"Communities":[0],"(also":[1],"referred":[2],"to":[3,34,44,75,93,162,168,176,205],"as":[4],"clusters)":[5],"are":[6,16],"essential":[7],"building":[8],"blocks":[9],"of":[10,48,89,97,131,155,180,234],"all":[11,84,196],"networks.":[12],"Hierarchical":[13,58],"clustering":[14,25],"methods":[15,133],"common":[17],"graph-based":[18,187],"approaches":[19,207],"for":[20],"graph":[21,40,71],"clustering.":[22],"Traditional":[23],"hierarchical":[24],"algorithms":[26],"proceed":[27],"in":[28,38,69,174,203,232],"a":[29,70,159],"bottom-up":[30,186],"or":[31,170],"top-down":[32],"fashion":[33],"encode":[35],"global":[36,46],"information":[37,68,225],"the":[39,45,49,66,77,98,111,127,152,166,172,178,230],"and":[41,146,191,212,217,226],"cluster":[42,136],"according":[43],"modularity":[47,100,109,121],"graph.":[50],"In":[51],"this":[52,90,156],"paper,":[53],"we":[54,123],"propose":[55],"an":[56],"efficient":[57],"Agglomerative":[59],"Community":[60],"Detection":[61],"(HACD)":[62],"algorithm,":[63],"that":[64,105,126,138,219],"combines":[65],"local":[67,224],"with":[72,120],"membership":[73,227],"propagation":[74],"solve":[76],"problem,":[78],"achieving":[79],"10-25%":[80],"quality":[81],"improvement":[82],"over":[83],"baselines.":[85],"The":[86],"first":[87],"contribution":[88,154],"paper":[91,157],"is":[92,158,185,189],"present":[94],"fundamental":[95],"limitations":[96],"general":[99],"optimization-based":[101],"approach.":[102],"We":[103,198],"show":[104,125],"based":[106],"only":[107],"on":[108,149],"information,":[110],"method":[112,161],"does":[113],"not":[114],"provide":[115],"high-quality":[116],"clusters.":[117,182],"Furthermore,":[118],"even":[119],"optimization,":[122],"experimentally":[124],"final":[128],"level":[129],"partitioning":[130],"such":[132],"cannot":[134],"successfully":[135],"data":[137],"contain":[139],"highly":[140],"mixed":[141],"structures":[142],"at":[143,195],"different":[144],"levels":[145],"densities.":[147],"Based":[148],"these":[150],"findings,":[151],"second":[153],"novel":[160],"propagate":[163],"knowledge":[164],"throughout":[165],"graph,":[167],"split":[169],"merge":[171],"communities":[173],"order":[175],"evaluate":[177,200],"consistency":[179],"individual":[181],"Our":[183],"approach":[184],"clustering,":[188],"scale-free,":[190],"can":[192],"determine":[193],"clusters":[194],"scales.":[197],"extensively":[199],"HACD's":[201],"performance":[202],"comparison":[204],"state-of-the-art":[206],"across":[208],"six":[209],"real":[210],"world":[211],"seven":[213],"synthetic":[214],"benchmark":[215],"datasets,":[216],"demonstrate":[218],"HACD,":[220],"through":[221],"combining":[222],"graph's":[223],"propagation,":[228],"outperforms":[229],"baselines":[231],"terms":[233],"finding":[235],"well-integrated":[236],"communities.":[237]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}