Topologic distance in the Lucena network
Autor(a) principal: | |
---|---|
Data de Publicação: | 2016 |
Outros Autores: | |
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 |