Title :
Finding Relational Community through Two Nodes
Author :
PengLi, Lu ; ChunXu, Jia
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.
Keywords :
Bipartite graph; Communities; Complex networks; Computers; Educational institutions; Inference algorithms; algorithm; complex network; local information; relational community;
Conference_Titel :
Computer and Information Science (ICIS), 2011 IEEE/ACIS 10th International Conference on
Conference_Location :
Sanya, China
Print_ISBN :
978-1-4577-0141-2
DOI :
10.1109/ICIS.2011.62
