In this paper an approach based on Heuristic Semantic Walk (HSW) is presented, where semantic proximity measures among concepts are used as heuristics in order to guide the concept chain search in the collaborative network of Wikipedia, encoding problem-specific knowledge in a problem-independent way. Collaborative information and multimedia repositories over the Web represent a domain of increasing relevance, since users cooperatively add to the objects tags, label, comments and hyperlinks, which reflect their semantic relationships, with or without an underlying structure. As in the case of the so called Big Data, methods for path finding in collaborative web repositories require solving major issues such as large dimensions, high connectivity degree and dynamical evolution of online networks, which make the classical approach ineffective. Experiments held on a range of different semantic measures show that HSW lead to better results than state of the art search methods, and points out the relevant features of suitable proximity measures for the Wikipedia concept network. The extracted semantic paths have many relevant applications such as query expansion, synthesis of explanatory arguments, and simulation of user navigation.

Heuristics for semantic path search in Wikipedia / Franzoni, Valentina; Mencacci, Marco; Mengoni, Paolo; Milani, Alfredo. - STAMPA. - 8584:(2014), pp. 327-340. (Intervento presentato al convegno 14th International Conference on Computational Science and Its Applications, ICCSA 2014 tenutosi a Guimaraes, PORTUGAL nel JUN 30-JUL 03, 2014) [10.1007/978-3-319-09153-2_25].

Heuristics for semantic path search in Wikipedia

FRANZONI, VALENTINA;
2014

Abstract

In this paper an approach based on Heuristic Semantic Walk (HSW) is presented, where semantic proximity measures among concepts are used as heuristics in order to guide the concept chain search in the collaborative network of Wikipedia, encoding problem-specific knowledge in a problem-independent way. Collaborative information and multimedia repositories over the Web represent a domain of increasing relevance, since users cooperatively add to the objects tags, label, comments and hyperlinks, which reflect their semantic relationships, with or without an underlying structure. As in the case of the so called Big Data, methods for path finding in collaborative web repositories require solving major issues such as large dimensions, high connectivity degree and dynamical evolution of online networks, which make the classical approach ineffective. Experiments held on a range of different semantic measures show that HSW lead to better results than state of the art search methods, and points out the relevant features of suitable proximity measures for the Wikipedia concept network. The extracted semantic paths have many relevant applications such as query expansion, synthesis of explanatory arguments, and simulation of user navigation.
2014
14th International Conference on Computational Science and Its Applications, ICCSA 2014
collaborative networks, heuristics search, information retrieval, random walk, semantic networks, semantic similarity measures, Theoretical Computer Science, Computer Science
04 Pubblicazione in atti di convegno::04b Atto di convegno in volume
Heuristics for semantic path search in Wikipedia / Franzoni, Valentina; Mencacci, Marco; Mengoni, Paolo; Milani, Alfredo. - STAMPA. - 8584:(2014), pp. 327-340. (Intervento presentato al convegno 14th International Conference on Computational Science and Its Applications, ICCSA 2014 tenutosi a Guimaraes, PORTUGAL nel JUN 30-JUL 03, 2014) [10.1007/978-3-319-09153-2_25].
File allegati a questo prodotto
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11573/947598
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 23
  • ???jsp.display-item.citation.isi??? 18
social impact