{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,11,27]],"date-time":"2023-11-27T17:06:36Z","timestamp":1701104796044},"reference-count":46,"publisher":"World Scientific Pub Co Pte Lt","issue":"03","funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61862034"],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"name":"the Research Fund of Jiangxi Provincial Education Department","award":["GJJ171109","GJJ161241"]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Advs. Complex Syst."],"published-print":{"date-parts":[[2019,5]]},"abstract":" A community is the basic component structure of complex networks and is important for network analysis. In recent decades, researchers from different fields have witnessed a boom of community detection, and many algorithms were proposed to retrieve disjoint or overlapping communities. In this paper, a unified expansion approach is proposed to obtain two different network partitions, which can provide divisions with higher accuracies and have high scalability in large-scale networks. First, we define the edge intensity to quantify the densities of network edges, a higher edge intensity indicates a more compact pair of nodes. Second, vertices of higher density edges are extracted out and denoted as core nodes, whereas other vertices are treated as margin nodes; finally we apply an expansion strategy to form disjoint communities: closely connected core nodes are combined as disjoint skeleton communities, and margin nodes are gradually attached to the nearest skeleton communities. To detect overlapping communities, extra steps are adopted: potential overlapping nodes are identified from the existing disjoint communities and replicated; and communities that bear replicas are further partitioned into smaller clusters. Because replicas of potential overlapping nodes might remain in different communities, overlapping communities can be acquired. Experimental results on real and synthetic networks illustrate higher accuracy and better performance of our method. <\/jats:p>","DOI":"10.1142\/s0219525919500048","type":"journal-article","created":{"date-parts":[[2019,6,17]],"date-time":"2019-06-17T02:59:08Z","timestamp":1560740348000},"page":"1950004","source":"Crossref","is-referenced-by-count":3,"title":["A UNIFIED COMMUNITY DETECTION ALGORITHM IN LARGE-SCALE COMPLEX NETWORKS"],"prefix":"10.1142","volume":"22","author":[{"ORCID":"http:\/\/orcid.org\/0000-0002-6100-4975","authenticated-orcid":false,"given":"HAO","family":"LONG","sequence":"first","affiliation":[{"name":"School of Software, Jiangxi Normal University, 330022, Nanchang, Jiangxi Province, P.\u00a0R.\u00a0China"}]},{"given":"XIAO-WEI","family":"LIU","sequence":"additional","affiliation":[{"name":"Department of Mathematics and Computer Science, Nanchang Normal University, 330000, Nanchang, Jiangxi Province, P.\u00a0R.\u00a0China"}]}],"member":"219","published-online":{"date-parts":[[2019,8,26]]},"reference":[{"key":"S0219525919500048BIB001","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.122653799"},{"key":"S0219525919500048BIB002","doi-asserted-by":"publisher","DOI":"10.1016\/j.physrep.2016.09.002"},{"key":"S0219525919500048BIB003","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.69.026113"},{"key":"S0219525919500048BIB004","doi-asserted-by":"publisher","DOI":"10.1016\/j.physa.2015.12.126"},{"key":"S0219525919500048BIB005","doi-asserted-by":"publisher","DOI":"10.1007\/s00607-014-0433-6"},{"key":"S0219525919500048BIB006","first-page":"2380","author":"He J.","year":"2016","journal-title":"IEEE Int. Conf. Comput. Commun. (ICCC)"},{"issue":"1","key":"S0219525919500048BIB007","first-page":"173","volume":"3","author":"Aldecoa R.","year":"2013","journal-title":"Sci. Rep."},{"issue":"4","key":"S0219525919500048BIB008","first-page":"723","volume":"42","author":"Leng Z.-F.","year":"2014","journal-title":"Acta Electron. Sini."},{"key":"S0219525919500048BIB009","doi-asserted-by":"publisher","DOI":"10.3724\/SP.J.1001.2009.03318"},{"key":"S0219525919500048BIB010","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2015.2442958"},{"key":"S0219525919500048BIB011","doi-asserted-by":"publisher","DOI":"10.1016\/j.physa.2010.05.046"},{"issue":"5","key":"S0219525919500048BIB012","first-page":"264","volume":"27","author":"Shang M. S.","year":"2010","journal-title":"Chin. Phys. Lett."},{"key":"S0219525919500048BIB013","doi-asserted-by":"publisher","DOI":"10.1016\/j.physrep.2009.11.002"},{"key":"S0219525919500048BIB014","doi-asserted-by":"publisher","DOI":"10.1155\/2015\/849140"},{"key":"S0219525919500048BIB015","doi-asserted-by":"publisher","DOI":"10.1016\/j.physa.2016.11.015"},{"key":"S0219525919500048BIB016","doi-asserted-by":"publisher","DOI":"10.1038\/nature09182"},{"key":"S0219525919500048BIB017","first-page":"865","author":"He C.","year":"2014","journal-title":"Military Commun. Conf."},{"key":"S0219525919500048BIB019","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevX.6.011036"},{"key":"S0219525919500048BIB020","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2015.2490670"},{"key":"S0219525919500048BIB021","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pone.0119171"},{"issue":"10","key":"S0219525919500048BIB022","first-page":"2011","volume":"12","author":"Gregory S.","year":"2009","journal-title":"New J. Phys."},{"key":"S0219525919500048BIB023","first-page":"188","volume-title":"Proc. NSW","author":"Xie J.","year":"2011"},{"key":"S0219525919500048BIB024","first-page":"25","volume-title":"Proc. PAKDD Conf.","author":"Xie J.","year":"2012"},{"key":"S0219525919500048BIB025","first-page":"1063","volume":"151","author":"Li S.","year":"2015","journal-title":"Neuro-Computing"},{"key":"S0219525919500048BIB026","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.0706851105"},{"key":"S0219525919500048BIB027","doi-asserted-by":"publisher","DOI":"10.1109\/TNSE.2015.2391998"},{"key":"S0219525919500048BIB028","doi-asserted-by":"publisher","DOI":"10.1139\/cjp-2013-0652"},{"key":"S0219525919500048BIB029","doi-asserted-by":"publisher","DOI":"10.1109\/2.989932"},{"key":"S0219525919500048BIB030","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.83.016114"},{"key":"S0219525919500048BIB031","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2015.06.042"},{"key":"S0219525919500048BIB032","first-page":"555","volume-title":"Acm Sigkdd Int. Conf. Knowledge Discovery & Data Mining","author":"Gleich D. F."},{"key":"S0219525919500048BIB034","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.77.036111"},{"issue":"2","key":"S0219525919500048BIB035","first-page":"500","volume":"214","author":"Estrada E.","year":"2009","journal-title":"Appl. Math. Comput."},{"key":"S0219525919500048BIB036","first-page":"33","volume-title":"Proc. SNAKDD Workshop","author":"Lee C.","year":"2010"},{"key":"S0219525919500048BIB037","first-page":"1","volume":"99","author":"Zhang X.","year":"2017","journal-title":"IEEE Trans. Comput. Social Syst."},{"key":"S0219525919500048BIB038","first-page":"155","volume":"10","author":"Blondel V. D.","year":"2008","journal-title":"J. Stat. Mech.:"},{"key":"S0219525919500048BIB039","doi-asserted-by":"publisher","DOI":"10.1002\/wics.1319"},{"issue":"3","key":"S0219525919500048BIB040","first-page":"5","volume":"43","author":"Cai T. T.","year":"2014","journal-title":"Ann. Stat."},{"key":"S0219525919500048BIB041","doi-asserted-by":"publisher","DOI":"10.1016\/j.asoc.2014.02.003"},{"key":"S0219525919500048BIB042","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.0605965104"},{"key":"S0219525919500048BIB043","doi-asserted-by":"publisher","DOI":"10.1142\/S0129183118500110"},{"key":"S0219525919500048BIB044","doi-asserted-by":"publisher","DOI":"10.1016\/j.physa.2016.01.025"},{"key":"S0219525919500048BIB045","doi-asserted-by":"publisher","DOI":"10.1142\/S0217979212501895"},{"key":"S0219525919500048BIB046","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2018.03.063"},{"key":"S0219525919500048BIB050","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.84.066122"},{"key":"S0219525919500048BIB051","doi-asserted-by":"publisher","DOI":"10.1145\/3091106"}],"container-title":["Advances in Complex Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0219525919500048","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,9,21]],"date-time":"2019-09-21T00:41:16Z","timestamp":1569026476000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0219525919500048"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,5]]},"references-count":46,"journal-issue":{"issue":"03","published-online":{"date-parts":[[2019,8,26]]},"published-print":{"date-parts":[[2019,5]]}},"alternative-id":["10.1142\/S0219525919500048"],"URL":"https:\/\/doi.org\/10.1142\/s0219525919500048","relation":{},"ISSN":["0219-5259","1793-6802"],"issn-type":[{"value":"0219-5259","type":"print"},{"value":"1793-6802","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,5]]}}}