{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,19]],"date-time":"2025-12-19T09:40:07Z","timestamp":1766137207236,"version":"3.37.3"},"reference-count":42,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2019,5,31]],"date-time":"2019-05-31T00:00:00Z","timestamp":1559260800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2019,5,31]],"date-time":"2019-05-31T00:00:00Z","timestamp":1559260800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Appl Netw Sci"],"published-print":{"date-parts":[[2019,12]]},"DOI":"10.1007\/s41109-019-0138-z","type":"journal-article","created":{"date-parts":[[2019,5,31]],"date-time":"2019-05-31T14:02:55Z","timestamp":1559311375000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["Uncovering complex overlapping pattern of communities in large-scale social networks"],"prefix":"10.1007","volume":"4","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-5520-9053","authenticated-orcid":false,"given":"Elvis H.W.","family":"Xu","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Pak Ming","family":"Hui","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2019,5,31]]},"reference":[{"key":"138_CR1","doi-asserted-by":"crossref","unstructured":"Backstrom, L, Boldi P, Rosa M, Ugander J, Vigna S (2011) Four Degrees of Separation. arXiv. 1111.4570v3.","DOI":"10.1145\/2380718.2380723"},{"key":"138_CR2","unstructured":"Baumes, J, Goldberg M, Krishnamoorthy M, Magdon-Ismail M, Preston N (2005) Finding communities by clustering a graph into overlapping subgraphs In: Proceedings of the IADIS International Conference on Applied Computing, 97\u2013104.. IADIS, Algarve. \n                    http:\/\/www.iadisportal.org\/digital-library\/cover-ac2005\n                    \n                  ."},{"key":"138_CR3","doi-asserted-by":"crossref","unstructured":"Coscia, M, Rossetti G, Giannotti F, Pedreschi DDEMON: a Local-First Discovery Method for Overlapping Communities. In: 2012 (ed)Proceedings of the 18th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 615\u2013623.. ACM Press, New York. \n                    https:\/\/doi.10.1145\/2339530.2339630\n                    \n                  .","DOI":"10.1145\/2339530.2339630"},{"key":"138_CR4","doi-asserted-by":"crossref","unstructured":"Csermely, P, London A, Wu LY, Uzzi B (2013) Structure and dynamics of core\/periphery networks. J Complex Netw 1(2):93\u2013123. \n                    https:\/\/doi.10.1093\/comnet\/cnt016\n                    \n                  .","DOI":"10.1093\/comnet\/cnt016"},{"key":"138_CR5","doi-asserted-by":"crossref","unstructured":"Decelle, A, Krzakala F, Moore C, Zdeborov\u00e1 L (2011) Inference and Phase Transitions in the Detection of Modules in Sparse Networks. Phys Rev Lett 6:065701. \n                    https:\/\/doi.10.1103\/PhysRevLett.107.065701\n                    \n                  .","DOI":"10.1103\/PhysRevLett.107.065701"},{"key":"138_CR6","doi-asserted-by":"crossref","unstructured":"Epasto, A, Lattanzi S, Paes Leme R (2017) Ego-Splitting Framework: from Non-Overlapping to Overlapping Clusters In: Proceedings of the 23rd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD \u201917, 145\u2013154.. ACM, New York. \n                    https:\/\/doi.10.1145\/3097983.3098054\n                    \n                  .","DOI":"10.1145\/3097983.3098054"},{"key":"138_CR7","doi-asserted-by":"crossref","unstructured":"Ferrara, E (2012) A large-scale community structure analysis in Facebook. EPJ Data Sci 1(1):9. \n                    https:\/\/doi.10.1140\/epjds9\n                    \n                  .","DOI":"10.1140\/epjds9"},{"key":"138_CR8","doi-asserted-by":"crossref","unstructured":"Fortunato, S (2010) Community detection in graphs. Phys Rep 486(3\u20135):75\u2013174. \n                    https:\/\/doi.10.1016\/j.physrep.2009.11.002\n                    \n                  .","DOI":"10.1016\/j.physrep.2009.11.002"},{"key":"138_CR9","doi-asserted-by":"crossref","unstructured":"Fortunato, S, Hric D (2016) Community detection in networks: A user guide. Phys Rep 659:1\u201344. \n                    https:\/\/doi.10.1016\/j.physrep.2016.09.002\n                    \n                  .","DOI":"10.1016\/j.physrep.2016.09.002"},{"key":"138_CR10","doi-asserted-by":"crossref","unstructured":"Goldberg, M, Kelley S, Magdon-Ismail M, Mertsalov K, Wallace A (2010) Finding Overlapping Communities in Social Networks In: 2010 IEEE Second International Conference on Social Computing (SocialCom), 104\u2013113.. IEEE. \n                    https:\/\/doi.10.1109\/SocialCom.2010.24\n                    \n                  .","DOI":"10.1109\/SocialCom.2010.24"},{"key":"138_CR11","doi-asserted-by":"crossref","unstructured":"Hric, D, Darst RK, Fortunato S (2014) Community detection in networks: Structural communities versus ground truth. Phys Rev E 90(6):062805. \n                    https:\/\/doi.10.1103\/PhysRevE.90.062805\n                    \n                  .","DOI":"10.1103\/PhysRevE.90.062805"},{"key":"138_CR12","doi-asserted-by":"crossref","unstructured":"Jebabli, M, Cherifi H, Cherifi C, Hamouda A (2015) User and group networks on YouTube: A comparative analysis In: 2015 IEEE\/ACS 12th International Conference of Computer Systems and Applications (AICCSA), 1\u20138.. IEEE. \n                    https:\/\/doi.10.1109\/AICCSA.2015.7507126\n                    \n                  .","DOI":"10.1109\/AICCSA.2015.7507126"},{"key":"138_CR13","doi-asserted-by":"crossref","unstructured":"Jebabli, M, Cherifi H, Cherifi C, Hamouda A (2018) Community detection algorithm evaluation with ground-truth data. Physica A 492:651\u2013706. \n                    https:\/\/doi.10.1016\/j.physa.2017.10.018\n                    \n                  .","DOI":"10.1016\/j.physa.2017.10.018"},{"key":"138_CR14","doi-asserted-by":"crossref","unstructured":"Jeub, LGS, Balachandran P, Porter MA, Mucha PJ, Mahoney MW (2015) Think locally, act locally: Detection of small, medium-sized, and large communities in large networks. Phys Rev E 91(1):012821. \n                    https:\/\/doi.10.1103\/PhysRevE.91.012821\n                    \n                  .","DOI":"10.1103\/PhysRevE.91.012821"},{"key":"138_CR15","doi-asserted-by":"crossref","unstructured":"Lancichinetti, A, Fortunato S, Radicchi F (2008) Benchmark graphs for testing community detection algorithms. Phys Rev E 78(4):046110. \n                    https:\/\/doi.10.1103\/PhysRevE.78.046110\n                    \n                  .","DOI":"10.1103\/PhysRevE.78.046110"},{"key":"138_CR16","doi-asserted-by":"crossref","unstructured":"Lancichinetti, A, Fortunato S, Kert\u00e9sz J (2009) Detecting the overlapping and hierarchical community structure in complex networks. New J Phys 11(3):033015. \n                    https:\/\/doi.10.1088\/1367-2630\/11\/3\/033015\n                    \n                  .","DOI":"10.1088\/1367-2630\/11\/3\/033015"},{"key":"138_CR17","doi-asserted-by":"crossref","unstructured":"Lancichinetti, A, Radicchi F, Ramasco JJ, Fortunato S (2011) Finding Statistically Significant Communities in Networks. PLoS ONE 6(4):e18961. \n                    https:\/\/doi.10.1371\/journal.pone.0018961\n                    \n                  .","DOI":"10.1371\/journal.pone.0018961"},{"key":"138_CR18","unstructured":"Leskovec, J, Krevl A (2014) SNAP Datasets: Stanford large network dataset collection. \n                    http:\/\/snap.stanford.edu\/data\n                    \n                  ."},{"key":"138_CR19","doi-asserted-by":"crossref","unstructured":"Leskovec, J, Lang KJ, Dasgupta A, Mahoney MW (2009) Community Structure in Large Networks: Natural Cluster Sizes and the Absence of Large Well-Defined Clusters. Internet Math 6(1):29\u2013123. \n                    https:\/\/doi.10.1080\/15427951.2009.10129177\n                    \n                  .","DOI":"10.1080\/15427951.2009.10129177"},{"key":"138_CR20","doi-asserted-by":"crossref","unstructured":"Luccio, F, Sami M (1969) On the Decomposition of Networks in Minimally Interconnected Subnetworks. IEEE Trans Circuit Theory 16(2):184\u2013188. \n                    https:\/\/doi.10.1109\/TCT.1969.1082924\n                    \n                  .","DOI":"10.1109\/TCT.1969.1082924"},{"key":"138_CR21","doi-asserted-by":"crossref","unstructured":"Lyu, T, Bing L, Zhang Z, Zhang Y (2016) Efficient and Scalable Detection of Overlapping Communities in Big Networks In: 2016 IEEE 16th International Conference on Data Mining (ICDM), 1071\u20131076.. IEEE. \n                    https:\/\/doi.10.1109\/ICDM.2016.0138\n                    \n                  .","DOI":"10.1109\/ICDM.2016.0138"},{"key":"138_CR22","doi-asserted-by":"crossref","unstructured":"Maiya, AS, Berger-Wolf TY (2010) Sampling community structure In: Proceedings of the 19th International Conference on World Wide Web, WWW \u201910, 701\u2013710.. ACM, New York. \n                    https:\/\/doi.10.1145\/1772690.1772762\n                    \n                  .","DOI":"10.1145\/1772690.1772762"},{"key":"138_CR23","doi-asserted-by":"crossref","unstructured":"Nadakuditi, RR, Newman MEJ (2012) Graph Spectra and the Detectability of Community Structure in Networks. Physical Review Letters 18:188701. \n                    https:\/\/doi.10.1103\/PhysRevLett.108.188701\n                    \n                  .","DOI":"10.1103\/PhysRevLett.108.188701"},{"key":"138_CR24","doi-asserted-by":"crossref","unstructured":"Peel, L, Larremore DB, Clauset A (2017) The ground truth about metadata and community detection in networks. Sci Adv 3(5):e1602548. \n                    https:\/\/doi.10.1126\/sciadv.1602548\n                    \n                  .","DOI":"10.1126\/sciadv.1602548"},{"key":"138_CR25","doi-asserted-by":"crossref","unstructured":"Radicchi, F (2013) Detectability of communities in heterogeneous networks. Physical Review E 88(1):010801. \n                    https:\/\/doi.10.1103\/PhysRevE.88.010801\n                    \n                  .","DOI":"10.1103\/PhysRevE.88.010801"},{"key":"138_CR26","doi-asserted-by":"crossref","unstructured":"Radicchi, F (2014) A paradox in community detection. Europhysics Letters 106(3):38001. \n                    https:\/\/doi.10.1209\/0295-5075\/106\/38001\n                    \n                  .","DOI":"10.1209\/0295-5075\/106\/38001"},{"key":"138_CR27","doi-asserted-by":"crossref","unstructured":"Radicchi, F (2018) Decoding communities in networks. Phys Rev E 97(2):022316. \n                    https:\/\/doi.10.1103\/PhysRevE.97.022316\n                    \n                  .","DOI":"10.1103\/PhysRevE.97.022316"},{"key":"138_CR28","doi-asserted-by":"crossref","unstructured":"Radicchi, F, Castellano C, Cecconi F, Loreto V, Parisi D (2004) Defining and identifying communities in networks. Proc Natl Acad Sci USA 101(9):2658\u20132663. \n                    https:\/\/doi.10.1073\/pnas.0400054101\n                    \n                  .","DOI":"10.1073\/pnas.0400054101"},{"key":"138_CR29","doi-asserted-by":"crossref","unstructured":"Raghavan, UN, Albert R, Kumara S (2007) Near linear time algorithm to detect community structures in large-scale networks. Phys Rev E 76(3):036106. \n                    https:\/\/doi.10.1103\/PhysRevE.76.036106\n                    \n                  .","DOI":"10.1103\/PhysRevE.76.036106"},{"key":"138_CR30","doi-asserted-by":"crossref","unstructured":"Rees, BS, Gallagher KB (2013) EgoClustering: Overlapping Community Detection via Merged Friendship-Groups In: The Influence of Technology on Social Network Analysis and Mining, 1\u201320.. Springer Vienna, Vienna. \n                    https:\/\/doi.10.1007\/978-3-7091-1346-2_1\n                    \n                  .","DOI":"10.1007\/978-3-7091-1346-2_1"},{"key":"138_CR31","doi-asserted-by":"crossref","unstructured":"Rombach, MP, Porter MA, Fowler JH, Mucha PJ (2014) Core-Periphery Structure in Networks. SIAM J Appl Math 74(1):167\u2013190. \n                    https:\/\/doi.10.1137\/120881683\n                    \n                  .","DOI":"10.1137\/120881683"},{"key":"138_CR32","doi-asserted-by":"crossref","unstructured":"Rosvall, M, Bergstrom CT (2008) Maps of random walks on complex networks reveal community structure. Proc Natl Acad Sci USA 105(4):1118\u20131123. \n                    https:\/\/doi.10.1073\/pnas.0706851105\n                    \n                  .","DOI":"10.1073\/pnas.0706851105"},{"key":"138_CR33","doi-asserted-by":"crossref","unstructured":"Sun, H, Jie W, Sauer C, Ma S, Han G, Wang Z, Xing K (2017) A Parallel Self-Organizing Community Detection Algorithm Based on Swarm Intelligence for Large Scale Complex Networks In: 2017 IEEE 41st Annual Computer Software and Applications Conference (COMPSAC), 806\u2013815.. IEEE. \n                    https:\/\/doi.10.1109\/COMPSAC.2017.31\n                    \n                  .","DOI":"10.1109\/COMPSAC.2017.31"},{"key":"138_CR34","unstructured":"Ugander, J, Karrer B, Backstrom L, Marlow C (2011) The Anatomy of the Facebook Social Graph. arXiv. 1111.4503v1."},{"key":"138_CR35","doi-asserted-by":"crossref","unstructured":"Watts, DJ, Strogatz SH (1998) Collective dynamics of \u2018small-world\u2019 networks. Nature 393(6684):440\u2013442. \n                    https:\/\/doi.10.1038\/30918\n                    \n                  .","DOI":"10.1038\/30918"},{"key":"138_CR36","doi-asserted-by":"crossref","unstructured":"Xie, J, Kelley S, Szymanski BK (2013) Overlapping community detection in networks: The state-of-the-art and comparative study. ACM Comput Surv 45(4):43:1\u201343:35. \n                    https:\/\/doi.10.1145\/2501654.2501657\n                    \n                  .","DOI":"10.1145\/2501654.2501657"},{"key":"138_CR37","unstructured":"Xu, EHW (2016) Partial Community Merger Algorithm. \n                    https:\/\/github.com\/hwxu\/pcma\n                    \n                  ."},{"key":"138_CR38","doi-asserted-by":"crossref","unstructured":"Xu, EHW, Hui PM (2018) Efficient detection of communities with significant overlaps in networks: Partial community merger algorithm. Netw Sci 6(1):71\u201396. \n                    https:\/\/doi.10.1017\/nws.2017.32\n                    \n                  .","DOI":"10.1017\/nws.2017.32"},{"key":"138_CR39","doi-asserted-by":"crossref","unstructured":"Yang, J, Leskovec J (2013) Overlapping Community Detection at Scale: A Nonnegative Matrix Factorization Approach In: Proceedings of the 6th ACM International Conference on Web Search and Data Mining, WSDM \u201913, 587\u2013596.. ACM, New York. \n                    https:\/\/doi.10.1145\/2433396.2433471\n                    \n                  .","DOI":"10.1145\/2433396.2433471"},{"key":"138_CR40","doi-asserted-by":"crossref","unstructured":"Yang, J, Leskovec J (2014) Structure and Overlaps of Ground-Truth Communities in Networks. ACM Trans Intell Syst Technol 5(2):26:1\u201326:35. \n                    https:\/\/doi.10.1145\/2594454\n                    \n                  .","DOI":"10.1145\/2594454"},{"key":"138_CR41","doi-asserted-by":"crossref","unstructured":"Yang, J, Leskovec J (2015) Defining and evaluating network communities based on ground-truth. Knowl Inf Syst 42(1):181\u2013213. \n                    https:\/\/doi.10.1007\/s10115-013-0693-z\n                    \n                  .","DOI":"10.1007\/s10115-013-0693-z"},{"key":"138_CR42","doi-asserted-by":"crossref","unstructured":"Zhang, X, Martin T, Newman MEJ (2015) Identification of core-periphery structure in networks. Phys Rev E 91(3):032803. \n                    https:\/\/doi.10.1103\/PhysRevE.91.032803\n                    \n                  .","DOI":"10.1103\/PhysRevE.91.032803"}],"container-title":["Applied Network Science"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s41109-019-0138-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s41109-019-0138-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s41109-019-0138-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,5,29]],"date-time":"2020-05-29T23:46:54Z","timestamp":1590796014000},"score":1,"resource":{"primary":{"URL":"https:\/\/appliednetsci.springeropen.com\/articles\/10.1007\/s41109-019-0138-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,5,31]]},"references-count":42,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2019,12]]}},"alternative-id":["138"],"URL":"https:\/\/doi.org\/10.1007\/s41109-019-0138-z","relation":{},"ISSN":["2364-8228"],"issn-type":[{"type":"electronic","value":"2364-8228"}],"subject":[],"published":{"date-parts":[[2019,5,31]]},"assertion":[{"value":"29 October 2018","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"24 April 2019","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"31 May 2019","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"The authors declare that they have no competing interests.","order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interests"}},{"value":"Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Publisher\u2019s Note"}}],"article-number":"27"}}