Apollonian Networks: Simultaneously Scale-Free, Small World, Euclidean, Space Filling, and with Matching Graphs
Autor(a) principal: | |
---|---|
Data de Publicação: | 2005 |
Outros Autores: | , , |
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/6609 |
Resumo: | p. 1-4 |
id |
UFBA-2_cc227fa40e009b6ccd20184eab164742 |
---|---|
oai_identifier_str |
oai:repositorio.ufba.br:ri/6609 |
network_acronym_str |
UFBA-2 |
network_name_str |
Repositório Institucional da UFBA |
repository_id_str |
1932 |
spelling |
Andrade Júnior, José Soares deHerrmann, Hans J.Andrade, Roberto Fernandes SilvaSilva, Luciano R. daAndrade Júnior, José Soares deHerrmann, Hans J.Andrade, Roberto Fernandes SilvaSilva, Luciano R. da2012-08-20T19:33:53Z2012-08-20T19:33:53Z2005-01-140031-9007http://www.repositorio.ufba.br/ri/handle/ri/6609v. 94, n. 018702p. 1-4We introduce a new family of networks, the Apollonian networks, that are simultaneously scale-free, small-world, Euclidean, space filling, and with matching graphs. These networks describe force chains in polydisperse granular packings and could also be applied to the geometry of fully fragmented porous media, hierarchical road systems, and area-covering electrical supply networks. Some of the properties of these networks, namely, the connectivity exponent, the clustering coefficient, and the shortest path are calculated and found to be particularly rich. The percolation, the electrical conduction, and the Ising models on such networks are also studied and found to be quite peculiar. Consequences for applications are also discussed.Submitted by Bruna Lessa (lessbruna@gmail.com) on 2012-08-20T19:33:53Z No. of bitstreams: 1 (174).pdf: 103267 bytes, checksum: 3cbb1372b387f975804e4b7bcfac34a3 (MD5)Made available in DSpace on 2012-08-20T19:33:53Z (GMT). No. of bitstreams: 1 (174).pdf: 103267 bytes, checksum: 3cbb1372b387f975804e4b7bcfac34a3 (MD5) Previous issue date: 2005-01-14American Physical Societyhttp://prl.aps.org/pdf/PRL/v94/i1/e018702reponame:Repositório Institucional da UFBAinstname:Universidade Federal da Bahia (UFBA)instacron:UFBAApollonian Networks: Simultaneously Scale-Free, Small World, Euclidean, Space Filling, and with Matching GraphsPhysical Review Lettersinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articleenginfo:eu-repo/semantics/openAccessORIGINAL(174).pdf(174).pdfapplication/pdf103267https://repositorio.ufba.br/bitstream/ri/6609/1/%28174%29.pdf3cbb1372b387f975804e4b7bcfac34a3MD51LICENSElicense.txtlicense.txttext/plain1762https://repositorio.ufba.br/bitstream/ri/6609/2/license.txt1b89a9a0548218172d7c829f87a0eab9MD52TEXT(174).pdf.txt(174).pdf.txtExtracted texttext/plain18668https://repositorio.ufba.br/bitstream/ri/6609/3/%28174%29.pdf.txtb1f483d25f537a23c3ea538f6e583a01MD53ri/66092022-07-05 14:03:48.08oai:repositorio.ufba.br:ri/6609VGVybW8gZGUgTGljZW7vv71hLCBu77+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 |
Apollonian Networks: Simultaneously Scale-Free, Small World, Euclidean, Space Filling, and with Matching Graphs |
dc.title.alternative.pt_BR.fl_str_mv |
Physical Review Letters |
title |
Apollonian Networks: Simultaneously Scale-Free, Small World, Euclidean, Space Filling, and with Matching Graphs |
spellingShingle |
Apollonian Networks: Simultaneously Scale-Free, Small World, Euclidean, Space Filling, and with Matching Graphs Andrade Júnior, José Soares de |
title_short |
Apollonian Networks: Simultaneously Scale-Free, Small World, Euclidean, Space Filling, and with Matching Graphs |
title_full |
Apollonian Networks: Simultaneously Scale-Free, Small World, Euclidean, Space Filling, and with Matching Graphs |
title_fullStr |
Apollonian Networks: Simultaneously Scale-Free, Small World, Euclidean, Space Filling, and with Matching Graphs |
title_full_unstemmed |
Apollonian Networks: Simultaneously Scale-Free, Small World, Euclidean, Space Filling, and with Matching Graphs |
title_sort |
Apollonian Networks: Simultaneously Scale-Free, Small World, Euclidean, Space Filling, and with Matching Graphs |
author |
Andrade Júnior, José Soares de |
author_facet |
Andrade Júnior, José Soares de Herrmann, Hans J. Andrade, Roberto Fernandes Silva Silva, Luciano R. da |
author_role |
author |
author2 |
Herrmann, Hans J. Andrade, Roberto Fernandes Silva Silva, Luciano R. da |
author2_role |
author author author |
dc.contributor.author.fl_str_mv |
Andrade Júnior, José Soares de Herrmann, Hans J. Andrade, Roberto Fernandes Silva Silva, Luciano R. da Andrade Júnior, José Soares de Herrmann, Hans J. Andrade, Roberto Fernandes Silva Silva, Luciano R. da |
description |
p. 1-4 |
publishDate |
2005 |
dc.date.issued.fl_str_mv |
2005-01-14 |
dc.date.accessioned.fl_str_mv |
2012-08-20T19:33:53Z |
dc.date.available.fl_str_mv |
2012-08-20T19:33:53Z |
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/6609 |
dc.identifier.issn.none.fl_str_mv |
0031-9007 |
dc.identifier.number.pt_BR.fl_str_mv |
v. 94, n. 018702 |
identifier_str_mv |
0031-9007 v. 94, n. 018702 |
url |
http://www.repositorio.ufba.br/ri/handle/ri/6609 |
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.none.fl_str_mv |
American Physical Society |
publisher.none.fl_str_mv |
American Physical Society |
dc.source.pt_BR.fl_str_mv |
http://prl.aps.org/pdf/PRL/v94/i1/e018702 |
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/6609/1/%28174%29.pdf https://repositorio.ufba.br/bitstream/ri/6609/2/license.txt https://repositorio.ufba.br/bitstream/ri/6609/3/%28174%29.pdf.txt |
bitstream.checksum.fl_str_mv |
3cbb1372b387f975804e4b7bcfac34a3 1b89a9a0548218172d7c829f87a0eab9 b1f483d25f537a23c3ea538f6e583a01 |
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_ |
1808459405503496192 |