gpt4 book ai didi

algorithm - 如何识别图形的松散连接组件

转载 作者:塔克拉玛干 更新时间:2023-11-03 03:14:24 27 4
gpt4 key购买 nike

想象一下,一个图有两个相对密集连接的组件,它们仅通过相对较少的边相互连接。如何识别组件?我不知道正确的术语,但直觉是一个相对密集连接的子图通过几个线程卡在另一个子图上。我想识别与图表的其余部分仅松散连接的这些团 block 。

最佳答案

如果您的图表代表真实世界的系统,则此任务称为社区检测。你会发现很多关于它的文章,从 Fortunato's review (2010) 开始。 .他描述了前面答案中提到的基于最小切割的方法。

SO上也有很多帖子,比如:

Cross Validated 中的人也谈论社区检测:

最后,在 51 区有一个新的 Network Science 的提议站点,这将与此问题更直接相关。

关于algorithm - 如何识别图形的松散连接组件,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/22682682/

27 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com