Neighborhood properties of complex networks

Detalhes bibliográficos
Autor(a) principal: Andrade, Roberto Fernandes Silva
Data de Publicação: 2006
Outros Autores: Miranda, José Garcia Vivas, Lobão, Thierry Corrêa Petit
Tipo de documento: Artigo
Idioma: eng
Título da fonte: Repositório Institucional da UFBA
Texto Completo: http://repositorio.ufba.br/ri/handle/ri/13841
Resumo: p. 046101-1 - 046101-5
id UFBA-2_9a0946188d20387b987813652b49ea00
oai_identifier_str oai:repositorio.ufba.br:ri/13841
network_acronym_str UFBA-2
network_name_str Repositório Institucional da UFBA
repository_id_str 1932
spelling Andrade, Roberto Fernandes SilvaMiranda, José Garcia VivasLobão, Thierry Corrêa Petit2013-11-22T12:05:58Z2013-11-22T12:05:58Z20061539-3755http://repositorio.ufba.br/ri/handle/ri/13841v.73, n. 4p. 046101-1 - 046101-5A 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.Submitted by Edileide Reis (leyde-landy@hotmail.com) on 2013-08-27T12:03:35Z No. of bitstreams: 1 e046101.pdf: 156092 bytes, checksum: 24df38af06727d3aa81bb135fdbb1e65 (MD5)Approved for entry into archive by Rodrigo Meirelles (rodrigomei@ufba.br) on 2013-11-22T12:05:58Z (GMT) No. of bitstreams: 1 e046101.pdf: 156092 bytes, checksum: 24df38af06727d3aa81bb135fdbb1e65 (MD5)Made available in DSpace on 2013-11-22T12:05:58Z (GMT). No. of bitstreams: 1 e046101.pdf: 156092 bytes, checksum: 24df38af06727d3aa81bb135fdbb1e65 (MD5) Previous issue date: 2006http://dx.doi.org/10.1103/PhysRevE.73.046101reponame:Repositório Institucional da UFBAinstname:Universidade Federal da Bahia (UFBA)instacron:UFBANeighborhood properties of complex networksPhysical Review Einfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articleBrasilinfo:eu-repo/semantics/openAccessengORIGINALe046101.pdfe046101.pdfapplication/pdf156092https://repositorio.ufba.br/bitstream/ri/13841/1/e046101.pdf24df38af06727d3aa81bb135fdbb1e65MD51LICENSElicense.txtlicense.txttext/plain1762https://repositorio.ufba.br/bitstream/ri/13841/2/license.txt1b89a9a0548218172d7c829f87a0eab9MD52TEXTe046101.pdf.txte046101.pdf.txtExtracted texttext/plain21930https://repositorio.ufba.br/bitstream/ri/13841/3/e046101.pdf.txt7a460681279e9820fc9d6904d4a3683bMD53ri/138412022-03-10 14:08:23.497oai:repositorio.ufba.br:ri/13841VGVybW8gZGUgTGljZW7vv71hLCBu77+9byBleGNsdXNpdm8sIHBhcmEgbyBkZXDvv71zaXRvIG5vIHJlcG9zaXTvv71yaW8gSW5zdGl0dWNpb25hbCBkYSBVRkJBCgogICAgUGVsbyBwcm9jZXNzbyBkZSBzdWJtaXNz77+9byBkZSBkb2N1bWVudG9zLCBvIGF1dG9yIG91IHNldQpyZXByZXNlbnRhbnRlIGxlZ2FsLCBhbyBhY2VpdGFyIGVzc2UgdGVybW8gZGUgbGljZW7vv71hLCBjb25jZWRlIGFvClJlcG9zaXTvv71yaW8gSW5zdGl0dWNpb25hbCBkYSBVbml2ZXJzaWRhZGUgRmVkZXJhbCBkYSBCYWhpYSBvIGRpcmVpdG8KZGUgbWFudGVyIHVtYSBj77+9cGlhIGVtIHNldSByZXBvc2l077+9cmlvIGNvbSBhIGZpbmFsaWRhZGUsIHByaW1laXJhLCAKZGUgcHJlc2VydmHvv73vv71vLiBFc3NlcyB0ZXJtb3MsIG7vv71vIGV4Y2x1c2l2b3MsIG1hbnTvv71tIG9zIGRpcmVpdG9zIGRlIAphdXRvci9jb3B5cmlnaHQsIG1hcyBlbnRlbmRlIG8gZG9jdW1lbnRvIGNvbW8gcGFydGUgZG8gYWNlcnZvIGludGVsZWN0dWFsIGRlc3NhIFVuaXZlcnNpZGFkZS4gCgogICAgUGFyYSBvcyBkb2N1bWVudG9zIHB1YmxpY2Fkb3MgY29tIHJlcGFzc2UgZGUgZGlyZWl0b3MgZGUgZGlzdHJpYnVp77+977+9bywgZXNzZSB0ZXJtbyBkZSBsaWNlbu+/vWEgZW50ZW5kZSBxdWU6IAoKICAgIE1hbnRlbmRvIG9zICBkaXJlaXRvcyBhdXRvcmFpcywgcmVwYXNzYWRvcyBhIHRlcmNlaXJvcywgZW0gY2FzbyAKZGUgcHVibGljYe+/ve+/vWVzLCBvIHJlcG9zaXTvv71yaW8gcG9kZSByZXN0cmluZ2lyIG8gYWNlc3NvIGFvIHRleHRvIAppbnRlZ3JhbCwgbWFzIGxpYmVyYSBhcyBpbmZvcm1h77+977+9ZXMgc29icmUgbyBkb2N1bWVudG8gKE1ldGFkYWRvcyBkZXNjcml0aXZvcykuCgogRGVzdGEgZm9ybWEsIGF0ZW5kZW5kbyBhb3MgYW5zZWlvcyBkZXNzYSB1bml2ZXJzaWRhZGUgCmVtIG1hbnRlciBzdWEgcHJvZHXvv73vv71vIGNpZW5077+9ZmljYSBjb20gYXMgcmVzdHJp77+977+9ZXMgaW1wb3N0YXMgcGVsb3MgCmVkaXRvcmVzIGRlIHBlcmnvv71kaWNvcy4gCgogICAgUGFyYSBhcyBwdWJsaWNh77+977+9ZXMgZW0gaW5pY2lhdGl2YXMgcXVlIHNlZ3VlbSBhIHBvbO+/vXRpY2EgZGUgCkFjZXNzbyBBYmVydG8sIG9zIGRlcO+/vXNpdG9zIGNvbXB1bHPvv71yaW9zIG5lc3NlIHJlcG9zaXTvv71yaW8gbWFudO+/vW0gCm9zIGRpcmVpdG9zIGF1dG9yYWlzLCBtYXMgbWFudO+/vW0gbyBhY2Vzc28gaXJyZXN0cml0byBhbyBtZXRhZGFkb3MgCmUgdGV4dG8gY29tcGxldG8uIEFzc2ltLCBhIGFjZWl0Ye+/ve+/vW8gZGVzc2UgdGVybW8gbu+/vW8gbmVjZXNzaXRhIGRlIApjb25zZW50aW1lbnRvIHBvciBwYXJ0ZSBkZSBhdXRvcmVzL2RldGVudG9yZXMgZG9zIGRpcmVpdG9zLCBwb3IgCmVzdGFyZW0gZW0gaW5pY2lhdGl2YXMgZGUgYWNlc3NvIGFiZXJ0by4KCiAgICBFbSBhbWJvcyBvIGNhc28sIGVzc2UgdGVybW8gZGUgbGljZW7vv71hLCBwb2RlIHNlciBhY2VpdG8gcGVsbyAKYXV0b3IsIGRldGVudG9yZXMgZGUgZGlyZWl0b3MgZS9vdSB0ZXJjZWlyb3MgYW1wYXJhZG9zIHBlbGEgCnVuaXZlcnNpZGFkZS4gRGV2aWRvIGFvcyBkaWZlcmVudGVzIHByb2Nlc3NvcyBwZWxvIHF1YWwgYSBzdWJtaXNz77+9byAKcG9kZSBvY29ycmVyLCBvIHJlcG9zaXTvv71yaW8gcGVybWl0ZSBhIGFjZWl0Ye+/ve+/vW8gZGEgbGljZW7vv71hIHBvciAKdGVyY2Vpcm9zLCBzb21lbnRlIG5vcyBjYXNvcyBkZSBkb2N1bWVudG9zIHByb2R1emlkb3MgcG9yIGludGVncmFudGVzIApkYSBVRkJBIGUgc3VibWV0aWRvcyBwb3IgcGVzc29hcyBhbXBhcmFkYXMgcG9yIGVzdGEgaW5zdGl0dWnvv73vv71vLgo=Repositório InstitucionalPUBhttp://192.188.11.11:8080/oai/requestopendoar:19322022-03-10T17:08:23Repositório Institucional da UFBA - Universidade Federal da Bahia (UFBA)false
dc.title.pt_BR.fl_str_mv Neighborhood properties of complex networks
dc.title.alternative.pt_BR.fl_str_mv Physical Review E
title Neighborhood properties of complex networks
spellingShingle Neighborhood properties of complex networks
Andrade, Roberto Fernandes Silva
title_short Neighborhood properties of complex networks
title_full Neighborhood properties of complex networks
title_fullStr Neighborhood properties of complex networks
title_full_unstemmed Neighborhood properties of complex networks
title_sort Neighborhood properties of complex networks
author Andrade, Roberto Fernandes Silva
author_facet Andrade, Roberto Fernandes Silva
Miranda, José Garcia Vivas
Lobão, Thierry Corrêa Petit
author_role author
author2 Miranda, José Garcia Vivas
Lobão, Thierry Corrêa Petit
author2_role author
author
dc.contributor.author.fl_str_mv Andrade, Roberto Fernandes Silva
Miranda, José Garcia Vivas
Lobão, Thierry Corrêa Petit
description p. 046101-1 - 046101-5
publishDate 2006
dc.date.issued.fl_str_mv 2006
dc.date.accessioned.fl_str_mv 2013-11-22T12:05:58Z
dc.date.available.fl_str_mv 2013-11-22T12:05:58Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/article
format article
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://repositorio.ufba.br/ri/handle/ri/13841
dc.identifier.issn.none.fl_str_mv 1539-3755
dc.identifier.number.pt_BR.fl_str_mv v.73, n. 4
identifier_str_mv 1539-3755
v.73, n. 4
url http://repositorio.ufba.br/ri/handle/ri/13841
dc.language.iso.fl_str_mv eng
language eng
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.publisher.country.fl_str_mv Brasil
dc.source.pt_BR.fl_str_mv http://dx.doi.org/10.1103/PhysRevE.73.046101
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFBA
instname:Universidade Federal da Bahia (UFBA)
instacron:UFBA
instname_str Universidade Federal da Bahia (UFBA)
instacron_str UFBA
institution UFBA
reponame_str Repositório Institucional da UFBA
collection Repositório Institucional da UFBA
bitstream.url.fl_str_mv https://repositorio.ufba.br/bitstream/ri/13841/1/e046101.pdf
https://repositorio.ufba.br/bitstream/ri/13841/2/license.txt
https://repositorio.ufba.br/bitstream/ri/13841/3/e046101.pdf.txt
bitstream.checksum.fl_str_mv 24df38af06727d3aa81bb135fdbb1e65
1b89a9a0548218172d7c829f87a0eab9
7a460681279e9820fc9d6904d4a3683b
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFBA - Universidade Federal da Bahia (UFBA)
repository.mail.fl_str_mv
_version_ 1801502515005489152

Registros relacionados