Betweenness of Expanded Ego Networks in Sociality-Aware Delay Tolerant Networks

  • Yong-hwan Kim
  • Chan-Myung Kim
  • Youn-Hee Han
  • Young-Sik Jeong
  • Doo-Soon Park
Conference paper
Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 214)


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.


Ego 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. 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
  2. 2.
    Zhang, Z.: Routing in intermittently connected mobile ad hoc networks and delay tolerant networks: overview and challenges. IEEE Commun. Surveys Tutorials 8(1), 24–37 (2006)CrossRefGoogle Scholar
  3. 3.
    Daly, E., Haahr, M.: Social network analysis for information flow in disconnected delay-tolerant MANETs. IEEE Trans. Mob. Comput. 8(5), 606–621 (2009)CrossRefGoogle Scholar
  4. 4.
    Freeman, L.C.: A set of measures of centrality based on betweenness. Sociometry 40(1), 35–41 (1977)CrossRefGoogle Scholar
  5. 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
  6. 6.
    Marsden, P.V.: Egocentric and sociocentric measures of network centrality. Soc. Netw. 24(4), 407–422 (2002)CrossRefGoogle Scholar
  7. 7.
    Everett, M., Borgatti, S.P.: Ego Network Betweenness. Soc. Netw 27(1), 31–38 (2005)Google Scholar
  8. 8.
    Hui, P., Crowcroft, J., Yoneki, E.: BUBBLE rap: social-based forwarding in delay tolerant networks. Proceedings of MobiHoc, In (2008)Google Scholar
  9. 9.
    Newman, M.E.J.: A measure of betweenness centrality based on random walks. Soc. Netw. 27(1), 39–54 (2005)CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media Dordrecht 2013

Authors and Affiliations

  • Yong-hwan Kim
    • 1
  • Chan-Myung Kim
    • 1
  • Youn-Hee Han
    • 4
  • Young-Sik Jeong
    • 2
  • Doo-Soon Park
    • 3
  1. 1.Advanced Technology Research CenterKorea University of Technology and EducationChungnam ProvinceSouth Korea
  2. 2.Grid Computing LaboratoryWonkwang UniversityIksanSouth Korea
  3. 3.Division of Computer Science and EngineeringSoonChunHyang UniversityAsanKorea
  4. 4.School of Computer Science and EngineeringKorea University of Technology and EducationCheonanSouth Korea

Personalised recommendations