[发明专利]一种基于局部介数的网络内容扩散方法

权利要求书

1.一种基于局部介数的网络内容扩散方法，其特征在于，包括：

步骤1)以网络中的每个节点服务器作为中心节点构建自我网络，测量该中心节点与其他节点服务器之间的路由跳数，并选择满足设定路由跳数内的节点服务器作为中心节点的邻居节点；

步骤2)计算所有邻居节点的介数，并对邻居节点根据介数从大到小排序；

步骤3)通过设定的节点扩散规则，从排序后的所有邻居节点中选择相应的邻居节点进行网络内容的扩散；

所述的节点扩散规则包括：

选择Q中介数最大的M个邻居节点，M＝N，构成扩散节点列表；

或选择Q中介数最大的2M个邻居节点，2M＝N，在所述的2M个邻居节点中随机选取M个邻居节点构成扩散节点列表；

或选择Q中介数最大的M个邻居节点组成集合Q1和介数最小的M个邻居节点组成集合Q2，以概率alpha在集合Q1中选择节点，以1-alpha概率在集合Q2中选择节点，将两个集合选出的邻居节点共同构成扩散节点列表；

其中，N表示邻居节点总数，Q表示对所有邻居节点根据其自我网络介数从大到小进行排序后得到的集合。

2.根据权利要求1所述的基于局部介数的网络内容扩散方法，其特征在于，所述步骤2)中所有邻居节点介数的计算步骤为：在自我网络中，任意两个节点间最短路径中经过某一邻居节点的路径数目占最短路径总数的比例。