{"id":"https://openalex.org/W2061850038","doi":"https://doi.org/10.1145/2481492.2481527","title":"Community detection algorithm based on centrality and node distance in scale-free networks","display_name":"Community detection algorithm based on centrality and node distance in scale-free networks","publication_year":2013,"publication_date":"2013-05-01","ids":{"openalex":"https://openalex.org/W2061850038","doi":"https://doi.org/10.1145/2481492.2481527","mag":"2061850038"},"language":"en","primary_location":{"id":"doi:10.1145/2481492.2481527","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2481492.2481527","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 24th ACM Conference on Hypertext and Social Media","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/A5054099565","display_name":"Sorn Jarukasemratana","orcid":null},"institutions":[{"id":"https://openalex.org/I114531698","display_name":"Tokyo Institute of Technology","ror":"https://ror.org/0112mx960","country_code":"JP","type":"education","lineage":["https://openalex.org/I114531698"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Sorn Jarukasemratana","raw_affiliation_strings":["Tokyo Institute of Technology, Ookayama, Meguro, Tokyo, Japan","Tokyo Institute of Technology, Ookayama Meguro, Tokyo, Japan#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Tokyo Institute of Technology, Ookayama, Meguro, Tokyo, Japan","institution_ids":["https://openalex.org/I114531698"]},{"raw_affiliation_string":"Tokyo Institute of Technology, Ookayama Meguro, Tokyo, Japan#TAB#","institution_ids":["https://openalex.org/I114531698"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5076510932","display_name":"Tsuyoshi Murata","orcid":"https://orcid.org/0000-0002-3818-7830"},"institutions":[{"id":"https://openalex.org/I114531698","display_name":"Tokyo Institute of Technology","ror":"https://ror.org/0112mx960","country_code":"JP","type":"education","lineage":["https://openalex.org/I114531698"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Tsuyoshi Murata","raw_affiliation_strings":["Tokyo Institute of Technology, Ookayama, Meguro, Tokyo, Japan","Tokyo Institute of Technology, Ookayama Meguro, Tokyo, Japan#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Tokyo Institute of Technology, Ookayama, Meguro, Tokyo, Japan","institution_ids":["https://openalex.org/I114531698"]},{"raw_affiliation_string":"Tokyo Institute of Technology, Ookayama Meguro, Tokyo, Japan#TAB#","institution_ids":["https://openalex.org/I114531698"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5011513741","display_name":"Xin Liu","orcid":"https://orcid.org/0000-0002-2336-7409"},"institutions":[{"id":"https://openalex.org/I114531698","display_name":"Tokyo Institute of Technology","ror":"https://ror.org/0112mx960","country_code":"JP","type":"education","lineage":["https://openalex.org/I114531698"]},{"id":"https://openalex.org/I196699116","display_name":"Wuhan University of Technology","ror":"https://ror.org/03fe7t173","country_code":"CN","type":"education","lineage":["https://openalex.org/I196699116"]}],"countries":["CN","JP"],"is_corresponding":false,"raw_author_name":"Xin Liu","raw_affiliation_strings":["Tokyo Institute of Technology, Ookayama, Meguro, Tokyo, Japan and CREST, JST, Gobancho, Chiyoda, Tokyo, Japan and Wuhan University of Technology, Wuhan, Hubei, China","Tokyo Institute of Technology, Ookayama, Meguro, Tokyo, Japan and CREST, JST, Gobancho, Chiyoda, Tokyo, Japan and Wuhan University of Technology, Wuhan, Hubei, China#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Tokyo Institute of Technology, Ookayama, Meguro, Tokyo, Japan and CREST, JST, Gobancho, Chiyoda, Tokyo, Japan and Wuhan University of Technology, Wuhan, Hubei, China","institution_ids":["https://openalex.org/I114531698"]},{"raw_affiliation_string":"Tokyo Institute of Technology, Ookayama, Meguro, Tokyo, Japan and CREST, JST, Gobancho, Chiyoda, Tokyo, Japan and Wuhan University of Technology, Wuhan, Hubei, China#TAB#","institution_ids":["https://openalex.org/I196699116"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.4667,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.82426098,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"258","last_page":"262"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":1.0,"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":1.0,"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/T12592","display_name":"Opinion Dynamics and Social Influence","score":0.9776999950408936,"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/T10887","display_name":"Bioinformatics and Genomic Networks","score":0.9650999903678894,"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/centrality","display_name":"Centrality","score":0.8888829946517944},{"id":"https://openalex.org/keywords/modularity","display_name":"Modularity (biology)","score":0.8781983852386475},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.72194904088974},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6789014339447021},{"id":"https://openalex.org/keywords/property","display_name":"Property (philosophy)","score":0.6706013083457947},{"id":"https://openalex.org/keywords/complex-network","display_name":"Complex network","score":0.6036760807037354},{"id":"https://openalex.org/keywords/scale","display_name":"Scale (ratio)","score":0.5946961045265198},{"id":"https://openalex.org/keywords/community-structure","display_name":"Community structure","score":0.5917004346847534},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.48740461468696594},{"id":"https://openalex.org/keywords/value","display_name":"Value (mathematics)","score":0.473964661359787},{"id":"https://openalex.org/keywords/clique-percolation-method","display_name":"Clique percolation method","score":0.4280818700790405},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.39908894896507263},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3784312605857849},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.20634126663208008},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.15833896398544312},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.09801614284515381},{"id":"https://openalex.org/keywords/geography","display_name":"Geography","score":0.07394871115684509},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.07125037908554077}],"concepts":[{"id":"https://openalex.org/C53811970","wikidata":"https://www.wikidata.org/wiki/Q5062194","display_name":"Centrality","level":2,"score":0.8888829946517944},{"id":"https://openalex.org/C2779478453","wikidata":"https://www.wikidata.org/wiki/Q6889748","display_name":"Modularity (biology)","level":2,"score":0.8781983852386475},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.72194904088974},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6789014339447021},{"id":"https://openalex.org/C189950617","wikidata":"https://www.wikidata.org/wiki/Q937228","display_name":"Property (philosophy)","level":2,"score":0.6706013083457947},{"id":"https://openalex.org/C34947359","wikidata":"https://www.wikidata.org/wiki/Q665189","display_name":"Complex network","level":2,"score":0.6036760807037354},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.5946961045265198},{"id":"https://openalex.org/C133079900","wikidata":"https://www.wikidata.org/wiki/Q5155065","display_name":"Community structure","level":2,"score":0.5917004346847534},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.48740461468696594},{"id":"https://openalex.org/C2776291640","wikidata":"https://www.wikidata.org/wiki/Q2912517","display_name":"Value (mathematics)","level":2,"score":0.473964661359787},{"id":"https://openalex.org/C128243737","wikidata":"https://www.wikidata.org/wiki/Q5134414","display_name":"Clique percolation method","level":3,"score":0.4280818700790405},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.39908894896507263},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3784312605857849},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.20634126663208008},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.15833896398544312},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.09801614284515381},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.07394871115684509},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.07125037908554077},{"id":"https://openalex.org/C58640448","wikidata":"https://www.wikidata.org/wiki/Q42515","display_name":"Cartography","level":1,"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/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0},{"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},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"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":2,"locations":[{"id":"doi:10.1145/2481492.2481527","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2481492.2481527","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 24th ACM Conference on Hypertext and Social Media","raw_type":"proceedings-article"},{"id":"pmh:oai:irdb.nii.ac.jp:00897:0004066009","is_oa":false,"landing_page_url":"http://t2r2.star.titech.ac.jp/cgi-bin/publicationinfo.cgi?q_publication_content_number=CTT100676074","pdf_url":null,"source":{"id":"https://openalex.org/S7407056385","display_name":"Institutional Repositories DataBase (IRDB)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I184597095","host_organization_name":"National Institute of Informatics","host_organization_lineage":["https://openalex.org/I184597095"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Proceedings of the 24th ACM Conference on Hypertext and Social Media (Hypertext 2013)","raw_type":"conference paper"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3129221824","display_name":"Integrated analysis of web information structure and users' behavior and its application to advanced information access","funder_award_id":"22240007","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G4277691737","display_name":null,"funder_award_id":"61203154","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320334764","display_name":"Japan Society for the Promotion of Science","ror":"https://ror.org/00hhkn466"},{"id":"https://openalex.org/F4320338075","display_name":"Core Research for Evolutional Science and Technology","ror":"https://ror.org/00097mb19"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W193057838","https://openalex.org/W1971421925","https://openalex.org/W2018934112","https://openalex.org/W2023655578","https://openalex.org/W2026417691","https://openalex.org/W2089125183","https://openalex.org/W2094234423","https://openalex.org/W2118608338","https://openalex.org/W2122832540","https://openalex.org/W2127048411","https://openalex.org/W2127387319","https://openalex.org/W2131681506","https://openalex.org/W2134008243","https://openalex.org/W2949255728","https://openalex.org/W3099768174","https://openalex.org/W3101413764","https://openalex.org/W3102641634","https://openalex.org/W3141829038"],"related_works":["https://openalex.org/W2153048426","https://openalex.org/W2613291114","https://openalex.org/W2079295974","https://openalex.org/W1989028327","https://openalex.org/W2349859869","https://openalex.org/W2889168673","https://openalex.org/W2898992240","https://openalex.org/W3114311606","https://openalex.org/W2362940594","https://openalex.org/W2011882979"],"abstract_inverted_index":{"In":[0],"this":[1,27],"paper,":[2],"we":[3],"present":[4],"a":[5,23],"method":[6,62],"for":[7],"detecting":[8],"community":[9,30],"structures":[10],"based":[11,38,91],"on":[12,34,39,92],"centrality":[13],"value":[14,73],"and":[15,26,99],"node":[16],"distance.":[17],"Many":[18],"real":[19,97],"world":[20,98],"networks":[21],"possess":[22],"scale-free":[24,55],"property":[25,28,56],"makes":[29],"detection":[31],"difficult":[32],"especially":[33],"algorithms":[35],"that":[36,84],"are":[37,47],"modularity":[40,93],"optimization.":[41],"However,":[42],"in":[43,95],"our":[44,85],"algorithm,":[45],"communities":[46,53],"formed":[48],"from":[49],"hub":[50],"nodes.":[51],"Thus":[52],"with":[54],"can":[57],"be":[58],"identified":[59],"correctly.":[60],"The":[61],"does":[63],"not":[64],"contain":[65],"any":[66,71],"random":[67],"element,":[68],"nor":[69],"requires":[70],"pre-determined":[72],"such":[74],"as":[75],"the":[76],"number":[77],"of":[78],"communities.":[79],"Our":[80],"experiments":[81],"have":[82],"shown":[83],"algorithm":[86],"is":[87],"better":[88],"than":[89],"those":[90],"optimization":[94],"both":[96],"computer":[100],"generated":[101],"datasets.":[102]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":1}],"updated_date":"2026-07-09T07:52:08.696243","created_date":"2025-10-10T00:00:00"}