Sciweavers

654 search results - page 7 / 131
» Matrix Graph Grammars
Sort
View
FLAIRS
2003
15 years 1 months ago
MDL-Based Context-Free Graph Grammar Induction
We present an algorithm for the inference of context-free graph grammars from examples. The algorithm builds on an earlier system for frequent substructure discovery, and is biase...
Istvan Jonyer, Lawrence B. Holder, Diane J. Cook
PC
2008
111views Management» more  PC 2008»
14 years 11 months ago
A partitioning algorithm for block-diagonal matrices with overlap
We present a graph partitioning algorithm that aims at partitioning a sparse matrix into a block-diagonal form, such that any two consecutive blocks overlap. We denote this form o...
Guy Antoine Atenekeng Kahou, Laura Grigori, Masha ...
CORR
2010
Springer
103views Education» more  CORR 2010»
14 years 11 months ago
Probabilistic regular graphs
Deterministic graph grammars generate regular graphs, that form a structural extension of configuration graphs of pushdown systems. In this paper, we study a probabilistic extensio...
Nathalie Bertrand, Christophe Morvan
CORR
2008
Springer
60views Education» more  CORR 2008»
14 years 11 months ago
Finding links and initiators: a graph reconstruction problem
Consider a 0
Heikki Mannila, Evimaria Terzi
WWW
2002
ACM
14 years 11 months ago
A Query Language for XML Based on Graph Grammars
In this paper we present a graphical query language for XML. The language, based on a simple form of graph grammars, permits us to extract data and reorganize information in a new...
Sergio Flesca, Filippo Furfaro, Sergio Greco