Buscar
Mostrando ítems 281-290 de 408
Size bounds and algorithms for conjunctive regular path queries
(2022)
Las conjuctive regular path queries (CRPQs) son una de las principales clases de consultas que se realizan sobre bases de datos de grafos. Su estructura se deriva de la estructura de consultas relacionales de joins, pero ...
Sistema web para el conteo eficiente de Conjuntos Independientes en estructuras jerárquicas (Árboles)
(2019-12)
"Los conjuntos independientes son fundamentales en combinatoria, y tienen aplicaciones en: visión por computadora, reconocimiento de patrones, planificación, entre otras. Los conjuntos independientes se utilizan también ...
Alguns resultados sobre o grupo de automorfismos em shifts de Markov sobre alfabeto enumerável
(2019)
Um shift de Markov de estado enumerável é um espaço shift para o qual existe um grafo dirigido com uma quantidade enumerável de estados de forma que há uma relação biunívoca entre as sequências do shift e as caminhadas ...
Avaliação da qualidade de agrupamentos em grafos
(Universidade Federal de Minas GeraisUFMG, 2012-12-14)
The process of discovering groups of similar, connected vertices in a graph, known as graph clustering, has interesting applications in several scenarios, such as biology, marketing and recommendation systems. A major ...
Spectral Theory and Heuristics for Graph Clustering and Embedding
(Universidade Federal de São Paulo, 2021-12-06)
A teoria espectral em grafos considera propriedades dos grafos através da análise do espectro de matrizes relacionais, como a matriz de modularidade. No contexto de detecção de comunidades, algoritmos espectrais têm alcançado ...
Complexity and algorithms related to two classes of graph problems
(Universidade Federal do Rio de JaneiroBrasilInstituto Alberto Luiz Coimbra de Pós-Graduação e Pesquisa de EngenhariaPrograma de Pós-Graduação em Engenharia de Sistemas e ComputaçãoUFRJ, 2019)
Mineração de padrões de correlação estrutural em grandes grafos
(Universidade Federal de Minas GeraisUFMG, 2011-05-05)
Graphs have been established as a powerful theoretical framework for modeling several types of interactions in a variety of scenarios. While the availability of large scale data led to the development of aframework for ...
A didactic introduction to Graph Signal Processing techniques and applications
(Universidade Federal do Rio de JaneiroBrasilInstituto Alberto Luiz Coimbra de Pós-Graduação e Pesquisa de EngenhariaPrograma de Pós-Graduação em Engenharia ElétricaUFRJ, 2023)