点击次数：

论文类型：期刊论文

发表时间：2014-11-01

发表刊物：PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS

收录刊物：SCIE、EI、Scopus

卷号：413

页面范围：565-576

ISSN号：0378-4371

关键字：Dynamic networks; Evolution; Community structure; Weighted networks

摘要：Detecting evolutionary community structure in dynamic weighted networks is important for understanding the structure and functions of networks. In this paper, an algorithm which considers the historic community structure of networks is developed to detect evolutionary community structure in dynamic weighted networks. In the proposed algorithm, two measures are proposed to determine whether to add a node to a community and whether to merge two communities to form a new community. The proposed algorithm can automatically discover evolutionary community structure in weighted networks whose number of nodes and communities is changing over time and does not need to determine the number of communities in advance. The algorithm is tested using a synthetic network and two real-word complex networks. Experimental results demonstrate that the proposed algorithm can discover evolutionary community structure in dynamic weighted networks effectively. (C) 2014 Elsevier B.V. All rights reserved.