Semantic heuristic search in collaborative networks: Measures and contexts

Valentina Franzoni, Marco Mencacci, Paolo MENGONI, Alfredo Milani

Research output: Chapter in book/report/conference proceedingConference contributionpeer-review

22 Citations (Scopus)

Abstract

Relating, connecting and navigating between concepts represent a major challenge for machine intelligence. On the other hand, collaborative repositories provide a large base of knowledge already filtered, structured, linked and meaningful from a human semantic point of view. Although these repositories are machine accessible, they have no formal explicit semantic tagging to help for automatic navigation in them. In this paper we present a randomized approach, based on Heuristic Semantic Walk (HSW) for searching a collaborative network in order to extract meaningful semantic chains between concepts. The method is based on the use of heuristics defined on semantic proximity measures, which can be easily computed from general search engines statistics. Information from multiple random chains can be used to compute semantic distances between the concepts, as well as to determine the underlying semantic context. The proposed method solves major issues posed by collaborative networks, such as large dimensions, high connectivity degree and dynamical evolution of online networks, which make classical search methods inefficient and unfeasible. In this study the HSW model has been experimented on Wikipedia. Tests held with the well known Word Sym353 benchmark for human evaluation show that the proposed model is comparable to best state-of-the-art results, while being the only web-based approach. Other potential applications range from query expansion, argumentation mining, and simulation of user navigation.

Original languageEnglish
Title of host publicationProceedings - 2014 IEEE/WIC/ACM International Joint Conference on Web Intelligence and Intelligent Agent Technology - Workshops, WI-IAT 2014
EditorsDominik Slezak, Hung Son Nguyen, Marek Reformat, Eugene Santos
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages141-148
Number of pages8
ISBN (Electronic)9781479941438
DOIs
Publication statusPublished - 16 Oct 2014
Event2014 IEEE/WIC/ACM International Joint Conference on Web Intelligence and Intelligent Agent Technology - Workshops, WI-IAT 2014 - Warsaw, Poland
Duration: 11 Aug 201414 Aug 2014

Publication series

NameProceedings - 2014 IEEE/WIC/ACM International Joint Conference on Web Intelligence and Intelligent Agent Technology - Workshops, WI-IAT 2014
Volume1

Conference

Conference2014 IEEE/WIC/ACM International Joint Conference on Web Intelligence and Intelligent Agent Technology - Workshops, WI-IAT 2014
Country/TerritoryPoland
CityWarsaw
Period11/08/1414/08/14

Scopus Subject Areas

  • Artificial Intelligence
  • Computer Networks and Communications
  • Software

Fingerprint

Dive into the research topics of 'Semantic heuristic search in collaborative networks: Measures and contexts'. Together they form a unique fingerprint.

Cite this