复杂网络中传播源选择的方法、装置及终端设备制造方法及图纸

本发明专利技术适用于复杂网络数据挖掘技术领域，提供了一种复杂网络中传播源选择的方法、装置及终端设备，通过对复杂网络预处理；计算处理后的复杂网络中每个节点的影响力来确定初始传播源节点；接着根据传播源集合中初始传播源节点之间的重叠影响力，分别计算初始传播源节点之间的综合影响力，选择综合影响力最大的节点作为传播源节点，并加入传播源集合中；然后根据传播源集合中单节点影响力更新传播源节点；直至传播源集合中的节点数达到预设数量。本发明专利技术考虑到了传播源节点中的重叠影响力，将传播源节点密集处中单节点影响力较低的节点删除，从而使得传播源节点分布得更均匀，使得信息能更有效率的传播。

Method, Device and Terminal Equipment for Selecting Propagation Sources in Complex Networks

The invention is applicable to the field of complex network data mining technology, and provides a method, device and terminal device for selecting propagation source in complex network. The initial propagation source node is determined by pre-processing complex network, calculating the influence of each node in the complex network after processing, and then according to the overlapping influence among the initial propagation source nodes in the set of propagation sources, it is calculated separately. To calculate the comprehensive influence among the initial source nodes, the node with the greatest comprehensive influence is selected as the source node and added into the source set. Then, the source node is updated according to the influence of the single node in the source set until the number of nodes in the source set reaches the preset number. The invention takes into account the overlapping influence in the propagation source node, and deletes the node with low influence in the dense propagation source node, so as to make the distribution of the propagation source node more uniform and make the information more efficient.

【技术实现步骤摘要】
复杂网络中传播源选择的方法、装置及终端设备
本专利技术属于复杂网络数据挖掘
，尤其涉及一种复杂网络中传播源选择的方法、装置及终端设备。
技术介绍
现实世界的很多事物都是相互影响彼此关联的，它们通常能够以复杂网络的形式进行表现，比如社交网络、论文合著网络及通信网路等。在这些网络上经常存在着信息的传播，因此为了抑制或促进传播的过程，通常需要对网络中节点的传播能力进行分析，选择能将传播效果最大化的传播源节点。在传统方法选择传播源节点过程中，一般会根据单一节点的影响力指标进行判断，如度、介数、PageRank等，但这种方法由于高影响力的节点通常分布很紧密，而传播源节点之间的相互传播毫无意义，所以这就对传播效率有一定的负面影响，从而导致对于复杂网络中选择的多传播源节点传播效率不高。
技术实现思路
有鉴于此，本专利技术实施例提供了一种复杂网络中传播源选择的方法、装置及终端设备，以解决现有技术中在复杂网络中选择的多传播源节点传播效率不高的问题。本专利技术实施例的第一方面提供了一种复杂网络中传播源选择的方法，包括：步骤S1：对复杂网络进行预处理；步骤S2：计算所述处理后的复杂网络中每个节点的影响力本文档来自技高网...

【技术保护点】
1.一种复杂网络中传播源选择的方法，其特征在于，包括：步骤S1：对复杂网络进行预处理；步骤S2：计算所述处理后的复杂网络中每个节点的影响力，将影响力最高的节点作为初始传播源节点并加入传播源集合中；步骤S3：根据所述传播源集合中初始传播源节点之间的重叠影响力，分别计算所述初始传播源节点之间的综合影响力，选择所述综合影响力最大的节点作为传播源节点，并加入所述传播源集合中；步骤S4：计算所述新加入的传播源节点与所述传播源集合中每个节点的单节点影响力，删除所述传播源集合中单节点影响力小于新加入传播源节点的节点，并更新所述传播源集合；步骤S5：判断所述传播源集合中的节点数是否小于预先设置的传播源数量，若...

【技术特征摘要】
1.一种复杂网络中传播源选择的方法，其特征在于，包括：步骤S1：对复杂网络进行预处理；步骤S2：计算所述处理后的复杂网络中每个节点的影响力，将影响力最高的节点作为初始传播源节点并加入传播源集合中；步骤S3：根据所述传播源集合中初始传播源节点之间的重叠影响力，分别计算所述初始传播源节点之间的综合影响力，选择所述综合影响力最大的节点作为传播源节点，并加入所述传播源集合中；步骤S4：计算所述新加入的传播源节点与所述传播源集合中每个节点的单节点影响力，删除所述传播源集合中单节点影响力小于新加入传播源节点的节点，并更新所述传播源集合；步骤S5：判断所述传播源集合中的节点数是否小于预先设置的传播源数量，若是，则返回执行步骤S3；若否，则将所述传播源集合作为结果并返回。2.如权利要求1所述的复杂网络中传播源选择的方法，其特征在于，所述对复杂网络进行预处理包括：删除所述复杂网络中的孤立节点和小节点簇。3.如权利要求1所述的复杂网络中传播源选择的方法，其特征在于，所述计算所述处理后的复杂网络中每个节点的影响力包括：计算所述处理后的复杂网络中每个节点的度、每个节点的介数，或者使用网页排名算法PageRank计算每个节点的重要性。4.如权利要求1所述的复杂网络中传播源选择的方法，其特征在于，所述根据所述传播源集合中初始传播源节点之间的重叠影响力，分别计算所述初始传播源节点之间的综合影响力包括：预先定义综合影响力计算公式为：其中，表示综合影响力，S表示传播源集合，wi表示节点i的影响力，wij表示节点i和j的重叠影响力，其中所述节点i的影响力包括节点i的度、介数或者PageRank，所述i节点和j的重叠影响力包括节点i和j之间边的度、介数或者PageRank；根据所述综合影响力公式计算所述处理后的复杂网络中每个节点与所述传播源集合之间的综合影响力。5.如权利要求1所述的复杂网络中传播源选择的方法，其特征在于，所述计算所述新加入的传播源节点与所述传播源集合中每个节点的单节点影响力包括：预先定义单节点影响力，计算公式为：其中，Pi表示...

【专利技术属性】
技术研发人员：周明洋，熊文漫，廖好，沈婧，吴向阳，陆克中，毛睿，
申请(专利权)人：深圳大学，
类型：发明
国别省市：广东,44