【摘要】图上最短路径问题是一个经典问题,在诸多领域有着广泛的应用,路网上交通导航就是其中尤为重要的一项应用。随着信息化的高速发展,路网趋于精细,数据量较大；比如纽约市路网地图就包含了26万个节点,73万条边。面对大规模的路网数据,传统的最短路径算法在求解时耗时较长,不能满足应用中的实时需求。Anytime算法是一类能够随时被中断运行,且中断时能返回所求问题的解的算法,并且允许运行的时间越长,算法返 […]

【摘要】自然界中存在很多复杂系统都可以通过各种各样的网络来描述。在对社团结构的分析和研究过程中,人们发现社团结构是很多网络共有的属性。研究网络的社团结构对分析复杂网络拓扑结构、理解其功能特性、发现其隐含模式以及预测网络行为都有十分重要的理论意义和广泛的应用前景。目前人们在解决如何找到复杂网络社团结构问题上已经发现了很多算法。本文提出了两种新的节点相似度矩阵,然后运用谱平分法和FCM方法对复杂网络的 […]