Contribuição ao estudo de redes complexas: modelo de afinidade com métrica
Autor(a) principal: | |
---|---|
Data de Publicação: | 2012 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | Repositório Institucional da UFRN |
Texto Completo: | https://repositorio.ufrn.br/jspui/handle/123456789/18602 |
Resumo: | Currently the interest in large-scale systems with a high degree of complexity has been much discussed in the scientific community in various areas of knowledge. As an example, the Internet, protein interaction, collaboration of film actors, among others. To better understand the behavior of interconnected systems, several models in the area of complex networks have been proposed. Barabási and Albert proposed a model in which the connection between the constituents of the system could dynamically and which favors older sites, reproducing a characteristic behavior in some real systems: connectivity distribution of scale invariant. However, this model neglects two factors, among others, observed in real systems: homophily and metrics. Given the importance of these two terms in the global behavior of networks, we propose in this dissertation study a dynamic model of preferential binding to three essential factors that are responsible for competition for links: (i) connectivity (the more connected sites are privileged in the choice of links) (ii) homophily (similar connections between sites are more attractive), (iii) metric (the link is favored by the proximity of the sites). Within this proposal, we analyze the behavior of the distribution of connectivity and dynamic evolution of the network are affected by the metric by A parameter that controls the importance of distance in the preferential binding) and homophily by (characteristic intrinsic site). We realized that the increased importance as the distance in the preferred connection, the connections between sites and become local connectivity distribution is characterized by a typical range. In parallel, we adjust the curves of connectivity distribution, for different values of A, the equation P(k) = P0ek=q q from the statistical non-extensive Tsallis |
id |
UFRN_ae4789442052928b50856ef88ca6c19d |
---|---|
oai_identifier_str |
oai:https://repositorio.ufrn.br:123456789/18602 |
network_acronym_str |
UFRN |
network_name_str |
Repositório Institucional da UFRN |
repository_id_str |
|
spelling |
Brito, Samuraí Gomes de Aguiarhttp://lattes.cnpq.br/6125240053245229http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4783310Y1Mendes, Gabriel Alveshttp://lattes.cnpq.br/0040137813382875Mohan, Madras Viswanathan Gandhihttp://lattes.cnpq.br/1995273890709490Silva, Luciano Rodrigues da2015-03-03T15:15:28Z2015-02-262015-03-03T15:15:28Z2012-08-31BRITO, Samuraí Gomes de Aguiar. Contribuição ao estudo de redes complexas: modelo de afinidade com métrica. 2012. 103 f. Dissertação (Mestrado em Física da Matéria Condensada; Astrofísica e Cosmologia; Física da Ionosfera) - Universidade Federal do Rio Grande do Norte, Natal, 2012.https://repositorio.ufrn.br/jspui/handle/123456789/18602Currently the interest in large-scale systems with a high degree of complexity has been much discussed in the scientific community in various areas of knowledge. As an example, the Internet, protein interaction, collaboration of film actors, among others. To better understand the behavior of interconnected systems, several models in the area of complex networks have been proposed. Barabási and Albert proposed a model in which the connection between the constituents of the system could dynamically and which favors older sites, reproducing a characteristic behavior in some real systems: connectivity distribution of scale invariant. However, this model neglects two factors, among others, observed in real systems: homophily and metrics. Given the importance of these two terms in the global behavior of networks, we propose in this dissertation study a dynamic model of preferential binding to three essential factors that are responsible for competition for links: (i) connectivity (the more connected sites are privileged in the choice of links) (ii) homophily (similar connections between sites are more attractive), (iii) metric (the link is favored by the proximity of the sites). Within this proposal, we analyze the behavior of the distribution of connectivity and dynamic evolution of the network are affected by the metric by A parameter that controls the importance of distance in the preferential binding) and homophily by (characteristic intrinsic site). We realized that the increased importance as the distance in the preferred connection, the connections between sites and become local connectivity distribution is characterized by a typical range. In parallel, we adjust the curves of connectivity distribution, for different values of A, the equation P(k) = P0ek=q q from the statistical non-extensive TsallisAtualmente o interesse por sistemas em grande escala e com um alto grau de complexidade tem sido muito abordado na comunidade científica, em diversas áreas do conhecimento. Como exemplo, podemos citar a Internet, a interação entre proteínas, a colaboração de atores de cinema, dentre outros. Para melhor entender o comportamento desses sistemas interligados, vários modelos na área de Redes Complexas foram propostos. Barabási e Albert propuseram um modelo em que a ligação entre os constituintes do sistema se dava de forma dinâmica e que privilegia sítios mais antigos, reproduzindo um comportamento característico em alguns sistemas reais: distribuição de conectividade invariante por escala. Porém, esse modelo negligencia dois fatores, entre outros, observados em sistemas reais: homofilia e métrica. Dada a importância desses dois termos no comportamento global de redes, propomos nessa dissertação estudar um modelo dinâmico de ligação preferencial em que três fatores essenciais são responsáveis pela competição por ligações: (i) conectividade (os sítios mais conectados são privilegiados na escolha por ligações); (ii) homofilia (conexões entre sítios semelhantes são mais atrativas); (iii) métrica (a ligação é favorecida pela proximidade entre os sítios). Dentro dessa proposta, analisamos como o comportamento da distribuição de conectividade e evolução dinâmica da rede são afetados pela métrica através de A (parâmetro que controla a importância da distância na ligação preferencial) e pela homofilia através do (característica intrínseca do sítio). Percebemos que a medida que aumentamos a importância da distância na ligação preferencial, as ligações entre os sítios se tornam locais e a distribuição de conectividade é caracterizada por uma escala típica. Paralelamente, ajustamos as curvas da distriuição de conectividade, para diferentes valores de A, pela equação P(k) = P0ek= q proveniente da estatística não-extensiva de TsallisConselho Nacional de Desenvolvimento Científico e Tecnológicoapplication/pdfporUniversidade Federal do Rio Grande do NortePrograma de Pós-Graduação em FísicaUFRNBRFísica da Matéria Condensada; Astrofísica e Cosmologia; Física da IonosferaRedes complexas. Homofilia. Distância euclidianaCNPQ::CIENCIAS EXATAS E DA TERRA::FISICAContribuição ao estudo de redes complexas: modelo de afinidade com métricainfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFRNinstname:Universidade Federal do Rio Grande do Norte (UFRN)instacron:UFRNORIGINALSamuraiGA_DISSERT.pdfapplication/pdf4362964https://repositorio.ufrn.br/bitstream/123456789/18602/1/SamuraiGA_DISSERT.pdf3a9ba3ee2d2887ca2375c17b98b40224MD51TEXTSamuraiGA_DISSERT.pdf.txtSamuraiGA_DISSERT.pdf.txtExtracted texttext/plain167739https://repositorio.ufrn.br/bitstream/123456789/18602/6/SamuraiGA_DISSERT.pdf.txta2f1370a9d8aa31d7381f10eb0668bd9MD56THUMBNAILSamuraiGA_DISSERT.pdf.jpgSamuraiGA_DISSERT.pdf.jpgIM Thumbnailimage/jpeg2881https://repositorio.ufrn.br/bitstream/123456789/18602/7/SamuraiGA_DISSERT.pdf.jpg930770a511d472285ff16c486b52df9aMD57123456789/186022017-11-02 13:30:32.437oai:https://repositorio.ufrn.br:123456789/18602Repositório de PublicaçõesPUBhttp://repositorio.ufrn.br/oai/opendoar:2017-11-02T16:30:32Repositório Institucional da UFRN - Universidade Federal do Rio Grande do Norte (UFRN)false |
dc.title.por.fl_str_mv |
Contribuição ao estudo de redes complexas: modelo de afinidade com métrica |
title |
Contribuição ao estudo de redes complexas: modelo de afinidade com métrica |
spellingShingle |
Contribuição ao estudo de redes complexas: modelo de afinidade com métrica Brito, Samuraí Gomes de Aguiar Redes complexas. Homofilia. Distância euclidiana CNPQ::CIENCIAS EXATAS E DA TERRA::FISICA |
title_short |
Contribuição ao estudo de redes complexas: modelo de afinidade com métrica |
title_full |
Contribuição ao estudo de redes complexas: modelo de afinidade com métrica |
title_fullStr |
Contribuição ao estudo de redes complexas: modelo de afinidade com métrica |
title_full_unstemmed |
Contribuição ao estudo de redes complexas: modelo de afinidade com métrica |
title_sort |
Contribuição ao estudo de redes complexas: modelo de afinidade com métrica |
author |
Brito, Samuraí Gomes de Aguiar |
author_facet |
Brito, Samuraí Gomes de Aguiar |
author_role |
author |
dc.contributor.authorID.por.fl_str_mv |
|
dc.contributor.authorLattes.por.fl_str_mv |
http://lattes.cnpq.br/6125240053245229 |
dc.contributor.advisorID.por.fl_str_mv |
|
dc.contributor.advisorLattes.por.fl_str_mv |
http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4783310Y1 |
dc.contributor.advisor-co1ID.por.fl_str_mv |
|
dc.contributor.referees1.pt_BR.fl_str_mv |
Mohan, Madras Viswanathan Gandhi |
dc.contributor.referees1ID.por.fl_str_mv |
|
dc.contributor.referees1Lattes.por.fl_str_mv |
http://lattes.cnpq.br/1995273890709490 |
dc.contributor.author.fl_str_mv |
Brito, Samuraí Gomes de Aguiar |
dc.contributor.advisor-co1.fl_str_mv |
Mendes, Gabriel Alves |
dc.contributor.advisor-co1Lattes.fl_str_mv |
http://lattes.cnpq.br/0040137813382875 |
dc.contributor.advisor1.fl_str_mv |
Silva, Luciano Rodrigues da |
contributor_str_mv |
Mendes, Gabriel Alves Silva, Luciano Rodrigues da |
dc.subject.por.fl_str_mv |
Redes complexas. Homofilia. Distância euclidiana |
topic |
Redes complexas. Homofilia. Distância euclidiana CNPQ::CIENCIAS EXATAS E DA TERRA::FISICA |
dc.subject.cnpq.fl_str_mv |
CNPQ::CIENCIAS EXATAS E DA TERRA::FISICA |
description |
Currently the interest in large-scale systems with a high degree of complexity has been much discussed in the scientific community in various areas of knowledge. As an example, the Internet, protein interaction, collaboration of film actors, among others. To better understand the behavior of interconnected systems, several models in the area of complex networks have been proposed. Barabási and Albert proposed a model in which the connection between the constituents of the system could dynamically and which favors older sites, reproducing a characteristic behavior in some real systems: connectivity distribution of scale invariant. However, this model neglects two factors, among others, observed in real systems: homophily and metrics. Given the importance of these two terms in the global behavior of networks, we propose in this dissertation study a dynamic model of preferential binding to three essential factors that are responsible for competition for links: (i) connectivity (the more connected sites are privileged in the choice of links) (ii) homophily (similar connections between sites are more attractive), (iii) metric (the link is favored by the proximity of the sites). Within this proposal, we analyze the behavior of the distribution of connectivity and dynamic evolution of the network are affected by the metric by A parameter that controls the importance of distance in the preferential binding) and homophily by (characteristic intrinsic site). We realized that the increased importance as the distance in the preferred connection, the connections between sites and become local connectivity distribution is characterized by a typical range. In parallel, we adjust the curves of connectivity distribution, for different values of A, the equation P(k) = P0ek=q q from the statistical non-extensive Tsallis |
publishDate |
2012 |
dc.date.issued.fl_str_mv |
2012-08-31 |
dc.date.accessioned.fl_str_mv |
2015-03-03T15:15:28Z |
dc.date.available.fl_str_mv |
2015-02-26 2015-03-03T15:15:28Z |
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 |
BRITO, Samuraí Gomes de Aguiar. Contribuição ao estudo de redes complexas: modelo de afinidade com métrica. 2012. 103 f. Dissertação (Mestrado em Física da Matéria Condensada; Astrofísica e Cosmologia; Física da Ionosfera) - Universidade Federal do Rio Grande do Norte, Natal, 2012. |
dc.identifier.uri.fl_str_mv |
https://repositorio.ufrn.br/jspui/handle/123456789/18602 |
identifier_str_mv |
BRITO, Samuraí Gomes de Aguiar. Contribuição ao estudo de redes complexas: modelo de afinidade com métrica. 2012. 103 f. Dissertação (Mestrado em Física da Matéria Condensada; Astrofísica e Cosmologia; Física da Ionosfera) - Universidade Federal do Rio Grande do Norte, Natal, 2012. |
url |
https://repositorio.ufrn.br/jspui/handle/123456789/18602 |
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.format.none.fl_str_mv |
application/pdf |
dc.publisher.none.fl_str_mv |
Universidade Federal do Rio Grande do Norte |
dc.publisher.program.fl_str_mv |
Programa de Pós-Graduação em Física |
dc.publisher.initials.fl_str_mv |
UFRN |
dc.publisher.country.fl_str_mv |
BR |
dc.publisher.department.fl_str_mv |
Física da Matéria Condensada; Astrofísica e Cosmologia; Física da Ionosfera |
publisher.none.fl_str_mv |
Universidade Federal do Rio Grande do Norte |
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/18602/1/SamuraiGA_DISSERT.pdf https://repositorio.ufrn.br/bitstream/123456789/18602/6/SamuraiGA_DISSERT.pdf.txt https://repositorio.ufrn.br/bitstream/123456789/18602/7/SamuraiGA_DISSERT.pdf.jpg |
bitstream.checksum.fl_str_mv |
3a9ba3ee2d2887ca2375c17b98b40224 a2f1370a9d8aa31d7381f10eb0668bd9 930770a511d472285ff16c486b52df9a |
bitstream.checksumAlgorithm.fl_str_mv |
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_ |
1802117909289369600 |