基于网页等级的PageRank算法改进

为了提高PageRank算法的准确性,从网络用户对已知网页进行评价的角度引入网页等级,从网页链接分析的角度解决权威性需求.结合网页链接分析和页面内容分析提出一种改进的PageRank算法PRP(PageRank based on Page-level).实验证明,算法为扩展PageRank提供了广阔的空间,通过选择合适的参数page-level,可以提高传统PageRank算法的网页排序的准确性,有效防止恶意链接对pagerank排序值(PR值)造成的影响.     

基于网页等级的PageRank算法改进

为了提高PageRank算法的准确性,从网络用户对已知网页进行评价的角度引入网页等级,从网页链接分析的角度解决权威性需求.结合网页链接分析和页面内容分析提出一种改进的PageRank算法PRP（PageRank based on Page-level）.实验证明,算法为扩展PageRank提供了广阔的空间,通过选择合适的参数page-level,可以提高传统PageRank算法的网页排序的准确性,有效防止恶意链接对pagerank排序值（PR值）造成的影响.     

基于复杂网络理论的福州城市轨道交通网络特性研究

基于复杂网络特性理论构建福州规划至2021年的城市轨道交通拓扑网络,通过计算该网络的度分布、平均聚类系数、网络直径等特征指标对该网络的便捷性,连通性及站点的可达性等进行分析,通过PageRank值计算判别该轨道交通网络的重要车站,为福州轨道交通网络后期的规划、建设及运营提供有效的指导依据。     

PageRank算法权威值均分的改进

在分析PageRank算法模型基础上,针对该算法存在的对所链接页面平均分配权威值问题进行了说明,并分析了部分国内外学者的改进思想,提出了笔者的改进算法.在原算法基础上通过嵌入页面转移概率,保证了权威值的合理分配,实验结果表明,改进的算法提高了网页排序的精确度.     

用户差别化和主题敏感的PageRank算法

为了通过相同的查询词,可以返回满足不同用户需求的搜索结果,使搜索结果的排序因人而不同,将用户进行差别化对待,依据不同用户的不同兴趣爱好、个性的特点、不同的需求等,借助改进后的主题敏感的PageRank算法,调整网页排序的结果.用户差别化和主题敏感的PageRank算法在一定程度上解决了PageRank算法存在的主题漂移问题,并且针对主题敏感的PageRank算法进行改进,使其具有主题扩展性、减少算法的在线计算时间,在查询过程中提供更快的响应速度.最终用户差别化和主题敏感的PageRank算法可以提高用户对网页排序算法和搜索引擎响应速度的满意程度,并且提高网页排序的准确程度.     

基于多层复杂网络的轨道交通产业链优化

为对轨道交通产业链进行网络性能优化,首先,基于复杂网络理论,采用SpaceL法建立了轨道交通产业链依存性多层复杂网络拓扑结构,描述轨道交通产业链基本结构;随后,选取相关评价指标,运用蓄意攻击、随机攻击的方式,分析了轨道交通产业网络性能在攻击下所表现出的变化趋势及相关特性,并结合熵权法以及节点收缩方法,分别对节点与边的相对重要性、关键节点的位置以及加大投入下关键节点的重要度变化趋势进行分析;最后,以成都轨道交通产业链为例进行了分析验证.结果 表明:轨道交通产业链多层复杂网络在受到攻击时点相对于边有更高的重要度,对网络中的节点加大投入时,网络中某些节点,特别是关键节点,对短期内快速优化网络性能有着显著的作用.     

基于产业关联度的城际轨道交通客流预测

阐述产业关联度在城际轨道交通分布模型中应用,将两城市之间的产业关联度参数加入到交通分布模型中,提出交通小区间产业关联度的灰色理论计算方法,改进系统平衡模型。提出基于产业关联度的城际轨道交通客流预测方法,并以沪杭城际轨道交通客流量预测为例,验证模型的合理性。     

基于中心性和PageRank的网页综合评分方法

为准确、高效地对网页进行评分,提出了一种基于中心性(结点度、居间度和紧密度)和PageRank算法的网页评分方法CentralRank.它采用PageRank算法计算网页分数,借助中心性度量的方法计算页面在Web社会网络中的重要性.为了验证CentralRank的性能优势,设计了一个网页抓取器,可利用该抓取器自动、准确地下载网页信息.该网页抓取器集成了网络信息采集、页面内容分析和页面消重3项技术.基于大量真实数据的实验结果表明:CentralRank在保证网页评分时间性能的前提下,比单纯基于中心性的网页评分算法和PageRank算法更准确、有效,预测准确性分别提高约14.2%和7.5%.     

改进的动态规划算法在轨道工程系统中的新应用

在分析当前轨道交通工程建设安全现状基础之上,提出了利用轨道交通工程安全管理系统进行数据采集和整理的新方法;运用改进的动态规划模型对数据进行分析,计算出轨道交通工程建设的最优化工期。该改进的算法能够在一定程度上节省轨道交通工程建设成本,具有一定的创新性和实用价值。     

基于WIFI数据的城市轨道交通乘客出行时空轨迹推定

针对复杂轨道交通网络环境中乘客出行路径选择与站内走行行为的问题,传统方法由于缺乏时空维度的详细数据,所得结果与实际情况易存在偏差。城市轨道交通网络WIFI信号的逐渐覆盖和移动终端数量的持续增长,提供了大量无线定位信息资源。为实现乘客出行时空轨迹的精准化识别,利用轨道交通网络范围内的WIFI信号数据,建立基于乘客完整出行链的轨道交通超级网络,提出基于改进的接收信号强度指示(RSSI)定位算法的乘客出行轨迹推断模型。通过实验测试验证了该方法的可靠性,结果表明:该方法能更为准确地推断乘客在城市轨道交通网络及车站内的综合出行过程,可为城市轨道交通客流分析、票务清算等提供理论与技术支持。     

基于容差PR曲线的路面裂缝识别算法性能评价机制

为了客观合理地评价路面裂缝图识别算法的性能,提出了基于容差PR曲线的算法性能评价机制。首先,建立路面裂缝图像基准库,为裂缝识别算法性能评价提供统一规范的测试图像;其次,提出考虑容差的准确率-召回率和F_1值计算方法,作为算法性能的衡量指标;然后,提出裂缝识别算法的PR曲线评价方法;最后,以两套裂缝识别算法为例进行PR曲线性能评价分析。结果表明:PR曲线评价机制确立了统一的基准测试图像、衡量指标及评价方法,能评价无参数、具有1个或多个参数的裂缝识别算法的性能(包括准确率-召回率、F_1值及算法稳定性),有助于进行算法性能评价与改进。     

轨道交通产业关联效应的测度分析——以四川省为例

轨道交通产业体系复杂,与众多产业联动发展.轨道交通产业的发展能极大促进其他产业发展及经济增长.为定量分析轨道交通产业与其他产业的关联互动,从产业关联角度出发,基于投入产出表,构建四川省轨道交通产业6部门与45部门的投入产出表,分析并计算轨道交通产业的关联效应、波及效应以及产业结构静态分解.结果显示:轨道交通产业的关联产业众多,并不集中于某几个产业;轨道交通产业的影响力与感应度均大于1,且影响力大于感应度;反馈效应不明显,溢出效应明显大于乘数效应与反馈效应,占62.82％,溢出效应I占总溢出效应的93.8％.研究证明轨道交通产业的自我调节能力较强、对其他产业的发展影响大,也是对国民经济增长拉动较明显的先导性产业,应优先发展轨道交通产业.     

基于复杂网络理论的广州轨道交通网络可靠性研究

城市轨道交通网络是由轨道线路和车站组成的复杂网络,利用复杂网络理论探讨轨道线网的可靠性对提升其可达性和运营效率有重要意义. 采用space L方法对广州轨道交通网络进行了拓扑建模,计算分析了节点度、聚类系数、平均路径长度等指标及其分布规律,并重点研究了换乘车站故障情况下整个轨道交通网络受影响程度及可靠性. 结果表明,现阶段广州轨道交通网络呈现随机网络的特征,换乘车站发生运营故障将严重影响网络中的较长距离出行,降低轨道交通网络的客流吸引度,广州轨道交通网络在换乘车站故障后其全局效率降低,局部效率不变,车站之间的紧密程度较差.     

���ڸ����������۵Ĺ��ݹ����ͨ����ɿ����о�

城市轨道交通网络是由轨道线路和车站组成的复杂网络,利用复杂网络理论探讨轨道线网的可靠性对提升其可达性和运营效率有重要意义. 采用space L方法对广州轨道交通网络进行了拓扑建模,计算分析了节点度、聚类系数、平均路径长度等指标及其分布规律,并重点研究了换乘车站故障情况下整个轨道交通网络受影响程度及可靠性. 结果表明,现阶段广州轨道交通网络呈现随机网络的特征,换乘车站发生运营故障将严重影响网络中的较长距离出行,降低轨道交通网络的客流吸引度,广州轨道交通网络在换乘车站故障后其全局效率降低,局部效率不变,车站之间的紧密程度较差.     

产业集群并行供应链间的企业合作决策分析

引用博弈理论的方法,讨论在产业集群并行供应链中处于相似价值链位置的核心企业之间的竞争与合作关系,得出合作优于竞争的结论。同时,在此基础上提出产业集群中第三方组织商会的概念,商会通过监督和采取一系列激励机制保障集群企业在一个稳定的环境中持续、健康的发展。     

基于多层复杂网络的中欧班列运输网络关键节点识别研究

若运输网络中的重要节点发生故障,中欧班列的运输效率和货物流动会受到严重制约。 本文提出一种基于改进TOPSIS(Technique for Order Preference by Similarity to an Ideal Solution) 法及灰色关联分析的多层网络节点重要性评价方法。首先,以中欧班列运输网络结构特征为基础,构建中欧班列多层网络;其次,选取度中心性、介数中心性及接近中心性等多个评价指标,运用改进TOPSIS法计算节点单层网络重要度评价值,采取灰色关联分析融合得到节点综合重要度评价值;最后,利用多层网络SIR(Susceptible Infected Recovered Model)模型验证方法的有效性。 结果表明：本文识别出的关键节点包含中欧班列主要线路的起讫城市、境内外重要口岸和中欧班列集结中心,结果与实际情况较为契合;采用排序前10%重要节点作为初始感染节点,SIR网络感染率在 20 次迭代后达到 97.8%,本文提出方法的网络节点感染率及传播速率均高于 BC (Betweenness Centrality)算法、DC(Degree Centrality)算法和PageRank算法等传统单一网络排序方法,即识别的关键节点对全局网络的影响更为普遍和高效。此外,根据排序结果从国家层面提出相应的政策建议,有助于提高中欧班列运输网络的鲁棒性。     

复杂网络的重叠社区发现并行算法

随着网络规模的快速增长,传统社区发现算法难以处理大规模网络数据和满足复杂网络的可扩展分析需求. 本文提出一种适用于大规模复杂网络的重叠社区发现算法PHLink. 该算法根据复杂网络的无标度特性将节点建立连边的原因进行分析和归类,用以识别网络中具有重叠性的社区结构,并采用MapReduce计算框架对网络进行分割和冗余存储,减弱了图计算的耦合性,解决了社区发现算法的分布式计算问题. 通过真实网络测试,PHLink算法可以大幅度降低边计算的复杂度,对于无标度特性明显的复杂网络提取0.1%的枢纽节点即可节省94%以上的计算量,较传统算法具有较高的稳定性和准确性,并且在Hadoop平台有良好的加速性和伸缩性,可以处理千万级连边规模的大规模复杂网络.      

求解频率指配问题改进的完全图算法

以四级预测模型为基础,提出改进的完全图算法,并推导出该算法计算量的解析式,从理论上证明了改进的完全图算法性能上的提高.四级预测模型来判断两电台之间的兼容性,而改进的完全图算法调用四级预测模型来搜索出多电台间的所有可用频组,进行了小规模电台数目电子信息系统的完整电磁兼容分析,完成了系统内的频率指配.实际工程应用的结果与理论一致.     

���й����ͨ�������ܷ���

随着新线的建设,城市轨道交通网络规模不断扩大,不同时期的网络特征不同,以北京为例分析发展变化规律,可以为轨道交通网络化运营提供建议.根据复杂网络理论,首先对比了北京市轨道交通规划路网和目前运营路网的网络特征值,分析了特征值的变化规律,得出规划路网的平均度、聚集系数、平均最短距离等指标均有所增大,但由于服务半径扩大,网络效率略有下降.然后针对重要节点失效和线路失效,对比了失效后的网络弹性,并确定了网络中的重要节点.结果表明：节点失效和线路失效对规划路网的影响较小,部分车站的重要度随着网络完善而发生改变,对于运营路网,必须保障重要节点的可靠性.     

重大灾害条件下基于GIS的最短路径改进算法

利用经典的Dijkstra算法,对重大灾害条件下Dijkstra算法进行了改进,构建了惩罚因子函数,结合GIS软件二次开发模块,通过Visual C++6.0实现了复杂网络的分析功能。分析了重大灾害条件下节点数量对于道路可靠性以及最优路径选取的影响,综合考虑距离、行程时间以及节点数量因素,证明了改进Dijkstra算法对于最优路径选择的优越性。分析结果表明:利用改进Dijkstra算法、经典Dijkstra算法计算出的路径节点数分别为31、59,行程时间基本相同。可见,改进算法能有效减少疏散路径中的节点数量,降低车辆在节点处的延误损失和风险。