• KSII Transactions on Internet and Information Systems
    Monthly Online Journal (eISSN: 1976-7277)

Characterizing Collaboration in Social Network-enabled Routing

Vol. 10, No. 4, April 29, 2016
10.3837/tiis.2016.04.010, Download Paper (Free):


Connectivity and trust in social networks have been exploited to propose applications on top of these networks, including routing, Sybil defenses, and anonymous communication systems. In these networks, and for such applications, connectivity ensures good performance of applications while trust is assumed to always hold, so as collaboration and good behavior are always guaranteed. In this paper, we study the impact of differential behavior of users on performance in typical social network-enabled routing applications. We classify users into either collaborative or rational (probabilistically collaborative) and study the impact of this classification and the associated behavior of users on the performance of such applications, including random walk-based routing, shortest path based routing, breadth-first-search based routing, and Dijkstra routing. By experimenting with real-world social network traces, we make several interesting observations. First, we show that some of the existing social graphs have high routing costs, demonstrating poor structure that prevents their use in such applications. Second, we study the factors that make probabilistically collaborative nodes important for the performance of the routing protocol within the entire network and demonstrate that the importance of these nodes stems from their topological features rather than their percentage of all the nodes within the network.


Show / Hide Statistics

Statistics (Cumulative Counts from December 1st, 2015)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.

Cite this article

[IEEE Style]
M. Mohaisen, and A. Mohaisen, "Characterizing Collaboration in Social Network-enabled Routing," KSII Transactions on Internet and Information Systems, vol. 10, no. 4, pp. 1643-1660, 2016. DOI: 10.3837/tiis.2016.04.010.

[ACM Style]
Manar Mohaisen, , and Aziz Mohaisen. 2016. Characterizing Collaboration in Social Network-enabled Routing. KSII Transactions on Internet and Information Systems, 10, 4, (2016), 1643-1660. DOI: 10.3837/tiis.2016.04.010.