Characterization of complex networks by higher order neighborhood properties

Detalhes bibliográficos
Autor(a) principal: Andrade, Roberto Fernandes Silva
Data de Publicação: 2008
Outros Autores: Miranda, José Garcia Vivas, Pinho, Suani Tavares Rubim de, Lobão, Thierry Corrêa Petit
Tipo de documento: Artigo
Idioma: eng
Título da fonte: Repositório Institucional da UFBA
Texto Completo: http://www.repositorio.ufba.br/ri/handle/ri/6463
Resumo: p. 247-256
id UFBA-2_a9348ed6615845cbe01e9e3d0d097c70
oai_identifier_str oai:repositorio.ufba.br:ri/6463
network_acronym_str UFBA-2
network_name_str Repositório Institucional da UFBA
repository_id_str 1932
spelling Andrade, Roberto Fernandes SilvaMiranda, José Garcia VivasPinho, Suani Tavares Rubim deLobão, Thierry Corrêa PetitAndrade, Roberto Fernandes SilvaMiranda, José Garcia VivasPinho, Suani Tavares Rubim deLobão, Thierry Corrêa Petit2012-07-18T15:20:23Z20081434-6036http://www.repositorio.ufba.br/ri/handle/ri/6463v. 61, n. 2p. 247-256A 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.Submitted by JURANDI DE SOUZA SILVA (jssufba@hotmail.com) on 2012-07-18T15:20:23Z No. of bitstreams: 1 __www.springerlink.com_c...m08tk08r56501v6n_fulltext.pdf: 481637 bytes, checksum: d870ac096ad1b250f8c10bd60dc62cc4 (MD5)Made available in DSpace on 2012-07-18T15:20:23Z (GMT). No. of bitstreams: 1 __www.springerlink.com_c...m08tk08r56501v6n_fulltext.pdf: 481637 bytes, checksum: d870ac096ad1b250f8c10bd60dc62cc4 (MD5) Previous issue date: 2008http://www.springerlink.com/content/m08tk08r56501v6n/fulltext.pdfreponame:Repositório Institucional da UFBAinstname:Universidade Federal da Bahia (UFBA)instacron:UFBAStructures and organization in complex systems89.75.Hc Networks and genealogical trees02.10.Ox Combinatoricsgraph theoryCharacterization of complex networks by higher order neighborhood propertiesEuropean Physical Journal Binfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/article10000-01-01enginfo:eu-repo/semantics/openAccessORIGINAL__www.springerlink.com_c...m08tk08r56501v6n_fulltext.pdf__www.springerlink.com_c...m08tk08r56501v6n_fulltext.pdfapplication/pdf481637https://repositorio.ufba.br/bitstream/ri/6463/1/__www.springerlink.com_c...m08tk08r56501v6n_fulltext.pdfd870ac096ad1b250f8c10bd60dc62cc4MD51LICENSElicense.txtlicense.txttext/plain1762https://repositorio.ufba.br/bitstream/ri/6463/2/license.txt1b89a9a0548218172d7c829f87a0eab9MD52TEXT__www.springerlink.com_c...m08tk08r56501v6n_fulltext.pdf.txt__www.springerlink.com_c...m08tk08r56501v6n_fulltext.pdf.txtExtracted texttext/plain44849https://repositorio.ufba.br/bitstream/ri/6463/3/__www.springerlink.com_c...m08tk08r56501v6n_fulltext.pdf.txt8e96a45dfc031f8e980b3bb6c521b639MD53ri/64632022-07-05 14:03:48.402oai:repositorio.ufba.br:ri/6463VGVybW8gZGUgTGljZW7vv71hLCBu77+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-07-05T17:03:48Repositório Institucional da UFBA - Universidade Federal da Bahia (UFBA)false
dc.title.pt_BR.fl_str_mv Characterization of complex networks by higher order neighborhood properties
dc.title.alternative.pt_BR.fl_str_mv European Physical Journal B
title Characterization of complex networks by higher order neighborhood properties
spellingShingle Characterization of complex networks by higher order neighborhood properties
Andrade, Roberto Fernandes Silva
Structures and organization in complex systems
89.75.Hc Networks and genealogical trees
02.10.Ox Combinatorics
graph theory
title_short Characterization of complex networks by higher order neighborhood properties
title_full Characterization of complex networks by higher order neighborhood properties
title_fullStr Characterization of complex networks by higher order neighborhood properties
title_full_unstemmed Characterization of complex networks by higher order neighborhood properties
title_sort Characterization of complex networks by higher order neighborhood properties
author Andrade, Roberto Fernandes Silva
author_facet Andrade, Roberto Fernandes Silva
Miranda, José Garcia Vivas
Pinho, Suani Tavares Rubim de
Lobão, Thierry Corrêa Petit
author_role author
author2 Miranda, José Garcia Vivas
Pinho, Suani Tavares Rubim de
Lobão, Thierry Corrêa Petit
author2_role author
author
author
dc.contributor.author.fl_str_mv Andrade, Roberto Fernandes Silva
Miranda, José Garcia Vivas
Pinho, Suani Tavares Rubim de
Lobão, Thierry Corrêa Petit
Andrade, Roberto Fernandes Silva
Miranda, José Garcia Vivas
Pinho, Suani Tavares Rubim de
Lobão, Thierry Corrêa Petit
dc.subject.por.fl_str_mv Structures and organization in complex systems
89.75.Hc Networks and genealogical trees
02.10.Ox Combinatorics
graph theory
topic Structures and organization in complex systems
89.75.Hc Networks and genealogical trees
02.10.Ox Combinatorics
graph theory
description p. 247-256
publishDate 2008
dc.date.issued.fl_str_mv 2008
dc.date.accessioned.fl_str_mv 2012-07-18T15:20:23Z
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://www.repositorio.ufba.br/ri/handle/ri/6463
dc.identifier.issn.none.fl_str_mv 1434-6036
dc.identifier.number.pt_BR.fl_str_mv v. 61, n. 2
identifier_str_mv 1434-6036
v. 61, n. 2
url http://www.repositorio.ufba.br/ri/handle/ri/6463
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.source.pt_BR.fl_str_mv http://www.springerlink.com/content/m08tk08r56501v6n/fulltext.pdf
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/6463/1/__www.springerlink.com_c...m08tk08r56501v6n_fulltext.pdf
https://repositorio.ufba.br/bitstream/ri/6463/2/license.txt
https://repositorio.ufba.br/bitstream/ri/6463/3/__www.springerlink.com_c...m08tk08r56501v6n_fulltext.pdf.txt
bitstream.checksum.fl_str_mv d870ac096ad1b250f8c10bd60dc62cc4
1b89a9a0548218172d7c829f87a0eab9
8e96a45dfc031f8e980b3bb6c521b639
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_ 1808459404310216704