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

DOI10.1007/978-3-662-48221-6_4zbMATH Open1367.92046OpenAlexW2246078704MaRDI QIDQ5283820FDOQ5283820

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

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

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)

Cites Work

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

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)