k-core 算法

2020-12-29 16:44:16 浏览:552

定义

k核算法(k-core)[1]是图算法中的一个经典算法,用以计算每个节点的核数,用于寻找一个图中符合指定核心度的顶点的集合,即要求每个顶点至少与该子图中的其他k个顶点相关联。它有助于识别网络中较小的互联核心区域。其计算结果是判断节点重要性最常用的参考值之一,较好的体现了节点的传播能力。k核算法(k-core)适用于社区发现、金融风控等场景。如图1所示,分别对应1-core,2-core,3-core。

图 1 1-core,2-core,3-core对应关系

K中心算法的基本过程是:首先为每个簇随意选择一个代表对象,剩余的对象根据其与每个代表对象的距离(此处距离不一定是欧氏距离,也可能是曼哈顿距离)分配给最近的代表对象所代表的簇;然后反复用非代表对象来代替代表对象,以优质聚类质量。聚类质量用一个代价函数来表示。当一个中心点被某个非中心点替代时,除了未被替换的中心点外,其余各点被重新分配。

参考文献

[1] Dorogovtsev S N, Goltsev A V, Mendes J F F. K-core organization of complex networks[J]. Physical review letters, 2006, 96(4): 040601.

作          者: 泮桥成像光电商城

出          处: https://www.ipanqiao.com/entry/104

版          权:本文版权归泮桥成像光电商城所有

免责声明:本文中使用的部分文字内容与图片来自于网络,如有侵权,请联系作者进行删除。

转          载:欢迎转载,但必须保留上述声明;必须在文章中给出原文链接;否则必究法律责任。

Copyright © 2019-2022 南京超维景生物科技有限公司 版权所有 www.ipanqiao.com苏ICP备20009590号-1
联系我们
立即做合同
微信客服
电话咨询

400-998-9826

17302548620

快速留言

泮桥成像光电商城专业人员会在24小时之内联系您

关闭 提交