中国部分城市公交站点网络拉普拉斯谱研析.pdfVIP

中国部分城市公交站点网络拉普拉斯谱分析 赵婷婷 靳雪翔 中 文 作 者 三 = 吉 岩 张毅 李力 清华大学自动化系，清华信息科学与技术国家实验室 （筹），北京100084 摘要：本文对中国部分城市的公交系统建立站点网络模型。通过对该网络进行拉普拉斯谱分析，研究 公交站点网络的拓扑结构特性。对各城市公交站点网络拉普拉斯谱和度分布进行对比分析，研究结果表明网 络拉普拉斯谱与其度分布有一定的相似性。进一步研究了各公交站点网络拉普拉斯矩阵特征值与节点度的累 计分布，结果表明两者服从同样指数的幂律特性，它们的主要区别体现在小特征值区域。进而利用次小特征 值对应的特征向量对公交站点网络进行了社团结构划分。通过对比不同城市的社团结构显著程度，分析了社 团结构对提高网络效率的重要作用。 关键词：复杂网络；拉普拉斯矩阵；谱密度；度分布；社团结构 LaplacianSpectralAnalysisofChineseUrbanPublic TrasnportationNetwoks ZhaoTingtingJinXuexiangJiYanZhangYi LiLi Departmentofautomation,TNList,TsinghuaUniversity,Beijing,100084 Abstract:ThispaperappliesLaplacalSpectralAnalysisonseveralurbantransportationstopnetworks inordertoinvestigatethestructuretopologicalcharacteristic.ThesimilarityoftheLaplacianSpectralandthedegree distributionofthesenetworksisexpositedbycomparision.Thecumulativedistributionsofthembothobeythe powerlawwiththesameexponentialindex,whilethemaindifferenceofthesetwodistributionsliesinthesmall eigenvalueinterval.Theseveralsecondsmalleigenvaluesandcorrespondingeigenvectorsareusedforthe communitystructurepartition.Thesignificancesofdifferentnetworkscommunitystructurearecompared.Itseffect onthepromotionofnetworksefficiencyisanalyzed. Keywords:complexnetwork;Laplacianmattix;spectraldensity;degreedistribution;communitystructure r—Jr煳J口¨厶7≮ 幂律分布，有的 和介数等结构特 ：交站点$ 左侧：各城市的公交 r城市的公交站点网络j 交站点网络站点数、焉 七蚌柞信 珩小蚌杯 构几个社团。[ 、深圳市公交i 不仅与其轨道： 茫扑结构有利 )etectm~networkcolnm ：TheoITandExperimeI 《市公共交通网络的拓{ 3arabasiAL,etal.Spe