文档章节

图算法相关的论文

wdfnst
 wdfnst
发布于 2017/04/10 21:46
字数 583
阅读 15
收藏 0

图算法的一些论文

###0. 最普通的模型

  • MapReduce
  • Pregel
  • PowerGraph
  • GraphLab
  • GraphX
  • Giraph
  • GraphChi

###1. 改进的模型 主要针对的问题:vertex/edge-centric 收敛的慢,局部性信息丢失严重
Zhou Y, Liu L, Lee K, et al. GraphTwist: fast iterative graph computation with two-tier optimizations[J]. Proceedings of the Vldb Endowment, 2015, 8(11):1262-1273.
http://www.cc.gatech.edu/~lingliu/papers/2015/VLDB15-GraphTwist.pdf

Simmhan Y, Kumbhare A, Wickramaarachchi C, et al. GoFFish: A Sub-Graph Centric Framework for Large-Scale Graph Analytics[J]. 2013, 8632:451-462.
http://www-scf.usc.edu/~kumbhare/pubs/simmhan-europar-2014-camera-ready.pdf

Yuan P, Zhang W, Xie C, et al. Fast Iterative Graph Computation: A Path Centric Approach[C]// High Performance Computing, Networking, Storage and Analysis, SC14: International Conference for. IEEE, 2015:401-412.
http://www.cc.gatech.edu/~lingliu/papers/2014/graphdb-sc14.pdf

Yan D, Cheng J, Lu Y, et al. Blogel: A Block-Centric Framework for Distributed Computation on Real-World Graphs[C]// VLDB Endowment. 2014.
http://www.cse.ust.hk/faculty/wilfred/paper/vldb14b.pdf

Erwig M. The graph Voronoi diagram with applications[J]. Networks, 2015, 36(3):156-163.
http://web.engr.oregonstate.edu/~erwig/papers/GraphVoronoi_Networks00.pdf

###2. 改进的模型 为解决label-diffusion (value propagation)太慢

###3. 改进的模型 为解决图划分和负载不均衡
Avery Ching, Sergey Edunov, Maja Kabiljo, Dionysios Logothetis, Sambavi Muthukrishnan, One Trillion Edges: Graph Processing at Facebook-Scale. Proceedings of the VLDB Endowment, Vol. 8, No. 12, (2015)
http://www.vldb.org/pvldb/vol8/p1804-ching.pdf

Xin, R. S., Crankshaw, D., Dave, A., Gonzalez, J. E., Franklin, M. J., & Stoica, I. GraphX: Unifying Data-Parallel and Graph-Parallel Analytics. arXiv preprint arXiv:1402.2394. (2014)
http://arxiv.org/pdf/1402.2394

Martella, Claudio et al. Spinner: scalable graph partitioning for the cloud. arXiv, (2014).
http://arxiv.org/pdf/1404.3861v1.pdf

Khayyat, Zuhair, et al. Mizan: a system for dynamic load balancing in large-scale graph processing. Proceedings of the 8th ACM European Conference on Computer Systems. ACM, (2013).
http://www.cs.cornell.edu/~djwill/pubs/mizan.pdf

Salihoglu, Semih, & Jennifer Widom. Gps: A graph processing system. Proceedings of the 25th International Conference on Scientific and Statistical Database Management. ACM, (2013).
http://ilpubs.stanford.edu:8090/1039/7/gps_ssdbm.pdf

Tian, Y., Balmin, A., Corsten, S. A., Tatikonda, S., & McPherson, J. From Think Like a Vertex to Think Like a Graph. Proceedings of the VLDB Endowment, 7(3). (2013)
http://researcher.ibm.com/researcher/files/us-ytian/giraph++.pdf

Schelter, S., Ewen, S., Tzoumas, K., & Markl, V. All roads lead to Rome: optimistic recovery for distributed iterative data processing. In Proceedings of the 22nd ACM international conference on Conference on information & knowledge management (pp. 1919-1928). ACM. (2013, October).
http://stratosphere.eu/assets/papers/optimistic.pdf

Ewen, S., Tzoumas, K., Kaufmann, M., & Markl, V. Spinning fast iterative data flows. Proceedings of the VLDB Endowment, 5(11), 1268-1279. (2012).
http://arxiv.org/pdf/1208.0088.pdf?origin=publication_detail

Malewicz, Grzegorz, et al. Pregel: a system for large-scale graph processing. Proceedings of the 2010 ACM SIGMOD International Conference on Management of data. ACM, (2010).
http://static.cs.brown.edu/courses/csci2270/papers/pregel.pdf

Valiant, Leslie G. A bridging model for parallel computation. Communications of the ACM 33.8 : 103-111. (1990).
http://web.mit.edu/6.976/www/handout/valiant2.pdf

Hong, Sungpack, et al. Green-Marl: a DSL for easy and efficient graph analysis. ACM SIGARCH Computer Architecture News. Vol. 40. No. 1. ACM, (2012).
http://www.cl.cam.ac.uk/~ey204/teaching/ACS/R202_2012_2013/papers/S7_Network_Structure/papers/hong_asplos_2012.pdf

Salihoglu, Semih, and Jennifer Widom. Optimizing Graph Algorithms on Pregel-like Systems. (2014).
http://ilpubs.stanford.edu:8090/1077/3/p535-salihoglu.pdf

Salihoglu, Semih, and Jennifer Widom. HelP: High-level Primitives For Large-Scale Graph Processing.
http://ilpubs.stanford.edu:8090/1085/2/primitives_tr_sig_alternate.pdf

© 著作权归作者所有

上一篇: C++经典机试题目
下一篇: Graph Partitioner
wdfnst
粉丝 2
博文 27
码字总数 22859
作品 1
宁波
私信 提问
在线等!如何生成聚类分析性能图

我想用matlab进行聚类算法的性能分析,目的是要在一些数据集上用不同的谱聚类算法分析,得到分析曲线,在谱聚类相关的论文中几乎都有这样的图,如下图: 但是论文都提到是实验得到,却从没具...

timfly
2011/03/29
766
0
CSR-DCF视频目标跟踪论文笔记(1)——关于似然和后验概率在分割操作中的应用

1. 论文基本信息 论文标题:Discriminative Correlation Filter with Channel and Spatial Reliability 作者:Alan Lukezic等 出处:CVPR,2017 文章链接:https://arxiv.org/abs/1611.0846......

discoverer100
2017/10/09
0
0
美图云联合中科院,提出基于交互感知注意力机制神经网络的行为分类技术 | ECCV 2018

雷锋网(公众号:雷锋网) AI 科技评论按:本文为美图云视觉技术部门的 ECCV 2018 录用论文解读。 以往注意机制模型通过加权所有局部特征计算和提取关键特征,忽略了各局部特征间的强相关性,特...

奕欣
2018/07/23
0
0
机器学习开发者沙龙

活动形式 论文分享:由团队人工智能算法工程师或浙江大学计算机系硕士研究生为大家解读主题相关论文。 机器学习课程:团队专题主讲人组织大家一起学习吴恩达的视频教程,边看视频边记笔记,每...

MomodelAI
04/09
23
0
ECCV 2018 | 美图云联合中科院提出基于交互感知注意力机制神经网络的行为分类技术

  机器之心经授权发布   来源:美团云      以往注意机制模型通过加权所有局部特征计算和提取关键特征,忽略了各局部特征间的强相关性,特征间存在较强的信息冗余。为解决此问题,来...

机器之心
2018/07/23
0
0

没有更多内容

加载失败,请刷新页面

加载更多

OSChina 周四乱弹 —— 当你简历注水但还是找到了工作

Osc乱弹歌单(2019)请戳(这里) 【今日歌曲】 @花间小酌 :#今日歌曲推荐# 分享成龙的单曲《男儿当自强》。 《男儿当自强》- 成龙 手机党少年们想听歌,请使劲儿戳(这里) @hxg2016 :刚在...

小小编辑
今天
2.9K
22
靠写代码赚钱的一些门路

作者 @mezod 译者 @josephchang10 如今,通过自己的代码去赚钱变得越来越简单,不过对很多人来说依然还是很难,因为他们不知道有哪些门路。 今天给大家分享一个精彩的 GitHub 库,这个库整理...

高级农民工
昨天
5
0
用好项目管理工具,人人都可以成为项目经理

现在市面上的项目管理工具越来越多了,但是大多数都是一些协同工具或轻量项目管理工具。如果是多团队、跨部门使用或者企业级的项目管理,从管理思想到工具运用,需要适应企业的业务流程体系,...

cs平台
昨天
12
0
只需一步,在Spring Boot中统一Restful API返回值格式与统一处理异常

统一返回值 在前后端分离大行其道的今天,有一个统一的返回值格式不仅能使我们的接口看起来更漂亮,而且还可以使前端可以统一处理很多东西,避免很多问题的产生。 比较通用的返回值格式如下:...

晓月寒丶
昨天
69
0
区块链应用到供应链上的好处和实际案例

区块链可以解决供应链中的很多问题,例如记录以及追踪产品。那么使用区块链应用到各产品供应链上到底有什么好处?猎头悬赏平台解优人才网小编给大家做个简单的分享: 使用区块链的最突出的优...

猎头悬赏平台
昨天
32
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部