<p>With its various real-life applications, predicting community evolution is a challenging task in the field of social network analysis. In this paper, we analyze communities’ evolution prediction accuracy in dynamic social networks. The proposed approach combines several key concepts of the process: (1) a tailored network splitting that results in snapshots of different periods rather than a static one, (2) an event detection method for simultaneously detecting and tracking community structures in dynamic social networks, and (3) the change rates of communities’ features that characterize them over time instead of absolute values of features. Our experiments on four real-world social networks confirm that community evolution prediction can be achieved with a very high accuracy by using both tailored network splitting as a first step of prediction process and change rates of features.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Prediction of Community Evolution with Com_Tracker Using Tailored Network Splitting and Community Features’ Change Rates

  • Narimene Dakiche,
  • Fatima Benbouzid-Si Tayeb,
  • Karima Benatchba,
  • Yahya Slimani

摘要

With its various real-life applications, predicting community evolution is a challenging task in the field of social network analysis. In this paper, we analyze communities’ evolution prediction accuracy in dynamic social networks. The proposed approach combines several key concepts of the process: (1) a tailored network splitting that results in snapshots of different periods rather than a static one, (2) an event detection method for simultaneously detecting and tracking community structures in dynamic social networks, and (3) the change rates of communities’ features that characterize them over time instead of absolute values of features. Our experiments on four real-world social networks confirm that community evolution prediction can be achieved with a very high accuracy by using both tailored network splitting as a first step of prediction process and change rates of features.