随机图动态分析  

Random Graph Dynamics

作　　者：R．达雷特 胡光华[2] 

机构地区：[1]Comell University [2]中国科学院物理学研究所

出　　处：《国外科技新书评介》2008年第5期1-2,共2页Scientific & Technology Book Review

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

关 键 词：随机图 远程连接 幂律分布 图理论 小世界 因特网 网络 

分 类 号：TP393[自动化与计算机技术—计算机应用技术] O157.5[自动化与计算机技术—计算机科学与技术]