Contribuição ao estudo de redes complexas: modelo de afinidade com métrica

Detalhes bibliográficos
Autor(a) principal: Brito, Samuraí Gomes de Aguiar
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