Concentric characterization and classification of complex network nodes: Application to an institutional collaboration network

Autor(es)

Costa, Luciano da Fontoura ^[1] ; Rodrigues Tognetti, Marilza A. ^[1] ; Silva, Filipi Nascimento ^[1]

Afiliação do(s) autor(es)

^[1] Univ Sao Paulo, GII IFSC, Cybernet Vis Res Grp, BR-13560970 Sao Carlos, SP - Brazil

• Tipo de documento: Artigo Científico
• Fonte: PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS; v. 387, n. 24, p. 6201-6214, OCT 15 2008.
• Citações Web of Science: 12

Resumo

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 Sao 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. (C) 2008 Elsevier B.V. All rights reserved. (AU)

• Processo FAPESP: 05/00587-5 - Modelagem por redes (grafos) e técnicas de reconhecimento de padrões: estrutura, dinâmica e aplicações
• Beneficiário: Roberto Marcondes Cesar Junior
• Modalidade de apoio: Auxílio à Pesquisa - Temático