The parameterised complexity of counting connected subgraphs and graph motifs.

Mark Jerrum Kitty Meeks

Published in: J. Comput. Syst. Sci. (2015)

Keyphrases

connected subgraphs
biological networks
directed acyclic graph
graph mining
connected components
graph theory
biological systems
gene expression
directed graph
biological data
color images
link prediction
quasi cliques