Communities and Balance in Signed Networks: A Spectral Approach

Aug 1, 2012·
Pranay Anchuri
Pranay Anchuri
· 0 min read
Abstract
We develop a spectral approach for detecting communities in signed networks, where edges carry positive and negative weights. The method leverages structural balance theory to find cohesive groups that respect the sign structure of the network.
Type
Publication
In 2012 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM)
publications
Social Networks Community Detection Spectral Methods Graph Mining
Pranay Anchuri
Authors
Pranay Anchuri
Senior Research Scientist
Pranay Anchuri is a Senior Research Scientist at Offchain Labs. His research spans blockchain protocols, verifiable computation, and machine learning applied to decentralized systems. He has published at top venues including KDD, JMLR, and ICDM, and is an inventor on seven US patents. He holds a PhD in Computer Science from Rensselaer Polytechnic Institute.