核心-卫星图：聚类、同配性与谱性质

Ernesto Estrada; Michele Benzi

核心-卫星图：聚类、同配性与谱性质

社会与信息网络 2015-11-27 v1 组合数学物理与社会

作者: Ernesto Estrada , Michele Benzi

摘要

核心-卫星图（有时称为广义友谊图）是一类有趣的图，它推广了许多著名的图类。在本文中，我们展示了两种流行的聚类度量——平均Watts-Strogatz聚类系数和传递性指数——在图尺寸增大时发散。我们还表明这些图是异配的。此外，我们完全描述了与核心-卫星图相关的邻接矩阵和拉普拉斯矩阵的谱。最后，我们引入广义核心-卫星图类，并分析此类图的谱性质。

关键词

核心-卫星图广义友谊图聚类系数传递性指数同配性谱性质邻接矩阵拉普拉斯矩阵

引用

@article{arxiv.1510.07954,
  title  = {Core-satellite Graphs. Clustering, Assortativity and Spectral Properties},
  author = {Ernesto Estrada and Michele Benzi},
  journal= {arXiv preprint arXiv:1510.07954},
  year   = {2015}
}

备注

15 pages, 6 figures

核心-卫星图：聚类、同配性与谱性质

摘要

关键词

引用

备注

相关论文