Abstract:Many researchers have begun to study signed networks which are widely existed in real world. In the signed network, the links are labeled the positive or negative sign to represent the active or passive relation between individuals, such as trusted or distrusted relation in social networks. Communities mining is still a great challenge to the domain of signed networks because of negative links. Unlike communities of unsigned networks, positive links mainly occur in the communities and negative links tend to occur between the communities in the signed networks. Nowadays, many methods which are based on global search for signed network community have been raised, and most of these methods require the global information at each iteration. Besides, determining the number of communities is an important problem for current algorithm for the lack of priori knowledge. To address above problems, a novel community detection method based on local information, is proposed for signed networks in this paper. The proposed method mainly includes two steps. In the first step, the number of communities is determined in terms of the centrality of nodes. In the second step, the local objective function is optimized by the local information of nodes, so the global objective function can also be optimized indirectly. Finally, the communities in signed networks are efficiently found. To validate the proposed method, the comparisons are made with other methods in the synthetic and real signed networks. The experimental results indicate that communities in signed networks can be efficiently found by the proposed method.

Community Mining from Signed Social Networks

Community Mining From Multi-Relational Networks

A Heuristic Clustering Algorithm for Mining Communities in Signed Networks

Community Mining in Signed Networks Based on Dynamic Mechanism

An Algorithm Based on Positive and Negative Links for Community Detection in Signed Networks

A Fast Community Detection Algorithm Based on Reconstructing Signed Networks

Detecting Communities from Signed Network Based on Local Search

Uncovering the Community Structure in Signed Social Networks Based on Greedy Optimization

Community Detection from Signed Social Networks Using a Multi-objective Evolutionary Algorithm

Statistical Inference for Community Detection in Signed Networks.

A Game-Theoretic Approach for Community Detection in Signed Networks

Community Detection in Signed Networks Based on Normalized Laplacian Matrix and Convex Non-negative Matrix Factorization

Signed Clique Search in Signed Networks: Concepts and Algorithms

A Survey of Signed Network Mining in Social Media

Efficient Signed Clique Search in Signed Networks

Bayesian Approach to Modeling and Detecting Communities in Signed Network.

Community Detection in Signed Networks Based on Discrete-Time Model

Community detection based on structural balance in signed networks

Local Spectral for Polarized Communities Search in Attributed Signed Network

A Community Structure in Fully Signed Static Networks

Overlapping Community Detection in Signed Networks