CoordenaÃÃo de AperfeiÃoamento de Pessoal de NÃvel Superior / Os conceitos de DecomposiÃÃo em Ãrvore e Largura em Ãrvore foram introduzidos por Robertson e Seymour em sua sÃrie de artigos sobre menores de grafos, publicados ao longo da dÃcada de 90. Sabe-se que muitos problemas NP - difÃceis podem ser resolvidos polinomialmente para um grafo G, dada uma decomposiÃÃo em Ãrvore de G de largura limitada. Logo, limitar a largura em Ãrvore de uma classe de grafos torna-se um objeto de estudo de grande interesse. Neste contexto, a classe dos grafos planares se mostra bastante intrigante, uma vez que, apesar de possuir outras mÃtricas limitadas em valores baixos (por exemplo, nÃmero cromÃtico), nÃo possui largura em Ãrvore limitada. Desta forma, uma alternativa à restringir a classe estudada para uma subclasse dos grafos planares. Neste trabalho, nÃs investigamos a classe dos grafos planares livres de buracos pares. NÃs mostramos que se G à um grafo planar livre de buracos pares, entÃo ele nÃo contÃm uma subdivisÃo de uma grade 10  10. Portanto, se os menores grades de G sÃo obtidos de subdivisÃes G tem largura em Ãrvore no mÃximo 49. AlÃm disso, dois algoritmos nÃo exatos polinomiais para computar uma decomposiÃÃo em Ãrvore de um grafo planar livre de buracos pares sÃo apresentados, ambos baseados em caracterizaÃÃes conhecidas de tal classe de grafos. No primeiro algoritmo, uma decomposiÃÃo em Ãrvore à construÃda a partir de grafos bÃsicos pela concatenaÃÃo de decomposiÃÃes em Ãrvores de pedaÃos pequenos via os cortes clique, k-estrelas (k = 1; 2; 3) e 2-join. No segundo, uma decomposiÃÃo em Ãrvore à construÃda pela inclusÃo dos vÃrtices de G um a um, seguindo sua ordem bi-simplicial. / The definitions of tree decomposition and treewidth were introduced by Robertson and Seymour in their series of papers on graph minors, published during the nineties. It is known that many NP-hard problems can be polynomially solved if a tree decomposition of bounded treewidth is given. So, it is of interest to bound the treewidth of certain classes of graphs. In this context, the planar graphs seem to be specially challenging because, in despite of having many known bounded metrics (for example, chromatic number), they have unbounded treewidth. So, an alternative approach is to restrict ourselves to a subclass of planar graphs. In this work, we investigate the class of even-hole-free planar graphs. We show that if G is an even-hole-free planar graph, then it does not contain a subdivision of the 10Â10 grid. So, if the grid minors of G are obtained from subdivisions, then G has treewidth at most 49. Furthermore, two polynomial, non-exact algorithms to compute a tree decomposition of a even-hole-free planar graph are given, both based on known characterizations of even-hole-free graphs. In the Ârst one, a tree decomposition is built from basic graphs by concatenating the tree decomposition of small pieces via the clique, k-stars (k = 1; 2; 3) and 2-join cutsets. In the second one, a tree decomposition is built by including one by one the vertices of G, following their bi-simplicial order.

Orientador: Marco Antonio Garcia de Carvalho / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Tecnologia / Made available in DSpace on 2018-08-22T22:09:46Z (GMT). No. of bitstreams: 1 Costa_AndreLuisda_M.pdf: 6614237 bytes, checksum: b36b41dce03cbb78f037ec20725bddd2 (MD5) Previous issue date: 2013 / Resumo: O problema de segmentação de colônias de bactérias em placas de Petri possui algumas características bem distintas daquelas encontradas, por exemplo, em problemas de segmentação de imagens naturais. A principal característica é o alto número de colônias que podem ser encontradas em uma placa. Desta forma, é primordial que o algoritmo de segmentação seja capaz de realizar a segmentação da imagem em um grande número de regiões. Este cenário extremo é ideal para analisar limitações dos algoritmos de segmentação. De fato, neste trabalho foi verificado que o algoritmo de corte normalizado original, que se fundamenta na teoria espectral de grafos, é inadequado para aplicações que exigem que a segmentação seja realizada em um grande número de regiões. Contudo, a utilização do critério de corte normalizado para segmentar imagens de colônias de bactérias ainda é possível graças a um novo algoritmo que está sendo introduzido neste trabalho. O novo algoritmo fundamenta-se no agrupamento hierárquico dos nós do grafo, ao invés de utilizar conceito da teoria espectral. Experimentos mostram também que o biparticionamento de um grafo pelo novo algoritmo apresenta um valor de corte normalizado médio cerca de 40 vezes menor que o biparticionamento pelo algoritmo baseado na teoria espectral / Abstract: The problem of bacteria colonies segmentation in Petri dishes has some very different characteristics from those found, for example, in segmenting natural images. The main feature is the high number of colonies that can be found on a plate. Thus, it is essential that the segmentation algorithm is capable of performing the image segmentation into a huge number of regions. This extreme scenario is ideal for analyzing segmentation algorithms limitations. In fact, this study showed that the original normalized cut algorithm, which is based on the spectral graph theory, is inappropriate for applications that require that the segmentation be performed on a large number of regions. However, the use of normalized cut criteria for segmenting bacteria colonies images is still possible thanks to a new algorithm that is being introduced in this paper. The new algorithm is based on hierarchical clustering of the graph nodes, instead of using the spectral theory concepts. Experiments also show that the bi-partitioning of a graph by the new algorithm has a normalized cut average value about 40 times lesser than the bi-partitioning by the algorithm based on the spectral theory / Mestrado / Tecnologia e Inovação / Mestre em Tecnologia

Orientador: Christiane Neme Campos / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação / Made available in DSpace on 2018-08-24T00:02:03Z (GMT). No. of bitstreams: 1 Galvao_KaioKaram_M.pdf: 1971760 bytes, checksum: e2f60ab09595b03fa6da5051cd78e3f3 (MD5) Previous issue date: 2013 / Resumo: Em 1971, Fulkerson propôs a seguinte conjetura: todo grafo cúbico sem arestas de corte admite seis emparelhamentos perfeitos tais que cada aresta do grafo pertence a exatamente dois destes emparelhamentos. A Conjetura de Fulkerson tem desafiado pesquisadores desde sua publicação. Esta conjetura é facilmente verificada para grafos cúbicos 3-aresta-coloráveis. Portanto, a dificuldade do problema reside em estabelecer a conjetura para grafos cúbicos sem arestas de corte que não possuem 3-coloração de arestas. Estes grafos são chamados snarks. Nesta dissertação, a Conjetura de Fulkerson e os snarks são introduzidos com ¿ênfase em sua história e resultados mais relevantes. Alguns resultados relacionados à Conjetura de Fulkerson são apresentados, enfatizando suas conexões com outras conjeturas. Um breve histórico do Problema das Quatro Cores e suas relações com snarks também são apresentados. Na segunda parte deste trabalho, a Conjetura de Fulkerson é verificada para algumas famílias infinitas de snarks construídas com o método de Loupekine, utilizando subgrafos do Grafo de Petersen. Primeiramente, mostramos que a família dos LP0-snarks satisfaz a Conjetura de Fulkerson. Em seguida, generalizamos este resultado para a família mais abrangente dos LP1-snarks. Além disto, estendemos estes resultados para Snarks de Loupekine construídos com subgrafos de snarks diferentes do Grafo de Petersen / Abstract: In 1971, Fulkerson proposed a conjecture that states that every bridgeless cubic graph has six perfect matchings such that each edge of the graph belongs to precisely two of these matchings. Fulkerson's Conjecture has been challenging researchers since its publication. It is easily verified for 3-edge-colourable cubic graphs. Therefore, the difficult task is to settle the conjecture for non-3-edge-colourable bridgeless cubic graphs, called snarks. In this dissertation, Fulkerson's Conjecture and snarks are presented with emphasis in their history and remarkable results. We selected some results related to Fulkerson's Conjecture, emphasizing their reach and connections with other conjectures. It is also presented a brief history of the Four-Colour Problem and its connections with snarks. In the second part of this work, we verify Fulkerson's Conjecture for some infinite families of snarks constructed with Loupekine's method using subgraphs of the Petersen Graph. More specifically, we first show that the family of LP0-snarks satisfies Fulkerson's Conjecture. Then, we generalise this result by proving that Fulkerson's Conjecture holds for the broader family of LP1-snarks. We also extend these results to even more general Loupekine Snarks constructed with subgraphs of snarks other than the Petersen Graph / Mestrado / Ciência da Computação / Mestre em Ciência da Computação

Orientadores: Akebo Yamakami, Ricardo Coelho Silva / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Elétrica e de Computação / Made available in DSpace on 2018-08-19T06:43:21Z (GMT). No. of bitstreams: 1 Ciappina_JussaraRodrigues_D.pdf: 6752680 bytes, checksum: 3dcb7910cc5098e44936e76045792069 (MD5) Previous issue date: 2011 / Resumo: Este trabalho apresenta dois métodos baseados no método clássico de decomposição de Dantzig-Wolfe e um método heurístico, os quais resolvem problemas com incertezas nos parâmetros utilizando a teoria dos conjuntos fuzzy. O primeiro aborda incertezas somente nos custos, enquanto que, os outros dois abordam incertezas nos custos e nas restrições. Métodos que utilizam técnicas de decomposição são indicados para resolver problemas de grande porte que apresentam uma estrutura especial em uma parte do conjunto das restrições. Um exemplo de problema que apresenta tal estrutura é o problema de fluxo multiproduto. Este problema pode ser modelado através de um grafo, cujos nós representam pontos de oferta, demanda e passagem de produtos que trafegam pelos arcos da rede. O objetivo é determinar o fluxo de cada produto nos arcos, de modo a atender a demanda a um custo mínimo, respeitando as restrições de capacidade dos arcos e as restrições de conservação de fluxo dos nós. Com exceção do terceiro, os demais métodos propostos neste trabalho não se limitam a resolver problemas de fluxo multiproduto fuzzy, também resolvem problemas de programação linear fuzzy que apresentam uma estrutura especial em uma parte do conjunto das restrições / Abstract: In this work we present two methods based in the classical Dantzig-Wolfe decomposition and a heuristic method, which solve problems with uncertainties in the parameters using the theory of fuzzy sets. The first one deals with uncertainties only in costs, while the others two deal with uncertainties in costs and restrictions. Methods using decomposition techniques address problems that have a special structure in the set of restrictions. An example of such a problem that has this structure is the fuzzy multicommodity flow problem. This problem can be modeled by a graph whose nodes represent points of supply, demand and passage of commodities that travel by the arcs of the network. The objective is to determine the flow of each commodity in the arcs, in order to meet demand at a minimal cost while respecting the capacity restrictions of the arcs and the flow conservation restrictions of the nodes. With the exception of the third, the other methods proposed in this work are not limited to solve fuzzy multicommodity flow problems, also solve fuzzy linear programming problems that have a special structure in a part of the set of restrictions / Doutorado / Automação / Doutor em Engenharia Elétrica

Orientador: Andre Luiz Morelato França / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-08-04T08:13:24Z (GMT). No. of bitstreams: 1 Mota_AlexandredeAssis_D.pdf: 2550000 bytes, checksum: d1b87870a85e6720b234c4e11cce99a8 (MD5) Previous issue date: 2005 / Resumo: O sucesso da recomposição de sistemas interligados está diretamente associado à qualidade dos planos de recomposição. Esses planos descrevem as seqüências de ações de controle que devem ser tomadas para energizar as diferentes áreas geoelétricas do sistema após a ocorrência de blecautes totais ou parciais. Nesse contexto, o objetivo deste trabalho é propor uma metodologia para avaliação da qualidade de planos de recomposição, que permita o uso de ferramentas computacionais para avaliar a qualidade de forma automática e sob alguns critérios como (a) grau de flexibilidade quanto a imprevistos durante a execução, (b) índices de qualidade globais determinados a partir da representação do plano de recomposição através de grafos conexos e (c) facilidade de acesso, visualização, atualização e treinamento. Diferentes técnicas e métodos foram empregados para atingir esse objetivo (busca de caminho mínimo, utilização de índices nebulosos, métodos de caminho crítico - CPM/PERT), visando a determinação dos índices numéricos relacionados à qualidade do plano, tais como: duração total prevista para a recomposição, eficiência da fase fluente, evolução da carga interrompida e custos estimados para a interrupção / Abstract: A successful restoration depends on the quality of the restoration plans, that describe the sequence of control actions that must be executed to reenergize different areas (of the power system) just after total or partial blackouts. This work proposes a methodology to automatically evalute the quality of power system restoration plans, related to (a) the flexibility of the plan, (b) numerical quality indexes, extracted using a graph representation for the plan and (c) the easiness of use, visualization, training and access to restoration instructions. Different techniques and methods were used to achieve this goal (minimum path search, adoption of fuzzy indexes, critical path methods), focusing on the determination of numerical indexes that express the quality of the plan, such as total restoration duration, fluent phase efficiency, interrupted load evolution and estimated interruption costs / Doutorado / Energia Eletrica / Doutor em Engenharia Elétrica

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / In this work we present a proposal to improve Genetic Algorithm method by coupling it to the techniques of discretization of the configurational space via the multi-grid methodology, and by employing a topological selection of the offsprings via graph theory. The best performance for clusters of 13 and 19 aluminum atoms shows that the multi-grid tecniques can increase the efficiency of the genetic algorithm, mainly when a more extensive search is performed in an initially sparse grid of points. We also show that a greater improvement in the efficiency of the genetic algorithm can be obtained when we select the offsprings of the sucessive generations in order to be topologically distinct from each other. / Neste trabalho apresentamos uma proposta de melhoria do método do Algoritmo Genético (AG) em que se acopla a este método as técnicas de discretização do espaço configuracional via métodos de multi-grid e emprega-se uma seleção topológica dos indivíduos que compõem a população via métodos extraídos da teoria dos grafos. Testes realizados para os aglomerados de alumínio de 13 e 19 átomos mostram que as técnicas de multi-grid podem aumentar a eficiência do AG, principalmente quando emprega-se esquemas de discretização em que se realiza uma busca mais refinada nos estágios iniciais do processo de busca, em que a malha (grid) de pontos no espaço configuracional é mais esparso. Nosso estudo também mostrou que um ganho ainda mais significativo de eficiência do AG é obtido quando selecionamos as configurações das seguidas gerações de indivíduos, de modo a que sejam topologicamente distintas uma das outras.

Orientadores: Pedro Jussieu de Rezende, Alexandre Xavier Falcão / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação / Made available in DSpace on 2018-08-18T13:40:27Z (GMT). No. of bitstreams: 1 CasteloFernandez_CesarChristian_M.pdf: 2721705 bytes, checksum: 0d764319e69f64e1b806f60bbbf54b92 (MD5) Previous issue date: 2011 / Resumo: O Reconhecimento de Padrões pode ser definido como a capacidade de identificar a classe de algum objeto dentre um dado conjunto de classes, baseando-se na informação fornecida por amostras conhecidas (conjunto de treinamento). Nesta dissertação, o foco de estudo é o paradigma de classificação supervisionada, no qual se conhece a classe de todas as amostras utilizadas para o projeto do classificador. Especificamente, estuda-se o Classificador baseado em Floresta de Caminhos Ótimos (Optimum-Path Forest - OPF) e propõem três novos algoritmos de aprendizado, os quais representam melhorias em comparação com o Classificador OPF tradicional. Primeiramente, é desenvolvida uma metodologia simples, porém efetiva, para detecção de outliers no conjunto de treinamento. O método visa uma melhoria na acurácia do Classificador OPF tradicional através da troca desses outliers por novas amostras do conjunto de avaliação e sua exclusão do processo de aprendizagem. Os outliers são detectados computando uma penalidade para cada amostra baseada nos seus acertos e erros na classificação, o qual pode ser medido através do número de falsos positivos/negativos e verdadeiros positivos/negativos obtidos por cada amostra. O método obteve uma melhoria na acurácia em comparação com o OPF tradicional, com apenas um pequeno aumento no tempo de treinamento. Em seguida, é proposto um aprimoramento ao primeiro algoritmo, que permite detectar com maior precisão os outliers presentes na base de dados. Neste caso, utiliza-se a informação de falsos positivos/negativos e verdadeiros positivos/negativos de cada amostra para explorar intrinsecamente as relações de adjacência de cada amostra e determinar se é outlier. Uma inovação do método é que não existe necessidade de se computar explicitamente tal adjacência, como é feito nas técnicas tradicionais, o qual pode ser inviável para grandes bases de dados. O método obteve uma boa taxa de detecção de outliers e um tempo de treinamento muito baixo em vista do tamanho das bases de dados utilizadas. Finalmente, é abordado o problema de se selecionar um úmero tão pequeno quanto possível de amostras de treinamento e se obter a maior acurácia possível sobre o conjunto de teste. Propõe-se uma metodologia que se inicia com um pequeno conjunto de treinamento e, através da classificação de um conjunto bem maior de avaliação, aprende quais amostras são as mais representativas para o conjunto de treinamento. Os resultados mostram que é possível obter uma melhor acurácia que o Classificador OPF tradicional ao custo de um pequeno incremento no tempo de treinamento, mantendo, no entanto, o conjunto de treinamento menor que o conjunto inicial, o que significa um tempo de teste reduzido / Abstract: Pattern recognition can be defined as the capacity of identifying the class of an object among a given set of classes, based on the information provided by known samples (training set). In this dissertation, the focus is on the supervised classification approach, for which we are given the classes of all the samples used in the design of the classifier. Specifically, the Optimum-Path Forest Classifier (OPF) is studied and three new learning algorithms are proposed, which represent improvements to the traditional OPF classifier. First of all, a simple yet effective methodology is developed for the detection of outliers in a training set. This method aims at improving OPF's accuracy through the swapping of outliers for new samples from the evaluating set and their exclusion from the learning process itself. Outliers are detected by computing a penalty for each sample based on its classification-hits and -misses, which can be measured through the number of false positive/negatives and true positives/negatives obtained by each sample. The method achieved an accuracy improvement over the traditional OPF, with just a slight increment in the training time. An improvement to the first algorithm is proposed, allowing for a more precise detection of outliers present in the dataset. In this case, the information on the number of false positive/negatives and true positives/negatives of each sample is used to explore the adjacency relations of each sample and determine whether it is an outlier. The method's merit is that there is no need of explicitly computing an actual vicinity, as the traditional techniques do, which could be infeasible for large datasets. The method achieves a good outlier detection rate and a very low training time, considering the size of the datasets. Finally, the problem of choosing a small number of training samples while achieving a high accuracy in the testing set is addressed. We propose a methodology which starts with a small training set and, through the classification of a much larger evaluating set, it learns which are the most representative samples for the training set. The results show that it is possible to achieve higher accuracy than the traditional OPF's at the cost of a slight increment in the training time, preserving, however, a smaller training set than the original one, leading to a lower testing time / Mestrado / Ciência da Computação / Mestre em Ciência da Computação

Orientador: Pedro José Catuogno / Dissertação (mestrado profissional) - Universidade Estadual de Campinas, Instituto de Matemática, Estatística e Computação Científica / Made available in DSpace on 2018-08-26T10:58:39Z (GMT). No. of bitstreams: 1 Fonte_CarlaCristina_M.pdf: 29679078 bytes, checksum: 0009a52938b1cb16c79bdc47af10d323 (MD5) Previous issue date: 2014 / Resumo: Neste trabalho, exploram-se os conceitos iniciais e aplicações importantes da teoria de grafos. Acentuam-se, nas aplicações, alguns problemas clássicos, como o das sete pontes de Königsberg, o do caixeiro viajante e o problema dos casamentos estáveis. Com o intuito de servir como material de apoio para a introdução de grafos ao ensino médio, expõe-se uma sugestão para plano de aula, cuja exploração sinaliza diversas propriedades matemáticas interessantes, além de estimular o raciocínio e o estudo / Abstract: This work focuses on the initial concepts and important applications of the graph theory. Detailing, in the applications, some classic problems such as the seven bridges of Königsberg problem, the travelling salesman problem and the stable marriage problem. In order to provide a supporting material for the introduction to graphs in high school, it is shown a suggestion to the lesson plan, which exploration indicates various interesting mathematical properties beyond stimulating the reasoning and the deep study in the field / Mestrado / Matemática em Rede Nacional / Mestra em Matemática em Rede Nacional

Orientador: Gabriela Castellano / Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Física Gleb Wataghin / Made available in DSpace on 2018-08-30T20:31:19Z (GMT). No. of bitstreams: 1 TapiaHerrera_LuisCarlos1982-_D.pdf: 17368597 bytes, checksum: b04bfdc96a80f7bba2cdca7390a9d09e (MD5) Previous issue date: 2016 / Resumo: Os neurônios são elementos que no cérebro trabalham em grupo e de forma organizada. A técnica de ressonância magnética funcional (fMRI) permite identificar redes corticais e subcorticais do cérebro quando ele desenvolve atividades cognitivas motoras ou perceptivas. No entanto, redes nomeadas de redes em estado de repouso, estão presentes em ausência de tarefas específicas. Alguns estudos modelaram redes funcionais do cérebro com a ajuda da teoria de grafos. Um dos objetivos deste trabalho foi analisar, utilizando teoria de grafos, dados funcionais do cérebro coletados com a técnica de fMRI, de 10 voluntários saudáveis, que participaram de dois protocolos: uma aquisição em estado de repouso e outra durante uma tarefa de produção de palavras. Outro objetivo do trabalho foi testar duas métricas matemáticas (correlação de Pearson e informação mútua), para determinar quais delas conseguem captar melhor diferenças entre as duas condições mencionadas. Também se objetivou comparar parâmetros termodinâmicos das redes de repouso obtidas por meio dos dados reais com os de redes simuladas computacionalmente via modelo de Ising. Finalmente, um último objetivo foi explorar os dados para ver que informação poderia ser obtida a partir dos mesmos, sem uso prévio de modelos sobre as tarefas realizadas. Utilizando a teoria de grafos, achamos diferenças entre as redes nas condições de repouso e de produção de palavras para os parâmetros grau médio e coeficiente de cluster. Adicionalmente foram comparadas as redes dos hemisférios direito e esquerdo nas redes geradas na condição de produção de palavras, e achamos que o grau médio das redes pode predizer a lateralização (dominância hemisférica para linguagem), também achada com análises padrões de fMRI. Relativo às métricas matemáticas, a correlação de Pearson e a informação mútua foram comparadas para determinar qual destas métricas captura melhor a similaridade ou sincronia entre duas séries temporais que contêm atividade hemodinâmica do cérebro. Concluímos que a correlação linear é uma medida capaz de caracterizar de forma satisfatória a sincronia entre duas séries desse tipo. Simulações computacionais do modelo de Ising foram desenvolvidas para posteriormente criar redes funcionais em três regimes diferentes: crítico, subcrítico e supercrítico. Esta abordagem do estado de repouso foi examinada em trabalhos prévios, e foi concluído que o cérebro como sistema dinâmico possui uma maior semelhança com o sistema simulado no regime crítico. Finalmente, uma metodologia independente de modelo foi implementada para detectar áreas ativas do cérebro em tarefas dirigidas. Esta metodologia foi testada nos dados na condição de produção de palavras, permitindo identificar as áreas envolvidas na execução da tarefa / Abstract: Neuronal elements in the brain are not isolated, they work together and work in an organized way. The functional magnetic resonance imaging (fMRI) technique allows identifying cortical networks when the brain develops a task. However, resting state brain networks are present in the absence of any task. Some studies have modeled the brain networks architecture with aid of graph theory. One of the main aims of this work was the analysis of resting state and language task fMRI data sets, of ten healthy subjects, using graph theory. In order to study the linear and nonlinear relationships between time series of cortical areas of the brain, two metrics were compared the Pearson correlation and the mutual information. Also, graphs parameters built from resting state data and graph parameters built using simulations of the Ising model were compared. Finally, we developed a methodology to study the time series of differents regions of the brain in order to obtain information of the task without using predefined models of the brain activity. We found differences in the mean degree and the cluster coefficient of the network between the two conditions. In addition, we compared the networks corresponding to the left and right hemispheres during the language task, and found that the mean degree of these networks can predict the language lateralization found with standard fMRI analysis in most cases. The mean degree of the network and the cluster coefficient shows differences for the two conditions. Relative to the comparison between the Pearson correlation and the mutual information, we conclude that the linear correlation is an efficient metric to characterize the synchrony between the haemodynamic time series of the brain. Computational simulations of the Ising model for three different phases were developed: in critical, subcritical and supercritical phases. This comparison was presented in a previous work, and it was concluded that the brain as a dynamical system has remarkable similarities with the computational model in the critical phase. Relatively to the model independent methodology developed, it was possible to identify brain areas engaged with the word production task / Doutorado / Física / Doutor em Ciências / 157356/2011-6 / CNPQ

Orientador: Carlos Lenz César / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Física Gleb Wataghin / Made available in DSpace on 2018-09-01T14:53:04Z (GMT). No. of bitstreams: 1 Camacho_LudwingFerneyMarenco_M.pdf: 18964058 bytes, checksum: fa65aaa210a9f9f4dbd93261b64da143 (MD5) Previous issue date: 2017 / Resumo: Apresenta-se um novo método efetivo para analisar um sistema de Deputados usando o formalismo da teoria de redes. Construiu-se uma matriz com os resultados anuais da votação nominal da Câmara dos Deputados do Brasil desde 2007 até 2015. Através da medida do coeficiente de correlação entre os conjuntos anuais de votação nominal, calculou-se uma rede de Deputados. Encontrando a Árvore Geradora Mínima da rede de Deputados características generais do sistema podem visualiza-se. Especificamente, expõe-se a postura de concordância - oposição, as conexões individuais entre os Deputados, a fidelidade partidária e uma nova maneira de observar os projetos de lei aprovados ou rejeitados, assim como sua evolução no tempo. Devido ao bom comportamento de correlação observado entre os Deputados, prova-se que cinco ou seis partidos políticos são suficientes para capturar toda a diversidade política existente na Câmara dos Deputados do Brasil. Além disso, propõe-se que a distribuição de probabilidade dos valores de correlação da Câmara dos Deputados do Brasil é uma combinação de distribuições logísticas. Enuncia-se também, um novo método de ordenar matrizes de correlação baseado no resultado da Árvore Geradora Mínima / Abstract: A new effective method for analysing a Representatives¿ system from the network formalism is presented. A matrix with the annual results of roll - call vote of the Brazilian House of Representatives from 2007 to 2015 was constructed. By measuring the correlation coefficient between each pair of annual roll - call vote sets a Representatives¿ network was computed. For extracting the Minimal Spanning Tree of the Representatives' network general features of this system arises. Specifically, the concordance - opposition stance, the individual connections among Representatives, the partisan fidelity and a new way to identify the approved and disapproved draft bills, as well as, its time evolution are disclosed. A well-define correlation behaviour among Representatives is observed, in fact, we prove that five or six political parties are sufficient to encapsulate all political diversity in the Brazilian House of Representatives. In addition, we propose that the probability distribution of correlation values in the Brazilian House of Representatives is a combination of logistic distributions. Besides that, a new method for re-ordering correlation matrices based on the result of the Minimal Spanning Tree is enunciated / Mestrado / Física / Mestre em Física / 1490097/2015 / CAPES