主权项 |
一种社交网络弱连接检测方法,其特征在于包括以下步骤:步骤一、利用网络爬虫工具,采集实际的社交网络数据,提取网络拓扑信息存入数据库待处理;步骤二、使用两个节点之间的边权值表示它们之间的连接强度;在计算边权值时,考虑社交网络的朋友聚类特性,具体计算公式如下: <mrow> <msub> <mi>w</mi> <mi>ij</mi> </msub> <mo>=</mo> <mfrac> <msub> <mi>E</mi> <mi>ij</mi> </msub> <mrow> <msub> <mi>k</mi> <mi>i</mi> </msub> <mo>×</mo> <msub> <mi>k</mi> <mi>j</mi> </msub> </mrow> </mfrac> <mo>-</mo> <mo>-</mo> <mo>-</mo> <mrow> <mo>(</mo> <mn>1</mn> <mo>)</mo> </mrow> </mrow>式中,Eij是Ui和Uj之间边的加权和,Ui为节点i的邻居集合,Uj为节点j的邻居集合;ki和kj分别是节点i和节点j的邻居数或度数,Wij是节点i和节点j之间的边权值,反映了节点i和节点j之间的聚类特性,通过这种聚类特性,获得两个节点朋友圈之间的相似性;计算出的边权值越低,其连接强度也越低;步骤三、计算网络中所有边的连接强度后,按由小到大的顺序排序,选取n个连接强度最小的连接作为弱连接,n为弱连接占总边数的百分比。 |