Home // EMERGING 2018, The Tenth International Conference on Emerging Networks and Systems Intelligence // View article

Adaptive Probabilistic Search in Complex Dynamic Networks

Authors:
Spiridoula V. Margariti
Vassilios V. Dimakopoulos

Keywords: Complex networks; dynamic networks; probabilistic flooding; search

Abstract:
Probabilistic flooding search is a fundamental technique for a wide range of complex systems. However, search over these systems is quite challenging due to their dynamic and complex nature, which results from the interactions between participants. Here we propose A2PF, an adaptive probabilistic search scheme, which is capable of adjusting its operation in dynamic network environments. It works in a distributed manner and each participating node exploits past query messages to reveal hidden attributes of the network topology (e.g., other nodes' degrees). Based on such estimates, and with a partial knowledge about the topology of its neighborhood, a node decides how to efficiently forward incoming query messages to other nodes. In order to quantitatively evaluate and confirm the performance of A2PF, we conduct detailed experiments in various network topologies.

Pages: 5 to 10

Copyright: Copyright (c) IARIA, 2018

Publication date: November 18, 2018

Published in: conference

ISSN: 2326-9383

ISBN: 978-1-61208-680-4

Location: Athens, Greece

Dates: from November 18, 2018 to November 22, 2018