Contribuição ao estudo das redes complexas : extensão do modelo de afinidade /

Resumo: Neste trabalho, elaboramos e discutimos uma rede complexa sem escala, ou seja, uma rede cuja distribuição de conectividade segue uma lei de distribuição de potência. Nosso trabalho pode ser resumido da seguinte forma: Para efeito de didática vamos começar com redes aleatórias que estão relac...

ver descrição completa

Na minha lista:
Detalhes bibliográficos
Principais autores: Santos, Antonio Marques dos., Silva, Luciano Rodrigues da., Universidade Federal do Rio Grande do Norte.
Formato: Dissertação
Publicado em:
Assuntos:
Endereço do item:https://repositorio.ufrn.br/jspui/bitstream/123456789/18591/1/AntonioMS_DISSERT.pdf
Tags: Adicionar Tag
Sem tags, seja o primeiro a adicionar uma tag!
id oai:localhost:123456789-109399
record_format dspace
spelling oai:localhost:123456789-1093992022-11-30T18:36:07Z Contribuição ao estudo das redes complexas : extensão do modelo de afinidade / Santos, Antonio Marques dos. Silva, Luciano Rodrigues da. Universidade Federal do Rio Grande do Norte. Redes complexas - Dissertação. Redes aleatórias - Dissertação. Redes de escalas livres - Dissertação. Modelo de Barabási e Albert - Dissertação. Modelo de afinidade - Dissertação. Complex networks. Random networks. Scale-free networks. Barabási and Albert model. Affinity model. Resumo: Neste trabalho, elaboramos e discutimos uma rede complexa sem escala, ou seja, uma rede cuja distribuição de conectividade segue uma lei de distribuição de potência. Nosso trabalho pode ser resumido da seguinte forma: Para efeito de didática vamos começar com redes aleatórias que estão relacionados com situações reais e artificiais, e depois comentar as redes livres de escala, como proposto por Barabási-Albert (BA). Depois disso, discutimos uma extensão deste modelo, onde Barabasi e Bianconi (BB) incluem a qualidade. Discutimos também o modelo de afinidade, ou seja, (Ver Almeida et al). Finalmente vamos mostrar o nosso modelo, uma extensão do modelo de afinidade dada por e apresentar os resultados correspondentes. Para realizar tal tarefa modificamos a regra de ligação preferencial do modelo de BB colocando um fator que apresenta o grau de probabilidade entre os sítios da rede. Esta quantidade é feita pela diferença entre a qualidade do novo sítio e a qualidade dos anteriores. Este novo parâmetro produz novos resultados interessantes: a distribuição que segue uma lei de especial de potência, expoente apropriado. A evolução temporal da conectividade do sítio também é calculada . Além disso, mostramos também, os resultados que foram obtidos, via simulação numérica, para o menor caminho médio e o coeficiente de agregação da rede gerada pelo nosso modelo, isto é, pelo modelo de afinidade.#$&Abstract:In this work we elaborate and discuss a scale-free complex network, that means, a network whose distribuion of connectivity follows a power-law distribution. Our work may be summarized as follows: By didactical purpose we start with random networks that are related to real and arti_cial situations, and then we comment the scale free networks as proposed by Barabási-Albert (BA). After that we discuss an extension of this model where Barabasi and Bianconi (BB) include _tness. We discuss also the A_nity model, i.e., _i = Pf1􀀀j_i􀀀_j jgki if1􀀀j_i􀀀_j jgki (see Almeida et al). Finally we show our model, a extention of the A_nity Model given by the _i = Pf1􀀀j_i􀀀_j j_gki I f1􀀀j_i􀀀_j j_gki and present the corresponding results. To perform such task we modify the preferential attachment rule of the BB model by putting a factor that introduces the degree of likelihood among the sites of the lattice. This quantity is done by the di_erence between quality of the new site and the quality of the previous ones. This new parameter _ produces new interesting results: the distribution P(k) which follows a special powe-law, with a proper exponent. The time evolution of the connectivity of the site ki is also calculated (ki / ( t t0 )_). Furthermore we show the evolution _. 1 2022-10-06T02:16:04Z 2022-10-06T02:16:04Z 2010. Dissertação 530.1 S237c DISSERT 169333 https://repositorio.ufrn.br/jspui/bitstream/123456789/18591/1/AntonioMS_DISSERT.pdf https://repositorio.ufrn.br/jspui/bitstream/123456789/18591/1/AntonioMS_DISSERT.pdf
institution Acervo SISBI
collection SIGAA
topic Redes complexas -
Dissertação.
Redes aleatórias -
Dissertação.
Redes de escalas livres -
Dissertação.
Modelo de Barabási e Albert -
Dissertação.
Modelo de afinidade -
Dissertação.
Complex networks.
Random networks.
Scale-free networks.
Barabási and Albert model.
Affinity model.
spellingShingle Redes complexas -
Dissertação.
Redes aleatórias -
Dissertação.
Redes de escalas livres -
Dissertação.
Modelo de Barabási e Albert -
Dissertação.
Modelo de afinidade -
Dissertação.
Complex networks.
Random networks.
Scale-free networks.
Barabási and Albert model.
Affinity model.
Santos, Antonio Marques dos.
Silva, Luciano Rodrigues da.
Universidade Federal do Rio Grande do Norte.
Contribuição ao estudo das redes complexas : extensão do modelo de afinidade /
description Resumo: Neste trabalho, elaboramos e discutimos uma rede complexa sem escala, ou seja, uma rede cuja distribuição de conectividade segue uma lei de distribuição de potência. Nosso trabalho pode ser resumido da seguinte forma: Para efeito de didática vamos começar com redes aleatórias que estão relacionados com situações reais e artificiais, e depois comentar as redes livres de escala, como proposto por Barabási-Albert (BA). Depois disso, discutimos uma extensão deste modelo, onde Barabasi e Bianconi (BB) incluem a qualidade. Discutimos também o modelo de afinidade, ou seja, (Ver Almeida et al). Finalmente vamos mostrar o nosso modelo, uma extensão do modelo de afinidade dada por e apresentar os resultados correspondentes. Para realizar tal tarefa modificamos a regra de ligação preferencial do modelo de BB colocando um fator que apresenta o grau de probabilidade entre os sítios da rede. Esta quantidade é feita pela diferença entre a qualidade do novo sítio e a qualidade dos anteriores. Este novo parâmetro produz novos resultados interessantes: a distribuição que segue uma lei de especial de potência, expoente apropriado. A evolução temporal da conectividade do sítio também é calculada . Além disso, mostramos também, os resultados que foram obtidos, via simulação numérica, para o menor caminho médio e o coeficiente de agregação da rede gerada pelo nosso modelo, isto é, pelo modelo de afinidade.#$&Abstract:In this work we elaborate and discuss a scale-free complex network, that means, a network whose distribuion of connectivity follows a power-law distribution. Our work may be summarized as follows: By didactical purpose we start with random networks that are related to real and arti_cial situations, and then we comment the scale free networks as proposed by Barabási-Albert (BA). After that we discuss an extension of this model where Barabasi and Bianconi (BB) include _tness. We discuss also the A_nity model, i.e., _i = Pf1􀀀j_i􀀀_j jgki if1􀀀j_i􀀀_j jgki (see Almeida et al). Finally we show our model, a extention of the A_nity Model given by the _i = Pf1􀀀j_i􀀀_j j_gki I f1􀀀j_i􀀀_j j_gki and present the corresponding results. To perform such task we modify the preferential attachment rule of the BB model by putting a factor that introduces the degree of likelihood among the sites of the lattice. This quantity is done by the di_erence between quality of the new site and the quality of the previous ones. This new parameter _ produces new interesting results: the distribution P(k) which follows a special powe-law, with a proper exponent. The time evolution of the connectivity of the site ki is also calculated (ki / ( t t0 )_). Furthermore we show the evolution _.
format Dissertação
author Santos, Antonio Marques dos.
Silva, Luciano Rodrigues da.
Universidade Federal do Rio Grande do Norte.
author_facet Santos, Antonio Marques dos.
Silva, Luciano Rodrigues da.
Universidade Federal do Rio Grande do Norte.
author_sort Santos, Antonio Marques dos.
title Contribuição ao estudo das redes complexas : extensão do modelo de afinidade /
title_short Contribuição ao estudo das redes complexas : extensão do modelo de afinidade /
title_full Contribuição ao estudo das redes complexas : extensão do modelo de afinidade /
title_fullStr Contribuição ao estudo das redes complexas : extensão do modelo de afinidade /
title_full_unstemmed Contribuição ao estudo das redes complexas : extensão do modelo de afinidade /
title_sort contribuição ao estudo das redes complexas : extensão do modelo de afinidade /
publishDate 2022
url https://repositorio.ufrn.br/jspui/bitstream/123456789/18591/1/AntonioMS_DISSERT.pdf
work_keys_str_mv AT santosantoniomarquesdos contribuicaoaoestudodasredescomplexasextensaodomodelodeafinidade
AT silvalucianorodriguesda contribuicaoaoestudodasredescomplexasextensaodomodelodeafinidade
AT universidadefederaldoriograndedonorte contribuicaoaoestudodasredescomplexasextensaodomodelodeafinidade
_version_ 1766824144801890304