Mining large graphs: Algorithms, inference, and discoveries

Proceedings - International Conference on Data Engineering

Volumn , Issue , 2011, Pages 243-254

  Kang, U ^a   Chau, Duen Horng ^a   Faloutsos, Christos ^a  

^a Carnegie Mellon University   (United States)

Author keywords

Belief Propagation; Graph Mining; HA LFP; Hadoop

Indexed keywords

BELIEF PROPAGATION; FIXED POINTS; GRAPH MINING; HA-LFP; HADOOP; LARGE GRAPHS; LINE GRAPH; SCALABILITY ANALYSIS; SOCIAL NETWORKS; WEB GRAPHS;

ALGORITHMS; FIXED PLATFORMS; GRAPHIC METHODS; INFERENCE ENGINES; SUPERCOMPUTERS; USER INTERFACES;

GRAPH THEORY;

EID: 79957866699     PISSN: 10844627     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDE.2011.5767883     Document Type: Conference Paper

References (25)

1. J. Pearl, "Reverend Bayes on inference engines: A distributed hierarchical approach," in Proceedings of the AAAI National Conference on AI, 1982, pp. 133-136. (Pubitemid 13512137)
2. J. S. Yedidia, W. T. Freeman, and Y. Weiss, "Understanding belief propagation and its generalizations," Exploring Artificial Intelligence in the New Millenium, 2003.
3. P. Felzenszwalb and D. Huttenlocher, "Efficient belief propagation for early vision," International journal of computer vision, vol. 70, no. 1, pp. 41-54, 2006. (Pubitemid 43855866)
4. D. H. Chau, S. Pandit, and C. Faloutsos, "Detecting fraudulent personalities in networks of online auctioneers," PKDD, 2006.
5. M. McGlohon, S. Bay, M. Anderle, D. Steier, and C. Faloutsos, "Snare: a link analytic system for graph labeling and risk detection," in Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining. ACM, 2009, pp. 1265-1274.
6. J. Pearl, Probabilistic reasoning in intelligent systems: networks of plausible inference. Morgan Kaufmann, 1988.
7. Y. Weiss and W. Freeman, "Correctness of belief propagation in Gaussian graphical models of arbitrary topology," Neural Computation, vol. 13, no. 10, pp. 2173-2200, 2001. (Pubitemid 33676880)
8. J. E. Gonzalez, Y. Low, and C. Guestrin, "Residual splash for optimally parallelizing belief propagation," AISTAT, 2009.
9. J. Gonzalez, Y. Low, C. Guestrin, and D. O'Hallaron, "Distributed parallel inference on large factor graphs," in Conference on Uncertainty in Artificial Intelligence (UAI), Montreal, Canada, July 2009.
10. A. Mendiburu, R. Santana, J. Lozano, and E. Bengoetxea, "A parallel framework for loopy belief propagation," GECCO, 2007.
11. J. Leskovec and C. Faloutsos, "Sampling from large graphs," KDD, pp. 631-636, 2006. (Pubitemid 44535566)
12. J. Dean and S. Ghemawat, "Mapreduce: Simplified data processing on large clusters," OSDI, 2004.
13. R. L̈ammel, "Google's mapreduce programming model -revisited," Science of Computer Programming, vol. 70, pp. 1-30, 2008.
14. "Hadoop information," http://hadoop.apache.org/.
15. C. Olston, B. Reed, U. Srivastava, R. Kumar, and A. Tomkins, "Pig latin: a not-so-foreign language for data processing," in SIGMOD '08, 2008, pp. 1099-1110.
16. S. Papadimitriou and J. Sun, "Disco: Distributed co-clustering with mapreduce," ICDM, 2008.
17. U. Kang, C. Tsourakakis, and C. Faloutsos, "Pegasus: A peta-scale graph mining system -implementation and observations," IEEE International Conference on Data Mining, 2009.
18. U. Kang, C. Tsourakakis, A. P. Appel, C. Faloutsos, and J. Leskovec., "Radius plots for mining tera-byte scale graphs: Algorithms, patterns, and observations," SIAM International Conference on Data Mining, 2010.
19. U. Kang, M. McGlohon, L. Akoglu, and C. Faloutsos, "Patterns on the connected components of terabyte-scale graphs," IEEE International Conference on Data Mining, 2010.
20. R. Chaiken, B. Jenkins, P.-A. Larson, B. Ramsey, D. Shakib, S. Weaver, and J. Zhou, "Scope: easy and efficient parallel processing of massive data sets," VLDB, 2008.
21. R. L. Grossman and Y. Gu, "Data mining using high performance data clouds: experimental studies using sector and sphere," KDD, 2008.
22. R. Pike, S. Dorward, R. Griesemer, and S. Quinlan, "Interpreting the data: Parallel analysis with sawzall," Scientific Programming Journal, 2005.
23. J. Leskovec, D. Chakrabarti, J. M. Kleinberg, and C. Faloutsos, "Realistic, mathematically tractable graph generation and evolution, using kronecker multiplication," PKDD, 2005.
24. M. Mcglohon, L. Akoglu, and C. Faloutsos, "Weighted graphs and disconnected components: patterns and a generator," KDD, pp. 524-532, 2008.
25. T. G. Kolda and J. Sun, "Scalable tensor decompsitions for multi-aspect data mining," ICDM, 2008.