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.)

Border detection in complex networks

Full text
Author(s):
Travencolo, Bruno A. N. [1] ; Viana, Matheus Palhares [1] ; Costa, Luciano da Fontoura [1]
Total Authors: 3
Affiliation:
[1] Univ Sao Paulo, Inst Phys Sao Carlos, BR-13560970 Sao Paulo - Brazil
Total Affiliations: 1
Document type: Journal article
Source: NEW JOURNAL OF PHYSICS; v. 11, JUN 12 2009.
Web of Science Citations: 17
Abstract

One important issue implied by the finite nature of real-world networks regards the identification of their more external (border) and internal nodes. The present work proposes a formal and objective definition of these properties, founded on the recently introduced concept of node diversity. It is shown that this feature does not exhibit any relevant correlation with several well-established complex networks measurements. A methodology for the identification of the borders of complex networks is described and illustrated with respect to theoretical (geographical and knitted networks) as well as real-world networks (urban and word association networks), yielding interesting results and insights in both cases. (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
FAPESP's process: 07/02938-5 - Computational methods for characterization and analysis of neurons and glias
Grantee:Bruno Augusto Nassif Travençolo
Support Opportunities: Scholarships in Brazil - Post-Doctoral
FAPESP's process: 07/50882-9 - Characterization and modeling of biological networks
Grantee:Matheus Palhares Viana
Support Opportunities: Scholarships in Brazil - Doctorate