Advanced search
Start date
Betweenand
(Reference retrieved automatically from Web of Science through information on FAPESP grant and its corresponding number as mentioned in the publication by the authors.)

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

Full text
Author(s):
Costa, Luciano da Fontoura [1] ; Rodrigues Tognetti, Marilza A. [1] ; Silva, Filipi Nascimento [1]
Total Authors: 3
Affiliation:
[1] Univ Sao Paulo, GII IFSC, Cybernet Vis Res Grp, BR-13560970 Sao Carlos, SP - Brazil
Total Affiliations: 1
Document type: Journal article
Source: PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS; v. 387, n. 24, p. 6201-6214, OCT 15 2008.
Web of Science Citations: 12
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 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)

FAPESP's process: 05/00587-5 - Mesh (graph) modeling and techniques of pattern recognition: structure, dynamics and applications
Grantee:Roberto Marcondes Cesar Junior
Support Opportunities: Research Projects - Thematic Grants