English
Related papers

Related papers: Multi-layered Network Exploration via Random Walks…

200 papers

Consider the following instance of the Offline Meta Reinforcement Learning (OMRL) problem: given the complete training logs of $N$ conventional RL agents, trained on $N$ different tasks, design a meta-agent that can quickly maximize reward…

Machine Learning · Computer Science 2021-02-15 Ron Dorfman , Idan Shenfeld , Aviv Tamar

This paper presents a machine learning strategy that tackles a distributed optimization task in a wireless network with an arbitrary number of randomly interconnected nodes. Individual nodes decide their optimal states with distributed…

Information Theory · Computer Science 2021-06-16 Hoon Lee , Sang Hyun Lee , Tony Q. S. Quek

We present a novel approach to partitioning network nodes into non-overlapping communities - a key step in revealing network modularity and hierarchical organization. Our methodology, applicable to networks with both weighted and unweighted…

Physics and Society · Physics 2022-02-24 Aditya Ballal , Willow B. Kion-Crosby , Alexandre V. Morozov

Multiplex network embedding is an effective technique to jointly learn the low-dimensional representations of nodes across network layers. However, the number of edges among layers may vary significantly. This data imbalance will lead to…

Social and Information Networks · Computer Science 2023-01-02 Kejia Chen , Yinchu Qiu , Zheng Liu

Multi-task learning (MTL) allows deep neural networks to learn from related tasks by sharing parameters with other networks. In practice, however, MTL involves searching an enormous space of possible parameter sharing architectures to find…

Machine Learning · Statistics 2018-11-20 Sebastian Ruder , Joachim Bingel , Isabelle Augenstein , Anders Søgaard

Learning representations of nodes in a low dimensional space is a crucial task with numerous interesting applications in network analysis, including link prediction, node classification, and visualization. Two popular approaches for this…

Social and Information Networks · Computer Science 2022-08-10 Abdulkadir Celikkanat , Yanning Shen , Fragkiskos D. Malliaros

Random walks are the simplest way to explore or search a graph, and have revealed a very useful tool to investigate and characterize the structural properties of complex networks from the real world, e.g. they have been used to identify the…

Statistical Mechanics · Physics 2020-06-11 Timoteo Carletti , Malbor Asllani , Duccio Fanelli , Vito Latora

In this paper, we propose a deep reinforcement learning (DRL) based mobility load balancing (MLB) algorithm along with a two-layer architecture to solve the large-scale load balancing problem for ultra-dense networks (UDNs). Our…

Machine Learning · Computer Science 2020-03-03 Yue Xu , Wenjun Xu , Zhi Wang , Jiaru Lin , Shuguang Cui

Multilayer network analysis is a useful approach for studying the structural properties of entities with diverse, multitudinous relations. Classifying the importance of nodes and node-layer tuples is an important aspect of the study of…

Physics and Society · Physics 2021-12-28 Lucas Böttcher , Mason A. Porter

The co-evolution between network structure and functional performance is a fundamental and challenging problem whose complexity emerges from the intrinsic interdependent nature of structure and function. Within this context, we investigate…

Neural and Evolutionary Computing · Computer Science 2016-05-10 Daniel R. Figueiredo , Michele Garetto

We present Walklets, a novel approach for learning multiscale representations of vertices in a network. In contrast to previous works, these representations explicitly encode multiscale vertex relationships in a way that is analytically…

Social and Information Networks · Computer Science 2017-06-27 Bryan Perozzi , Vivek Kulkarni , Haochen Chen , Steven Skiena

We investigate hide-and-seek games on complex networks using a random walk framework. Specifically, we investigate the efficiency of various degree-biased random walk search strategies to locate items that are randomly hidden on a subset of…

Physics and Society · Physics 2019-02-20 Shubham Pandey , Reimer Kuehn

In autonomous robot exploration tasks, a mobile robot needs to actively explore and map an unknown environment as fast as possible. Since the environment is being revealed during exploration, the robot needs to frequently re-plan its path…

Robotics · Computer Science 2023-01-30 Yuhong Cao , Tianxiang Hou , Yizhuo Wang , Xian Yi , Guillaume Sartoretti

Network representation learning (NRL) methods have received significant attention over the last years thanks to their success in several graph analysis problems, including node classification, link prediction, and clustering. Such methods…

Machine Learning · Computer Science 2021-11-11 Abdulkadir Çelikkanat , Fragkiskos D. Malliaros

We consider a dynamic assortment selection problem, where in every round the retailer offers a subset (assortment) of $N$ substitutable products to a consumer, who selects one of these products according to a multinomial logit (MNL) choice…

Machine Learning · Computer Science 2018-07-03 Shipra Agrawal , Vashist Avadhanula , Vineet Goyal , Assaf Zeevi

The amount of transmitted data in computer networks is expected to grow considerably in the future, putting more and more pressure on the network infrastructures. In order to guarantee a good service, it then becomes fundamental to use the…

Networking and Internet Architecture · Computer Science 2018-05-14 Stefano D'Aronco , Pascal Frossard

Random walks are gaining much attention from the networks research community. They are the basis of many proposals aimed to solve a variety of network-related problems such as resource location, network construction, nodes sampling, etc.…

Disordered Systems and Neural Networks · Physics 2009-08-06 Luis Rodero-Merino , Antonio Fernandez Anta , Luis Lopez , Vicent Chovi

Network representation learning (NRL) methods aim to map each vertex into a low dimensional space by preserving the local and global structure of a given network, and in recent years they have received a significant attention thanks to…

Machine Learning · Computer Science 2018-10-17 Abdulkadir Çelikkanat , Fragkiskos D. Malliaros

Multi-Task Learning (MTL) can enhance a classifier's generalization performance by learning multiple related tasks simultaneously. Conventional MTL works under the offline or batch setting, and suffers from expensive training cost and poor…

Machine Learning · Computer Science 2017-06-28 Peng Yang , Peilin Zhao , Xin Gao

Most uses of machine learning today involve training a model from scratch for a particular task, or sometimes starting with a model pretrained on a related task and then fine-tuning on a downstream task. Both approaches offer limited…

Machine Learning · Computer Science 2022-05-26 Andrea Gesmundo , Jeff Dean