{"id":"https://openalex.org/W2005844509","doi":"https://doi.org/10.1145/1326561.1326570","title":"Discovering global network communities based on local centralities","display_name":"Discovering global network communities based on local centralities","publication_year":2008,"publication_date":"2008-02-01","ids":{"openalex":"https://openalex.org/W2005844509","doi":"https://doi.org/10.1145/1326561.1326570","mag":"2005844509"},"language":"en","primary_location":{"id":"doi:10.1145/1326561.1326570","is_oa":true,"landing_page_url":"https://doi.org/10.1145/1326561.1326570","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/1326561.1326570","source":{"id":"https://openalex.org/S131231701","display_name":"ACM Transactions on the Web","issn_l":"1559-1131","issn":["1559-1131","1559-114X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on the Web","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://dl.acm.org/doi/pdf/10.1145/1326561.1326570","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5028694889","display_name":"Bo Yang","orcid":"https://orcid.org/0000-0003-1927-8419"},"institutions":[{"id":"https://openalex.org/I194450716","display_name":"Jilin University","ror":"https://ror.org/00js3aw79","country_code":"CN","type":"education","lineage":["https://openalex.org/I194450716"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Bo Yang","raw_affiliation_strings":["Jilin University, Changchun, China"],"affiliations":[{"raw_affiliation_string":"Jilin University, Changchun, China","institution_ids":["https://openalex.org/I194450716"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5062375227","display_name":"Jiming Liu","orcid":"https://orcid.org/0000-0002-8669-9064"},"institutions":[{"id":"https://openalex.org/I141568987","display_name":"Hong Kong Baptist University","ror":"https://ror.org/0145fw131","country_code":"HK","type":"education","lineage":["https://openalex.org/I141568987"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Jiming Liu","raw_affiliation_strings":["Hong Kong Baptist University, Kowloong Tong, Hong Kong","Hong Kong Baptist University, Kowloong Tong, Hong Kong#TAB#"],"affiliations":[{"raw_affiliation_string":"Hong Kong Baptist University, Kowloong Tong, Hong Kong","institution_ids":["https://openalex.org/I141568987"]},{"raw_affiliation_string":"Hong Kong Baptist University, Kowloong Tong, Hong Kong#TAB#","institution_ids":["https://openalex.org/I141568987"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5028694889"],"corresponding_institution_ids":["https://openalex.org/I194450716"],"apc_list":null,"apc_paid":null,"fwci":3.9345,"has_fulltext":false,"cited_by_count":38,"citation_normalized_percentile":{"value":0.93617532,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"2","issue":"1","first_page":"1","last_page":"32"},"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/T11273","display_name":"Advanced Graph Neural Networks","score":0.9939000010490417,"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.9902999997138977,"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/centrality","display_name":"Centrality","score":0.7936112880706787},{"id":"https://openalex.org/keywords/hyperlink","display_name":"Hyperlink","score":0.7243297696113586},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7139649391174316},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.5367008447647095},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5061981081962585},{"id":"https://openalex.org/keywords/generalization","display_name":"Generalization","score":0.4787972867488861},{"id":"https://openalex.org/keywords/semantics","display_name":"Semantics (computer science)","score":0.461315393447876},{"id":"https://openalex.org/keywords/network-science","display_name":"Network science","score":0.44876807928085327},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.4471568465232849},{"id":"https://openalex.org/keywords/property","display_name":"Property (philosophy)","score":0.41692090034484863},{"id":"https://openalex.org/keywords/point","display_name":"Point (geometry)","score":0.4153772294521332},{"id":"https://openalex.org/keywords/complex-network","display_name":"Complex network","score":0.3842815160751343},{"id":"https://openalex.org/keywords/data-science","display_name":"Data science","score":0.36148735880851746},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.288787841796875},{"id":"https://openalex.org/keywords/web-page","display_name":"Web page","score":0.2493222951889038},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.23681464791297913},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.17615285515785217}],"concepts":[{"id":"https://openalex.org/C53811970","wikidata":"https://www.wikidata.org/wiki/Q5062194","display_name":"Centrality","level":2,"score":0.7936112880706787},{"id":"https://openalex.org/C30088001","wikidata":"https://www.wikidata.org/wiki/Q102014","display_name":"Hyperlink","level":3,"score":0.7243297696113586},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7139649391174316},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.5367008447647095},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5061981081962585},{"id":"https://openalex.org/C177148314","wikidata":"https://www.wikidata.org/wiki/Q170084","display_name":"Generalization","level":2,"score":0.4787972867488861},{"id":"https://openalex.org/C184337299","wikidata":"https://www.wikidata.org/wiki/Q1437428","display_name":"Semantics (computer science)","level":2,"score":0.461315393447876},{"id":"https://openalex.org/C137753397","wikidata":"https://www.wikidata.org/wiki/Q2434424","display_name":"Network science","level":3,"score":0.44876807928085327},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4471568465232849},{"id":"https://openalex.org/C189950617","wikidata":"https://www.wikidata.org/wiki/Q937228","display_name":"Property (philosophy)","level":2,"score":0.41692090034484863},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.4153772294521332},{"id":"https://openalex.org/C34947359","wikidata":"https://www.wikidata.org/wiki/Q665189","display_name":"Complex network","level":2,"score":0.3842815160751343},{"id":"https://openalex.org/C2522767166","wikidata":"https://www.wikidata.org/wiki/Q2374463","display_name":"Data science","level":1,"score":0.36148735880851746},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.288787841796875},{"id":"https://openalex.org/C21959979","wikidata":"https://www.wikidata.org/wiki/Q36774","display_name":"Web page","level":2,"score":0.2493222951889038},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.23681464791297913},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.17615285515785217},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","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/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","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/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/1326561.1326570","is_oa":true,"landing_page_url":"https://doi.org/10.1145/1326561.1326570","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/1326561.1326570","source":{"id":"https://openalex.org/S131231701","display_name":"ACM Transactions on the Web","issn_l":"1559-1131","issn":["1559-1131","1559-114X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on the Web","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.205.6984","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.205.6984","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.comp.hkbu.edu.hk/%7Ejiming/tweb-yang-liu.pdf","raw_type":"text"}],"best_oa_location":{"id":"doi:10.1145/1326561.1326570","is_oa":true,"landing_page_url":"https://doi.org/10.1145/1326561.1326570","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/1326561.1326570","source":{"id":"https://openalex.org/S131231701","display_name":"ACM Transactions on the Web","issn_l":"1559-1131","issn":["1559-1131","1559-114X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on the Web","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2488333488","display_name":null,"funder_award_id":"HKBU 2/03/C","funder_id":"https://openalex.org/F4320321592","funder_display_name":"Research Grants Council, University Grants Committee"},{"id":"https://openalex.org/G4684477550","display_name":null,"funder_award_id":"No. 60503016","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8022729082","display_name":null,"funder_award_id":"2003CB317001","funder_id":"https://openalex.org/F4320321540","funder_display_name":"Ministry of Science and Technology of the People's Republic 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/F4320321540","display_name":"Ministry of Science and Technology of the People's Republic of China","ror":"https://ror.org/027s68j25"},{"id":"https://openalex.org/F4320321592","display_name":"Research Grants Council, University Grants Committee","ror":"https://ror.org/00djwmt25"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2005844509.pdf","grobid_xml":"https://content.openalex.org/works/W2005844509.grobid-xml"},"referenced_works_count":35,"referenced_works":["https://openalex.org/W71943752","https://openalex.org/W181862873","https://openalex.org/W1489992655","https://openalex.org/W1503605144","https://openalex.org/W1536112217","https://openalex.org/W1587744656","https://openalex.org/W1671906456","https://openalex.org/W1970913835","https://openalex.org/W1971421925","https://openalex.org/W1971937094","https://openalex.org/W1992107140","https://openalex.org/W2015370254","https://openalex.org/W2037498077","https://openalex.org/W2038518475","https://openalex.org/W2038920443","https://openalex.org/W2071125379","https://openalex.org/W2080710904","https://openalex.org/W2087194317","https://openalex.org/W2089458547","https://openalex.org/W2095293504","https://openalex.org/W2097216034","https://openalex.org/W2102931907","https://openalex.org/W2114030927","https://openalex.org/W2118533147","https://openalex.org/W2121947440","https://openalex.org/W2125050594","https://openalex.org/W2138621811","https://openalex.org/W2139530903","https://openalex.org/W2141806397","https://openalex.org/W2146815027","https://openalex.org/W2151626491","https://openalex.org/W2161455936","https://openalex.org/W2171707538","https://openalex.org/W2434205482","https://openalex.org/W3101413764"],"related_works":["https://openalex.org/W3037013787","https://openalex.org/W2626653991","https://openalex.org/W4377985830","https://openalex.org/W4250615168","https://openalex.org/W1191743813","https://openalex.org/W4234977706","https://openalex.org/W2626372015","https://openalex.org/W2024233712","https://openalex.org/W2342486111","https://openalex.org/W4241739558"],"abstract_inverted_index":{"One":[0],"of":[1,43,48,69,76,93,107,114,144,163],"the":[2,67,85,99,103,111,141],"central":[3],"problems":[4],"in":[5,148],"studying":[6],"and":[7,80,87,110,188],"understanding":[8],"complex":[9],"networks,":[10],"such":[11,49],"as":[12,62,64,82,84],"online":[13],"social":[14],"networks":[15,149],"or":[16,28,30,34,71],"World":[17],"Wide":[18],"Web,":[19],"is":[20,160,182],"to":[21,119,133,184],"discover":[22,134],"hidden,":[23],"either":[24],"physically":[25],"(e.g.,":[26,32],"interactions":[27],"hyperlinks)":[29],"logically":[31],"profiles":[33],"semantics)":[35],"well-defined":[36],"topological":[37,105],"structures.":[38],"From":[39],"a":[40,45,108,126,152,161,176],"practical":[41],"point":[42],"view,":[44],"good":[46,177],"example":[47],"structures":[50],"would":[51],"be":[52],"so-called":[53],"network":[54,109,136],"communities.":[55,73],"Earlier":[56],"studies":[57],"have":[58],"introduced":[59],"various":[60],"formulations":[61],"well":[63],"methods":[65],"for":[66],"problem":[68],"identifying":[70],"extracting":[72],"While":[74],"each":[75],"them":[77,94],"has":[78,95],"pros":[79],"cons":[81],"far":[83],"effectiveness":[86],"efficiency":[88],"are":[89],"concerned,":[90],"almost":[91],"none":[92],"explicitly":[96],"dealt":[97],"with":[98,168,175],"potential":[100],"relationship":[101],"between":[102],"global":[104],"property":[106,113],"local":[112,142],"individual":[115],"nodes.":[116],"In":[117],"order":[118],"study":[120],"this":[121,123],"problem,":[122],"paper":[124],"presents":[125],"new":[127,153],"algorithm,":[128],"called":[129],"ICS,":[130],"which":[131,159],"aims":[132],"natural":[135],"communities":[137],"by":[138],"inferring":[139],"from":[140],"information":[143],"nodes":[145],"inherently":[146],"hidden":[147],"based":[150],"on":[151],"centrality,":[154,158],"that":[155],"is,":[156],"clustering":[157,178],"generalization":[162],"eigenvector":[164],"centrality.":[165],"As":[166],"compared":[167],"existing":[169],"methods,":[170],"our":[171],"method":[172],"runs":[173],"efficiently":[174],"performance.":[179],"Additionally,":[180],"it":[181],"insensitive":[183],"its":[185],"built-in":[186],"parameters":[187],"prior":[189],"knowledge.":[190]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":2},{"year":2015,"cited_by_count":4},{"year":2014,"cited_by_count":6},{"year":2013,"cited_by_count":4},{"year":2012,"cited_by_count":2}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}