English
Related papers

Related papers: Learning Connectivity and Higher-order Interaction…

200 papers

Understanding human mobility is essential for applications ranging from urban planning to public health. Traditional mobility models such as flow networks and colocation matrices capture only pairwise interactions between discrete…

Social and Information Networks · Computer Science 2025-03-25 Prathyush Sambaturu , Bernardo Gutierrez , Moritz U. G. Kraemer

Complex systems, such as economic, social, biological, and ecological systems, usually feature interactions not only between pairwise entities but also among three or more entities. These multi-entity interactions are known as higher-order…

Physics and Society · Physics 2025-06-06 Junhap Bian , Tao Zhou , Yilin Bi

Knowledge of power grid's topology during cascading failure is an essential element of centralized blackout prevention control, given that multiple islands are typically formed, as a cascade progresses. Moreover, academic research on…

Systems and Control · Electrical Eng. & Systems 2021-04-15 Sai Gopal Vennelaganti , Nilanjan Ray Chaudhuri , Ting He , Thomas La Porta

Trajectory optimization in multi-vehicle scenarios faces challenges due to its non-linear, non-convex properties and sensitivity to initial values, making interactions between vehicles difficult to control. In this paper, inspired by…

Robotics · Computer Science 2025-03-10 Changjia Ma , Yi Zhao , Zhongxue Gan , Bingzhao Gao , Wenchao Ding

The rise of distributed energy resources (DERs) is reshaping modern distribution grids, introducing new challenges in attaining voltage stability under dynamic and decentralized operating conditions. This paper presents NEO-Grid, a unified…

Systems and Control · Electrical Eng. & Systems 2026-05-08 Mohamad Chehade , Hao Zhu

Graph is powerful for representing various types of real-world data. The topology (edges' presence) and edges' features of a graph decides the message passing mechanism among vertices within the graph. While most existing approaches only…

Machine Learning · Computer Science 2022-11-23 Siyang Song , Yuxin Song , Cheng Luo , Zhiyuan Song , Selim Kuzucu , Xi Jia , Zhijiang Guo , Weicheng Xie , Linlin Shen , Hatice Gunes

Recent evidence indicates that the abundance of recurring elementary interaction patterns in complex networks, often called subgraphs or motifs, carry significant information about their function and overall organization. Yet, the…

Disordered Systems and Neural Networks · Physics 2009-11-10 A. Vazquez , R. Dobrin , D. Sergi , J. -P. Eckmann , Z. N. Oltvai , A. -L. Barabasi

This works explores and illustrates recent results developed by the author in field of dynamical network analysis. The considered approach is blind, i.e., no a priori assumptions on the interconnected systems are available. Moreover, the…

Systems and Control · Computer Science 2015-03-19 Giacomo Innocenti

Emerging reconfigurable optical communication technologies allow to enhance datacenter topologies with demand-aware links optimized towards traffic patterns. This paper studies the algorithmic problem of jointly optimizing topology and…

Performance · Computer Science 2024-01-10 Wenkai Dai , Michael Dinitz , Klaus-Tycho Foerster , Long Luo , Stefan Schmid

We solve the problem of identifying (reconstructing) network topology from steady state network measurements. Concretely, given only a data matrix $\mathbf{X}$ where the $X_{ij}$ entry corresponds to flow in edge $i$ in configuration…

Machine Learning · Computer Science 2016-01-22 Aravind Rajeswaran , Shankar Narasimhan

Distribution networks with high penetration of Distributed Energy Resources (DERs) increasingly rely on communication networks to coordinate grid-interactive control. While many distributed control schemes have been proposed, they are often…

Computer Vision and Pattern Recognition · Computer Science 2026-04-22 Houchao Gan

In this paper, we aim to forecast a future trajectory distribution of a moving agent in the real world, given the social scene images and historical trajectories. Yet, it is a challenging task because the ground-truth distribution is…

Computer Vision and Pattern Recognition · Computer Science 2022-04-01 Ke Guo , Wenxi Liu , Jia Pan

We address the problem of identifying the topology of an unknown weighted, directed network of LTI systems stimulated by wide-sense stationary noises of unknown power spectral densities. We propose several reconstruction algorithms based on…

Systems and Control · Computer Science 2013-08-13 Shahin Shahrampour , Victor M. Preciado

Hypergraphs, with their capacity to depict high-order relationships, have emerged as a significant extension of traditional graphs. Although Graph Neural Networks (GNNs) have remarkable performance in graph representation learning, their…

Machine Learning · Computer Science 2024-11-07 Khaled Mohammed Saifuddin , Mehmet Emin Aktas , Esra Akbas

This paper leverages the framework of algorithms-with-predictions to design data structures for two fundamental dynamic graph problems: incremental topological ordering and cycle detection. In these problems, the input is a directed graph…

Data Structures and Algorithms · Computer Science 2024-02-20 Samuel McCauley , Benjamin Moseley , Aidin Niaparast , Shikha Singh

Accurate early congestion prediction can prevent unpleasant surprises at the routing stage, playing a crucial character in assisting designers to iterate faster in VLSI design cycles. In this paper, we introduce a novel strategy to fully…

Machine Learning · Computer Science 2023-06-14 Yuxiang Zhao , Zhuomin Chai , Yibo Lin , Runsheng Wang , Ru Huang

Our goal in this paper is to leverage the potential of the topological signal processing (TSP) framework for analyzing brain networks. Representing brain data as signals over simplicial complexes allows us to capture higher-order…

Signal Processing · Electrical Eng. & Systems 2025-04-11 Breno C. Bispo , Stefania Sardellitti , Fernando A. N. Santos , Juliano B. Lima

The dynamic response of power grids to small transient events or persistent stochastic disturbances influences their stable operation. This paper studies the effect of topology on the linear time-invariant dynamics of power networks. For a…

Optimization and Control · Mathematics 2019-03-21 Siddharth Bhela , Deepjyoti Deka , Harsha Nagarajan , Vassilis Kekatos

In this work we suggest to model the dynamics of power grids in terms of a two-layer network, and use the Italian high voltage power grid as a proof-of-principle example. The first layer in our model represents the power grid consisting of…

Adaptation and Self-Organizing Systems · Physics 2020-08-26 Carl H. Totz , Simona Olmi , Eckehard Schöll

Routing methods in capsule networks often learn a hierarchical relationship for capsules in successive layers, but the intra-relation between capsules in the same layer is less studied, while this intra-relation is a key factor for the…

Machine Learning · Computer Science 2021-06-23 Yang Li , Wei Zhao , Erik Cambria , Suhang Wang , Steffen Eger