Search bioRxivSearch

Biology subjects

Mungall, C. J.

Publications and source records attributed to Mungall, C. J..

2 recordsLinked to original sources

"Opposite-of"-information improves similarity calculations in phenotype ontologies

One of the most important use cases of ontologies is the calculation of similarity scores between a query and items annotated with classes of an ontology. The hierarchical structure of an ontology does not necessarily reflect all relevant aspects of the domain it is modelling, and this can reduce the performance of ontology-based search algorithms. For instance, the classes of phenotype ontologies may be arranged according to anatomical criteria, but individual phenotypic features may affect anatomic entities in opposite ways. Thus, \"opposite\" classes may be located in close proximity in an ontology; for example enlarged liver and small liver are grouped under abnormal liver size. Using standard similarity measures, these would be scored as being similar, despite in fact being opposites.\n\nIn this paper, we use information about opposite ontology classes to extend two large phenotype ontologies, the human and the mammalian phenotype ontology. We also show that this information can be used to improve rankings based on similarity measures that incorporate this information. In particular, cosine similarity based measures show large improvements. We hypothesize this is due to the natural embedding of opposite phenotypes in vector space.\n\nWe support the idea that the expressivity of semantic web technologies should be explored more extensively in biomedical ontologies and that similarity measures should be extended to incorporate more than the pure graph structure defined by the subclass or part-of relationships of the underlying ontologies.

bioinformatics

BioMake: a GNU Make-compatible utility for declarative workflow management

The Unix \"make\" program is widely used in bioinformatics pipelines, but suffers from problems that limit its application to large analysis datasets. These include reliance on file modification times to determine whether a target is stale, lack of support for parallel execution on clusters, and restricted flexibility to extend the underlying logic program. We present BioMake, a make-like utility that is compatible with most features of GNU Make and adds support for popular cluster-based job-queue engines, MD5 signatures as an alternative to timestamps, and logic programming extensions in Prolog. BioMake is available from https://github.com/evoldoers/biomake under the Creative Commons Attribution 3.0 US license. The only dependency is SWI-Prolog, available from http://www.swi-prolog.org/. Contact: Ian Holmes ihholmes+biomake@gmail.com or Chris Mungall cmungall+biomake@gmail.com.

bioinformatics