聚类网络中k-核的奇异相变

Uttam Bhat; Munik Shrestha; Laurent Hébert-Dufresne

doi:10.1103/PhysRevE.95.012314

聚类网络中k-核的奇异相变

物理与社会 2017-01-25 v2 统计力学社会与信息网络

作者: Uttam Bhat , Munik Shrestha , Laurent Hébert-Dufresne

在 arXiv 上查看 ↗ PDF ↗ DOI ↗

摘要

巨 $k$ -核——网络中每个节点至少有 $k$ 个邻居的最大连通子图——在相变研究和网络理论应用中具有重要意义。与Erdős-Rényi图及其他随机网络中 $k$ -核在 $k\ge 3$ 时不连续涌现不同，我们展示了传递性连接（或三元闭包）导致3-核通过具有不连续和连续性质的单次或双重相变涌现。我们还发展了一种包含聚类的 $k$ -核计算方法，并为高层次连通性如何涌现提供了见解。

关键词

k-核相变聚类网络三元闭包网络理论巨分支连通性

引用

@article{arxiv.1607.08637,
  title  = {Exotic phase transitions of k-cores in clustered networks},
  author = {Uttam Bhat and Munik Shrestha and Laurent Hébert-Dufresne},
  journal= {arXiv preprint arXiv:1607.08637},
  year   = {2017}
}

备注

5 pages, 5 figures

聚类网络中k-核的奇异相变

摘要

关键词

引用

备注

相关论文