Tracking Community Consistency in Dynamic Networks: An Influence based Approach

The dynamic network data have become ubiquitous with the rapid development of Internet and smart devices. To effectively manage the involved vertices in networks, e.g. users in social networks, it is cruicial to track the special community patterns and analyze the relationships among vertices. In this paper, we propose a new method to measure the coherence strength, also referred to as community consistency, of a community over a specific observation period. %The measurement of community consistency is helpful for the management of networks and also for understanding the dynamics of individual vertex over time. Since the community structure is evolving over time, the measurement of community The measurement of community consistency is challenging under dynamic settings. %since we need to explore the causes of evolving community structure. In order to interpret the causes of evolving community …