Abstract:Polarized communities search aims at locating query-dependent communities, in which mostly nodes within each community form intensive positive connections, while mostly nodes across two communities are connected by negative links. Current approaches towards polarized communities search typically model the network topology, while the key factor of node, i.e., the attributes, are largely ignored. Existing studies have shown that community formation is strongly influenced by node attributes and the formation of communities are determined by both network topology and node attributes simultaneously. However, it is nontrivial to incorporate node attributes for polarized communities search. Firstly, it is hard to handle the heterogeneous information from node attributes. Secondly, it is difficult to model the complex relations between network topology and node attributes in identifying polarized communities. To address the above challenges, we propose a novel method Co-guided Random Walk in Attributed signed networks (CoRWA) for polarized communities search by equipping with reasonable attribute setting. For the first challenge, we devise an attribute-based signed network to model the auxiliary relation between nodes and a weight assignment mechanism is designed to measure the reliability of the edges in the signed network. As to the second challenge, a co-guided random walk scheme in two signed networks is designed to explicitly model the relations between topology-based signed network and attribute-based signed network so as to enhance the search result of each other. Finally, we can identify polarized communities by a well-designed Rayleigh quotient in the signed network. Extensive experiments on three real-world datasets demonstrate the effectiveness of the proposed CoRWA. Further analysis reveals the significance of node attributes for polarized communities search.

Local Spectral for Polarized Communities Search in Attributed Signed Network

Polarized Communities Search Via Co-guided Random Walk in Attributed Signed Networks

Adaptive Fusion of Structure and Attribute Guided Polarized Communities Search

Signed-PageRank: an Efficient Influence Maximization Framework for Signed Social Networks.

Co-guided Random Walk for Polarized Communities Search

Top-r Keyword-Based Community Search in Attributed Graphs.

Detecting Communities from Signed Network Based on Local Search

Statistical Inference for Community Detection in Signed Networks.

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

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

Maximal Multipolarized Cliques Search in Signed Networks

Community Mining from Signed Social Networks

Multiresolution Local Spectral Attributed Community Search

Multi-Resolution Community Discovery from Signed Networks Based on Novel Particle Swarm Optimization

A Game-Theoretic Approach for Community Detection in Signed Networks

Similarity Preserving Overlapping Community Detection in Signed Networks.

Spectral Analysis Of K-Balanced Signed Graphs

SNMFP: A two-stage approach to community detection in signed networks

Examining spectral space of complex networks with positive and negative links.

Effective Community Search on Large Attributed Bipartite Graphs.

A Fast Community Detection Algorithm Based on Reconstructing Signed Networks