一种基于网络度相关性的信息传播领袖节点提取方法技术

一种基于网络度相关性的信息传播领袖节点提取方法，包括以下步骤：S1：导入网络；S2：选择度最大的节点作为首个领袖节点；S3：提取领袖节点周围的所有邻居节点；S4：邻居节点的度值更新，度值计算去除与领袖节点的连边；S5：迭代选点，找到邻居节点中度值最大的节点作为新的领袖节点，并迭代步骤S2、S3，直到网络中的领袖节点数量达到目标数量ρN；S6:领袖节点分配过滤性能；S7：信息级联传播；S8：计算信息传播范围。本发明专利技术提供一种基于网络度相关性的信息传播领袖节点提取方法，考虑到网络的结构特征和网络规模，算法具有较小的时间复杂度，良好的信息过滤性能，在大规模网络上表现更为优异。

A method for extracting leader nodes of information communication based on network degree dependence

A method of extracting information communication network based on the correlation of leader nodes, which comprises the following steps: S1: import network; S2: select the maximum node degree as the first leader node; S3: extract all the neighbor nodes around the leader nodes; S4: neighbor node value update, value calculation and removal of leader nodes even the edge; S5: iterative points, find the maximum value of the neighbor nodes to moderate node as the node of the new leader, S2 S3, and the iterative steps, the number of nodes in the network until the leader reaches the target number of P N; S6: leader node assignment filtering performance; S7: information cascade propagation; S8: Calculation of the scope of information dissemination. The present invention provides a method for extracting information communication network based on the correlation of leader nodes, considering the structure characteristic and the network size, the algorithm has lower time complexity and good performance of information filtering, performance in large-scale network is more excellent.

【技术实现步骤摘要】
一种基于网络度相关性的信息传播领袖节点提取方法
本专利技术涉及网络信息传播领域和网络结构领域，特别是涉及一种基于网络度相关性的信息传播领袖节点提取方法。
技术介绍
信息传播在社会网络的传播中扮演重要角色，大量重要研究在最近几年提出用于描述信息传播的重要特征。在社会网络信息传播的研究过程中，一个关键的问题就是：寻找社会网络中最具有―信息传播影响力”的节点集合，通过对该节点集合施加信息控制，可以导致信息更快更全地传播到整个网络，亦或是使得信息被迅速地衰减。直观地，社会网络中最具有―信息传播影响力”的节点的概念类似于网络的HUB特性(参考文献[1]:KleinbergJM.Authoritativesourcesinahyperlinkedenvironment[J].JournaloftheAcm,1999,46(5):604-632.即KleinbergJM，超链接环境下的权威源，JournaloftheAcm,1999,46(5):604-632.)，是网络中连接良好的实体集合。HUB特性的概念被用于找到WEB网络中的中心节点。然而，信息传播的概念与HUB的概念框架是不同的，它更加依赖于底层网络传播的结构。它既依赖于网络的结构拓扑特征，也依赖于不同连边的传播密度。单独的局部结构测试不能提供全局的中心流动性(centralityofflows)，更多地，流动中心性既取决于不同节点之间的交互模式，也取决于全局拓扑结构。Lerman等研究了Digg和Twitter这两个网络中的新闻信息的传播扩散(参考文献[2]：LermanK,GhoshR.InformationContagion:anEmpiricalStudyoftheSpreadofNewsonDiggandTwitterSocialNetworks[J].ComputerScience,2010,52:166-176.即LermanK,GhoshR，信息蔓延：一个Digg和Twitter社交网络上新闻传播的经验性学习，ComputerScience,2010,52:166-176.)，发现由于两个网络不同的连通性特征，导致了传播结果的显著差异，Digg网络活跃用户之间高度互联，密度大，信息扩散速度快但是范围小；而Twitter网络活跃用户之间的网络密度较Digg稀疏、连通性差，信息开始扩散速度慢但是扩散范围广。网络的小世界特性由于其随机连接，故小世界特性可以促进简单传播，Lü等提出了扩散模型用于之处信息扩散和疾病传播的本质区别，且分析了小世界特性的重要作用(参考文献[3]：LüL,ChenDB,ZhouT.Smallworldyieldsthemosteffectiveinformationspreading[J].NewJournalofPhysics,2011,abs/1107.0429(12):825–834.即LüL,ChenDB,ZhouT，小世界网络具有最有效信息传播模式，NewJournalofPhysics,2011,abs/1107.0429(12):825–834.)。虽然已经有各种工作研究网络结构对信息传播的影响，但是在信息传播领域，考虑网络结构的影响下，再提取出那些最具有―信息传播影响力”的节点的工作仍然不全面，在不同度相关性的网络上，单独的基于度值的策略具有局限。同时，在大规模网络下，传统的提取中心性节点方法很多都难有用武之地，需要一种快速的提取信息领袖节点的方法。因此，本专利技术受到以往提取网络中心性节点学习的推动，我们旨在解决以下两方面问题：(1)考虑网络结构中的度相关性，并针对度相关性提出领袖节点的提取策略(2)考虑网络的规模大小，节点提取策略时间复杂度不能过高。
技术实现思路
为了克服现有技术时间复杂度较大、信息过滤性能较差、无法适用于大规模网络的不足，本专利技术提供一种基于网络度相关性的信息传播领袖节点提取方法，考虑到网络的结构特征和网络规模，算法具有较小的时间复杂度，良好的信息过滤性能，在大规模网络上表现更为优异。本专利技术解决其技术问题所采用的技术方案如下：一种基于网络度相关性的信息传播领袖节点提取方法，所述方法包括如下步骤：S1：导入网络集合G＝(V,E)，其节点集和连边集分别为V＝{v1,v2,...,vN}和节点总数N；S2：选取全网络中度值最大的节点作为领袖节点集合Vfilter中的第一个节点；S3：寻找邻居节点；对于Vfilter中的节点，找到其所有的不重复邻居节点Vfriend，Vfriend中不包括已经存在于Vfilter中的节点；S4：更新邻居节点度值；对于Vfilter的邻居节点Vfriend中的所有节点，更新其度值；新的度值为去除与领袖节点集合Vfilter中的连边后的度值；S5：迭代选点；对于Vfriend中的节点，按照更新后的度值降序排列，选择度值最大的节点作为新的领袖节点，并加入到Vfilter中；迭代步骤S3，S4，直到Vfilter中节点数量达到所需领袖节点数量|Vfilter|＝ρN，算法停止。其中，ρ表示领袖节点占全网络的比例，用户自行设定该参数；此时，Vfilter中的节点即为基于网络度相关性的信息传播领袖节点；S6：分配信息筛选性能；网络中每一个节点k都具有分辨信息的能力为Ik。根据网络信息传播模型，对集合Vfilter中的所有领袖节点，赋予其分辨信息的能力为I＝1，对于网络中剩余的其他节点，赋予其分辨信息能力为I＝0。S7：级联信息传播；网络中已经转发信息的节点集合记为Vreached，初始时只包含信息源节点；节点的邻居节点如果属于Vreached，并且未进行转发询问，初始时为信息源节点的邻居节点，这些节点记为Vnoworked；节点的邻居节点如果属于Vreached，并且已经进行转发询问，这些节点记为Vworked，当某个节点k的邻居节点转发信息后，那么该节点就可以看到信息，同时节点k将以概率Pk转发该信息，具体步骤为：7.1)随机选择一个网络中的节点，作为信息传播的源头，转发一个消息真实性为M＝0/1的假消息或者真消息；7.2)对选择任意一个Vnoworked中的节点，根据网络信息传播模型，按照公式(1)计算转发概率Pk：其中，H表示信息的自然传播率，这里H＝0.5，用以保证Pk小于等于1；采用级联模型，每一个节点只有一次机会传播，传播不成功则不再继续传播；7.3)产生0～1的随机数，这里每一个节点只有一次机会传播，传播不成功则不再继续传播。如果Pk≥随机数，则节点k进行转发，并将节点k的邻居中添加到Vnoworked中，再将节点k移除出Vnoworked，加入到Vreached；如果Pk<随机数，则节点k不进行转发，节点k进入Vworked；7.4)当Vnoworked中不再有节点时，算法停止，表示此时所有看到信息的节点都已经经过处理。Vreached即表示传播到的节点集合。7.5)不断重复步骤7.1)-7.4)，直到迭代次数到达5N，记录传播总次数；7.6)更改领袖节点比例ρ，重复步骤2)-步骤4.5)，记录每个不同比例ρ下的传播总次数；S8：计算信息传播范围指标；计算每个ρ指标下的传播范围平均值，得到传播的最终结果。本专利技术的技术构思为：与传统的信息级联模型不同本文档来自技高网...

【技术保护点】
一种基于网络度相关性的信息传播领袖节点提取方法，其特征在于，所述方法包括如下步骤：S1：导入网络集合G＝(V,E)，其节点集和连边集分别为V＝{v1,v2,...,vN}和

【技术特征摘要】
1.一种基于网络度相关性的信息传播领袖节点提取方法，其特征在于，所述方法包括如下步骤：S1：导入网络集合G＝(V,E)，其节点集和连边集分别为V＝{v1,v2,...,vN}和节点总数N；S2：选取全网络中度值最大的节点作为领袖节点集合Vfilter中的第一个节点；S3：寻找邻居节点；对于Vfilter中的节点，找到其所有的不重复邻居节点Vfriend，Vfriend中不包括已经存在于Vfilter中的节点；S4：更新邻居节点度值；对于Vfilter的邻居节点Vfriend中的所有节点，更新其度值；新的度值为去除与领袖节点集合Vfilter中的连边后的度值；S5：迭代选点；对于Vfriend中的节点，按照更新后的度值降序排列，选择度值最大的节点作为新的领袖节点，并加入到Vfilter中；迭代步骤S3，S4，直到Vfilter中节点数量达到所需领袖节点数量|Vfilter|＝ρN，算法停止。其中，ρ表示领袖节点占全网络的比例，用户自行设定该参数；此时，Vfilter中的节点即为基于网络度相关性的信息传播领袖节点。S6：分配信息筛选性能；网络中每一个节点k都具有分辨信息的能力为Ik。根据网络信息传播模型，对集合Vfilter中的所有领袖节点，赋予其分辨信息的能力为I＝1，对于网络中剩余的其他节点，赋予其分辨信息能力为I＝0；S7：级联信息传播；网络中已经转发信息的节点集合记为Vreached，初始时只包含信息源节点；节点的邻居节点如果属于Vreached，并且未进行转发询问，初始时为信息源节点的邻居节点，这些节点记...

【专利技术属性】
技术研发人员：宣琦，王金宝，周鸣鸣，傅晨波，郑永立，
申请(专利权)人：浙江工业大学，
类型：发明
国别省市：浙江,33