Title :
On the impact of disorder on dynamic network navigation
Author :
Anh-Dung Nguyen ; Senac, Patrick ; Diaz, M.
Author_Institution :
ISAE, Univ. of Toulouse, Toulouse, France
Abstract :
Dynamic networks like Online Social Networks or Disruption Tolerant Networks (DTNs), when considering their spatial, temporal and size complexity, even if partly wired, are exposed to nodes and links churns and failures which can be modeled with dynamic graphs with time varying edges and vertices. Recently, it has been shown that dynamic networks exhibit some regularity in their temporal contact patterns. The impact of this regularity on network performances has not been well studied and analyzed.
Keywords :
graph theory; graphs; social networking (online); DTN; disruption tolerant network; dynamic graphs; dynamic network navigation; network performance; online social networks; temporal contact pattern; time varying edge; Delays; Heuristic algorithms; Navigation; Peer-to-peer computing; Routing; Social network services;
Conference_Titel :
Computer Communications Workshops (INFOCOM WKSHPS), 2013 IEEE Conference on
Conference_Location :
Turin
Print_ISBN :
978-1-4799-0055-8
DOI :
10.1109/INFCOMW.2013.6562854
