Abstract:For its crucial importance in the study of large-scale networks, many researchers devote to the detection of communities in various networks. It is now widely agreed that the communities usually overlap with each other. In some communities, there exist members that play a special role as hubs (also known as leaders), whose importance merits special attention. Moreover, it is also observed that some members of the network do not belong to any communities in a convincing way, and hence recognized as outliers. Failure to detect and exclude outliers will distort, sometimes significantly, the outcome of the detected communities. In short, it is preferable for a community detection method to detect all three structures altogether. This becomes even more interesting and also more challenging when we take the unsupervised assumption, that is, we do not assume the prior knowledge of the number K of communities. Our approach here is to define a novel generative model and formalize the detection of overlapping communities as well as hubs and outliers as an optimization problem on it. When K is given, we propose a normalized symmetric nonnegative matrix factorization algorithm based on Kullback–Leibler (KL) divergence to learn the parameters of the model. Otherwise, by combining KL divergence and prior model on parameters, we introduce another parameter learning method based on Bayesian symmetric nonnegative matrix factorization to learn the parameters of the model, while determining K. Therefore, we present a community detection method arguably in the most general sense, which detects all three structures altogether without prior knowledge of the number of communities. Finally, we test the proposed method on various real-world networks. The experimental results, in contrast to several state-of-art algorithms, indicate its superior performance over other ones in terms of both clustering accuracy and community quality.

Co-Membership-based Generic Anomalous Communities Detection

GMAC: A Seed-Insensitive Approach to Local Community Detection

Community detection and anomaly prediction in dynamic networks

Joint Community and Anomaly Tracking in Dynamic Networks

A Multi-View Anomalous Co-Location Detection Framework Considering Both Intra- and Inter-Feature Couplings.

Anomaly, reciprocity, and community detection in networks

A General Method of Community Detection by Identifying Community Centers with Affinity Propagation

Dense Community Detection in Multi-Valued Attributed Networks.

CSCAD: Correlation Structure-Based Collective Anomaly Detection in Complex System

MultiComm: Finding Community Structurein Multi-Dimensional Networks

An Embedding Approach to Anomaly Detection

Multi-scale Anomaly Detection on Attributed Networks

A Multi-Agent Genetic Algorithm for Community Detection in Complex Networks

Magnitude-Contrastive Network for Unsupervised Graph Anomaly Detection

GCN-based Multi-task Representation Learning for Anomaly Detection in Attributed Networks

Hierarchical Agglomeration Community Detection Algorithm Via Community Similarity Measures

Hierarchical Community Detection with Applications to Real-World Network Analysis

Hidden Community Detection in Social Networks

Context Correlation Discrepancy Analysis for Graph Anomaly Detection

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

An Extreme Learning Machine-Based Community Detection Algorithm in Complex Networks