Página 1 dos resultados de 404 itens digitais encontrados em 0.024 segundos

Avaliando a percepção dos agentes da teoria do seletorado através de processamento de linguagem natural

Alqueres, Julio Frederico Hruza
Fonte: Fundação Getúlio Vargas Publicador: Fundação Getúlio Vargas
Tipo: Dissertação
PT_BR
Relevância na Pesquisa
76.36%
Nos últimos anos, a relevância da Teoria dos Grafos na descrição da rela ção entre indiví duos cresceu signifi cativamente, contribuindo para a ascensão do fenômeno das redes sociais. Sua importância tem permitido a explora ção polí tico-econômica de informa ções escondidas em sua estrutura. Assumindo que um parlamentar maximiza sua utilidade ao fortalecer o seu partido e o estado que representa, construímos uma rede política baseada no Congresso Brasileiro, o que permite a identificação de elementos da Teoria do Seletorado. Através de técnicas de Processamento de Linguagem Natural aplicadas à diferentes fontes de notícia, é possível atualizar a rede de forma a identificar alterações na estrutura de poder do sistema político brasileiro.

Uma introdução à teoria dos grafos no ensino médio

Deggeroni, Rogério
Fonte: Universidade Federal do Rio Grande do Sul Publicador: Universidade Federal do Rio Grande do Sul
Tipo: Trabalho de Conclusão de Curso Formato: application/pdf
POR
Relevância na Pesquisa
96.36%
Este trabalho tem por objetivo avaliar a possibilidade da introdução da Teoria dos Grafos no Ensino Médio. Procuramos, assim, fundamentar um embasamento teórico que possibilitasse a compreensão de um aluno desse nível de ensino. A Teoria dos Grafos modela diversos problemas do cotidiano, aplicáveis às mais variadas áreas do conhecimento, propiciando ao aluno a oportunidade de resolução de problemas atuais e do seu dia-a-dia. Tais problemas podem envolver situações de simples compreensão, cuja exploração revela diversas propriedades matemáticas interessantes. Isso possibilita ao aluno desenvolver uma série de habilidades importantes, tais como analisar, explorar, modelar, dentre outras. A partir dessa constatação, apresentamos neste trabalho uma proposta de introdução de aspectos da Teoria dos Grafos no Ensino Médio que possibilite a construção do conhecimento matemático através da investigação matemática. A prática foi realizada com alunos do Ensino Médio em uma escola da rede estadual do Rio Grande do Sul, em Porto Alegre, no ano de 2010, e as atividades realizadas envolveram assuntos diretamente relacionados a problemas de percurso.; This study aims to evaluate the possibility of introducing graph theory in high school. To this end...

Teoria dos grafos e suas aplicações

Costa, Polyanna Possani da
Fonte: Universidade Estadual Paulista (UNESP) Publicador: Universidade Estadual Paulista (UNESP)
Tipo: Dissertação de Mestrado Formato: 77 p. : il.
POR
Relevância na Pesquisa
86.36%
Pós-graduação em Matemática Universitária - IGCE; Neste trabalho estudamos a Teoria de Grafos e a aplicamos na solução de alguns problemas clássicos, como por exemplo O Problema das Pontes de Königsberg, O Problema do Caixeiro Viajante, Classificação dos Poliedros Regulares e Coloração de Mapas. As ferramentas básicas foram Topologia Geral e Álgebra; In this work we study Graph Theory and we apply it in the solution of some classical problems, for example Königsberg Bridges Problem, Travelling Salesman Problem, Classification of Regular Polyhedra and Map Coloring. The prerequisites are General Topology and Algebra

Uso da teoria de grafos para seleção de modelos de reservatórios fraturados; Using graph theory to select models of fractured reservoirs

Alexandre de Lima
Fonte: Biblioteca Digital da Unicamp Publicador: Biblioteca Digital da Unicamp
Tipo: Dissertação de Mestrado Formato: application/pdf
Publicado em 15/12/2014 PT
Relevância na Pesquisa
76.26%
A maior parte das reservas provadas de óleo convencional no mundo está contida nos reservatórios carbonáticos, as quais, em sua maioria, apresentam fraturas responsáveis por impactarem no fluxo do reservatório. Estas descontinuidades conhecidas como fraturas são encontradas na natureza em diversas escalas e, dependendo do tamanho, podem apresentar dificuldades para serem caracterizadas e modeladas matematicamente. Para exemplificar, pode ser citada a complexidade intrínseca à caracterização de fraturas subsísmicas para modelar objetos em escala menor do que a escala de dados de sísmica e poço. De maneira geral, as fraturas sempre foram um desafio devido a diversos motivos tais como o acréscimo no tempo computacional nas simulações e as dificuldades na caracterização. Estas preocupações se agravam pelo fato de que, na maior parte das vezes, os estudos em engenharia já são complexos, iterativos e consomem elevado tempo até sua finalização como, por exemplo, no processo de ajuste de histórico. Com a intenção de auxiliar e reduzir o tempo despendido nestes estudos é proposta a construção de uma ferramenta rápida capaz de selecionar modelos através do uso da teoria dos Grafos, antes de partir diretamente para onerosas simulações de reservatórios fraturados. Assim...

Grafos eulerianos e aplicações; Eulerian graphs and applications

Renata de Lacerda Martins Vulcani
Fonte: Biblioteca Digital da Unicamp Publicador: Biblioteca Digital da Unicamp
Tipo: Dissertação de Mestrado Formato: application/pdf
Publicado em 25/02/2015 PT
Relevância na Pesquisa
76.33%
Neste trabalho apresentamos uma breve introdução à teoria dos grafos, elucidando alguns conceitos básicos e destacando grafos eulerianos. Usamos o conceito de grafos eulerianos para resolver alguns passatempos e jogos conhecidos. Finalizamos apresentando algumas aplicações que envolvem grafos que não são necessariamente eulerianos.; In this work we present a brief introduction to graph theory, explaining some basic concepts and highlighting eulerians graphs. We use the concept of eulerians graphs to solve some well known puzzles and games. We finalize by presenting some applications involving graphs that are not necessarily eulerians.

Um método de tradução de fontes de informação em um formato padrão que viabilize a extração de conhecimento por meio de link analysis e teoria dos grafos

Bovo, Alessandro Botelho
Fonte: Florianópolis, SC Publicador: Florianópolis, SC
Tipo: Dissertação de Mestrado Formato: 102 f.| il.
POR
Relevância na Pesquisa
106.22%
Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico. Programa de Pós-Graduação em Engenharia de Produção.; O conhecimento tem se configurado como um recurso estratégico nas organizações. Para elas, gerar, codificar, gerir e disseminar o conhecimento organizacional tornaram-se tarefas essenciais. Logo, é necessário o desenvolvimento de novas técnicas, metodologias e formas de extração de conhecimento a partir de fontes de informação que descrevem um domínio de aplicação. Nesse contexto, o objetivo do presente trabalho é propor um método que permita traduzir fontes de informação em um formato padrão de representação de relacionamentos entre elementos do domínio do problema, de forma a viabilizar a extração de conhecimento por meio da aplicação de Link Analysis e Teoria dos Grafos. Além disso, são apresentadas duas aplicações desse modelo na Plataforma Lattes de CT&I.

Grafos fortemente regulares e combinatória

Costa, Maria Elena Nunes Oliveira
Fonte: Universidade de Aveiro Publicador: Universidade de Aveiro
Tipo: Dissertação de Mestrado
POR
Relevância na Pesquisa
76.3%
Nesta dissertação apresenta-se uma breve introdução à teoria dos grafos, designs combinatórios e geometrias finitas e estabelecem-se algumas relações entre estas estruturas combinatórias. No contexto dos grafos, é dada ênfase aos grafos fortemente regulares e às propriedades da matriz de adjacência. Nos designs combinatórios considera-se a construção de 1-designs e estudam-se algumas propriedades dos 2-designs e sistemas de Steiner. Apresentam-se várias ligações entre designs e grafos fortemente regulares e, em particular, mostra-se que o grafo dos blocos de um design quasi-simétrico é um grafo fortemente regular. Nas geometrias finitas consideram-se propriedades básicas dos planos afins e dos planos projectivos. Das propriedades destas geometrias, destacam-se a correspondência com determinadas famílias de 2-designs e a propriedade do grafo de incidência de um plano projectivo ser um grafo bipartido regular com cintura 6.; In this dissertation a brief introduction to graph theory, combinatorial designs and finite geometries is presented and some interconnections among those combinatorial structures are shown. In the context of graphs, some emphasis is given to strongly regular graphs and properties of the adjacency matrices. Properties of 2-designs and Steiner systems are studied as well as the construction of 1-designs. In addition...

Teoria dos grafos no ensino básico e secundário

Matos, Ilda Maria Duarte de
Fonte: Universidade de Aveiro Publicador: Universidade de Aveiro
Tipo: Dissertação de Mestrado
POR
Relevância na Pesquisa
96.35%
Nesta dissertação apresentam-se algumas noções gerais sobre Teoria dos Grafos e apresentam-se alguns problemas desta teoria, abordados em atividades nos diferentes níveis de ensino básico e secundário, bem como algoritmos para a sua resolução. Os problemas abordados são: o problema do caminho mais curto, o problema da árvore abrangente de custo mínimo, determinação de um circuito de Euler ou de um ciclo hamiltoniano, nos quais se enquadram os problemas do carteiro chinês e do caixeiro viajante, e as colorações de grafos. Por último, apresentam-se algumas aplicações da Teoria dos Grafos em tarefas apresentadas aos alunos do ensino básico e secundário e é feita uma análise sobre a importância da sua inclusão no programa da disciplina de Matemática nos diferentes ciclos de ensino.; In this dissertation we present some general notions of graph theory and some well known problems of this theory as well as algorithms to solve them. The problems considered here are: the shortest path problem, the minimum spanning tree, the determination of eulerian circuits and hamiltonian cycles, in particular, the problems of the Chinese postman and the travelling salesman, and the colorations of graphs. By last, some applications of graph theory such as problems given to students of different stages of education are presented and the importance of including theory of graphs in the program of mathematics in the different stages of education is highlighted.; Mestrado em Matemática para Professores

Aplicações da teoria dos grafos

Santos, Sandra Maria Pereira do
Fonte: Universidade de Aveiro Publicador: Universidade de Aveiro
Tipo: Dissertação de Mestrado
POR
Relevância na Pesquisa
96.39%
Nesta dissertação apresenta-se uma breve introdução à teoria dos grafos com a abordagem a algumas noções e conceitos de grafos, seguindo-se a apresentação de algumas aplicações da teoria dos grafos na resolução de problemas nas várias áreas do conhecimento. Neste trabalho é dada enfase a alguns problemas bem conhecidos, tais como o problema das pontes de Königsberg, o problema do caixeiro-viajante, o problema do carteiro Chinês e alguns problemas relacionados com a coloração de grafos.; In this thesis we presents a brief introduction to graph theory with the approach to some notions and concepts of graphs, followed by the presentation of some applications of graph theory to solve problems in several areas of knowledge. In this work we emphasize some well-known problems such as the Königsberg bridges problem, the problem of the traveling salesman, the problem of Chinese postman and some problems related with graph coloring.; Mestrado em Matemática e Aplicações

Energia dos grafos

Collao Morales, Macarena Alessandra
Fonte: Universidade de Aveiro Publicador: Universidade de Aveiro
Tipo: Dissertação de Mestrado
POR
Relevância na Pesquisa
76.42%
Uma das aplicações mais importantes da Teoria Espetral dos Grafos na área da Química está relacionada com a correspondência muito estreita existente entre a energia _ electron de uma molécula e os valores próprios do grafo que a representa. Esta correspondência por si só é motivação suficiente para o estudo da energia dos grafos. Nesta dissertação, para além de se introduzirem os conceitos e terminologia básicos da Teoria dos Grafos necessários para o estudo da energia (que se define como sendo a soma dos valores absolutos dos valores próprios de um grafo), determinam-se as expressões para a energia de algumas classes de grafos. Adicionalmente, apresentam-se vários majorantes e minorantes para energia dos grafos e, por último estudam-se os grafos hiperenergéticos e hipoenergéticos.; One of the most important applications of Spectral Graph Theory in Chemistry is related with the thin correspondence between the _ electron energy of a molecule and the eigenvalues of the graph which represents the molecule. This correspondence is a sufficient motivation for the study of graph energy. In this work, besides the introduction of concepts and the basic terminology of Graph Theory needed for the study of the energy (which is defined as the sum of the absolute values of the eigenvalues of a graph)...

A teoria dos grafos e sua aplicação

Caetano, Idília Maria Rocha
Fonte: Universidade de Trás-os-Montes e Alto Douro Publicador: Universidade de Trás-os-Montes e Alto Douro
Tipo: Dissertação de Mestrado
POR
Relevância na Pesquisa
96.4%
Dissertação de Mestrado em Ensino de Matemática no 3º Ciclo do Ensino Básico e Secundário; A Teoria dos Grafos é atualmente uma das áreas mais importantes da matemática discreta, tendo as suas raízes em jogos e recreações matemáticas. Atribui-se a sua origem/criação a Euler, ao resolver o problema das pontes de Königsberg (cidade da Prússia) em 1736, mas foram os problemas acerca de fórmulas de estrutura de compostos químicos, que A. Cayley resolveu na segunda metade do século XIX, que impulsionaram decisivamente o seu desenvolvimento. A Teoria de Grafos é uma teoria relativamente recente, nascida no século XVIII. Com a reestruração de novas disciplinas no secundário, foi na disciplina de Matemática Aplicada às Ciências Sociais que a Teoria de Grafos ganhou relevância nos programas de Matemática, na vertente social, isto no final do século XX. Sendo abordado no 11.º ou 12.º ano (dependendo do ano que se iniciou MACS(2.º ano)). No programa de Matemática aplicada às ciências sociais pretende-se que os estudantes interpretem situações de sistema de distribuição e explorem diversas soluções para problemas que lhe sejam postos em cada situação. Representar-se-á cada situação por um sistema de pontos e de linhas unindo alguns desses pontos. Deverão ser abordados os teoremas...

Contribuição para o reconhecimento automático das operações de fresamento através da teoria dos grafos

Gomes dos Prazeres, Alerço; Gomes de Mattos de Mesquita, Noemia (Orientador)
Fonte: Universidade Federal de Pernambuco Publicador: Universidade Federal de Pernambuco
Tipo: Outros
PT_BR
Relevância na Pesquisa
106.32%
Neste trabalho mostrou-se que através da teoria dos grafos é possível se reconhecer automaticamente as operações de fresamento. Para tal partiu-se dos desenhos em CAD da peça bruta e da peça a usinar. Através de uma operação booleana de diferença determinou-se o volume a ser removido em forma de cavaco. Este volume foi subdividido e codificado em sub-volumes, a partir dos vértices da peça final, projetados nas direções x, y e z. Com os sub-volumes foram construídos os grafos, que têm como origem nas fronteiras da peça bruta. Em seguida foram definidas regras, em forma de perguntas, que aplicadas aos grafos geram respostas em forma de código com treze campos que são preenchidos com os caracteres 0 , 1 e x (zero, um e xis). Estes códigos são capazes de identificar de forma peculiar cada uma das operações de fresamento

Aplicação da Teoria dos Grafos e Simulação Computacional para dimensionamento de redes hidráulicas industriais

Melo, Jônata Ferreira de; Silva, Nadège Sophie Bouchonneau da (Orientador); Lira Júnior, José Claudino de (Coorientador)
Fonte: Universidade Federal de Pernambuco Publicador: Universidade Federal de Pernambuco
Tipo: Dissertação
BR
Relevância na Pesquisa
96.22%
Este trabalho propõe a utilização da teoria dos grafos e simulação computacional para analisar redes hidráulicas industriais, isto com o intuito principal de reduzir o tempo desprendido na simulação dos cenários propostos. Esta metodologia é baseada principalmente em sete etapas: converter a rede hidráulica em um grafo correspondente, sistematizar o cálculo das perdas de carga para cada trecho; automatizar a análise do grafo no MATLAB®; analisar o resultado do ponto hidraulicamente mais desfavorável; elaborar de acordo com o ponto hidraulicamente mais desfavorável, novos cenários alterando parâmetros como diâmetro das tubulações; dimensionar bomba para os cenários viáveis e analisar o custo de cada cenário proposto. Com este método de análise as simulações dos diversos cenários puderam ser realizadas em poucos minutos. A agilidade na elaboração e decisão envolvidas na etapa de projeto é essencial para que a etapa de construção e montagem providencie os recursos com mais antecedência o que dá uma folga maior para absorver os imprevistos da construção e montagem.

Uso da teoria dos pólos de crescimento e pólos de desenvolvimento para a elaboração de rede de transporte multimodal de cargas para a região amazônica; Using the growth and development poles theory to devise a multimodal freight transportation network for amazon region

Almeida, Cristiano Farias; Yamashita, Yaeko
Fonte: Ricardo Prado Abreu Reis; brasil; UFG; Escola de Engenharia Civil - EEC (RG); Engenharia Civil Publicador: Ricardo Prado Abreu Reis; brasil; UFG; Escola de Engenharia Civil - EEC (RG); Engenharia Civil
Tipo: Artigo de Revista Científica
POR
Relevância na Pesquisa
86.21%
v. 9, n. 1, p.65-83, set. 2014.; The relationship between transport and economic development has been studied for years. In Brazil such matter began being studied in the 70’s, when several plans and projects for economic development were created. However, due to factors like the incompatibility between the proposed models of transportation planning and territorial planning, the expected results were never achieved. Since the decision makers focused on territorial occupation and do not concerning with transportation planning models that explore the natural resources available. In that view, this paper sets out to devise a multimodal cargo transportation network that enables goods to be efficiently conveyed within a region. The network should be developed using the natural resources available in the area. The proposed network aims at stimulating regional economic growth and development based on the Growth and Development Poles Theory and Graph Theory, which are both commonly used in network transportation studies.; Programa de Apoio à Publicações Periódicas Científicas (PROAPUPEC) da UFG; A relação entre transporte e desenvolvimento econômico é estudada há anos. No Brasil, especialmente na Região Amazônica...

A teoria dos grafos no ensino.

Silva, Liliana Mota Cardoso Marques da
Fonte: Universidade Portucalense Publicador: Universidade Portucalense
Tipo: Dissertação de Mestrado
Publicado em //2009 POR
Relevância na Pesquisa
96.35%
Muitas vezes, para resolver uma determinada situação problemática temos tendência a fazer um esquema, ou um modelo, que nos facilite na organização dos dados e na estruturação das ideias e do pensamento. Com base nesses modelos, conseguimos visualizar melhor qual é a solução para o nosso problema ou, então, definir uma estratégia para a sua resolução. A resolução de problemas deverá ser encarada como uma metodologia, através da qual são desenvolvidos diversos conteúdos e não como um conteúdo por si só. Assim, enquanto professores, cabe‐nos o papel de preparar tarefas, partindo da resolução de problemas do quotidiano dos alunos, de modo a que estes se sintam motivados e integrados nas próprias actividades. Esta motivação e integração poderá ser alcançada através da modelação de realidades vivenciadas pelos alunos, os quais devem ter um papel central na construção dos conhecimentos. Uma das áreas que nos permite obter com relativa facilidade uma simbiose entre a resolução de problemas e a modelação é a Teoria dos Grafos pois, em muitas situações, o tipo de modelos utilizados são grafos, que não são mais do que esquemas onde se utilizam pontos ligados por linhas conforme a relação que é estabelecida no problema. Neste trabalho...

Teoria dos grafos: uma reflexão sobre a sua abordagem no ensino não universitário

Cardoso, Ana Maria Dias Soares
Fonte: Universidade Portucalense Publicador: Universidade Portucalense
Tipo: Dissertação de Mestrado
Publicado em //2009 POR
Relevância na Pesquisa
96.59%
A teoria dos grafos remonta ao século XVIII, quando Euler introduziu as suas ideias básicas para resolver o famoso problema das pontes de KÄonigsberg. No entanto, nas últimas decadas, a teoria dos grafos estabeleceu-se, por direito proprio, como uma importante ferramenta matematica numa grande variedade de áreas do conhecimento e algumas áreas específicas, tais como, investigaçao operacional, engenharia, genetica, sociologia, geografia, ecologia, analise numerica, computaçao paralela, telecomunicacoes e quimica. Aliás, é corrente dizer-se que um grande leque de problemas em diversas ciencias pode ser modelizado por um grafo e resolvido com a teoria dos grafos. Por exemplo, é possivel calcular as diferentes combinaçoes de voos entre duas cidades, determinar se é ou nao possível percorrer todas as ruas de uma cidade sem percorrer a mesma rua duas vezes e determinar o numero de cores necessarias para colorir um mapa. Até à decada de 90 do seculo transacto, a teoria dos grafos era abordada somente no ensino universitario. Com o surgimento de novas disciplinas no ensino secundario, nomeadamente, da disciplina de Matematica Aplicada às Ciencias Sociais, a teoria dos grafos ganha um lugar nos programas sociais; aos alunos do ensino nao universitario é-lhes proporcionado uma abordagem...

O problema da orientação pfaffiana de grafos

Santos, Fábio Andreatta
Fonte: Universidade Federal de Mato Grosso do Sul Publicador: Universidade Federal de Mato Grosso do Sul
Tipo: Dissertação de Mestrado
POR
Relevância na Pesquisa
76.36%
Um circuito C em um grafo G é alternado se existe um emparelhamento perfeito M de G tal que C é M-alternado. Uma orientação das arestas de um grafo G é uma orientação pfaffiana se, ao percorrermos qualquer circuito alternado em algum sentido, encontramos um número ímpar de arestas orientadas neste mesmo sentido, ou seja, todos os circuitos alternados do grafo possuem paridade ímpar. Se um grafo possui uma orientação pfaffiana, então dizemos que ele é pfaffiano. Nem todo grafo é pfaffiano, como por exemplo o grafo de Petersen e o K3;3. Por isso, decidir se um dado grafo possui, ou não, uma orientação pfaffiana é um problema de grande importância, pois, além de estar relacionado com alguns problemas fundamentais na teoria dos grafos, como determinar o número de emparelhamentos perfeitos em um grafo1, são foi resolvido para algumas classes de grafos: grafos planares, grafos bipartidos, grafos quase-bipartidos e grafos sólidos. Neste trabalho, estudaremos a caracterização do problema da orientação pfaffiana de grafos paras as classes de grafos bipartidos e planares. Além disso, estudaremos parte da teoria de grafos cobertos por emparelhamentos para apresentar uma nova demostração de uma caracterização de grafos pfaffianos dada por Lovász e Plummer em [9].; A circuit C in a graph G is alternating if there is a perfect matching M of G such that C is M-alternating. An orientation of the edges of a graph G is Pfaffian if...

Decomposição otima em orelhas para grafos matching covered

Marcelo Henriques de Carvalho
Fonte: Biblioteca Digital da Unicamp Publicador: Biblioteca Digital da Unicamp
Tipo: Tese de Doutorado Formato: application/pdf
Publicado em 13/12/1996 PT
Relevância na Pesquisa
76.39%
O assunto do qual se trata este trabalho se insere na área de teoria dos grafos, e mais especificamente de grafos matching covered, que são grafos conexos em que toda aresta pertence a um emparelhamento perfeito. L. Lovász desenvolveu toda a base da teoria dos grafos matching covered e, como conseqüência, obteve uma caracterização para o matching lattice. Desta caracterização foi possível obter uma prova para uma relaxação da conjectura de Tutte que generaliza o problema das quatro cores. Existem dois procedimentos de decomposição de grafos matching covered que são fundamentais: um deles é a decomposição em cortes justos e o outro é a decomposição em orelhas. Para uma decomposição em orelhas podem ser usadas orelhas simples ou duplas. Uma importante questão é determinar o número mínimo de orelhas duplas de uma decomposição em orelhas de um grafo matching covered. Neste trabalho apresentamos uma resposta para esta questão. Apresentamos também duas conseqüências desta solução: uma delas é que existe uma base para o matching lattice formada apenas por emparelhamentos perfeitos, e a outra é uma caracterização para o Lin(M, Z2 ). Esta última nos permite obter uma prova para outra relaxação da conjectura de Tutte; Matching covered graphs are connected graphs in which every edge lies in a perfect matching. The base of this theory was developed by L. Lovász...

Análise da dinâmica da rede cerebral por meio da teoria dos grafos

Couto, Jefferson Leal
Fonte: Pontifícia Universidade Católica do Rio Grande do Sul; Porto Alegre Publicador: Pontifícia Universidade Católica do Rio Grande do Sul; Porto Alegre
Tipo: Dissertação de Mestrado
PORTUGUêS
Relevância na Pesquisa
96.35%
Através da Ressonância Magnética Funcional no estado de repouso (RMf-er) podemos analisar a conectividade funcional entre as diversas áreas do cérebro. Entretanto, estudos recentes mostram que a correlação desta conectividade sofre flutuações ao longo do tempo (Dynamic Resting State). No presente trabalho, foi feita uma análise por intermédio de métricas da Teoria dos Grafos da variabilidade da correlação entre as áreas cerebrais através de técnicas de janelamento. Para este estudo, foram utilizadas imagens de 15 pacientes com transtorno de déficit de atenção com hiperatividade (TDAH) e que passaram por um tratamento clínico com o uso do medicamento (Ritalina®). As imagens de ressonância foram adquiridas antes do pré-tratamento (Visita 1 - PRÉ) e após 6 meses de tratamento (Visita 2 – PÓS). Foram desenvolvidas métricas de Teoria dos Grafos (TG) para janelas entre 75 e 150s geradas a partir da correlação entre as diversas regiões, após aplicar uma máscara que dividiu o cérebro em 190 áreas. Os resultados encontrados apresentaram dados estatisticamente relevantes para a métrica do comprimento do caminho característico. Foram gerados também gráficos que apresentam as flutuações de cada uma das métricas. Na análise dos gráficos foi possível identificar um aumento do valor médio do comprimento do caminho característico após o tratamento com o fármaco para a maioria dos pacientes.Entretanto...

Distribución geodésica en teoría de Grafos: Kullback-Leibler-Simétrica

González,José Alejandro; Cascone,Marcos Henrique
Fonte: Revista de Matemática Teoría y Aplicaciones Publicador: Revista de Matemática Teoría y Aplicaciones
Tipo: Artigo de Revista Científica Formato: text/html
Publicado em 01/12/2014 ES
Relevância na Pesquisa
76.24%
La información de Kullback-Leibler permite caracterizar una familia de distribuciones que denominamos Kullback-Liebler-Simétricas de las cuales tenemos distribuciones que son funciones de una distancia que bajo restricciones genera la igualdad en la relación de Jensen mostrados por [1], las que denominamos Jensen-Igual. Por otra parte, [5] y [7] presentan que la teoría de grafos permite definir un espacio medible y por tanto nuevas distancias, en particular la caracterizada por [2] denominada distancia Geodésica. La interacción de las dos ideas permite inducir una distribución que denominaremos Geodésica, la cual bajo técnicas de la teoría de grafos, como el centro y el radio de un grafo, permite desarrollar metodologías de optimización en función de las probabilidades de atendimiento. Obtenemos muchas áreas de aplicación y muchas adaptaciones, en las cuales, por ejemplo, aplicamos en un problema de estadística espacial.