{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,27]],"date-time":"2026-02-27T03:47:18Z","timestamp":1772164038271,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":40,"publisher":"ACM","license":[{"start":{"date-parts":[[2018,6,12]],"date-time":"2018-06-12T00:00:00Z","timestamp":1528761600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100001742","name":"Israel Science Foundation","doi-asserted-by":"publisher","award":["1841\/14"],"award-info":[{"award-number":["1841\/14"]}],"id":[{"id":"10.13039\/501100001742","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2018,6,12]]},"DOI":"10.1145\/3219617.3219621","type":"proceedings-article","created":{"date-parts":[[2018,6,13]],"date-time":"2018-06-13T14:21:21Z","timestamp":1528899681000},"page":"8-10","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":12,"title":["Bootstrapped Graph Diffusions"],"prefix":"10.1145","author":[{"given":"Eliav","family":"Buchnik","sequence":"first","affiliation":[{"name":"Tel Aviv University &amp; Google Research, Tel Aviv, Israel"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Edith","family":"Cohen","sequence":"additional","affiliation":[{"name":"Google Research &amp; Tel Aviv University, Mountain View, CA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2018,6,12]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1162\/0891201041850876"},{"key":"e_1_3_2_1_2_1","unstructured":"J. Atwood and D. Towsley. 2016. Diffusion-Convolutional Neural Networks. In NIPS.   J. Atwood and D. Towsley. 2016. Diffusion-Convolutional Neural Networks. In NIPS."},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.17730\/humo.7.3.f4033344851gl053"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jet.2005.10.003"},{"key":"e_1_3_2_1_5_1","unstructured":"A. Blum and S. Chawla. 2001. Learning from Labeled and Unlabeled Data Using Graph Mincuts ICML.   A. Blum and S. Chawla. 2001. Learning from Labeled and Unlabeled Data Using Graph Mincuts ICML."},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/1015330.1015429"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/3219617.3219621"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"crossref","unstructured":"O. Chapelle B. Sch\u00f6lkopf and A. Zien. 2006. Semi-supervised learning. MIT Press.   O. Chapelle B. Sch\u00f6lkopf and A. Zien. 2006. Semi-supervised learning. MIT Press.","DOI":"10.7551\/mitpress\/9780262033589.001.0001"},{"key":"e_1_3_2_1_9_1","volume-title":"Spectral Graph Theory","author":"Chung F. R. K.","unstructured":"F. R. K. Chung . 1997. Spectral Graph Theory . American Mathematical Society . F. R. K. Chung. 1997. Spectral Graph Theory. American Mathematical Society."},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1006\/jcss.1997.1534"},{"key":"e_1_3_2_1_11_1","volume-title":"Semi-Supervised Learning on Graphs through Reach and Distance Diffusion. CoRR","author":"Cohen E.","year":"2016","unstructured":"E. Cohen . 2016. Semi-Supervised Learning on Graphs through Reach and Distance Diffusion. CoRR Vol. abs\/ 1603 .09064 ( 2016 ). http:\/\/arxiv.org\/abs\/1603.09064 E. Cohen. 2016. Semi-Supervised Learning on Graphs through Reach and Distance Diffusion. CoRR Vol. abs\/1603.09064 (2016). http:\/\/arxiv.org\/abs\/1603.09064"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/2512938.2512944"},{"key":"e_1_3_2_1_13_1","volume-title":"Networks: Computation and Maximization. Technical Report cs.SI\/1410.6976. arXiv","author":"Cohen E.","year":"2015","unstructured":"E. Cohen , D. Delling , T. Pajor , and R. F. Werneck . 2015 . Distance-Based Influence in Networks: Computation and Maximization. Technical Report cs.SI\/1410.6976. arXiv . http:\/\/arxiv.org\/abs\/1410.06976 E. Cohen, D. Delling, T. Pajor, and R. F. Werneck. 2015. Distance-Based Influence in Networks: Computation and Maximization. Technical Report cs.SI\/1410.6976. arXiv. http:\/\/arxiv.org\/abs\/1410.06976"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcss.2006.10.016"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.5555\/373515.373517"},{"key":"e_1_3_2_1_16_1","unstructured":"M. Defferrard X. Bresson and P. Vandergheynst. 2016. Convolutional Neural Networks on Graphs with Fast Localized Spectral Filtering NIPS.   M. Defferrard X. Bresson and P. Vandergheynst. 2016. Convolutional Neural Networks on Graphs with Fast Localized Spectral Filtering NIPS."},{"key":"e_1_3_2_1_17_1","unstructured":"N. Du L. Song M. Gomez-Rodriguez and H. Zha. 2013. Scalable Influence Estimation in Continuous-Time Diffusion Networks. In NIPS.   N. Du L. Song M. Gomez-Rodriguez and H. Zha. 2013. Scalable Influence Estimation in Continuous-Time Diffusion Networks. In NIPS."},{"key":"e_1_3_2_1_18_1","volume-title":"Centrality in social networks: Conceptual clarification. Social Networks","author":"Freeman L. C.","year":"1979","unstructured":"L. C. Freeman . 1979. Centrality in social networks: Conceptual clarification. Social Networks Vol. 1 ( 1979 ). L. C. Freeman. 1979. Centrality in social networks: Conceptual clarification. Social Networks Vol. 1 (1979)."},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/2086737.2086741"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/2939672.2939754"},{"key":"e_1_3_2_1_21_1","volume-title":"Deep Convolutional Networks on Graph-Structured Data. CoRR","author":"Henaff M.","year":"2015","unstructured":"M. Henaff , J. Bruna , and Y. LeCun . 2015. Deep Convolutional Networks on Graph-Structured Data. CoRR Vol. abs\/ 1506 .05163 ( 2015 ). http:\/\/arxiv.org\/abs\/1506.05163 M. Henaff, J. Bruna, and Y. LeCun. 2015. Deep Convolutional Networks on Graph-Structured Data. CoRR Vol. abs\/1506.05163 (2015). http:\/\/arxiv.org\/abs\/1506.05163"},{"key":"e_1_3_2_1_22_1","unstructured":"T. Joachims. 1999. Transductive Inference for Text Classification Using Support Vector Machines ICML.   T. Joachims. 1999. Transductive Inference for Text Classification Using Support Vector Machines ICML."},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/956750.956769"},{"key":"e_1_3_2_1_24_1","unstructured":"T. N. Kipf and M. Welling. 2017. Semi-Supervised Classification with Graph Convolutional Networks ICLR.  T. N. Kipf and M. Welling. 2017. Semi-Supervised Classification with Graph Convolutional Networks ICLR."},{"key":"e_1_3_2_1_25_1","unstructured":"F. Lin and W. W. Cohen. 2008. The MultiRank Bootstrap Algorithm: Self-Supervised Political Blog Classification and Ranking Using Semi-Supervised Link Classification ICWSM.  F. Lin and W. W. Cohen. 2008. The MultiRank Bootstrap Algorithm: Self-Supervised Political Blog Classification and Ranking Using Semi-Supervised Link Classification ICWSM."},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/1807167.1807184"},{"key":"e_1_3_2_1_27_1","unstructured":"T. Mikolov I. Sutskever K. Chen G. S. Corrado and J. Dean. 2013. Distributed Representations of Words and Phrases and their Compositionality NIPS.   T. Mikolov I. Sutskever K. Chen G. S. Corrado and J. Dean. 2013. Distributed Representations of Words and Phrases and their Compositionality NIPS."},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/2939672.2939782"},{"key":"e_1_3_2_1_29_1","unstructured":"T. Opsahl F. Agneessens and J. Skvoretz. 2010. Node centrality in weighted networks: Generalizing degree and shortest paths. Social Networks Vol. 32 (2010). http:\/\/toreopsahl.com\/2010\/03\/20\/  T. Opsahl F. Agneessens and J. Skvoretz. 2010. Node centrality in weighted networks: Generalizing degree and shortest paths. Social Networks Vol. 32 (2010). http:\/\/toreopsahl.com\/2010\/03\/20\/"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/2623330.2623732"},{"key":"e_1_3_2_1_31_1","unstructured":"S. Ravi and Q. Diao. 2016. Large-Scale Semi-Supervised Learning Using Streaming Approximation AISTATS.  S. Ravi and Q. Diao. 2016. Large-Scale Semi-Supervised Learning Using Streaming Approximation AISTATS."},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02289527"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1965.1053799"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"crossref","unstructured":"A. Subramanya and P. P. Talukdar. 2014. Graph-based semi-supervised learning. Morgan & Claypool.   A. Subramanya and P. P. Talukdar. 2014. Graph-based semi-supervised learning. Morgan & Claypool.","DOI":"10.1007\/978-3-031-01571-7"},{"key":"e_1_3_2_1_35_1","unstructured":"M. Whitney and A. Sarkar. 2012. Bootstrapping via Graph Propagation. In ACL.   M. Whitney and A. Sarkar. 2012. Bootstrapping via Graph Propagation. In ACL."},{"key":"e_1_3_2_1_36_1","unstructured":"Z. Yang W. W. Cohen and R. Salakhutdinov. 2016. Revisiting Semi-Supervised Learning with Graph Embeddings ICML. JMLR.org.   Z. Yang W. W. Cohen and R. Salakhutdinov. 2016. Revisiting Semi-Supervised Learning with Graph Embeddings ICML. JMLR.org."},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.3115\/981658.981684"},{"key":"e_1_3_2_1_38_1","unstructured":"D. Zhou O. Bousquet T. Lal J. Weston and B. Sch\u00f6lkopf. 2004. Learning with Local and Global Consistency. In NIPS.   D. Zhou O. Bousquet T. Lal J. Weston and B. Sch\u00f6lkopf. 2004. Learning with Local and Global Consistency. In NIPS."},{"key":"e_1_3_2_1_39_1","unstructured":"X. Zhu and Z. Ghahramani. 2002. Learning from labeled and unlabeled data with label propagation. (2002). http:\/\/citeseerx.ist.psu.edu\/viewdoc\/summary?doi=10.1.1.14.3864  X. Zhu and Z. Ghahramani. 2002. Learning from labeled and unlabeled data with label propagation. (2002). http:\/\/citeseerx.ist.psu.edu\/viewdoc\/summary?doi=10.1.1.14.3864"},{"key":"e_1_3_2_1_40_1","unstructured":"X. Zhu Z. Ghahramani and J. Laffery. 2003. Semi-supervised learning using Gaussian fields and harmonic functions ICML.   X. Zhu Z. Ghahramani and J. Laffery. 2003. Semi-supervised learning using Gaussian fields and harmonic functions ICML."}],"event":{"name":"SIGMETRICS '18: ACM SIGMETRICS \/ International Conference on Measurement and Modeling of Computer Systems","location":"Irvine CA USA","acronym":"SIGMETRICS '18","sponsor":["SIGMETRICS ACM Special Interest Group on Measurement and Evaluation"]},"container-title":["Abstracts of the 2018 ACM International Conference on Measurement and Modeling of Computer Systems"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3219617.3219621","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3219617.3219621","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T21:39:17Z","timestamp":1750196357000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3219617.3219621"}},"subtitle":["Exposing the Power of Nonlinearity"],"short-title":[],"issued":{"date-parts":[[2018,6,12]]},"references-count":40,"alternative-id":["10.1145\/3219617.3219621","10.1145\/3219617"],"URL":"https:\/\/doi.org\/10.1145\/3219617.3219621","relation":{"is-identical-to":[{"id-type":"doi","id":"10.1145\/3292040.3219621","asserted-by":"object"}]},"subject":[],"published":{"date-parts":[[2018,6,12]]},"assertion":[{"value":"2018-06-12","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}