谁会接受我的请求?双向关系网络中连边发起反馈的预测
人工智能
2020-12-22 v1 信息检索
摘要
过去几年中,社交网络的普及迅速增长,其正常运转与否已影响到人们的日常生活。社交网络平台提供个体间的多种交互类型,例如创建和加入群组、发送与接收消息、分享兴趣以及建立好友关系。本文解决了社交网络分析与挖掘中的一个重要问题,即如何预测双向网络中的连边发起反馈。在双向网络中,两个个体之间的关系包含其中一方发出的连边邀请,若被邀请者接受则成为已建立的连边。我们考虑一个体育游戏社交网络平台,并在若干用户之间构建多层社交网络。由连边发起过程形成的网络位于其中一层,而另外两层包含消息关系和用户间的交互。我们提出一种方法来以这种多层方式解决连边发起反馈预测问题。所提方法基于从元路径(即多层网络中不同个体之间定义的路径)提取的特征。我们提出了一种基于聚类的方法来处理数据集中的稀疏性问题。实验结果表明,所提方法能够提供准确的预测,优于当前最先进的方法。
引用
@article{arxiv.2012.11172,
title = {Who will accept my request? Predicting response of link initiation in two-way relation networks},
author = {Amin Javari and Mehrab Norouzitallab and Mahdi Jalili},
journal= {arXiv preprint arXiv:2012.11172},
year = {2020}
}