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
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;
Conference_Titel :
Autonomic and Autonomous Systems, 2008. ICAS 2008. Fourth International Conference on
Conference_Location :
Gosier
Print_ISBN :
0-7695-3093-1
DOI :
10.1109/ICAS.2008.13