Scifaro

中文

图的受控马尔可夫动力学：具有指定拓扑性质的随机图的无偏生成

无序系统与神经网络 2012-03-12 v2

作者: E. S. Roberts , A. Annibale , A. C. C. Coolen

在 arXiv 上查看 ↗ PDF ↗

摘要

我们分析了基于无向和有向图中基本边交换的保度马尔可夫链的性质。我们给出了图移动性（可能移动次数）的精确且简单的公式，用其邻接矩阵表示。该公式允许我们定义边交换的接受概率，使得马尔可夫链成为受控的Glauber型细致平衡过程，设计为演化到任何所需的平稳测度（表示过程中允许图被访问的渐近频率）。

关键词

随机图生成马尔可夫链边交换保度细致平衡拓扑性质

引用

@article{arxiv.1203.0877,
  title  = {Controlled Markovian dynamics of graphs: unbiased generation of random graphs with prescribed topological properties},
  author = {E. S. Roberts and A. Annibale and A. C. C. Coolen},
  journal= {arXiv preprint arXiv:1203.0877},
  year   = {2012}
}

备注

4 pages, 1 figure, contribution to the conference NOMA11 (Evora), to be published in Springer Proceedings in Mathematics and Statistics