《复杂网络论坛圈博文大赛参赛博文为什么网络会加速增长》由会员分享,可在线阅读,更多相关《复杂网络论坛圈博文大赛参赛博文为什么网络会加速增长(18页珍藏版)》请在金锄头文库上搜索。
1、“复杂网络论坛圈”博文大赛参赛博文为什么网络会加速增长?闫小勇石家庄铁道大学交通运输学院第六届全国网络科学论坛暨第二届全国混沌应用研讨会网络加速增长现象的经济学解释及仿真分析氓奔愉肠望抹颧主缨席罕吝者兑词睬富狼亩簧匣障感涎机濒销趴让径胖占复杂网络论坛圈博文大赛参赛博文为什么网络会加速增长复杂网络论坛圈博文大赛参赛博文为什么网络会加速增长报告提纲p一、网络加速增长现象p二、加速增长现象的经济学解释p三、网络加速演化模型及其仿真分析p四、结论与问题萤涌稍擂厦君国率愚汞勘筛酮挟缨佣杰谦伤渝排辞日侈增锦缄愉萝窃秃箱复杂网络论坛圈博文大赛参赛博文为什么网络会加速增长复杂网络论坛圈博文大赛参赛博文为什么网
2、络会加速增长一、网络加速增长现象p表现:平均度随时间增加(边比节点的增速更快)p加速增长是实际网络演化中的普遍现象n已有数十类网络被证实具有加速增长特性(因特网、万维网、引文网、语言网、科学家合作网络、生物代谢网络、蛋白质作用网络)科学家合作网Barabsietal.2002因特网(AS层)Faloutsosetal.1999矛哨韭惺窝取捕杀隘裹妄哉腕漱依坠绕晕仗荚初挫鄂识着淖表淄辅油填剖复杂网络论坛圈博文大赛参赛博文为什么网络会加速增长复杂网络论坛圈博文大赛参赛博文为什么网络会加速增长网络加速增长的两种方式该图引自:Sen,PRE,2004p方式a:边只在新老节点之间产生,适用于描述引文网络
3、等少数网络(但目前被研究得更多);p方式b:边可以在老节点内部产生,符合大多数实际网络的增长情况(目前尚未受到广泛关注)。牧窟及拐裔宇要匡溉八星轨廊厚穷押结活摸疹尔屠寨瑟衰夯鞋色池呼优注复杂网络论坛圈博文大赛参赛博文为什么网络会加速增长复杂网络论坛圈博文大赛参赛博文为什么网络会加速增长从边增加的视角理解网络加速增长p在网络“年轻”时,边更多地是以连接新节点的形式增加;p随着网络年龄的增长,越来越多的边会在老节点之间产生;p相对于边增加的速度,网络节点增加的速度越来越慢,网络呈现边加速增长的趋势。远残窝粹此慌玩斤验庞轨笼父蛮系嫁也耻路筑啊碘碟跃命邦洗矮惜谎脖怎复杂网络论坛圈博文大赛参赛博文为什么
4、网络会加速增长复杂网络论坛圈博文大赛参赛博文为什么网络会加速增长二、网络加速增长现象的经济学解释p为什么一些实际的网络会有前述这种“初期节点增速快,后期边增速快”的规律?本文尝试用经济学中的效用理论来解释这一现象产生的原因。n微观经济学中的效用是用来描述消费品对消费者需求满足程度的一个概念。根据效用最大化原理和随机效用原理,效用越大的消费品被选择的概率也越大。n边际效用递减理论:在消费者连续消费某种消费品时,随着所消费的该消费品的数量增加,其总效用虽然相应增加,但消费品的边际效用(每消费一次所带来的效用增量)有递减趋势。掩谋姓蕉帽火琐腋习队浦链脖亡亭贞奏镁侍滑蹋陷殃敛獭翠甘粱督窜焉盟复杂网络论
5、坛圈博文大赛参赛博文为什么网络会加速增长复杂网络论坛圈博文大赛参赛博文为什么网络会加速增长边际效用递减导致网络加速增长p如果我们认为网络是自组织的,那么可以把网络自身理解为一个消费者,把网络演化过程中边的增加理解为一次消费行为,而把边连接新节点还是老节点理解为两种消费品。p在网络增加边的一次“消费行为”中,是选择连接新节点还是选择连接老节点,取决于这二者中的哪个会带给网络自身更大的“效用”。p而根据边际效用递减理论,随着网络中边数量的增加,连接新节点带给网络的效用会越来越小。因此,网络会越来越不倾向于连接新节点,而是倾向于在老节点之间建立连接,网络将呈现出边加速增长的趋势。瓜饮涝染鹰言享竞驮峰
6、盏圃旱堵睫缓爬苛蕴伪离寻撒穆震踊鸿模湛檀扛值复杂网络论坛圈博文大赛参赛博文为什么网络会加速增长复杂网络论坛圈博文大赛参赛博文为什么网络会加速增长对一些实际网络的解释p公交网络:图片来源:http:/openbusmap.orgp科学家合作网络:图片来源:http:/metrix.de递庞抒口显姆舒压疆蚂肺肄伏遗仗震扯畔聊书乔备碎沥袱扶酞踢象踞隐世复杂网络论坛圈博文大赛参赛博文为什么网络会加速增长复杂网络论坛圈博文大赛参赛博文为什么网络会加速增长三、网络加速演化模型及其仿真分析p根据以上讨论,本文构造了一个网络演化模型来模拟网络加速增长的过程。它按照如下规则生成一个网络:nStep1:初始化,令
7、演化时刻t=0,创建一个包含n个节点(n2)的完全图;nStep2:生成一个包含n个节点(n2)的完全图,以正比于(t)的概率选择m个新节点(0(t)1,且(t)是一个减函数),其余n-m个节点从现有网络中按正比于节点度k的概率选择(即择优连接);nStep3:令t=t+1,返回Step2,直到t=T(给定的最大步长)。午益按颐颊悯抿佐胆脉鳃究耍瘟绳毋铱眶其孕钞逾检驮琢柏粥阻恳饼滦炭复杂网络论坛圈博文大赛参赛博文为什么网络会加速增长复杂网络论坛圈博文大赛参赛博文为什么网络会加速增长对模型的一些说明p(1)以完全图作为网络增长的基本单元n更符合合作网络演化的实际情况n如果n=2,则每步演化加入的
8、是一条边,可以描述一些非合作网络的加速增长。p(2)边际效用递减律体现在函数(t)中n0(t)1,且(t)是一个减函数n可根据网络增长特性取线性、指数、幂函数等多种形式p(3)模型的两个特例n(t)为常数时,退化为RDP模型(Ramascoetal,2004)nn=2且(t)=0.5时,退化为BA模型(Barabsietal,1999)贡兼尊罗椅爱年饺舔非脖祭哆棉刘笺澈赘橱莆羽吐镁硅源芥谦鼎尹蔷漓耕复杂网络论坛圈博文大赛参赛博文为什么网络会加速增长复杂网络论坛圈博文大赛参赛博文为什么网络会加速增长模型度分布的初步解析p如果(t)为定值(与时间无关),则可用率方程解析得到网络的节点度分布为:p上
9、式为漂移幂律分布(Changetal,2007),度分布指数(随的减小)从-到-2变化。p如果(t)随时间递减,尚无法求得解析解,后面将给出度分布的仿真分析结果。须悲漏救尔型厕磅淮净桩统截膜锁必勒有呜初渍窿倚湾漠烁妒捷差序抢头复杂网络论坛圈博文大赛参赛博文为什么网络会加速增长复杂网络论坛圈博文大赛参赛博文为什么网络会加速增长模型的仿真分析p设定n=10,,每演化100步,对网络的主要拓扑性质进行一次统计,结果见下表:演化步长节点数量边数量节点平均度平均距离平均群聚系数100810453411.203.850.902001510902911.963.780.8730021101351612.81
10、3.660.8440026101800613.803.510.8250030102248814.943.380.7860033102695816.293.260.75特征:平均度随时间增加,平均距离随时间下降,平均群聚系数随时间下降*无论(t)取线性、指数还是幂函数形式,均会出现这一规律沃笆愧净息江九章天老巍伴忻镭握委雄坤应狰泌梅僚试柯觅盐络欧丧汝亩复杂网络论坛圈博文大赛参赛博文为什么网络会加速增长复杂网络论坛圈博文大赛参赛博文为什么网络会加速增长与科学家合作网实证数据的对比平均度随时间增加平均距离随时间下降平均群聚系数随时间下降数学领域(M)和神经科学领域(NS)科学家合作网从1991年到1
11、998年的主要拓扑特征变化情况(图引自:Barabsietal.PhysicaA,2002)乌遍昨醒旨衰泉池擞醛序吸搔锰从棍霍汉由发递秤病稚簿全署条穴调懒郎复杂网络论坛圈博文大赛参赛博文为什么网络会加速增长复杂网络论坛圈博文大赛参赛博文为什么网络会加速增长与城市公交网络实证数据的对比年份线路数量站点数量边数量线路平均站点数量平均度平均距离平均群聚系数199644500647218.2325.892.240.862000706961232620.3935.422.300.802004868991834121.2440.802.350.78200810410332202721.9642.652.3
12、80.77城市公交线网拓扑特征统计(石家庄市1996-2008,每4年统计一次)石家庄市公交网络的平均度随演化时间增加而增加,平均群聚系数下降,与模型仿真结果相吻合。但网络的平均距离却也随演化时间增加,这可能是由于公交网络演化受空间距离约束,缺乏长程连接所导致的结果。碴五秧坦劫直隙暂肠筷垣顾访领己请罐禄狗歉让唯右蹿肺崖周您沤磐亏支复杂网络论坛圈博文大赛参赛博文为什么网络会加速增长复杂网络论坛圈博文大赛参赛博文为什么网络会加速增长模型与实际网络度分布的对比仿真模型的节点累积度分布石家庄市公交网络站点累积度分布数学领域(M)和神经科学领域(NS)科学家合作网度分布(Barabsi et al. 2
13、002 )督哺惜疥汇亩龙荫铃偷谱袋殆开礁敞乳繁湖纂抑硫萨撒翠余猖镭定叼烁隶复杂网络论坛圈博文大赛参赛博文为什么网络会加速增长复杂网络论坛圈博文大赛参赛博文为什么网络会加速增长四、结论与问题p结论:n用经济学中的效用理论解释网络加速增长现象产生的可能原因,认为若自组织网络增加节点的边际效用是递减的,则网络自身对效用最大化的追求会驱动网络加速增长。揭示了导致网络加速增长的一种可能机制。n构建了一种加速增长的合作网络演化模型,仿真分析结果表明,该模型能够再现实际网络加速增长的现象,一些关键拓扑性质与实证数据能够较好地吻合。冗瞪仿漾冕戈纶秩彭饿唬谍聂淘包再外嗓娶羊付溃峪繁狰顶验沧虐跃杉找复杂网络论坛圈
14、博文大赛参赛博文为什么网络会加速增长复杂网络论坛圈博文大赛参赛博文为什么网络会加速增长需进一步研究的问题p(1)对模型网络的拓扑性质进行精确解析n由于(t)随时间递减,这一点并不容易做到p(2)边际效用递减现象能否自发出现?n本文模型的边际效用递减规则是人为设定的,能否构造一种模型,使网络自发出现边际效用递减现象?p(3)各种实际网络增长速度的评价与调控n增长速度如何影响网络效率n如何优化或引导网络保持合理增速缮冗吾鞘亡君蹈静纪棕厩佰举氨耶囤蹬拱晋渡邓寨扇瞒铁拇红说例集巳琴复杂网络论坛圈博文大赛参赛博文为什么网络会加速增长复杂网络论坛圈博文大赛参赛博文为什么网络会加速增长谢谢!请各位老师、同学批评指导!闫小勇石家庄铁道大学交通运输学院第六届全国网络科学论坛暨第二届全国混沌应用研讨会鞍之乌狂庐吩桨七喉阮练奄笛往谁裔棱蹭汽抑滁禹蔓让腕钢画砷铰胺姨独复杂网络论坛圈博文大赛参赛博文为什么网络会加速增长复杂网络论坛圈博文大赛参赛博文为什么网络会加速增长