2011 IEEE Symposium on Computers and Communications (ISCC) (2011)
June 28, 2011 to July 1, 2011
G. Kouzas , Dept. of Financial & Manage. Eng., Univ. of the Aegean, Chios, Greece
I. Anagnostopoulos , Dept. of Comput. Sci. & Biomed. Inf., Univ. of Central Greece, Lamia, Greece
We propose a biological-inspired algorithmic procedure for improving the precision level in respect to a web user's query. This algorithm is capable of tracing relevant information in web graphs, imitating the mission of foraging ants. Our proposal is an Ant Colony Optimization (ACO) modification, however its differentiation lies in the fact that no predefined graph is employed, since the search graph is dynamically constructed during the algorithm execution. Despite some weaknesses in terms of time execution, it was evaluated that the effectiveness of the algorithm was quite satisfying in large web graph sets.
search engines, biological-inspired algorithms, dynamic search, Web graphs, ant colony optimization modification, Web users query
G. Kouzas and I. Anagnostopoulos, "Biological-inspired algorithms for dynamic search in web graphs," 2011 IEEE Symposium on Computers and Communications (ISCC), Kerkyra, 2011, pp. 887-891.