{"about":{"site":"https://codewithpapers.app","non_affiliation":"Code with Papers and Syntology are not affiliated with, endorsed by, or sponsored by Papers with Code, Meta, or the pwc-archive mirror.","licence":"CC BY-SA 4.0","licence_url":"https://creativecommons.org/licenses/by-sa/4.0/legalcode","attribution":"https://codewithpapers.app/attribution","modified":"archive material modified by Syntology; see the attribution page"},"url":"/paper/grarep-learning-graph-representations-with","title":"GraRep: Learning Graph Representations with Global Structural Information","arxiv_id":null,"date":"2015-10-17","proceeding":"WWW 2015 10","authors":["Shaosheng Cao","Wei Lu","Qiongkai Xu"],"abstract":"In this paper, we present {GraRep}, a novel model for learning vertex representations of weighted graphs. This model learns low dimensional vectors to represent vertices appearing in a graph and, unlike existing work, integrates global structural information of the graph into the learning process. We also formally analyze the connections between our work and several previous research efforts, including the DeepWalk model of Perozzi et al. as well as the skip-gram model with negative sampling of Mikolov et al. We conduct experiments on a language network, a social network as well as a citation network and show that our learned global representations can be effectively used as features in tasks such as clustering, classification and visualization. Empirical results demonstrate that our representation significantly outperforms other state-of-the-art methods in such tasks.","url_abs":"https://www.researchgate.net/publication/301417811_GraRep","url_pdf":"https://github.com/ShelsonCao/GraRep/blob/master/GraRep-%20Learning%20Graph%20Representations%20with%20Global%20Structural%20Information.pdf","source":{"archive":"pwc-archive (Hugging Face), CC BY-SA 4.0","snapshot":"2025-07-28","licence_url":"https://creativecommons.org/licenses/by-sa/4.0/legalcode","row_kind":"abstracts"},"code_links":[{"paper_slug":"grarep-learning-graph-representations-with","repo_url":"https://github.com/benedekrozemberczki/GraRep","is_official":0,"mentioned_in_paper":0,"mentioned_in_github":0,"framework":"none","reach":null},{"paper_slug":"grarep-learning-graph-representations-with","repo_url":"https://github.com/benedekrozemberczki/karateclub","is_official":0,"mentioned_in_paper":0,"mentioned_in_github":0,"framework":"none","reach":{"status":"ok","spdx":"GPL-3.0"}}],"tasks":[{"task_slug":"clustering","task_name":"Clustering"},{"task_slug":"classification","task_name":"General Classification"},{"task_slug":"node-classification","task_name":"Node Classification"}],"methods":[{"method_slug":"deepwalk","method_name":"DeepWalk"},{"method_slug":"grarep","method_name":"GraRep"}],"datasets_introduced":[],"methods_introduced":[{"slug":"grarep","name":"GraRep","full_name":"Graph Representation with Global structure"}],"results":[{"leaderboard":"/sota/node-classification-on-20news","task":"Node Classification","dataset":"20NEWS","model":"GraRep","rank_in_archive_order":1,"of":1,"metrics":{"Accuracy":"81.44"},"uses_additional_data":false},{"leaderboard":"/sota/node-classification-on-blogcatalog","task":"Node Classification","dataset":"Eximtradedata","model":"GraRep","rank_in_archive_order":4,"of":5,"metrics":{"Macro-F1":"0.3093"},"uses_additional_data":false}],"syntology":{"atlas_url":null,"mcp":null,"developers":"https://syntology.ai/developers"},"arxiv_metadata":null,"syntology_extracted_results":null}