[发明专利]用于在线社交网络数据挖掘模型数值机理有效性验证方法

摘要

本发明提出了一种用于在线社交网络数据挖掘模型数值机理有效性验证方法，包括如下步骤：S1，获取在线社交网络数据，形成概率模型进行数据抽取，对于抽取后的网络数据进行数据模拟，形成概率模型的数据趋势，并发送到远程终端；S2，对于在线社交网络数据进行传播模型提取，通过对不同在线社交网络数据状态的转化规律的分析之后，设定相应数据提取的判断阈值，从而预先判断在线社交网络数据的发展趋势，并将该在线社交网络数据发展趋势进行远程展示。

主权项

1.一种用于在线社交网络数据挖掘模型数值机理有效性验证方法，其特征在于，包括如下步骤：S1，获取在线社交网络数据，形成概率模型进行数据抽取，对于抽取后的小世界网络数据进行数据模拟，形成概率模型的数据趋势，并发送到远程终端；所述概率模型为：d_ij为网络节点邻接矩阵D中第i行第j列的取值；由概率模型可见，竞争性信息传播过程中网络节点状态转化不仅与信息传播率λ₁，λ₂、信息遗弃率δ₁，δ₂、信息置换率θ₁，θ₂有关，而且还受到网络结构的影响；转移概率矩阵P表示为：表示t时刻节点j为I_A状态的概率；表示t时刻节点j为I_B状态的概率；分别表示t时刻节点i属于S,I_A,I_B,R状态的概率；t时刻网络上S状态节点个数为S(t)；当t时刻在线社交网络上同时存在多个I_A和I_B状态节点，分别用I_A(t),I_B(t)表示它们的数量；I_A,I_B状态节点对信息的遗弃率分别为δ₁,δ₂；在线社交网络数据节点i转化为所有信息持抵制态度的遗弃状态节点的R状态；若节点状态为R状态，表明该节点已退出信息传播过程，属于最终状态而不再转化；S1‑1，根据转移概率矩阵P，考虑某个S状态节点同时存在n_a个I_A状态、n_b个I_B状态的邻居节点，则以λ₁为横轴、λ₂为纵轴，以S状态节点成功接收到某一类型信息导致状态转移的概率为竖轴，绘制了S状态节点转移概率随λ₁,λ₂,n_a,n_b的变化关系图；λ₁和λ₂分别表示A信息和B信息的信息传播概率；S1‑2，转移概率随λ₁,λ₂的增加呈线性增长，随n_a,n_b的增加呈指数快速增长，当λ₁＞λ₂时，节点向I_A状态转移，反之，向I_B状态转移，在n_a＝10,n_b＝2情形下，S状态节点向I_A状态转移的概率很快达到1，当节点只接触到某一种信息，即λ₁＝0或λ₂＝0时，节点只向接触到的这种类型信息的节点状态转变；S1‑3，节点在信息竞争中向对方状态转移的概率随θ₁,θ₂的增加呈线性增长，随n_a,n_b的增加呈指数快速增长，在n_a＝10,n_b＝2情形下，竞争使节点转移到I_A状态的概率远高于转移到I_B状态的概率，当在线社交网络数据信息中一类数据信息占有绝对优势时，信息竞争行为消失，即θ₁＝0或θ₂＝0，传播节点将快速向某一种状态单方向转化，整个网络舆论迅速统一；θ₁和θ₂分别表示A信息和B信息的置换率；S2，对于在线社交网络数据进行传播模型提取，通过对不同在线社交网络数据状态的转化规律的分析之后，设定相应数据提取的判断阈值，从而预先判断在线社交网络数据的发展趋势，并将该在线社交网络数据发展趋势进行远程展示；所述传播模型为：节点从状态u迁移到状态v的转移概率记为p_ij；p_ij＝P{X(t_n)＝v|X(t_n‑1)＝u}，S2‑1，根据传播模型所提取的在线社交网络数据，度k的分布服从幂律分布P(k)～αk^‑γ，γ为常量，无标度网络的平均路径长度较小，聚类系数也较小；S2‑2，在整个传播过程中，节点的状态不断改变，每一时刻节点处于某一状态，那么不同的状态在往下一状态转化时其处理过程是不同的；所述S2‑2包括：S2‑A，对于在线社交网络数据选取未传播任何信息节点的S状态的节点i，收集在线社交网络数据节点i收到A信息并积极传播的节点的I_A网络状态的邻居节点数量I_ANum，同时收集在线社交网络数据节点i收到B信息并积极传播的节点的I_B网络状态的邻居节点数量I_BNum，收集完毕I_Anum和I_Bnum之后，计算未传播任何信息节点的S状态向I_A状态转换的转移概率和未传播任何信息节点的S状态向I_B状态转换的转移概率然后生成原始随机数P_rand∈(0,1)，将转移概率和进行比较；S2‑B，当时执行P_rand和比较步骤，如果则在线网络数据节点i转化为I_A状态，如果则在线网络数据节点i不发生变化；S2‑C，当时执行P_rand和比较步骤，如果则在线网络数据节点i转化为I_B状态，如果则在线网络数据节点i不发生变化；S2‑D，当时，读取在线社交网络数据信息偏好权重系数η，执行和比较步骤，如果则执行P_rand和比较步骤，如果则在线网络数据节点i转化为I_A状态，如果则在线网络数据节点i不发生变化；S2‑E，如果则执行P_rand和比较步骤，如果则在线网络数据节点i转化为I_B状态，如果则在线网络数据节点i不发生变化；S2‑3，当节点当前状态为未传播任何信息的S状态时，节点在某一时刻接收不到任何信息，那么节点状态保持不变；当只接收到某一类型的信息，然后以一定的传播概率进行传播；S3，根据S1和S2中关于A，B信息传播和置换进行有效性验证。