闫小勇-教材新网络加速增长的经济学解释跟仿真解析-yanxy.pptVIP

“复杂网络论坛圈”博文大赛参赛博文为什么网络会加速增长?  闫小勇 yanxy@ 石家庄铁道大学 交通运输学院 报告提纲 一、网络加速增长现象 二、加速增长现象的经济学解释 三、网络加速演化模型及其仿真分析 四、结论与问题 一、网络加速增长现象 表现：平均度随时间增加（边比节点的增速更快） 加速增长是实际网络演化中的普遍现象 已有数十类网络被证实具有加速增长特性（因特网、万维网、引文网、语言网、科学家合作网络、生物代谢网络、蛋白质作用网络……） 网络加速增长的两种方式 方式a：边只在新老节点之间产生，适用于描述引文网络等少数网络（但目前被研究得更多）； 方式b：边可以在老节点内部产生，符合大多数实际网络的增长情况（目前尚未受到广泛关注） 。 从边增加的视角理解网络加速增长 在网络“年轻”时，边更多地是以连接新节点的形式增加； 随着网络年龄的增长，越来越多的边会在老节点之间产生； 相对于边增加的速度，网络节点增加的速度越来越慢，网络呈现边加速增长的趋势。 二、网络加速增长现象的经济学解释 为什么一些实际的网络会有前述这种“初期节点增速快，后期边增速快”的规律？本文尝试用经济学中的效用理论来解释这一现象产生的原因。 微观经济学中的效用是用来描述消费品对消费者需求满足程度的一个概念。根据效用最大化原理和随机效用原理，效用越大的消费品被选择的概率也越大。 边际效用递减导致网络加速增长