复杂网络的统计系综理论及其应用研究概率论与随机过程专业论文.docxVIP

On On Ensemble Theory of Complex Networks and its Appl ications Dissertation Submitted to Shanghai Jiao Tong University in partial fulfillment of the requirement for the degree of Doctor of Science by Lil linfl (Probabi l ity and Stochastic Process) Dissertation Supervisor：Professor Dong Han March，2009 本人 本人 工作所取 或集体己 体，均已 担。 一V一 上海交通大学 上海交通大学 学位论文版权使用授权书 本学位论文作者完全了解学校有关保留、使用学位论文的规定，同意学校保 留并向国家有关部门或机构送交论文的复印件和电子版，允许论文被查阅和借 阅。本人授权上海交通大学可以将本学位论文的全部或部分内容编入有关数据库 进行检索，可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。 本学位论文属于： 保密口，在一年解密后适用本授权书。 不保密阢 (请在以上方框内打“~／”) 日 期： 缸芈益迦I丛 日 期： 作者签名： 导师签名： 0I■■■■I■一●●ll lI．L J●●■l●J●●一 J●●■l●J●●一 上海交通大学博士学位论文答辩决议书 上海交通大学博士学位论文答辩决议书 姓 名 肖柳青 学号 003071 2001 所在 应用数学 学科 指导教师 韩东 答辩 蓼交通大学数学系复杂网络研究所(徐汇校【 生 2009．．05．．30 答牲} 地f‘ 日期 两女楼3楼、 论文题目 复杂网络的统计系综理论及其应用研究 ， 投票表决结果： g／‘j／P (同意票数／实到委员数／应到委员数) 答辩结论：田短过 口未通过 评语和决议： 肖柳青同学的博士学位论文主要对复杂网络的统计系综理论及其应用 作了研究和探讨，是具有前沿性与交叉性的研究方向，对复杂网络研究具有 理论与应用意义。 论文将统计力学中的系综理论的思想方法运用到了复杂网络的研究之 中，以统一的形式建立了一系列网络系综模型，给出了相应配分函数的数学 计算，并推导出有关网络的度分布；证明了可通过选取合适的乘积型权重函 数形式使得系综网络遵循所要求的度分布；然后对于给出的网络之间的转移 概率利用马氏链Monte Carlo模拟能够求出均衡分布，并做了数值模拟；研 究了基于网络连接状态矩阵的谱分析方法，有效地降低了谱分析的计算量。 另外，论文还就网络系综模型在经济中的应用作了研究探讨。 论文工作表明作者己掌握了概率论与随机过程学科扎实的理论基础和 宽广的相关交叉学科的专业知识，具备了较强的独立从事科研工作能力。论 文选题新颖，研究内容具有一定的创新性；论文结构合理，语言表达准确、 流畅；推理论证严谨、正确，．证明方法有一定创新；所获结果新颖，有一定 的理论意义与应用潜力；已达到博士学位论文的要求。 答辩过程中表述清楚，能很好地回答答辩委员会专家提出的问题。答辩 委员会经过无记名投票一致同意通过肖柳青同学的博士学位论文答辩，+并认 为该论文是一篇优秀的博士学位论文，建议授予理学博士学位。 2009年5月30日 职务 姓名 职称 单位 签名 主席 史定华 教授 上海大学 对“J以 答 辩 委员 应坚刚 教授 复旦大学 劝旱∥ 委 委员 张新生 教授 复旦大学 易∥、lL 厶 委员 李向东 教授 复旦大学 刁磁 员 一 五 成 员 委员 张晓东 教授 上海交通大学 、扒17／r 签 委员 名 委员 ．、 秘书 徐恒敏 副教授 上海交通大学 乡啪毽叉 |’ 、’ 摘要摘要 摘要 摘要 复杂网络的研究是一项由数学、物理和经济学乃至社会学等学科组成的重要 交叉研究邻域，在国内外受到了高度的关注和重视。本论文采用系综思想为主要 方法展开对复杂网络的研究。我们运用系综方法建立相关的网络模型，并给出这 些模型的分类。本论文的研究内容是：(1)从最大熵原理给出网络系综模型的统一 形式，并对其进行了分类；(2)定义了正则网络系综、巨正则网络系综、微正则 网络系综和乘积型权重函数网络系综模型，给出相应配分函数计算的详细数学推 导，并讨论了伪图的系综模型；(3)讨论了能量函数或者乘积型权重函数形式对 于网络的拓扑特征的影响，这包括网络的边数和节点度分布等，给出如何设定这 些函数来达到所要求的任意度分布的方法；(4)从配分函数出发来推导有关网络 系综的度分布的形式，证明了通过适当地选择乘积型权重函数形式就可生成出具 有指定度分布的网络系综；(5)构造网络系综模型的马氏链Monto C