基于局域信息的网络建模方法研究

《基于局域信息的网络建模方法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、浙江工业大学硕士学位论文基于局域信息的网络建模方法研究作者姓名：富强指导教师：杨旭华教授浙江工业大学信息工程学院2013年03月DissertationSubmittedtoZhejiangUniversityofTechnologyfortheDegreeofMasterResearchonnetworkmodelingmethodbasedonlocalinformationCandidate：FUQiangAdvisor：Prof．YANGXu．huaCollegeofInformationEngineeringZhejiang

2、UniversityofTechnologyMar．2013浙江工业大学学位论文原创性声明本人郑重声明：所提交的学位论文是本人在导师的指导下，独立进行研究工作所取得的研究成果。除文中已经加以标注引用的内容外，本论文不包含其他个人或集体已经发表或撰写过的研究成果，也不含为获得浙江工业大学或其它教育机构的学位证书而使用过的材料。对本文的研究作出重要贡献的个人和集体，均已在文中以明确方式标明。本人承担本声明的法律责任。作者签名：f为盔日夥。侈年f月)1日学位论文版权使用授权书本学位论文作者完全了解学校有关保留、使用学位论文的规定，同意学校保

3、留并向国家有关部门或机构送交论文的复印件和电子版，允许论文被查阅和借阅。本人授权浙江工业大学可以将本学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。本学位论文属于1、保密口，在年解密后适用本授权书。2、不保刹(请在以上相应方框内打“√”)作者签名：f整葫导师签名：枸旭"-他t-日期蝴砗日期沙萨如芝f日e月∑f日浙江工业大学硕士学位论文基于局域信息的网络建模方法研究摘要网络科学是近几年复杂性研究中最受关注的方向，其研究内容是利用网络来描述实际系统，进而研究复杂系统的动力学原理，为人

4、们认识各种自然和人造复杂系统的规律提供帮助。本文在网络科学研究的基础上，结合局域信息在现实网络系统中的特征，通过建立两种与局域信息有关的网络模型，研究网络的局部特性对整个网络结构演化和网络特性的影响；并结合实际公交系统建立一种基于局域站点合并的公交网络模型，将其路径搜索方法应用在杭州市公交换乘系统中，使理论方法与现实应用相结合，具有一定的实际意义。本文的主要工作和成果如下：1．针对很多实际系统规模庞大而很难获得系统的全局信息，以及系统常具有局域内相互作用的特征，本文提出了一种基于局域规模和优先策略的网络演化模型，通过仿真我们发现该模型

5、的网络属性能够重现现实网络的拓扑特性，尤其是网络节点的度分布、强度分布以及强度一度相关性都具有无标度特性。2．针对局域邻居节点之间相互作用的概率更大以及部分现实网络的规模比较稳定的特点，本文提出了一种基于局域邻居节点合并机制的非成长网络模型，并考虑了节点之间采用多重边相连对网络特性的影响。引用节点之间采用多重边连接的机制对该模型至关重要。通过仿真发现，该模型能够由初始的随机网络逐渐演化到无标度网络，并达到一种稳定状态。通过与之前其他学者所做的工作相比较，发现本文的模型在网络分布特性上有明显的改进。3．利用网络科学的方法建立了基于局域站

6、点合并的公交网络模型，并将其路径搜索方法与实际公交系统结合而设计的公交换乘算法应用于实际，设计并实现了杭州市智能公交换乘系统。本系统的一个重要优点是针对用户的不同出行需求，可以提供不同的换乘方案，使用户可以根据当前的道路交通状况和自身需求灵活选择最优乘车方案。关键词：网络科学，局域信息，优先策略，非成长，多重边，无标度浙江工业大学硕士学位论文RESEARCHONNETWORKMoDELINGMETHoDBASEDoNLoCALINFoRM【ATIONABSTRACTNetworkscienceisthemostconcerneddir

7、ectionofthecomplexityresearchinrecentyears，itsresearchcontentsaretousethenetworktodescribetheactualsystem，thenstudythedynamicsofcomplexsystems，itprovidesthehelpforpeopletounderstandthelawofthevarietyofnaturalandartificialcomplexsystem．Thispapercombinesthecharacteristics

8、ofthelocalinformationintherealnetworksystems，whichusenetworksciencetheorytoestablishtwonetworkmodelsrelatedtol