计算机与数字工程2019，Vol.47Issue(8)：1974-1978,2008,6.DOI:10.3969/j.issn.1672-9722.2019.08.027
基于用户特征和链接关系的Louvain算法研究
Research of Louvain Algorithm Based on User Features and Linkage
摘要
Abstract
Louvain algorithm is a agglomerative community discovery algorithm based on modularity. The algorithm has the ad?vantages of easy to understand,unsupervised and computationally fast,and can discover the hierarchical community structure. It's goal of optimization is to maximize the modularity of the whole graph. When Louvain algorithm is used for community discovery, most researchers use the same initial value of edge assignment between nodes without considering the impact of the actual weight of the edge and directed edge on the community discovery results. In order to further improve the results of community discovery. This paper proposes a community discovery method based on AHP,PageRank algorithm and Louvain algorithm which is named APL. Firstly,AHP method is used to weight the extracted user features. Then,the initial influence of each user is calculated and the final influence of users is calculated by using PageRank theory. Then the weight of each edge of the network is calculated according to the user's final influence. Finally,Louvain community discovery method is used to classify the initialized weighted network. Experi?ments on real Weibo data show that the proposed method can improve the results of community discovery.关键词
社区发现/Louvain算法/社交网络/PageRank算法Key words
community discovery/Louvain algorithm/social network/PageRank algorithm分类
信息技术与安全科学引用本文复制引用
胡健,薛龙龙..基于用户特征和链接关系的Louvain算法研究[J].计算机与数字工程,2019,47(8):1974-1978,2008,6.
