Algorithms for regular tree grammar network search and their application to mining human-viral infection patterns

DOI10.1007/978-3-662-48221-6_4MaRDI QIDQ5283820zbMATH OpenOpenAlexFDO

Authors Ilan Smoly, Amir Carmel, Yonat Shemer-Avni, Esti Yeger-Lotem, Michal Ziv-Ukelson

Publication date 25 July 2017

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-662-48221-6_4

zbMATH Keywords

regular tree grammartopology-constrained queries

Mathematics Subject Classification ID

Systems biology, networks (92C42) Grammars and rewriting systems (68Q42) Computational methods for problems pertaining to biology (92-08)

Recommendations

• Algorithms for topology-free and alignment network queries
• Nearly exact mining of frequent trees in large networks
• Improved parameterized algorithms for network query problems
• Graph grammars for querying graph-like data
• Improved parameterized algorithms for network query problems

Cites work

• Adding regular expressions to graph reachability and pattern queries
• Color-coding
• Database Programming Languages
• Finding Regular Simple Paths in Graph Databases
• Rewriting Techniques and Applications

Cited in

(2)

• Partial information network queries
• Algorithms for topology-free and alignment network queries

This page was built for publication: Algorithms for regular tree grammar network search and their application to mining human-viral infection patterns

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5283820)