{"id":"https://openalex.org/W4402162138","doi":"https://doi.org/10.1093/comnet/cnae035","title":"Performance of community detection algorithms supported by node embeddings","display_name":"Performance of community detection algorithms supported by node embeddings","publication_year":2024,"publication_date":"2024-06-24","ids":{"openalex":"https://openalex.org/W4402162138","doi":"https://doi.org/10.1093/comnet/cnae035"},"language":"en","primary_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1093/comnet/cnae035","pdf_url":null,"source":{"id":"https://openalex.org/S2531583244","display_name":"Journal of Complex Networks","issn_l":"2051-1310","issn":["2051-1310","2051-1329"],"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":true,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311647","https://openalex.org/P4310311648"],"host_organization_lineage_names":["University of Oxford","Oxford University Press"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true},"type":"article","type_crossref":"journal-article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://doi.org/10.1093/comnet/cnae035","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5065826235","display_name":"Bartosz Pankratz","orcid":"https://orcid.org/0000-0001-7618-9119"},"institutions":[{"id":"https://openalex.org/I18193975","display_name":"SGH Warsaw School of Economics","ror":"https://ror.org/032cph770","country_code":"PL","type":"funder","lineage":["https://openalex.org/I18193975"]}],"countries":["PL"],"is_corresponding":false,"raw_author_name":"Bartosz Pankratz","raw_affiliation_strings":["Decision Analysis and Support Unit, Institute of Econometrics, Collegium of Economic Analysis, SGH Warsaw School of Economics , al. Niepodleg\u0142o\u015bci 162 , 02-554 Warsaw,"],"affiliations":[{"raw_affiliation_string":"Decision Analysis and Support Unit, Institute of Econometrics, Collegium of Economic Analysis, SGH Warsaw School of Economics , al. Niepodleg\u0142o\u015bci 162 , 02-554 Warsaw,","institution_ids":["https://openalex.org/I18193975"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5070469925","display_name":"Bogumi\u0142 Kami\u0144ski","orcid":null},"institutions":[{"id":"https://openalex.org/I18193975","display_name":"SGH Warsaw School of Economics","ror":"https://ror.org/032cph770","country_code":"PL","type":"funder","lineage":["https://openalex.org/I18193975"]}],"countries":["PL"],"is_corresponding":false,"raw_author_name":"Bogumi\u0142 Kami\u0144ski","raw_affiliation_strings":["Decision Analysis and Support Unit, Institute of Econometrics, Collegium of Economic Analysis, SGH Warsaw School of Economics , al. Niepodleg\u0142o\u015bci 162 , 02-554 Warsaw,"],"affiliations":[{"raw_affiliation_string":"Decision Analysis and Support Unit, Institute of Econometrics, Collegium of Economic Analysis, SGH Warsaw School of Economics , al. Niepodleg\u0142o\u015bci 162 , 02-554 Warsaw,","institution_ids":["https://openalex.org/I18193975"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5079925942","display_name":"Pawe\u0142 Pra\u0142at","orcid":"https://orcid.org/0000-0001-9176-8493"},"institutions":[{"id":"https://openalex.org/I530967","display_name":"Toronto Metropolitan University","ror":"https://ror.org/05g13zd79","country_code":"CA","type":"funder","lineage":["https://openalex.org/I530967"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Pawe\u0142 Pra\u0142at","raw_affiliation_strings":["Department of Mathematics, Toronto Metropolitan University , 350 Victoria St , Toronto, ON M5B 2K3,"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Toronto Metropolitan University , 350 Victoria St , Toronto, ON M5B 2K3,","institution_ids":["https://openalex.org/I530967"]}]}],"institution_assertions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":4151,"currency":"USD","value_usd":4151},"apc_paid":{"value":4151,"currency":"USD","value_usd":4151},"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":0,"max":78},"biblio":{"volume":"12","issue":"4","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9999,"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.9999,"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/T11273","display_name":"Advanced Graph Neural Networks","score":0.9781,"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/T10637","display_name":"Advanced Clustering Algorithms Research","score":0.9629,"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":[],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7167758},{"id":"https://openalex.org/C133079900","wikidata":"https://www.wikidata.org/wiki/Q5155065","display_name":"Community structure","level":2,"score":0.6213152},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.61342674},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.6085947},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6055503},{"id":"https://openalex.org/C41608201","wikidata":"https://www.wikidata.org/wiki/Q980509","display_name":"Embedding","level":2,"score":0.48168},{"id":"https://openalex.org/C34947359","wikidata":"https://www.wikidata.org/wiki/Q665189","display_name":"Complex network","level":2,"score":0.4777069},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.25163874},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1900985},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":true,"landing_page_url":"https://doi.org/10.1093/comnet/cnae035","pdf_url":null,"source":{"id":"https://openalex.org/S2531583244","display_name":"Journal of Complex Networks","issn_l":"2051-1310","issn":["2051-1310","2051-1329"],"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":true,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311647","https://openalex.org/P4310311648"],"host_organization_lineage_names":["University of Oxford","Oxford University Press"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1093/comnet/cnae035","pdf_url":null,"source":{"id":"https://openalex.org/S2531583244","display_name":"Journal of Complex Networks","issn_l":"2051-1310","issn":["2051-1310","2051-1329"],"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":true,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311647","https://openalex.org/P4310311648"],"host_organization_lineage_names":["University of Oxford","Oxford University Press"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true},"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":44,"referenced_works":["https://openalex.org/W1888005072","https://openalex.org/W1969762034","https://openalex.org/W1995996823","https://openalex.org/W2002767255","https://openalex.org/W2017987256","https://openalex.org/W2053186076","https://openalex.org/W2068015060","https://openalex.org/W2090891622","https://openalex.org/W2097147952","https://openalex.org/W2109726592","https://openalex.org/W2111002549","https://openalex.org/W2128366083","https://openalex.org/W2150593711","https://openalex.org/W2151936673","https://openalex.org/W2153233077","https://openalex.org/W2159453479","https://openalex.org/W2162833336","https://openalex.org/W2387462954","https://openalex.org/W2393319904","https://openalex.org/W2460585769","https://openalex.org/W2508797190","https://openalex.org/W2513567506","https://openalex.org/W2586846315","https://openalex.org/W2601243251","https://openalex.org/W2612872092","https://openalex.org/W2922454355","https://openalex.org/W2962756421","https://openalex.org/W2963224980","https://openalex.org/W2963322086","https://openalex.org/W2991580727","https://openalex.org/W3016757214","https://openalex.org/W3086477784","https://openalex.org/W3099768174","https://openalex.org/W3101125446","https://openalex.org/W3102641634","https://openalex.org/W3104097132","https://openalex.org/W3106188259","https://openalex.org/W3125316886","https://openalex.org/W3217035451","https://openalex.org/W4205347943","https://openalex.org/W4293651439","https://openalex.org/W4295709232","https://openalex.org/W4312051729","https://openalex.org/W4318003508"],"related_works":["https://openalex.org/W3103433038","https://openalex.org/W2980465164","https://openalex.org/W2948079051","https://openalex.org/W2386772344","https://openalex.org/W2379180037","https://openalex.org/W2133614729","https://openalex.org/W2034220069","https://openalex.org/W2006852656","https://openalex.org/W1964834700","https://openalex.org/W11097679"],"abstract_inverted_index":{"Abstract":[0],"The":[1,203,232,250],"grouping":[2],"of":[3,17,54,98,109,124,160,198,229,243,285,297],"nodes":[4,133,161],"into":[5,134],"subsets":[6],"that":[7,45,49,150,189,206,264],"are":[8,77,83,93,262,275],"relatively":[9],"densely":[10],"interconnected":[11],"and":[12,79,138,172,221,247,273,283],"separable":[13],"from":[14],"the":[15,18,51,96,107,132,158,164,192,195,199,207,212,226,236,241,244,258,267,281,286,290,295,298],"rest":[16],"network":[19,57,299],"is":[20,32,39,255,270],"a":[21,35,40,55,87,127,141,186],"property":[22],"often":[23],"displayed":[24],"in":[25,69,80,194,253,257],"many":[26,81,276],"complex":[27,171],"real-world":[28],"networks;":[29],"this":[30,102,145,182],"feature":[31],"known":[33],"as":[34,58,60],"community":[36,52,67,166,200,216,245,268],"structure.":[37],"There":[38],"growing":[41],"demand":[42],"for":[43,66],"algorithms":[44,65,111,118,179],"can":[46],"find":[47,86],"partitions":[48],"resemble":[50],"structure":[53,246,269],"given":[56,237,256],"closely":[59],"possible.":[61],"However,":[62],"most":[63],"popular":[64],"detection":[68,201,217],"graphs":[70],"have":[71],"one":[72],"serious":[73],"drawback,":[74],"namely,":[75],"they":[76],"heuristic-based":[78],"cases":[82,259],"unable":[84],"to":[85,163],"near-optimal":[88],"solution.":[89],"Moreover,":[90],"their":[91,99],"results":[92,213],"volatile,":[94],"impacting":[95],"replicability":[97],"results.":[100],"In":[101],"paper,":[103],"we":[104],"investigate":[105],"if":[106],"performance":[108,254],"greedy":[110],"might":[112],"be":[113],"improved":[114],"by":[115,130],"initialising":[116],"such":[117,230],"with":[119],"some":[120],"carefully":[121],"chosen":[122],"partition":[123,128],"nodes,":[125],"namely":[126,219],"obtained":[129],"embedding":[131,151,183],"real":[135],"numbers":[136],"space":[137],"then":[139],"running":[140],"clustering":[142,178],"algorithm":[143],"on":[144,181,235,289,294],"latent":[146],"representation.":[147],"We":[148],"believe":[149],"will":[152,168,184,190],"filter":[153],"unwanted":[154],"noise":[155],"while":[156],"retaining":[157],"proximity":[159],"belonging":[162],"same":[165],"or":[167],"learn":[169],"more":[170],"elusive":[173],"relations":[174],"between":[175,278],"nodes.":[176],"Then,":[177],"run":[180],"create":[185],"stable":[187],"partitioning":[188],"reduce":[191],"uncertainty":[193],"initial":[196],"phases":[197],"algorithms.":[202,231],"experiments":[204],"show":[205],"proposed":[208],"procedure":[209,287],"significantly":[210],"improves":[211],"over":[214],"baseline":[215],"algorithms,":[218],"Louvain":[220],"Leiden.":[222],"It":[223],"also":[224],"reduces":[225],"inherent":[227],"volatility":[228],"impact":[233],"depends":[234],"graph\u2019s":[238],"properties,":[239],"especially":[240],"strength":[242],"degree":[248],"distribution.":[249],"largest":[251],"boost":[252],"when":[260,266],"networks":[261],"\u2018noisier\u2019,":[263],"is,":[265],"less":[271],"pronounced":[272],"there":[274],"connections":[277],"communities.":[279],"Furthermore,":[280],"design":[282],"parametrization":[284],"depend":[288],"network\u2019s":[291],"topology,":[292],"not":[293],"size":[296],"itself.":[300]},"abstract_inverted_index_v3":null,"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W4402162138","counts_by_year":[],"updated_date":"2025-04-07T02:49:43.068936","created_date":"2024-09-03"}