Random walks for selected boolean implication and equivalence problems.

K. Subramani Hong-Jian Lai Xiaofeng Gu

Published in: Acta Informatica (2009)

Keyphrases

random walk
np complete
directed graph
transition probabilities
similarity measure
machine learning
markov chain
constraint satisfaction
complex networks
markov random walk