1. The Network Data Structure in Computing Marko A. Rodriguez Los Alamos National Laboratory Vrije Universiteit Brussel [email_address] http://cnls.lanl.gov/~marko
28. Example semantic network. SantaFe Marko NewMexico Ryan California UnitedStates LANL livesIn worksWith cityOf originallyFrom stateOf stateOf locatedIn hasLab Cells Atoms madeOf madeOf researches Oregon southOf hasResident Arnold governerOf northOf
29.
30.
31.
32. RDF and RDFS. lanl:marko lanl:cookie lanl:Human lanl:Food lanl:isEating rdf:type rdf:type lanl:isEating rdfs:domain rdfs:range ontology instance RDF is not a syntax. It’s a data model. Various syntaxes exist to encode RDF including RDF/XML, N-TRIPLE, TRiX, N3, etc.
35. Grammar-based PageRank example. lanl:marko lanl:p1 lanl:wrote lanl:johan lanl:wrote lanl:chuck lanl:hasFriend lanl:Article rdf:type rdf:type lanl:Human rdf:type rdf:type 0 0 0 “ Take only lanl:wrote out-edge to a resource of rdf:type lanl:Article . Then take a lanl:wrote in-edge to a resource of rdf:type lanl:Human . Increment only lanl:Human s. Make sure that the lanl:Human seen before is not the same lanl:Human currently. Repeat infinitely.”
36. Grammar-based PageRank example. lanl:marko lanl:p1 lanl:wrote lanl:johan lanl:wrote lanl:chuck lanl:hasFriend lanl:Article rdf:type rdf:type lanl:Human rdf:type rdf:type “ Take only lanl:wrote out-edge to a resource of rdf:type lanl:Article . Then take a lanl:wrote in-edge to a resource of rdf:type lanl:Human . Increment only lanl:Human s. Make sure that the lanl:Human seen before is not the same lanl:Human currently. Repeat infinitely.” 1 0 0
37. Grammar-based PageRank example. lanl:marko lanl:p1 lanl:wrote lanl:johan lanl:wrote lanl:chuck lanl:hasFriend lanl:Article rdf:type rdf:type lanl:Human rdf:type rdf:type 1 0 0 “ Take only lanl:wrote out-edge to a resource of rdf:type lanl:Article . Then take a lanl:wrote in-edge to a resource of rdf:type lanl:Human . Increment only lanl:Human s. Make sure that the lanl:Human seen before is not the same lanl:Human currently. Repeat infinitely.”
38. Grammar-based PageRank example. lanl:marko lanl:p1 lanl:wrote lanl:johan lanl:wrote lanl:chuck lanl:hasFriend lanl:Article rdf:type rdf:type lanl:Human rdf:type rdf:type 1 0 1 “ Take only lanl:wrote out-edge to a resource of rdf:type lanl:Article . Then take a lanl:wrote in-edge to a resource of rdf:type lanl:Human . Increment only lanl:Human s. Make sure that the lanl:Human seen before is not the same lanl:Human currently. Repeat infinitely.”
39. Grammar-based PageRank example. lanl:marko lanl:p1 lanl:wrote lanl:johan lanl:wrote lanl:chuck lanl:hasFriend lanl:Article rdf:type rdf:type lanl:Human rdf:type rdf:type 1 0 1 “ Take only lanl:wrote out-edge to a resource of rdf:type lanl:Article . Then take a lanl:wrote in-edge to a resource of rdf:type lanl:Human . Increment only lanl:Human s. Make sure that the lanl:Human seen before is not the same lanl:Human currently. Repeat infinitely.”
40. Grammar-based PageRank example. lanl:marko lanl:p1 lanl:wrote lanl:johan lanl:wrote lanl:chuck lanl:hasFriend lanl:Article rdf:type rdf:type lanl:Human rdf:type rdf:type 2 0 1 “ Take only lanl:wrote out-edge to a resource of rdf:type lanl:Article . Then take a lanl:wrote in-edge to a resource of rdf:type lanl:Human . Increment only lanl:Human s. Make sure that the lanl:Human seen before is not the same lanl:Human currently. Repeat infinitely.”
41. Grammar-based PageRank example. lanl:marko lanl:p1 lanl:wrote lanl:johan lanl:wrote lanl:chuck lanl:hasFriend lanl:Article rdf:type rdf:type lanl:Human rdf:type rdf:type 2 0 1 “ Take only lanl:wrote out-edge to a resource of rdf:type lanl:Article . Then take a lanl:wrote in-edge to a resource of rdf:type lanl:Human . Increment only lanl:Human s. Make sure that the lanl:Human seen before is not the same lanl:Human currently. Repeat infinitely.”