Interpretable Social Network Forecasting based on Multi-Agent Reinforcement Learning

DOI

Bibliographic Information

Other Title
  • マルチエージェント強化学習に基づくソーシャルネットワークの解釈可能な将来予測手法

Search this article

Description

Predicting how social networks change in the future is important in many applications. Results in social network research have shown that the change in the network can be explained by a small number of concepts, such as “homophily” and “transitivity”. However, existing prediction methods require many latent features making the methods' black boxes and their prediction results difficult to interpret, and making them harder to derive scientific knowledge. In this study, we propose NETEVOLVE a novel multi-agent reinforcement learning-based method that predicts changes in a given social network. Given a sequence of changes as training data, NETEVOLVE learns the characteristics of the nodes with interpretable features, such as how the node feels rewards for connecting with similar people and the cost of the connection itself. Based on the learned feature, NETEVOLVE makes a forecast based on multi-agent simulation. NETEVOLVE achieves comparable or better accuracy than existing methods in predicting network changes in real-world social networks while keeping the prediction results interpretable.

Journal

Keywords

Details 詳細情報について

Report a problem

Back to top