[发明专利]一种基于平均场理论和扩展系数的社会网络度分析方法

摘要

本发明公开了一种基于平均场理论和扩展系数的社会网络度分析方法，利用平均场理论对用户安全信息交换社会网络的度分布进行研究分析，该社会网络用户加入的时间间隔呈指数分布。为了进一步提高度分析的精确度，提出了一种基于亲密关系的扩展系数方法，该方法通过用户之间的亲密度来确定加入的用户数目。实验表明，该社会网络度分布符合幂律分布和小世界网络特性，并且对比现有的方法，本发明提出的方法在提高度分析精确度的同时大大降低时间复杂度。

主权项

1.一种基于平均场理论和扩展系数的社会网络度分析方法，其特征在于，包括以下步骤：1)计算加入社区中的节点的相邻节点与该加入的节点之间的亲密度值组成的集合A_t：其中，为在t时刻加入的节点i和与节点i相邻的节点l的亲密度值，n为社区中的节点个数；2)由下列条件确定节点是否加入社区：其中G为与加入的节点i相邻的节点的个数，α为阀值；Iil为节点i与它相邻的节点l的亲密度值；3)利用下式计算第k次加入节点的扩展系数δk：δk＝1+sk；其中，sk为第k次符合步骤2)的条件加入社区的节点个数；sk＝size(C)，其中C为所有符合步骤2)的条件的节点与加入的节点i之间的亲密度值在At中对应的下标组成的数组；size()为求数组中元素个数的函数；4)重复步骤2)和步骤3)，直到NMI达到最大值；5)利用下式计算总的扩展系数δ：其中，N为加入节点的总次数；6)利用下式计算社区的度分布概率P k^*：P k^*＝2δβm²·k^*‑3；其中，k^*为社区的度值；m为加入社区的节点个数，β为指数分布的参数；所述社区的度值k^*为社区中所有节点的度值之和；节点i在t时刻的度值的计算公式为：t_i表示t_i时刻。