[发明专利]一种可以提升节点在动态网络终端影响力的智能代理方法

说明书

本发明提供一种可以提升节点在动态网络终端影响力的智能代理方法，属于数据挖掘、数据搜索以及机器学习技术领域。具体步骤包括：步骤一、初始化：将节点划分为多个集合，令目标节点v与每个集合中的中的带来净收益最大的节点建立连接；步骤二、评估：重新计算每个节点的净收益，重新划分集合；步骤三、选择：采用置信区间上界选取集合；步骤四、连接：目标个体与选中的集合的带来净收益最大的节点连接；步骤五、等待：等待网络的变化再重复步骤二～五。本发明从网络个体角度，可以使目标节点在网络中有更大的话语权。从网络监督者角度，可以使目标节点更好的掌控网络信息，及时发现网络中的安全隐患。

技术领域

本发明涉及一种可以提升节点在动态网络终端影响力的智能代理方法，属于数据挖掘、数据搜索以及机器学习技术领域。

背景技术

网络结构模型由点和边构成，点即节点，边表示节点之间存在某种关系，其是分析多节点关系的一个重要方法。现实中很多领域的问题可以抽象成网络模型，如社会学中的人际关系，计算机科学中的互联网拓扑结构和生物学中的蛋白质分子的相互作用等。在一个网络中，节点之间的状态存在差异，中心度较高的节点往往有着较大的影响力，这些节点对网络有掌控和支配作用，因而，找到如何高效提升节点的影响力的方法的意义尤为突出。

进入21世纪第二个十年以来，互联网和泛互联网化以前所未有的速度的发展，直接导致的是人们之间的人际关系在互联网的巨幕之下规模急剧膨胀并且以惊人的速度发展和变化。从网络节点角度，提升其在网络中的影响力意味着其在网络中有更大的话语权，进而可以获得更多潜在的收益。从网络监督者角度，提升其再往网络中的影响力则意味着其可以更好的掌控网络信息，从而及时发现网络中的安全隐患。

发明内容

本发明的目的是克服现有基于博弈理论的网络构建方法基于理论分析未考虑现实问题的动态性和复杂性这一缺点，提出了一种可以提升节点在动态网络终端影响力的智能代理方法。

本发明一种可以提升节点在动态网络终端影响力的智能代理方法，简称智能代理方法，包括初始化(Initialize)、评估(Evaluate)、选择(Select)、连接(Link) 和等待(Wait)五部分；该智能代理方法实施时采用循环结构，先初始化、再评估、选择及连接，再进行等待操作，之后再进行评估，选择，连接，等待，开始循环，即只进行一次初始化；

一种可以提升节点在动态网络终端影响力的智能代理方法的核心思想为：基于给定网络G以及目标节点v，选择动态网络中目标节点以外的其他节点，并使目标节点与之建立连接；将选取节点这一操作称为决策，采取离散时间即离散的时刻做决策；目标节点在每次评估后，得到的k个集合中选取一个集合，然后从该集合中选取若干节点并使目标节点与这些节点建立连接。

一种可以提升节点在动态网络终端影响力的智能代理方法，包括如下步骤：

步骤一、初始化，具体为：

步骤1.1、设定计时参数t，并初始化t的值为0；

步骤1.2、基于给定的网络G＝(V,E)，v，k，T；计算每个节点i∈V的b_0,i值， b_0,i值为b_t,i取t＝0的值，其中b_t,i是目标节点v与当前节点i在当前时刻建立连接时的净收益，下标t表示当前时刻是计时参数的值；V和E分别为点集和边集，点集为节点集合，边集为关系集合，目标节点v属于V，k为把点集划分成集合的个数，T为等待时间；b_t,i即通过如下公式(1)来计算：

其中，dist(i,v)t是当前时刻t网络中节点i到目标节点v的最短路径长度， c_c|s(i)_t表示当前时刻t网络节点i的接近中心度，通过如下公式(2)计算：