{"id":"https://openalex.org/W2952214983","doi":"https://doi.org/10.1007/s41109-019-0138-z","title":"Uncovering complex overlapping pattern of communities in large-scale social networks","display_name":"Uncovering complex overlapping pattern of communities in large-scale social networks","publication_year":2019,"publication_date":"2019-05-31","ids":{"openalex":"https://openalex.org/W2952214983","doi":"https://doi.org/10.1007/s41109-019-0138-z","mag":"2952214983"},"language":"en","primary_location":{"id":"doi:10.1007/s41109-019-0138-z","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s41109-019-0138-z","pdf_url":"https://appliednetsci.springeropen.com/counter/pdf/10.1007/s41109-019-0138-z","source":{"id":"https://openalex.org/S3035517252","display_name":"Applied Network Science","issn_l":"2364-8228","issn":["2364-8228"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319965","host_organization_name":"Springer Nature","host_organization_lineage":["https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Applied Network Science","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://appliednetsci.springeropen.com/counter/pdf/10.1007/s41109-019-0138-z","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Elvis H.W. Xu","orcid":"https://orcid.org/0000-0001-5520-9053"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"HK","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["HK"],"is_corresponding":true,"raw_author_name":"Elvis H.W. Xu","raw_affiliation_strings":["Department of Physics, The Chinese University of Hong Kong, Shatin, Hong Kong, China"],"raw_orcid":"https://orcid.org/0000-0001-5520-9053","affiliations":[{"raw_affiliation_string":"Department of Physics, The Chinese University of Hong Kong, Shatin, Hong Kong, China","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"last","author":{"id":null,"display_name":"Pak Ming Hui","orcid":null},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"HK","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Pak Ming Hui","raw_affiliation_strings":["Department of Physics, The Chinese University of Hong Kong, Shatin, Hong Kong, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Physics, The Chinese University of Hong Kong, Shatin, Hong Kong, China","institution_ids":["https://openalex.org/I177725633"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I177725633"],"apc_list":{"value":1290,"currency":"USD","value_usd":1290},"apc_paid":{"value":1290,"currency":"USD","value_usd":1290},"fwci":0.253,"has_fulltext":true,"cited_by_count":4,"citation_normalized_percentile":{"value":0.50368892,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":88,"max":95},"biblio":{"volume":"4","issue":"1","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.9702000021934509,"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.9702000021934509,"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/T10742","display_name":"Peer-to-Peer Network Technologies","score":0.002899999963119626,"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"}},{"id":"https://openalex.org/T11704","display_name":"Mobile Crowdsensing and Crowdsourcing","score":0.002300000051036477,"subfield":{"id":"https://openalex.org/subfields/1706","display_name":"Computer Science Applications"},"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/scalability","display_name":"Scalability","score":0.5684000253677368},{"id":"https://openalex.org/keywords/community-structure","display_name":"Community structure","score":0.5679000020027161},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.5593000054359436},{"id":"https://openalex.org/keywords/social-network","display_name":"Social network (sociolinguistics)","score":0.49149999022483826},{"id":"https://openalex.org/keywords/boundary","display_name":"Boundary (topology)","score":0.4903999865055084},{"id":"https://openalex.org/keywords/core","display_name":"Core (optical fiber)","score":0.46320000290870667},{"id":"https://openalex.org/keywords/empirical-research","display_name":"Empirical research","score":0.4083999991416931},{"id":"https://openalex.org/keywords/social-network-analysis","display_name":"Social network analysis","score":0.38999998569488525},{"id":"https://openalex.org/keywords/complex-network","display_name":"Complex network","score":0.36559998989105225}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6029999852180481},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.5684000253677368},{"id":"https://openalex.org/C133079900","wikidata":"https://www.wikidata.org/wiki/Q5155065","display_name":"Community structure","level":2,"score":0.5679000020027161},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.5593000054359436},{"id":"https://openalex.org/C4727928","wikidata":"https://www.wikidata.org/wiki/Q17164759","display_name":"Social network (sociolinguistics)","level":3,"score":0.49149999022483826},{"id":"https://openalex.org/C62354387","wikidata":"https://www.wikidata.org/wiki/Q875399","display_name":"Boundary (topology)","level":2,"score":0.4903999865055084},{"id":"https://openalex.org/C2164484","wikidata":"https://www.wikidata.org/wiki/Q5170150","display_name":"Core (optical fiber)","level":2,"score":0.46320000290870667},{"id":"https://openalex.org/C2522767166","wikidata":"https://www.wikidata.org/wiki/Q2374463","display_name":"Data science","level":1,"score":0.4374000132083893},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4260999858379364},{"id":"https://openalex.org/C120936955","wikidata":"https://www.wikidata.org/wiki/Q2155640","display_name":"Empirical research","level":2,"score":0.4083999991416931},{"id":"https://openalex.org/C114713312","wikidata":"https://www.wikidata.org/wiki/Q7551269","display_name":"Social network analysis","level":3,"score":0.38999998569488525},{"id":"https://openalex.org/C34947359","wikidata":"https://www.wikidata.org/wiki/Q665189","display_name":"Complex network","level":2,"score":0.36559998989105225},{"id":"https://openalex.org/C166052673","wikidata":"https://www.wikidata.org/wiki/Q83021","display_name":"Empirical evidence","level":2,"score":0.3375000059604645},{"id":"https://openalex.org/C2780600066","wikidata":"https://www.wikidata.org/wiki/Q7239828","display_name":"Preferential attachment","level":3,"score":0.32760000228881836},{"id":"https://openalex.org/C128243737","wikidata":"https://www.wikidata.org/wiki/Q5134414","display_name":"Clique percolation method","level":3,"score":0.319599986076355},{"id":"https://openalex.org/C68062652","wikidata":"https://www.wikidata.org/wiki/Q214693","display_name":"Social capital","level":2,"score":0.3077000081539154},{"id":"https://openalex.org/C2988224531","wikidata":"https://www.wikidata.org/wiki/Q20830730","display_name":"Network structure","level":2,"score":0.3041999936103821},{"id":"https://openalex.org/C90329073","wikidata":"https://www.wikidata.org/wiki/Q914232","display_name":"Ask price","level":2,"score":0.3025999963283539},{"id":"https://openalex.org/C2778165684","wikidata":"https://www.wikidata.org/wiki/Q6576792","display_name":"Online community","level":2,"score":0.2930000126361847},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.2833000123500824},{"id":"https://openalex.org/C2776502983","wikidata":"https://www.wikidata.org/wiki/Q690182","display_name":"Contrast (vision)","level":2,"score":0.27889999747276306},{"id":"https://openalex.org/C51470902","wikidata":"https://www.wikidata.org/wiki/Q7551001","display_name":"Social complexity","level":2,"score":0.26089999079704285},{"id":"https://openalex.org/C2987946170","wikidata":"https://www.wikidata.org/wiki/Q853725","display_name":"Social relationship","level":2,"score":0.2572000026702881},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.2554999887943268},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.2547999918460846},{"id":"https://openalex.org/C180872759","wikidata":"https://www.wikidata.org/wiki/Q874405","display_name":"Social group","level":2,"score":0.2531999945640564},{"id":"https://openalex.org/C2780457167","wikidata":"https://www.wikidata.org/wiki/Q17156484","display_name":"Percolation (cognitive psychology)","level":2,"score":0.251800000667572}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1007/s41109-019-0138-z","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s41109-019-0138-z","pdf_url":"https://appliednetsci.springeropen.com/counter/pdf/10.1007/s41109-019-0138-z","source":{"id":"https://openalex.org/S3035517252","display_name":"Applied Network Science","issn_l":"2364-8228","issn":["2364-8228"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319965","host_organization_name":"Springer Nature","host_organization_lineage":["https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Applied Network Science","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1810.10034","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1810.10034","pdf_url":"https://arxiv.org/pdf/1810.10034","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,"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":null,"raw_type":"text"},{"id":"pmh:oai:doaj.org/article:66d15b9d83ac495e94e6923dda8a7943","is_oa":true,"landing_page_url":"https://doaj.org/article/66d15b9d83ac495e94e6923dda8a7943","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Applied Network Science, Vol 4, Iss 1, Pp 1-16 (2019)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1007/s41109-019-0138-z","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s41109-019-0138-z","pdf_url":"https://appliednetsci.springeropen.com/counter/pdf/10.1007/s41109-019-0138-z","source":{"id":"https://openalex.org/S3035517252","display_name":"Applied Network Science","issn_l":"2364-8228","issn":["2364-8228"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319965","host_organization_name":"Springer Nature","host_organization_lineage":["https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Applied Network Science","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2952214983.pdf","grobid_xml":"https://content.openalex.org/works/W2952214983.grobid-xml"},"referenced_works_count":38,"referenced_works":["https://openalex.org/W98549370","https://openalex.org/W1800514649","https://openalex.org/W1821277955","https://openalex.org/W1871641673","https://openalex.org/W1970301364","https://openalex.org/W1975573922","https://openalex.org/W2014259951","https://openalex.org/W2020547732","https://openalex.org/W2022704179","https://openalex.org/W2023655578","https://openalex.org/W2033456101","https://openalex.org/W2038920443","https://openalex.org/W2070326635","https://openalex.org/W2078528040","https://openalex.org/W2090372231","https://openalex.org/W2098303869","https://openalex.org/W2109584946","https://openalex.org/W2111023939","https://openalex.org/W2112090702","https://openalex.org/W2118608338","https://openalex.org/W2122515732","https://openalex.org/W2127048411","https://openalex.org/W2132202037","https://openalex.org/W2139694940","https://openalex.org/W2146591355","https://openalex.org/W2153649056","https://openalex.org/W2164998314","https://openalex.org/W2171935404","https://openalex.org/W2501661185","https://openalex.org/W2513567506","https://openalex.org/W2586016191","https://openalex.org/W2737388338","https://openalex.org/W2770186095","https://openalex.org/W2951271819","https://openalex.org/W2964020405","https://openalex.org/W3124443731","https://openalex.org/W4251965182","https://openalex.org/W4292081303"],"related_works":[],"abstract_inverted_index":{"The":[0,33,45,205,247],"conventional":[1],"notion":[2,212],"of":[3,10,47,63,115,137,178,191,213,218,255],"community":[4,41,65,130,162,243],"that":[5,222,230],"favors":[6],"a":[7,26,74,134,161,219,238],"high":[8],"ratio":[9],"internal":[11,147],"edges":[12,15,145,227],"to":[13,123],"outbound":[14,144],"becomes":[16],"invalid":[17],"when":[18],"each":[19,156],"vertex":[20],"participates":[21],"in":[22,30,53,67,160,244],"multiple":[23],"communities.":[24],"Such":[25],"behavior":[27],"is":[28,224,235],"commonplace":[29],"social":[31,69,97,245],"networks.":[32,70,246],"significant":[34,135],"overlaps":[35,132,201],"among":[36],"communities":[37,119,139,151,195],"make":[38],"most":[39],"existing":[40],"detection":[42,60],"algorithms":[43],"ineffective.":[44],"lack":[46],"effective":[48],"and":[49,61,76,89,101,105,140,166,199],"efficient":[50],"tools":[51],"resulted":[52],"very":[54],"few":[55],"empirical":[56,206],"studies":[57],"on":[58,252],"large-scale":[59],"analyses":[62,114],"overlapping":[64,127,242,256],"structure":[66],"real":[68],"We":[71],"developed":[72],"recently":[73],"scalable":[75],"accurate":[77],"method":[78],"called":[79],"the":[80,116,150,171,174,179,194,197,200,203,211,216,226,232,253],"Partial":[81],"Community":[82],"Merger":[83],"Algorithm":[84],"(PCMA)":[85],"with":[86,103,133,193],"linear":[87],"complexity":[88],"demonstrated":[90],"its":[91],"effectiveness":[92],"by":[93,121,186],"analyzing":[94],"two":[95],"online":[96],"networks,":[98],"Sina":[99],"Weibo":[100],"Friendster,":[102],"79.4":[104],"65.6":[106],"million":[107,118],"vertices,":[108,165],"respectively.":[109],"Here,":[110],"we":[111],"report":[112],"in-depth":[113],"2.9":[117],"detected":[120],"PCMA":[122],"uncover":[124],"their":[125],"complex":[126],"structure.":[128],"Each":[129],"usually":[131],"number":[136],"other":[138],"has":[141],"far":[142],"more":[143],"than":[146],"edges.":[148,204],"Yet,":[149],"remain":[152],"well":[153],"separated":[154],"from":[155],"other.":[157],"Most":[158],"vertices":[159,198],"are":[163,228],"multi-membership":[164],"they":[167],"can":[168,182],"be":[169,183],"at":[170],"core":[172],"or":[173],"peripheral.":[175],"Almost":[176],"half":[177],"entire":[180],"network":[181,190],"accounted":[184],"for":[185,209,241],"an":[187],"extremely":[188],"dense":[189],"communities,":[192],"being":[196,202],"findings":[207],"ask":[208],"rethinking":[210],"community,":[214],"especially":[215],"boundary":[217],"community.":[220,257],"Realizing":[221],"it":[223],"how":[225],"organized":[229],"matters,":[231],"f":[233],"-core":[234],"suggested":[236],"as":[237],"suitable":[239],"concept":[240],"results":[248],"shed":[249],"new":[250],"light":[251],"understanding":[254]},"counts_by_year":[{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1}],"updated_date":"2026-08-28T12:50:07.497085","created_date":"2019-06-27T00:00:00"}