Tracking the Overlapping Communities in Dynamic Social Network Using Cpm

Abstract

In this paper, the proposed system provides a framework for tracking and overlapping of communities in dynamic social network. Here proposed method Hoc tracker adapts a preliminary community structure towards dynamic changes in social network and using the new density based approach for detecting overlapping community structure and automatically tracks evolutionary events like birth, growth, contraction, merge split and death of communities. Its work unlike other than CPM based method. This Hoc tracker efficient log based approach to map evolutionary relations between communities identified at two consecutive time-steps of a dynamic network, which considerably reduces no of communities comparisons. In this approach does not require an ageing functions to removed old interactions for identify communities evens. This Hierarchal and Overlapping communities applicable all type of networks Moreover, the nature of dynamic communities identified from Wikipedia Election network reflects that HOC Tracker can be used to identify real-world community evolution patterns. This phase I have to implement density-based community detection and overlapping the communities in two different social networks. Key Words: HOC Tracker, Dynamic Social Communities, OSLOM, Evolving Networks, mesoscopic structure.