Spectral Analysis of k-Balanced Signed Graphs

@inproceedings{Wu2011SpectralAO,
  title={Spectral Analysis of k-Balanced Signed Graphs},
  author={Leting Wu and Xiaowei Ying and Xintao Wu and Aidong Lu and Zhi-Hua Zhou},
  booktitle={PAKDD},
  year={2011}
}
Previous studies on social networks are often focused on networks with only positive relations between individual nodes. As a significant extension, we conduct the spectral analysis on graphs with both positive and negative edges. Specifically, we investigate the impacts of introducing negative edges and examine patterns in the spectral space of the graph’s adjacency matrix. Our theoretical results show that communities in a k-balanced signed graph are distinguishable in the spectral space of… CONTINUE READING
Highly Cited
This paper has 27 citations. REVIEW CITATIONS
11 Citations
14 References
Similar Papers

Citations

Publications citing this paper.
Showing 1-10 of 11 extracted citations

Similar Papers

Loading similar papers…