MR-GSpar:一种基于MapReduce的大图稀疏化算法

图的稀疏化是图聚类分析中数据预处理的关键操作,已得到广泛的关注。针对图数据日益普及、规模不断增大的现状,提出了一种基于MapReduce的面向大规模图的稀疏化算法,即MR-GSpar算法。该算法在MapReduce并行计算框架的基础上,通过对传统的最小哈希(Minhash)算法的并行化改造,使其可在分布式的集群环境中实现对大规模图数据的高效稀疏化处理。真实数据集上的实验表明了该算法的可行性与有效性。

公交信息服务系统设计与实现

结合智能公共交通系统的应用现状,设计公交信息服务系统中的路网以及线网模型,并给出公交换乘的设计思路,最后以"基于GIS的浦东新区公交服务市民互动信息系统"为应用实例,详细阐述了公交信息服务系统的设计方案。