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

权利要求书

1.一种可以提升节点在动态网络终端影响力的智能代理方法，简称智能代理方法，其特征在于：包括初始化(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表示当前时刻网络节点i的接近中心度，通过如下公式(2)计算：

其中，V表示点集，|V|表示表示点集V中节点的个数，dist(i,u)_t是当前时刻t网络中节点i到节点u的最短路径长度；

步骤1.3将计算得到的每个节点i∈V的b_0,i值均等划分为k个不相交连续区间，对每个区间，所有b_0,i值落在该区间的点被划分到同一个集合中，这样得到一个网络节点划分P₀，P₀是P_t取t＝0，P_t是时刻t的得到的节点集合划分；

步骤1.4、对P₀每个集合P_0,ii≤k，P_0,i是P_t,i取t＝0，P_t,i表示时刻t的划分中的第i个集合，让目标节点与k个集合中的净收益最大的节点建立连接,即初始化中对每个集合进行一次决策；

步骤二、评估(Evaluate)，具体为：

t加1，基于公式(1)重新计算每个节点i的i∈V的b_t,i值，将计算得到的每个节点i∈V的b_t,i值均等划分为k个不相交连续区间，对每个区间，所有b_t,i值落在该区间的点被划分到同一个集合中，得到一个网络节点划分P_t；

步骤三、选择(Select)，具体为：采用置信区间上界(upper confidence bound)方法实现机器学习，从而使目标节点进行智能决策，置信区间上界方法具体为：计算当前划分P_t中的每个集合P_t,i的评估值γ(i)i≤k，γ(i)表示当前划分中的第i个集合的评估值，即公式(3)：

其中，ln是取以e为底的对数操作，epoch为当前的循环次数，在数值上等于t的值，τ_i,j为集合P_t,i第j次被选中时的时刻，n_i为到目前为止集合Pi被选中的次数，为目标节点v与当前划分P_t中的第i个集合中净收益最大节点建立连接后的目标节点接近中心度减去连接前的目标节点的接近中心度，下标i表示当前划分P_t中的第i个集合；

步骤四、连接(Link)，具体为：使目标节点与在步骤三中选的集合的净收益最大的节点，并与此节点建立连接，即步骤四连接中仅对一个集合进行一次决策；

步骤五、等待(Wait)，具体为：经过步骤四选择净收益最大节点后，即做出一次决策后不立即进行下次决策，等待时间T，T为给定的参数；判断目标节点的接近中心度是否在所有节点中达到最高，如果达到最高，则结束本方法；若目标节点的接近中心度还未达到所有节点中的最高，跳至步骤二；

至此，从步骤一到步骤五，目标节点的接近中心度在所有节点中达到最高，完成了一种可以提升节点在动态网络终端影响力的智能代理方法。

2.根据权利要求1所述的一种可以提升节点在动态网络终端影响力的智能代理方法，其特征在于：步骤三的本次决策中，选取评估值γ(i)值最大的集合。