Skip navigation
Universidade Federal da Bahia |
Repositório Institucional da UFBA
Use este identificador para citar ou linkar para este item: https://repositorio.ufba.br/handle/ri/13841
Tipo: Artigo de Periódico
Título: Neighborhood properties of complex networks
Título(s) alternativo(s): Physical Review E
Autor(es): Andrade, Roberto Fernandes Silva
Miranda, José Garcia Vivas
Lobão, Thierry Corrêa Petit
Autor(es): Andrade, Roberto Fernandes Silva
Miranda, José Garcia Vivas
Lobão, Thierry Corrêa Petit
Abstract: A concept of neighborhood in complex networks is addressed based on the criterion of the minimal number of steps to reach other vertices. This amounts to, starting from a given network R1, generating a family of networks Rl,l=2,3,… such that, the vertices that are l steps apart in the original R1, are only 1 step apart in Rl. The higher order networks are generated using Boolean operations among the adjacency matrices Ml that represent Rl. The families originated by the well known linear and the Erdös-Renyi networks are found to be invariant, in the sense that the spectra of Ml are the same, up to finite size effects. A further family originated from small world network is identified.
País: Brasil
Tipo de Acesso: Acesso Aberto
URI: http://repositorio.ufba.br/ri/handle/ri/13841
Data do documento: 2006
Aparece nas coleções:Artigo Publicado em Periódico (FIS)

Arquivos associados a este item:
Não existem arquivos associados a este item.
Mostrar registro completo do item Visualizar estatísticas


Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.