NBCD: Neighborhood based Community Detection in Dynamic Social Networks

Social Networks are intrinsically dynamic in nature. The community structures of these networks changes over time. We have proposed a novel community detection algorithm which considers the changes in the neighborhood of a node over time and then decides if a change in community of the node is required. If a change is required it realigns the community membership based on its current neighborhood. We have also shown that our algorithm performs better as compared to the baseline methods.