社会网络中基于核函数的信息传播模型  

Kernel function based information diffusion model in social networks

作　　者：史苇杭[1] 林楠[1] Shi Weihang;Lin Nan

机构地区：[1]郑州大学软件与应用科技学院,郑州450002

出　　处：《计算机应用研究》2016年第9期2735-2737,2758,共4页Application Research of Computers

基　　金：国家自然科学基金资助项目(61170306);国家科技型中小企业技术创新基金项目(10C26214102198)

摘　　要：传统的社会网络信息传播模型假设整个网络结构是已知的,并在已知的网络上分析信息的动态传播,然而实际的社会网络往往是不完全的。为了研究信息在不完全社会网络上的信息传播,提出了一种基于核函数的信息传播模型。根据信息传播在社会网络中的级联关系,将网络中的节点映射为到连续的特征空间,并通过节点间的距离反映节点的传播顺序。将信息在网络中的传播描述为特征空间中的能量扩散过程,并采用随机梯度下降法进行优化求解。最后,将信息的内容加入到目标特征空间中,并给出了相应的核函数。实验表明,提出的信息传播模型与相关的模型相比不仅可以弥补社会网络的不完全性,还具有更高的预测性能。Traditional information diffusion models usually assume that the underlying social network is known,and analyze the dynamic diffusion of information on the known network,but real social networks are usually uncompleted. In order to analyze the diffusion of information on uncompleted social networks, this paper proposed a kernel based information diffusion model.Firstly,it map users in information cascades to latent continuous feature space,and represented the orders of users in a cascade as distances between points in feature space. Secondly,it described the diffusion of information with energy diffusion process in feature space,and solved the optimization problem with stochastic gradient decent algorithm. Finally,it took the content of information into consideration,and gave the corresponding kernel function. The experiments show that,the proposed model can handle uncompleted social networks,and has better performance than related works.

关 键 词：社会网络 信息传播 学习算法 时间戳 核函数 

分 类 号：TP393.07[自动化与计算机技术—计算机应用技术]