首页 | 本学科首页   官方微博 | 高级检索  
     

符号社会网络中正负关系预测算法研究综述
引用本文:蓝梦微,李翠平,王绍卿,赵衎衎,林志侠,邹本友,陈红.符号社会网络中正负关系预测算法研究综述[J].计算机研究与发展,2015,52(2):410-422.
作者姓名:蓝梦微  李翠平  王绍卿  赵衎衎  林志侠  邹本友  陈红
作者单位:1. 数据工程与知识工程教育部重点实验室(中国人民大学) 北京 100872;中国人民大学信息学院 北京100872
2. 数据工程与知识工程教育部重点实验室(中国人民大学) 北京 100872;中国人民大学信息学院 北京100872;山东理工大学计算机学院 山东淄博255091
基金项目:国家“九七三”重点基础研究发展计划基金项目,国家“八六三”高技术研究发展计划基金项目,国家自然科学基金项目,国家社科基金项目
摘    要:一些网络中的边根据其潜在涵义可分为正关系和负关系,若用正号和负号来标记网络中的边,则形成一个符号网络.符号网络的应用场景非常丰富,在社会学、信息学、生物学等多个领域广泛存在,逐渐成为当前研究的热点之一.对符号社会网络中链接的正负预测问题进行研究,其成果对社会网络的个性化推荐、网络中异常节点的识别、用户聚类等都具有非常重要的应用价值.主要介绍符号社会网络中正负关系预测问题在国内外的研究现状和最新进展.首先介绍了社会结构平衡理论和地位理论,并将目前主要的预测算法按照设计思路分成两类:基于矩阵的符号预测算法和基于分类的符号预测算法,详细介绍各类算法的基本思路,并从算法效率、准确性和可伸缩性等角度进行详细的对比和分析,总结了符号社会网络预测问题具有的一些特点以及所面临的挑战,同时指出未来可能的发展方向,为相关研究人员提供有价值的参考.

关 键 词:符号网络  正负预测  在线社会网络  数据挖掘  信息网络

Survey of Sign Prediction Algorithms in Signed Social Networks
Lan Mengwei,Li Cuiping,Wang Shaoqing,Zhao Kankan,Lin Zhixia,Zou Benyou,Chen Hong.Survey of Sign Prediction Algorithms in Signed Social Networks[J].Journal of Computer Research and Development,2015,52(2):410-422.
Authors:Lan Mengwei  Li Cuiping  Wang Shaoqing  Zhao Kankan  Lin Zhixia  Zou Benyou  Chen Hong
Affiliation:Lan Mengwei;Li Cuiping;Wang Shaoqing;Zhao Kankan;Lin Zhixia;Zou Benyou;and Chen Hong;Key Laboratory of Data Engineering and Knowledge Engineering (Renmin University of China),Ministry of Education;Information School,Renmin University of China;School of Computer Science and Technology,Shandong University of Technology;
Abstract:
Keywords:signed network  sign prediction  online social network  data mining  information network
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号