Topologic distance in the Lucena network

Detalhes bibliográficos
Autor(a) principal: Moreira, Darlan Araújo
Data de Publicação: 2016
Outros Autores: Corso, Gilberto
Tipo de documento: Artigo
Idioma: eng
Título da fonte: Repositório Institucional da UFRN
Texto Completo: https://repositorio.ufrn.br/handle/123456789/30639
Resumo: The Lucena network (LN) is the dual of a multifractal partition of the square. We analyze the relation between the typical topologic distance l and the number of vertices N of the LN. The multifractal partition has one parameter ρ which controls the geometrical asymmetry of the multifractal. In the limit of ρ → 1 the blocks of the partition are squared, the connections amont the blocks are short range, the LN is more regular and the relation l ∝ √N is observed. For the limit ρ → 0 the blocks are strongly asymmetric, long range connections appear, and the topologic distance follows l ∝ (log N)α, a weak small world phenomenon. For any network size we calculate analytically the size of the minimum distance lmin (ρ → 0) and the maximal distance lmax (ρ → 1). The distance in the weak small world regime is calculated using the number of vertices inside a radius of length l and taking into account the network average connectivity and the exponent α
id UFRN_92d3885b95eeea1dac765f9b3102a1cc
oai_identifier_str oai:https://repositorio.ufrn.br:123456789/30639
network_acronym_str UFRN
network_name_str Repositório Institucional da UFRN
repository_id_str
spelling Moreira, Darlan AraújoCorso, Gilberto2020-11-23T20:26:26Z2020-11-23T20:26:26Z2016-05MOREIRA, Darlan A.; CORSO, Gilberto. Topologic distance in the Lucena network. The European Physical Journal B, [S.L.], v. 89, n. 5, p. 120-124, maio 2016. Disponível em: https://link.springer.com/article/10.1140/epjb/e2016-60669-6. Acesso em: 08 set. 2020. http://dx.doi.org/10.1140/epjb/e2016-60669-6.1434-60281434-6036https://repositorio.ufrn.br/handle/123456789/3063910.1140/epjb/e2016-60669-6SpringerAttribution-NonCommercial 3.0 Brazilhttp://creativecommons.org/licenses/by-nc/3.0/br/info:eu-repo/semantics/openAccessTopologicLucenaNetworkTopologic distance in the Lucena networkinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articleThe Lucena network (LN) is the dual of a multifractal partition of the square. We analyze the relation between the typical topologic distance l and the number of vertices N of the LN. The multifractal partition has one parameter ρ which controls the geometrical asymmetry of the multifractal. In the limit of ρ → 1 the blocks of the partition are squared, the connections amont the blocks are short range, the LN is more regular and the relation l ∝ √N is observed. For the limit ρ → 0 the blocks are strongly asymmetric, long range connections appear, and the topologic distance follows l ∝ (log N)α, a weak small world phenomenon. For any network size we calculate analytically the size of the minimum distance lmin (ρ → 0) and the maximal distance lmax (ρ → 1). The distance in the weak small world regime is calculated using the number of vertices inside a radius of length l and taking into account the network average connectivity and the exponent αengreponame:Repositório Institucional da UFRNinstname:Universidade Federal do Rio Grande do Norte (UFRN)instacron:UFRNCC-LICENSElicense_rdflicense_rdfapplication/rdf+xml; charset=utf-8920https://repositorio.ufrn.br/bitstream/123456789/30639/2/license_rdf728dfda2fa81b274c619d08d1dfc1a03MD52LICENSElicense.txtlicense.txttext/plain; charset=utf-81484https://repositorio.ufrn.br/bitstream/123456789/30639/3/license.txte9597aa2854d128fd968be5edc8a28d9MD53ORIGINALTopologicDistance_Moreira_2016.pdfTopologicDistance_Moreira_2016.pdfapplication/pdf376745https://repositorio.ufrn.br/bitstream/123456789/30639/1/TopologicDistance_Moreira_2016.pdf0f5af91c43d45b36069fd711a59c0827MD51TEXTTopologicDistance_MOREIRA_2016.pdf.txtTopologicDistance_MOREIRA_2016.pdf.txtExtracted texttext/plain21805https://repositorio.ufrn.br/bitstream/123456789/30639/4/TopologicDistance_MOREIRA_2016.pdf.txt4bfe8e117889f3f12ff6eb8972b8844cMD54THUMBNAILTopologicDistance_MOREIRA_2016.pdf.jpgTopologicDistance_MOREIRA_2016.pdf.jpgGenerated Thumbnailimage/jpeg1545https://repositorio.ufrn.br/bitstream/123456789/30639/5/TopologicDistance_MOREIRA_2016.pdf.jpg7322d903762952c65716a9aa8abe4235MD55123456789/306392021-11-10 16:43:09.698oai:https://repositorio.ufrn.br:123456789/30639Tk9OLUVYQ0xVU0lWRSBESVNUUklCVVRJT04gTElDRU5TRQoKCkJ5IHNpZ25pbmcgYW5kIGRlbGl2ZXJpbmcgdGhpcyBsaWNlbnNlLCBNci4gKGF1dGhvciBvciBjb3B5cmlnaHQgaG9sZGVyKToKCgphKSBHcmFudHMgdGhlIFVuaXZlcnNpZGFkZSBGZWRlcmFsIFJpbyBHcmFuZGUgZG8gTm9ydGUgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgb2YKcmVwcm9kdWNlLCBjb252ZXJ0IChhcyBkZWZpbmVkIGJlbG93KSwgY29tbXVuaWNhdGUgYW5kIC8gb3IKZGlzdHJpYnV0ZSB0aGUgZGVsaXZlcmVkIGRvY3VtZW50IChpbmNsdWRpbmcgYWJzdHJhY3QgLyBhYnN0cmFjdCkgaW4KZGlnaXRhbCBvciBwcmludGVkIGZvcm1hdCBhbmQgaW4gYW55IG1lZGl1bS4KCmIpIERlY2xhcmVzIHRoYXQgdGhlIGRvY3VtZW50IHN1Ym1pdHRlZCBpcyBpdHMgb3JpZ2luYWwgd29yaywgYW5kIHRoYXQKeW91IGhhdmUgdGhlIHJpZ2h0IHRvIGdyYW50IHRoZSByaWdodHMgY29udGFpbmVkIGluIHRoaXMgbGljZW5zZS4gRGVjbGFyZXMKdGhhdCB0aGUgZGVsaXZlcnkgb2YgdGhlIGRvY3VtZW50IGRvZXMgbm90IGluZnJpbmdlLCBhcyBmYXIgYXMgaXQgaXMKdGhlIHJpZ2h0cyBvZiBhbnkgb3RoZXIgcGVyc29uIG9yIGVudGl0eS4KCmMpIElmIHRoZSBkb2N1bWVudCBkZWxpdmVyZWQgY29udGFpbnMgbWF0ZXJpYWwgd2hpY2ggZG9lcyBub3QKcmlnaHRzLCBkZWNsYXJlcyB0aGF0IGl0IGhhcyBvYnRhaW5lZCBhdXRob3JpemF0aW9uIGZyb20gdGhlIGhvbGRlciBvZiB0aGUKY29weXJpZ2h0IHRvIGdyYW50IHRoZSBVbml2ZXJzaWRhZGUgRmVkZXJhbCBkbyBSaW8gR3JhbmRlIGRvIE5vcnRlIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdCB0aGlzIG1hdGVyaWFsIHdob3NlIHJpZ2h0cyBhcmUgb2YKdGhpcmQgcGFydGllcyBpcyBjbGVhcmx5IGlkZW50aWZpZWQgYW5kIHJlY29nbml6ZWQgaW4gdGhlIHRleHQgb3IKY29udGVudCBvZiB0aGUgZG9jdW1lbnQgZGVsaXZlcmVkLgoKSWYgdGhlIGRvY3VtZW50IHN1Ym1pdHRlZCBpcyBiYXNlZCBvbiBmdW5kZWQgb3Igc3VwcG9ydGVkIHdvcmsKYnkgYW5vdGhlciBpbnN0aXR1dGlvbiBvdGhlciB0aGFuIHRoZSBVbml2ZXJzaWRhZGUgRmVkZXJhbCBkbyBSaW8gR3JhbmRlIGRvIE5vcnRlLCBkZWNsYXJlcyB0aGF0IGl0IGhhcyBmdWxmaWxsZWQgYW55IG9ibGlnYXRpb25zIHJlcXVpcmVkIGJ5IHRoZSByZXNwZWN0aXZlIGFncmVlbWVudCBvciBhZ3JlZW1lbnQuCgpUaGUgVW5pdmVyc2lkYWRlIEZlZGVyYWwgZG8gUmlvIEdyYW5kZSBkbyBOb3J0ZSB3aWxsIGNsZWFybHkgaWRlbnRpZnkgaXRzIG5hbWUgKHMpIGFzIHRoZSBhdXRob3IgKHMpIG9yIGhvbGRlciAocykgb2YgdGhlIGRvY3VtZW50J3MgcmlnaHRzCmRlbGl2ZXJlZCwgYW5kIHdpbGwgbm90IG1ha2UgYW55IGNoYW5nZXMsIG90aGVyIHRoYW4gdGhvc2UgcGVybWl0dGVkIGJ5CnRoaXMgbGljZW5zZQo=Repositório de PublicaçõesPUBhttp://repositorio.ufrn.br/oai/opendoar:2021-11-10T19:43:09Repositório Institucional da UFRN - Universidade Federal do Rio Grande do Norte (UFRN)false
dc.title.pt_BR.fl_str_mv Topologic distance in the Lucena network
title Topologic distance in the Lucena network
spellingShingle Topologic distance in the Lucena network
Moreira, Darlan Araújo
Topologic
Lucena
Network
title_short Topologic distance in the Lucena network
title_full Topologic distance in the Lucena network
title_fullStr Topologic distance in the Lucena network
title_full_unstemmed Topologic distance in the Lucena network
title_sort Topologic distance in the Lucena network
author Moreira, Darlan Araújo
author_facet Moreira, Darlan Araújo
Corso, Gilberto
author_role author
author2 Corso, Gilberto
author2_role author
dc.contributor.author.fl_str_mv Moreira, Darlan Araújo
Corso, Gilberto
dc.subject.por.fl_str_mv Topologic
Lucena
Network
topic Topologic
Lucena
Network
description The Lucena network (LN) is the dual of a multifractal partition of the square. We analyze the relation between the typical topologic distance l and the number of vertices N of the LN. The multifractal partition has one parameter ρ which controls the geometrical asymmetry of the multifractal. In the limit of ρ → 1 the blocks of the partition are squared, the connections amont the blocks are short range, the LN is more regular and the relation l ∝ √N is observed. For the limit ρ → 0 the blocks are strongly asymmetric, long range connections appear, and the topologic distance follows l ∝ (log N)α, a weak small world phenomenon. For any network size we calculate analytically the size of the minimum distance lmin (ρ → 0) and the maximal distance lmax (ρ → 1). The distance in the weak small world regime is calculated using the number of vertices inside a radius of length l and taking into account the network average connectivity and the exponent α
publishDate 2016
dc.date.issued.fl_str_mv 2016-05
dc.date.accessioned.fl_str_mv 2020-11-23T20:26:26Z
dc.date.available.fl_str_mv 2020-11-23T20:26:26Z
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.citation.fl_str_mv MOREIRA, Darlan A.; CORSO, Gilberto. Topologic distance in the Lucena network. The European Physical Journal B, [S.L.], v. 89, n. 5, p. 120-124, maio 2016. Disponível em: https://link.springer.com/article/10.1140/epjb/e2016-60669-6. Acesso em: 08 set. 2020. http://dx.doi.org/10.1140/epjb/e2016-60669-6.
dc.identifier.uri.fl_str_mv https://repositorio.ufrn.br/handle/123456789/30639
dc.identifier.issn.none.fl_str_mv 1434-6028
1434-6036
dc.identifier.doi.none.fl_str_mv 10.1140/epjb/e2016-60669-6
identifier_str_mv MOREIRA, Darlan A.; CORSO, Gilberto. Topologic distance in the Lucena network. The European Physical Journal B, [S.L.], v. 89, n. 5, p. 120-124, maio 2016. Disponível em: https://link.springer.com/article/10.1140/epjb/e2016-60669-6. Acesso em: 08 set. 2020. http://dx.doi.org/10.1140/epjb/e2016-60669-6.
1434-6028
1434-6036
10.1140/epjb/e2016-60669-6
url https://repositorio.ufrn.br/handle/123456789/30639
dc.language.iso.fl_str_mv eng
language eng
dc.rights.driver.fl_str_mv Attribution-NonCommercial 3.0 Brazil
http://creativecommons.org/licenses/by-nc/3.0/br/
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Attribution-NonCommercial 3.0 Brazil
http://creativecommons.org/licenses/by-nc/3.0/br/
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Springer
publisher.none.fl_str_mv Springer
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFRN
instname:Universidade Federal do Rio Grande do Norte (UFRN)
instacron:UFRN
instname_str Universidade Federal do Rio Grande do Norte (UFRN)
instacron_str UFRN
institution UFRN
reponame_str Repositório Institucional da UFRN
collection Repositório Institucional da UFRN
bitstream.url.fl_str_mv https://repositorio.ufrn.br/bitstream/123456789/30639/2/license_rdf
https://repositorio.ufrn.br/bitstream/123456789/30639/3/license.txt
https://repositorio.ufrn.br/bitstream/123456789/30639/1/TopologicDistance_Moreira_2016.pdf
https://repositorio.ufrn.br/bitstream/123456789/30639/4/TopologicDistance_MOREIRA_2016.pdf.txt
https://repositorio.ufrn.br/bitstream/123456789/30639/5/TopologicDistance_MOREIRA_2016.pdf.jpg
bitstream.checksum.fl_str_mv 728dfda2fa81b274c619d08d1dfc1a03
e9597aa2854d128fd968be5edc8a28d9
0f5af91c43d45b36069fd711a59c0827
4bfe8e117889f3f12ff6eb8972b8844c
7322d903762952c65716a9aa8abe4235
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFRN - Universidade Federal do Rio Grande do Norte (UFRN)
repository.mail.fl_str_mv
_version_ 1802117891216113664