基于多正则蒙特卡洛的大谱隙图概率
统计力学
2015-05-18 v1 无序系统与神经网络
物理与社会
摘要
大谱隙图在生物学、社会学和计算机科学等各个领域中都具有重要意义。在设计此类图时，一个重要问题是具有大谱隙的图的概率如何表现。本文引入了一种基于多正则蒙特卡洛的方法来量化该概率的行为，使我们能够计算分布的极端尾部。所提方法成功应用于随机3-正则图，并估计了大偏差概率。
引用
@article{arxiv.1003.1023,
title = {Probability of graphs with large spectral gap by multicanonical Monte Carlo},
author = {Nen Saito and Yukito Iba},
journal= {arXiv preprint arXiv:1003.1023},
year = {2015}
}
备注
3pages 4figures