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.

METHODS: A Meta-Path-based Method for Heterogeneous Community Detection in the Open Source Software Ecosystem.

Identification-Method Research For Open-Source Software Ecosystems

Community Formation and Detection on GitHub Collaboration Networks

Social Community Evolution Analysis and Visualization in Open Source Software Projects

A Hybrid Spectral Method For Network Community Detection

Detecting Communities in Heterogeneous Multi-Relational Networks:A Message Passing based Approach

Quantitative analysis of open source project in GitHub community based on big data

Dissimilarity-based hypothesis testing for community detection in heterogeneous networks

Overlapping Community Detection In Directed Heterogeneous Social Network

The (un)supervised NMF Methods for Discovering Overlapping Communities As Well As Hubs and Outliers in Networks

Community Detection Using Multitopology and Attributes in Social Networks

A fast multi-level algorithm for community detection in directed online social networks

Parallel Heuristic Community Detection Method Based on Node Similarity

A Two-Stage Multi-Objective Evolutionary Algorithm for Community Detection in Complex Networks

Hierarchical Agglomeration Community Detection Algorithm Via Community Similarity Measures

Detecting Hierarchical and Overlapping Network Communities Based on Opinion Dynamics

Community structure: A comparative evaluation of community detection methods

A Practical Method for Detecting Community Structures in Decentralized and Unstructured P2P Networks

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

A Unified Framework for Exploratory Learning-Aided Community Detection Under Topological Uncertainty

Exhaustive Exploitation of Local Seeding Algorithms for Community Detection in a Unified Manner