Análise dos efeitos da dimensionalidade em redes com estatística de Tsallis
| Ano de defesa: | 2023 |
|---|---|
| Autor(a) principal: | |
| Orientador(a): | |
| Banca de defesa: | |
| 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 |