{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,19]],"date-time":"2026-02-19T18:26:40Z","timestamp":1771525600017,"version":"3.50.1"},"publisher-location":"Berlin, Heidelberg","reference-count":28,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783642237829","type":"print"},{"value":"9783642237836","type":"electronic"}],"license":[{"start":{"date-parts":[[2011,1,1]],"date-time":"2011-01-01T00:00:00Z","timestamp":1293840000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2011]]},"DOI":"10.1007\/978-3-642-23783-6_16","type":"book-chapter","created":{"date-parts":[[2011,8,17]],"date-time":"2011-08-17T18:41:51Z","timestamp":1313606511000},"page":"245-260","source":"Crossref","is-referenced-by-count":50,"title":["Unifying Guilt-by-Association Approaches: Theorems and Fast Algorithms"],"prefix":"10.1007","author":[{"given":"Danai","family":"Koutra","sequence":"first","affiliation":[]},{"given":"Tai-You","family":"Ke","sequence":"additional","affiliation":[]},{"given":"U.","family":"Kang","sequence":"additional","affiliation":[]},{"given":"Duen Horng","family":"Chau","sequence":"additional","affiliation":[]},{"given":"Hsing-Kuo Kenneth","family":"Pao","sequence":"additional","affiliation":[]},{"given":"Christos","family":"Faloutsos","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"16_CR1","unstructured":"Hadoop information, http:\/\/hadoop.apache.org\/"},{"key":"16_CR2","doi-asserted-by":"crossref","unstructured":"Brin, S., Page, L.: The anatomy of a large-scale hypertextual web search engine. Computer Networks\u00a030(1-7) (1998)","DOI":"10.1016\/S0169-7552(98)00110-X"},{"key":"16_CR3","doi-asserted-by":"crossref","unstructured":"Chau, D.H., Nachenberg, C., Wilhelm, J., Wright, A., Faloutsos, C.: Polonium: Tera-scale graph mining and inference for malware detection. In: SDM (2011)","DOI":"10.1137\/1.9781611972818.12"},{"key":"16_CR4","unstructured":"Chechetka, A., Guestrin, C.: Focused belief propagation for query-specific inference. In: International Conference on Artificial Intelligence and Statistics (AISTATS) (May 2010)"},{"issue":"4","key":"16_CR5","doi-asserted-by":"publisher","first-page":"370","DOI":"10.1056\/NEJMsa066082","volume":"357","author":"N.A. Christakis","year":"2007","unstructured":"Christakis, N.A., Fowler, J.H.: The spread of obesity in a large social network over 32 years. New England Journal of Medicine\u00a0357(4), 370\u2013379 (2007)","journal-title":"New England Journal of Medicine"},{"issue":"1","key":"16_CR6","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1007\/s11263-006-7899-4","volume":"70","author":"P. Felzenszwalb","year":"2006","unstructured":"Felzenszwalb, P., Huttenlocher, D.: Efficient belief propagation for early vision. International Journal of Computer Vision\u00a070(1), 41\u201354 (2006)","journal-title":"International Journal of Computer Vision"},{"key":"16_CR7","doi-asserted-by":"crossref","unstructured":"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)","DOI":"10.1136\/bmj.a2338"},{"key":"16_CR8","unstructured":"Gao, J., Liang, F., Fan, W., Sun, Y., Han, J.: Graph-based Consensus Maximization among Multiple Supervised and Unsupervised Models. In: NIPS (2009)"},{"key":"16_CR9","unstructured":"Gonzalez, J., Low, Y., Guestrin, C.: Residual splash for optimally parallelizing belief propagation. In: AISTAT (2009)"},{"key":"16_CR10","doi-asserted-by":"crossref","unstructured":"Haveliwala, T.H.: Topic-sensitive pagerank: A context-sensitive ranking algorithm for web search. IEEE Transactions on Knowledge and Data Engineering, 784\u2013796 (2003)","DOI":"10.1109\/TKDE.2003.1208999"},{"key":"16_CR11","unstructured":"Haveliwala, T., Kamvar, S., Jeh, G.: An analytical comparison of approaches to personalizing pagerank. Technical report, Stanford University (2003)"},{"key":"16_CR12","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"570","DOI":"10.1007\/978-3-642-15880-3_42","volume-title":"Machine Learning and Knowledge Discovery in Databases","author":"M. Ji","year":"2010","unstructured":"Ji, M., Sun, Y., Danilevsky, M., Han, J., Gao, J.: Graph regularized transductive classification on heterogeneous information networks. In: Balc\u00e1zar, J.L., Bonchi, F., Gionis, A., Sebag, M. (eds.) ECML PKDD 2010. LNCS, vol.\u00a06321, pp. 570\u2013586. Springer, Heidelberg (2010)"},{"key":"16_CR13","doi-asserted-by":"crossref","unstructured":"Kang, U., Chau, D.H., Faloutsos, C.: Mining large graphs: Algorithms, inference, and discoveries. In: ICDE, pp. 243\u2013254 (2011)","DOI":"10.1109\/ICDE.2011.5767883"},{"key":"16_CR14","doi-asserted-by":"crossref","unstructured":"Kang, U., Tsourakakis, C., Faloutsos, C.: Pegasus: A peta-scale graph mining system - implementation and observations. In: IEEE International Conference on Data Mining (2009)","DOI":"10.1109\/ICDM.2009.14"},{"key":"16_CR15","doi-asserted-by":"crossref","first-page":"245","DOI":"10.1145\/1150402.1150432","volume-title":"KDD","author":"Y. Koren","year":"2006","unstructured":"Koren, Y., North, S.C., Volinsky, C.: Measuring and extracting proximity in networks. In: KDD, pp. 245\u2013255. ACM, New York (2006)"},{"issue":"2","key":"16_CR16","doi-asserted-by":"publisher","first-page":"498","DOI":"10.1109\/18.910572","volume":"47","author":"F. Kschischang","year":"2001","unstructured":"Kschischang, F., Frey, B., Loeliger, H.: Factor graphs and the sum-product algorithm. IEEE Transactions on Information Theory\u00a047(2), 498\u2013519 (2001)","journal-title":"IEEE Transactions on Information Theory"},{"key":"16_CR17","series-title":"Lecture Notes in Artificial Intelligence","doi-asserted-by":"publisher","first-page":"133","DOI":"10.1007\/11564126_17","volume-title":"Knowledge Discovery in Databases: PKDD 2005","author":"J. Leskovec","year":"2005","unstructured":"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.\u00a03721, pp. 133\u2013145. Springer, Heidelberg (2005)"},{"key":"16_CR18","first-page":"2031","volume":"7","author":"D.M. Malioutov","year":"2006","unstructured":"Malioutov, D.M., Johnson, J.K., Willsky, A.S.: Walk-sums and belief propagation in gaussian graphical models. Journal of Machine Learning Research\u00a07, 2031\u20132064 (2006)","journal-title":"Journal of Machine Learning Research"},{"key":"16_CR19","doi-asserted-by":"crossref","unstructured":"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)","DOI":"10.1145\/1557019.1557155"},{"key":"16_CR20","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/1348549.1348550","volume-title":"Proceedings of the 9th WebKDD and 1st SNA-KDD 2007 Workshop on Web Mining and Social Network Analysis","author":"E. Minkov","year":"2007","unstructured":"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\u20138. ACM, New York (2007)"},{"key":"16_CR21","unstructured":"Pan, J., Yang, H., Faloutsos, C., Duygulu, P.: Gcap: Graph-based automatic image captioning. In: MDDE (2004)"},{"key":"16_CR22","doi-asserted-by":"crossref","unstructured":"Pandit, S., Chau, D., Wang, S., Faloutsos, C.: Netprobe: a fast and scalable system for fraud detection in online auction networks. In: WWW (2007)","DOI":"10.1145\/1242572.1242600"},{"key":"16_CR23","unstructured":"Pearl, J.: Reverend Bayes on inference engines: A distributed hierarchical approach. In: Proceedings of the AAAI National Conference on AI, pp. 133\u2013136 (1982)"},{"key":"16_CR24","doi-asserted-by":"crossref","unstructured":"Tong, H., Faloutsos, C., Pan, J.: Fast random walk with restart and its applications. In: Perner, P. (ed.) ICDM 2006. LNCS (LNAI), vol.\u00a04065, Springer, Heidelberg (2006)","DOI":"10.1109\/ICDM.2006.70"},{"issue":"1","key":"16_CR25","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1162\/089976600300015880","volume":"12","author":"Y. Weiss","year":"2000","unstructured":"Weiss, Y.: Correctness of local probability propagation in graphical models with loops. Neural computation\u00a012(1), 1\u201341 (2000)","journal-title":"Neural computation"},{"key":"16_CR26","first-page":"236","volume":"8","author":"J. Yedidia","year":"2003","unstructured":"Yedidia, J., Freeman, W., Weiss, Y.: Understanding belief propagation and its generalizations. Exploring Artificial Intelligence in the New Millennium\u00a08, 236\u2013239 (2003)","journal-title":"Exploring Artificial Intelligence in the New Millennium"},{"issue":"7","key":"16_CR27","doi-asserted-by":"publisher","first-page":"2282","DOI":"10.1109\/TIT.2005.850085","volume":"51","author":"J. Yedidia","year":"2005","unstructured":"Yedidia, J., Freeman, W., Weiss, Y.: Constructing free-energy approximations and generalized belief propagation algorithms. IEEE Transactions on Information Theory\u00a051(7), 2282\u20132312 (2005)","journal-title":"IEEE Transactions on Information Theory"},{"key":"16_CR28","unstructured":"Zhu, X.: Semi-supervised learning literature survey (2006)"}],"container-title":["Lecture Notes in Computer Science","Machine Learning and Knowledge Discovery in Databases"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-23783-6_16","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,6,8]],"date-time":"2023-06-08T21:24:49Z","timestamp":1686259489000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-23783-6_16"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011]]},"ISBN":["9783642237829","9783642237836"],"references-count":28,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-23783-6_16","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011]]}}}