A Novel Metric for Information Retrieval in Semantic Networks
Identifieur interne : 001A29 ( Istex/Curation ); précédent : 001A28; suivant : 001A30A Novel Metric for Information Retrieval in Semantic Networks
Auteurs : L. Moore [Allemagne, États-Unis] ; Florian Steinke [Allemagne] ; Volker Tresp [Allemagne]Source :
- Lecture Notes in Computer Science [ 0302-9743 ] ; 2012.
Abstract
Abstract: We propose a novel graph metric for semantic entity-relationship networks. The metric is used for solving two tasks. First, given a semantic entity-relationship graph, such as for example DBpedia, we find relevant neighbors for a given query node. This could be useful for retrieving information relating to a specific entity. Second, we search for paths between two given nodes to discover interesting links. As an example, this can be helpful to analyze the various relationships between Albert Einstein and Niels Bohr. Compared to using the default step metric our approach yields more specific and informative results, as we demonstrate using two semantic web datasets. The proposed metric is defined via paths that maximize the log-likelihood of a restricted round trip and can intuitively be interpreted in terms of random walks on graphs. Our distance metric is also related to the commute distance, which is highly plausible for the described tasks but prohibitively expensive to compute. Our metric can be calculated efficiently using standard graph algorithms, rendering the approach feasible for the very large graphs of the semantic web’s linked data.
Url:
DOI: 10.1007/978-3-642-25953-1_6
Links toward previous steps (curation, corpus...)
- to stream Istex, to step Corpus: Pour aller vers cette notice dans l'étape Curation :001A29
Links to Exploration step
ISTEX:0951B373A3E50E06AB324D71EE453D37AD788D14Curation
No country items
Florian Steinke<affiliation><mods:affiliation>E-mail: Florian.Steinke@siemens.com</mods:affiliation>
<wicri:noCountry code="no comma">E-mail: Florian.Steinke@siemens.com</wicri:noCountry>
</affiliation>
<affiliation><mods:affiliation>E-mail: Volker.Tresp@siemens.com</mods:affiliation>
<wicri:noCountry code="no comma">E-mail: Volker.Tresp@siemens.com</wicri:noCountry>
</affiliation>
Le document en format XML
<record><TEI wicri:istexFullTextTei="biblStruct"><teiHeader><fileDesc><titleStmt><title xml:lang="en">A Novel Metric for Information Retrieval in Semantic Networks</title>
<author><name sortKey="Moore, L" sort="Moore, L" uniqKey="Moore L" first="L." last="Moore">L. Moore</name>
<affiliation wicri:level="1"><mods:affiliation>Corporate Technology, Siemens AG, München, Germany</mods:affiliation>
<country xml:lang="fr">Allemagne</country>
<wicri:regionArea>Corporate Technology, Siemens AG, München</wicri:regionArea>
</affiliation>
<affiliation wicri:level="1"><mods:affiliation>Cornell University, Ithaca, NY, USA</mods:affiliation>
<country xml:lang="fr">États-Unis</country>
<wicri:regionArea>Cornell University, Ithaca, NY</wicri:regionArea>
</affiliation>
<affiliation wicri:level="1"><mods:affiliation>E-mail: jlmo@cs.cornell.edu</mods:affiliation>
<country wicri:rule="url">États-Unis</country>
</affiliation>
</author>
<author><name sortKey="Steinke, Florian" sort="Steinke, Florian" uniqKey="Steinke F" first="Florian" last="Steinke">Florian Steinke</name>
<affiliation wicri:level="1"><mods:affiliation>Corporate Technology, Siemens AG, München, Germany</mods:affiliation>
<country xml:lang="fr">Allemagne</country>
<wicri:regionArea>Corporate Technology, Siemens AG, München</wicri:regionArea>
</affiliation>
<affiliation><mods:affiliation>E-mail: Florian.Steinke@siemens.com</mods:affiliation>
<wicri:noCountry code="no comma">E-mail: Florian.Steinke@siemens.com</wicri:noCountry>
</affiliation>
</author>
<author><name sortKey="Tresp, Volker" sort="Tresp, Volker" uniqKey="Tresp V" first="Volker" last="Tresp">Volker Tresp</name>
<affiliation wicri:level="1"><mods:affiliation>Corporate Technology, Siemens AG, München, Germany</mods:affiliation>
<country xml:lang="fr">Allemagne</country>
<wicri:regionArea>Corporate Technology, Siemens AG, München</wicri:regionArea>
</affiliation>
<affiliation><mods:affiliation>E-mail: Volker.Tresp@siemens.com</mods:affiliation>
<wicri:noCountry code="no comma">E-mail: Volker.Tresp@siemens.com</wicri:noCountry>
</affiliation>
</author>
</titleStmt>
<publicationStmt><idno type="wicri:source">ISTEX</idno>
<idno type="RBID">ISTEX:0951B373A3E50E06AB324D71EE453D37AD788D14</idno>
<date when="2012" year="2012">2012</date>
<idno type="doi">10.1007/978-3-642-25953-1_6</idno>
<idno type="url">https://api.istex.fr/document/0951B373A3E50E06AB324D71EE453D37AD788D14/fulltext/pdf</idno>
<idno type="wicri:Area/Istex/Corpus">001A29</idno>
<idno type="wicri:Area/Istex/Curation">001A29</idno>
</publicationStmt>
<sourceDesc><biblStruct><analytic><title level="a" type="main" xml:lang="en">A Novel Metric for Information Retrieval in Semantic Networks</title>
<author><name sortKey="Moore, L" sort="Moore, L" uniqKey="Moore L" first="L." last="Moore">L. Moore</name>
<affiliation wicri:level="1"><mods:affiliation>Corporate Technology, Siemens AG, München, Germany</mods:affiliation>
<country xml:lang="fr">Allemagne</country>
<wicri:regionArea>Corporate Technology, Siemens AG, München</wicri:regionArea>
</affiliation>
<affiliation wicri:level="1"><mods:affiliation>Cornell University, Ithaca, NY, USA</mods:affiliation>
<country xml:lang="fr">États-Unis</country>
<wicri:regionArea>Cornell University, Ithaca, NY</wicri:regionArea>
</affiliation>
<affiliation wicri:level="1"><mods:affiliation>E-mail: jlmo@cs.cornell.edu</mods:affiliation>
<country wicri:rule="url">États-Unis</country>
</affiliation>
</author>
<author><name sortKey="Steinke, Florian" sort="Steinke, Florian" uniqKey="Steinke F" first="Florian" last="Steinke">Florian Steinke</name>
<affiliation wicri:level="1"><mods:affiliation>Corporate Technology, Siemens AG, München, Germany</mods:affiliation>
<country xml:lang="fr">Allemagne</country>
<wicri:regionArea>Corporate Technology, Siemens AG, München</wicri:regionArea>
</affiliation>
<affiliation><mods:affiliation>E-mail: Florian.Steinke@siemens.com</mods:affiliation>
<wicri:noCountry code="no comma">E-mail: Florian.Steinke@siemens.com</wicri:noCountry>
</affiliation>
</author>
<author><name sortKey="Tresp, Volker" sort="Tresp, Volker" uniqKey="Tresp V" first="Volker" last="Tresp">Volker Tresp</name>
<affiliation wicri:level="1"><mods:affiliation>Corporate Technology, Siemens AG, München, Germany</mods:affiliation>
<country xml:lang="fr">Allemagne</country>
<wicri:regionArea>Corporate Technology, Siemens AG, München</wicri:regionArea>
</affiliation>
<affiliation><mods:affiliation>E-mail: Volker.Tresp@siemens.com</mods:affiliation>
<wicri:noCountry code="no comma">E-mail: Volker.Tresp@siemens.com</wicri:noCountry>
</affiliation>
</author>
</analytic>
<monogr></monogr>
<series><title level="s">Lecture Notes in Computer Science</title>
<imprint><date>2012</date>
</imprint>
<idno type="ISSN">0302-9743</idno>
<idno type="eISSN">1611-3349</idno>
<idno type="ISSN">0302-9743</idno>
</series>
<idno type="istex">0951B373A3E50E06AB324D71EE453D37AD788D14</idno>
<idno type="DOI">10.1007/978-3-642-25953-1_6</idno>
<idno type="ChapterID">Chap6</idno>
<idno type="ChapterID">6</idno>
</biblStruct>
</sourceDesc>
<seriesStmt><idno type="ISSN">0302-9743</idno>
</seriesStmt>
</fileDesc>
<profileDesc><textClass></textClass>
<langUsage><language ident="en">en</language>
</langUsage>
</profileDesc>
</teiHeader>
<front><div type="abstract" xml:lang="en">Abstract: We propose a novel graph metric for semantic entity-relationship networks. The metric is used for solving two tasks. First, given a semantic entity-relationship graph, such as for example DBpedia, we find relevant neighbors for a given query node. This could be useful for retrieving information relating to a specific entity. Second, we search for paths between two given nodes to discover interesting links. As an example, this can be helpful to analyze the various relationships between Albert Einstein and Niels Bohr. Compared to using the default step metric our approach yields more specific and informative results, as we demonstrate using two semantic web datasets. The proposed metric is defined via paths that maximize the log-likelihood of a restricted round trip and can intuitively be interpreted in terms of random walks on graphs. Our distance metric is also related to the commute distance, which is highly plausible for the described tasks but prohibitively expensive to compute. Our metric can be calculated efficiently using standard graph algorithms, rendering the approach feasible for the very large graphs of the semantic web’s linked data.</div>
</front>
</TEI>
</record>
Pour manipuler ce document sous Unix (Dilib)
EXPLOR_STEP=$WICRI_ROOT/Wicri/Musique/explor/OperaV1/Data/Istex/Curation
HfdSelect -h $EXPLOR_STEP/biblio.hfd -nk 001A29 | SxmlIndent | more
Ou
HfdSelect -h $EXPLOR_AREA/Data/Istex/Curation/biblio.hfd -nk 001A29 | SxmlIndent | more
Pour mettre un lien sur cette page dans le réseau Wicri
{{Explor lien |wiki= Wicri/Musique |area= OperaV1 |flux= Istex |étape= Curation |type= RBID |clé= ISTEX:0951B373A3E50E06AB324D71EE453D37AD788D14 |texte= A Novel Metric for Information Retrieval in Semantic Networks }}
This area was generated with Dilib version V0.6.21. |