A Community Detection Scheme in Delay-Tolerant Networks

Abstract

Social analysis and community structure detection present a new angle of view in the design of data routing and dissemination in delay tolerant networks (DTNs). However, most community detection schemes developed in the context of sociology cannot be applied to DTNs since they have been designed without the consideration of the dynamic aspect of DTNs where the network topology changes and evolves over times. In this paper, we propose a new community detection algorithm which runs in a distributed and real-time manner and thus can be used in time-varying networks like DTNs. From the performance study, we show that our algorithm well adapts to dynamically changing networks.