[发明专利]一种基于多模式混合模型的在线社会网络信息传播建模方法

摘要

针对在线社会网络中信息传播的复杂性，本发明提出了一种基于多模式混合模型的在线社会网络信息传播建模方法。该方法认为信息传播过程中存在一些基本的典型传播模式，而信息的传播过程是这些典型基本模式共同作用的结果，在此基础上构建信息传播过程的混合传播模型。该研究思路优点有二：每一种典型传播模式都较为固定，对应的概率模型相对简单，最终降低了信息传播建模的复杂度；典型传播模式对应了一种基本的信息传播过程，有利于探求信息传播规律的本质。

主权项

一种基于多模式混合模型的在线社会网络信息传播建模方法，其特征在于，包括如下步骤：1)适合于描述信息传播的特征提取：引入影响信息传播的3类特征：Tie Strength(简称TS)特征、Homophily特征、Structural Equivalence(简称SE)特征；2)单一传播模式定义与描述：采用概率模型对用户是否转发信息的概率进行建模，以准确定量刻画在线社会网络中的信息传播模式，假定存在C种基本的信息传播模式，则通过定义第c∈{1,2,…,C}种基本传播模式驱动下的从结点u到结点v信息转移概率kc,u,v、结点v在tm,v被激活的概率在[tm,u,tm,v]时间范围内结点v未能被激活的概率节点w在Tm时刻仍未被节点v激活的概率来刻画单一传播模式的概率模型；3)多模式混合传播模型(MPMDM)构建：MM(pi;Θ)=Σc=1CwcM(pi;Θc)]]>其中，Θc表示第c个基本传播模型的参数，M(pi；Θc)表示第c个信息传播模式对应的模型，wc表示模型M(pi；Θc)在信息pi传播过程中的权重，Θ＝{Θ1,Θ2,…,ΘC}表示混合传播模型的参数集合；4)基于期望最大化算法的模型学习与推理：针对MPMDM模型，基于期望最大化EM算法来对其进行参数估计，给出参数估计公式。