Www.xspan.orgBio-ontologies Workshop 20041 Cross-species Mapping between Anatomical Ontologies: Terminological and Structural Support by Sarah Luger, Stuart.

Slides:



Advertisements
Similar presentations
Employability and Bologna
Advertisements

Oct 28, 2004WPES Off-the-Record Communication, or, Why Not to Use PGP Nikita Borisov Ian Goldberg Eric Brewer.
ERecruitment Trends, eRecruitment Trends and Techniques NAFSA Conference | Baltimore | 26 May 2004 Session Chair / Co-Presenter: Cheryl Darrup-Boychuck.
Theory and Implementation of Particle Filters
REDS: A Reconfigurable Event Dispatching Infrastructure Gianpaolo Cugola Dipartimento di Elettronica e Informazione Politecnico di Milano, Italy
RI Apr. 16, Going Beyond Grades Defining Assessments and Outcomes for Learning April 16, 2004 Dr. Spencer Benson Center for Teaching Excellence University.
Trend evaluation and comparison of the use and value of GL in core demography and computer science journals Rosa Di Cesare, Roberta Ruggieri, CNR-IRPPS.
A Direct Conversion CMOS Transceiver for IEEE802.11a WLANs
Demonstration of VO Tools and Technology Tamás Budavári Johns Hopkins University.
Spring Process Control Spring Outline 1.Optimization 2.Statistical Process Control 3.In-Process Control.
2.008 Manufacturing Systems
TBT Special Meeting On Procedures For Information Exchange, 2-3rd November MALAYSIAS EXPERIENCE IN IMPLEMENTING CODE OF GOOD PRACTICE FOR THE PREPARATION,
2/11/20041 Preparation and submission of notifications (2-3 November 2004) by Mrs. Rampaipan Nakasatis (Director) Standards Bureau 1, TISI Special Meeting.
ITU-T/SG 17 Mar UML for ODP system specifications Bryan Wood Convenor, JTC1/SC7/WG19 ITU-T/SG 17 Geneva, 14 March 2004.
UML and WSDL for JISC e-Learning Projects INTRODUCTION TO UML Richard Hopkins NeSC Training Team Member
A Tailorable Environment for Assessing the Quality of Deployment Architectures in Highly Distributed Settings Sam Malek and Marija Mikic-Rakic Nels Beckman.
MRC Human Genetics Unit 7-Feb-02Richard Baldock 1 The Mouse Gene-Expression Information Resource Richard Baldock MRC Human Genetics.
AHM, Nottingham, September eBank UK : linking research data, scholarly communication and learning. Dr Liz Lyon, UKOLN, University of Bath Dr Simon.
UML and WSDL for JISC e-Learning Projects Major Practical Richard Hopkins NeSC Training Team Member
UKOLN is supported by: eBank UK : linking research data, scholarly communications and learning. Dr Liz Lyon, UKOLN, University of Bath, UK JISC CNI Conference.
UKOLN is supported by: Future-proofing the Technology – Addressing the Challenge Dr Liz Lyon, UKOLN, University of Bath, UK Collaboration for Sustainability.
D. Elia, R. SantoroITS week / SPD meeting - May 12, Test beam data analysis D. Elia, R. Santoro – Bari SPD Group Alignments, plane rotation for setup.
17 May Multiple Sites. 17 May Multiple Sites This presentation assumes you are already familiar with Doors and all its standard commands It.
21 April Temp Users. 21 April Setup Temp Users Allows you to set activation and expiration dates for cards ahead of time Works only on PXL-500/510.
September 23, Fuji Electric Ultrasonic Flowmeters.
An Advanced Shell Theory Based Tire Model by D. Bozdog, W. W. Olson Department of Mechanical, Industrial and Manufacturing Engineering The 23 rd Annual.
Multi-Resolution Homogenization of Multi-Scale Laminates: Scale Dependent Parameterization or: Homogenization procedure that retains FINITE-scale-related.
Automating Test File Creation Using Excel, UltraEdit, and Batch files to build test data.
Introducing TV Anytime Phase 1 Ronald Tol Technology Manager, Philips Digital System Laboratories Convenor TVAF STC Working Group.
Fitzkilism Production, Putting the Fun in Function By Mrs. Kiley Sandymount Elementary.
© Pearson Education Limited, Chapter 8 Normalization Transparencies.
David Evans CS200: Computer Science University of Virginia Computer Science Lecture 6: Cons car cdr sdr wdr.
Mohawk II Damage report – aug Structural damages Bulb, fishing vessel approx. 10 knots Severe damage to hull from keel to reeling 7-8 ribs broken.
10/24-10/ MWCN Theoretical Capacity of Multi-hop Wireless Ad Hoc Networks Yue Fang A.Bruce McDonald R-WIN Lab ECE Department Northeastern University.
COAT -TRIBUNALS' MODEL PRACTICE GUIDE - AIJA COAT TRIBUNALS MODEL PRACTICE MANUAL Livingston Armytage Centre for Judicial Studies
Søren Poulsen, Ørsted·DTU, Automation Technical University of Denmark NORPIE Integrating switch mode audio power amplifiers and.
Faculty of Arts University of Groningen The acquisition of the weak-strong distinction and the Dutch quantifier allemaal Erik-Jan Smits
Using Network Processors in Genomics Herbert Bos * † Kaiming Huang * * Leiden Universiteit, Netherlands † Vrije Universiteit,
EFIMED Advanced course on MODELLING MEDITERRANEAN FOREST STAND DYNAMICS FOR FOREST MANAGEMENT MARC PALAHI Head of EFIMED Office INDIVIDUAL TREE.
Interaction of Particles with Matter
Processing of multiple frequency test data of Traction Auto Transformer Helen Di Yu Power Systems Research Group University of Strathclyde.
1 Cluster Operating System Support For Parallel Autonomic Computing Andrzej M. Goscinski, J. Silcock, M. Hobbs School of Information Technology Deakin.
David Evans CS200: Computer Science University of Virginia Computer Science Class 38: Intractable Problems (Smiley Puzzles.
Web Services Choreography Description Language (WS-CDL) Jacek Kopecký June 2004.
12/6/20041 TITLE: Basic Multicarrier EVDV operation SOURCE: Srinivasan
WB-KMV-SEPTEMBER ICT and Global Economic Growth Contribution, Impact, and Policy Implications eDevelopment Services Thematic Group, Informatics.
Preparing slide-show presentations © S.P. Platt Preparing slide-show presentations S.P. Platt
What Is the Council’s Role in Program Implementation? County Extension Council Training Module Missouri Council Leadership Development — a partnership.
Søren Poulsen, Ørsted·DTU, Automation Technical University of Denmark NORPIE Integrating switch mode audio power amplifiers and.
September 23, Ohio / DOE Industrial Technology Program Great Lakes Pollution Prevention Roundtable Larry Boyd, Director, Core Programs Energy Industries.
22/09/20041 PM and shoebox tests  Hamamatsu 19 and 16 dynodes compared to FEU dynodes  Jyväskylä’s shoebox (T0) V0A V0C.
16 March PXL-500 Installation Site Preparation.
8 April Doors TM Set System Options. 8 April Set System Options Allows you to set certain standard Doors operating parameters and enable certain.
November 2004 MIC PropeRWeb Archetypes and Screen Representations.
1 A Systematic Nomenclature for Embryo Anatomy MRC, Human Genetics Unit Heriot-Watt University, Dept. of Comp & EE, Albert Burger.
Linking ontologies to one another and to the Cell Ontology with the COBrA ontology editor Jonathan Bard & Stuart Aitken Biomedical Science & Informatics.
Classification of developing structures Developing structures are typically classified by developmental biologists according to their fate. If such terms.
Semantic text features from small world graphs Jure Leskovec, IJS + CMU John Shawe-Taylor, Southampton.
May 30, 2005BIONLP Lexical Issues in Anatomical Ontologies Sarah Luger based on work with Stuart Aitken and Bonnie Webber.
Ontology Alignment/Matching Prafulla Palwe. Agenda ► Introduction  Being serious about the semantic web  Living with heterogeneity  Heterogeneity problem.
Olivier Bodenreider Lister Hill National Center for Biomedical Communications Bethesda, Maryland - USA Experiences in visualizing and navigating biomedical.
Comparative Anatomy Chordate Body Plan
1 Generalized Tree Alignment: The Deferred Path Heuristic Stinus Lindgreen
Dimitrios Skoutas Alkis Simitsis
The “über-ontology” (Uberon) Melissa Häendel, Chris Müngall, George Gkoütos Cell Ontology Workshop May, 2010.
Data Structures TREES.
1 XSPAN: A Cross-Species Anatomy Network MRC, Human Genetics Unit Heriot-Watt University, Dept. of Comp & EE, Albert Burger.
1 An Efficient Optimal Leaf Ordering for Hierarchical Clustering in Microarray Gene Expression Data Analysis Jianting Zhang Le Gruenwald School of Computer.
Using Partial Reference Alignments to Align Ontologies
OWL-S: Experiences and Directions, 6th of June, Austria, 2007
Presentation transcript:

Workshop Cross-species Mapping between Anatomical Ontologies: Terminological and Structural Support by Sarah Luger, Stuart Aitken & Bonnie Webber XSPAN/University of Edinburgh

Workshop A Mapping Problem Mouse Tail

Workshop A Mapping Problem C. Elegans Tail

Workshop A Mapping Problem In mouse: embryo. organ system. sensory organ. eye. optic stalk. optic nerve In drosophila: larva. larval organ system. larval nervous system. larval central nervous system. larval brain. medulla anlage. optic nerve

Workshop A Mapping Problem Given –Mouse: 3559 anatomical parts –Drosophila: 506 anatomical parts –C. Elegans: 242 anatomical parts Can their terminologies and anatomical ontogolies suggest what parts may be similar (homologous)?

Workshop A Mapping Problem Mouse tail to C. elegans tail –Same name, different function Mouse optic nerve to drosophila optic nerve –Same name, same function –The ontologies show different paths. The goal is to suggest the anatomical parts that maybe similar. Does language suggest similarity? What clues can we use?

Workshop A Related Problem In two different models of human anatomy, do parts with similar names always denote similar tissues? In GALEN: Lobe of left lung Maps in FMA to: Upper Lobe of left lung Lower lobe of left lung Extrapolate from intra-human to inter-species comparisons.

Workshop XSPAN Project University of Edinburgh School of Biomedical Sciences School of Informatics Heriot-Watt University School of Mathematical and Computer Sciences

Workshop XSPAN A framework for recording expert knowledge about anatomy. A Web server with information about evolutionary, functional, developmental and cellular anatomy: –Homology relationships –Functional similarities –Lineage relationships –Cell types

Workshop XSPAN: Background

Workshop Current Species Comparisons

Workshop Example Ontologies: COBrA

Workshop Comparison Examples Earlier I gave the impression that comparison between terms was based on a short form. That is not exactly true. The short form needs to be understood in context. mouse. embryo. organ system. sensory organ. ear. external ear. pinna. mesenchyme mouse. embryo. organ system. visceral organs. alimentary system. gut. foregut. pharynx. associated mesenchyme mouse. embryo. organ system. nervous system. central nervous system. brain. forebrain. telencephalon. corpus striatum. caudate nucleus. head

Workshop Comparison Motivation Two motivations for using more than the leaf label: –Context is important as terms are not uniquely denotated across the ontologies. –The important terms are spread across the labels of the path, they are not restricted to the leaf terms. This reflects the choices biologists made in grouping and structure.

Workshop Lexical Analysis Normalize terms to limit the effect of different descriptive styles including dealing with American and English variants. Compare content words by removing stop words. Ensure comparable forms of words by stemming and lemmatizing. Results are then treated as an unordered set.

Workshop Lexical Analysis Examples Use example pairing for comparison: 1) arch of aorta 2) aortic sinus 3) visceral muscle of larval heart 1) arch aort 2) aort sinu 3) viscer muscl larval heart

Workshop Lexical Analysis Examples mouse. embryo. organ system. cardiovascular system. heart. aortic sinus drosophila. embryo. embryonic organ system. embryonic circulatory system. embryonic. larval dorsal vessel. embryonic. larval heart. visceral muscle of larval heart 1.Node comparison or leaf node in a tree. aortic sinus to visceral muscle of larval heart 2.Path-based comparison or sequence of node labels from root to leaf.

Workshop Methodology Tissue pairs assessed structurally. Use a similarity threshold to limit the number of results. Resultant pairs have one to many mappings: EMAPA: 16039FBbt: EMAPA: FBbt: EMAPA: FBbt: EMAPA: 16069FBbt: EMAPA: 16103FBbt:

Workshop Structural Analysis Evaluate structural similarity by taking the ontologies as graphs with directed but unlabeled edges. –First examine the intra-species relationships –Check to see if the relative positions are consistent between species. –There may not be evidence.

Workshop Structural Analysis

Workshop Results Node-based comparisons –Approximately 80% of lexical mappings have support from the ontology. –Less than 16% of proposed mappings have either no evidence for or against, or are contradictory across the three comparisons. Path-based comparisons –With lexical mappings at 75% similarity, the number of contradictory matches was reduced to zero.

Workshop Results

Workshop Pairwise Results C. elegans2732 Mouse 79% positive % no evidence358 6% contradictory254 C. elegans1625 Drosophia 82% positive1337 2% no evidence32 16% contradictory256

Workshop Pairwise Results Drosophila2732 Mouse78% positive % no evidence 358 9% contradictory 254

Workshop Future Work Average path length in nodes Mouse7.9 Drosophila 6.4 C. elegans 6.0 Weighting paths helps normalize specificity.

Workshop Future Work mouse. organ systems. circulatory system. heart. valve muscle The last term is weighted more than all prior terms combined. This filters out the garbage when comparing similar root-to-leaf paths with vastly different levels of specificity. drosophila. organ system. upper torso. circulatory system valve network. heart. valves. valve muscles

Workshop Future Work Augment the three m.o. datasets with synonyms and abbreviations. –Some are provided in the anatomies, but not systematically or consistently –Introduce synonyms from an anatomical reference. Establish the effect of additional information on previous results.

Workshop References Aitken, J.S., B.L. Webber and J.B.L. Bard. Part- of Relations in Anatomical Ontologies: A Proposal for RDFS and OWL Formalisations. Proc PSB 04, 9: (2004) Zhang, S., and O. Bodenreider. Investigating Implicit Knowledge in Ontologies with Application to the Anatomical Domain. Proc PSB 04, 9: (2004) Zhang, S., P. Mork and O. Bodenreider. Lessons Learned from Aligning Two Representations of Anatomy. To be published in KR-MED 2004.