Análise dos efeitos da dimensionalidade em redes com estatística de Tsallis

Detalhes bibliográficos
Ano de defesa: 2023
Autor(a) principal: Alencar Júnior, Antonio Mauricio Rocha
Orientador(a): Carmona, Humberto de Andrade
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Não Informado pela instituição
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Área do conhecimento CNPq:
Link de acesso: http://repositorio.ufc.br/handle/riufc/74323
Resumo: In this work, a study was carried out on the effects of the dimensionality of networks with Tsallis statistics, having these networks degree distribution in the form P(k) ∼ e−k/λ q , being the q-exponential in the form ez q ≡ [1+(1−q)z]1/(1−q) and in the thermodynamic limit has the form P(k) ∼ kγ . Networks with power-law degree distribution are known as scale-free networks. Among the models capable of generating these networks, are the configuration models and the preferential attachment growth model, proposed by Samurai itshape et. al, being the model of focus of the work. The Tsallis statistic was developed by Constatino Tsallis and comes from the generalization of the Boltzmann-Gibbs entropy. In the growth model of the preferential connection, a change is made in the preferential connection proposed by Barabási, where a d-dimensional Euclidean distance term appears, obtaining a degree distribution that optimizes the entropy that defines the Tsallis statistic. We focus on studying the properties of the average length of the shortest path, the diameter and the assortativity of this network, analyzing the effects of dimensionality on these network properties.
id UFC-7_7d7f7617ea579f9635a0d67ed7c654f0
oai_identifier_str oai:repositorio.ufc.br:riufc/74323
network_acronym_str UFC-7
network_name_str Repositório Institucional da Universidade Federal do Ceará (UFC)
repository_id_str
spelling Alencar Júnior, Antonio Mauricio RochaCarmona, Humberto de Andrade2023-09-13T20:40:28Z2023-09-13T20:40:28Z2023ALENCAR JÚNIOR, A. M. R. Análise dos efeitos da dimensionalidade em redes com estatística de Tsallis. 2023. 76 f. Dissertação (Mestrado em Física) – Centro de Ciências, Universidade Federal do Ceará, Fortaleza, 2023.http://repositorio.ufc.br/handle/riufc/74323In this work, a study was carried out on the effects of the dimensionality of networks with Tsallis statistics, having these networks degree distribution in the form P(k) ∼ e−k/λ q , being the q-exponential in the form ez q ≡ [1+(1−q)z]1/(1−q) and in the thermodynamic limit has the form P(k) ∼ kγ . Networks with power-law degree distribution are known as scale-free networks. Among the models capable of generating these networks, are the configuration models and the preferential attachment growth model, proposed by Samurai itshape et. al, being the model of focus of the work. The Tsallis statistic was developed by Constatino Tsallis and comes from the generalization of the Boltzmann-Gibbs entropy. In the growth model of the preferential connection, a change is made in the preferential connection proposed by Barabási, where a d-dimensional Euclidean distance term appears, obtaining a degree distribution that optimizes the entropy that defines the Tsallis statistic. We focus on studying the properties of the average length of the shortest path, the diameter and the assortativity of this network, analyzing the effects of dimensionality on these network properties.Nesse trabalho foi realizado um estudo acerca dos efeitos da dimensionalidade de redes com estatística de Tsallis, tendo essas redes distribuição de graus na forma P(k) ∼ e(−k/λ) q , sendo a q-exponencial na forma ez q ≡ [1+(1−q)z]1/(1−q) e no limite termodinâmico possui a forma P(k) ∼ kγ . Redes com distribuição de graus em lei de potência são conhecidas como redes livre de escala. Dentre os modelos capazes de gerar essas redes, estão os modelos de configuração e o de crescimento da conexão preferencial, proposto por Samuraí et. al, sendo o modelo de foco do trabalho. A estatística de Tsallis, foi desenvolvida por Constatino Tsallis, sendo oriunda da generalização da entropia de Boltzmann-Gibbs. No modelo de crescimento da conexão preferencial é realizado uma alteração na conexão preferencial proposta por Barabási, onde surge um termo de distância euclidiana d-dimensional, obtendo uma distribuição de graus que otimiza a entropia que define a estatística de Tsallis. Focamos em estudar as propriedades do comprimento médio do caminho mais curto, o diâmetro e a assortatividade dessa rede, analisando os efeitos da dimensionalidade nessas propriedades da rede.Análise dos efeitos da dimensionalidade em redes com estatística de Tsallisinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisModelo de Barabási-AlbertQ-exponencialEstatística de TsallisAssortatividadeCNPQ::CIENCIAS EXATAS E DA TERRA::FISICA::FISICA DA MATERIA CONDENSADAinfo:eu-repo/semantics/openAccessporreponame:Repositório Institucional da Universidade Federal do Ceará (UFC)instname:Universidade Federal do Ceará (UFC)instacron:UFC2023ORIGINAL2023_dis_amralencarjunior.pdf2023_dis_amralencarjunior.pdfapplication/pdf3567658http://repositorio.ufc.br/bitstream/riufc/74323/3/2023_dis_amralencarjunior.pdf86508d5f8d66af3d2f2de657c68983d9MD53LICENSElicense.txtlicense.txttext/plain; charset=utf-81748http://repositorio.ufc.br/bitstream/riufc/74323/4/license.txt8a4605be74aa9ea9d79846c1fba20a33MD54riufc/743232023-09-13 17:40:29.299oai:repositorio.ufc.br:riufc/74323Tk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo=Repositório InstitucionalPUBhttp://www.repositorio.ufc.br/ri-oai/requestbu@ufc.br || repositorio@ufc.bropendoar:2023-09-13T20:40:29Repositório Institucional da Universidade Federal do Ceará (UFC) - Universidade Federal do Ceará (UFC)false
dc.title.pt_BR.fl_str_mv Análise dos efeitos da dimensionalidade em redes com estatística de Tsallis
title Análise dos efeitos da dimensionalidade em redes com estatística de Tsallis
spellingShingle Análise dos efeitos da dimensionalidade em redes com estatística de Tsallis
Alencar Júnior, Antonio Mauricio Rocha
CNPQ::CIENCIAS EXATAS E DA TERRA::FISICA::FISICA DA MATERIA CONDENSADA
Modelo de Barabási-Albert
Q-exponencial
Estatística de Tsallis
Assortatividade
title_short Análise dos efeitos da dimensionalidade em redes com estatística de Tsallis
title_full Análise dos efeitos da dimensionalidade em redes com estatística de Tsallis
title_fullStr Análise dos efeitos da dimensionalidade em redes com estatística de Tsallis
title_full_unstemmed Análise dos efeitos da dimensionalidade em redes com estatística de Tsallis
title_sort Análise dos efeitos da dimensionalidade em redes com estatística de Tsallis
author Alencar Júnior, Antonio Mauricio Rocha
author_facet Alencar Júnior, Antonio Mauricio Rocha
author_role author
dc.contributor.author.fl_str_mv Alencar Júnior, Antonio Mauricio Rocha
dc.contributor.advisor1.fl_str_mv Carmona, Humberto de Andrade
contributor_str_mv Carmona, Humberto de Andrade
dc.subject.cnpq.fl_str_mv CNPQ::CIENCIAS EXATAS E DA TERRA::FISICA::FISICA DA MATERIA CONDENSADA
topic CNPQ::CIENCIAS EXATAS E DA TERRA::FISICA::FISICA DA MATERIA CONDENSADA
Modelo de Barabási-Albert
Q-exponencial
Estatística de Tsallis
Assortatividade
dc.subject.ptbr.pt_BR.fl_str_mv Modelo de Barabási-Albert
Q-exponencial
Estatística de Tsallis
Assortatividade
description In this work, a study was carried out on the effects of the dimensionality of networks with Tsallis statistics, having these networks degree distribution in the form P(k) ∼ e−k/λ q , being the q-exponential in the form ez q ≡ [1+(1−q)z]1/(1−q) and in the thermodynamic limit has the form P(k) ∼ kγ . Networks with power-law degree distribution are known as scale-free networks. Among the models capable of generating these networks, are the configuration models and the preferential attachment growth model, proposed by Samurai itshape et. al, being the model of focus of the work. The Tsallis statistic was developed by Constatino Tsallis and comes from the generalization of the Boltzmann-Gibbs entropy. In the growth model of the preferential connection, a change is made in the preferential connection proposed by Barabási, where a d-dimensional Euclidean distance term appears, obtaining a degree distribution that optimizes the entropy that defines the Tsallis statistic. We focus on studying the properties of the average length of the shortest path, the diameter and the assortativity of this network, analyzing the effects of dimensionality on these network properties.
publishDate 2023
dc.date.accessioned.fl_str_mv 2023-09-13T20:40:28Z
dc.date.available.fl_str_mv 2023-09-13T20:40:28Z
dc.date.issued.fl_str_mv 2023
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.citation.fl_str_mv ALENCAR JÚNIOR, A. M. R. Análise dos efeitos da dimensionalidade em redes com estatística de Tsallis. 2023. 76 f. Dissertação (Mestrado em Física) – Centro de Ciências, Universidade Federal do Ceará, Fortaleza, 2023.
dc.identifier.uri.fl_str_mv http://repositorio.ufc.br/handle/riufc/74323
identifier_str_mv ALENCAR JÚNIOR, A. M. R. Análise dos efeitos da dimensionalidade em redes com estatística de Tsallis. 2023. 76 f. Dissertação (Mestrado em Física) – Centro de Ciências, Universidade Federal do Ceará, Fortaleza, 2023.
url http://repositorio.ufc.br/handle/riufc/74323
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.source.none.fl_str_mv reponame:Repositório Institucional da Universidade Federal do Ceará (UFC)
instname:Universidade Federal do Ceará (UFC)
instacron:UFC
instname_str Universidade Federal do Ceará (UFC)
instacron_str UFC
institution UFC
reponame_str Repositório Institucional da Universidade Federal do Ceará (UFC)
collection Repositório Institucional da Universidade Federal do Ceará (UFC)
bitstream.url.fl_str_mv http://repositorio.ufc.br/bitstream/riufc/74323/3/2023_dis_amralencarjunior.pdf
http://repositorio.ufc.br/bitstream/riufc/74323/4/license.txt
bitstream.checksum.fl_str_mv 86508d5f8d66af3d2f2de657c68983d9
8a4605be74aa9ea9d79846c1fba20a33
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Repositório Institucional da Universidade Federal do Ceará (UFC) - Universidade Federal do Ceará (UFC)
repository.mail.fl_str_mv bu@ufc.br || repositorio@ufc.br
_version_ 1847793244225667072