DocumentCode :
2138326
Title :
Revealing hierarchical structure through simultaneous community detection across multiscale networks
Author :
Haiying Wang ; Huiru Zheng
Author_Institution :
Sch. of Comput. & Math., Univ. of Ulster at Jordanstown, Newtownabbey, UK
fYear :
2013
fDate :
23-25 July 2013
Firstpage :
967
Lastpage :
972
Abstract :
One common feature shared by many natural, artificial and social networks is the presence of hierarchical topology. In this paper we propose a method to reveal the hierarchical organization inherent in a network by simultaneously detecting communities across a series of multiscale networks. It has been tested on both synthetic and real networks. Results show that by visualizing the formation of community structures at different scales at the same time, a better understanding of hierarchical organization of a network and inter-community relationship can be obtained.
Keywords :
network theory (graphs); topology; artificial networks; community detection; community structure formation; hierarchical organization; hierarchical structure; hierarchical topology; intercommunity relationship; multiscale networks; natural networks; real networks; social networks; synthetic networks; Communities; Couplings; Educational institutions; Network topology; Organizations; Topology; Visualization; community detection; complex networks; hierarchical topology;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Natural Computation (ICNC), 2013 Ninth International Conference on
Conference_Location :
Shenyang
Type :
conf
DOI :
10.1109/ICNC.2013.6818116
Filename :
6818116
Link To Document :
بازگشت