{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,17]],"date-time":"2025-10-17T14:07:19Z","timestamp":1760710039700,"version":"3.41.2"},"reference-count":43,"publisher":"Wiley","issue":"1","license":[{"start":{"date-parts":[[2019,11,3]],"date-time":"2019-11-03T00:00:00Z","timestamp":1572739200000},"content-version":"vor","delay-in-days":306,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61762057","61762077"],"award-info":[{"award-number":["61762057","61762077"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100009014","name":"Lanzhou Jiaotong University","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100009014","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["onlinelibrary.wiley.com"],"crossmark-restriction":true},"short-container-title":["Complexity"],"published-print":{"date-parts":[[2019,1]]},"abstract":"<jats:p>Community detection is helpful to understand useful information in real\u2010world networks by uncovering their natural structures. In this paper, we propose a simple but effective community detection algorithm, called ACC, which needs no heuristic search but has near\u2010linear time complexity. ACC defines a novel similarity which is different from most common similarity definitions by considering not only common neighbors of two adjacent nodes but also their mutual exclusive degree. According to this similarity, ACC groups nodes together to obtain the initial community structure in the first step. In the second step, ACC adjusts the initial community structure according to cores discovered through a new local density which is defined as the influence of a node on its neighbors. The third step expands communities to yield the final community structure. To comprehensively demonstrate the performance of ACC, we compare it with seven representative state\u2010of\u2010the\u2010art community detection algorithms, on small size networks with ground\u2010truth community structures and relatively big\u2010size networks without ground\u2010truth community structures. Experimental results show that ACC outperforms the seven compared algorithms in most cases.<\/jats:p>","DOI":"10.1155\/2019\/9764341","type":"journal-article","created":{"date-parts":[[2019,11,3]],"date-time":"2019-11-03T23:33:57Z","timestamp":1572824037000},"update-policy":"https:\/\/doi.org\/10.1002\/crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Effectively Detecting Communities by Adjusting Initial Structure via Cores"],"prefix":"10.1155","volume":"2019","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-9234-2515","authenticated-orcid":false,"given":"Mei","family":"Chen","sequence":"first","affiliation":[]},{"given":"Zhichong","family":"Yang","sequence":"additional","affiliation":[]},{"given":"Xiaofang","family":"Wen","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8512-785X","authenticated-orcid":false,"given":"Mingwei","family":"Leng","sequence":"additional","affiliation":[]},{"given":"Mei","family":"Zhang","sequence":"additional","affiliation":[]},{"given":"Ming","family":"Li","sequence":"additional","affiliation":[]}],"member":"311","published-online":{"date-parts":[[2019,11,3]]},"reference":[{"doi-asserted-by":"publisher","key":"e_1_2_10_1_2","DOI":"10.1103\/physreve.69.066133"},{"unstructured":"MacQueenJ. Some methods for classification and analysis of multivariate observations 1 Proceedings of the Fifth Berkeley Symposium on Mathematical Statistics and Probability June 1967 Oakland CA USA 281\u2013297.","key":"e_1_2_10_2_2"},{"doi-asserted-by":"publisher","key":"e_1_2_10_3_2","DOI":"10.1073\/pnas.1312486110"},{"doi-asserted-by":"crossref","unstructured":"ShaoJ. HanZ. YangQ. andZhouT. Community detection based on distance dynamics Proceedings of the 21th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining August 2015 Sydney Australia ACM 1075\u20131084.","key":"e_1_2_10_4_2","DOI":"10.1145\/2783258.2783301"},{"doi-asserted-by":"publisher","key":"e_1_2_10_5_2","DOI":"10.1016\/j.ins.2017.01.026"},{"doi-asserted-by":"publisher","key":"e_1_2_10_6_2","DOI":"10.1109\/access.2018.2884902"},{"doi-asserted-by":"publisher","key":"e_1_2_10_7_2","DOI":"10.1073\/pnas.0601602103"},{"doi-asserted-by":"publisher","key":"e_1_2_10_8_2","DOI":"10.1073\/pnas.122653799"},{"doi-asserted-by":"crossref","unstructured":"WangY. HuangH. FengC. andLiuZ. Community detection based on minimum-cut graph partitioning Proceedings of the International Conference on Web-Age Information Management June 2015 Nanchang China Springer 57\u201369.","key":"e_1_2_10_9_2","DOI":"10.1007\/978-3-319-21042-1_5"},{"doi-asserted-by":"publisher","key":"e_1_2_10_10_2","DOI":"10.1109\/34.868688"},{"unstructured":"BrandesU. DellingD. GaertlerM.et al. Maximizing modularity is hard http:\/\/arxiv.org\/abs\/physics\/0608255.","key":"e_1_2_10_11_2"},{"doi-asserted-by":"publisher","key":"e_1_2_10_12_2","DOI":"10.1073\/pnas.0605965104"},{"doi-asserted-by":"publisher","key":"e_1_2_10_13_2","DOI":"10.1140\/epjb\/e2013-40169-1"},{"doi-asserted-by":"publisher","key":"e_1_2_10_14_2","DOI":"10.1016\/j.physrep.2013.08.002"},{"doi-asserted-by":"crossref","unstructured":"KlosterK.andGleichD. F. Heat kernel based community detection knowledge discovery and data mining Proceedings of the 20th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining August 2014 New York NY USA 1386\u20131395.","key":"e_1_2_10_15_2","DOI":"10.1145\/2623330.2623706"},{"doi-asserted-by":"publisher","key":"e_1_2_10_16_2","DOI":"10.1016\/j.patcog.2016.04.018"},{"doi-asserted-by":"publisher","key":"e_1_2_10_17_2","DOI":"10.14778\/2536336.2536344"},{"doi-asserted-by":"crossref","unstructured":"WangL. LouT. TangJ. andHopcroftJ. E. Detecting community kernels in large social networks Proceedings of the 2011 IEEE 11th International Conference on Data Mining December 2011 Vancouver Canada 784\u2013793 https:\/\/doi.org\/10.1109\/icdm.2011.48 2-s2.0-84863116764.","key":"e_1_2_10_18_2","DOI":"10.1109\/ICDM.2011.48"},{"doi-asserted-by":"publisher","key":"e_1_2_10_19_2","DOI":"10.1007\/s11222-007-9033-z"},{"doi-asserted-by":"publisher","key":"e_1_2_10_20_2","DOI":"10.1103\/physreve.74.036104"},{"doi-asserted-by":"publisher","key":"e_1_2_10_21_2","DOI":"10.1088\/1742-5468\/2008\/10\/p10008"},{"doi-asserted-by":"publisher","key":"e_1_2_10_22_2","DOI":"10.1371\/journal.pone.0018209"},{"doi-asserted-by":"publisher","key":"e_1_2_10_23_2","DOI":"10.1103\/physreve.76.036106"},{"doi-asserted-by":"publisher","key":"e_1_2_10_24_2","DOI":"10.1016\/j.physleta.2017.06.018"},{"doi-asserted-by":"crossref","unstructured":"LiakosP. NtoulasA. andDelisA. COEUS: community detection via seed-set expansion on graph streams Proceedings of the 2017 IEEE International Conference on Big Data (Big Data) December 2017 Boston MA USA IEEE 676\u2013685 https:\/\/doi.org\/10.1109\/bigdata.2017.8257983 2-s2.0-85047838779.","key":"e_1_2_10_25_2","DOI":"10.1109\/BigData.2017.8257983"},{"doi-asserted-by":"crossref","unstructured":"LiakosP. NtoulasA. andDelisA. Scalable link community detection: a local dispersion-aware approach Proceedings of the 2016 IEEE International Conference on Big Data (Big Data) December 2016 Washington DC USA IEEE 716\u2013725 https:\/\/doi.org\/10.1109\/bigdata.2016.7840664 2-s2.0-85015191344.","key":"e_1_2_10_26_2","DOI":"10.1109\/BigData.2016.7840664"},{"doi-asserted-by":"publisher","key":"e_1_2_10_27_2","DOI":"10.1016\/j.physa.2013.07.021"},{"doi-asserted-by":"publisher","key":"e_1_2_10_28_2","DOI":"10.1109\/tcyb.2014.2305974"},{"doi-asserted-by":"publisher","key":"e_1_2_10_29_2","DOI":"10.1016\/j.ins.2018.01.008"},{"doi-asserted-by":"publisher","key":"e_1_2_10_30_2","DOI":"10.1142\/s0217979219501339"},{"doi-asserted-by":"publisher","key":"e_1_2_10_31_2","DOI":"10.1111\/j.1469-8137.1912.tb05611.x"},{"doi-asserted-by":"publisher","key":"e_1_2_10_32_2","DOI":"10.1086\/jar.33.4.3629752"},{"doi-asserted-by":"publisher","key":"e_1_2_10_33_2","DOI":"10.1098\/rsbl.2004.0225"},{"doi-asserted-by":"publisher","key":"e_1_2_10_34_2","DOI":"10.1080\/15427951.2009.10129177"},{"doi-asserted-by":"publisher","key":"e_1_2_10_35_2","DOI":"10.1145\/1217299.1217301"},{"doi-asserted-by":"publisher","key":"e_1_2_10_36_2","DOI":"10.3389\/fgene.2015.00229"},{"doi-asserted-by":"publisher","key":"e_1_2_10_37_2","DOI":"10.1109\/tkde.2007.190689"},{"doi-asserted-by":"publisher","key":"e_1_2_10_38_2","DOI":"10.1103\/physreve.81.046106"},{"doi-asserted-by":"publisher","key":"e_1_2_10_39_2","DOI":"10.1080\/0022250x.1971.9989788"},{"volume-title":"Introduction to Modern Information Retrieval","year":"1983","author":"Salton G.","key":"e_1_2_10_40_2"},{"doi-asserted-by":"publisher","key":"e_1_2_10_41_2","DOI":"10.1038\/nature09182"},{"doi-asserted-by":"publisher","key":"e_1_2_10_42_2","DOI":"10.1016\/j.anbehav.2015.12.007"},{"doi-asserted-by":"publisher","key":"e_1_2_10_43_2","DOI":"10.1088\/1742-5468\/2015\/03\/p03003"}],"container-title":["Complexity"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/downloads.hindawi.com\/journals\/complexity\/2019\/9764341.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/downloads.hindawi.com\/journals\/complexity\/2019\/9764341.xml","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1155\/2019\/9764341","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,8,7]],"date-time":"2024-08-07T11:31:55Z","timestamp":1723030315000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1155\/2019\/9764341"}},"subtitle":[],"editor":[{"given":"Ludovico","family":"Minati","sequence":"additional","affiliation":[]}],"short-title":[],"issued":{"date-parts":[[2019,1]]},"references-count":43,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2019,1]]}},"alternative-id":["10.1155\/2019\/9764341"],"URL":"https:\/\/doi.org\/10.1155\/2019\/9764341","archive":["Portico"],"relation":{},"ISSN":["1076-2787","1099-0526"],"issn-type":[{"type":"print","value":"1076-2787"},{"type":"electronic","value":"1099-0526"}],"subject":[],"published":{"date-parts":[[2019,1]]},"assertion":[{"value":"2019-05-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2019-10-04","order":2,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2019-11-03","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}],"article-number":"9764341"}}