Enumerating consistent subgraphs of directed acyclic graphs: an insight into biomedical ontologies

Yisu Peng, Yuxiang Jiang, Predrag Radivojac

Modern problems of concept annotation associate an object of interest (gene, individual, text document) with a set of interrelated textual descriptors (functions, diseases, topics)…