博文
专题讨论班：图论及其应用（六）：随机图的计算技术简介
||||
题目：图论及其应用——随机图的计算技术简介
时间：2012年7月25日上午9:30
时间：2012年7月25日上午9:30
复杂网络的动力学过程是我们感兴趣的问题。目前，描述动力学过程的一种主要数学技术是主方程（master equation）。然而，描述复杂网络需要依靠随机图。我们之所以建立动力学过程也是希望描述随机图的演化。所以，有关随机图的数学技术——作为复杂网络的基础——是尤为重要的。
主要内容：
1. Generating function
2. Component size
3. Phase transition
其中涉及无向图，有向图，二部图以及一些例子。
参考文献：Random graphs with arbitrary degree distribution and their applications ( M. E. J. Newman, S. H. Strogatz, D. J. Watts)
https://m.sciencenet.cn/blog-311388-595199.html
上一篇：专题讨论班：随机分析及其在金融理论中的应用
下一篇：专题讨论班：随机分析方法（一）
