超级节点
摘要：子图计数与传统的研究方向不同，我们提出了两个新概念，重点不在于与某个固定图$H$同构的子图数量，而在于顶点或边属于此类子图的频率。特别是当$H$为完全图时，我们特别感兴趣。这些新概念分别被称为顶点参与度和边参与度。我们将这些概念与富俱乐部的概念相结合，以确定我们所称的超级富俱乐部和富边俱乐部。我们证明了顶点参与度的概念是富俱乐部的一种推广。我们在随机Erdos-Renyi和Watts-Strogatz小世界网络上进行了实验。我们还在复杂的脑网络上展示了这两个概念，并将结果与脑的富俱乐部进行了比较。
作者：Su Yuan Chan and Kerri Morgan and Nick Parsons and Julien Ugon
论文ID：2108.10458
分类：Discrete Mathematics
分类简称：cs.DM
提交时间：2021-08-25