摘要
在线社交网络的迅速发展引起了各研究领域的广泛关注。经济学中,研究者们使用博弈论分析网络形成的机制,称为网络形成博弈,用于解释现有网络形成的原因。而在计算机领域,研究者们在社交网络的社团演化,链接预测,推荐系统等方面都提出了很多成熟的算法和模型,其主要是用于学习网络结构并对用户可能感兴趣的其他用户进行推荐。结合博弈论和链接预测,基于效用最大化理论指导链接预测问题的研究具有重要的意义。论文概述了博弈论在社交网络中进行链接预测,社团演化等方面的应用,并提出博弈论在网络演化方向的意义。
The rapid development of online social networks has attracted great research interests in different fields.In Econom?ics,researchers use game theory to analyze the mechanism of network formation which explains the reason of network formation,called network formation game.While in computer science,many mature algorithms and models have been proposed by researchersfor community formation,link prediction,recommendation system etc.We mainly use these models and algorithms to recommendfriends to users.Combing game theory with link prediction is of great significance to research on link prediction based on utility maxi?mization theory.This article summarizes some achievements about the application of game theory in the study of link prediction andcommunity formation in social networks,and demonstrates the meaning of game theory in network evolution.
作者
代翔
DAI Xiang(Southwest China Institute of Electronic Technology,Chengdu 610036)
出处
《计算机与数字工程》
2017年第6期1127-1132,共6页
Computer & Digital Engineering
基金
国家自然科学基金项目(编号:61173099,61103043)资助
关键词
社交网络
博弈论
链接预测
网络演化
social networks,game theory,link prediction,network evolution
