Streaming graph partitioning for large distributed graphs
作者： Isabelle Stanton , Gabriel Kliot
关键词:
摘要: … We consider a simple streaming graph model. We have a cluster of k machines, each with memory capacity C, such that the total capacity, kC, is large enough to hold the whole …
acm.org
berkeley.edu
researchgate.net 
core.ac.uk 参考文章(35)
George Karypis, Vipin Kumar, Multilevel Graph Partitioning Schemes. international conference on parallel processing. pp. 113- 122 ,(1995)
Kook Jin Ahn, Sudipto Guha, Graph Sparsification in the Semi-streaming Model Automata, Languages and Programming. pp. 328- 338 ,(2009) , 10.1007/978-3-642-02930-1_27
Atish Das Sarma, Sreenivas Gollapudi, Rina Panigrahy, Sparse Cut Projections in Graph Streams european symposium on algorithms. pp. 480- 491 ,(2009) , 10.1007/978-3-642-04128-0_43
Danny Bickson, Aapo Kyrola, Carlos Guestrin, Joseph Hellerstein, Yucheng Low, Joseph Gonzalez, GraphLab: a new framework for parallel machine learning uncertainty in artificial intelligence. pp. 340- 349 ,(2010)
Guy Even, Joseph (Seffi) Naor, Satish Rao, Baruch Schieber, Fast Approximate Graph Partitioning Algorithms SIAM Journal on Computing. ,vol. 28, pp. 2187- 2214 ,(1999) , 10.1137/S0097539796308217
Petter Holme, Beom Jun Kim, None, Growing scale-free networks with tunable clustering. Physical Review E. ,vol. 65, pp. 026107- ,(2002) , 10.1103/PHYSREVE.65.026107
Albert-László Barabási, Réka Albert, Emergence of Scaling in Random Networks Science. ,vol. 286, pp. 509- 512 ,(1999) , 10.1126/SCIENCE.286.5439.509
Konstantin Andreev, Harald Racke, Balanced Graph Partitioning Theory of Computing Systems. ,vol. 39, pp. 929- 939 ,(2006) , 10.1007/S00224-006-1350-7
Atish Das Sarma, Sreenivas Gollapudi, Rina Panigrahy, Estimating PageRank on graph streams Journal of the ACM. ,vol. 58, pp. 1- 19 ,(2011) , 10.1145/1970392.1970397
M. Bailly-Bechet, C. Borgs, A. Braunstein, J. Chayes, A. Dagkessamanskaia, J.- M. Francois, R. Zecchina, Finding undetected protein associations in cell signaling by belief propagation Proceedings of the National Academy of Sciences of the United States of America. ,vol. 108, pp. 882- 887 ,(2011) , 10.1073/PNAS.1004751108