matlab隶属度代码埃德莫特
⠀
“
EdMot:用于Motif感知社区检测的边缘增强方法”
(KDD
2019)的NetworkX实现。
抽象的
网络社区检测是网络分析中的一个热门研究主题。
尽管已提出了许多用于社区检测的方法,但大多数方法仅考虑了单个节点和边缘级别的网络的低阶结构。
因此,它们无法在小的密集子图图案(例如主题)的水平上捕获高阶特征。
近来,已经开发了一些更高阶的方法,但是它们通常集中在基于基元的超图上,该图被假定为连通图。
但是,在某些现实世界的网络中无法确保这种假设。
特别是,超图可能会变得碎片化。
也就是说,尽管原始网络是一个连接图,但它可能由大量连接的组件和孤立的节点组成。
因此,现有的高阶方法将遭受上述碎片问题的严重困扰,因为在这些方法中,即使超图中没有连接的节点属于同一社区,也无法将它们分组在一起。
为了解决上述碎片问题,我们提出了一种用于Motif感知社区检测(EdMot)的Edge增强方法。
主要思想如下。
首先,构建基于主题的超图,并将超图中的前K个最大的连接组件划分为模块。
之后,通过构造边缘集以从每个模块派生集团来增强每个模块内的连通性结构。
2021-06-22 11:43:38
1.09MB
系统开源
1