论文标题

谁会接受我的要求?预测双向关系网络中链接启动的响应

Who will accept my request? Predicting response of link initiation in two-way relation networks

论文作者

Javari, Amin, Norouzitallab, Mehrab, Jalili, Mahdi

论文摘要

在过去的几年中,社交网络的普及迅速增加,日常生活中断而没有其正常运作。社交网络平台提供个人之间的多种互动类型,例如创建和加入组,发送和接收消息,共享利益并建立友谊关系。本文解决了社交网络分析和采矿中的一个重要问题,即如何预测双向网络中的链接启动反馈。双向网络中的两个人之间的关系包括来自其中一个人的链接邀请,如果被邀请人接受,这将是建立的链接。我们考虑一个运动游戏社交网络平台,并在许多用户之间构建多层社交网络。链接启动过程形成的网络位于其中一个层上,而其他两个层则包括用户之间的消息传递关系和交互。我们提出了一种以这种多层方式解决链接启动反馈预测问题的方法。所提出的方法基于从元路径提取的特征,即多层网络中的倍数层中定义的路径。我们提出了一种基于集群的方法来处理数据集中的稀疏问题。实验结果表明,所提出的方法可以提供超出最先进方法的准确预测。

Popularity of social networks has rapidly increased over the past few years, and daily lives interrupt without their proper functioning. Social networking platform provide multiple interaction types between individuals, such as creating and joining groups, sending and receiving messages, sharing interests and creating friendship relationships. This paper addresses an important problem in social networks analysis and mining that is how to predict link initiation feedback in two-way networks. Relationships between two individuals in a two-way network include a link invitation from one of the individuals, which will be an established link if it is accepted by the invitee. We consider a sport gaming social networking platform and construct a multilayer social network between a number of users. The network formed by the link initiation process is on one of the layers, while the other two layers include a messaging relationships and interactions between the users. We propose a methodology to solve the link initiation feedback prediction problem in this multilayer fashion. The proposed method is based on features extracted from meta-paths, i.e. paths defined between different individuals from multiples layers in multilayer networks. We proposed a cluster-based approach to handle the sparsity issue in the dataset. Experimental results show that the proposed method can provide accurate prediction that outperforms state-of-the-art methods.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源