DocumentCode :
3262475
Title :
A New Approach for Discovering and Quantifying Hierarchical Structure of Complex Networks
Author :
Eum, Suyong ; Arakawa, Shin Ichi ; Murata, Masayuki
Author_Institution :
Osaka Univ., Suita
fYear :
2008
fDate :
16-21 March 2008
Firstpage :
182
Lastpage :
187
Abstract :
Biological robustness has been understood in many different ways. One of them is based on analysis of topological structures such as modularity, and hierarchy. While modularity has been studied in various areas intensively, only a few methods have been proposed to study hierarchical structure of networks. In this paper we propose a new algorithm to discover and quantify hierarchical structure of complex networks. This new algorithm identifies nodes on the top layer of hierarchical structure based on betweenness calculation among links, and groups the rest of nodes according to the distance from nodes on the top layer in order to locate them in different layers. The rearranged structure is quantified to represent the strength of hierarchy structure. In addition, we show the difference between hierarchy and modularity that have been regarded as similar properties.
Keywords :
computer networks; biological robustness; complex networks; hierarchical structure; networks hierarchical structure; Biological systems; Biology; Complex networks; Graph theory; Information science; Protection; Protocols; Robustness; Topology; Visualization; Betweenness Centrality; Hierarchy; Modularity;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Autonomic and Autonomous Systems, 2008. ICAS 2008. Fourth International Conference on
Conference_Location :
Gosier
Print_ISBN :
0-7695-3093-1
Type :
conf
DOI :
10.1109/ICAS.2008.13
Filename :
4488343
Link To Document :
بازگشت