首页 / 资料库 / 文献详情

Improved LPA Algorithm Based on Label Propagation Ability

DENG Kaixuan,CHEN Hongchang,HUANG Ruiyang

2018DOAJ (DOAJ: Directory of Open Access Journals)Social Sciences被引 1

摘要

With the increasing scale of the network,the Label Propagation Algorithm(LPA) has obvious advantages in the time complexity,but its internal mechanism is uncertain and random which leads to unaccurate and unsteadiness community discovery results.This paper presents an improved LPA algorithm.It constructs a new calculation method of node importance based on the K-shell decomposition algorithm,then uses the node importance analysis the label propagation ability in the label propagation algorithm,finally utilizes the node importance and label propagation ability to develop new label update strategy,and obtains the final results.Experimental results on artificial and real networks show that the algorithm has high accuracy and stability.

引用本文（GB/T 7714）

DOI：https://doi.org/10.3969/j.issn.1000-3428.2018.03.010