中文
相关论文

相关论文: Spectral identification of networks using sparse m…

200 篇论文

Network inference has been attracting increasing attention in several fields, notably systems biology, control engineering and biomedicine. To develop a therapy, it is essential to understand the connectivity of biochemical units and the…

系统与控制 · 电气工程与系统科学 2024-12-20 Junyang Jin , Ye Yuan , Jorge Goncalves

Graphs are central to modeling complex systems in domains such as social networks, molecular chemistry, and neuroscience. While Graph Neural Networks, particularly Graph Convolutional Networks, have become standard tools for graph learning,…

机器学习 · 计算机科学 2025-11-03 Angelica Liguori , Ettore Ritacco , Pietro Sabatino , Annalisa Socievole

A large variety of dynamical processes that take place on networks can be expressed in terms of the spectral properties of some linear operator which reflects how the dynamical rules depend on the network topology. Often such spectral…

数据分析、统计与概率 · 物理学 2013-08-28 Tiago P. Peixoto

Finding hidden layers in complex networks is an important and a non-trivial problem in modern science. We explore the framework of quantum graphs to determine whether concealed parts of a multi-layer system exist and if so then what is…

无序系统与神经网络 · 物理学 2021-10-04 Łukasz G. Gajewski , Julian Sienkiewicz , Janusz A. Hołyst

In this paper, an extension to rules-based fault detection is demonstrated utilizing properties of the Koopman operator. The Koopman operator is an infinite-dimensional, linear operator that captures nonlinear, finite dimensional dynamics.…

系统与控制 · 计算机科学 2017-03-22 Michael Georgescu , Sophie Loire , Don Kasper , Igor Mezic

In many applications, it is important to derive information about the topology and the internal connections of dynamical systems interacting together. Examples can be found in fields as diverse as Economics, Neuroscience and Biochemistry.…

动力系统 · 数学 2011-03-04 D. Materassi , G. Innocenti , L. Giarré , M. Salapaka

Inferring network topology from smooth signals is a significant problem in data science and engineering. A common challenge in real-world scenarios is the availability of only partially observed nodes. While some studies have considered…

机器学习 · 计算机科学 2025-07-08 Chuansen Peng , Hanning Tang , Zhiguo Wang , Xiaojing Shen

We exploit the key idea that nonlinear system identification is equivalent to linear identification of the socalled Koopman operator. Instead of considering nonlinear system identification in the state space, we obtain a novel linear…

系统与控制 · 计算机科学 2016-08-30 Alexandre Mauroy , Jorge Goncalves

The area of Data Analytics on graphs promises a paradigm shift as we approach information processing of classes of data, which are typically acquired on irregular but structured domains (social networks, various ad-hoc sensor networks).…

The spectral properties of traditional (dyadic) graphs, where an edge connects exactly two vertices, are widely studied in different applications. These spectral properties are closely connected to the structural properties of dyadic…

社会与信息网络 · 计算机科学 2025-06-23 Hao Tian , Shengmin Jin , Reza Zafarani

Different network models have been suggested for the topology underlying complex interactions in natural systems. These models are aimed at replicating specific statistical features encountered in real-world networks. However, it is rarely…

物理与社会 · 物理学 2012-06-11 Stefano Cardanobile , Volker Pernice , Moritz Deger , Stefan Rotter

Network inference has been extensively studied in several fields, such as systems biology and social sciences. Learning network topology and internal dynamics is essential to understand mechanisms of complex systems. In particular, sparse…

机器学习 · 统计学 2022-06-13 Yasen Wang , Junyang Jin , Jorge Goncalves

We introduce a new methodology for model selection in the context of modeling network data. The statistical network analysis literature has developed many different classes of network data models, with notable model classes including…

统计方法学 · 统计学 2023-01-10 Jairo Ivan Peña Hidalgo , Jonathan R. Stewart

Spectral analysis connects graph structure to the eigenvalues and eigenvectors of associated matrices. Much of spectral graph theory descends directly from spectral geometry, the study of differentiable manifolds through the spectra of…

社会与信息网络 · 计算机科学 2019-05-24 Kun Dong , Austin R. Benson , David Bindel

Spectral decomposition of the Koopman operator is attracting attention as a tool for the analysis of nonlinear dynamical systems. Dynamic mode decomposition is a popular numerical algorithm for Koopman spectral analysis; however, we often…

机器学习 · 计算机科学 2018-01-31 Naoya Takeishi , Yoshinobu Kawahara , Takehisa Yairi

Network analysis has played a key role in knowledge discovery and data mining. In many real-world applications in recent years, we are interested in mining multilayer networks, where we have a number of edge sets called layers, which encode…

社会与信息网络 · 计算机科学 2022-11-08 Yasushi Kawase , Atsushi Miyauchi , Hanna Sumita

In a complex network, different groups of nodes may have existed for different amounts of time. To detect the evolutionary history of a network is of great importance. We present a general method based on spectral analysis to address this…

物理与社会 · 物理学 2012-02-21 Zhu Guimei , Yang Huijie , Yang Rui , Ren Jie , Li Baowen , Lai Ying-Cheng

A network can be analyzed at different topological scales, ranging from single nodes to motifs, communities, up to the complete structure. We propose a novel intermediate-level topological analysis that considers non-overlapping subgraphs…

计算物理 · 物理学 2009-11-13 Lucas Antiqueira , Luciano da Fontoura Costa

Dynamic sampling mechanisms in deep learning architectures have demonstrated utility across many computer vision models, though the theoretical analysis of these structures has not yet been unified. In this paper we connect the various…

计算机视觉与模式识别 · 计算机科学 2025-11-27 Dario Morle , Reid Zaffino

This chapter discusses the interplay between structure and dynamics in complex networks. Given a particular network with an endowed dynamics, our goal is to find partitions aligned with the dynamical process acting on top of the network. We…

社会与信息网络 · 计算机科学 2020-05-08 Michael T. Schaub , Jean-Charles Delvenne , Renaud Lambiotte , Mauricio Barahona