Understanding topological mesoscale features in community mining

Sue Moon, Jinyoung You, Haewoon Kwak, Daniel Kim, Hawoong Jeong

Research output: Chapter in Book/Report/Conference proceedingConference contribution

5 Citations (Scopus)

Abstract

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 Kwak's 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 Amaral's 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.

Original languageEnglish
Title of host publication2010 2nd International Conference on COMmunication Systems and NETworks, COMSNETS 2010
DOIs
Publication statusPublished - 18 May 2010
Externally publishedYes
Event2010 2nd International Conference on COMmunication Systems and NETworks, COMSNETS 2010 - Bangalore, India
Duration: 5 Jan 20109 Jan 2010

Other

Other2010 2nd International Conference on COMmunication Systems and NETworks, COMSNETS 2010
CountryIndia
CityBangalore
Period5/1/109/1/10

Fingerprint

Complex networks

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Cite this

Moon, S., You, J., Kwak, H., Kim, D., & Jeong, H. (2010). Understanding topological mesoscale features in community mining. In 2010 2nd International Conference on COMmunication Systems and NETworks, COMSNETS 2010 [5431994] https://doi.org/10.1109/COMSNETS.2010.5431994

Understanding topological mesoscale features in community mining. / Moon, Sue; You, Jinyoung; Kwak, Haewoon; Kim, Daniel; Jeong, Hawoong.

2010 2nd International Conference on COMmunication Systems and NETworks, COMSNETS 2010. 2010. 5431994.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Moon, S, You, J, Kwak, H, Kim, D & Jeong, H 2010, Understanding topological mesoscale features in community mining. in 2010 2nd International Conference on COMmunication Systems and NETworks, COMSNETS 2010., 5431994, 2010 2nd International Conference on COMmunication Systems and NETworks, COMSNETS 2010, Bangalore, India, 5/1/10. https://doi.org/10.1109/COMSNETS.2010.5431994
Moon S, You J, Kwak H, Kim D, Jeong H. Understanding topological mesoscale features in community mining. In 2010 2nd International Conference on COMmunication Systems and NETworks, COMSNETS 2010. 2010. 5431994 https://doi.org/10.1109/COMSNETS.2010.5431994
Moon, Sue ; You, Jinyoung ; Kwak, Haewoon ; Kim, Daniel ; Jeong, Hawoong. / Understanding topological mesoscale features in community mining. 2010 2nd International Conference on COMmunication Systems and NETworks, COMSNETS 2010. 2010.
@inproceedings{92b8a173b96549af8cf68977b5d4b5b2,
title = "Understanding topological mesoscale features in community mining",
abstract = "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 Kwak's 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 Amaral's 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.",
author = "Sue Moon and Jinyoung You and Haewoon Kwak and Daniel Kim and Hawoong Jeong",
year = "2010",
month = "5",
day = "18",
doi = "10.1109/COMSNETS.2010.5431994",
language = "English",
isbn = "9781424454877",
booktitle = "2010 2nd International Conference on COMmunication Systems and NETworks, COMSNETS 2010",

}

TY - GEN

T1 - Understanding topological mesoscale features in community mining

AU - Moon, Sue

AU - You, Jinyoung

AU - Kwak, Haewoon

AU - Kim, Daniel

AU - Jeong, Hawoong

PY - 2010/5/18

Y1 - 2010/5/18

N2 - 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 Kwak's 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 Amaral's 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.

AB - 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 Kwak's 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 Amaral's 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.

UR - http://www.scopus.com/inward/record.url?scp=77952210781&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=77952210781&partnerID=8YFLogxK

U2 - 10.1109/COMSNETS.2010.5431994

DO - 10.1109/COMSNETS.2010.5431994

M3 - Conference contribution

AN - SCOPUS:77952210781

SN - 9781424454877

BT - 2010 2nd International Conference on COMmunication Systems and NETworks, COMSNETS 2010

ER -