Abstract:This paper concentrates on group anomalies in general large-scale networks. Existing algorithms on group anomalies mainly focus on homogeneous or bipartite networks, and thus are difficult to apply to heterogeneous networks directly. Moreover, these algorithms follow the non-overlapping hypothesis of groups implicitly, which is improper in many scenarios. For example, fraud users in Alibaba E-commerce platform may join more than one organization at the same time. In this paper, we introduce a novel algorithm called Adaptive Label Propagation (ALP) to solve these problems. ALP is designed based on label propagation (LP) frameworks, for the reason that LP-based frameworks are simple in thought and easy to scale. ALP is able to find overlapping groups by label propagation with belonging coefficients, and can be applied to heterogeneous networks for its design of adaptive neighbor weighting. Assigning different weights to neighbors in label propagation is a challenging task. Inspired by the combinatorial multi-armed bandit mechanism, ALP views the neighbors of each node as arms to be selected, and iteratively updates their weights by evaluating their expected rewards in following iterations. Experiments are conducted on four real-world networks (including two bipartite ones and two heterogeneous ones). The results show that LP-based methods are effective for detecting group anomalies, and the comparison results with several state-of-the-art label propagation based community detection methods show the effectiveness of the proposed method.

Unfolding communities in large complex networks: Combining defensive and offensive label propagation for core extraction

Unfolding network communities by combining defensive and offensive label propagation

Community Detection Using A Neighborhood Strength Driven Label Propagation Algorithm

Label propagation algorithm for community discovery based on centrality and common neighbours

Online Community Detection for Large Complex Networks.

Detecting Overlapping Community Structures In Networks With Global Partition And Local Expansion

Label Propagation Algorithm for Community Detection Based on Node Importance and Label Influence

A Label Propagation Approach Based on Local Optimization

An improved label propagation algorithm based on community core node and label importance for community detection in sparse network

Role-based Label Propagation Algorithm for Community Detection.

An Efficient and Fast Algorithm for Community Detection Based on Node Role Analysis

A Link-Density-Based Algorithm for Finding Communities in Social Networks.

Node Importance based Label Propagation Algorithm for overlapping community detection in networks

Parallel Community Detection on Large Networks with Propinquity Dynamics

A Novel Algorithm for Community Discovery in Social Networks Based on Label Propagation

GLLPA: A Graph Layout based Label Propagation Algorithm for community detection

Overlapping Communities in Social Networks

A stable community detection approach for complex network based on density peak clustering and label propagation

Adaptive Label Propagation for Group Anomaly Detection in Large-Scale Networks

Ck-Lpa: Efficient Community Detection Algorithm Based on Label Propagation with Community Kernel

Local Intrinsic Density Based Community Detection Using Branch-and-Bound and Minimum Spanning Tree