International Journal of Computer Applications |
Foundation of Computer Science (FCS), NY, USA |
Volume 69 - Number 13 |
Year of Publication: 2013 |
Authors: Abhineet Anand, Vikas Kr. Sihag, P S V S Sridhar |
10.5120/11901-7966 |
Abhineet Anand, Vikas Kr. Sihag, P S V S Sridhar . Community Structure based on Node Traffic in Networks. International Journal of Computer Applications. 69, 13 ( May 2013), 15-20. DOI=10.5120/11901-7966
Finding community structure in networks has been always the prerequisite for the analysis of network structure and its properties. Based on node traffic, an efficient method for calculating betweenness measure is proposed. It is used iteratively to remove edges with high betweenness score from the network, thus splitting network into communities. The score is recalculated after each removal. The algorithm is best suited for networks with traffic generation capabilities.