Unifying guilt-by-association approaches: Theorems and fast algorithms

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 6912 LNAI, Issue PART 2, 2011, Pages 245-260

  Koutra, Danai ^a   Ke, Tai You ^b   Kang, U ^a   Chau, Duen Horng ^a   Pao, Hsing Kuo Kenneth ^b   Faloutsos, Christos ^a  

^a Carnegie Mellon University   (United States)

^b NATIONAL TAIWAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Taiwan)

Author keywords

Belief Propagation; inference; probabilistic graphical models; Random Walk with Restart; Semi Supervised Learning

Indexed keywords

BELIEF PROPAGATION; INFERENCE; PROBABILISTIC GRAPHICAL MODELS; RANDOM WALK WITH RESTART; SEMI-SUPERVISED LEARNING;

ALGORITHMS; COMPUTER CRIME; CRIME; IMAGE RETRIEVAL; LEARNING SYSTEMS; RANDOM PROCESSES;

BACKPROPAGATION;

EID: 80052413037     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-23783-6_16     Document Type: Conference Paper

References (28)

1. Hadoop information, http://hadoop.apache.org/
2. Brin, S., Page, L.: The anatomy of a large-scale hypertextual web search engine. Computer Networks 30(1-7) (1998)
3. Chau, D.H., Nachenberg, C., Wilhelm, J., Wright, A., Faloutsos, C.: Polonium: Tera-scale graph mining and inference for malware detection. In: SDM (2011)
4. Chechetka, A., Guestrin, C.: Focused belief propagation for query-specific inference. In: International Conference on Artificial Intelligence and Statistics (AISTATS) (May 2010)
5. Christakis, N.A., Fowler, J.H.: The spread of obesity in a large social network over 32 years. New England Journal of Medicine 357(4), 370-379 (2007)
6. Felzenszwalb, P., Huttenlocher, D.: Efficient belief propagation for early vision. International Journal of Computer Vision 70(1), 41-54 (2006)
7. Fowler, J.H., Christakis, N.A.: Dynamic spread of happiness in a large social network: longitudinal analysis over 20 years in the Framingham Heart Study. BMJ (2008)
8. Gao, J., Liang, F., Fan, W., Sun, Y., Han, J.: Graph-based Consensus Maximization among Multiple Supervised and Unsupervised Models. In: NIPS (2009)
9. Gonzalez, J., Low, Y., Guestrin, C.: Residual splash for optimally parallelizing belief propagation. In: AISTAT (2009)
10. Haveliwala, T.H.: Topic-sensitive pagerank: A context-sensitive ranking algorithm for web search. IEEE Transactions on Knowledge and Data Engineering, 784-796 (2003)
11. Haveliwala, T., Kamvar, S., Jeh, G.: An analytical comparison of approaches to personalizing pagerank. Technical report, Stanford University (2003)
12. Ji, M., Sun, Y., Danilevsky, M., Han, J., Gao, J.: Graph regularized transductive classification on heterogeneous information networks. In: Balcázar, J.L., Bonchi, F., Gionis, A., Sebag, M. (eds.) ECML PKDD 2010. LNCS, vol. 6321, pp. 570-586. Springer, Heidelberg (2010)
13. Kang, U., Chau, D.H., Faloutsos, C.: Mining large graphs: Algorithms, inference, and discoveries. In: ICDE, pp. 243-254 (2011)
14. Kang, U., Tsourakakis, C., Faloutsos, C.: Pegasus: A peta-scale graph mining system - implementation and observations. In: IEEE International Conference on Data Mining (2009)
15. Koren, Y., North, S.C., Volinsky, C.: Measuring and extracting proximity in networks. In: KDD, pp. 245-255. ACM, New York (2006)
16. Kschischang, F., Frey, B., Loeliger, H.: Factor graphs and the sum-product algorithm. IEEE Transactions on Information Theory 47(2), 498-519 (2001)
17. Leskovec, J., Chakrabarti, D., Kleinberg, J.M., Faloutsos, C.: Realistic, mathematically tractable graph generation and evolution, using kronecker multiplication. In: Jorge, A.M., Torgo, L., Brazdil, P.B., Camacho, R., Gama, J. (eds.) PKDD 2005. LNCS (LNAI), vol. 3721, pp. 133-145. Springer, Heidelberg (2005)
18. Malioutov, D.M., Johnson, J.K., Willsky, A.S.: Walk-sums and belief propagation in gaussian graphical models. Journal of Machine Learning Research 7, 2031-2064 (2006)
19. McGlohon, M., Bay, S., Anderle, M.G., Steier, D.M., Faloutsos, C.: Snare: a link analytic system for graph labeling and risk detection. In: KDD (2009)
20. Minkov, E., Cohen, W.: Learning to rank typed graph walks: Local and global approaches. In: Proceedings of the 9th WebKDD and 1st SNA-KDD 2007 Workshop on Web Mining and Social Network Analysis, pp. 1-8. ACM, New York (2007)
21. Pan, J., Yang, H., Faloutsos, C., Duygulu, P.: Gcap: Graph-based automatic image captioning. In: MDDE (2004)
22. Pandit, S., Chau, D.,Wang, S., Faloutsos, C.: Netprobe: a fast and scalable system for fraud detection in online auction networks. In: WWW (2007)
23. Pearl, J.: Reverend Bayes on inference engines: A distributed hierarchical approach. In: Proceedings of the AAAI National Conference on AI, pp. 133-136 (1982)
24. Tong, H., Faloutsos, C., Pan, J.: Fast random walk with restart and its applications. In: Perner, P. (ed.) ICDM 2006. LNCS (LNAI), vol. 4065, Springer, Heidelberg (2006)
25. Weiss, Y.: Correctness of local probability propagation in graphical models with loops. Neural computation 12(1), 1-41 (2000)
26. Yedidia, J., Freeman, W., Weiss, Y.: Understanding belief propagation and its generalizations. Exploring Artificial Intelligence in the New Millennium 8, 236-239 (2003)
27. Yedidia, J., Freeman, W., Weiss, Y.: Constructing free-energy approximations and generalized belief propagation algorithms. IEEE Transactions on Information Theory 51(7), 2282-2312 (2005)
28. Zhu, X.: Semi-supervised learning literature survey (2006)