English
Related papers

Related papers: Graph-Based Equilibrium Metrics for Dynamic Supply…

200 papers

Network traffic demand matrix is a critical input for capacity planning, anomaly detection and many other network management related tasks. The demand matrix is often computed from link load measurements. The traffic matrix (TM) estimation…

Networking and Internet Architecture · Computer Science 2020-08-04 Shenghe Xu , Murali Kodialam , T. V. Lakshman , Shivendra Panwar

The graph matching problem seeks to find an alignment between the nodes of two graphs that minimizes the number of adjacency disagreements. Solving the graph matching is increasingly important due to it's applications in operations…

Machine Learning · Statistics 2021-11-11 Ali Saad-Eldin , Benjamin D. Pedigo , Carey E. Priebe , Joshua T. Vogelstein

In the real world a graph is often fragmented and distributed across different sites. This highlights the need for evaluating queries on distributed graphs. This paper proposes distributed evaluation algorithms for three classes of queries:…

Databases · Computer Science 2012-08-02 Wenfei Fan , Xin Wang , Yinghui Wu

Existing approaches for graph neural networks commonly suffer from the oversmoothing issue, regardless of how neighborhoods are aggregated. Most methods also focus on transductive scenarios for fixed graphs, leading to poor generalization…

Machine Learning · Computer Science 2020-06-25 Kyuyong Shin , Wonyoung Shin , Jung-Woo Ha , Sunyoung Kwon

This paper studies the problem of estimation from relative measurements in a graph, in which a vector indexed over the nodes has to be reconstructed from pairwise measurements of differences between its components associated to nodes…

Systems and Control · Computer Science 2018-07-27 Chiara Ravazzi , Nelson P. K. Chan , Paolo Frasca

Future electricity distribution grids will host a considerable share of the renewable energy sources needed for enforcing the energy transition. Demand side management mechanisms play a key role in the integration of such renewable energy…

Systems and Control · Computer Science 2019-04-16 José Horta , Eitan Altman , Mathieu Caujolle , Daniel Kofman , David Menga

When a large collection of objects (e.g., robots, sensors, etc.) has to be deployed in a given environment, it is often required to plan a coordinated motion of the objects from their initial position to a final configuration enjoying some…

Data Structures and Algorithms · Computer Science 2014-07-03 Davide Bilò Luciano Gualà , Stefano Leucci , Guido Proietti

The Dynamic Pickup and Delivery Problem (DPDP) is aimed at dynamically scheduling vehicles among multiple sites in order to minimize the cost when delivery orders are not known a priori. Although DPDP plays an important role in modern…

Artificial Intelligence · Computer Science 2021-05-28 Xijun Li , Weilin Luo , Mingxuan Yuan , Jun Wang , Jiawen Lu , Jie Wang , Jinhu Lu , Jia Zeng

In most domains of network analysis researchers consider networks that arise in nature with weighted edges. Such networks are routinely dichotomized in the interest of using available methods for statistical inference with networks. The…

Methodology · Statistics 2016-11-10 James D. Wilson , Matthew J. Denny , Shankar Bhamidi , Skyler Cranmer , Bruce Desmarais

Network models are an essential block of modern networks. For example, they are widely used in network planning and optimization. However, as networks increase in scale and complexity, some models present limitations, such as the assumption…

The Earth movers distance (EMD) is a measure of distance between probability distributions which is at the heart of mass transportation theory. Recent research has shown that the EMD plays a crucial role in studying the potential impact of…

Computation · Statistics 2013-10-15 Kyle Treleaven , Emilio Frazzoli

This paper develops an algorithmic framework for real-time optimization of distribution-level distributed energy resources (DERs). The proposed framework optimizes the operation of both DERs that are individually controllable and groups of…

Optimization and Control · Mathematics 2019-02-28 Andrey Bernstein , Emiliano Dall'Anese

Gas transport and other complex real-world challenges often require solving and controlling partial differential equations (PDEs) defined on graph structures, which typically demand substantial memory and computational resources. The Random…

Numerical Analysis · Mathematics 2025-06-16 Martín Hernández , Enrique Zuazua

The surge in wireless connectivity demand, coupled with the finite nature of spectrum resources, compels the development of efficient spectrum management approaches. Spectrum sharing presents a promising avenue, although it demands precise…

Machine Learning · Computer Science 2026-03-11 Mohamad Alkadamani , Halim Yanikomeroglu , Amir Ghasemi

We consider the problem of minimizing the sum of cost functions pertaining to agents over a network whose topology is captured by a directed graph (i.e., asymmetric communication). We cast the problem into the ADMM setting, via a consensus…

Optimization and Control · Mathematics 2023-04-04 Dingran Yi , Nikolaos M. Freris

The on-demand ride-hailing industry has experienced rapid growth, transforming transportation norms worldwide. Despite improvements in efficiency over traditional taxi services, significant challenges remain, including drivers' strategic…

Computer Science and Game Theory · Computer Science 2025-05-12 Yunpeng Li , Antonis Dimakis , Costas A. Courcoubetis

This paper studies spatiotemporal pricing and fleet management for autonomous mobility-on-demand (AMoD) systems while taking elastic demand into account. We consider a platform that offers ride-hailing services using a fleet of autonomous…

Optimization and Control · Mathematics 2024-04-02 Zhijie Lai , Sen Li

Due to urbanization and the increase of individual mobility, in most metropolitan areas around the world congestion and inefficient traffic management occur. Highly necessary intelligent traffic control systems, which are able to reduce…

Machine Learning · Computer Science 2019-05-13 Simon F. G. Ehlers

We consider minimizing a sum of agent-specific nondifferentiable merely convex functions over the solution set of a variational inequality (VI) problem in that each agent is associated with a local monotone mapping. This problem finds an…

Optimization and Control · Mathematics 2022-12-13 Harshal D. Kaushik , Sepideh Samadi , Farzad Yousefian

This paper presents a physics-informed neural network approach for dynamic modeling of saturable synchronous machines, including cases with spatial harmonics. We introduce an architecture that incorporates gradient networks directly into…

Systems and Control · Electrical Eng. & Systems 2026-02-17 Junyi Li , Tim Foissner , Floran Martin , Antti Piippo , Marko Hinkkanen