符号社会网络中正负关系预测算法研究综述

作     者：蓝梦微 李翠平 王绍卿 赵衎衎 林志侠 邹本友 陈红 Lan Mengwei;Li Cuiping;Wang Shaoqing;Zhao Kankan;Lin Zhixia;Zou Benyou;Chen Hong

作者机构：数据工程与知识工程教育部重点实验室(中国人民大学)北京100872 中国人民大学信息学院北京100872 山东理工大学计算机学院山东淄博255091 

基　　金：国家"九七三"重点基础研究发展计划基金项目(2014CB340402 2012CB316205) 国家"八六三"高技术研究发展计划基金项目(2014AA015204) 国家自然科学基金项目(61272137 61033010 61202114) 国家社科基金项目(12&ZD220) 

出 版 物：《计算机研究与发展》 (Journal of Computer Research and Development)

年 卷 期：2015年第52卷第2期

页      码：410-422页

摘      要：一些网络中的边根据其潜在涵义可分为正关系和负关系,若用正号和负号来标记网络中的边,则形成一个符号网络.符号网络的应用场景非常丰富,在社会学、信息学、生物学等多个领域广泛存在,逐渐成为当前研究的热点之一.对符号社会网络中链接的正负预测问题进行研究,其成果对社会网络的个性化推荐、网络中异常节点的识别、用户聚类等都具有非常重要的应用价值.主要介绍符号社会网络中正负关系预测问题在国内外的研究现状和最新进展.首先介绍了社会结构平衡理论和地位理论,并将目前主要的预测算法按照设计思路分成两类:基于矩阵的符号预测算法和基于分类的符号预测算法,详细介绍各类算法的基本思路,并从算法效率、准确性和可伸缩性等角度进行详细的对比和分析,总结了符号社会网络预测问题具有的一些特点以及所面临的挑战,同时指出未来可能的发展方向,为相关研究人员提供有价值的参考.

主 题 词：符号网络 正负预测 在线社会网络 数据挖掘 信息网络 

学科分类：0810[工学-土木类] 0808[工学-自动化类] 0839[0839] 08[工学] 0835[0835] 0811[工学-水利类] 0812[工学-测绘类] 081202[081202] 

核心收录：

D　O　I：10.7544/issn1000-1239.2015.20140210

馆 藏 号：203110993...