Stochastic mechanics of graph rewriting.
Nicolas BehrVincent DanosIlias GarnierPublished in: LICS (2016)
Keyphrases
- rewriting systems
- rewriting rules
- graph theoretic
- directed acyclic graph
- graph mining
- graph theory
- bipartite graph
- conjunctive queries
- directed graph
- monte carlo
- graph structure
- link analysis
- structured data
- graph model
- stochastic model
- stochastic optimization
- search engine
- stable set
- np hard
- graph based algorithm
- rewrite rules
- graph search
- learning automata
- random graphs
- random walk
- database
- weighted graph
- connected components