{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,23]],"date-time":"2026-01-23T07:23:00Z","timestamp":1769152980111,"version":"3.49.0"},"reference-count":37,"publisher":"Wiley","issue":"1","license":[{"start":{"date-parts":[[2021,12,29]],"date-time":"2021-12-29T00:00:00Z","timestamp":1640736000000},"content-version":"vor","delay-in-days":362,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":["onlinelibrary.wiley.com"],"crossmark-restriction":true},"short-container-title":["Complexity"],"published-print":{"date-parts":[[2021,1]]},"abstract":"<jats:p>Community structure is one of the most important characteristics of complex networks, which has important applications in sociology, biology, and computer science. The community detection method based on local expansion is one of the most adaptable overlapping community detection algorithms. However, due to the lack of effective seed selection and community optimization methods, the algorithm often gets community results with lower accuracy. In order to solve these problems, we propose a seed selection algorithm of fusion degree and clustering coefficient. The method calculates the weight value corresponding to degree and clustering coefficient by entropy weight method and then calculates the weight factor of nodes as the seed node selection order. Based on the seed selection algorithm, we design a local expansion strategy, which uses the strategy of optimizing adaptive function to expand the community. Finally, community merging and isolated node adjustment strategies are adopted to obtain the final community. Experimental results show that the proposed algorithm can achieve better community partitioning results than other state\u2010of\u2010the\u2010art algorithms.<\/jats:p>","DOI":"10.1155\/2021\/7428927","type":"journal-article","created":{"date-parts":[[2021,12,29]],"date-time":"2021-12-29T22:05:38Z","timestamp":1640815538000},"update-policy":"https:\/\/doi.org\/10.1002\/crossmark_policy","source":"Crossref","is-referenced-by-count":22,"title":["A Local Extended Algorithm Combined with Degree and Clustering Coefficient to Optimize Overlapping Community Detection"],"prefix":"10.1155","volume":"2021","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-2238-6528","authenticated-orcid":false,"given":"Jing","family":"Liu","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5149-5216","authenticated-orcid":false,"given":"Junfang","family":"Guo","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8024-5603","authenticated-orcid":false,"given":"Qi","family":"Li","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"311","published-online":{"date-parts":[[2021,12,29]]},"reference":[{"key":"e_1_2_8_1_2","doi-asserted-by":"publisher","DOI":"10.1109\/tcss.2020.2964027"},{"key":"e_1_2_8_2_2","doi-asserted-by":"publisher","DOI":"10.1007\/s10489-021-02589-8"},{"key":"e_1_2_8_3_2","doi-asserted-by":"publisher","DOI":"10.1007\/s10994-020-05882-8"},{"key":"e_1_2_8_4_2","doi-asserted-by":"publisher","DOI":"10.1007\/s13278-019-0591-9"},{"key":"e_1_2_8_5_2","doi-asserted-by":"publisher","DOI":"10.1109\/TCYB.2019.2931983"},{"key":"e_1_2_8_6_2","doi-asserted-by":"publisher","DOI":"10.3390\/sym13010018"},{"key":"e_1_2_8_7_2","doi-asserted-by":"publisher","DOI":"10.1109\/tcss.2020.2989295"},{"key":"e_1_2_8_8_2","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.70.066111"},{"key":"e_1_2_8_9_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.cosrev.2020.100286"},{"key":"e_1_2_8_10_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.knosys.2020.105626"},{"key":"e_1_2_8_11_2","doi-asserted-by":"publisher","DOI":"10.1109\/TCYB.2021.3051606"},{"key":"e_1_2_8_12_2","doi-asserted-by":"publisher","DOI":"10.1155\/2016\/3217612"},{"key":"e_1_2_8_13_2","doi-asserted-by":"publisher","DOI":"10.14778\/3380750.3380756"},{"key":"e_1_2_8_14_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.physa.2016.10.006"},{"key":"e_1_2_8_15_2","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pone.0169355"},{"key":"e_1_2_8_16_2","doi-asserted-by":"publisher","DOI":"10.3390\/a10030102"},{"key":"e_1_2_8_17_2","doi-asserted-by":"publisher","DOI":"10.1109\/tkde.2016.2518687"},{"key":"e_1_2_8_18_2","doi-asserted-by":"publisher","DOI":"10.1109\/TITS.2016.2596321"},{"key":"e_1_2_8_19_2","doi-asserted-by":"publisher","DOI":"10.1088\/1367-2630\/11\/3\/033015"},{"key":"e_1_2_8_20_2","unstructured":"LeeC. ReidF. McDaidA. andHurleyN. Detecting highly overlapping community structure by greedy clique expansion arXiv preprint arXiv:1002.1827."},{"key":"e_1_2_8_21_2","first-page":"97","article-title":"Finding communities by clustering a graph into overlapping subgraphs","volume":"5","author":"Baumes J.","year":"2005","journal-title":"IADIS AC"},{"key":"e_1_2_8_22_2","doi-asserted-by":"crossref","unstructured":"AndersenR. ChungF. andLangK. Local graph partitioning using pagerank vectors Proceedings of the 2006 47th Annual IEEE Symposium on Foundations of Computer Science (FOCS\u201906) October 2006 Berkeley CA USA IEEE 475\u2013486 https:\/\/doi.org\/10.1109\/focs.2006.44 2-s2.0-38749085661.","DOI":"10.1109\/FOCS.2006.44"},{"key":"e_1_2_8_23_2","doi-asserted-by":"crossref","unstructured":"SilistreA. KilinccekerO. BelliF. ChallengerM. andKardasG. Community detection in model-based testing to address scalability: study design Proceedings of the 2020 15th Conference on Computer Science and Information Systems (FedCSIS) September 2020 Sofia Bulgaria IEEE 657\u2013660 https:\/\/doi.org\/10.15439\/2020f163.","DOI":"10.15439\/2020F163"},{"key":"e_1_2_8_24_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.knosys.2018.12.009"},{"key":"e_1_2_8_25_2","doi-asserted-by":"crossref","unstructured":"KloumannI. M.andKleinbergJ. M. Community membership identification from small seed sets Proceedings of the 20th ACM SIGKDD international conference on Knowledge discovery and data mining August 2014 New York NY USA 1366\u20131375 https:\/\/doi.org\/10.1145\/2623330.2623621 2-s2.0-84907029441.","DOI":"10.1145\/2623330.2623621"},{"key":"e_1_2_8_26_2","first-page":"437","article-title":"Node importance in controlled complex networks","volume":"66","author":"Zhou J.","year":"2018","journal-title":"IEEE Transactions on Circuits and Systems II: Express Briefs"},{"key":"e_1_2_8_27_2","doi-asserted-by":"publisher","DOI":"10.1142\/s0129183118501255"},{"key":"e_1_2_8_28_2","doi-asserted-by":"publisher","DOI":"10.1109\/TITS.2018.2817282"},{"key":"e_1_2_8_29_2","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pone.0155320"},{"key":"e_1_2_8_30_2","doi-asserted-by":"publisher","DOI":"10.1007\/s00607-021-00948-4"},{"key":"e_1_2_8_31_2","doi-asserted-by":"publisher","DOI":"10.1007\/s00607-020-00836-3"},{"key":"e_1_2_8_32_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.physa.2012.09.012"},{"key":"e_1_2_8_33_2","doi-asserted-by":"publisher","DOI":"10.1109\/TFUZZ.2020.2980502"},{"key":"e_1_2_8_34_2","doi-asserted-by":"publisher","DOI":"10.1109\/tevc.2016.2605501"},{"key":"e_1_2_8_35_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.asoc.2019.106010"},{"key":"e_1_2_8_36_2","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2020.3038756"},{"key":"e_1_2_8_37_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2021.06.089"}],"container-title":["Complexity"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/downloads.hindawi.com\/journals\/complexity\/2021\/7428927.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/downloads.hindawi.com\/journals\/complexity\/2021\/7428927.xml","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1155\/2021\/7428927","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,8,9]],"date-time":"2024-08-09T21:14:52Z","timestamp":1723238092000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1155\/2021\/7428927"}},"subtitle":[],"editor":[{"given":"Siew Ann","family":"Cheong","sequence":"additional","affiliation":[],"role":[{"role":"editor","vocabulary":"crossref"}]}],"short-title":[],"issued":{"date-parts":[[2021,1]]},"references-count":37,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2021,1]]}},"alternative-id":["10.1155\/2021\/7428927"],"URL":"https:\/\/doi.org\/10.1155\/2021\/7428927","archive":["Portico"],"relation":{},"ISSN":["1076-2787","1099-0526"],"issn-type":[{"value":"1076-2787","type":"print"},{"value":"1099-0526","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,1]]},"assertion":[{"value":"2021-08-27","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2021-12-09","order":2,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2021-12-29","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}],"article-number":"7428927"}}