[BOOK][B] Recent advances in graph partitioning

Recent Advances in Graph Partitioning | SpringerLink Skip to main content Advertisement
SpringerLink Account Menu Find a journal Publish with us Track your research Search Cart …

Thinking like a vertex: A survey of vertex-centric frameworks for large-scale distributed graph processing

RR McCune, T Weninger, G Madey - ACM Computing Surveys (CSUR), 2015 - dl.acm.org
The vertex-centric programming model is an established computational paradigm recently
incorporated into distributed processing frameworks to address challenges in large-scale …

{PowerGraph}: Distributed {Graph-Parallel} computation on natural graphs

JE Gonzalez, Y Low, H Gu, D Bickson… - 10th USENIX symposium …, 2012 - usenix.org
Large-scale graph-structured computation is central to tasks ranging from targeted
advertising to natural language processing and has led to the development of several graph …

{GraphX}: Graph processing in a distributed dataflow framework

JE Gonzalez, RS **n, A Dave, D Crankshaw… - … USENIX symposium on …, 2014 - usenix.org
In pursuit of graph processing performance, the systems community has largely abandoned
general-purpose distributed dataflow frameworks in favor of specialized graph processing …

Ligra: a lightweight graph processing framework for shared memory

J Shun, GE Blelloch - Proceedings of the 18th ACM SIGPLAN …, 2013 - dl.acm.org
There has been significant recent interest in parallel frameworks for processing graphs due
to their applicability in studying social networks, the Web graph, networks in biology, and …

The pyramid match kernel: Discriminative classification with sets of image features

K Grauman, T Darrell - … on Computer Vision (ICCV'05) Volume …, 2005 - ieeexplore.ieee.org
Discriminative learning is challenging when examples are sets of features, and the sets vary
in cardinality and lack any sort of meaningful ordering. Kernel-based classification methods …

Graphx: A resilient distributed graph system on spark

RS **n, JE Gonzalez, MJ Franklin, I Stoica - First international workshop …, 2013 - dl.acm.org
From social networks to targeted advertising, big graphs capture the structure in data and
are central to recent advances in machine learning and data mining. Unfortunately, directly …

Gemini: A {Computation-Centric} distributed graph processing system

X Zhu, W Chen, W Zheng, X Ma - 12th USENIX Symposium on Operating …, 2016 - usenix.org
Traditionally distributed graph processing systems have largely focused on scalability
through the optimizations of inter-node communication and load balance. However, they …

Powerlyra: Differentiated graph computation and partitioning on skewed graphs

R Chen, J Shi, Y Chen, B Zang, H Guan… - ACM Transactions on …, 2019 - dl.acm.org
Natural graphs with skewed distributions raise unique challenges to distributed graph
computation and partitioning. Existing graph-parallel systems usually use a “one-size-fits-all” …

Graphicionado: A high-performance and energy-efficient accelerator for graph analytics

TJ Ham, L Wu, N Sundaram, N Satish… - 2016 49th annual …, 2016 - ieeexplore.ieee.org
Graphs are one of the key data structures for many real-world computing applications and
the importance of graph analytics is ever-growing. While existing software graph processing …