基于聚类快速推演和子模最大化的信息传播网络推演方法技术

本发明专利技术公开了基于聚类快速推演和子模最大化的信息传播网络推演方法,包括：获取传播时间数据以及需要推演的用户之间的传播关系数；根据传播时间数据构建数据模型；根据节点的接收时间大小，在信息级联集合中构造出所有的潜在边集；构造一个融合节点的接收时间和接收状态的聚类指标；计算每条潜在边的聚类指标值；利用聚类算法对所有潜在边的聚类指标值进行聚类，获取聚类结果；根据聚类结果获取一个对每条所述潜在边的聚类指标值进行筛选的阈值；将每条潜在边的聚类指标值与所述阈值进行比较，推演出有效潜在边，根据有效潜在边获取节点的簇结构；根据信息级联集合或信息传播构建观测级联的似然函数，利用贪心算法迭代推演出传播边，完成推演。完成推演。完成推演。

【技术实现步骤摘要】
基于聚类快速推演和子模最大化的信息传播网络推演方法


[0001]本专利技术属于信息传播网络的结构推演
，尤其涉及基于聚类快速推演和子模最大化的信息传播网络推演方法。

技术介绍

[0002]信息传播网络推演是指根据信息在微博、微信等主流社交网路上传播结束后所观测到的有关数据，一般是比较容易观测到的某个用户传播(转发或发送)某则信息的时间，推演出信息传播所依赖的潜在网络结构。在复杂网络中，用户可被抽象为网络中的节点，用户之间谁将信息传播给了谁的传播关系可被抽象为网络中的节点之间的有向连边，因此将现实世界中人群的社交关系抽象为网络中将可以更加方便、高效地研究他们之间传播关系的推演。
[0003]现有的传播网络推演方法大体分为两类：仅推演用户之间传播关系的方法和推演用户之间传播关系和传播关系强度的方法。仅推演用户之间传播关系的方法的主要思想是假定用户之间传播信息的倾向或意愿都是相同的，然后建立观测到的传播数据的似然函数，最后最大化该似然函数推演出最有可能在其上面观测到该级联数据的传播网络结构。推演用户之间传播关系和传播关系强度的方法的宗旨本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.基于聚类快速推演和子模最大化的信息传播网络推演方法，其特征在于，包括以下步骤：根据收集到的传播时间数据和需要推演的用户之间的传播关系数构建数据模型，基于所述数据模型进行抽象，获得网络传播动力学领域中的信息级联集合、待推演的信息传播网络中的节点、待推演的信息传播网络中的传播边数、节点的接收时间和节点的接收状态；根据所述节点的接收时间大小，在所述信息级联集合中构造出所有的潜在边，构造一个融合所述节点的接收时间和接收状态的聚类指标，计算每条潜在边的聚类指标值；利用2
‑
means聚类算法对每条所述潜在边的聚类指标值进行聚类，获取聚类结果，根据所述聚类结果获取一个对每条所述潜在边的聚类指标值进行筛选的阈值；将每条所述潜在边的聚类指标值与所述阈值进行比较，推演出有效潜在边，根据所述有效潜在边获取节点的簇结构；根据所述信息级联集合和信息传播按照树状构建观测级联的似然函数；将所述节点的簇结构融合到所述观测级联的似然函数中，利用贪心算法迭代推演出若干条传播边，完成传播网络推演。2.如权利要求1所述的基于聚类快速推演和子模最大化的信息传播网络推演方法，其特征在于，根据收集到的传播时间数据和需要推演的用户之间的传播关系数构建数据模型具体包括：将各用户和各用户传播信息的时间组成的一个序列抽象为一个信息级联，则多条传播数据组成的集合转化为信息级联集合；每个级联c
k
中的节点v
i
抽象为待推演的信息传播网络中的节点；用户之间谁传播信息给谁的传播关系抽象为待推演的信息传播网络中的传播边；每个级联c
k
中的用户v
i
传播信息的时间抽象为节点的接收时间，每个级联c
k
中的用户v
i
是否传播了信息的状态抽象为节点的接收状态X
i
。3.如权利要求1所述的基于聚类快速推演和子模最大化的信息传播网络推演方法，其特征在于，根据所述节点的接收时间大小，在所述信息级联集合中构造出所有的潜在边，具体包括：根据节点的接收时间大小，基于所述信息级联集合构造出所有潜在边；在每个观测到的信息级联中，若任意节点v
i
的接收时间小于任意节点v
j
的接收时间，则将节点对(v
i
,v
j
)推导为一条所述潜在边或推导出节点v
i
存在一条有向边指向节点v
j
。4.如权利要求1所述的...

【专利技术属性】
技术研发人员：高超，孔露露，刘晨，王震，李向华，李学龙，
申请(专利权)人：西北工业大学，
类型：发明
国别省市：