Learning community structures: Global and local perspectives

Xianchao Tang

doi:10.1016/j.neucom.2017.02.026

Learning community structures: Global and local perspectives

2017-05-01

16

PRE

AI

DOI：10.1016/j.neucom.2017.02.026

原文链接

原文求助

摘要

En 中文

Uncovering community structures is a fundamental and important problem for analyzing complex networks. The topology information, as the direct representation of networks, is widely used for community detection. But in fact, there are other two important types of information related with network topology: the global information which captures the importance of nodes in the Whole network, and the local information which describes the similarities between nodes. It is of great value to consider the information of individual nodes and information between them for community detection methods simultaneously, which is largely ignored by previous methods. In this work, we integrate the global and local information uniformly in a novel nonnegative matrix factorization (NMF) based model. Specifically, in the global aspect, we employ the PageRank to derive the importance of nodes, so that the more important the node is, the more influence the node is in the network. In the local aspect, we utilize nearness between nodes to obtain the similarities between nodes, so that nodes with larger similarities will have similar community memberships. Thereafter, we derive the multiplicative updating rule to learn the model parameter. Numerous experiments demonstrate that our approach has gained performance improvements up to almost 5% in comparison with the state-of-the-art methods. (C) 2017 Elsevier B.V. All rights reserved.

Keyword:

Community detection

Topology information

Global information

Local information

Nonnegative matrix factorization

Learning community structures: Global and local perspectives

摘要

AI总结

期刊

机构