{"id":"https://openalex.org/W4404133505","doi":"https://doi.org/10.1109/compeng60905.2024.10741414","title":"A comprehensive Evaluation of Community Detection algorithms","display_name":"A comprehensive Evaluation of Community Detection algorithms","publication_year":2024,"publication_date":"2024-07-22","ids":{"openalex":"https://openalex.org/W4404133505","doi":"https://doi.org/10.1109/compeng60905.2024.10741414"},"language":"en","primary_location":{"id":"doi:10.1109/compeng60905.2024.10741414","is_oa":false,"landing_page_url":"https://doi.org/10.1109/compeng60905.2024.10741414","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 IEEE Workshop on Complexity in Engineering (COMPENG)","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/A5095787569","display_name":"Ndeye Khady Aidara","orcid":null},"institutions":[{"id":"https://openalex.org/I112713213","display_name":"Universit\u00e9 Gaston Berger","ror":"https://ror.org/01jp0tk64","country_code":"SN","type":"education","lineage":["https://openalex.org/I112713213"]}],"countries":["SN"],"is_corresponding":true,"raw_author_name":"Ndeye Khady Aidara","raw_affiliation_strings":["Gaston Berger University,LACCA LAB,Saint-Louis,Senegal"],"affiliations":[{"raw_affiliation_string":"Gaston Berger University,LACCA LAB,Saint-Louis,Senegal","institution_ids":["https://openalex.org/I112713213"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5085400794","display_name":"Issa Moussa Diop","orcid":"https://orcid.org/0000-0001-5624-319X"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Issa Moussa Diop","raw_affiliation_strings":["Universit&#x00E9; C&#x00F4;te d&#x2019;Azur,DS4H, I3S,Nice,France"],"affiliations":[{"raw_affiliation_string":"Universit&#x00E9; C&#x00F4;te d&#x2019;Azur,DS4H, I3S,Nice,France","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5016796799","display_name":"Ch\u00e9rif Diallo","orcid":"https://orcid.org/0000-0001-6606-7337"},"institutions":[{"id":"https://openalex.org/I112713213","display_name":"Universit\u00e9 Gaston Berger","ror":"https://ror.org/01jp0tk64","country_code":"SN","type":"education","lineage":["https://openalex.org/I112713213"]}],"countries":["SN"],"is_corresponding":false,"raw_author_name":"Cherif Diallo","raw_affiliation_strings":["Gaston Berger University,LACCA LAB,Saint-Louis,Senegal"],"affiliations":[{"raw_affiliation_string":"Gaston Berger University,LACCA LAB,Saint-Louis,Senegal","institution_ids":["https://openalex.org/I112713213"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5006125158","display_name":"Hocine Cherifi","orcid":"https://orcid.org/0000-0001-9124-4921"},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"funder","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I177064439","display_name":"Universit\u00e9 de Bourgogne","ror":"https://ror.org/03k1bsr36","country_code":"FR","type":"education","lineage":["https://openalex.org/I177064439"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Hocine Cherifi","raw_affiliation_strings":["Universit&#x00E9; de Bourgogne,ICB UMR 6303 CNRS,Dijon,France,21078"],"affiliations":[{"raw_affiliation_string":"Universit&#x00E9; de Bourgogne,ICB UMR 6303 CNRS,Dijon,France,21078","institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I177064439"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5095787569"],"corresponding_institution_ids":["https://openalex.org/I112713213"],"apc_list":null,"apc_paid":null,"fwci":0.294,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.57161356,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"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.8740000128746033,"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.8740000128746033,"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/T11550","display_name":"Text and Document Classification Technologies","score":0.7588000297546387,"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/T10400","display_name":"Network Security and Intrusion Detection","score":0.7146000266075134,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6648243069648743},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3544501066207886}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6648243069648743},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3544501066207886}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/compeng60905.2024.10741414","is_oa":false,"landing_page_url":"https://doi.org/10.1109/compeng60905.2024.10741414","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 IEEE Workshop on Complexity in Engineering (COMPENG)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.4099999964237213,"display_name":"Reduced inequalities","id":"https://metadata.un.org/sdg/10"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":29,"referenced_works":["https://openalex.org/W1882633194","https://openalex.org/W1971421925","https://openalex.org/W1973377476","https://openalex.org/W1974758710","https://openalex.org/W1975959061","https://openalex.org/W1995996823","https://openalex.org/W2033590892","https://openalex.org/W2068015060","https://openalex.org/W2093154152","https://openalex.org/W2111002549","https://openalex.org/W2131681506","https://openalex.org/W2132202037","https://openalex.org/W2164998314","https://openalex.org/W2497752945","https://openalex.org/W2609335210","https://openalex.org/W2746372354","https://openalex.org/W2798374753","https://openalex.org/W2890128605","https://openalex.org/W2946030027","https://openalex.org/W2964020405","https://openalex.org/W2967052953","https://openalex.org/W3088325818","https://openalex.org/W3215454678","https://openalex.org/W4288704342","https://openalex.org/W4293857795","https://openalex.org/W4377291738","https://openalex.org/W4386135323","https://openalex.org/W6729042516","https://openalex.org/W6752371488"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2051487156","https://openalex.org/W2073681303","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109"],"abstract_inverted_index":{"In":[0],"many":[1,43],"domains,":[2],"including":[3,159],"social":[4],"network":[5,216,231,267],"analysis,":[6],"biology,":[7],"and":[8,53,63,84,95,109,117,142,155,166,183,210,226,240,242,279,284,288],"beyond,":[9],"community":[10,106,129,224,261],"structure":[11],"discovery":[12],"in":[13,256],"networks":[14,62,182,192,286],"is":[15,98,184,219],"a":[16,33,70,122,133,213,235],"basic":[17],"topic.":[18],"To":[19],"find":[20],"highly":[21],"connected":[22],"node":[23],"groups\u2014often":[24],"referred":[25],"to":[26,49,68,100,253],"as":[27,86,88,139],"communities\u2014in":[28],"these":[29,127],"networks,":[30,137,144],"researchers":[31],"develop":[32],"wide":[34,151],"range":[35,152],"of":[36,55,61,105,113,126,135,153,202,215,275],"techniques.":[37],"While":[38],"the":[39,51,101,110,167,185,200,258,266,272],"field":[40],"evolves":[41],"rapidly,":[42],"comparative":[44,72],"studies":[45],"are":[46,171],"carried":[47],"out":[48,121],"assess":[50],"strengths":[52,116,274],"weaknesses":[54],"different":[56,148],"algorithms":[57,108,276],"on":[58,132,180,229,246,265,282],"various":[59,230],"types":[60],"scenarios.":[64],"This":[65,97],"study":[66,250],"attempts":[67],"provide":[69],"thorough":[71,123],"analysis":[73],"involving":[74],"both":[75],"established":[76],"techniques":[77],"like":[78,92,277],"Louvain,":[79],"Label":[80,280],"Propagation,":[81],"Infomap,":[82],"Girvan-Newman,":[83],"Walktrap,":[85],"well":[87,179,228],"newly":[89],"proposed":[90],"methods":[91,131],"PercoMVC,":[93],"Walkscan,":[94],"Paris.":[96],"due":[99],"constantly":[102],"changing":[103],"landscape":[104],"detection":[107,262],"critical":[111],"importance":[112],"understanding":[114],"their":[115],"weaknesses.":[118],"We":[119],"carry":[120],"empirical":[124],"assessment":[125],"eight":[128],"recognition":[130],"variety":[134,214],"real-world":[136],"such":[138],"biological,":[140],"social,":[141],"collaborative":[143],"among":[145],"others":[146],"with":[147,195],"topologies.":[149],"A":[150],"internal":[154],"external":[156],"quality":[157],"criteria,":[158],"conductance,":[160],"density-based":[161],"measurements,":[162],"modularity,":[163],"cut":[164],"ratio,":[165],"Friedman":[168],"rank":[169],"test,":[170],"incorporated":[172],"into":[173],"our":[174],"analysis.":[175],"Louvain":[176,278],"consistently":[177],"performs":[178],"dense":[181,283],"best":[186,194],"at":[187,221,269],"optimizing":[188],"modularity.":[189],"Large,":[190],"sparse":[191,285],"work":[193],"label":[196],"propagation,":[197],"effectively":[198],"reducing":[199],"number":[201],"intercommunity":[203],"links.":[204],"PercoMVC":[205],"shows":[206],"high":[207,244],"overall":[208],"resilience":[209],"adaptability":[211],"across":[212],"configurations.":[217],"Infomap":[218],"good":[220],"capturing":[222],"complex":[223],"structures":[225],"works":[227],"types.":[232],"Walktrap":[233],"provides":[234,251],"solid":[236],"balance":[237],"between":[238],"accuracy":[239],"efficiency":[241],"demonstrated":[243],"performance":[245],"congested":[247],"networks.":[248],"Our":[249],"insights":[252],"guide":[254],"practitioners":[255],"selecting":[257],"most":[259],"suitable":[260],"technique":[263],"based":[264],"characteristics":[268],"hand,":[270],"highlighting":[271],"complementary":[273],"Propagation":[281],"respectively,":[287],"PercoMVC\u2019s":[289],"versatility.":[290]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2025-12-27T23:08:20.325037","created_date":"2025-10-10T00:00:00"}
