小世界网络上的手机短信息传播模型.pdf

小世界网络上的手机短信息传播模型‘ 刘慕仁，王静，。孔令江 (广西师范大学物理系，桂林541004) 摘要：建立了基于小世界网络手机短信息的传播模型，利用该模型研究了网络的重新 连接概率、近邻数和手机用户的信息转发概率对手机短信息传播的影响． 关键词：手机短信息；小世界网络；元胞自动机模型；计算机模拟 AModelforthe of Shoa Spread Mobile—Telephone onSmall-WorldNetworks Message LIU Mu-ren，WANG Jing，KONGLing-jiang NormM (PhysicsDepartment，GuanFiUniversity．G池541004．China) Abstract：Inthis modelforthe of short oil paper-wcprop0№It spreadmobile-telephoneme自sage Small—World the influenceofthe m Networks．Byusingmodel．The teconnemingprobability．the numberandthe onthe ofshort isstudied． neeting resending m∞Hge probabilityspread Key short mrds：mobile-telephonesmessage：mudl-worldnetworlb；cellularautomation；corn- simulation purer 1引言 网络是由节点和连接节点的连线构成的系统，它充满了整个自然界和社会．伴随着在 各个领域中获取数据的计算机化和计算机运算能力的不断提高，关于复杂网络的研究已经 取得了很大进展…．今天，复杂网络的研究已从数学、自然科学、工程技术渗透到经济、社会 等众多不同的领域． 问的朋友关系和科学家之间的合作关系．研究表明，现实中的许多网络，如计算机互连网、 万维网、食物链网络、电力网等，都具有小世界网络的特征．因此，小世界网络成为研究各种 复杂网络的基础． 移动通讯正在以迅猛的速度渗透到我们生活和工作的方方面面．手机作为移动通讯的 主要工具为人们的生活和工作带来了极大的便利．利用手机的短信息功能，人们可以方便 的沟通信息、交流感情．2004年，我国手机用户已超过3．3亿户，全年手机短信息发送量超 过2177亿条，产生了几十亿的产值，有力地促进了经济的发展． 为了了解手机短信息的传播特点和传播规律，本文在小世界网络的基础上建立了手机 54l 短信息的传播模型，并利用该模型对手机短信息的传播过程进行了模拟，以期通过深人地理 解短信息的传播特点和规律有利于促进相关商业的发展． 2小世界网络 小世界网络(Sman．Wodd 上以一定的概率切断节点之问的原始连线，并随机地选择其它的节点建立连接．随着切断 连接概率的增加，一个规则网络便过渡到一个随机网络．最简单的小世界网络构造方法如 图1所示”】：假设一