主权项 |
一种社交网络弱连接检测方法,其特征在于包括以下步骤:步骤一、利用网络爬虫工具,采集实际的社交网络数据,提取网络拓扑信息存入数据库待处理;步骤二、使用两个节点之间的边权值表示它们之间的连接强度;在计算边权值时,考虑社交网络的朋友聚类特性,具体计算公式如下:<maths num="0001" id="cmaths0001"><math><![CDATA[<mrow><msub><mi>w</mi><mrow><mi>i</mi><mi>j</mi></mrow></msub><mo>=</mo><mfrac><msub><mi>E</mi><mrow><mi>i</mi><mi>j</mi></mrow></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>]]></math><img file="FDA0000785005910000011.GIF" wi="996" he="212" /></maths>式中,E<sub>ij</sub>是U<sub>i</sub>和U<sub>j</sub>之间边的加权和,U<sub>i</sub>为节点i的邻居集合,U<sub>j</sub>为节点j的邻居集合;k<sub>i</sub>和k<sub>j</sub>分别是节点i和节点j的邻居数或度数,W<sub>ij</sub>是节点i和节点j之间的边权值,反映了节点i和节点j之间的聚类特性,通过这种聚类特性,获得两个节点朋友圈之间的相似性;计算出的边权值越低,其连接强度也越低;步骤三、计算网络中所有边的连接强度后,按由小到大的顺序排序,选取m为弱连接占总边数的百分比,n=[m×总边数],得到n个弱连接。 |