肖云鹏 杨 光 刘宴兵 吴 斌



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

肖云鹏*①杨 光①刘宴兵①吴 斌②

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

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

社交网络；用户关系；关系态势；最大熵原理

1 引言

随着信息技术的不断进步，在线社交网络得到了蓬勃发展，并且逐渐成为人们生活不可或缺的一部分。在社交网络的研究中，用户关系分析是一个基础问题，近年来受到各个领域越来越多的关 注[1,2]。分析用……