caa a22 4500 467893306 CHVBK 20180406152755.0 cr unu---uuuuu 170328e20061101xx s 000 0 eng 10.1007/s10955-006-9130-y doi (NATIONALLICENCE)springer-10.1007/s10955-006-9130-y Hierarchical Characterization of Complex Networks [Elektronische Daten] [Luciano da Fontoura Costa, Filipi Silva] While the majority of approaches to the characterization of complex networks has relied on measurements considering only the immediate neighborhood of each network node, valuable information about the network topological properties can be obtained by considering further neighborhoods. The current work considers the concept of virtual hierarchies established around each node and the respectively defined hierarchical node degree and clustering coefficient (introduced in cond-mat/0408076), complemented by new hierarchical measurements, in order to obtain a powerful set of topological features of complex networks. The interpretation of such measurements is discussed, including an analytical study of the hierarchical node degree for random networks, and the potential of the suggested measurements for the characterization of complex networks is illustrated with respect to simulations of random, scale-free and regular network models as well as real data (airports, proteins and word associations). The enhanced characterization of the connectivity provided by the set of hierarchical measurements also allows the use of agglomerative clustering methods in order to obtain taxonomies of relationships between nodes in a network, a possibility which is also illustrated in the current article. Springer Science + Business Media, Inc., 2006 complex networks nationallicence hierarchical measurements nationallicence disordered systems nationallicence networks and graphs nationallicence da Fontoura Costa Luciano Cybernetic Vision Research Group, GII-IFSC, Universidade de São Paulo, Caixa Postal 369, 13560-970, São Carlos, SP, Brasil aut Silva Filipi Cybernetic Vision Research Group, GII-IFSC, Universidade de São Paulo, Caixa Postal 369, 13560-970, São Carlos, SP, Brasil aut Journal of Statistical Physics Kluwer Academic Publishers-Plenum Publishers; http://www.springer-ny.com 125/4(2006-11-01), 841-872 0022-4715 125:4<841 2006 125 10955 https://doi.org/10.1007/s10955-006-9130-y text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1007/s10955-006-9130-y text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- da Fontoura Costa Luciano Cybernetic Vision Research Group, GII-IFSC, Universidade de São Paulo, Caixa Postal 369, 13560-970, São Carlos, SP, Brasil aut NATIONALLICENCE 700 1- Silva Filipi Cybernetic Vision Research Group, GII-IFSC, Universidade de São Paulo, Caixa Postal 369, 13560-970, São Carlos, SP, Brasil aut NATIONALLICENCE 773 0- Journal of Statistical Physics Kluwer Academic Publishers-Plenum Publishers; http://www.springer-ny.com 125/4(2006-11-01), 841-872 0022-4715 125:4<841 2006 125 10955 Metadata rights reserved Springer special CC-BY-NC licence nationallicence BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-springer