Intelligent algorithms for improving communication patterns in thematic P2P search

NICOLINI, ANA LUCÍA; LORENZETTI, CARLOS MARTÍN; MAGUITMAN, ANA GABRIELA; CHESÑEVAR, CARLOS IVÁN

INFORMATION PROCESSING & MANAGEMENT

PERGAMON-ELSEVIER SCIENCE LTD

Año: 2017 vol. 53 p. 388 - 404

0306-4573

The Internet is a cooperative and decentralized network built out of millions of participants that store and share large amounts of information with other users. Peer-to-peer systems go hand-in-hand with this huge decentralized network, where each individual node can serve content as well as request it. In this scenario, the analysis, development and testing of distributed search algorithms is a key research avenue. In particular, thematic search algorithms should lead to and benefit from the emergence of semantic communities that are the result of the interaction among participants. As a result, intelligent algorithms for neighbor selection should give rise to a logical network topology reflecting efficient communication patterns. This paper presents a series of algorithms which are specifically aimed at reducing the propagation of queries in the network, by applying a novel approach for learning peers? interests. These algorithms were constructed in an incremental way so that each new algorithm presents some improvements over the previous ones. Several simulations were completed to analyze the connectivity and query propagation patterns of the emergent logical networks. The results indicate that the algorithms with better behavior are those that induce greater collaboration among peers.