arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2012.11172cs.AIcs.IR
收藏

谁会接受我的请求?双向关系网络中链接发起响应的预测

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

University of Illinois at Urbana-Champaign(伊利诺伊大学厄巴纳-香槟分校);Tehran University(德黑兰大学);Royal Melbourne Institute of Technology(皇家墨尔本理工大学)

Amin Javari, Mehrab Norouzitallab, Mahdi Jalili

摘要:

社交网络的流行在过去几年中迅速增加,日常生活在没有它们正常运作的情况下中断。社交网络平台提供个人之间的多种交互类型,例如创建和加入群组、发送和接收消息、分享兴趣和创建友谊关系。针对社交网络分析与挖掘中的一个重要问题,即如何预测双向网络中的链接发起反馈。双向网络中两个人之间的关系包括来自其中一个人的链接邀请,如果被邀请者接受,则该链接将是已建立的链接。我们考虑一个体育游戏社交网络平台,并在多个用户之间构建一个多层社交网络。由链接发起过程形成的网络位于其中一层上,而另外两层包括用户之间的消息传递关系和交互。我们提出了一种方法来解决这种多层方式的链接启动反馈预测问题。所提出的方法是基于从元路径中提取的特征,元路径即在多层网络中的多个层中的不同个体之间定义的路径。我们提出了一种基于聚类的方法来处理数据集中的稀疏性问题。实验结果表明,该方法可以提供准确的预测,优于国家的最先进的方法。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑