[发明专利]一个预测社交网络演化过程和网络性质的方法

权利要求书

1.一个预测社交网络演化过程和网络性质的方法，其特征在于，包括如下步骤：

步骤1：将社交网络用无向无权图表示，设初始网络中每两个节点都相连，设n表示网络当前的节点个数；

步骤2：新加入一个节点时，根据优先连接概率从当前网络中选取k个节点与新加入节点相连接；在连接完成后，更新网络的节点数n'=n+1；k为正整数；

节点i的优先连接概率H(i)为：其中，d_i、d_j分别表示节点i、节点j的度；

步骤3：更新n=n'，计算当前网络中的每个节点的聚集力和网络的聚集力总和；

节点i的聚集力PoA(i)为：PoA(i)=diα,di<KKα,di≥K;]]>其中，α是关于网络特点的参数，K是节点度的阈值；α、K为正整数

网络的聚集力总和SPoA为：

步骤4：从当前网络中选出c个节点作为中心节点，节点i被选取的概率对于每个中心节点，以等概率任取它的两个好友节点连边；c为正整数；

步骤5：检查当前网络的规模是否已经符合设定的要求，若是，则结束本方法，否则跳至步骤2执行。