English
Related papers

Related papers: Nonlocal network dynamics via fractional graph Lap…

200 papers

A deformation of the combinatorial Laplacian is proposed, consisting in a generalization of several existing Laplacians. As particular cases of this construction, the dilation Laplacians are shown to be useful tools for ranking in directed…

Physics and Society · Physics 2017-10-25 Michaël Fanuel , Johan A. K. Suykens

Multiagent systems consist of agents that locally exchange information through a physical network subject to a graph topology. Current control methods for networked multiagent systems assume the knowledge of graph topologies in order to…

Optimization and Control · Mathematics 2015-01-15 Tansel Yucelen , John Daniel Peterson , Kevin L. Moore

Networks are a widely used and efficient paradigm to model real-world systems where basic units interact pairwise. Many body interactions are often at play, and cannot be modelled by resorting to binary exchanges. In this work, we consider…

Adaptation and Self-Organizing Systems · Physics 2020-06-03 Timoteo Carletti , Duccio Fanelli , Sara Nicoletti

This paper provides a framework to evaluate the performance of single and double integrator networks over arbitrary directed graphs. Adopting vehicular network terminology, we consider quadratic performance metrics defined by the L2-norm of…

Systems and Control · Electrical Eng. & Systems 2019-11-05 H. Giray Oral , Enrique Mallada , Dennice F. Gayme

Revealing physical interactions in complex systems from observed collective dynamics constitutes a fundamental inverse problem in science. Current reconstruction methods require access to a system's model or dynamical data at a level of…

Physics and Society · Physics 2018-01-18 Mor Nitzan , Jose Casadiego , Marc Timme

We introduce a distributed control architecture for a class of heterogeneous, nonlinear dynamical agents moving in the "string" formation, while guaranteeing trajectory tracking, collision avoidance and the preservation of the formation's…

Systems and Control · Computer Science 2018-06-19 Serban Sabau , Irinel-Constantin Morarescu , Lucian Busoniu , Ali Jadbabaie

We consider a non self-adjoint Laplacian on a directed graph with non symmetric edge weights. We analyse spectral properties of this Laplacian under a Kirchhoff assumption. Moreover we establish isoperimet-ric inequalities in terms of the…

Spectral Theory · Mathematics 2018-01-15 Marwa Balti

Graph-limit theory focuses on the convergence of sequences of graphs when the number of nodes becomes arbitrarily large. This framework defines a continuous version of graphs allowing for the study of dynamical systems on very large graphs,…

Probability · Mathematics 2020-05-20 Julien Petit , Renaud Lambiotte , Timoteo Carletti

We consider a discrete-time model of continuous-time distributed optimization over dynamic directed-graphs (digraphs) with applications to distributed learning. Our optimization algorithm works over general strongly connected dynamic…

Optimization and Control · Mathematics 2024-03-27 Mohammadreza Doostmohammadian , Wei Jiang , Muwahida Liaquat , Alireza Aghasi , Houman Zarrabi

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…

Methodology · Statistics 2023-01-10 Jairo Ivan Peña Hidalgo , Jonathan R. Stewart

Fractional gradient descent has been studied extensively, with a focus on its ability to extend traditional gradient descent methods by incorporating fractional-order derivatives. This approach allows for more flexibility in navigating…

Machine Learning · Computer Science 2024-11-25 Teodor Alexandru Szente , James Harrison , Mihai Zanfir , Cristian Sminchisescu

In this paper, we design distributed multi-modal localization approaches for Connected and Automated vehicles. We utilize information diffusion on graphs formed by moving vehicles, based on Adapt-then-Combine strategies combined with the…

Signal Processing · Electrical Eng. & Systems 2024-11-07 Nikos Piperigkos , Aris S. Lalos , Kostas Berberidis

In this paper, we develop a direct method of moving planes for the fractional Laplacian. Instead of conventional extension method introduced by Caffarelli and Silvestre, we work directly on the non-local operator. Using the integral…

Analysis of PDEs · Mathematics 2016-04-19 Wenxiong Chen , Congming Li , Yan Li

Natural physical, chemical, and biological dynamical systems are often complex, with heterogeneous components interacting in diverse ways. We show how simple graph neural networks can be designed to jointly learn the interaction rules and…

We present a selective review of statistical modeling of dynamic networks. We focus on models with latent variables, specifically, the latent space models and the latent class models (or stochastic blockmodels), which investigate both the…

Methodology · Statistics 2018-05-31 Bomin Kim , Kevin Lee , Lingzhou Xue , Xiaoyue Niu

With the growing amount of available temporal real-world network data, an important question is how to efficiently study these data. One can simply model a temporal network as either a single aggregate static network, or as a series of…

Social and Information Networks · Computer Science 2014-12-15 Yuriy Hulovatyy , Huili Chen , Tijana Milenkovic

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

In the study of dynamical processes on networks, there has been intense focus on network structure -- i.e., the arrangement of edges and their associated weights -- but the effects of the temporal patterns of edges remains poorly…

Physics and Society · Physics 2015-06-16 Till Hoffmann , Mason A. Porter , Renaud Lambiotte

Numerous important problems can be framed as learning from graph data. We propose a framework for learning convolutional neural networks for arbitrary graphs. These graphs may be undirected, directed, and with both discrete and continuous…

Machine Learning · Computer Science 2016-06-09 Mathias Niepert , Mohamed Ahmed , Konstantin Kutzkov

This paper proposes a method to detect change points in dynamic social networks using Fr\'echet statistics. We address two main questions: (1) what metric can quantify the distances between graph Laplacians in a dynamic network and enable…

Social and Information Networks · Computer Science 2023-03-21 Rui Luo , Vikram Krishnamurthy