{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T11:45:29Z","timestamp":1740138329564,"version":"3.37.3"},"reference-count":22,"publisher":"World Scientific Pub Co Pte Ltd","issue":"03","funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"crossref","award":["61300104"],"award-info":[{"award-number":["61300104"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"name":"Program for New Century Excellent Talents in Fujian Province University","award":["JA13021"],"award-info":[{"award-number":["JA13021"]}]},{"name":"Fujian Natural Science Funds for Distinguished Young Scholar","award":["2014J06017"],"award-info":[{"award-number":["2014J06017"]}]},{"DOI":"10.13039\/501100003392","name":"Natural Science Foundation of Fujian Province","doi-asserted-by":"crossref","award":["2013J01230"],"award-info":[{"award-number":["2013J01230"]}],"id":[{"id":"10.13039\/501100003392","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100003392","name":"Natural Science Foundation of Fujian Province","doi-asserted-by":"crossref","award":["2014J01232"],"award-info":[{"award-number":["2014J01232"]}],"id":[{"id":"10.13039\/501100003392","id-type":"DOI","asserted-by":"crossref"}]},{"name":"Key Project of Industry-Academic Cooperation of Fujian Province","award":["2014H6014"],"award-info":[{"award-number":["2014H6014"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Artif. Intell. Tools"],"published-print":{"date-parts":[[2017,6]]},"abstract":"<jats:p> Finding communities in networks is one of the challenging issues in complex network research. We have to deal with very large networks that contain billions of vertices, which makes community discovery a computationally intensive work. Moreover, communities usually overlap each other, which greatly increases the difficulty of identifying the boundaries of communities. In this paper, we propose a parallel multi-label propagation algorithm (PMLPA) that enhances traditional multi-label propagation algorithm (MLPA) in two ways. First, the critical steps of MLPA are parallelized based on the MapReduce model to get higher scalability. Second, new label updating strategy is used to automatically determine the most valuable labels of each vertex. Furthermore, we study the improvement of PMLPA through considering the influence of vertices and labels on label updating. In this way, the importance of each label can be described with higher precision. Experiments on artificial and real networks prove that the proposed algorithms can achieve both high discovering accuracy and high scalability. <\/jats:p>","DOI":"10.1142\/s0218213017600132","type":"journal-article","created":{"date-parts":[[2017,6,22]],"date-time":"2017-06-22T07:01:36Z","timestamp":1498114896000},"page":"1760013","source":"Crossref","is-referenced-by-count":4,"title":["Parallel Multi-Label Propagation Based on Influence Model and Its Application to Overlapping Community Discovery"],"prefix":"10.1142","volume":"26","author":[{"given":"Qirong","family":"Qiu","sequence":"first","affiliation":[{"name":"School of Economics &amp; Management, Fuzhou University, Fujian Provincial Key Laboratory of Network Computing and Intelligent Information Processing, Fuzhou 350116, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wenzhong","family":"Guo","sequence":"additional","affiliation":[{"name":"College of Mathematics and Computer Science, Fuzhou University, Fujian Provincial Key Laboratory of Network Computing and Intelligent Information Processing, Key Laboratory of Spatial Data Mining &amp; Information Sharing, Ministry of Education, Fuzhou 350116, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yuzhong","family":"Chen","sequence":"additional","affiliation":[{"name":"College of Mathematics and Computer Science, Fuzhou University, Fujian Provincial Key Laboratory of Network Computing and Intelligent Information Processing, Key Laboratory of Spatial Data Mining &amp; Information Sharing, Ministry of Education, Fuzhou 350116, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kun","family":"Guo","sequence":"additional","affiliation":[{"name":"College of Mathematics and Computer Science, Fuzhou University, Fujian Provincial Key Laboratory of Network Computing and Intelligent Information Processing, Key Laboratory of Spatial Data Mining &amp; Information Sharing, Ministry of Education, Fuzhou 350116, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Rongrong","family":"Li","sequence":"additional","affiliation":[{"name":"College of Mathematics and Computer Science, Fuzhou University, Fujian Provincial Key Laboratory of Network Computing and Intelligent Information Processing, Fuzhou 350116, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2017,6,22]]},"reference":[{"key":"p_1","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.122653799"},{"key":"p_2","doi-asserted-by":"publisher","DOI":"10.1080\/01972240590925348"},{"key":"p_3","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.0400054101"},{"key":"p_4","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.69.026113"},{"key":"p_5","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.69.066133"},{"key":"p_6","doi-asserted-by":"publisher","DOI":"10.1088\/1742-5468\/2008\/10\/P10008"},{"key":"p_7","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.76.036106"},{"key":"p_8","doi-asserted-by":"publisher","DOI":"10.1088\/1367-2630\/12\/10\/103018"},{"key":"p_9","doi-asserted-by":"publisher","DOI":"10.1007\/s11390-012-1236-x"},{"key":"p_10","doi-asserted-by":"publisher","DOI":"10.1145\/1327452.1327492"},{"key":"p_11","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.0605965104"},{"key":"p_12","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.81.046106"},{"key":"p_13","first-page":"862","author":"Zhao W.","year":"2013","journal-title":"Spain"},{"key":"p_14","first-page":"351","author":"Li R. R.","year":"2015","journal-title":"China"},{"key":"p_15","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.79.066107"},{"key":"p_16","doi-asserted-by":"publisher","DOI":"10.3724\/SP.J.1001.2011.03939"},{"key":"p_17","first-page":"1975","volume":"34","author":"Yi X. S.","year":"2013","journal-title":"Journal of Chinese Computer Systems"},{"key":"p_18","doi-asserted-by":"publisher","DOI":"10.1038\/nature03607"},{"key":"p_20","first-page":"2","author":"Zaharia M.","year":"2012","journal-title":"United States"},{"key":"p_21","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.80.016118"},{"key":"p_23","doi-asserted-by":"publisher","DOI":"10.1088\/1367-2630\/11\/3\/033015"},{"key":"p_24","doi-asserted-by":"publisher","DOI":"10.1016\/j.physa.2008.12.021"}],"container-title":["International Journal on Artificial Intelligence Tools"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0218213017600132","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,6]],"date-time":"2019-08-06T09:27:07Z","timestamp":1565083627000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0218213017600132"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,6]]},"references-count":22,"journal-issue":{"issue":"03","published-online":{"date-parts":[[2017,6,22]]},"published-print":{"date-parts":[[2017,6]]}},"alternative-id":["10.1142\/S0218213017600132"],"URL":"https:\/\/doi.org\/10.1142\/s0218213017600132","relation":{},"ISSN":["0218-2130","1793-6349"],"issn-type":[{"type":"print","value":"0218-2130"},{"type":"electronic","value":"1793-6349"}],"subject":[],"published":{"date-parts":[[2017,6]]}}}