Title :
Real World Routing Using Virtual World Information
Author :
Hui, Pan ; Sastry, Nishanth
Author_Institution :
Labs., Deutsche Telekom, Berlin, Germany
Abstract :
In this paper, we propose to leverage social graphs from Online Social Networks (OSN) to improve the forwarding efficiency of mobile networks, more particularly Delay Tolerant Networks (DTN). We extract community structures from three popular OSNs, Flickr, LiveJournal,and YouTube, and quantify the clustering features of each network at different levels of hierarchical resolution. We then show how community information can be used for forwarding using hints small enough to store on a mobile device. We also provide a first comparison study of the topological community structures for different types of OSNs with millions of users.
Keywords :
Internet; social networking (online); telecommunication network routing; Flickr; LiveJournal; YouTube; community information; delay tolerant networks; mobile device; mobile networks; network clustering features; online social networks; real world routing; social graphs; virtual world information; Computer networks; Data mining; Detection algorithms; Disruption tolerant networking; Humans; Laboratories; Large-scale systems; Mobile computing; Routing; Social network services; Community; Delay Tolerant Network; Online Social Networks; Routing;
Conference_Titel :
Computational Science and Engineering, 2009. CSE '09. International Conference on
Conference_Location :
Vancouver, BC
Print_ISBN :
978-1-4244-5334-4
Electronic_ISBN :
978-0-7695-3823-5
DOI :
10.1109/CSE.2009.315
