Visualizing community detection in opportunistic networks

Abstract

Community is an important attribute of Pocket Switched Networks (PSNs), since mobile devices are carried by people who tend to belong to communities in their social life. We discover the heterogeneity of human interactions such as community formation from real world human mobility traces. We have introduced novel distributed community detection approaches and evaluated with those traces [11]. This paper describes a series of visualizations to show characteristics of human mobility traces including community detection. We focus on extracting information related to levels of clustering, network transitivity, and strong community structure. The progression of the connection map along the community formation process is also visualized.