Sistemas Complexos são característicos por possuir uma rede interna representando o relacionamento estrutural entre seus elementos e uma forma natural de interpretar essa interação é através de um grafo. Neste trabalho, o sistema de transporte público urbano de São Paulo é reinterpretado de forma acoplada (ônibus e metrô juntos) como uma rede complexa, abstraindo detalhes operacionais e focando na conectividade. Pelo grafo empiricamente gerado, é feita uma caraterização estatística nas métricas de redes complexas, onde diferentes valores de raio de distância são usados para agrupar pontos e estações próximas que antes se apresentavam desconectados. Esse agrupamento pode ser interpretado como uma ferramenta de política pública, representando a disposição do usuário em se locomover ao ponto mais próximo para acessar o transporte. O processo mostrou que aumentar essa disposição gera grande redução na distância e número de passos entre ônibus, trens e linhas de metrô para atingir todos os destinos da rede. É utilizado um modelo exploratório que testa a robustez da rede aleatoriamente, deterministicamente e probabilisticamente tendo como alvo pontos e linhas. De acordo com os raios de agrupamento, definido como disposição, diferentes valores de fragmentação foram obtidos diante dos ataques simulados. Esses resultados suportam duas principais características observadas na literatura de redes deste tipo: possuem um elevado grau de robustez à falhas aleatórias, mas são vulneráveis a ataques tendo como alvo nós ou links importantes / Complex systems are characteristic by having an internal network representing the structural relationship between its elements and a natural way to interpret this interaction is through a graph. In this work, the urban public transport system of São Paulo is reinterpreted as a coupled (bus and subway) complex network, bypassing operational details and focusing on connectivity. Using the empirically generated graph, a statistical characterisation is made by network metrics where different radius values are used to group nearby stops and stations that were disconnected before. That can be interpreted as a public policy tool, representing the user\'s willingness to get around the nearest point to access transportation. This process has shown that increasing this willingness generates great reduction in the distance and in the number of jumps between buses, trains and subways lines to achieve all the network destinations. An exploratory model is used to test the robustness of the network by randomly, deterministically and preferentially targeting the stops and service lines. According to the grouping radius, aka willingness, different fragmentation values were obtained under attack simulations. These findings support two main characteristics observed in such networks literature: they have a high degree of robustness to random failures, but are vulnerable to targeted attacks

Made available in DSpace on 2016-04-29T14:23:35Z (GMT). No. of bitstreams: 1 Patricia Kunst Canetti.pdf: 6615349 bytes, checksum: 2e3fdc72fd907b8fdac9ace8c05bdb03 (MD5) Previous issue date: 2015-04-07 / This work is a survey of Canal Contemporâneo's fourteen years of memory - www.canalcontemporaneo.art.br - and analyzes this memory and its adjacent concepts to point out the prospects of this experiment / research , which reached a surprising longevity in Brazilian cultural Internet. The rescue of its history and collective memory was done in three chapters which thread runs through the editorial sections, platforms and actions of Canal Contemporâneo. In the first chapter we discuss its origin, the first stimuli, concepts and developments. Since then gathered actions that operate in the field of art, politics and communication, pointing to a perspective of narrative and rereading of contemporary art, with a work on Social Netwok Analysis and Data Visualization. The theoretical basis of this research that only begins is based on the following fields and authors: Data Visualization (Fernanda Viégas, Lev Manovich e Manuel Lima); Taxonomy (Marcia Lei Zeng e Jian Qin); Social Netwok Analysis (Katherine Faust e Stanley Wasserman) and models of Random Graphs (Paul Erdős e Alfréd Rényi), Small-World (Duncan J. Watts e Steven Strogatz), Preferential Attachment (Albert-László Barabási e Réka Albert); History and Sociology of Art (Aby Warburg, Alfred Gell e Bruno Latour). We hope that the new shared experience through this work can contribute to a broader view of collection, archiving and cultural heritage, for public policy of culture in Brazil / Este trabalho faz um levantamento da memória de quatorze anos de existência do Canal Contemporâneo www.canalcontemporaneo.art.br e analisa esta memória e seus conceitos adjacentes para apontar as perspectivas deste experimento/pesquisa, que atingiu uma longevidade surpreendente na Internet cultural brasileira. O resgate de sua história e memória coletiva foi feito em três capítulos cujo fio condutor perpassa as seções editoriais, as plataformas e as ações do Canal Contemporâneo. No primeiro capítulo abordamos a sua origem, os primeiros estímulos, conceitos e desdobramentos. Desde então reuniu ações que operam no campo da arte, da política e da comunicação, que apontam para uma perspectiva de narrativa e releitura da arte contemporânea, com um trabalho de Análise de Redes Sociais e Visualização de Dados. O embasamento teórico desta pesquisa que apenas se inicia se firma nos seguintes campos e autores: Visualizações de Dados (Fernanda Viégas, Lev Manovich e Manuel Lima); Taxonomia (Marcia Lei Zeng e Jian Qin); Análise de Redes Sociais (Katherine Faust e Stanley Wasserman) e dos modelos de Grafos Aleatórios (Paul Erdős e Alfréd Rényi), Small-World (Duncan J. Watts e Steven Strogatz), Preferential Attachment (Albert-László Barabási e Réka Albert); História e Sociologia da Arte (Aby Warburg, Alfred Gell e Bruno Latour). Esperamos que a nova experiência compartilhada através deste trabalho possa contribuir para uma visão mais ampla de acervo, arquivo e patrimônio cultural, para as políticas públicas de cultura no Brasil

Mathematical modeling of spreading processes have been largely studied in the literature, and its presented a boom in the past few years. This is a fundamental task on the understanding and prediction of real spreading processes on top of a population and are subject to many structural and dynamical constraints. Aiming at a better understanding of this processes, we focused in two task: the modeling and the analysis of both dynamical and structural aspects of these processes. Initially, we proposed a new and general model that unifies epidemic and rumor spreading. Besides, regarding the analysis of these processes, we extended the classical formalism to multilayer networks, in which the theory was lacking. Interestingly, this study opened up new challenges concerning the understanding of multilayer networks. More specifically, regarding their spectral properties. In this thesis, we analyzed such processes on top of single and multilayer networks. Thus, throughout our analysis, we followed three complementary approaches: (i) analytical, (ii) numerical and (iii) simulations, mainly Monte Carlo simulations. Our main results are: (i) a new unifying model, enabling us to model and understand spreading processes on large systems, (ii) characterization of new phenomena on multilayer networks, such as layer-wise localization and the barrier effect and (iii) an spectral analysis of multilayer systems, suggesting a universal parameter and proposing a new analytical tool for its analysis. Our contributions enable further research on modeling of spreading processes, also emphasizing the importance of considering the complete multilayer structure instead of any coarse-graining. Additionally, it can be directly applied on the prediction and modeling real processes. Thus, aside from the theoretical interest and its mathematical implications, it also presents important social impact. / A modelagem matemática dos processos de disseminação tem sido amplamente estudada na literatura, sendo que o seu estudo apresentou um boom nos últimos anos. Esta é uma tarefa fundamental na compreensão e previsão de epidemias reais e propagação de rumores numa população, ademais, estas estão sujeitas a muitas restrições estruturais e dinâmicas. Com o objetivo de entender melhor esses processos, nos concentramos em duas tarefas: a de modelagem e a de análise de aspectos dinâmicos e estruturais. No primeiro, propomos um modelo novo e geral que une a epidemia e propagação de rumores. Também, no que diz respeito à análise desses processos, estendemos o formalismo clássico às redes multicamadas, onde tal teoria era inexistente. Curiosamente, este estudo abriu novos desafios relacionados à compreensão de redes multicamadas, mais especificamente em relação às suas propriedades espectrais. Nessa tese, analisamos esses processos em redes de uma e múltiplas camadas. Ao longo de nossas análises seguimos três abordagens complementares: (i) análises analíticas, (ii) experimentos numéricos e (iii) simulações de Monte Carlo. Assim, nossos principais resultados são: (i) um novo modelo que unifica as dinâmicas de rumor e epidemias, nos permitindo modelar e entender tais processos em grandes sistemas, (ii) caracterização de novos fenômenos em redes multicamadas, como a localização em camadas e o efeito barreira e (iii) uma análise espectral de sistemas multicamadas, sugerindo um parâmetro de escala universal e propondo uma nova ferramenta analítica para sua análise. Nossas contribuições permitem que novas pesquisas sobre modelagem de processos de propagação, enfatizando também a importância de se considerar a estrutura multicamada. Dessa forma, as nossas contribuições podem ser diretamente aplicadas à predição e modelagem de processos reais. Além do interesse teórico e matemático, nosso trabalho também apresenta implicações sociais importantes.

Submitted by Dirceu Melo (dirceumelo@ymail.com) on 2018-04-05T09:57:27Z No. of bitstreams: 1 TESE_DIRCEU_MELO_ABNT.pdf: 9074956 bytes, checksum: ab3e41a80f3202028098ae8591fc5ba4 (MD5) / Approved for entry into archive by Maria Auxiliadora da Silva Lopes (silopes@ufba.br) on 2018-04-10T13:58:44Z (GMT) No. of bitstreams: 1 TESE_DIRCEU_MELO_ABNT.pdf: 9074956 bytes, checksum: ab3e41a80f3202028098ae8591fc5ba4 (MD5) / Made available in DSpace on 2018-04-10T13:58:44Z (GMT). No. of bitstreams: 1 TESE_DIRCEU_MELO_ABNT.pdf: 9074956 bytes, checksum: ab3e41a80f3202028098ae8591fc5ba4 (MD5) / O advento da tecnologia digital favoreceu um extraordinário aumento da capacidade de armazenamento e compartilhamento de arquivos de conteúdo musical, o que motivou algumas corporações a incluírem em suas plataformas, algoritmos computacionais para o gerenciamento automático de grandes bibliotecas de música digital. A classificação de gêneros musicais tem chamado a atenção como uma das formas de organização deste tipo de biblioteca, e nas últimas décadas, tem se tornado objeto de estudo de pesquisadores de um campo multidisciplinar emergente conhecido como Recuperação de Informações Musicais (MIR). A maioria dos trabalhos desse campo de pesquisa adota a estratégia de categorização de gêneros musicais usando a extração de atributos (ritmo, melodia e timbre) como uma de suas etapas essenciais. Dentre esses atributos, o ritmo desempenha um papel muito importante na definição do estilo musical. O estudo da rítmica em sinais de áudio inclui a investigação de características de regularidade de seus transientes. A auto-similaridade dos sinais pode dar informações relevantes sobre essa regularidade, e desta forma, contribuir para o estudo da complexidade rítmica de uma música. A maioria dos trabalhos do campo de processamento de sinais têm estudado a auto-similaridade em música digital utilizando o histograma de batidas. Existe uma carência na diversidade de descritores rítmicos para sinais de áudio, e o campo de processamento de sinais está restrito à técnicas baseadas em representações tempo-frequência. Novos tipos de descritores poderiam colaborar com os algoritmos tradicionais, para a melhorar a extração de características rítmicas, oferecendo outro ponto de vista para essa tarefa. Esta tese propõe uma metodologia para identificar padrões de auto-similaridade em sinais de áudio, usando propriedades topológicas de redes, denominado de Descritor de Visibilidade em Flutuações de Variância (DVFV). Este descritor é constituído de: Modularidade - Q, Número de Comunidades - Nc, Grau Médio - < k > e Densidade (Delta). Os resultados experimentais obtidos com o cálculo do DVFV em 1.000 grafos de visibilidade, correspondentes a 1.000 sinais, categorizados em 10 gêneros musicais, mostraram que o DVFV é capaz de detectar gráfica e numericamente, padrões de auto-similaridade em sinais classificados em gêneros musicais, de estabelecer uma relação hierárquica de categorias usando propriedades de redes, e de contribuir para que um sistema de classificação alcance precisão comparável ou superior a trabalhos correlatos. / ABSTRAC The advent of digital technology favored an extraordinary increase in the storage capacity and sharing of music content files, which motivated some corporations to include in their platforms computational algorithms for the automatic management of large digital music libraries. The classification of musical genres has attracted attention as one of the forms of organization of this type of library, and in recent decades, has become the object of study of researchers of an emerging multidisciplinary field known as Music Information Retrieval (MIR). Most of the works in this field of research adopt the strategy of categorization of musical genres using the extraction of attributes (rhythm, melody and timbre) as one of its essential stages. Among these attributes, rhythm plays a very important role in the definition of musical style. The study of rhythmic in audio signals includes the investigation of regularity characteristics of their transients. The self-similarity of the signals can give relevant information about this regularity, and thus contribute to the study of the rhythmic complexity of a song. Most of the works of the signal processing field have studied self-similarity in digital music using the beat histogram. There is a lack in the diversity of rhythm descriptors for audio signals, and the signal processing field is restricted to techniques based on time-frequency representations. New types of descriptors could collaborate with traditional algorithms to improve the extraction of rhythmic features, providing another point of view for this task. This thesis proposes a methodology to identify self-similarity patterns in audio signals, using topological properties of networks, called Variance Fluctuation Visibility Descriptor (DVFV). This descriptor consists of: Modularity - Q, Number of Communities - Nc, Average Degree - < k > and Density (Delta). The experimental results obtained with the calculation of DVFV in 1.000 graphs of visibility, corresponding to 1.000 signs, categorized in 10 musical genres, showed that the DVFV is able to detect graphically and numerically, self-similarity patterns in signals classified in musical genres, establish a hierarchical relationship of categories using properties of networks, and contribute for a classification system to reach comparable or superior precision to related works.

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / Atualmente observa-se uma expressiva perda de biodiversidade global resultante de atividades antrópicas, sendo a introdução de espécies exóticas uma das mais impactantes. A jaqueira Artocarpus heterophyllus é uma espécie exótica introduzida no Brasil durante o período colonial, sendo considerada invasora em diversas localidades. Na Mata Atlântica invade áreas de mata aberta e de borda, habitualmente associadas a ambientes antrópicos. Na Ilha Grande é encontrada em grande abundância em decorrência do histórico de ocupação humana. Para compreender como a mastofauna responde a presença da jaqueira, o Laboratório de Ecologia de Mamíferos da Universidade do Estado do Rio de Janeiro (UERJ) vem desenvolvendo um estudo ao longo de seis anos nos arredores da Vila Dois Rios, localizada na face oceânica da Ilha Grande. A partir dos resultados prévios iniciou-se uma segunda etapa do estudo no mesmo local que buscou avaliar diferentes métodos de controle das jaqueiras. O presente estudo é uma continuação direta desses dois trabalhos anteriores e teve como objetivo acompanhar as respostas da comunidade de pequenos mamíferos no período imediatamente posterior ao controle. Durante 18 meses foram amostradas bimestralmente 18 grades, 10 aonde foi efetuado o controle das jaqueiras e 8 aonde não foi constatada a presença desta árvore. Em cada grade foram colocadas 11 armadilhas de captura viva sendo banana a isca utilizada. Os mamíferos capturados foram medidos e suas fezes coletadas. A quantidade de jacas em cada área também foi anotada bimensalmente. As fezes foram analisadas em laboratório e as sementes encontradas identificadas. Os resultados obtidos indicam que a influência de A. heterophyllus sobre a estrutura da comunidade de pequenos mamíferos foi menor após o tratamento de controle. A única espécie que parece ainda responder a abundância de jaqueiras é o roedor Trinomys dimidiatus, que apresentou densidades mais elevadas nas áreas em tratamento, porém mais próximas a resultados obtidos para espécies congêneres em áreas pouco antropizadas. Utilizando uma abordagem de redes complexas observamos que, embora T. dimidiatus seja a espécie mais abundante em termos de número de indivíduos, o gambá Didelphis aurita parece ser a espécie de mamífero mais importante para dispersão de sementes nativas, aparecendo como espécie com maior número de conexões com espécies de sementes nas redes contruídas para as áreas sem jaqueiras e com jaqueiras antes e após o tratamento. Finalmente, a partir dos dados obtidos criamos um modelo matemático para a população de T. dimidiatus dos arredores da Vila Dois Rios, baseado em um crescimento logístico. Os resultados do modelo proposto se mostraram correlacionados com os dados de abundância reais, de modo que ele parece ser um simulador adequado da população local. / Currently, the world is experiencing a severe loss of biodiversity as consequence of human activities. Of these, the introduction of exotic species is one of the most harmful. The jackfruit tree, Artocarpus heterophyllus, is considered an exotic species in Brazil, where it was introduced during colonial times. In the Brazilian Atlantic Rainforest, A. heterophyllus colonizes open canopy and edge areas, mostly associated with anthropic environments. In Ilha Grande it can be found in high densities as a result of the historical process of human occupation of the island. To better understand if and how the small mammalian fauna responded to the presence of A. heterophyllus, the Laboratory of Mammal Ecology of Universidade do Estado do Rio de Janeiro (UERJ) has been developing a study in the course of the last six years in the surroundings of Vila Dois Rios, located in the oceanic front of Ilha Grande. Based on previous results, a second phase of the study was implemented in the same local. This second study aimed to evaluate the best control method for the jackfruit trees (Moura 2011). The present study is a direct continuation of both studies, its main objective being to accompany the responses of mammalian community in the period immediately after the treatment of the jackfruit trees. During the course of 18 months 18 grids were sampled in a bimonthly basis, 10 where the jackfruit trees were treated and 8 where jackfruit trees were absent. In each grid 11 live traps were opened, and the bait was banana. The captured mammals were ear-tagged and measured and their feces collected. The number of jackfruits was also counted in each area bimonthly. The feces were analyzed in laboratory and the found seeds identified. Our results indicate that the community structure is being less influenced by A. heterophyllus abundances after the control treatment. The only species that still presented a response to the presence of A. heterophyllus was the spiny rat Trinomys dimidiatus. Even so, although the density of T. dimidiatus was high, it was lower than the density found previously, being more similar to results obtained for congeneric species in less anthropized sites. By using complex network analysis we observed that, although T. dimidiatus is the most abundant species in the study area, the opossum Didelphis aurita seems to be the most important species in terms of seed dispersal. D. aurita was the species with most connections in all built networks for areas without jackfruit trees and with jackfruit trees before and after the treatment. Finally, based on the obtained results we created a mathematical model for T. dimidiatus population of the surroundings of Vila Dois Rios, based on the logistic growth equation. The results of the proposed model were statistically correlated with our actual data, and so may be considered an adequate simulator for this particular population.

Made available in DSpace on 2016-06-02T19:31:50Z (GMT). No. of bitstreams: 1 3025.pdf: 1800244 bytes, checksum: b376383f9bf312a9c49a427e22dcd8c9 (MD5) Previous issue date: 2010-03-08 / Financiadora de Estudos e Projetos / Interactions between endofagous insects in fruits play an important role in ecological communities, since the seed survivorship and hence the successes in recruitment of plant populations are directed related to damage caused by the herbivory from these insects. Because of the specialization of the herbivorous insects, the insect-plant interactions tend to be structured in compartments of insects which use different groups of plant. The aims of this study were: (1) to identify if insect-plant interactions in fruits of the cerrado are compartmented; and (2) to identify if plant species in compartments are related. With two monthly field trips, the fruits of 34 plant species were sampled. The insects that emerged from fruits were classified in morphospecies. A correspondence analysis was used to identify the compartments. About 97 morphospecies of insects were identified. Although there is no consensus if the competitive forces structure the compartmented networks or, if directly or indirectly, chemicals defences of plants, the compartmentation seems to be an overall characteristic of food webs and, thus, of insect-plant networks. There is also evidence of the role of the phylogeny in the structure of compartmented networks. / As interações de insetos endófagos em frutos têm um importante papel nas comunidades ecológicas, porque a sobrevivência das sementes e, consequentemente, o sucesso no recrutamento das populações de plantas estão diretamente relacionados aos danos causados pela herbivoria desses insetos. Devido à especialização dos insetos herbívoros, as interaçãos inseto-planta tendem a estruturar-se em compartimentos de insetos que usam diferentes subgrupos de plantas. O presente trabalho teve como objetivos: (1) identificar se as interações inseto-planta em frutos de cerrado são compartimentadas; e (2) identificar se as espécies de plantas nos compartimentos são relacionadas filogenéticamente. Com duas excursões mensais ao campo durante um ano, foram amostrados os frutos de 34 espécies vegetais. Os insetos que emergiram dos frutos foram identificados em 97 morfoespécies. Análise de correspondência foi usada para identificar os compartimentos. Os resultados indicam que a compartimentação parece ser uma característica geral de redes de alimentação entre herbívoros e plantas e, portanto, das redes entre parasitóides de herbívoros e plantas. Há também evidência de que a compartimentação de redes de interações pode ser filogeneticamente estruturada.

Made available in DSpace on 2015-03-26T13:35:17Z (GMT). No. of bitstreams: 1 texto completo.pdf: 1691868 bytes, checksum: 62324ed588f110298d6a2dc7a9e33ca9 (MD5) Previous issue date: 2011-07-26 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / Phase transitions into absorbing states, configurations from which the system can not escape, are currently a topic in the frontier of nonequilibrium Statistical Physics. Along with a growing interest in phase transitions on complex topologies, there are still many problems being investigated in regular networks, such as the effects of quenched disorder, diffusion, etc. In recent decades, complex networks have been a subject of increasing interest in the scientific community due to the fact that they describe a wide diversity of systems of both technological and intellectual relevance. Gathering the huge size and dynamic nature of real complex networks, the Statistical Physics approach has proven to be very convenient because of its connection with graph theory and the possibility of characterizing the macroscopic phenomena emerging in terms of the dynamics of the basic elements composing the system. In the first part of this dissertation, we have performed simulations using the quasi-stationary (QS) method proposed by Oliveira and Dickman for the contact process (CP), the susceptible-infected-susceptible (SIS) and the contact replication process (PRC) models in three dimensions, besides reproducing some results already known in the literature with the QE method. Using this method, we determined, for the first time, the moment ratios of the order parameter for the directed percolation (DP) class in three dimensions. We have also shown that the mean-field exponents for the three-dimensional PRC reported in the literature, are transients observed in the spreading analysis. In the second part, we have investigated the phase transition in a new model, proposed in this dissertation: the threshold contact process (TCP). Analyses were performed on regular and scale-free networks. We show that the TCP belongs to the DP universality class in regular networks. In scale-free networks, we show that the critical exponents for the finite-size scaling analysis of the quasi-stationary density of active sites and for the lifetime are the same obtained for the CP on scale-free networks, both in the heterogeneous mean-field theory, and in the QS simulations. / Transições de fase para estados absorventes, configurações das quais o sistema não pode escapar, são atualmente um tópico na fronteira da física estatística fora do equilíbrio. Concomitantemente com um crescente interesse em tais transições de fase em topologias complexas, ainda há muitos problemas em aberto sendo investigados em redes regulares, tais como os efeitos de desordem congelada, difusão, etc. Nas últimas décadas, redes complexas tem sido alvo de crescente interesse da comunidade científica devido ao fato de estas descreverem uma grande variedade de sistemas que possuem relevância tanto tecnológica quanto intelectual. Levando em conta a natureza dinâmica e o enorme tamanho das redes complexas reais, a abordagem da Física Estatística mostra-se muito conveniente devido a sua ligação com a teoria de grafos e a possibilidade de caracterizar fenômenos macroscópicos emergentes em termos da evolução dinâmica de elementos básicos que compoem o sistema. Na primeira parte desta dissertação, realizamos simulações pelo método quase-estacionário (QE) proposto por Oliveira e Dickman para o processo de contato (PC), para o modelo suscetível-infectado-suscetível (SIS) e para o processo de replicação por contato (PRC), em três dimensões, além de reproduzir alguns resultados já conhecidos pelo método QE. Utilizando este método, foi possível determinar as razões entre momentos dos parâmetros de ordem para a classe da percolação direcionada em três dimensões. Também mostramos que os expoentes de campo médio para o PRC tridimensional relatados na literatura são um transiente observado na análise de espalhamento. Na segunda parte, investigamos a transição de fase em um novo modelo, proposto nesta dissertação: o processo de contato por limiar (PCL). Análises foram realizadas em redes regulares e sem escala. Mostramos que o PCL pertence à classe da percolação direcionada em redes regulares. Em redes sem escala, mostramos que os expoentes críticos da análise de escalonamento de tamanho finito da densidade quase-estacionária de sítios ativos e do tempo de vida são os mesmos que foram obtidos para o PC em redes sem escala, tanto na teoria de campo médio heterogênea, quanto nas simulações QE.

Made available in DSpace on 2015-03-03T15:15:25Z (GMT). No. of bitstreams: 1 MauricioLA_DISSERT.pdf: 2113190 bytes, checksum: 160de9201ee3baf59aae3af8ccefdf5e (MD5) Previous issue date: 2010-07-13 / Coordena??o de Aperfei?oamento de Pessoal de N?vel Superior / In this work we elaborate and discuss a Complex Network model which presents connectivity scale free probability distribution (power-law degree distribution). In order to do that, we modify the rule of the preferential attachment of the Bianconi-Barabasi model, including a factor which represents the similarity of the sites. The term that corresponds to this similarity is called the affinity, and is obtained by the modulus of the difference between the fitness (or quality) of the sites. This variation in the preferential attachment generates very interesting results, by instance the time evolution of the connectivity, which follows a power-law distribution ki / ( t t0 )fi, where fi indicates the rate to the site gain connections. Certainly this depends on the affinity with other sites. Besides, we will show by numerical simulations results for the average path length and for the clustering coefficient / Neste trabalho, elaboramos e discutimos um modelo de rede complexa que apresenta escala livre (distribui??o de conectividade tipo lei de pot?ncia). Para isso, modificamos a regra de liga??o preferencial do modelo de Bianconi-Barab?si, inserindo um fator que retrata quanta semelhan?a ? guardada entre os par?metros de qualidades dos s?tios da rede. O termo que nos d? essa informa??o ? a chamada afinidade, sendo, a mesma, dada pelo m?dulo da diferen?a entre a qualidade do novo s?tio, que est? sendo inserido na rede, e as dos que j? fazem parte dela. Essa varia??o na liga??o preferencial permitiu, ao nosso modelo, obter resultados bastantes interessantes, como por exemplo, a evolu??o temporal da conectividade de um s?tio que segue uma lei pot?ncia ??ki ? ( t/t0)?, onde o expoente ?, que indica a taxa com que um s?tio consegue liga??es, certamente, depende de sua afinidade com os demais s?tios da rede. Al?m disso, mostraremos 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

Made available in DSpace on 2014-12-17T15:14:53Z (GMT). No. of bitstreams: 1 AntonioMF_TESE.pdf: 2442431 bytes, checksum: 5b4a291a0463cccea8bc8ffd82ea7840 (MD5) Previous issue date: 2011-02-17 / Coordena??o de Aperfei?oamento de Pessoal de N?vel Superior / In this work we study a connection between a non-Gaussian statistics, the Kaniadakis statistics, and Complex Networks. We show that the degree distribution P(k)of a scale free-network, can be calculated using a maximization of information entropy in the context of non-gaussian statistics. As an example, a numerical analysis based on the preferential attachment growth model is discussed, as well as a numerical behavior of the Kaniadakis and Tsallis degree distribution is compared. We also analyze the diffusive epidemic process (DEP) on a regular lattice one-dimensional. The model is composed of A (healthy) and B (sick) species that independently diffusive on lattice with diffusion rates DA and DB for which the probabilistic dynamical rule A + B &#8594; 2B and B &#8594; A. This model belongs to the category of non-equilibrium systems with an absorbing state and a phase transition between active an inactive states. We investigate the critical behavior of the DEP using an auto-adaptive algorithm to find critical points: the method of automatic searching for critical points (MASCP). We compare our results with the literature and we find that the MASCP successfully finds the critical exponents 1/&#1141; and 1/z&#1141; in all the cases DA =DB, DA <DB and DA >DB. The simulations show that the DEP has the same critical exponents as are expected from field-theoretical arguments. Moreover, we find that, contrary to a renormalization group prediction, the system does not show a discontinuous phase transition in the regime o DA >DB. / Neste trabalho, estudamos a conex?o entre uma estat?stica n?o Gaussiana, a estat?stica de Kaniadakis, e as redes complexas. N?s mostramos que a distribui??o de conectividades P(k), de uma rede livre de escala, pode ser determinada usando a maximiza??o da entropia de informa??o no contexto de estat?sticas n?o Gaussianas. Como exemplo, discutimos uma an?lise num?rica baseada no modelo de crescimento com liga??o preferencial e comparamos o comportamento num?rico da distribui??o de conectividade entre as estat?sticas de Kaniadakis e a de Tsallis. Analisamos, ainda, o processo de propaga??o de epidemia em uma rede regular unidimensional. O sistema que comp?e o modelo ? composto de esp?cies A (sadios) e esp?cies B (doentes) que se difundem, independentemente na rede, com taxas DA e DB e seguem a regra din?mica probabil?stica A+B &#8594; 2B e B &#8594; A. Este modelo, pertence ? categoria de sistemas de n?o equil?brio com um estado absorvente e uma transi??o de fase entre os estados ativo-inativo do sistema. Investigamos o comportamento cr?tico, usando um algoritmo auto-adaptativo para encontrar pontos cr?ticos: o m?todo de busca autom?tica para pontos cr?ticos (MBA). Comparamos nossos resultados com os correspondentes da literatura cient?fica e encontramos que o MBA determina, com sucesso, os expoentes cr?ticos 1/&#1141; e 1/z&#1141; em todos os casos DA = DB, DA < DB e DA > DB. As simula??es mostraram que o processo epid?mico difusivo tem os mesmos expoentes cr?ticos encontrados no contexto da Teoria de Campo. Al?m disso, encontramos que, ao contr?rio das predi??es de Grupo de Renormaliza??o, o sistema n?o mostra uma transi??o de fase descont?nua para o regime DA > DB

Made available in DSpace on 2014-12-17T15:14:53Z (GMT). No. of bitstreams: 1 GabrielAM_DISSERT.pdf: 3905570 bytes, checksum: 4c0d9aa1885448450fe9583dac769de6 (MD5) Previous issue date: 2011-02-17 / Coordena??o de Aperfei?oamento de Pessoal de N?vel Superior / In this thesis we investigate physical problems which present a high degree of complexity using tools and models of Statistical Mechanics. We give a special attention to systems with long-range interactions, such as one-dimensional long-range bondpercolation, complex networks without metric and vehicular traffic. The flux in linear chain (percolation) with bond between first neighbor only happens if pc = 1, but when we consider long-range interactions , the situation is completely different, i.e., the transitions between the percolating phase and non-percolating phase happens for pc < 1. This kind of transition happens even when the system is diluted ( dilution of sites ). Some of these effects are investigated in this work, for example, the extensivity of the system, the relation between critical properties and the dilution, etc. In particular we show that the dilution does not change the universality of the system. In another work, we analyze the implications of using a power law quality distribution for vertices in the growth dynamics of a network studied by Bianconi and Barab?si. It incorporates in the preferential attachment the different ability (fitness) of the nodes to compete for links. Finally, we study the vehicular traffic on road networks when it is submitted to an increasing flux of cars. In this way, we develop two models which enable the analysis of the total flux on each road as well as the flux leaving the system and the behavior of the total number of congested roads / Nesta tese abordaremos problemas f?sicos que apresentam um alto grau de complexidade utilizando ferramentas e modelos da Mec?nica Estat?stica. Daremos ?nfase ao estudo de sistemas com intera??es de longo alcance dentre estes, o caso da percola??o com liga??es de longo alcance em cadeias lineares, redes complexas sem m?tricas e tr?fego em redes complexas. O fluxo numa cadeia linear (percola??o) com intera??es de primeiros vizinhos s? ocorre em pc = 1, por?m se levarmos em conta liga??es de longo alcance o quadro ? completamente diferente, ou seja, a transi??o entre a fase percolante e a fase n?o percolante ocorre para um valor de p < 1. Esse tipo de transi??o continua ocorrendo mesmo quando dilu?mos o sistema ( dilui??o dos s?tios ). Outros efeitos estudados nesse trabalho foram a extensividade do sistema, a evolu??o das propriedades cr?ticas em fun??o da dilui??o, etc. Em particular, mostramos que a dilui??o n?o altera a universalidade do sistema. Em outro trabalho, veremos as implica??es em utilizar uma distribui??o de qualidade obedecendo uma lei de pot?ncia na din?mica de crescimento de uma rede estudada por Bianconi e Barab?si. Este incorpora na liga??o preferencial as diferentes habilidades (qualidades) dos s?tios na competi??o por liga??es. Por ?ltimo, estudamos o tr?fego em redes complexas e na malha rodovi?ria sui?a a fim de entender como o congestionamento se alastra numa rede quando submetida a um fluxo crescente de carros. Nesse sentido, desenvolvemos dois modelos que nos possibilitam a an?lise do fluxo total em todas as ruas, bem como o fluxo nas sa?das do sistema e o comportamento do n?mero total de ruas congestionadas