Instituto de Física >
Artigos Publicados em Periódicos (FIS) >

Please use this identifier to cite or link to this item: http://repositorio.ufba.br/ri/handle/ri/6463

Title: Characterization of complex networks by higher order neighborhood properties
Other Titles: European Physical Journal B
Authors: Andrade, Roberto Fernandes Silva
Miranda, José Garcia Vivas
Pinho, Suani Tavares Rubim de
Lobão, Thierry Corrêa Petit
Keywords: Structures and organization in complex systems;89.75.Hc Networks and genealogical trees;02.10.Ox Combinatorics;graph theory
Issue Date: 2008
Abstract: A concept of higher order neighborhood in complex networks, introduced previously [Phys. Rev. E 73, 046101 (2006)], is systematically explored to investigate larger scale structures in complex networks. The basic idea is to consider each higher order neighborhood as a network in itself, represented by a corresponding adjacency matrix, and to settle a plenty of new parameters in order to obtain a best characterization of the whole network. Usual network indices are then used to evaluate the properties of each neighborhood. The identification of high order neighborhoods is also regarded as intermediary step towards the evaluation of global network properties, like the diameter, average shortest path between node, and network fractal dimension. Results for a large number of typical networks are presented and discussed.
Description: p. 247-256
URI: http://www.repositorio.ufba.br/ri/handle/ri/6463
ISSN: 1434-6036
Appears in Collections:Artigos Publicados em Periódicos (FIS)

Files in This Item:

File Description SizeFormat
__www.springerlink.com_c...m08tk08r56501v6n_fulltext.pdf470.35 kBAdobe PDFView/Open
View Statistics

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.


    Universidade Federal da Bahia

Contate-nos. Saiba mais sobre o RI/UFBA