Abstract:The centrality plays an important role in many community-detection algorithms, which depend on various kinds of centralities to identify seed vertices of communities first and then expand each of communities based on the seeds to get the resulting community structure. The traditional algorithms always use a single centrality measure to recognize seed vertices from the network, but each centrality measure has both pros and cons when being used in this circumstance; hence seed vertices identified using a single centrality measure might not be the best ones. In this paper, we propose a framework which integrates advantages of various centrality measures to identify the seed vertices from the network based on the TOPSIS (Technique for Order of Preference by Similarity to Ideal Solution) multiattribute decision-making technology. We take each of the centrality measures involved as an attribute, rank vertices according to the scores which are calculated for them using TOPSIS, and then take vertices with top ranks as the seeds. To put this framework into practice, we concretize it in this paper by considering four centrality measures as attributes to identify the seed vertices of communities first, then expanding communities by iteratively inserting one unclassified vertex into the community to which its most similar neighbor belongs, and the similarity between them is the largest among all pairs of vertices. After that, we obtain the initial community structure. However, the amount of communities might be much more than they should be, and some communities might be too small to make sense. Therefore, we finally consider a postprocessing procedure to merge some initial communities into larger ones to acquire the resulting community structure. To test the effectiveness of the proposed framework and method, we have performed extensive experiments on both some synthetic networks and some real-world networks; the experimental results show that the proposed method can get better results, and the quality of the detected community structure is much higher than those of competitors.

Symmetric Nonnegative Matrix Factorization for Vertex Centrality in Complex Networks

Vertex Centrality of Complex Networks Based on Joint Nonnegative Matrix Factorization and Graph Embedding

Nonnegative Matrix Factorization Based on Node Centrality for Community Detection

A Tensor-Based Framework for Studying Eigenvector Multicentrality in Multilayer Networks.

Signless-laplacian eigenvector centrality: A novel vital nodes identification method for complex networks

Constraint-Induced Symmetric Nonnegative Matrix Factorization for Accurate Community Detection

Symmetry-constrained Non-negative Matrix Factorization Approach for Highly-Accurate Community Detection

A Constraints Fusion-induced Symmetric Nonnegative Matrix Factorization Approach for Community Detection

CS_TOTR: A New Vertex Centrality Method for Directed Signed Networks Based on Status Theory

A Survey of Community Detection in Complex Networks Using Nonnegative Matrix Factorization

Highly-Accurate Community Detection via Pointwise Mutual Information-Incorporated Symmetric Non-Negative Matrix Factorization

An Algorithm Based on Non-Negative Matrix Factorization for Detecting Communities in Networks

Identifying Critical Nodes in Complex Networks Based on Neighborhood Information

A Novel Method Based on Node’s Correlation to Evaluate Important Nodes in Complex Networks

A Seed-Expanding Method Based on TOPSIS for Community Detection in Complex Networks

A New Node Centrality Evaluation Model for Multi-Community Weighted Social Networks

CDCN: A New NMF-Based Community Detection Method with Community Structures and Node Attributes

Joint orthogonal symmetric non-negative matrix factorization for community detection in attribute network

Detecting Important Nodes to Community Structure Using the Spectrum of the Graph

WSNMF: Weighted Symmetric Nonnegative Matrix Factorization for attributed graph clustering

A novel weight neighborhood centrality algorithm for identifying influential spreaders in complex networks