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...
Na minha lista:
Principais autores: | , , |
---|---|
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 |