{"id":"https://openalex.org/W1736347472","doi":null,"title":"Non-Overlapping Community Detection Algorithms: A Comparative Study on Real-World Networks","display_name":"Non-Overlapping Community Detection Algorithms: A Comparative Study on Real-World Networks","publication_year":2013,"publication_date":"2013-09-23","ids":{"openalex":"https://openalex.org/W1736347472","mag":"1736347472"},"language":"en","primary_location":{"id":"mag:1736347472","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/pdf/1309.5762","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},"volume":null,"type":"preprint","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1309.5762","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5062353896","display_name":"Talasila Sai Deepak","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Talasila Sai Deepak","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5000756263","display_name":"Hindol Adhya","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Hindol Adhya","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5038821126","display_name":"Shyamal Kejriwal","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Shyamal Kejriwal","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5018583727","display_name":"Bhanuteja Gullapalli","orcid":"https://orcid.org/0000-0002-8749-1206","observed_orcids":["https://orcid.org/0000-0002-8749-1206"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Bhanuteja Gullapalli","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0002-8749-1206","affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5015757567","display_name":"Saswata Shannigrahi","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Saswata Shannigrahi","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9994999766349792,"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.9994999766349792,"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":9.999999747378752e-05,"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/T10887","display_name":"Bioinformatics and Genomic Networks","score":0.0,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/community-structure","display_name":"community structure","score":0.8429999947547913},{"id":"https://openalex.org/keywords/structural-properties","display_name":"structural properties","score":0.5120000243186951},{"id":"https://openalex.org/keywords/behavioral-characteristics","display_name":"behavioral characteristics","score":0.9279999732971191},{"id":"https://openalex.org/keywords/modularity","display_name":"modularity","score":0.7870000004768372},{"id":"https://openalex.org/keywords/like-mindedness","display_name":"like-mindedness","score":0.984000027179718},{"id":"https://openalex.org/keywords/twitter-networks","display_name":"Twitter networks","score":0.4650000035762787},{"id":"https://openalex.org/keywords/real-world-networks","display_name":"real-world networks","score":0.6480000019073486},{"id":"https://openalex.org/keywords/algorithm-comparison","display_name":"algorithm comparison","score":0.5460000038146973}],"concepts":[{"id":"https://openalex.org/C2779478453","wikidata":"https://www.wikidata.org/wiki/Q6889748","display_name":"Modularity (biology)","level":2,"score":0.8111964464187622},{"id":"https://openalex.org/C133079900","wikidata":"https://www.wikidata.org/wiki/Q5155065","display_name":"Community structure","level":2,"score":0.7372907996177673},{"id":"https://openalex.org/C45340560","wikidata":"https://www.wikidata.org/wiki/Q215382","display_name":"Disjoint sets","level":2,"score":0.7312990427017212},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7081666588783264},{"id":"https://openalex.org/C189950617","wikidata":"https://www.wikidata.org/wiki/Q937228","display_name":"Property (philosophy)","level":2,"score":0.671657145023346},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.6298341751098633},{"id":"https://openalex.org/C128243737","wikidata":"https://www.wikidata.org/wiki/Q5134414","display_name":"Clique percolation method","level":3,"score":0.48580408096313477},{"id":"https://openalex.org/C2776330181","wikidata":"https://www.wikidata.org/wiki/Q18358244","display_name":"Maximization","level":2,"score":0.4751175045967102},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.42108353972435},{"id":"https://openalex.org/C34947359","wikidata":"https://www.wikidata.org/wiki/Q665189","display_name":"Complex network","level":2,"score":0.40974611043930054},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3924919068813324},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.353687584400177},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.204990953207016},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.19912633299827576},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.08266860246658325},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","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},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"mag:1736347472","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/pdf/1309.5762","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null}],"best_oa_location":{"id":"mag:1736347472","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/pdf/1309.5762","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2403545317","https://openalex.org/W3080349078","https://openalex.org/W4406039521","https://openalex.org/W2990000845","https://openalex.org/W1989028327","https://openalex.org/W4297992303","https://openalex.org/W7161055995","https://openalex.org/W4225781815","https://openalex.org/W1536935726","https://openalex.org/W2890434714"],"abstract_inverted_index":{"A":[0],"network":[1,12],"has":[2,73],"a":[3,50,64,161],"non-overlapping":[4],"community":[5,47,80,106,145,162,184],"structure":[6,48,163],"if":[7],"the":[8,11,31,34,40,46,166,179,182],"nodes":[9,20,26,32,41],"of":[10,19,25,66,69,79,181],"can":[13],"be":[14],"partitioned":[15],"into":[16],"disjoint":[17],"sets":[18],"such":[21],"that":[22,83,91],"each":[23],"set":[24,35],"is":[27],"densely":[28],"connected":[29,38],"to":[30,39,159,177],"inside":[33],"and":[36,121,135,152,169],"sparsely":[37],"outside":[42],"it.":[43],"To":[44],"uncover":[45],"in":[49],"network,":[51],"many":[52],"methods":[53,108,115],"have":[54,62],"been":[55,63,75],"proposed":[56],"till":[57],"now.":[58],"Even":[59],"though":[60],"there":[61,72],"multitude":[65],"comparative":[67,77],"studies":[68],"these":[70],"methods,":[71],"not":[74],"any":[76],"study":[78],"detection":[81,107],"methodologies":[82,90],"rely":[84,92],"only":[85],"on":[86,94,116],"structural":[87,112],"data":[88],"with":[89,110,164],"entirely":[93],"behavioral":[95,103,142],"data.":[96],"For":[97],"this":[98],"purpose,":[99],"we":[100],"execute":[101],"some":[102,111],"property":[104,113,143],"based":[105,114,144],"along":[109],"two":[117,130,140],"real-world":[118],"networks:":[119],"Filmtipset":[120],"Twitter.":[122],"The":[123,155,173],"results":[124],"are":[125],"then":[126],"objectively":[127],"evaluated":[128],"using":[129],"well-defined":[131],"quality":[132],"functions:":[133],"modularity":[134,168],"like-mindedness.":[136,172],"We":[137],"also":[138],"present":[139],"new":[141],"finding":[146],"algorithms":[147],"called":[148],"Modified":[149],"Louvain":[150],"Method":[151],"Like-Mindedness":[153],"Maximization.":[154],"first":[156],"algorithm":[157,175],"attempts":[158,176],"achieve":[160],"approximately":[165],"highest":[167],"reasonably":[170],"good":[171],"second":[174],"maximize":[178],"like-mindedness":[180],"identified":[183],"structure.":[185]},"counts_by_year":[],"updated_date":"2026-07-28T07:46:37.118299","created_date":"2016-06-24T00:00:00"}