Finding semantic chains between concepts over a semantic network is an issue of great interest for many applications, such as explanation generation and query expansion. In this work, a new general framework is proposed to guide the navigation over a collaborative concept network, in order to discover paths between concepts. Collaborative concept networks over the web tend to have features such as large dimensions, high connectivity degree, dynamical evolution over the time, which represent special challenges for efficient graph search methods, since they results in huge memory requirements, high branching factors, unknown dimensions and high cost for accessing nodes. The pr oposed framework is based on the novel notion of Heuristic Semantic Walk (HSW). In the HSW framework, a semantic proximity measure among concepts, reflecting the collective knowledge embedded in search engines or other statistical sources, is used as a heuristic in order to guide the search in the collaborative network. Different search strategies, information sources and proximity measures can be used to adapt HSW to the collaborative semantic network under consideration. Experiments, held on the Wikipedia network and Bing search engine on a range of different semantic measures, show that the proposed approach with the Weighted Randomized Walk strategy outperforms state of the art search methods.

Heuristic semantic walk for concept chaining in collaborative networks

FRANZONI, Valentina
;
MILANI, Alfredo
2014

Abstract

Finding semantic chains between concepts over a semantic network is an issue of great interest for many applications, such as explanation generation and query expansion. In this work, a new general framework is proposed to guide the navigation over a collaborative concept network, in order to discover paths between concepts. Collaborative concept networks over the web tend to have features such as large dimensions, high connectivity degree, dynamical evolution over the time, which represent special challenges for efficient graph search methods, since they results in huge memory requirements, high branching factors, unknown dimensions and high cost for accessing nodes. The pr oposed framework is based on the novel notion of Heuristic Semantic Walk (HSW). In the HSW framework, a semantic proximity measure among concepts, reflecting the collective knowledge embedded in search engines or other statistical sources, is used as a heuristic in order to guide the search in the collaborative network. Different search strategies, information sources and proximity measures can be used to adapt HSW to the collaborative semantic network under consideration. Experiments, held on the Wikipedia network and Bing search engine on a range of different semantic measures, show that the proposed approach with the Weighted Randomized Walk strategy outperforms state of the art search methods.
File in 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/11391/1269499
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 28
  • ???jsp.display-item.citation.isi??? ND
social impact