【作　　者】都志辉　尚尔凡　 【作者单位】清华大学计算机科学与技术系,北京,100084;清华大学计算机科学与技术系,北京,100084; 【刊　　名】计算机研究与发展 【英文刊名】JOURNAL OF COMPUTER RESEARCH AND DEVELOPMENT 【关 键 词】网格;服务定位;网格体系结构;虚拟组织;小世界 【摘　　要】在网格环境中分布着大量不同类型的动态服务,为了更有效地定位不同属性的服务,提出了一种网格服务定位机制.它以小世界(the Small-World)模型作为理论依据,根据虚拟组织VO(virtual organization)概念对服务进行划分,按照用户对服务的需求和共享目的作为虚拟组织划分的原则.对虚拟组织提供了属性描述文件VODL(virtual organization description language),...

摘自吴彤等的论文近年来，学界关于复杂网络的研究正方兴未艾。特别是, 国际上有两项开创性工作掀起了一股不小的研究复杂网络的热潮。一是1998 年Watts 和Strogatz在Nature杂志上发表文章，引入了小世界(Small-World) 网络模型，以描述从完全规则网络到完全随机网络的转变。小世界网络既具有与规则网络类似的聚类特性, 又具有与随机网络类似的较小的平均路径长度。(Watts ＆ Strogatz,p.440-442)二是1999 年Barabasi 和Albert 在Science上发表文章指出，许多实际的复杂网络的连接度分布具有幂律形式。由于幂律分布没有明显的特征长度, 该类网络又被称为无标度(Scale-Free) 网络。（Barabasi & Albert,p.509-512）而后科学家们又研究了各种复杂网络的各种特性。(Strogatz，p.268-276)...

2006年4月11日星期二  温州  晴   《新发现》2005年12月号上，有一篇《网，从抽象中抽离》的文章（作者：程旸），讲google.com的搜索结果体现的是“马太效应”：搜索引擎的结果排列大致是由点数决定的，点数越多的排在越前面，这个规则直接导致了前面一些点击数大的网页会获得更多的点击，而排在后面点击数很少的网页往往永远也无人问津（尽管这样的网页数量会非常多）。   这个规律在人类社会和自然界也是普遍存在的，实际上是形成“自组织”的一种机制。   在真实的网络中，连接数大的点意味着与外界联系渠道多，因此保持这样多的连接或者增加更多连接的可能性也就越大，于是直接导致了大连接数的节点连接数会相对多起来，而小连接数的节点往往永远处于连接数很少的位置。   有“马太效应”开始的自组织直接导致了“小集团”的出现。现...