Neighborhood properties of complex networks
Autor(a) principal: | |
---|---|
Data de Publicação: | 2006 |
Outros Autores: | , |
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_ |
1808459456385646592 |