Graph Search
Mostrando 1-12 de 36 artigos, teses e dissertações.
-
1. A organização de uma revisão de literatura por meio da Tree of Science (Árvore da Ciência): um exemplo sobre a avaliação da pós-graduação
O advento da busca por artigos por meio da Web tornou a pesquisa bibliográfica mais rápida e econômica. Difícil, no entanto, é organizar a enorme quantidade de papers que retornam da pesquisa. Embora haja na literatura inúmeros artigos sobre os métodos e técnicas de pesquisa, poucos são os trabalhos que abordam as técnicas de revisão de literatura
Avaliação (Campinas). Publicado em: 25/04/2019
-
2. Teoria Espectral e o Problema de Isomorfismo de Grafos Regulares
Spectral Graph Theory (SGT) studies graph properties by graph representation matrix and its spectrum. A property from SGT, the eigencentrality, provides an important invariant to Graph Isomorphism Problem: if two graphs are isomorphic, they have proportional eigencentralities. However, this property can not be directly used for solving the Regular Graph Isom
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 29/08/2011
-
3. Metaheurísticas para o problema de agrupamento de dados em grafo / Metaheuristics for the graph clustering problem
Graph clustering aims at identifying highly connected groups or clusters of nodes of a graph. This problem can assume others nomenclatures, such as: graph partitioning problem and community detection problem. There are many mathematical formulations to model this problem, each one with advantages and disadvantages. Most of these formulations have the disadva
Publicado em: 2010
-
4. Análise,Simulações e Aplicações Algorítmicas de Caminhadas Quânticas / Analysis,Simulations and Algorithmic Applications of Quantum Walks
Quantum computing is a model of computation based on the laws of quantum mechanics, which can be used to develop faster algorithms. The development of efficient quantum algorithms, however, is a highly challenging task. A recent successful approach is the use of quantum walks. In this work, we have studied the quantum walk on the hypercube, obtaining the exa
Publicado em: 2010
-
5. Limite do fluído para o grafo aleatório de Erdos-Rényi / Fluid limit for the Erdos-Rényi random graph
Neste trabalho, aplicamos o algoritmo Breadth-First Search para encontrar o tamanho de uma componente conectada no grafo aleatório de Erdos-Rényi. Uma cadeia de Markov é obtida deste procedimento. Apresentamos alguns resultados bem conhecidos sobre o comportamento dessa cadeia de Markov. Combinamos alguns destes resultados para obter uma proposição sobr
Publicado em: 2010
-
6. Exploração da popularidade para busca de informação em blogs
The blogosphere is a highly dynamic and interconnected subset of the Web that has triggered a lot of interest due to its social and personal nature. In this dissertation, we present a study of an important social aspect of these blogs, namely popularity. The most popular blogs from four important blog domains in Brazil were crawled for a considerable period
Publicado em: 2009
-
7. NavCon : uma arquitetura para navegação conceitual em ambientes de gestão do conhecimento / NavCon: Uma Arquitetura para Navegação Conceitual em Ambientes de Gestão do Conhecimento
Intranets provide access to corporate information, systems and tools for cooperative work. In corporate environments, intranets have been important resource for knowledge management. Intranets are heavily Web-based environments, where the demand for an item is generally performed by a search engine followed by manual navigation. Most users have difficulty in
Publicado em: 2009
-
8. Algoritmo distribuído detector de ciclos baseado em busca e difusão / Cycle finder algorithm based in search and diffusing computations
O presente trabalho tem como objetivo principal a modelagem de um algoritmo distribuído baseado em busca e difusão para detectar ciclos simples em uma rede de topologia qualquer. Existem, na literatura, uma série de algoritmos de busca em grafos. De acordo com o tipo de estrutura utilizada para armazenamento, a ordem em que o grafo é percorrido é altera
Publicado em: 2009
-
9. Programação de tabelas para torneios round robin simples com estádios predefinidos
Sport timetabling is a growing area of operations research and computer science. Sport timetabling problems have a great economic importance since the quality of the schedule directly influences the performance of teams and the income obtained by the sponsors and broadcasters. This great economic impact and high degree of difficulty of the problems have attr
Publicado em: 2009
-
10. Regiões de incerteza para a curva ROC em testes diagnósticos
Diagnostic tests are methods capable of indicating the presence or absence of a disease, with a probability of error. The performance of a diagnostic test can be verified by some indicator, as: the specificity, the sensitivity and the ROC curve. A graph of the specificity complement versus sensitivity is called as ROC curve. The ROC curve demonstrates the te
Publicado em: 2009
-
11. Abordagem neuro-genética para mapeamento de problemas de conexão em otimização combinatória / Neurogenetic approach for mapping connection problems in combinatorial optimization
Due to applicability constraints involved with the algorithms for solving combinatorial optimization problems, systems based on artificial neural networks and genetic algorithms are alternative methods for solving these problems in an efficient way. The genetic algorithms must its popularity to make possible cover nonlinear and extensive search spaces. On th
Publicado em: 2009
-
12. Extensões da estatística scan espacial utilizando técnicas de otimização multi-objetivo
This work presents three new extensions of Kulldorffs Spatial Scan Statistic for the detection and inference of spatial clusters. Consider a map divided into m regions with known populations at risk and number of cases of some disease. We would like to know if the cases are randomly distributed over the m regions or not; if the cases are not randomly distrib
Publicado em: 2009