Return to search

Contribui??o ao estudo de redes complexas: modelo de afinidade com m?trica

Made available in DSpace on 2015-03-03T15:15:28Z (GMT). No. of bitstreams: 1
SamuraiGA_DISSERT.pdf: 4362964 bytes, checksum: 3a9ba3ee2d2887ca2375c17b98b40224 (MD5)
Previous issue date: 2012-08-31 / Conselho Nacional de Desenvolvimento Cient?fico e Tecnol?gico / 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) = P0e?k=q
q from the statistical non-extensive
Tsallis / Atualmente 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) = P0e?k= q
proveniente da estat?stica n?o-extensiva de Tsallis

Identiferoai:union.ndltd.org:IBICT/oai:repositorio.ufrn.br:123456789/18602
Date31 August 2012
CreatorsBrito, Samura? Gomes de Aguiar
ContributorsCPF:07416407400, http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4783310Y1, Mohan, Madras Viswanathan Gandhi, CPF:04295882755, http://lattes.cnpq.br/1995273890709490, Mendes, Gabriel Alves, Silva, Luciano Rodrigues da
PublisherUniversidade Federal do Rio Grande do Norte, Programa de P?s-Gradua??o em F?sica, UFRN, BR, F?sica da Mat?ria Condensada; Astrof?sica e Cosmologia; F?sica da Ionosfera
Source SetsIBICT Brazilian ETDs
LanguagePortuguese
Detected LanguageEnglish
Typeinfo:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis
Formatapplication/pdf
Sourcereponame:Repositório Institucional da UFRN, instname:Universidade Federal do Rio Grande do Norte, instacron:UFRN
Rightsinfo:eu-repo/semantics/openAccess

Page generated in 0.0019 seconds