CN106911496-CN201710058227-一种基于二阶局部群落属性和节点相关性的预测网络连边的方法.pdfVIP

(19)中华人民共和国国家知识产权局 (12)发明专利申请 (10)申请公布号 CN 106911496 A (43)申请公布日 2017.06.30 (21)申请号 201710058227.5 (22)申请日 2017.01.23 (71)申请人 浙江工业大学 地址 310014 浙江省杭州市下城区朝晖六 区潮王路18号 (72)发明人 杨旭华　俞佳　陈果　 (74)专利代理机构 杭州斯可睿专利事务所有限 公司 33241 代理人 王利强 (51)Int.Cl. H04L 12/24(2006.01) 权利要求书1页 说明书4页 附图1页 (54)发明名称 一种基于二阶局部群落属性和节点相关性 的预测网络连边的方法 (57)摘要 一种基于二阶局部群落属性和节点相关性 的预测网络连边的方法，建立网络模型,提取两 个无连边节点的一阶和二阶共同邻居节点及其 之间的边组成二阶局部群落，记录该群落的节点 和边的总数，计算此群落的边聚类系数、简谐平 均距离、连边密度和二阶局部群落系数，计算两 个无连边节点间的皮尔逊积矩相关系数和相似 性指标；对整个网络任意两个无连边的节点，计 算二者之间的相似性指标，将所有无连边节点对 之间的相似性分数按降序排列，取前h个指标对 应的两个节点为预测连边。本发明考虑了节点之 A 间的皮尔逊相关系数以及局部群落的内部属性， 6 有效利用了网络的相关性信息，准确性较高，预 9 4 1 测精度较高。 1 9 6 0 1 N C CN 106911496 A 权　利　要　求　书 1/1页 1.一种基于二阶局部群落属性和节点相关性的预测网络连边的方法，其特征在于：包 括如下步骤： 步骤一：构建内部连通的无向无权网络G(V,E),E为连边，V为节点,其邻接矩阵用A表 示； 步骤二：任意选取网络G中两个无连边的节点i和j为两个种子节点，i和j之间路径长度 为2的中间的一个节点为一阶共同邻居，长度为3的路径的中间2个节点为二阶共同邻居，提 取所有i和j的一阶共同邻居节点和二阶共同邻居节点以及这些节点之间的连边，构成二阶 局部群落，该群落的节点总数记为CN ，总连边数量记为SCS ； ij ij 步骤三：计算二阶局部群落的边聚类系数： 步骤四：计算二阶局部群落的简谐平均距离： 其中， 上式中，g和h表示二阶局部群落中任意两个节点，d 为g和h两个节点之间的路径长度； gh 步骤五：计算二阶局部群落的连边密度： D ＝SCS /CN ； ij ij ij 步骤六：计算二阶局部群落系数： 步骤七：计算节点i，j的皮尔逊积矩相关系数： 上式中，A 表示邻接矩阵中第i行元素的均值 其中n表示邻接矩阵A含n个节 i 点； 步骤八：计算两个节点i，j之间的相似性分数指标： HARP ＝LCT *CN *SCS +λ*S ； ij ij ij ij ij 上式中，λ为可调参数； 步骤九：遍历网络，针对所有未直接连接的节点对，重复步骤二至步骤八，计算相应的 HARP指标作为节点对之间的可能产生连边的评价指标，HARP指标越高，节点对之