概率论及其应用分享 http://blog.sciencenet.cn/u/zhouda1112 北京大学概率统计专业博士,聊聊概率及其应用,也聊聊教学科研过程中的心得体会

博文

概率与复杂性之三:小世界和随机游动

已有 5253 次阅读 2009-4-27 12:34 |个人分类:概率论问题讨论|系统分类:科研笔记| 复杂网络, 概率, 小世界, 随机游动

复杂网络中的小世界现象是有点哲学意味的。

它揭示出咱们这个社会,或者其它的一些复杂系统,都存在某种“厚尾”扰动。这种扰动不大不小,恰能使得一些规则系统在经历扰动之后,变得有些混乱,但又没有混乱到杂乱无章的地步。

基础数学研究是以美为最高追求的。所以数学的传统课题所针对的对象都较为规则。即便引入“扰动”,数学家习惯的是“轻尾”扰动,因为轻尾扰动一般不会对系统造成太大的影响。另一个极端是把随机扰动弄得很大。比如大家熟知的ER随机图。

那么当随机扰动不能忽略不计,但又不至于太强势的时候,系统的现象会如何?这也许成为复杂性研究的一个思路。

对应到随机游动。我们可以把简单对称随机游动(就是抛硬币模型)模型看成是规则系统。现在加入扰动,就是隔一段时间,就让粒子“不听话”地蹦到远端,而不是规则的跳到邻居点。这样一来,这种带扰动的随机游动就有可能实现小世界现象。

从测度的观点来看,带扰动的概率模型可以看成是原有概率测度和噪声测度的线性凸组合。这种模型已经得到了很多学科的关注,影响较大的是演化博弈论中的“随机演化策略”理论。



https://wap.sciencenet.cn/blog-219728-228497.html

上一篇:概率与复杂性之二:元胞自动机
下一篇:概率与复杂性之四:布朗运动
收藏 IP: 110.80.23.*| 热度|

1 章成志

该博文允许注册用户评论 请点击登录 评论 (1 个评论)

数据加载中...
扫一扫,分享此博文

Archiver|手机版|科学网 ( 京ICP备07017567号-12 )

GMT+8, 2024-5-7 21:23

Powered by ScienceNet.cn

Copyright © 2007- 中国科学报社

返回顶部