Concentric characterization and classification of complex network nodes: Application to an institutional collaboration network |
| |
Authors: | Luciano da Fontoura Costa Marilza A Rodrigues Tognetti |
| |
Affiliation: | Cybernetic Vision Research Group, GII-IFSC, Universidade de São Paulo, São Carlos, SP, Caixa Postal 369, 13560-970, Brazil |
| |
Abstract: | Differently from theoretical scale-free networks, most real networks present multi-scale behavior, with nodes structured in different types of functional groups and communities. While the majority of approaches for classification of nodes in a complex network has relied on local measurements of the topology/connectivity around each node, valuable information about node functionality can be obtained by concentric (or hierarchical) measurements. This paper extends previous methodologies based on concentric measurements, by studying the possibility of using agglomerative clustering methods, in order to obtain a set of functional groups of nodes, considering particular institutional collaboration network nodes, including various known communities (departments of the University of São Paulo). Among the interesting obtained findings, we emphasize the scale-free nature of the network obtained, as well as identification of different patterns of authorship emerging from different areas (e.g. human and exact sciences). Another interesting result concerns the relatively uniform distribution of hubs along concentric levels, contrariwise to the non-uniform pattern found in theoretical scale-free networks such as the BA model. |
| |
Keywords: | Complex networks Complex systems Network connectivity |
本文献已被 ScienceDirect 等数据库收录! |
|