Publication:
Local-based semantic navigation on a networked representation of information

dc.affiliation.dptoUC3M. Departamento de Matemáticases
dc.affiliation.grupoinvUC3M. Grupo de Investigación: Interdisciplinar de Sistemas Complejos (GISC)es
dc.contributor.authorCapitán, José A.
dc.contributor.authorBorge-Holthoefer, Javier
dc.contributor.authorGómez, Sergio
dc.contributor.authorMartínez-Romo, Juan
dc.contributor.authorAraujo, Lourdes
dc.contributor.authorCuesta, José A.
dc.contributor.authorArenas, Alex
dc.date.accessioned2014-06-16T11:17:14Z
dc.date.available2014-06-16T11:17:14Z
dc.date.issued2012-08-24
dc.description.abstractThe 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.en
dc.description.sponsorshipThe 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.en
dc.format.extent10es
dc.format.mimetypeapplication/pdf
dc.identifier.bibliographicCitationPLoS ONE, 7(8), e4369, pp. 1-10en
dc.identifier.doi10.1371/journal.pone.0043694
dc.identifier.issn1932-6203
dc.identifier.publicationfirstpage1es
dc.identifier.publicationissue8(e43694)es
dc.identifier.publicationlastpage10es
dc.identifier.publicationtitlePloS onees
dc.identifier.publicationvolume7es
dc.identifier.urihttps://hdl.handle.net/10016/19000
dc.identifier.uxxiAR/0000010267
dc.language.isoenges
dc.publisherPloses
dc.relation.projectIDComunidad de Madrid. S2009/ESP-1691/MODELICOes
dc.relation.projectIDComunidad de Madrid. S2009/TIC-1542/MA2VICMRes
dc.relation.projectIDGobierno de España. FIS2011-22449/PRODIEVO
dc.relation.projectIDGobierno de España. FIS2006-01485/MOSAICO
dc.relation.publisherversionhttp://dx.doi.org/10.1371/journal.pone.0043694es
dc.rights© 2012 Capitán et al.es
dc.rightsAtribución-NoComercial-SinDerivadas 3.0 Españaes
dc.rights.accessRightsopen accessen
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/3.0/es/*
dc.subject.ecienciaMatemáticases
dc.subject.otherComplex networksen
dc.subject.otherRandom-walksen
dc.subject.otherDynamicsen
dc.subject.otherSimilarityen
dc.subject.otherSearchen
dc.titleLocal-based semantic navigation on a networked representation of informationen
dc.typeresearch article*
dc.type.hasVersionVoR*
dspace.entity.typePublication
Files
Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
local_PLOSONE_2012.pdf
Size:
557.84 KB
Format:
Adobe Portable Document Format