https://repositorio.ufba.br/handle/ri/6463
Tipo: | Artigo de Periódico |
Título: | Characterization of complex networks by higher order neighborhood properties |
Título(s) alternativo(s): | European Physical Journal B |
Autor(es): | Andrade, Roberto Fernandes Silva Miranda, José Garcia Vivas Pinho, Suani Tavares Rubim de Lobão, Thierry Corrêa Petit |
Autor(es): | Andrade, Roberto Fernandes Silva Miranda, José Garcia Vivas Pinho, Suani Tavares Rubim de Lobão, Thierry Corrêa Petit |
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. |
Palavras-chave: | Structures and organization in complex systems 89.75.Hc Networks and genealogical trees 02.10.Ox Combinatorics graph theory |
URI: | http://www.repositorio.ufba.br/ri/handle/ri/6463 |
Data do documento: | 2008 |
Aparece nas coleções: | Artigo Publicado em Periódico (FIS) |
Arquivo | Descrição | Tamanho | Formato | |
---|---|---|---|---|
__www.springerlink.com_c...m08tk08r56501v6n_fulltext.pdf | 470,35 kB | Adobe PDF | Visualizar/Abrir |
Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.