随机图动态分析

• 作者: R．达雷特 胡光华
• 来源期刊: 国外科技新书评介
• 学科: 工学
• 关键词: 随机图 远程连接 幂律分布 图理论 小世界 因特网 网络
• 年，卷（期）: gwkjxspj_2008,（5）
• 页码范围: 1-2
• 页数: 2页
• 分类号: TP393

摘要

随机图理论创建于20世纪50年代初，是由Erdiis和Renyi在他们的几篇论文中提出的。分离6度的想法的意思是在地球上的任何两个人可以通过由彼此认识的人组成的短链条连接起来。20世纪末Strogatz和Watts受到了这个想法的启发定义了小世界随机图。在该图中的任何一个点都被连接到K个近邻，但是还有一条远程连接。大约在相同的时期，人们观察到在人类社交网络及两性网络中以及在因特网上，个人或者计算机具有幂律分布。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	胡光华	中国科学院物理学研究所	92	0	0.0	0.0