计算机研究与发展 ›› 2015, Vol. 52 ›› Issue (2): 410-422.doi: 10.7544/issn1000-1239.2015.20140210
所属专题: 2015大数据管理
蓝梦微1,2,李翠平1,2,王绍卿1,2,3,赵衎衎1,2,林志侠1,2,邹本友1,2,陈红1,2
Lan Mengwei1,2,Li Cuiping1,2, Wang Shaoqing1,2,3,Zhao Kankan1,2, Lin Zhixia1,2,Zou Benyou1,2, Chen Hong1,2
摘要: 一些网络中的边根据其潜在涵义可分为正关系和负关系,若用正号和负号来标记网络中的边,则形成一个符号网络.符号网络的应用场景非常丰富,在社会学、信息学、生物学等多个领域广泛存在,逐渐成为当前研究的热点之一.对符号社会网络中链接的正负预测问题进行研究,其成果对社会网络的个性化推荐、网络中异常节点的识别、用户聚类等都具有非常重要的应用价值.主要介绍符号社会网络中正负关系预测问题在国内外的研究现状和最新进展.首先介绍了社会结构平衡理论和地位理论,并将目前主要的预测算法按照设计思路分成两类:基于矩阵的符号预测算法和基于分类的符号预测算法,详细介绍各类算法的基本思路,并从算法效率、准确性和可伸缩性等角度进行详细的对比和分析,总结了符号社会网络预测问题具有的一些特点以及所面临的挑战,同时指出未来可能的发展方向,为相关研究人员提供有价值的参考.
中图分类号: