中文
相关论文

相关论文: Identifiability of dynamical networks: which nodes…

200 篇论文

Network topology inference is a prominent problem in Network Science. Most graph signal processing (GSP) efforts to date assume that the underlying network is known, and then analyze how the graph's algebraic and spectral characteristics…

信号处理 · 电气工程与系统科学 2019-05-22 Gonzalo Mateos , Santiago Segarra , Antonio G. Marques , Alejandro Ribeiro

Can evolving networks be inferred and modeled without directly observing their nodes and edges? In many applications, the edges of a dynamic network might not be observed, but one can observe the dynamics of stochastic cascading processes…

机器学习 · 计算机科学 2019-02-26 Elahe Ghalebi , Baharan Mirzasoleiman , Radu Grosu , Jure Leskovec

In this paper, the problem of choosing the best allocation of excitations and measurements for the identification of a dynamic network is formally stated and analyzed. The best choice will be one that achieves the most accurate…

最优化与控制 · 数学 2021-09-21 Eduardo Mapurunga , Alexandre Sanfelici Bazanella

A fundamental premise of statistical physics is that the particles in a physical system are interchangeable, and hence the state of each specific component is representative of the system as a whole. This assumption breaks down for complex…

物理与社会 · 物理学 2025-12-16 Neil G. MacLaren , Baruch Barzel , Naoki Masuda

Inferring network topology from dynamical observations is a fundamental problem pervading research on complex systems. Here, we present a simple, direct method to infer the structural connection topology of a network, given an observation…

混沌动力学 · 物理学 2015-05-19 Srinivas Gorur Shandilya , Marc Timme

Each complex network (or class of networks) presents specific topological features which characterize its connectivity and highly influence the dynamics of processes executed on the network. The analysis, discrimination, and synthesis of…

无序系统与神经网络 · 物理学 2009-09-29 Luciano da F. Costa , Francisco A. Rodrigues , Gonzalo Travieso , P. R. Villas Boas

This paper deals with the design of Excitation and Measurement Patterns (EMPs) for the identification of dynamical networks, when the objective is to identify only a subnetwork embedded in a larger network. Recent results have shown how to…

系统与控制 · 电气工程与系统科学 2024-02-23 Eduardo Mapurunga , Michel Gevers , Alexandre S. Bazanella

Centrality is an important notion in network analysis and is used to measure the degree to which network structure contributes to the importance of a node in a network. While many different centrality measures exist, most of them apply to…

计算机与社会 · 计算机科学 2010-06-04 Kristina Lerman , Rumi Ghosh , Jeon Hyung Kang

We analyze transport on a graph with multiple constraints and where the weight of the edges connecting the nodes is a dynamical variable. The network dynamics results from the interplay between a nonlinear function of the flow, dissipation,…

统计力学 · 物理学 2023-11-28 Frederic Folz , Kurt Mehlhorn , Giovanna Morigi

The topological structure of complex networks has fascinated researchers for several decades, resulting in the discovery of many universal properties and reoccurring characteristics of different kinds of networks. However, much less is…

社会与信息网络 · 计算机科学 2017-06-28 Yvonne Anne Pignolet , Matthieu Roy , Stefan Schmid , Gilles Tredan

The topological structure of complex networks has fascinated researchers for several decades, resulting in the discovery of many universal properties and reoccurring characteristics of different kinds of networks. However, much less is…

社会与信息网络 · 计算机科学 2017-03-02 Yvonne Anne Pignolet , Matthieu Roy , Stefan Schmid , Gilles Tredan

The network of networks(NON) research is focused on studying the properties of n interdependent networks which is ubiquitous in the real world. Identifying the influential nodes in the network of networks is theoretical and practical…

社会与信息网络 · 计算机科学 2015-01-26 Meizhu Li , Qi Zhang , Qi Liu , Yong Deng

Identification methods for dynamic networks typically require prior knowledge of the network and disturbance topology, and often rely on solving poorly scalable non-convex optimization problems. While methods for estimating network topology…

系统与控制 · 电气工程与系统科学 2022-05-26 Stefanie J. M. Fonken , Karthik R. Ramaswamy , Paul M. J. Van den Hof

In this work, we study the fundamental naming and counting problems (and some variations) in networks that are anonymous, unknown, and possibly dynamic. In counting, nodes must determine the size of the network n and in naming they must end…

分布式、并行与集群计算 · 计算机科学 2012-08-02 Othon Michail , Ioannis Chatzigiannakis , Paul G. Spirakis

We consider the problem of identifying the most influential nodes for a spreading process on a network when prior knowledge about structure and dynamics of the system is incomplete or erroneous. Specifically, we perform a numerical analysis…

物理与社会 · 物理学 2018-10-09 Şirag Erkol , Ali Faqeeh , Filippo Radicchi

Connectivity is one of the most fundamental properties of wireless multi-hop networks. A network is said to be connected if there is a path between any pair of nodes. A convenient way to study the connectivity of a random network is by…

信息论 · 计算机科学 2012-10-08 Guoqiang Mao , Brian DO Anderson

In this work, we study the identifiability of network structures (i.e., topologies) for networked nonlinear systems when partial measurements of the nodal dynamics are taken. We explore scenarios where different candidate structures can…

系统与控制 · 电气工程与系统科学 2026-03-13 Jaidev Gill , Jing Shuang Li

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…

最优化与控制 · 数学 2025-10-29 Kaito Iwasaki , Anthony Bloch , Maani Ghaffari

Social networks are the social structures which are composed of people and their relationships and nowadays, play an important role in data extension. In such networks, the communities are recognized as the groups of users who are often…

社会与信息网络 · 计算机科学 2020-11-26 Reyhaneh Rigia , Mehrdad Jalali , Mohammad Hosein Moattar

What can we learn from the collective dynamics of a complex network about its interaction topology? Taking the perspective from nonlinear dynamics, we briefly review recent progress on how to infer structural connectivity (direct…

适应与自组织系统 · 物理学 2014-08-14 Marc Timme , Jose Casadiego