A Influência da observabilidade e da visualização radial no projeto de sistemas de monitoramento de redes de computadores

Este trabalho apresenta um levantamento dos problemas associados à influência da observabilidade e da visualização radial no projeto de sistemas de monitoramento para redes de grande magnitude e complexidade. Além disso, se propõe a apresentar soluções para parte desses problemas. Através da utilização da Teoria de Redes Complexas, são abordadas duas questões: (i) a localização e a quantidade de nós necessários para garantir uma aquisição de dados capaz de representar o estado da rede de forma efetiva e (ii) a elaboração de um modelo de visualização das informações da rede capaz de ampliar a capacidade de inferência e de entendimento de suas propriedades. A tese estabelece limites teóricos a estas questões e apresenta um estudo sobre a complexidade do monitoramento eficaz, eficiente e escalável de redes

Fractais e Percolação na Recuperação de Petróleo

The complex behavior of a wide variety of phenomena that are of interest to physicists, chemists, and engineers has been quantitatively characterized by using the ideas of fractal and multifractal distributions, which correspond in a unique way to the geometrical shape and dynamical properties of the systems under study. In this thesis we present the Space of Fractals and the methods of Hausdorff-Besicovitch, box-counting and Scaling to calculate the fractal dimension of a set. In this Thesis we investigate also percolation phenomena in multifractal objects that are built in a simple way. The central object of our analysis is a multifractal object that we call Qmf . In these objects the multifractality comes directly from the geometric tiling. We identify some differences between percolation in the proposed multifractals and in a regular lattice. There are basically two sources of these differences. The first is related to the coordination number, c, which changes along the multifractal. The second comes from the way the weight of each cell in the multifractal affects the percolation cluster. We use many samples of finite size lattices and draw the histogram of percolating lattices against site occupation probability p. Depending on a parameter, ρ, characterizing the multifractal and the lattice size, L, the histogram can have two peaks. We observe that the probability of occupation at the percolation threshold, pc, for the multifractal is lower than that for the square lattice. We compute the fractal dimension of the percolating cluster and the critical exponent β. Despite the topological differences, we find that the percolation in a multifractal support is in the same universality class as standard percolation. The area and the number of neighbors of the blocks of Qmf show a non-trivial behavior. A general view of the object Qmf shows an anisotropy. The value of pc is a function of ρ which is related to its anisotropy. We investigate the relation between pc and the average number of neighbors of the blocks as well as the anisotropy of Qmf. In this Thesis we study likewise the distribution of shortest paths in percolation systems at the percolation threshold in two dimensions (2D). We study paths from one given point to multiple other points

Fractais e percolação na recuperação de Petróleo

The complex behavior of a wide variety of phenomena that are of interest to physicists, chemists, and engineers has been quantitatively characterized by using the ideas of fractal and multifractal distributions, which correspond in a unique way to the geometrical shape and dynamical properties of the systems under study. In this thesis we present the Space of Fractals and the methods of Hausdorff-Besicovitch, box-counting and Scaling to calculate the fractal dimension of a set. In this Thesis we investigate also percolation phenomena in multifractal objects that are built in a simple way. The central object of our analysis is a multifractal object that we call Qmf . In these objects the multifractality comes directly from the geometric tiling. We identify some differences between percolation in the proposed multifractals and in a regular lattice. There are basically two sources of these differences. The first is related to the coordination number, c, which changes along the multifractal. The second comes from the way the weight of each cell in the multifractal affects the percolation cluster. We use many samples of finite size lattices and draw the histogram of percolating lattices against site occupation probability p. Depending on a parameter, ρ, characterizing the multifractal and the lattice size, L, the histogram can have two peaks. We observe that the probability of occupation at the percolation threshold, pc, for the multifractal is lower than that for the square lattice. We compute the fractal dimension of the percolating cluster and the critical exponent β. Despite the topological differences, we find that the percolation in a multifractal support is in the same universality class as standard percolation. The area and the number of neighbors of the blocks of Qmf show a non-trivial behavior. A general view of the object Qmf shows an anisotropy. The value of pc is a function of ρ which is related to its anisotropy. We investigate the relation between pc and the average number of neighbors of the blocks as well as the anisotropy of Qmf. In this Thesis we study likewise the distribution of shortest paths in percolation systems at the percolation threshold in two dimensions (2D). We study paths from one given point to multiple other points. In oil recovery terminology, the given single point can be mapped to an injection well (injector) and the multiple other points to production wells (producers). In the previously standard case of one injection well and one production well separated by Euclidean distance r, the distribution of shortest paths l, P(l|r), shows a power-law behavior with exponent gl = 2.14 in 2D. Here we analyze the situation of one injector and an array A of producers. Symmetric arrays of producers lead to one peak in the distribution P(l|A), the probability that the shortest path between the injector and any of the producers is l, while the asymmetric configurations lead to several peaks in the distribution. We analyze configurations in which the injector is outside and inside the set of producers. The peak in P(l|A) for the symmetric arrays decays faster than for the standard case. For very long paths all the studied arrays exhibit a power-law behavior with exponent g ∼= gl.

Estudo de sistemas complexos com interações de longo alcance : percolação, redes e tráfego

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

Análise de técnicas de reconhecimento de padrões para a identificação biométrica de usuários em aplicações WEB Utilizando faces a partir de vídeos

Pós-graduação em Ciência da Computação - IBILCE

Construção, caracterização global e local de redes biológicas

A Biologia Sistêmica visa a compreensão da vida através de modelos integrativos que enfatizem as interações entre os diferentes agentes biológicos. O objetivo é buscar por leis universais, não nas partes componentes dos sistemas mas sim nos padrões de interação dos elementos constituintes. As redes complexas biológicas são uma poderosa abstração matemática que permite a representação de grandes volumes de dados e a posterior formulação de hipóteses biológicas. Nesta tese apresentamos as redes biológicas integradas que incluem interações oriundas do metabolismo, interação física de proteínas e regulação. Discutimos sua construção e ferramentas para sua análise global e local. Apresentamos também resultados do uso de ferramentas de aprendizado de máquina que nos permitem compreender a relação entre propriedades topológicas e a essencialidade gênica e a previsão de genes mórbidos e alvos para drogas em humanos

Caracterização topológica dos motivos das redes biológicas integradas da Escherichia coli e da Saccharomyces cerevisiae

The reducionism method has helped in the clari cation of functioning of many biological process. However, such process are extremely complex and have emergent properties that can not be explained or even predicted by reducionism methods. To overcome these limits, researchers have been used a set of methods known as systems biology, a new area of biology aiming to understand the interactions between the multiple components of biological processes. These interactions can be represented by a mathematical object called graph or network, where the interacting elements are represented by a vertex and the interactions by edges that connect a pair of vertexes. Into graphs it is possible to nd subgraphs, occurring in complex networks at numbers that are signi cantly higher than those in randomized networks, they are de ned as motifs. As motifs in biological networks may represent the structural units of biological processess, their detection is important. Therefore, the aim of this present work was detect, count and classify motifs present in biological integrated networks of bacteria Escherichia coli and yeast Saccharomyces cere- visiae. For this purpose, we implemented codes in MathematicaR and Python environments for detecting, counting and classifying motifs in these networks. The composition and types of motifs detected in these integrated networks indicate that such networks are organized in three main bridged modules composed by motifs in which edges are all the same type. The connecting bridges are composed by motifs in which the types of edges are diferent

Modelo para análise do ataque no futebol = : A model to analyze soccer offensive phase

Universidade Estadual de Campinas . Faculdade de Educação Física

Avaliação da diversidade genética entre acessos de mamoneira (Ricinus communis L.) por meio de caracteres morfoagronômicos

A divergência genética é um dos mais importantes parâmetros avaliados por melhoristas de plantas na fase inicial de um programa de melhoramento genético. O objetivo deste trabalho foi caracterizar 15 acessos de mamoneira por meio de caracteres morfoagronômicos. O experimento foi conduzido em Lavras, MG, no período de fevereiro a agosto de 2008. O delineamento experimental foi o de blocos ao acaso, com três repetições, e 25 plantas por parcela. Os caracteres avaliados foram: altura da planta, altura do caule, número de internódios, diâmetro do caule e número de racemos. Verificou-se a ocorrência de diferenças significativas pelo teste de F (P < 0,01), para o efeito de acessos para todas as variáveis estudadas. Foram estimadas as distâncias genéticas entre os acessos pelo método euclidiano. De acordo com o agrupamento, utilizando o método de Tocher e o método Hierárquico do "Vizinho Mais Próximo", baseado na distância euclidiana houve a formação de quatro grupos distintos. Com base nos resultados obtidos neste trabalho, recomendam-se os cruzamentos entre acessos dos grupos I e IV, II e IV, e III e IV.

Interrelações entre a profundidade do solo e o substrato geológico na região centro-leste de Minas Gerais

O estudo das interrelações entre profundidade do solo e o substrato geológico de uma área é importante para a compreensão da gênese do solo e seus atributos físicos, químicos e morfológicos, constituindo-se em importante ferramenta para avaliar a influência das características do material de origem no grau de intemperismo e, consequentemente, na profundidade do perfil do solo. Com o objetivo de estabelecer essas relações, levantaram-se informações detalhadas quanto aos aspectos geológicos, como: litotipos, constituição, minerais principais, textura, granulação e cor das rochas das regiões de Cocais, Rio Doce, Sabinópolis, Virginópolis e Santa Bárbara, em Minas Gerais, bem como suas classes de solos e a profundidade de aparecimento dos horizontes B/C ou C. Essas relações foram obtidas por meio de um sistema geográfico de informações e de uma análise estatística simples entre os litotipos e profundidade dos solos. A partir dessas relações foi possível agrupar os valores médios de profundidade do solo de acordo com o material de origem, propiciando uma análise de agrupamento pelo método de minimização da variância (CLUSTERMV-SAEG), utilizando-se a distância euclidiana média. Os resultados indicam que materiais bandados em relação a rochas maciças estão relacionados com perfis mais profundos, da mesma forma que rochas com granulação mais grossa têm maior capacidade de intemperização e, portanto, estão relacionadas com solos mais profundos.

Divergência genética em germoplasma de aveias silvestres com base em caracteres multicategóricos e quantitativos

As aveias silvestres são importantes fontes de genes para programas de melhoramento e sua caracterização é fundamental para a efetiva conservação e uso. Por isso, o objetivo deste estudo foi avaliar a divergência genética em uma coleção de 71 subamostras de aveias silvestres, do Banco de Germoplasma da Embrapa Trigo, com base em caracteres multicategóricos e quantitativos. Procederam-se às análises de variância, para os caracteres quantitativos, e multivariada, para ambos os tipos de caracteres. Os métodos de agrupamento UPGMA, a partir da distância euclidiana média (caracteres multicategóricos), e de ligação completa, com base na distância de Mahalanobis (caracteres quantitativos), foram os mais adequados para ilustrar a relação entre as subamostras. A pilosidade da base dos grãos foi o caractere com maior contribuição relativa para divergência genética (32,16%) e a menor contribuição foi da pilosidade do nó superior (0,081%). As subamostras divergiram quanto a vinte caracteres: pilosidade da bainha da folha inferior, bordas da lâmina imediatamente abaixo da folha bandeira, nó superior, face externa do lema e base do grão; posição da folha bandeira e das ramificações na panícula; frequência de plantas com folha bandeira recurvada; intensidade da pilosidade do nó superior e da cerosidade do lema; orientação das ramificações na panícula; comprimento dos pelos basais do grão, ráquila, panícula, glumas e planta; cor do lema, tipo de arista, número de grãos por espigueta e ciclo. O germoplasma apresenta elevada variabilidade genética e genes de interesse para o melhoramento de aveias.

Variabilidade físico-química da farinha de mandioca do Território da Cidadania do Vale do Juruá, Acre

RESUMO A farinha é um derivado da mandioca de grande importância alimentar, porém com pequena padronização, por causa do processo artesanal de fabricação. O objetivo deste estudo foi analisar a variabilidade da farinha de mandioca artesanal, produzida no Território da Cidadania do Vale do Juruá, Acre, e agrupar os municípios produtores de acordo com suas características físico-químicas, por meio de análises multivariadas, determinando sua influência na qualidade da farinha de mandioca. Foram analisadas 138 amostras de farinhas, coletadas nos municípios de Cruzeiro do Sul, Mâncio Lima, Rodrigues Alves, Porto Walter e Marechal Thaumaturgo, com determinação da umidade, cinzas, proteína total, extrato etéreo, fibra total, carboidratos totais, valor energético, acidez titulável, pH e atividade de água. Os dados foram analisados pela estatística descritiva com comparação de médias pelo teste de Tukey e estatística multivariada, de forma complementar entre si; com análises de agrupamento hierárquica, pela distância euclidiana e método de Ward, e, não hierárquica, k-means, análise de componentes principais, pela matriz de correlação, e análise discriminante, pelo método da exclusão progressiva passo a passo. Os resultados mostraram que as farinhas encontram-se dentro das normas de qualidade exigidas em legislação. As diferentes análises multivariadas foram coerentes, indicando que há um padrão de distribuição das características físico-químicas das farinhas, o que sugere padrões no processo de fabricação, distribuídos conforme a localização dos municípios analisados. As características de maior influência na discriminação das farinhas são acidez, pH, atividade de água e umidade, indicando que o modo de fabricação tem grande influência na qualidade da farinha produzida.

Clustering aplicado à Bolsa de Valores de Lisboa

O objetivo desta dissertação foi estudar um conjunto de empresas cotadas na bolsa de valores de Lisboa, para identificar aquelas que têm um comportamento semelhante ao longo do tempo. Para isso utilizamos algoritmos de Clustering tais como K-Means, PAM, Modelos hierárquicos, Funny e C-Means tanto com a distância euclidiana como com a distância de Manhattan. Para selecionar o melhor número de clusters identificado por cada um dos algoritmos testados, recorremos a alguns índices de avaliação/validação de clusters como o Davies Bouldin e Calinski-Harabasz entre outros.

Construção, ensaio e modelização de um limitador de corrente supercondutor

Dissertação para obtenção do Grau de Mestre em Engenharia Electrotécnica e de Computadores

Gradiente florístico das florestas secundárias do Nordeste Paraense

O presente estudo descreve um gradiente florístico de uma cronosequência de florestas secundárias do Nordeste Paraense, a partir de 19 sítios de diferentes idades, avaliados em diferentes anos. Foram usados os dados de densidade e realizada análise de regressão para riqueza, diversidade, densidade, densidade relativa máxima e equibilidade em relação à idade. Foi usado o método de análise de agrupamento hierárquico, sendo a distância euclidiana utilizada como medida de dissimilaridade e aplicada uma Análise de Componente Principal (PCA) para confirmação dos grupos. Após a definição dos grupos, foi feita a análise indicadora de espécies (IndVal) sobre a mesma matriz utilizada para análise de agrupamento. Encontrou-se um gradiente geográfico na cronosequência analisada e as espécies Tapirira guianensis, Vismia guianensis, Inga alba, Lacistema aggregatum, Croton maturensis, Abarema jupunba, Inga rubiginosa, Guateria poepigiana e Thyrsodium paraense, são indicadoras das florestas secundárias do Nordeste Paraense analisadas neste estudo.