k-core

2021-01-04 13:39:11 浏览:374

k-core是图论中的概念,最早在社会科学研究中被引入使用,原本用来描述社会网络的内聚性[1],其后被扩展到其他领域,如描述随机网络的鲁棒[2],社交网络中的病毒传播[3]以及大脑的大尺度结构[4]等。

对于给定的某个网络结构可以通过k核分解的方法,即迭代移除所有度中心性小于k的节点,最终找到最大k核的子网络:从k=1开始删除所有度中心性小于k的节点,这些节点的移除会降低其邻接节点的度中心性;然后依次删除这些节点,并重复该过程,直到不能再删除更多节点;最后剩余的结构即是给定网络的最大k核子图[5]

参考文献

[1] Seidman, S B. 1983. Network structure and minimum degree. Social Networks, 5, 269–287.
[2] Dorogovtsev, S N, Goltsev, A V, & Mendes, J F F. 2006. K-core organization of complex networks. Physical Review Letters, 96, 040601.
[3] Kitsak, M, Gallos, L K, Havlin, S, Liljeros, F, Muchnik, L, Stanley, H E, & Makse, H A. 2010. Identification of influential spreaders in complex networks. Nature Physics, 6, 888.
[4] Hagmann, P, Cammoun, L, Gigandet, X, Meuli, R, Honey, C J, Wedeen, V J, & Sporns, O. 2008. Mapping the structural core of human cerebral cortex. PLoS Biology, 6, e159.
[5] http://swarma.blog.caixin.com/archives/201802

特征提取

作          者: 泮桥成像光电商城

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

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

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

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

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

400-998-9826

17302548620

快速留言

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

关闭 提交