English
Related papers

Related papers: Generating directed networks with prescribed Lapla…

200 papers

We propose a concept to generate and stabilize diverse partial synchronization patterns (phase clusters) in adaptive networks which are widespread in neuro- and social sciences, as well as biology, engineering, and other disciplines. We…

Adaptation and Self-Organizing Systems · Physics 2020-03-04 Rico Berner , Jakub Sawicki , Eckehard Schöll

In data science, hypergraphs are natural models for data exhibiting multi-way relations, whereas graphs only capture pairwise. Nonetheless, many proposed hypergraph neural networks effectively reduce hypergraphs to undirected graphs via…

Machine Learning · Computer Science 2025-04-18 Tatyana Benko , Martin Buck , Ilya Amburg , Stephen J. Young , Sinan G. Aksoy

We develop a novel framework for modeling diffusion on complex networks by constructing Laplacian-like operators based on walks around a graph. Our approach introduces a parametric family of walk-based Laplacians that naturally incorporate…

Social and Information Networks · Computer Science 2026-01-19 Francesca Arrigo , Fabio Durastante

Laplacian regularized stratified models (LRSM) are models that utilize the explicit or implicit network structure of the sub-problems as defined by the categorical features called strata (e.g., age, region, time, forecast horizon, etc.),…

Machine Learning · Statistics 2023-05-05 Ziheng Cheng , Junzi Zhang , Akshay Agrawal , Stephen Boyd

We explore the problem of inferring the graph Laplacian of a weighted, undirected network from snapshots of a single or multiple discrete-time consensus dynamics, subject to parameter uncertainty, taking place on the network. Specifically,…

Social and Information Networks · Computer Science 2020-05-08 Yu Zhu , Michael T. Schaub , Ali Jadbabaie , Santiago Segarra

We propose a novel model-reduction methodology for large-scale dynamic networks with tightly-connected components. First, the coherent groups are identified by a spectral clustering algorithm on the graph Laplacian matrix that models the…

Systems and Control · Electrical Eng. & Systems 2022-10-04 Hancheng Min , Enrique Mallada

Metric networks are network-shaped, one-dimensional structures on which one can solve differential equations to simulate a wide range of physical systems including conjugated molecules, photonic crystals, quantum mechanics in waveguide…

Disordered Systems and Neural Networks · Physics 2026-02-27 Charles Emmett Maher , Jeremy L. Marzuola , Katherine A. Newhall

We propose a structure-preserving model-reduction methodology for large-scale dynamic networks with tightly-connected components. First, the coherent groups are identified by a spectral clustering algorithm on the graph Laplacian matrix…

Systems and Control · Electrical Eng. & Systems 2023-05-15 Hancheng Min , Enrique Mallada

The construction of a meaningful graph plays a crucial role in the success of many graph-based representations and algorithms for handling structured data, especially in the emerging field of graph signal processing. However, a meaningful…

Machine Learning · Computer Science 2016-02-23 Xiaowen Dong , Dorina Thanou , Pascal Frossard , Pierre Vandergheynst

Constructing and studying distributed control systems requires the analysis of the Laplacian spectra and the forest structure of directed graphs. In this paper, we present some basic results of this analysis partially obtained by the…

Multiagent Systems · Computer Science 2009-03-20 Pavel Chebotarev , Rafig Agaev

Despite being a source of rich information, graphs are limited to pairwise interactions. However, several real-world networks such as social networks, neuronal networks, etc., involve interactions between more than two nodes. Simplicial…

Data Analysis, Statistics and Probability · Physics 2022-02-01 Sanjukta Krishnagopal , Ginestra Bianconi

The Laplacian matrix and its pseudo-inverse for a strongly connected directed graph is fundamental in computing many properties of a directed graph. Examples include random-walk centrality and betweenness measures, average hitting and…

Numerical Analysis · Mathematics 2020-09-16 Daniel Boley

We propose a framework for the visualization of directed networks relying on the eigenfunctions of the magnetic Laplacian, called here Magnetic Eigenmaps. The magnetic Laplacian is a complex deformation of the well-known combinatorial…

Social and Information Networks · Computer Science 2017-10-25 Michaël Fanuel , Carlos M. Alaíz , Ángela Fernández , Johan A. K. Suykens

We study some spectral properties of a matrix that is constructed as a combination of a Laplacian and an adjacency matrix of simple graphs. The matrix considered depends on a positive parameter, as such we consider the implications in…

Dynamical Systems · Mathematics 2024-08-02 Riccardo Bonetto , Hildeberto Jardón Kojakhmetov

Signed graphs have appeared in a broad variety of applications, ranging from social networks to biological networks, from distributed control and computation to power systems. In this paper, we investigate spectral properties of signed…

Systems and Control · Electrical Eng. & Systems 2020-09-09 Wei Chen , Dan Wang , Ji Liu , Yongxin Chen , Sei Zhen Khong , Tamer Başar , Karl H. Johansson , Li Qiu

While neural networks are powerful approximators used to classify or embed data into lower dimensional spaces, they are often regarded as black boxes with uninterpretable features. Here we propose Graph Spectral Regularization for making…

Network data are becoming increasingly available, and so there is a need to develop suitable methodology for statistical analysis. Networks can be represented as graph Laplacian matrices, which are a type of manifold-valued data. Our main…

Methodology · Statistics 2020-10-02 Katie E. Severn , Ian L. Dryden , Simon P. Preston

This brief proposes a distributed formation control strategy via matrix-weighted Laplacian that can achieve a similar formation in 2-D planar using inter-agent relative displacement measurement. Formation patterns that include translation,…

Systems and Control · Electrical Eng. & Systems 2025-06-17 Zhipeng Fan , Yujie Xu , Mingyu Fu , Han Sun , Weiqiu Zhang , Heng Zhang

We derive the determinant of the Laplacian for the Hanoi networks and use it to determine their number of spanning trees (or graph complexity) asymptotically. While spanning trees generally proliferate with increasing average degree, the…

Statistical Mechanics · Physics 2015-10-08 Stefan Boettcher , Shanshan Li

Graph convolutional networks(GCNs) have become the most popular approaches for graph data in these days because of their powerful ability to extract features from graph. GCNs approaches are divided into two categories, spectral-based and…

Machine Learning · Computer Science 2019-07-23 Yi Ma , Jianye Hao , Yaodong Yang , Han Li , Junqi Jin , Guangyong Chen