一种基于最大熵原理的社交网络用户关系分析模型

来源：电子与信息学报杂志2017年第4期北京时间：

作者：肖云鹏, 杨光, 刘宴兵, 吴斌

单位：1.(重庆邮电大学网络与信息安全技术重庆市工程实验室 重庆 400065) ②(北京邮电大学北京市智能通信软件与多媒体重点实验室 北京 100876)

摘要：在社交网络的演化和发展过程中，用户之间关系的建立受到多种因素的共同作用。该文通过对社交网络中用户属性以及用户关系数据进行分析，旨在发现影响用户关系建立的关键因素。首先，针对用户关系建立的复杂驱动因素，分别从个人兴趣、好友关系、社团驱动3个方面提取影响用户关系建立的因素并定义相应的影响因子函数。其次，针对多种影响因素难以量化以及权值分配不确定等问题，以最大熵原理为基础构建用户关系分析模型，该模型在选择特征时具有不需要依赖于特征之间的关联性等特点，并能够量化各个因素对用户关系建立的驱动强度。从而挖掘影响链接建立的关键因素，分析用户关系发展态势。实验表明，该模型不仅能够量化各因素对链接建立的驱动强度，发现关键影响因素，而且可以对用户关系进行有效预测。

关键词：社交网络, 用户关系, 关系态势, 最大熵原理

基金资助：国家973计划项目(2013CB329606), 国家自然科学基金(61272400), 重庆市青年人才项目(cstc2013kjrc-qnrc 40004)， 教育部-中国移动研究基金(MCM20130351)，重庆市研究生研究与创新项目(CYS14146)，重庆市教委科学计划项目(KJ1500425)，重庆邮电大学文峰基金(WF201403)