Understanding topological mesoscale features in community mining

Cited 0 time in webofscience Cited 0 time in scopus
  • Hit : 500
  • Download : 0
Community detection has been one of the major topics in complex network research. Recently, several greedy algorithms for networks of millions of nodes have been proposed, but one of their limitations is inconsistency of outcomes [1]. Kwak et al. propose an iterative reinforcing approach to eliminate inconsistency in detected communities. In this paper we delve into structural characteristics of communities identified by Kwaks method with 12 real networks. We find that about 40%of nodes are grouped into communities in an inconsistent way in Orkut and Cyworld. Interestingly, they are only two out of 12 networks whose community size distribution follow power-law. As a first step towards interpretation of communities, we use Guimera and Amarals method [2] to classify nodes into seven classes based on the z-score and the participation coefficient. Using the z-P analysis, we identify the roles of nodes in Karate and Autonomous System (AS) networks and match them against known roles for evaluation. We apply topological mesoscale information to compare two AS produced by Oliveira et al. [3], and Dhamdhere and Dovrolis [4] We report that even though their AS graphs differ in size, their topological characteristics are very similar. ©2010 IEEE.
Publisher
IEEE
Issue Date
2010
Language
English
Citation

2010 2ND INTERNATIONAL CONFERENCE ON COMMUNICATION SYSTEMS AND NETWORKS, v.0, no.0, pp.0 - 0

URI
http://hdl.handle.net/10203/94951
Appears in Collection
CS-Journal Papers(저널논문)
Files in This Item
There are no files associated with this item.

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0