{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,8]],"date-time":"2026-05-08T18:55:03Z","timestamp":1778266503538,"version":"3.51.4"},"publisher-location":"New York, NY, USA","reference-count":57,"publisher":"ACM","license":[{"start":{"date-parts":[[2019,5,13]],"date-time":"2019-05-13T00:00:00Z","timestamp":1557705600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2019,5,13]]},"DOI":"10.1145\/3308558.3313483","type":"proceedings-article","created":{"date-parts":[[2019,5,13]],"date-time":"2019-05-13T12:17:59Z","timestamp":1557749879000},"page":"739-750","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":13,"title":["Nonlinear Diffusion for Community Detection and Semi-Supervised Learning"],"prefix":"10.1145","author":[{"given":"Rania","family":"Ibrahim","sequence":"first","affiliation":[{"name":"Purdue University, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"David","family":"Gleich","sequence":"additional","affiliation":[{"name":"Purdue University, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2019,5,13]]},"reference":[{"key":"e_1_3_2_1_1_1","unstructured":"S. Amghibech. 2003. Eigenvalues of the Discrete p-Laplacian for Graphs. Ars Comb. 67(2003).  S. Amghibech. 2003. Eigenvalues of the Discrete p-Laplacian for Graphs. Ars Comb. 67(2003)."},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2006.44"},{"key":"e_1_3_2_1_3_1","first-page":"2399","article-title":"Manifold regularization: A geometric framework for learning from labeled and unlabeled examples","author":"Belkin Mikhail","year":"2006","unstructured":"Mikhail Belkin , Partha Niyogi , and Vikas Sindhwani . 2006 . Manifold regularization: A geometric framework for learning from labeled and unlabeled examples . Journal of machine learning research 7 , Nov (2006), 2399 - 2434 . Mikhail Belkin, Partha Niyogi, and Vikas Sindhwani. 2006. Manifold regularization: A geometric framework for learning from labeled and unlabeled examples. Journal of machine learning research 7, Nov (2006), 2399-2434.","journal-title":"Journal of machine learning research 7"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1512\/iumj.1981.30.30014"},{"key":"e_1_3_2_1_5_1","volume-title":"Higher-order organization of complex networks. Submitted. Science 353, 6295","author":"Benson Austin","year":"2016","unstructured":"Austin Benson , David F. Gleich , and Jure Leskovec . 2016. Higher-order organization of complex networks. Submitted. Science 353, 6295 ( 2016 ), 163-166. Austin Benson, David F. Gleich, and Jure Leskovec. 2016. Higher-order organization of complex networks. Submitted. Science 353, 6295 (2016), 163-166."},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.40.1720"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.1003972107"},{"key":"e_1_3_2_1_8_1","volume-title":"Eleventh Workshop on Mining and Learning with Graphs (MLG2013)","author":"Bridle Nick","year":"2013","unstructured":"Nick Bridle and Xiaojin Zhu . 2013 . p-voltages: Laplacian regularization for semi-supervised learning on high-dimensional data . In Eleventh Workshop on Mining and Learning with Graphs (MLG2013) . ACM, New York, NY, USA. Nick Bridle and Xiaojin Zhu. 2013. p-voltages: Laplacian regularization for semi-supervised learning on high-dimensional data. In Eleventh Workshop on Mining and Learning with Graphs (MLG2013). ACM, New York, NY, USA."},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/1553374.1553385"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.7551\/mitpress\/9780262033589.001.0001"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00026-005-0237-z"},{"key":"e_1_3_2_1_12_1","volume-title":"Proceedings of ICCM","volume":"2","author":"Chung Fan","year":"2007","unstructured":"Fan Chung . 2007 . Four proofs for the Cheeger inequality and graph partition algorithms . In Proceedings of ICCM , Vol. 2 . ScienTech, Mason, OH, USA, 378. Fan Chung. 2007. Four proofs for the Cheeger inequality and graph partition algorithms. In Proceedings of ICCM, Vol. 2. ScienTech, Mason, OH, USA, 378."},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.0708838104"},{"key":"e_1_3_2_1_14_1","volume-title":"Algorithms and Models for the Web Graph","author":"Chung Fan","unstructured":"Fan Chung and Olivia Simpson . 2013. Solving Linear Systems with Boundary Conditions Using Heat Kernel Pagerank . In Algorithms and Models for the Web Graph . Springer , 203-219. Fan Chung and Olivia Simpson. 2013. Solving Linear Systems with Boundary Conditions Using Heat Kernel Pagerank. In Algorithms and Models for the Web Graph. Springer, 203-219."},{"key":"e_1_3_2_1_15_1","volume-title":"Spectral Graph Theory","author":"Chung Fan R. L.","unstructured":"Fan R. L. Chung . 1992. Spectral Graph Theory . American Mathematical Society , Providence, RI, USA . Fan R. L. Chung. 1992. Spectral Graph Theory. American Mathematical Society, Providence, RI, USA."},{"key":"e_1_3_2_1_16_1","volume-title":"Approximation by superpositions of a sigmoidal function. Mathematics of control, signals and systems 2, 4","author":"Cybenko George","year":"1989","unstructured":"George Cybenko . 1989. Approximation by superpositions of a sigmoidal function. Mathematics of control, signals and systems 2, 4 ( 1989 ), 303-314. George Cybenko. 1989. Approximation by superpositions of a sigmoidal function. Mathematics of control, signals and systems 2, 4 (1989), 303-314."},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/2623330.2623738"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1137\/140976649"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/2783258.2783376"},{"key":"e_1_3_2_1_20_1","volume-title":"Mahoney","author":"Gleich David F.","year":"2016","unstructured":"David F. Gleich and Michael W . Mahoney . 2016 . Mining large graphs. In Handbook of Big Data, Peter B\u00fchlmann, Petros Drineas, Michael Kane, and Mark van de Laan (Eds.). CRC Press , Boca Raton, Florida, USA, 191-220. David F. Gleich and Michael W. Mahoney. 2016. Mining large graphs. In Handbook of Big Data, Peter B\u00fchlmann, Petros Drineas, Michael Kane, and Mark van de Laan (Eds.). CRC Press, Boca Raton, Florida, USA, 191-220."},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1080\/15427951.2013.814092"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/2939672.2939754"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1029\/JZ069i008p01531"},{"key":"e_1_3_2_1_24_1","volume-title":"ICML","author":"Joachims Thorsten","year":"2003","unstructured":"Thorsten Joachims . 2003. Transductive Learning via Spectral Graph Partitioning . In ICML . ACM , New York, NY, USA , 290-297. http:\/\/www.aaai.org\/Papers\/ICML\/ 2003 \/ICML03-040.pdf Thorsten Joachims. 2003. Transductive Learning via Spectral Graph Partitioning. In ICML. ACM, New York, NY, USA, 290-297. http:\/\/www.aaai.org\/Papers\/ICML\/2003\/ICML03-040.pdf"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1093\/imamat\/40.3.163"},{"key":"e_1_3_2_1_26_1","volume-title":"Semi-supervised classification with graph convolutional networks. arXiv preprint arXiv:1609.02907 abs\/1609.02907","author":"Kipf Thomas N","year":"2016","unstructured":"Thomas N Kipf and Max Welling . 2016. Semi-supervised classification with graph convolutional networks. arXiv preprint arXiv:1609.02907 abs\/1609.02907 ( 2016 ). Thomas N Kipf and Max Welling. 2016. Semi-supervised classification with graph convolutional networks. arXiv preprint arXiv:1609.02907 abs\/1609.02907 (2016)."},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/2623330.2623706"},{"key":"e_1_3_2_1_28_1","volume-title":"Benchmark graphs for testing community detection algorithms. Physical review E 78, 4","author":"Lancichinetti Andrea","year":"2008","unstructured":"Andrea Lancichinetti , Santo Fortunato , and Filippo Radicchi . 2008. Benchmark graphs for testing community detection algorithms. Physical review E 78, 4 ( 2008 ), 046110. Andrea Lancichinetti, Santo Fortunato, and Filippo Radicchi. 2008. Benchmark graphs for testing community detection algorithms. Physical review E 78, 4 (2008), 046110."},{"key":"e_1_3_2_1_29_1","first-page":"8","volume-title":"Complete Works","volume":"2","author":"Leibenzon LS","year":"1930","unstructured":"LS Leibenzon . 1930 . The motion of a gas in a porous medium . Complete Works , Vol. 2 , Acad. Sciences URSS, Moscow,(Russian) 63 (1930), 8 - 9 . LS Leibenzon. 1930. The motion of a gas in a porous medium. Complete Works, Vol. 2, Acad. Sciences URSS, Moscow,(Russian) 63 (1930), 8-9."},{"key":"e_1_3_2_1_30_1","unstructured":"Jure Leskovec and Andrej Krevl. 2014. {SNAP Datasets}:{Stanford} Large Network Dataset Collection. http:\/\/snap.stanford.edu\/data.  Jure Leskovec and Andrej Krevl. 2014. {SNAP Datasets}:{Stanford} Large Network Dataset Collection. http:\/\/snap.stanford.edu\/data."},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v32i1.11604"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/2736277.2741676"},{"key":"e_1_3_2_1_33_1","first-page":"496","volume-title":"Proceedings of the 20th International Conference on Machine Learning (ICML-03)","author":"Lu Qing","year":"2003","unstructured":"Qing Lu and Lise Getoor . 2003 . Link-based classification . In Proceedings of the 20th International Conference on Machine Learning (ICML-03) . ACM, New York, NY, USA , 496 - 503 . Qing Lu and Lise Getoor. 2003. Link-based classification. In Proceedings of the 20th International Conference on Machine Learning (ICML-03). ACM, New York, NY, USA, 496-503."},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11222-007-9033-z"},{"key":"e_1_3_2_1_35_1","article-title":"A Local Spectral Method for Graphs: With Applications to Improving Graph Partitions and Exploring Data Graphs Locally","author":"Mahoney Michael W.","year":"2012","unstructured":"Michael W. Mahoney , Lorenzo Orecchia , and Nisheeth K. Vishnoi . 2012 . A Local Spectral Method for Graphs: With Applications to Improving Graph Partitions and Exploring Data Graphs Locally . Journal of Machine Learning Research 13 ( August 2012), 2339-2365. http:\/\/www.jmlr.org\/papers\/volume13\/mahoney12a\/mahoney12a.pdf Michael W. Mahoney, Lorenzo Orecchia, and Nisheeth K. Vishnoi. 2012. A Local Spectral Method for Graphs: With Applications to Improving Graph Partitions and Exploring Data Graphs Locally. Journal of Machine Learning Research 13 (August 2012), 2339-2365. http:\/\/www.jmlr.org\/papers\/volume13\/mahoney12a\/mahoney12a.pdf","journal-title":"Journal of Machine Learning Research 13"},{"key":"e_1_3_2_1_36_1","volume-title":"Semi-supervised learning with the graph laplacian: The limit of infinite unlabelled data. Advances in neural information processing systems 22","author":"Nadler Boaz","year":"2009","unstructured":"Boaz Nadler , Nathan Srebro , and Xueyuan Zhou . 2009. Semi-supervised learning with the graph laplacian: The limit of infinite unlabelled data. Advances in neural information processing systems 22 ( 2009 ), 1330-1338. Boaz Nadler, Nathan Srebro, and Xueyuan Zhou. 2009. Semi-supervised learning with the graph laplacian: The limit of infinite unlabelled data. Advances in neural information processing systems 22 (2009), 1330-1338."},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/1014052.1014135"},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/2623330.2623732"},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.90.032809"},{"key":"e_1_3_2_1_41_1","volume-title":"Nonlinear dimensionality reduction by locally linear embedding. science 290, 5500","author":"Roweis Sam T","year":"2000","unstructured":"Sam T Roweis and Lawrence K Saul . 2000. Nonlinear dimensionality reduction by locally linear embedding. science 290, 5500 ( 2000 ), 2323-2326. Sam T Roweis and Lawrence K Saul. 2000. Nonlinear dimensionality reduction by locally linear embedding. science 290, 5500 (2000), 2323-2326."},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNN.2008.2005605"},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cosrev.2007.05.001"},{"key":"e_1_3_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.amc.2004.12.011"},{"key":"e_1_3_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1137\/16M1066142"},{"key":"e_1_3_2_1_46_1","volume-title":"Vin De Silva, and John C Langford","author":"Tenenbaum Joshua B","year":"2000","unstructured":"Joshua B Tenenbaum , Vin De Silva, and John C Langford . 2000 . A global geometric framework for nonlinear dimensionality reduction. science 290, 5500 (2000), 2319-2323. Joshua B Tenenbaum, Vin De Silva, and John C Langford. 2000. A global geometric framework for nonlinear dimensionality reduction. science 290, 5500 (2000), 2319-2323."},{"key":"e_1_3_2_1_47_1","volume-title":"Smoothing and decay estimates for nonlinear parabolic equations of porous medium type. preprint","author":"V\u00e1zquez JL","year":"2005","unstructured":"JL V\u00e1zquez . 2005. Smoothing and decay estimates for nonlinear parabolic equations of porous medium type. preprint ( 2005 ). JL V\u00e1zquez. 2005. Smoothing and decay estimates for nonlinear parabolic equations of porous medium type. preprint (2005)."},{"key":"e_1_3_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.4171\/022-1\/23"},{"key":"e_1_3_2_1_49_1","volume-title":"Nonlocal and Nonlinear Diffusions and Interactions: New Methods and Directions","author":"V\u00e1zquez Juan Luis","unstructured":"Juan Luis V\u00e1zquez . 2017. The Mathematical Theories of Diffusion: Nonlinear and Fractional Diffusion . In Nonlocal and Nonlinear Diffusions and Interactions: New Methods and Directions . Springer International Publishing , New York, NY, USA , 205-278. Juan Luis V\u00e1zquez. 2017. The Mathematical Theories of Diffusion: Nonlinear and Fractional Diffusion. In Nonlocal and Nonlinear Diffusions and Interactions: New Methods and Directions. Springer International Publishing, New York, NY, USA, 205-278."},{"key":"e_1_3_2_1_50_1","first-page":"1938","volume-title":"International Conference on Machine Learning. ACM","author":"Veldt Luke N.","unstructured":"Luke N. Veldt , David F. Gleich , and Michael W. Mahoney . 2016. A Simple and Strongly-Local Flow-Based Method for Cut Improvement . In International Conference on Machine Learning. ACM , New York, NY, USA , 1938 - 1947 . http:\/\/jmlr.org\/proceedings\/papers\/v48\/veldt16.html Luke N. Veldt, David F. Gleich, and Michael W. Mahoney. 2016. A Simple and Strongly-Local Flow-Based Method for Cut Improvement. In International Conference on Machine Learning. ACM, New York, NY, USA, 1938-1947. http:\/\/jmlr.org\/proceedings\/papers\/v48\/veldt16.html"},{"key":"e_1_3_2_1_51_1","volume-title":"The Hidden Convexity of Spectral Clustering","author":"Voss James","year":"1849","unstructured":"James Voss , Mikhail Belkin , and Luis Rademacher . 2016. The Hidden Convexity of Spectral Clustering . In AAAI. AAAI Press , Palo Alto, CA, USA , 2108-2114. https:\/\/www.aaai.org\/ocs\/index.php\/AAAI\/AAAI16\/paper\/view\/12307\/1 1849 James Voss, Mikhail Belkin, and Luis Rademacher. 2016. The Hidden Convexity of Spectral Clustering. In AAAI. AAAI Press, Palo Alto, CA, USA, 2108-2114. https:\/\/www.aaai.org\/ocs\/index.php\/AAAI\/AAAI16\/paper\/view\/12307\/11849"},{"key":"e_1_3_2_1_52_1","first-page":"3598","volume-title":"Proceedings of the 34th International Conference on Machine Learning(Proceedings of Machine Learning Research), Doina Precup and Yee Whye Teh (Eds.)","volume":"70","author":"Wang Di","year":"2017","unstructured":"Di Wang , Kimon Fountoulakis , Monika Henzinger , Michael W. Mahoney , and Satish Rao . 2017 . Capacity Releasing Diffusion for Speed and Locality . In Proceedings of the 34th International Conference on Machine Learning(Proceedings of Machine Learning Research), Doina Precup and Yee Whye Teh (Eds.) , Vol. 70 . PMLR, International Convention Centre, Sydney, Australia , 3598 - 3607 . http:\/\/proceedings.mlr.press\/v70\/wang17b.html Di Wang, Kimon Fountoulakis, Monika Henzinger, Michael W. Mahoney, and Satish Rao. 2017. Capacity Releasing Diffusion for Speed and Locality. In Proceedings of the 34th International Conference on Machine Learning(Proceedings of Machine Learning Research), Doina Precup and Yee Whye Teh (Eds.), Vol. 70. PMLR, International Convention Centre, Sydney, Australia, 3598-3607. http:\/\/proceedings.mlr.press\/v70\/wang17b.html"},{"key":"e_1_3_2_1_53_1","volume-title":"Neural Networks: Tricks of the Trade","author":"Weston Jason","unstructured":"Jason Weston , Fre\u00b4de\u00b4ric Ratle , Hossein Mobahi , and Ronan Collobert . 2012. Deep learning via semi-supervised embedding . In Neural Networks: Tricks of the Trade . Springer , New York, NY, USA , 639-655. Jason Weston, Fre\u00b4de\u00b4ric Ratle, Hossein Mobahi, and Ronan Collobert. 2012. Deep learning via semi-supervised embedding. In Neural Networks: Tricks of the Trade. Springer, New York, NY, USA, 639-655."},{"key":"e_1_3_2_1_54_1","unstructured":"Han Xiao Kashif Rasul and Roland Vollgraf. 2017. Fashion-MNIST: a Novel Image Dataset for Benchmarking Machine Learning Algorithms. CoRR abs\/1708.07747(2017).  Han Xiao Kashif Rasul and Roland Vollgraf. 2017. Fashion-MNIST: a Novel Image Dataset for Benchmarking Machine Learning Algorithms. CoRR abs\/1708.07747(2017)."},{"key":"e_1_3_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.7717\/peerj-cs.57"},{"key":"e_1_3_2_1_56_1","first-page":"40","volume-title":"Revisiting Semi-Supervised Learning with Graph Embeddings. In International Conference on Machine Learning. ACM","author":"Yang Zhilin","year":"2016","unstructured":"Zhilin Yang , William Cohen , and Ruslan Salakhudinov . 2016 . Revisiting Semi-Supervised Learning with Graph Embeddings. In International Conference on Machine Learning. ACM , New York, NY, USA , 40 - 48 . Zhilin Yang, William Cohen, and Ruslan Salakhudinov. 2016. Revisiting Semi-Supervised Learning with Graph Embeddings. In International Conference on Machine Learning. ACM, New York, NY, USA, 40-48."},{"key":"e_1_3_2_1_57_1","volume-title":"Advances in neural information processing systems","author":"Zhou Denny","unstructured":"Denny Zhou , Olivier Bousquet , Thomas N Lal , Jason Weston , and Bernhard Sch\u00f6lkopf . 2004. Learning with local and global consistency . In Advances in neural information processing systems . MIT Press , Cambridge, MA, USA , 321-328. Denny Zhou, Olivier Bousquet, Thomas N Lal, Jason Weston, and Bernhard Sch\u00f6lkopf. 2004. Learning with local and global consistency. In Advances in neural information processing systems. MIT Press, Cambridge, MA, USA, 321-328."},{"key":"e_1_3_2_1_58_1","first-page":"912","volume-title":"Proceedings of the 20th International conference on Machine learning (ICML-03)","author":"Zhu Xiaojin","year":"2003","unstructured":"Xiaojin Zhu , Zoubin Ghahramani , and John D Lafferty . 2003 . Semi-supervised learning using gaussian fields and harmonic functions . In Proceedings of the 20th International conference on Machine learning (ICML-03) . ACM, New York, NY, USA , 912 - 919 . Xiaojin Zhu, Zoubin Ghahramani, and John D Lafferty. 2003. Semi-supervised learning using gaussian fields and harmonic functions. In Proceedings of the 20th International conference on Machine learning (ICML-03). ACM, New York, NY, USA, 912-919."}],"event":{"name":"WWW '19: The Web Conference","location":"San Francisco CA USA","acronym":"WWW '19","sponsor":["IW3C2 International World Wide Web Conference Committee"]},"container-title":["The World Wide Web Conference"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3308558.3313483","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3308558.3313483","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T01:02:18Z","timestamp":1750208538000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3308558.3313483"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,5,13]]},"references-count":57,"alternative-id":["10.1145\/3308558.3313483","10.1145\/3308558"],"URL":"https:\/\/doi.org\/10.1145\/3308558.3313483","relation":{},"subject":[],"published":{"date-parts":[[2019,5,13]]},"assertion":[{"value":"2019-05-13","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}