English
Related papers

Related papers: Semigroup approach to diffusion and transport prob…

200 papers

We present a new feature extraction method for complex and large datasets, based on the concept of transport operators on graphs. The proposed approach generalizes and extends the many existing data representation methodologies built upon…

Machine Learning · Computer Science 2019-11-01 Wojciech Czaja , Dong Dong , Pierre-Emmanuel Jabin , Franck Olivier Ndjakou Njeunje

We provide a new perturbation theorem for substochastic semigroups on abstract AL spaces extending Kato's perturbation theorem to non-densely defined operators. We show how it can be applied to piecewise deterministic Markov processes and…

Functional Analysis · Mathematics 2020-12-01 Marta Tyran-Kamińska

We offer a solution to a long-standing problem in the physics of networks, the creation of a plausible, solvable model of a network that displays clustering or transitivity -- the propensity for two neighbors of a network node also to be…

Statistical Mechanics · Physics 2009-08-13 M. E. J. Newman

The occurrence of diffusion on a graph is a prevalent and significant phenomenon, as evidenced by the spread of rumors, influenza-like viruses, smart grid failures, and similar events. Comprehending the behaviors of flow is a formidable…

Social and Information Networks · Computer Science 2023-08-09 Zijian Zhang , Zonghan Zhang , Zhiqian Chen

This paper deals with dynamical networks for which the relations between node signals are described by proper transfer functions and external signals can influence each of the node signals. In particular, we are interested in…

Optimization and Control · Mathematics 2018-07-24 Henk J. van Waarde , Pietro Tesi , M. Kanat Camlibel

Identifying super-spreaders can be framed as a subtask of the influence maximisation problem. It seeks to pinpoint agents within a network that, if selected as single diffusion seeds, disseminate information most effectively. Multilayer…

Social and Information Networks · Computer Science 2025-10-27 Michał Czuba , Mateusz Stolarski , Adam Piróg , Piotr Bielak , Piotr Bródka

A unifying graph theoretic framework for the modelling of metro transportation networks is proposed. This is achieved by first introducing a basic graph framework for the modelling of the London underground system from a diffusion law point…

Machine Learning · Computer Science 2021-05-12 Bruno Scalzo Dees , Yao Lei Xu , Anthony G. Constantinides , Danilo P. Mandic

Reaction-diffusion equations are treated on infinite networks using semigroup methods. To blend high fidelity local analysis with coarse remote modeling, initial data and solutions come from a uniformly closed algebra generated by functions…

Dynamical Systems · Mathematics 2013-09-24 Robert Carlson

Diagram semigroups are interesting algebraic and combinatorial objects, several types of them originating from questions in computer science and in physics. Here we describe diagram semigroups in a general framework and extend our…

Group Theory · Mathematics 2015-02-27 James East , Attila Egri-Nagy , Andrew R. Francis , James D. Mitchell

We introduce a cellular automaton model coupled with a transport equation for flows on graphs. The direction of the flow is described by a switching process where the switching probability dynamically changes according to the value of the…

Cellular Automata and Lattice Gases · Physics 2013-07-02 Pierre Degond , Michael Herty , Jian-Guo Liu

Many real world networks contain a statistically surprising number of certain subgraphs, called network motifs. In the prevalent approach to motif analysis, network motifs are detected by comparing subgraph frequencies in the original…

Social and Information Networks · Computer Science 2014-11-25 Anatol E. Wegner

Given a network represented by a graph $G=(V,E)$, we consider a dynamical process of influence diffusion in $G$ that evolves as follows: Initially only the nodes of a given $S\subseteq V$ are influenced; subsequently, at each round, the set…

Data Structures and Algorithms · Computer Science 2016-10-13 Gennaro Cordasco , Luisa Gargano , Marco Mecchia , Adele A. Rescigno , Ugo Vaccaro

Traffic dynamics is universally crucial in analyzing and designing almost any network. This article introduces a novel theoretical approach to analyzing network traffic dynamics. This theory's machinery is based on the notion of traffic…

Multiagent Systems · Computer Science 2024-04-05 Matin Macktoobian , Zhan Shu , Qing Zhao

Describing particle transport at the macroscopic or mesoscopic level in non-ideal environments poses fundamental theoretical challenges in domains ranging from inter and intra-cellular transport in biology to diffusion in porous media. Yet,…

Statistical Mechanics · Physics 2013-09-11 Marta Galanti , Duccio Fanelli , Francesco Piazza

We discuss the semiclassical approximation to transport problems in quantum chaotic systems. The figures of merit are moments of the transmission matrix and of the time delay matrix. After reviewing a few results obtained by treating these…

Quantum Physics · Physics 2026-04-16 Marcel Novaes

We consider reaction diffusion systems where components diffuse inside the domain and react on the surface through mass transport type boundary conditions. Under reasonable hypotheses, we establish the existence of component wise…

Analysis of PDEs · Mathematics 2020-05-05 Vandana Sharma

We consider processes that coincide with a given diffusion process except on the boundaries of a finite collection of domains. The behavior on each of the boundaries is asymmetric: the process is much more likely to enter the interior of…

Probability · Mathematics 2020-03-18 Mark Freidlin , Leonid Koralov

Diffusion models have emerged from various theoretical and methodological perspectives, each offering unique insights into their underlying principles. In this work, we provide an overview of the most prominent approaches, drawing attention…

Machine Learning · Computer Science 2024-09-04 Solveig Klepper

We consider the problem of determining the proportion of edges that are discovered in an Erdos-Renyi graph when one constructs all shortest paths from a given source node to all other nodes. This problem is equivalent to the one of…

Statistical Mechanics · Physics 2009-11-13 Vincent D. Blondel , Jean-Loup Guillaume , Julien M. Hendrickx , Raphael M. Jungers

In evolutionary biology, phylogenetic networks are graphs that provide a flexible framework for representing complex evolutionary histories that involve reticulate evolutionary events. Recently phylogenetic studies have started to focus on…

Populations and Evolution · Quantitative Biology 2025-11-17 Niels Holtgrefe , Katharina T. Huber , Leo van Iersel , Mark Jones , Vincent Moulton