Seed-Oriented Local Community Detection Based on Influence Spreading  

作　　者：Shenglong Wang Jing Yang Xiaoyu Ding Jianpei Zhang Meng Zhao 

机构地区：[1]College of Computer Science and Technology,Harbin Engineering University,Harbin,150001,China [2]College of Computer Science and Technology,Chongqing University of Posts and Telecommunications,Chongqing,400065,China

出　　处：《Computer Modeling in Engineering & Sciences》2022年第7期215-249,共35页工程与科学中的计算机建模（英文）

基　　金：National Natural Science Foundation of China(Nos.61672179,61370083,61402126);Heilongjiang Province Natural Science Foundation of China(No.F2015030);Science Fund for Youths in Heilongjiang Province(No.QC2016083);Postdoctoral Fellowship in Heilongjiang Province(No.LBH-Z14071).

摘　　要：In recent years,local community detection algorithms have developed rapidly because of their nearly linear computing time and the convenience of obtaining the local information of real-world networks.However,there are still some issues that need to be further studied.First,there is no local community detection algorithm dedicated to detecting a seed-oriented local community,that is,the local community with the seed as the core.The second and third issues are that the quality of local communities detected by the previous local community detection algorithms are largely dependent on the position of the seed and predefined parameters,respectively.To solve the existing problems,we propose a seed-oriented local community detection algorithm,named SOLCD,that is based on influence spreading.First,we propose a novel measure of node influence named k-core centrality that is based on the k-core value of adjacent nodes.Second,we obtain the seed-oriented local community,which is composed of the may-members and the must-member chain of the seed,by detecting the influence scope of the seed.The may-members and the must-members of the seed are determined by judging the influence relationship between the node and the seed.Five state-of-art algorithms are compared to SOLCD on six real-world networks and three groups of artificial networks.The experimental results show that SOLCD can achieve a high-quality seed-oriented local community for various real-world networks and artificial networks with different parameters.In addition,when taking nodes with different influence as seeds,SOLCD can stably obtain high-quality seed-oriented local communities.

关 键 词：Complex network local community detection influence spreading seed-oriented degree centrality k-core centrality local expansion 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]