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

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

Conselho Nacional de Desenvolvimento Científico e Tecnológico

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