Finding Relational Community through Two Nodes

Abstract

In this paper, a algorithm is proposed, which only uses local information to find the relational community structures in complex networks. This algorithm combines the Clauset's idea of finding local community and concept with betweenness to find the relational community through the network of local information. When being tested on typical computer-generated and Zachary networks, this algorithm demonstrates excellent detection results.

5 Figures and Tables

Cite this paper

@article{PengLi2011FindingRC, title={Finding Relational Community through Two Nodes}, author={Lu PengLi and Jia ChunXu}, journal={2011 10th IEEE/ACIS International Conference on Computer and Information Science}, year={2011}, pages={356-359} }