{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,11]],"date-time":"2026-04-11T13:08:23Z","timestamp":1775912903913,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":40,"publisher":"ACM","license":[{"start":{"date-parts":[[2020,4,20]],"date-time":"2020-04-20T00:00:00Z","timestamp":1587340800000},"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":[[2020,4,20]]},"DOI":"10.1145\/3366423.3379997","type":"proceedings-article","created":{"date-parts":[[2020,5,4]],"date-time":"2020-05-04T08:11:44Z","timestamp":1588579904000},"page":"2493-2499","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":10,"title":["Higher-Order Label Homogeneity and Spreading in Graphs"],"prefix":"10.1145","author":[{"given":"Dhivya","family":"Eswaran","sequence":"first","affiliation":[{"name":"Carnegie Mellon University"}]},{"given":"Srijan","family":"Kumar","sequence":"additional","affiliation":[{"name":"Georgia Institute of Technology"}]},{"given":"Christos","family":"Faloutsos","sequence":"additional","affiliation":[{"name":"Carnegie Mellon University"}]}],"member":"320","published-online":{"date-parts":[[2020,4,20]]},"reference":[{"key":"e_1_3_2_1_1_1","unstructured":"Sami Abu-El-Haija Bryan Perozzi Amol Kapoor Nazanin Alipourfard Kristina Lerman Hrayr Harutyunyan Greg\u00a0Ver Steeg and Aram Galstyan. 2019. MixHop: Higher-Order Graph Convolutional Architectures via Sparsified Neighborhood Mixing. In ICML(Proceedings of Machine Learning Research) Vol.\u00a097. PMLR 21\u201329.  Sami Abu-El-Haija Bryan Perozzi Amol Kapoor Nazanin Alipourfard Kristina Lerman Hrayr Harutyunyan Greg\u00a0Ver Steeg and Aram Galstyan. 2019. MixHop: Higher-Order Graph Convolutional Architectures via Sparsified Neighborhood Mixing. In ICML(Proceedings of Machine Learning Research) Vol.\u00a097. PMLR 21\u201329."},{"key":"e_1_3_2_1_2_1","volume-title":"Gianmarco De\u00a0Francisci Morales, and Ashraf Aboulnaga","author":"AbuOda Ghadeer","year":"2019","unstructured":"Ghadeer AbuOda , Gianmarco De\u00a0Francisci Morales, and Ashraf Aboulnaga . 2019 . Link Prediction via Higher-Order Motif Features. CoRR abs\/1902.06679(2019). Ghadeer AbuOda, Gianmarco De\u00a0Francisci Morales, and Ashraf Aboulnaga. 2019. Link Prediction via Higher-Order Motif Features. CoRR abs\/1902.06679(2019)."},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"crossref","unstructured":"Lada\u00a0A. Adamic and Natalie\u00a0S. Glance. 2005. The political blogosphere and the 2004 U.S. election: divided they blog. In LinkKDD. ACM 36\u201343.  Lada\u00a0A. Adamic and Natalie\u00a0S. Glance. 2005. The political blogosphere and the 2004 U.S. election: divided they blog. In LinkKDD. ACM 36\u201343.","DOI":"10.1145\/1134271.1134277"},{"key":"e_1_3_2_1_4_1","volume-title":"Opinion Fraud Detection in Online Reviews by Network Effects","author":"Akoglu Leman","unstructured":"Leman Akoglu , Rishi Chandy , and Christos Faloutsos . 2013. Opinion Fraud Detection in Online Reviews by Network Effects . In ICWSM. The AAAI Press . Leman Akoglu, Rishi Chandy, and Christos Faloutsos. 2013. Opinion Fraud Detection in Online Reviews by Network Effects. In ICWSM. The AAAI Press."},{"key":"e_1_3_2_1_5_1","volume-title":"Statistical mechanics of complex networks. Reviews of modern physics 74, 1","author":"Albert R\u00e9ka","year":"2002","unstructured":"R\u00e9ka Albert and Albert-L\u00e1szl\u00f3 Barab\u00e1si . 2002. Statistical mechanics of complex networks. Reviews of modern physics 74, 1 ( 2002 ), 47. R\u00e9ka Albert and Albert-L\u00e1szl\u00f3 Barab\u00e1si. 2002. Statistical mechanics of complex networks. Reviews of modern physics 74, 1 (2002), 47."},{"key":"e_1_3_2_1_6_1","volume-title":"COLT(Lecture Notes in Computer Science), Vol.\u00a03120","author":"Belkin Mikhail","unstructured":"Mikhail Belkin , Irina Matveeva , and Partha Niyogi . 2004. Regularization and Semi-supervised Learning on Large Graphs . In COLT(Lecture Notes in Computer Science), Vol.\u00a03120 . Springer , 624\u2013638. Mikhail Belkin, Irina Matveeva, and Partha Niyogi. 2004. Regularization and Semi-supervised Learning on Large Graphs. In COLT(Lecture Notes in Computer Science), Vol.\u00a03120. Springer, 624\u2013638."},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.1800683115"},{"key":"e_1_3_2_1_8_1","volume-title":"Higher-order organization of complex networks. Science 353, 6295","author":"Benson R","year":"2016","unstructured":"Austin\u00a0 R Benson , David\u00a0 F Gleich , and Jure Leskovec . 2016. Higher-order organization of complex networks. Science 353, 6295 ( 2016 ), 163\u2013166. Austin\u00a0R Benson, David\u00a0F Gleich, and Jure Leskovec. 2016. Higher-order organization of complex networks. Science 353, 6295 (2016), 163\u2013166."},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"crossref","unstructured":"Maximilien Danisch Oana\u00a0Denisa Balalau and Mauro Sozio. 2018. Listing k-cliques in Sparse Real-World Graphs. In WWW. ACM 589\u2013598.  Maximilien Danisch Oana\u00a0Denisa Balalau and Mauro Sozio. 2018. Listing k-cliques in Sparse Real-World Graphs. In WWW. ACM 589\u2013598.","DOI":"10.1145\/3178876.3186125"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.14778\/3055540.3055554"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"crossref","unstructured":"Aditya Grover and Jure Leskovec. 2016. node2vec: Scalable Feature Learning for Networks. In KDD. ACM 855\u2013864.  Aditya Grover and Jure Leskovec. 2016. node2vec: Scalable Feature Learning for Networks. In KDD. ACM 855\u2013864.","DOI":"10.1145\/2939672.2939754"},{"key":"e_1_3_2_1_12_1","unstructured":"Robert\u00a0A Hanneman and Mark Riddle. 2005. Introduction to social network methods.  Robert\u00a0A Hanneman and Mark Riddle. 2005. Introduction to social network methods."},{"key":"e_1_3_2_1_13_1","volume-title":"Social and economic networks","author":"Jackson O","unstructured":"Matthew\u00a0 O Jackson . 2010. Social and economic networks . Princeton university press . Matthew\u00a0O Jackson. 2010. Social and economic networks. Princeton university press."},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1257\/aer.102.5.1857"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"crossref","unstructured":"Shweta Jain and C. Seshadhri. 2017. A Fast and Provable Method for Estimating Clique Counts Using Tur\u00e1n\u2019s Theorem. In WWW. ACM 441\u2013449.  Shweta Jain and C. Seshadhri. 2017. A Fast and Provable Method for Estimating Clique Counts Using Tur\u00e1n\u2019s Theorem. In WWW. ACM 441\u2013449.","DOI":"10.1145\/3038912.3052636"},{"key":"e_1_3_2_1_16_1","unstructured":"Thorsten Joachims. 1999. Transductive Inference for Text Classification using Support Vector Machines. In ICML. Morgan Kaufmann 200\u2013209.  Thorsten Joachims. 1999. Transductive Inference for Text Classification using Support Vector Machines. In ICML. Morgan Kaufmann 200\u2013209."},{"key":"e_1_3_2_1_17_1","volume-title":"Kipf and Max Welling","author":"N.","year":"2017","unstructured":"Thomas\u00a0 N. Kipf and Max Welling . 2017 . Semi-Supervised Classification with Graph Convolutional Networks. In ICLR (Poster). OpenReview .net. Thomas\u00a0N. Kipf and Max Welling. 2017. Semi-Supervised Classification with Graph Convolutional Networks. In ICLR (Poster). OpenReview.net."},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/3159652.3159729"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/3292500.3330895"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/1217299.1217301"},{"key":"e_1_3_2_1_21_1","volume-title":"Birds of a feather: Homophily in social networks. Annual review of sociology 27, 1","author":"McPherson Miller","year":"2001","unstructured":"Miller McPherson , Lynn Smith-Lovin , and James\u00a0 M Cook . 2001. Birds of a feather: Homophily in social networks. Annual review of sociology 27, 1 ( 2001 ), 415\u2013444. Miller McPherson, Lynn Smith-Lovin, and James\u00a0M Cook. 2001. Birds of a feather: Homophily in social networks. Annual review of sociology 27, 1 (2001), 415\u2013444."},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.67.026126"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"crossref","unstructured":"Bryan Perozzi Rami Al-Rfou and Steven Skiena. 2014. DeepWalk: online learning of social representations. In KDD. ACM 701\u2013710.  Bryan Perozzi Rami Al-Rfou and Steven Skiena. 2014. DeepWalk: online learning of social representations. In KDD. ACM 701\u2013710.","DOI":"10.1145\/2623330.2623732"},{"key":"e_1_3_2_1_24_1","unstructured":"Ryan\u00a0A. Rossi Anup Rao Sungchul Kim Eunyee Koh Nesreen\u00a0K. Ahmed and Gang Wu. 2019. Higher-Order Ranking and Link Prediction: From Closing Triangles to Closing Higher-Order Motifs. CoRR abs\/1906.05059(2019).  Ryan\u00a0A. Rossi Anup Rao Sungchul Kim Eunyee Koh Nesreen\u00a0K. Ahmed and Gang Wu. 2019. Higher-Order Ranking and Link Prediction: From Closing Triangles to Closing Higher-Order Motifs. CoRR abs\/1906.05059(2019)."},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"crossref","unstructured":"Yousef Saad. 2003. Iterative methods for sparse linear systems. Vol.\u00a082. SIAM.  Yousef Saad. 2003. Iterative methods for sparse linear systems. Vol.\u00a082. SIAM.","DOI":"10.1137\/1.9780898718003"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1609\/aimag.v29i3.2157"},{"key":"e_1_3_2_1_27_1","first-page":"245","article-title":"Classification of weighted networks through mesoscale homological features","volume":"5","author":"Sizemore Ann","year":"2017","unstructured":"Ann Sizemore , Chad Giusti , and Danielle\u00a0 S Bassett . 2017 . Classification of weighted networks through mesoscale homological features . Journal of Complex Networks 5 , 2 (2017), 245 \u2013 273 . Ann Sizemore, Chad Giusti, and Danielle\u00a0S Bassett. 2017. Classification of weighted networks through mesoscale homological features. Journal of Complex Networks 5, 2 (2017), 245\u2013273.","journal-title":"Journal of Complex Networks"},{"key":"e_1_3_2_1_28_1","volume-title":"International World Wide Web Conferences Steering Committee \/ ACM, 527\u2013530","author":"Subelj Lovro","year":"2013","unstructured":"Lovro Subelj and Marko Bajec . 2013 . Model of complex networks based on citation dynamics. In WWW (Companion Volume) . International World Wide Web Conferences Steering Committee \/ ACM, 527\u2013530 . Lovro Subelj and Marko Bajec. 2013. Model of complex networks based on citation dynamics. In WWW (Companion Volume). International World Wide Web Conferences Steering Committee \/ ACM, 527\u2013530."},{"key":"e_1_3_2_1_29_1","volume-title":"International Scientific Conference & International Workshop Present Day Trends of Innovations.","author":"Takac Lubos","year":"2012","unstructured":"Lubos Takac and Michal Zabovsky . 2012 . Data analysis in public social networks . In International Scientific Conference & International Workshop Present Day Trends of Innovations. Lubos Takac and Michal Zabovsky. 2012. Data analysis in public social networks. In International Scientific Conference & International Workshop Present Day Trends of Innovations."},{"key":"e_1_3_2_1_30_1","volume-title":"ECML\/PKDD (2)(Lecture Notes in Computer Science), Vol.\u00a05782","author":"Talukdar Partha\u00a0Pratim","unstructured":"Partha\u00a0Pratim Talukdar and Koby Crammer . 2009. New Regularized Algorithms for Transductive Learning . In ECML\/PKDD (2)(Lecture Notes in Computer Science), Vol.\u00a05782 . Springer , 442\u2013457. Partha\u00a0Pratim Talukdar and Koby Crammer. 2009. New Regularized Algorithms for Transductive Learning. In ECML\/PKDD (2)(Lecture Notes in Computer Science), Vol.\u00a05782. Springer, 442\u2013457."},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/2736277.2741093"},{"key":"e_1_3_2_1_32_1","volume-title":"Global protein function prediction from protein-protein interaction networks. Nature biotechnology 21, 6","author":"Vazquez Alexei","year":"2003","unstructured":"Alexei Vazquez , Alessandro Flammini , Amos Maritan , and Alessandro Vespignani . 2003. Global protein function prediction from protein-protein interaction networks. Nature biotechnology 21, 6 ( 2003 ), 697. Alexei Vazquez, Alessandro Flammini, Amos Maritan, and Alessandro Vespignani. 2003. Global protein function prediction from protein-protein interaction networks. Nature biotechnology 21, 6 (2003), 697."},{"key":"e_1_3_2_1_33_1","unstructured":"Ulrike Von\u00a0Luxburg Mikhail Belkin and Olivier Bousquet. 2008. Consistency of spectral clustering. The Annals of Statistics(2008) 555\u2013586.  Ulrike Von\u00a0Luxburg Mikhail Belkin and Olivier Bousquet. 2008. Consistency of spectral clustering. The Annals of Statistics(2008) 555\u2013586."},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/1390156.1390303"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"crossref","unstructured":"Yiming Yang and Xin Liu. 1999. A Re-Examination of Text Categorization Methods. In SIGIR. ACM 42\u201349.  Yiming Yang and Xin Liu. 1999. A Re-Examination of Text Categorization Methods. In SIGIR. ACM 42\u201349.","DOI":"10.1145\/312624.312647"},{"key":"e_1_3_2_1_36_1","volume-title":"Revisiting Semi-Supervised Learning with Graph Embeddings. In ICML(JMLR Workshop and Conference Proceedings), Vol.\u00a048","author":"Yang Zhilin","year":"2016","unstructured":"Zhilin Yang , William\u00a0 W. Cohen , and Ruslan Salakhutdinov . 2016 . Revisiting Semi-Supervised Learning with Graph Embeddings. In ICML(JMLR Workshop and Conference Proceedings), Vol.\u00a048 . JMLR.org, 40\u201348. Zhilin Yang, William\u00a0W. Cohen, and Ruslan Salakhutdinov. 2016. Revisiting Semi-Supervised Learning with Graph Embeddings. In ICML(JMLR Workshop and Conference Proceedings), Vol.\u00a048. JMLR.org, 40\u201348."},{"key":"e_1_3_2_1_37_1","volume-title":"Exploring artificial intelligence in the new millennium","author":"Yedidia S","unstructured":"Jonathan\u00a0 S Yedidia , William\u00a0 T Freeman , and Yair Weiss . 2003. Understanding belief propagation and its generalizations . In Exploring artificial intelligence in the new millennium . Morgan Kaufmann Publishers Inc ., 239\u2013269. Jonathan\u00a0S Yedidia, William\u00a0T Freeman, and Yair Weiss. 2003. Understanding belief propagation and its generalizations. In Exploring artificial intelligence in the new millennium. Morgan Kaufmann Publishers Inc., 239\u2013269."},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.97.052306"},{"key":"e_1_3_2_1_39_1","volume-title":"Learning with Local and Global Consistency","author":"Zhou Dengyong","unstructured":"Dengyong Zhou , Olivier Bousquet , Thomas\u00a0Navin Lal , Jason Weston , and Bernhard Sch\u00f6lkopf . 2003. Learning with Local and Global Consistency . In NIPS. MIT Press , 321\u2013328. Dengyong Zhou, Olivier Bousquet, Thomas\u00a0Navin Lal, Jason Weston, and Bernhard Sch\u00f6lkopf. 2003. Learning with Local and Global Consistency. In NIPS. MIT Press, 321\u2013328."},{"key":"e_1_3_2_1_40_1","volume-title":"Semi-Supervised Learning Using Gaussian Fields and Harmonic Functions","author":"Zhu Xiaojin","unstructured":"Xiaojin Zhu , Zoubin Ghahramani , and John\u00a0 D. Lafferty . 2003. Semi-Supervised Learning Using Gaussian Fields and Harmonic Functions . In ICML. AAAI Press , 912\u2013919. Xiaojin Zhu, Zoubin Ghahramani, and John\u00a0D. Lafferty. 2003. Semi-Supervised Learning Using Gaussian Fields and Harmonic Functions. In ICML. AAAI Press, 912\u2013919."}],"event":{"name":"WWW '20: The Web Conference 2020","location":"Taipei Taiwan","acronym":"WWW '20","sponsor":["SIGWEB ACM Special Interest Group on Hypertext, Hypermedia, and Web"]},"container-title":["Proceedings of The Web Conference 2020"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3366423.3379997","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3366423.3379997","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T23:13:42Z","timestamp":1750202022000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3366423.3379997"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,4,20]]},"references-count":40,"alternative-id":["10.1145\/3366423.3379997","10.1145\/3366423"],"URL":"https:\/\/doi.org\/10.1145\/3366423.3379997","relation":{},"subject":[],"published":{"date-parts":[[2020,4,20]]},"assertion":[{"value":"2020-04-20","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}