Revealing Paths of Relevant Information in Web Graphs

In this paper we propose a web search methodology based on the Ant Colony Optimization (ACO) algorithm, which aims to enhance the amount of the relevant information in respect to a user's query. The algorithm aims to trace routes between hyperlinks, which connect two or more relevant information nodes of a web graph, with the minimum possible cost. The methodology uses the AntSeeker algorithm, where agents in the web paradigm are considered as ants capable of generating routing paths of relevant information through a web graph. The paper provides the implementation details of the web search methodology proposed, along with its initial assessment, which presents with quite promising results.

• Type: Journal
• Year: 2009
• Where: IFIP12
• Authors: Georgios Kouzas, Vassilis Kolias, Ioannis Anagnostopoulos, Eleftherios Kayafas
• Keywords: IFIP12 2009, Information Technology, Relevant Information, Web Graph, Web Search Methodology