Benik, J. ; Chang, C. ; Raschid, L. ; Vidal, M. ; Palma, G. ; Thor, A.

Finding Cross Genome Patterns in Annotation Graphs

Proc. 8th Intl. Conference on Data Integration in the Life Sciences (DILS), 2012

2012 / 06

Paper

Abstract

Annotation graph datasets are a natural representation of scientifi c knowledge. They are common in the life sciences where concepts such as genes and proteins are annotated with controlled vocabulary terms from ontologies. Scientists are interested in analyzing or mining these annotations, in synergy with the literature, to discover patterns. Further, annotated datasets provide an avenue for scientists to explore shared annotations across genomes to support cross genome discovery. We present a tool, PAnG (Patterns in Annotation Graphs), that is based on a complementary methodology of graph summarization and dense subgraphs. The elements of a graph summary correspond to a pattern and its visualization can provide an explanation of the underlying
knowledge. We present and analyze two distance metrics to identify related concepts in ontologies. We present preliminary results using groups of Arabidopsis and C. elegans genes to illustrate the potential bene fits of cross genome pattern discovery.