English
Related papers

Related papers: Comment on `Detecting Topology Variations in Netwo…

200 papers

This paper studies detecting anomalous edges in directed graphs that model social networks. We exploit edge exchangeability as a criterion for distinguishing anomalous edges from normal edges. Then we present an anomaly detector based on…

Social and Information Networks · Computer Science 2023-08-22 Rui Luo , Buddhika Nettasinghe , Vikram Krishnamurthy

This paper introduces a convex optimization framework for identifying switched network systems, in which both the node dynamics and the underlying graph topology switch between a finite number of configurations. Building on our recent…

Optimization and Control · Mathematics 2025-10-29 Kaito Iwasaki , Anthony Bloch , Maani Ghaffari

In this work, we explore the state-space formulation of network processes to recover the underlying structure of the network (local connections). To do so, we employ subspace techniques borrowed from system identification literature and…

Signal Processing · Electrical Eng. & Systems 2019-11-27 Mario Coutino , Elvin Isufi , Takanori Maehara , Geert Leus

One of the hallmarks of real networks is their ability to perform increasingly complex tasks as their topology evolves. To explain this, it has been observed that as a network grows certain subsets of the network begin to specialize the…

Adaptation and Self-Organizing Systems · Physics 2020-06-24 Leonid Bunimovich , DJ Passey , Dallas Smith , Benjamin Webb

In this review we establish various connections between complex networks and symmetry. While special types of symmetries (e.g., automorphisms) are studied in detail within discrete mathematics for particular classes of deterministic graphs,…

General Finance · Quantitative Finance 2010-11-04 Diego Garlaschelli , Franco Ruzzenenti , Riccardo Basosi

Flow networks are essential for both living organisms and enginneered systems. These networks often present complex dynamics controlled, at least in part, by their topology. Previous works have shown that topologically complex networks…

Soft Condensed Matter · Physics 2020-03-24 Miguel Ruiz-Garcia , Eleni Katifori

The state-of-the-art topologies of datacenter networks are fixed, based on electrical switching technology, and by now, we understand their throughput and cost well. For the past years, researchers have been developing novel optical…

Networking and Internet Architecture · Computer Science 2024-02-15 Chen Griner , Chen Avin

Successfully anticipating sudden major changes in complex systems is a practical concern. Such complex systems often form a heterogeneous network, which may show multistage transitions in which some nodes experience a regime shift earlier…

Physics and Society · Physics 2023-06-27 Neil G. MacLaren , Prosenjit Kundu , Naoki Masuda

In a power distribution network, the network topology information is essential for an efficient operation of the network. This information of network connectivity is not accurately available, at the low voltage level, due to uninformed…

Systems and Control · Computer Science 2016-09-12 Jayadev P Satya , Nirav Bhatt , Ramkrishna Pasumarthy , Aravind Rajeswaran

Even after the proposal of various solution algorithms, the precise computational complexity of checking whether a Conditional Temporal Network is Dynamically Controllable had still remained widely open. This issue gets settled in this…

Data Structures and Algorithms · Computer Science 2016-08-31 Massimo Cairo , Romeo Rizzi

Many real-world processes evolve in cascades over complex networks, whose topologies are often unobservable and change over time. However, the so-termed adoption times when blogs mention popular news items, individuals in a community catch…

Social and Information Networks · Computer Science 2013-09-30 Brian Baingana , Gonzalo Mateos , Georgios B. Giannakis

By studying varies dynamical processes, including coupled maps, cellular automata and coupled differential equations, on five different kinds of known networks, we found a positive relation between signal correlation and node's degree. Thus…

Statistical Mechanics · Physics 2007-05-23 Lei Yang , Liang Huang , Yong Zhang , Kongqing Yang

Signed networks have been a topic of recent interest in the network control community as they allow studying antagonistic interactions in multi-agent systems. Although dynamical characteristics of signed networks have been well-studied,…

Optimization and Control · Mathematics 2017-07-13 Siavash Alemzadeh , Mathias Hudoba de Badyn , Mehran Mesbahi

Qualifying new detectors in test beam environments presents a challenging setting that requires stable operation of diverse devices, often employing multiple data acquisition systems. Changes to these setups are frequent, such as using…

Instrumentation and Detectors · Physics 2026-04-29 Stephan Lachnit

As one of the main subjects of investigation in data science, network science has been demonstrated a wide range of applications to real-world networks analysis and modeling. For example, the pervasive presence of structural or topological…

Logic in Computer Science · Computer Science 2020-09-28 Felipe S. Abrahão , Klaus Wehmuth , Artur Ziviani

Despite their topological complexity almost all functional properties of metabolic networks can be derived from steady-state dynamics. Indeed, many theoretical investigations (like flux-balance analysis) rely on extracting function from…

Molecular Networks · Quantitative Biology 2009-11-13 Carsten Marr , Mark Mueller-Linow , Marc-Thorsten Huett

Many real world networks are characterized by adaptive changes in their topology depending on the dynamic state of their nodes. Here we study epidemic dynamics in an adaptive network, where susceptibles are able to avoid contact with…

Populations and Evolution · Quantitative Biology 2007-05-23 Thilo Gross , Carlos Dommar D'Lima , Bernd Blasius

Dynamic networks consist of interconnected dynamical systems. The subsystems can be viewed as transformations of input signals into output signals, where signals flow from one system into another through interconnections. The signal flows…

Systems and Control · Electrical Eng. & Systems 2026-04-17 E. M. M. , Kivits , Paul M. J. Van den Hof

The article considers systems of interacting particles on networks with adaptively coupled dynamics. Such processes appear frequently in natural processes and applications. Relying on the notion of graph convergence, we prove that for large…

Dynamical Systems · Mathematics 2026-05-20 Sebastian Throm

Many temporal networks exhibit multiple system states, such as weekday and weekend patterns in social contact networks. The detection of such distinct states in temporal network data has recently been explored as it helps reveal underlying…

Social and Information Networks · Computer Science 2020-08-20 Shun Cao , Hiroki Sayama