Betweenness of Expanded Ego Networks in Sociality-Aware Delay Tolerant Networks
Recently, the consideration of social characteristics present a new angle of view in the design of data routing and dissemination in delay tolerant networks. Many social network studies have been undertaken using a ego network because it has the benefit of simplicity in data collection and gives statistically significant features about the entire network in many cases. In this paper, we newly define the expanded ego network by comprising the ego’s 2-hop neighbor nodes as well as the ego’s 1-hop ones. In delay tolerant networks, the expended ego network can be easily self-configured at a node and it can contain more network information than the ego network. Therefore, it is expected that the effectiveness of the expanded ego network will be higher than the one of the ego network in terms of data routing and dissemination. We examine that the relationship among the expanded ego betweenness, the ego betweenness, and the betweenness of the entire network for a node. By a simulation study, we show that the expanded ego betweenness is highly correlated with the betweenness of the entire network when the network is dense and its nodes are highly inter-related.
KeywordsEgo networks Betweenness centrality DTN
This paper was supported by Basic Science Research Program through the National Research Foundation of Korea (NRF) funded by the Ministry of Education, Science and Technology (2012-0002558) and also supported by the Ministry of Knowledge Economy (MKE) and Korea Institute for Advancement in Technology (KIAT) through the Workforce Development Program in Strategic Technology.
- 1.Kayastha, N., Niyato, D., Wang, P., Hossain, E.: Applications, architectures, and protocol design issues for mobile social networks: a survey. In. Proceedings of the IEEE, 99(12), Dec (2011).Google Scholar
- 5.Hui, P., Crowcroft, J.: How small labels create big improvements. In: Proceedings of IEEE International Conference Pervasive Computing and Communication Workshops (PerCom Workshops 07), pp. 65–70, (2007).Google Scholar
- 7.Everett, M., Borgatti, S.P.: Ego Network Betweenness. Soc. Netw 27(1), 31–38 (2005)Google Scholar
- 8.Hui, P., Crowcroft, J., Yoneki, E.: BUBBLE rap: social-based forwarding in delay tolerant networks. Proceedings of MobiHoc, In (2008)Google Scholar