English
Related papers

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

200 papers

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

Social and Information Networks · Computer Science 2019-09-11 Abdulkadir Çelikkanat , Fragkiskos D. Malliaros

Neural network pruning is useful for discovering efficient, high-performing subnetworks within pre-trained, dense network architectures. More often than not, it involves a three-step process -- pre-training, pruning, and re-training -- that…

Machine Learning · Statistics 2023-08-24 Cameron R. Wolfe , Fangshuo Liao , Qihan Wang , Junhyung Lyle Kim , Anastasios Kyrillidis

In this paper, we study utilizing neural networks for the exploitation and exploration of contextual multi-armed bandits. Contextual multi-armed bandits have been studied for decades with various applications. To solve the…

Machine Learning · Computer Science 2026-04-07 Yikun Ban , Yuchen Yan , Arindam Banerjee , Jingrui He

Relational information between different types of entities is often modelled by a multilayer network (MLN) -- a network with subnetworks represented by layers. The layers of an MLN can be arranged in different ways in a visual…

How to efficiently perform network tomography is a fundamental problem in network management and monitoring. A network tomography task usually consists of applying multiple probing experiments, e.g., across different paths or via different…

Networking and Internet Architecture · Computer Science 2025-10-22 Xuchuang Wang , Yu-Zhen Janice Chen , Matheus Guedes de Andrade , Mohammad Hajiesmaili , John C. S. Lui , Ting He , Don Towsley

Multi-layered social networks consist of the fixed set of nodes linked by multiple connections. These connections may be derived from different types of user activities logged in the IT system. To calculate any structural measures for…

Social and Information Networks · Computer Science 2012-10-19 Piotr Bródka , Paweł Stawiak , Przemysław Kazienko

Deep neural networks (DNNs) are often trained on the premise that the complete training data set is provided ahead of time. However, in real-world scenarios, data often arrive in chunks over time. This leads to important considerations…

Machine Learning · Computer Science 2023-03-21 Vijaya Raghavan T. Ramkumar , Elahe Arani , Bahram Zonooz

Class imbalance has emerged as one of the major challenges for medical image segmentation. The model cascade (MC) strategy significantly alleviates the class imbalance issue via running a set of individual deep models for coarse-to-fine…

Computer Vision and Pattern Recognition · Computer Science 2020-04-22 Chenhong Zhou , Changxing Ding , Xinchao Wang , Zhentai Lu , Dacheng Tao

Network pruning reduces the computation costs of an over-parameterized network without performance damage. Prevailing pruning algorithms pre-define the width and depth of the pruned networks, and then transfer parameters from the unpruned…

Computer Vision and Pattern Recognition · Computer Science 2019-10-17 Xuanyi Dong , Yi Yang

Effective exploration abilities are fundamental for robot swarms, especially when small, inexpensive robots are employed (e.g., micro- or nano-robots). Random walks are often the only viable choice if robots are too constrained regarding…

Robotics · Computer Science 2024-10-23 Vinicius Sartorio , Luigi Feola , Emanuel Estrada , Vito Trianni , Jonata Tyska Carvalho

We study the optimal routing on multilayered communication networks, which are composed of two layers of subnetworks. One is a wireless network, and the other is a wired network. We develop a simple recurrent algorithm to find an optimal…

Networking and Internet Architecture · Computer Science 2013-05-03 Jie Zhou , Gang Yan , Choy-Heng Lai

Combinatorial multi-armed bandits provide a fundamental online decision-making environment where a decision-maker interacts with an environment across $T$ time steps, each time selecting an action and learning the cost of that action. The…

Machine Learning · Computer Science 2026-04-13 Gerdus Benadè , Rathish Das , Thomas Lavastida

We discuss multi-task online learning when a decision maker has to deal simultaneously with M tasks. The tasks are related, which is modeled by imposing that the M-tuple of actions taken by the decision maker needs to satisfy certain…

Machine Learning · Statistics 2009-03-27 Gabor Lugosi , Omiros Papaspiliopoulos , Gilles Stoltz

Searching for optimal ways in a network is an important task in multiple application areas such as social networks, co-citation graphs or road networks. In the majority of applications, each edge in a network is associated with a certain…

Social and Information Networks · Computer Science 2011-05-06 Franz Graf , Hans-Peter Kriegel , Matthias Schubert

Most prior algorithms for influence maximization focused are designed for Online Social Networks (OSNs) and require centralized computation. Directly deploying the above algorithms in distributed Mobile Social Networks (MSNs) will overwhelm…

Social and Information Networks · Computer Science 2016-04-19 Chih-Hang Wang , Po-Shun Huang , De-Nian Yang , Wen-Tsuen Chen

The autonomous exploration of environments by multi-robot systems is a critical task with broad applications in rescue missions, exploration endeavors, and beyond. Current approaches often rely on either greedy frontier selection or…

Robotics · Computer Science 2024-10-28 Gengyuan Cai , Luosong Guo , Xiangmao Chang

Neural networks are gaining popularity in the reinforcement learning field due to the vast number of successfully solved complex benchmark problems. In fact, artificial intelligence algorithms are, in some cases, able to overcome human…

Neural and Evolutionary Computing · Computer Science 2019-04-25 Mikel Malagon , Josu Ceberio

We tackle in this paper an online network resource allocation problem with job transfers. The network is composed of many servers connected by communication links. The system operates in discrete time; at each time slot, the administrator…

Machine Learning · Statistics 2023-11-17 Ahmed Sid-Ali , Ioannis Lambadaris , Yiqiang Q. Zhao , Gennady Shaikhet , Amirhossein Asgharnia

The analysis of multilayer networks is among the most active areas of network science, and there are now several methods to detect dense "communities" of nodes in multilayer networks. One way to define a community is as a set of nodes that…

Social and Information Networks · Computer Science 2016-05-24 Lucas G. S. Jeub , Michael W. Mahoney , Peter J. Mucha , Mason A. Porter

The rapid pace at which new large language models (LLMs) appear, and older ones become obsolete, forces providers to manage a streaming inventory under a strict concurrency cap and per-query cost budgets. We cast this as an online decision…

Machine Learning · Computer Science 2026-01-30 Shaoang Li , Jian Li