Leave or Not Leave? Group Members' Departure Prediction in Dynamic Information Networks.

Xinrui Wang,Hong Gao,Zhipeng Cai,Jianzhong Li
DOI: https://doi.org/10.1016/j.ins.2021.04.015
IF: 8.1
2021-01-01
Information Sciences
Abstract:Dynamic information networks, containing evolving nodes and links, exist in various applications. For example, in a Facebook network, nodes represent users, links represent friendship, and users often form different groups. Over time, some users will leave some groups. Thus, for both users and groups, it's meaningful to predict which users would leave which groups. Existing studies consider that a user is more likely to leave if most of his/her friends leave. However, in reality, the low-degree nodes usually make up the majority of all nodes and there exist some users with very few friends but keeping staying in a group. Therefore, it might lead to precision loss if only neighborhood information is utilized, but previous work ignored this. To improve prediction precision, we firstly introduce novel definitions of a group's activeness and a user's own activeness respectively. Then we propose the group-combined activeness score of each user so that a user with a lower score would be more possible to leave. After that, we present an unsupervised prediction algorithm to continuously predict group members' departure behaviors in a dynamic information network. Experiments on several real datasets show the effectiveness, efficiency and superiority of our algorithm compared with the state-of-the-art competitors. (c) 2021 Elsevier Inc. All rights reserved.
What problem does this paper attempt to address?