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

@inproceedings{Peng2018EnumeratingCS,
  title={Enumerating consistent sub-graphs of directed acyclic graphs: an insight into biomedical ontologies},
  author={Yisu Peng and Yuxiang Jiang and Predrag Radivojac},
  booktitle={Bioinformatics},
  year={2018}
}
Motivation Modern problems of concept annotation associate an object of interest (gene, individual, text document) with a set of interrelated textual descriptors (functions, diseases, topics), often organized in concept hierarchies or ontologies. Most ontology can be seen as directed acyclic graphs (DAGs), where nodes represent concepts and edges represent… CONTINUE READING