A Tool for Collaborative Construction of Large Biological Ontologies

Iowa State University Department of Computer ScienceArtificial Intelligence Research Laboratory

Jie Baoa, Zhiliang Hub, Doina Carageaa, James Reecyb, Vasant G HonavaraaArtificial Intelligence Research Laboratory, Department of Computer Science

aCenter for Computational Intelligence, Learning, and DiscoverybDepartment of Animal Science,

Iowa State University, Ames, IA 50011, USAEmail: {baojie, zhu, dcaragea, jreecy, honavar}@iastate.edu

Outline

• Collaborative Ontology Building (COB) Desiderata

• Limitations of CVS-based Collaboration

• COB-based on Modular Ontologies

• The COB Editor

Large Biological Ontologies

Gramineae Taxonomy

Plant Ontology

Gene Ontology

MGED Ontology

(microarray)

Non-collaborative Ontology Building

DownloadOntology Local Editing

UploadOntology

(single curator)

(Protégé) (OBO-Edit)

Collaboration In NeedExample: Gene Ontology Consortium

Collaboration In Need (2)

Cattle Chicken

Each group works on an ontology module for a particular species (according to the group’s best expertise)

Example 2: an animal trait ontology that involves multiple research groups across the world

Challenges

• Knowledge Integration

• Concurrence Management

• Consistency Maintenance

• Privilege Management

• History Maintenance

• Scalability

Solutions1. Pipeline

• Divide the ontology building process into sequential phrases

• Each phrase is assigned to a particular contributor.

2. CVS• Treat an ontology as a monolithic file/document;• use collaborative tools like CVS to build the ontology.

3. Modular Ontology • Build the ontology with fine-grained modules; • Different contributors can concurrently edit different

modules.

<= Very limited collaboration

<= Collaboration with high cost

<= Our approach

Outline

• The COB Editor

CVS-based Ontology Building

Get GO CVS Account

Get Source Forge Account

Set Up CVS Access

Submit Change Request

Track the Request

User submit change suggestion

(in natural language)

Get Source Forge Account

Take a Change Request

Curator

Download Whole GO Flat File

Local Editing

Make Local Log File

Save GO Flat File

Version Control

Commit Whole New Ontology to CVS

Unprincipled Authorization and Organization

• No principled mechanism to ensure curator privilege assignments,

• No clear organizational division of the whole ontology into smaller manageable units.

Risk of Inconsistency

• No principled way to avoid unintended couplings and over-writing.

• The validity and consistency of the ontology are heavily dependent on the curator discipline and good community communications (e.g., via email lists).

Lack of Partial Editing/Reuse

• A curator has to – download the entire ontology, before

editing,

– and submit the entire modified ontology, after editing;

• A user cannot download and reuse only a selected subset of the ontology

Expensive History Maintenance

• Even a minor edit of the ontology causes the ontology file to be replicated in its entirety

• Tracing the changing history of a term requires processing the entire ontology file for comparisons

Limited Participation

• Since all editing has global effect, it is diffcult to – grant privileges scope to different types of

users (e.g., core curators versus normal curators)

– accept/deny/modify/revert local changes made by other curators

• The curator community has to belimited to a small number of trusted curators.

Outline

• COB based on Modular Ontologies

• The COB Editor

Basic Strategy

• Localize the interactions among different parts of a large ontology.

• Build an ontology with fine-grained organizational structure.

• Allow group collaboration on different ontology modules.

Package-based Ontologies

• The whole ontology consists of a set of packages

• Each package represents a fragment of the whole ontology

• Each term has a "home package"

General Cattle

Pig Chicken

Animal Trait ontology

EggChicken

ReproductionGeneral

Package Nesting• A nested package is a part of

another package• Could be used to represent

the organizational structure of an ontology– Arrange knowledge– Enforce hierarchical

management of knowledge

General

Pig Health

Animal trait ontology

Division of Labor

• A package can be assigned to curators with the best knowledge of the relevant sub-domain. – e.g. Pig Health, Pig Reproduction

• The package hierarchy helps to manage interactions among experts with different degrees of expertise.– e.g. Pig, Pig Health

Partial Reuse

General Cattle

Pig Chicken

Animal Trait Ontology(Centralized)

General

Cattle

Chicken

Animal Trait Ontology(Package-based)

Semantic importing

Knowledge incorporated in Pork ontology

Knowledge not presented in Prok ontologyLegend:

Scaleability• Reduction in communication overhead and

computational time cost – Parsing– Transfering– Consistency check

• Reduction in memory requirements– Ontology can be partially loaded into memory

• Reduction in history tracking cost– Effect of changes is localized

Broadened Participation• Open-community collaboration success witnessed

by DMOZ and Wikipedia• Package-based ontology management can

– Control the scope of an editing action– Minimize the risk of vandalization

• Better tradeoff between broader participation and ontology quality– There are different levels of curators, e.g. ontology

admins, pig experts, pig health experts.– An editing action can be approved or denied by a

curator with higher privileges

Outline

• The COB Editor

Iowa State University Department of Computer ScienceArtificial Intelligence Research LaboratoryThe COB Editor

Pig Package

Cattle Package

Chicken Package

[BIDM06 Paper] a.k.a [8]

Collaborative Ontology BuildingOntology modularity facilitates collaborative building• Each package can be independently developed• Different curators can concurrently edit the

ontology on different packages• Ontology can be only partially loaded• Unwanted interactions are minimized by limiting

term and axiom visibility• Module access privileges can be controlled by the

package hierarchy

Work with COB Editor

Download

• http://www.animalgenome.org/bioinfo/projects/ATO/

• http://sourceforge.net/projects/cob (source code)

Get Ontology Account

Check out a package

CuratorCreate new

package

or Lock Package

Edit the Package

Commit the Package

(Auto) Server Change Log

More Features

• Support import/export from/to OWL and OBO format– can be used for Gene Ontology and others

• Ontology shared on a database server

• Allows multi-relational hierarchies– e.g. both is-a and part-of

• Visibility of a term can be controlled by scope limitation modifiers– e.g. public, private, protected

Conclusions

• Modular ontologies can improve collaborative ontology building in many aspects

• Package-based Ontology offers an "importing" based ontolog language.

• COB Editor provides the necessary tool to collaboratively build well-structured, large-scale, biomedical ontologies

Future Work

• Support of inference and consistency checking

• Accommodation and modularization of existing ontologies, e.g. GO, EC, SCOP

• Support of ontology mapping and ontology integration

• Support of more expressive ontologies, e.g. UMLS, SNOMED

Thanks!

A Tool for Collaborative Construction of Large Biological Ontologies

Technology

Transcript of A Tool for Collaborative Construction of Large Biological Ontologies

Other biological databases and ontologies

Towards VocBench 3: Pushing Collaborative Development of …ceur-ws.org/Vol-1937/paper4.pdf · Towards VocBench 3: Pushing Collaborative Development of Thesauri and Ontologies Further

Collaborative Construction of Large Biological Ontologies

Collaborative Development of Ontologies using BioPortal and WebProtégé

The Dendro research data management platform: Applying ontologies to long-term preservation in a collaborative environment

Ontologies in Biological Data Visualization · Ontologies in Biological Data Visualization I n computer science, an ontology is essentially a graph-based knowledge representation

Creating Biological Ontologies for Applications Dr Andrew Gibson Swammerdam Institute for Life Sciences Universiteit van Amsterdam.

Ontologies GO Workshop 3-6 August 2010. Ontologies What are ontologies? Why use ontologies? Open Biological Ontologies (OBO), National Center for.

Collaborative Modeling of Processes and Ontologies with MoKi

Reference Ontologies, Application Ontologies, Terminology Ontologies

Http://coe.ihmc.us/ Pat Hayes Thomas C Eskridge Raul Saavedra Thomas ReichherzerMala Mehrotra Dmitri Bobrovnikoff Collaborative Knowledge Capture In Ontologies.

VocBench 3: a Collaborative Semantic Web Editor for Ontologies ... · VocBench 3: a Collaborative Semantic Web Editor for Ontologies, Thesauri and Lexicons ... VocBench is an open

Reference Ontologies, Application Ontologies, Terminology Ontologies Barry Smith .

Developing Ontologies for Collaborative Engineering in Mechatronics

INTERNATIONAL COLLABORATIVE EXERCISES (ICE)international collaborative exercises (ice) ice 2019/ 2 summary report ice round 2019/2 biological specimens

ontologies for collaborative networked organizations - Department of

Collaborative Ontology Development€¦ · 2.1. Geo-Information sharing ... vii 4.3. Collaborative ontologies ... Figure 22. Grouping the concepts due to their similarity; this was

Modules for reusable and collaborative modeling of biological mathematical systems

Other biological databases and ontologies. Biological systems Taxonomic data Literature Protein folding and 3D structure Small molecules Pathways and.

How Ontologies Add Value BioPAX: Biological Pathway Data Exchange Ontology