[发明专利]社交网络弱连接检测方法

摘要

本发明公开了一种社交网络弱连接检测方法，用于解决现有的网络弱连接检测方法准确度低的技术问题。技术方案是利用网络爬虫工具，采集实际的社交网络数据，提取其中的节点、连接等网络拓扑信息存入数据库待处理；使用两个节点之间的边权值来表示它们之间的连接强度；按由小到大的顺序排序，选取n个连接强度最小的连接作为弱连接。由于在连接强度计算时考虑了朋友重叠率和朋友集合间相似度两方面因素，故提高了网络弱连接的准确度。

主权项

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