English
Related papers

Related papers: Semigroup approach to diffusion and transport prob…

200 papers

In this paper, we consider various graphs, namely: power graph, cyclic graph, enhanced power graph and commuting graph, on a finite semigroup $S$. For an arbitrary pair of these four graphs, we classify finite semigroups such that the…

Group Theory · Mathematics 2020-07-23 Sandeep Dalal , Jitender Kumar

We analyze the dynamics of multi-agent collective behavior models and their control theoretical properties. We first derive a large population limit to parabolic diffusive equations. We also show that the non-local transport equations…

Analysis of PDEs · Mathematics 2019-02-12 Umberto Biccari , Dongnam Ko , Enrique Zuazua

We propose a bond-percolation model intended to describe the consumption, and eventual exhaustion, of resources in transport networks. Edges forming minimum-length paths connecting demanded origin-destination nodes are removed if below a…

Physics and Society · Physics 2024-07-31 Minsuk Kim , Filippo Radicchi

Over the last few years, network science has proved to be useful in modeling a variety of complex systems, composed of a large number of interconnected units. The intricate pattern of interactions often allows the system to achieve complex…

Physics and Society · Physics 2024-05-30 Jean-François de Kemmeter , Timoteo Carletti

In this manuscript we review new ideas and first results on application of the Graphical Models approach, originated from Statistical Physics, Information Theory, Computer Science and Machine Learning, to optimization problems of network…

Systems and Control · Computer Science 2017-02-08 Michael Chertkov , Sidhant Misra , Marc Vuffray , Dvijotham Krishnamurty , Pascal Van Hentenryck

This work introduces NetDiff, an expressive graph denoising diffusion probabilistic architecture that generates wireless ad hoc network link topologies. Such networks, with directional antennas, can achieve unmatched performance when the…

Social and Information Networks · Computer Science 2024-10-14 Félix Marcoccia , Cédric Adjih , Paul Mühlethaler

Diffusion models, as a novel generative paradigm, have achieved remarkable success in various image generation tasks such as image inpainting, image-to-text translation, and video generation. Graph generation is a crucial computational task…

Machine Learning · Computer Science 2023-08-29 Chengyi Liu , Wenqi Fan , Yunqing Liu , Jiatong Li , Hang Li , Hui Liu , Jiliang Tang , Qing Li

We consider distributed inference in social networks where a phenomenon of interest evolves over a given social interaction graph, referred to as the \emph{social digraph}. For inference, we assume that a network of agents monitors certain…

Social and Information Networks · Computer Science 2015-06-18 Mohammadreza Doostmohammadian , Usman A. Khan

The problem of diffusion control on networks has been extensively studied, with applications ranging from marketing to controlling infectious disease. However, in many applications, such as cybersecurity, an attacker may want to attack a…

Social and Information Networks · Computer Science 2021-02-18 Sixie Yu , Leonardo Torres , Scott Alfeld , Tina Eliassi-Rad , Yevgeniy Vorobeychik

A discrete drift-diffusion model is derived from a microscopic sequential tunneling model of charge transport in weakly coupled superlattices provided temperatures are low or high enough. Realistic transport coefficients and novel contact…

Condensed Matter · Physics 2009-10-31 L. L. Bonilla , G. Platero , D. Sanchez

This paper introduces a statistical model for the arrival times of connection events in a computer network. Edges between nodes in a network can be interpreted and modelled as point processes where events in the process indicate information…

Applications · Statistics 2017-11-29 Matthew Price-Williams , Nick Heard

Random graphs have played an instrumental role in modelling real-world networks arising from the internet topology, social networks, or even protein-interaction networks within cells. Percolation, on the other hand, has been the fundamental…

Probability · Mathematics 2018-09-12 Souvik Dhara

A fundamental task in AI is providing performance guarantees for predictions made in unseen domains. In practice, there can be substantial uncertainty about the distribution of new data, and corresponding variability in the performance of…

Machine Learning · Computer Science 2025-04-01 Kasra Jalaldoust , Alexis Bellot , Elias Bareinboim

We study a system of reaction-diffusion equations posed on a bounded domain composed of subdomains separated by a connected network with a metric graph structure. The reaction-diffusion dynamics with anisotropic diffusion on the graph edges…

Analysis of PDEs · Mathematics 2025-10-28 Xiao Meng , Kei Fong Lam

Generative diffusion models, famous for their performance in image generation, are popular in various cross-domain applications. However, their use in the communication community has been mostly limited to auxiliary tasks like data modeling…

Networking and Internet Architecture · Computer Science 2025-03-11 Ruihuai Liang , Bo Yang , Zhiwen Yu , Bin Guo , Xuelin Cao , Mérouane Debbah , H. Vincent Poor , Chau Yuen

Optimal transportation distances are valuable for comparing and analyzing probability distributions, but larger-scale computational techniques for the theoretically favorable quadratic case are limited to smooth domains or regularized…

Other Computer Science · Computer Science 2016-03-23 Justin Solomon , Raif Rustamov , Leonidas Guibas , Adrian Butscher

Online social networks are a dominant medium in everyday life to stay in contact with friends and to share information. In Twitter, users can connect with other users by following them, who in turn can follow back. In recent years,…

Social and Information Networks · Computer Science 2022-05-06 Christoph Schweimer , Christine Gfrerer , Florian Lugstein , David Pape , Jan A. Velimsky , Robert Elsässer , Bernhard C. Geiger

We consider a stationary drift-diffusion system with ionic charge carriers and external generation of electron and hole charge carriers. This system arises, among other applications, in the context of semiconductor modeling for perovskite…

Analysis of PDEs · Mathematics 2025-12-01 Dilara Abdel , Alain Blaustein , Claire Chainais-Hillairet , Maxime Herda , Julien Moatti

We consider a variant of so called power-law random graph. A sequence of expected degrees corresponds to a power-law degree distribution with finite mean and infinite variance. In previous works the asymptotic picture with number of nodes…

Probability · Mathematics 2007-12-12 Hannu Reittu , Ilkka Norros

Existing approaches for diffusion on graphs, e.g., for label propagation, are mainly focused on isotropic diffusion, which is induced by the commonly-used graph Laplacian regularizer. Inspired by the success of diffusivity tensors for…

Computer Vision and Pattern Recognition · Computer Science 2016-02-23 Kwang In Kim , James Tompkin , Hanspeter Pfister , Christian Theobalt