复杂网络调研报告范本.pptxVIP

  • 4
  • 0
  • 约4.65千字
  • 约 26页
  • 2021-09-01 发布于河北
  • 举报
复杂网络调研报告2009112734郑梅容2010-04报告大纲复杂网络起源复杂网络基本概念复杂网络的几种模型及其性质复杂网络文献读后感复杂网络起源七桥问题 七桥问题描述的是东普鲁士的一个城镇,城中有一条横贯城区的河流,河中有两个小岛,两岸和两岛之间共架有七座桥,问能否在一次散步中走过所有的七座桥,而且每座桥只经过一次,最后返回原地。 随机图理论 20世纪60年代,由两位匈牙利数学家建立了ER随机图理论,被公认为是在数学上开创了复杂网络理论的系统性研究。 20世纪的后40年中,随机图理论一直是研究复杂网络的基本理论。 在ER随机图模型中,任意两个节点之间有一条边相连接的概率都为p,几乎每一个ER随即图都具有某种性质Q,如果当N趋于无穷大时产生具有这种性质Q的ER随机图的概率为1。ER随机图的许多重要的性质都是突然涌现的。也就是说,对于任一给定的概率P,要么几乎每一个图都具有某个性质Q,要么几乎每个图都不具有该性质。Milgram的小世界实验 首先, Milgram选定两个目标对象,然后他在遥远的堪萨斯州和内布拉斯加州招募到了一批志愿者。 Milgram要求这些志愿者通过自己所认识的人,用自己认为尽可能少的传递次数,设法把一封信最终转交到一个给定的目标对象手中。尽管并不是每个实验对象都很成功,但是根据最终到达目标者手中的信件统计分析,从一个志愿者到其目标对象的平均距离是6。 Milg

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档