图计算
冰镇nn
这个作者很懒,什么都没留下…
展开
-
云计算环境下的大规模图数据处理技术
1. 引 言 图是计算机科学中最常用的一类抽象数据结构, 在结构和语义方面比线性表和树更为复杂, 更具有一般性表示能力。 现实世界中的许多应用场景都需要用图结构表示, 与图相关的处理和应用几乎无所不在。 传统应用如最优运输路线的确定、疾病爆发路径的预测、科技文献的引用关系等; 新兴应用如社交网络分析、语义Web 分析、生物信息网络分析等。 虽然图的应用和处理技术已经发展了很长时间, 理转载 2016-02-23 14:33:39 · 1900 阅读 · 0 评论 -
关于图计算和graphx的一些思考
“全世界的网络连接起来,英特纳雄耐尔就一定要实现。”受益于这个时代,互联网从小众的角落走到了历史的中心舞台。如果无远弗届的互联网将把会整个世界转化成了一个巨型网络,那么就让这一切首先从淘宝开始吧。 最近我们试图将淘宝的交易记录中的物品和人组成一个对分网络(bipartite network)。对于这个网络的,我们有许多有趣的问题:这个网络中节点的度分布会是什么样?在这个网络中,是否也存在“权威节转载 2017-04-12 11:00:45 · 1288 阅读 · 0 评论 -
PageRank on an Evolving Graph(论文粗读)
原作者Bahman Bahmani (Stanford),Ravi Kumar(Yahoo),Mohammad Mahdian(Google),Eli Upfal (Brown)摘要 web图和社交网络最主要的一个特点是它们在不断变化/演绎。传统的计算模式,对算法进行一个固定的数据输入然后结束,无法适用于演绎图。本文研究了如何在演绎图中计算PageRank。提出如下算法,可以随时从图的一部分开始爬翻译 2017-05-18 17:01:40 · 424 阅读 · 0 评论