Successfully reported this slideshow.
We use your LinkedIn profile and activity data to personalize ads and to show you more relevant ads. You can change your ad preferences anytime.

Research - this time it's personal

Final version of my presentation to BioIT World Congress, Boston MA, April 22, 2010.

Describes how we're using the SADI Semantic Web Service framework to begin personalizing medical research.

  • Login to see the comments

  • Be the first to like this

Research - this time it's personal

  1. 1. Research… this time it’s Personal!<br />Mark Wilkinson, PI Bioinformatics, Heart + Lung Institute @ St. Paul’s Hospital<br />Vancouver, BC, Canada<br />
  2. 2. give you incentive to listen to the rest of the presentation ;-)<br />
  3. 3. Show me patients with elevated creatinine along with their latest BUN and creatinine levels<br />PREFIX rdf: <> <br />PREFIX patients: <> <br />PREFIX pred: <> <br />SELECT ?patient ?bun ?creat<br />FROM <><br />WHERE {<br /> ?patient rdf:typepatients:ElevatedCreatininePatient .<br /> ?patient pred:latestBUN ?bun . <br /> ?patient pred:latestCreatinine ?creat . <br />}<br />
  4. 4. VOILA!<br />
  5. 5. There was no database...There was no patient data anywhere annotated as “Elevated Creatinine Patient”<br />
  6. 6. How did I answer a question where the required data didn’t exist?<br />(, I didn’t just make it up! LOL!)<br />
  7. 7. The story begins...<br />
  8. 8. This is going to hurt...<br />
  9. 9. Web Servicesvs.Semantic Web<br />
  10. 10. Web Servicesare not “connected” to the Semantic WebWhy?<br />
  11. 11. Web ServicesXML + XML SchemaSemantic WebRDF + OWL<br />
  12. 12. Web ServicesPOST of SOAP-XMLSemantic WebGET of RDF-XML<br />
  13. 13. Web ServicesNo (rigorous) semanticsSemantic WebRich, flexible semantics<br />
  14. 14. Web Services&Semantic WebFundamentally and deeply different Web technologies! <br />
  15. 15.
  16. 16. >1000 X more data in the “Deep Web” than in Web pages<br />
  17. 17. Accessing these databases and analytical algorithms “transparently”, based on an individual researcher’s <br />ideas, beliefs, and preferenceswill help us personalize medical research<br />
  18. 18. Mark Butler (2003) Is the semantic web hype? Hewlett Packard laboratories presentation at MMU, 2003-03-12<br />
  19. 19. Semantic Web?(my definition)<br />An information system where machines can receive information from one source, re-interpret it, and correctly use it for a purpose that the source had not anticipated.<br />
  20. 20. Re-interpretation<br />Correct re-use<br />Both are critical to the personalization of research<br />
  21. 21. Building a personalized Semantic Web…<br />Step-by-step…<br />
  22. 22. Semantic Automated Discovery and Integration source)<br />MicrosoftResearch<br />Founding partner<br />
  23. 23. SADI“best-practices” for Semantic Web Service provision<br />
  24. 24. standards-compliant<br />
  25. 25. Lightweight(only 2 “rules”)<br />
  26. 26. Rules come from observations:<br />
  27. 27. SADI Observation #1:<br />Web Services in Bioinformatics create implicitbiologicalrelationships between their input and output<br />
  28. 28. SADI Observation #1:<br />
  29. 29. SADI Best Practice #1<br />Make the implicit explicit…<br />A Web Service should create “triples” linking the input data to the output data, thus explicitly describing the semantic relationship between them <br />
  30. 30. SADI Best Practice #1<br />This is what bioinformatics Web Services implicitly do anyway! Easy to implement this as a best-practice<br />
  31. 31. SADI Observation #2:HTTP GET and POST<br />GET guarantees the response relates to the request URI in a very precise and predictable way<br />POST does not…<br />
  32. 32. SADI Observation #2:GET and POST<br />That’s why Web Services have a fundamentally different behaviour than the Semantic Web<br />
  33. 33. SADI Observation #2:GET and POST<br />We can fix that!<br />(without breaking any existing rules or standards!)<br />
  34. 34. SADI Best Practice #2<br />SUBJECT URI of the output graph (triples)<br /> is the sameas the SUBJECT URI of the input graph (triples)<br />(the output is “about” the input... Now explicitly!)<br />
  35. 35. Consequence<br />The “Semantics” of our interaction with the Web Service are now explicitandidentical to the “Semantics” of GET<br />
  36. 36. SADI Web Service Interfaces<br />Service Interfaces defined by two OWL classes:<br />
  37. 37. SADI Web Service Interfaces<br />OWL Class #1: My Input Class<br />
  38. 38. SADI Web Service Interfaces<br />OWL Class #2: My Output Class<br />
  39. 39. SADI Web Service Interfaces<br />My Service consumes OWL Individuals of Class #1and returns OWL Individuals of Class #2<br />…but the URI of those two individuals is the same!(see best practice #2)<br />
  40. 40. How do we discover services?<br />Since input and output are about the same “thing”, we can automatically determine what a service doesby comparing the Input and Output OWL classes<br />
  41. 41. How do we discover services?<br />Automatically index services in a registry based on what properties (predicates) Services add to their respective input data<br />
  42. 42. EXAMPLE<br /> Input Data: BRCA1 rdf:type Gene ID<br /> Output Data: BRCA1 hasDNASequence AGCTTAGCCA…<br /> Registry Index: Service provides “hasDNASequence” property to Gene IDs<br />
  43. 43. Now we can answer questions like <br />“what is the DNA sequence of BRCA1?”<br /> Discover a SADI Web Service that generates the DNA Sequence property for gene identifiers<br />
  44. 44. Okay, enough tech gobbledygookWhat will this do for ME?<br />
  45. 45. Demo #1<br />
  46. 46. Imagine there is a “virtual database” containing all of the data from all of the databases,together with the output ofevery conceivable analysis<br />
  47. 47. How do we query that database?<br />
  48. 48. “SHARE”Semantic Health And Research EnvironmentSADI client application<br />
  49. 49.
  50. 50. What pathways does UniProt protein P47989 belong to?<br />PREFIX pred: <><br />PREFIX ont: <><br />PREFIX uniprot: <><br />SELECT ?gene ?pathway <br />WHERE { <br /> uniprot:P47989 pred:isEncodedBy ?gene . <br /> ?gene ont:isParticipantIn ?pathway . <br />}<br />
  51. 51.
  52. 52.
  53. 53.
  54. 54. Recapwhat we just saw<br />A standard SPARQL query was entered into SHARE, a SADI-aware query engine<br />
  55. 55. Recapwhat we just saw<br />The query was interpreted to extract the properties being queried and these were passed to SADI for Web Service discovery<br />
  56. 56. Recapwhat we just saw<br />SADIsearched-for, found, and accessed all databases and/or analytical tools capable of generating those properties<br />
  57. 57. Recapwhat we just saw<br />We posed, and answered a complex database query <br />WITHOUT A DATABASE<br />(in fact, the data didn’t even have to exist...)<br />
  58. 58. Cool!<br />
  59. 59. …but I’m supposed to be personalizing research…<br />Let’s make this a little more personal by bringing in Ontologies<br />
  60. 60. My Definition of Ontology (for this talk)<br />Ontologies explicitly define the things that exist in “the world” based on what propertieseach kind of thing must have<br />
  61. 61. Ontology Spectrum<br />Frames<br />(Properties)<br />Thesauri<br />“narrower<br />term”<br />relation<br />Selected<br />Logical<br /> Constraints<br />(disjointness, <br />inverse, …) <br />Catalog/<br />ID<br />Formal<br />is-a<br />Informal<br />is-a<br />Formal<br />instance<br />General<br />Logical<br />constraints<br />Terms/<br />glossary<br />Value Restrs.<br />
  62. 62. Demo #2<br />Discover instances of OWL classes <br />from data that doesn’t exist…<br />
  63. 63. Show me patients whose creatinine level is increasing over time, along with their latest BUN and creatinine levels.<br />PREFIX regress: <> <br />PREFIX patients: <> <br />PREFIX pred: <> <br />SELECT ?patient ?bun ?creat<br />FROM <><br />WHERE {<br /> ?patient patients:creatinineLevels ?collection . <br /> ?collection regress:hasRegressionModel ?model . <br /> ?model regress:slope ?slope<br /> FILTER (?slope > 0) .<br /> ?patient pred:latestBUN ?bun . <br /> ?patient pred:latestCreatinine ?creat . <br />}<br />
  64. 64.
  65. 65.
  66. 66.
  67. 67. Show me patients with elevated creatinine along with their latest BUN and creatinine levels<br />PREFIX rdf: <> <br />PREFIX patients: <> <br />PREFIX pred: <> <br />SELECT ?patient ?bun ?creat<br />FROM <><br />WHERE {<br /> ?patient rdf:typepatients:ElevatedCreatininePatient .<br /> ?patient pred:latestBUN ?bun . <br /> ?patient pred:latestCreatinine ?creat . <br />}<br />
  68. 68. Start burrowing through the OWL class  find that we need aregression model OWL class<br />
  69. 69. Regression models have features like slopes and intercepts… and so onThe class is completely decomposed until a set of required Services are discoveredcapable of creating all these necessary properties<br />
  70. 70. Successful decomposition of the OWL class to discover <br />the need for a LinearRegression Web Service, and so on<br />
  71. 71. VOILA!<br />
  72. 72. OWL Class restrictions converted into workflows<br />SPARQL queries converted into workflows<br />Reasoning happening in parallel with query executionData fulfilling OWL models is discovered, or generated through running analytical tools<br />SADI and CardioSHARE<br />
  73. 73. I still don’t seewhy this is“Personal”??<br />
  74. 74. Show me patients whose creatinine level is increasing over time, along with their latest BUN and creatinine<br />SELECT ?patient ?bun ?creat<br />FROM <><br />WHERE {<br /> ?patient rdf:typepatients:ElevatedCreatininePatient .<br /> ?patient pred:latestBUN ?bun . <br /> ?patient pred:latestCreatinine ?creat . <br />}<br />
  75. 75. I created a small ontologydescribing my definition ofan Elevated Creatinine Patient<br />
  76. 76. … it was MY ontology!<br />
  77. 77. I can re-use it<br />
  78. 78. I can modify it as I change myworld-view<br />
  79. 79. I can publish it for others to use<br />
  80. 80. Others can modify it to fit THEIRworld-view<br />
  81. 81.
  82. 82. My personal world-view is being dynamically resolved againstglobal data and knowledge<br />
  83. 83. …but it’s bigger than that…<br />
  84. 84. “Elevated Creatinine Patient”<br />
  85. 85. I made that up! It came out of my head!<br />
  86. 86. What’s a fancy word for a world-view that you make-up?<br />Hypothesis<br />
  87. 87. Current Research We believe that ontologies and hypothesesare, in some ways, the same “thing”……simply assertions about individuals that may or may not existFuture SADI client applications will supportdata-driven hypothesis generation and resolution<br />
  88. 88. Recap<br />SADI Semantic Web Services generate triples; the predicates of those triples are indexed... Period.<br />For a given query, determine which properties are available, and which need to be discovered/generated<br />Find services that generate the properties we need<br />
  89. 89. Semantic Web<br />An information system where machines can receive information from one source, re-interpret it, and correctly use it for a purpose that the source had not anticipated.<br />My Purpose!!<br />
  90. 90. What SADI + SHARE supports<br />Re-interpretation<br />We constantly compare the collection of properties, gathered from third-parties worldwide, to whatever world-model (query/ontology) we wish to view it through.<br />MY world model<br />
  91. 91. What SADI + SHARE supports<br />Novel re-use<br />There is no way for the provider to dictate how their data should be used, or how it should be interpreted. They simply add their properties into the “data cloud” and those properties are used in whatever way is appropriate forME.<br />
  92. 92. And all this because SADI simply requires<br />that the input URI <br />is the same <br />as the output URI<br />
  93. 93. Semi-automated SADI service writing and deployment<br />Taverna<br />Semantically-guided SADI service discovery and pipelining<br />SADI Plug-ins<br />
  94. 94. Simple and Open WINS!<br />Join us!<br />We have recently received funding from CANARIEto assist and train service providersin deploying their own SADI Semantic Web Services<br />Come join us – we’re having a lot of fun!!<br /><br /><br />
  95. 95. Credits<br />Benjamin VanderValk (SADI & CardioSHARE)<br />Luke McCarthy (SADI & CardioSHARE)<br />SoroushSamadian (CardioSHARE)<br />Microsoft Research<br />Fin <br />This presentation available on SlideShare: keywords ‘wilkinson’ ‘BioIT-2010’<br />
  96. 96. Credits<br />Benjamin VanderValk(SADI & CardioSHARE)<br />Luke McCarthy (SADI & CardioSHARE)<br />SoroushSamadian(CardioSHARE)<br />
  97. 97. Microsoft Research<br />