Local-based semantic navigation on a networked representation of information

e-Archivo Repository

Show simple item record

dc.contributor.author Capitán, José A.
dc.contributor.author Borge-Holthoefer, Javier
dc.contributor.author Gómez, Sergio
dc.contributor.author Martínez-Romo, Juan
dc.contributor.author Araujo, Lourdes
dc.contributor.author Cuesta, José A.
dc.contributor.author Arenas, Alex
dc.date.accessioned 2014-06-16T11:17:14Z
dc.date.available 2014-06-16T11:17:14Z
dc.date.issued 2012-08-24
dc.identifier.bibliographicCitation PLoS ONE, 7(8), e4369, pp. 1-10
dc.identifier.issn 1932-6203
dc.identifier.uri http://hdl.handle.net/10016/19000
dc.description.abstract The size and complexity of actual networked systems hinders the access to a global knowledge of their structure. This fact pushes the problem of navigation to suboptimal solutions, one of them being the extraction of a coherent map of the topology on which navigation takes place. In this paper, we present a Markov chain based algorithm to tag networked terms according only to their topological features. The resulting tagging is used to compute similarity between terms, providing a map of the networked information. This map supports local-based navigation techniques driven by similarity. We compare the efficiency of the resulting paths according to their length compared to that of the shortest path. Additionally we claim that the path steps towards the destination are semantically coherent. To illustrate the algorithm performance we provide some results from the Simple English Wikipedia, which amounts to several thousand of pages. The simplest greedy strategy yields over an 80% of average success rate. Furthermore, the resulting content-coherent paths most often have a cost between one- and threefold compared to shortest-path lengths.
dc.description.sponsorship The authors acknowledge financial support through Grant No. FIS2008-01240, FIS2009-13364-C02-01, Holopedia (Grant No. TIN2010-21128-C02-01), MOSAICO (Grant No. FIS2006-01485), PRODIEVO (Grant No. FIS2011-22449), and Complexity-NET RESINEE, all of them from Ministerio de Educacion y Ciencia in Spain, as well as support from Research Networks MODELICO-CM (Grant No. S2009/ESP-1691) and MA2VICMR (Grant Nº. S2009/TIC-1542) from Comunidad de Madrid, and Network 2009-SGR-838 from Generalitat de Catalunya. The funders had no role in study design, data collection and analysis, decision to publish, or preparation of the manuscript.
dc.format.extent 10
dc.format.mimetype application/pdf
dc.language.iso eng
dc.publisher Plos
dc.rights © 2012 Capitán et al.
dc.rights Atribución-NoComercial-SinDerivadas 3.0 España
dc.rights.uri http://creativecommons.org/licenses/by-nc-nd/3.0/es/
dc.subject.other Complex networks
dc.subject.other Random-walks
dc.subject.other Dynamics
dc.subject.other Similarity
dc.subject.other Search
dc.title Local-based semantic navigation on a networked representation of information
dc.type article
dc.relation.publisherversion http://dx.doi.org/10.1371/journal.pone.0043694
dc.subject.eciencia Matemáticas
dc.identifier.doi 10.1371/journal.pone.0043694
dc.rights.accessRights openAccess
dc.relation.projectID Comunidad de Madrid. S2009/ESP-1691/MODELICO
dc.relation.projectID Comunidad de Madrid. S2009/TIC-1542/MA2VICMR
dc.relation.projectID Gobierno de España. FIS2011-22449/PRODIEVO
dc.relation.projectID Gobierno de España. FIS2006-01485/MOSAICO
dc.type.version publishedVersion
dc.identifier.publicationfirstpage 1
dc.identifier.publicationissue 8(e43694)
dc.identifier.publicationlastpage 10
dc.identifier.publicationtitle PloS one
dc.identifier.publicationvolume 7
dc.identifier.uxxi AR/0000010267
 Find Full text

Files in this item

*Click on file's image for preview. (Embargoed files's preview is not supported)

The following license files are associated with this item:

This item appears in the following Collection(s)

Show simple item record