题目：图论及其应用——随机图的计算技术简介 时间：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)
标签: 随机图
