English
Related papers

Related papers: Local2Global: A distributed approach for scaling r…

200 papers

Learning embeddings from large-scale networks is an open challenge. Despite the overwhelming number of existing methods, is is unclear how to exploit network structure in a way that generalizes easily to unseen nodes, edges or graphs. In…

Machine Learning · Computer Science 2020-09-29 Nurudin Alvarez-Gonzalez , Andreas Kaltenbrunner , Vicenç Gómez

Learning an effective global model on private and decentralized datasets has become an increasingly important challenge of machine learning when applied in practice. Existing distributed learning paradigms, such as Federated Learning,…

Machine Learning · Computer Science 2023-06-05 Tengfei Ma , Trong Nghia Hoang , Jie Chen

Federated learning is a method of training models on private data distributed over multiple devices. To keep device data private, the global model is trained by only communicating parameters and updates which poses scalability challenges…

We consider a decentralized learning setting in which data is distributed over nodes in a graph. The goal is to learn a global model on the distributed data without involving any central entity that needs to be trusted. While gossip-based…

Information Theory · Computer Science 2021-03-17 Ghadir Ayache , Salim El Rouayheb

In recent years, visual representation learning has gained widespread attention in robotic imitation learning. However, in complex Out-of-Distribution(OOD) settings characterized by clutter and occlusion, the attention of global visual…

Robotics · Computer Science 2025-09-30 Ye Chen , Zichen Zhou , Jianyu Dou , Te Cui , Yi Yang , Yufeng Yue

Learning fair graph representations for downstream applications is becoming increasingly important, but existing work has mostly focused on improving fairness at the global level by either modifying the graph structure or objective function…

Social and Information Networks · Computer Science 2022-12-26 April Chen , Ryan Rossi , Nedim Lipka , Jane Hoffswell , Gromit Chan , Shunan Guo , Eunyee Koh , Sungchul Kim , Nesreen K. Ahmed

We propose a novel approach for learning node representations in directed graphs, which maintains separate views or embedding spaces for the two distinct node roles induced by the directionality of the edges. We argue that the previous…

Social and Information Networks · Computer Science 2019-07-01 Megha Khosla , Jurek Leonhardt , Wolfgang Nejdl , Avishek Anand

Representation learning for graphs enables the application of standard machine learning algorithms and data analysis tools to graph data. Replacing discrete unordered objects such as graph nodes by real-valued vectors is at the heart of…

Machine Learning · Computer Science 2021-02-10 Konstantin Kutzkov

In this paper, we present subgraph2vec, a novel approach for learning latent representations of rooted subgraphs from large graphs inspired by recent advancements in Deep Learning and Graph Kernels. These latent representations encode…

Machine Learning · Computer Science 2016-06-30 Annamalai Narayanan , Mahinthan Chandramohan , Lihui Chen , Yang Liu , Santhoshkumar Saminathan

We propose a decentralized learning algorithm over a general social network. The algorithm leaves the training data distributed on the mobile devices while utilizing a peer to peer model aggregation method. The proposed algorithm allows…

Machine Learning · Statistics 2019-05-28 Anusha Lalitha , Xinghan Wang , Osman Kilinc , Yongxi Lu , Tara Javidi , Farinaz Koushanfar

A local algorithm is a distributed algorithm that completes after a constant number of synchronous communication rounds. We present local approximation algorithms for the minimum dominating set problem and the maximum matching problem in…

Distributed, Parallel, and Cluster Computing · Computer Science 2010-02-02 Matti Åstrand , Valentin Polishchuk , Joel Rybicki , Jukka Suomela , Jara Uitto

Machine learning on graphs is an important and ubiquitous task with applications ranging from drug design to friendship recommendation in social networks. The primary challenge in this domain is finding a way to represent, or encode, graph…

Social and Information Networks · Computer Science 2018-04-11 William L. Hamilton , Rex Ying , Jure Leskovec

Signal processing on graph is attracting more and more attentions. For a graph signal in the low-frequency subspace, the missing data associated with unsampled vertices can be reconstructed through the sampled data by exploiting the…

Information Theory · Computer Science 2015-06-23 Xiaohan Wang , Pengfei Liu , Yuantao Gu

We present Geo2DR (Geometric to Distributed Representations), a GPU ready Python library for unsupervised learning on graph-structured data using discrete substructure patterns and neural language models. It contains efficient…

Machine Learning · Computer Science 2020-07-10 Paul Scherer , Pietro Lio

Graph clustering is a fundamental problem that has been extensively studied both in theory and practice. The problem has been defined in several ways in literature and most of them have been proven to be NP-Hard. Due to their high practical…

Social and Information Networks · Computer Science 2012-03-27 Sumit Singh

Recently a variety of methods have been developed to encode graphs into low-dimensional vectors that can be easily exploited by machine learning algorithms. The majority of these methods start by embedding the graph nodes into a…

Machine Learning · Computer Science 2018-09-13 Yu Jin , Joseph F. JaJa

We present a method for balancing between the Local and Global Structures (LGS) in graph embedding, via a tunable parameter. Some embedding methods aim to capture global structures, while others attempt to preserve local neighborhoods. Few…

Human-Computer Interaction · Computer Science 2023-09-06 Jacob Miller , Vahan Huroyan , Stephen Kobourov

We consider the problem of inferring graph topology from smooth graph signals in a novel but practical scenario where data are located in distributed clients and prohibited from leaving local clients due to factors such as privacy concerns.…

Machine Learning · Computer Science 2025-02-18 Xiang Zhang , Qiao Wang

Under the framework of graph-based learning, the key to robust subspace clustering and subspace learning is to obtain a good similarity graph that eliminates the effects of errors and retains only connections between the data points from…

Computer Vision and Pattern Recognition · Computer Science 2017-05-17 Xi Peng , Zhiding Yu , Huajin Tang , Zhang Yi

Graph representation learning (also known as network embedding) has been extensively researched with varying levels of granularity, ranging from nodes to graphs. While most prior work in this area focuses on node-level representation,…

Machine Learning · Computer Science 2023-06-05 Lili Wang , Chenghan Huang , Weicheng Ma , Xinyuan Cao , Soroush Vosoughi