中文
相关论文

相关论文: Optimal interlayer structure for promoting spreadi…

200 篇论文

Networks provide a skeleton for the spread of contagions, like, information, ideas, behaviors and diseases. Many times networks over which contagions diffuse are unobserved and need to be inferred. Here we apply survival theory to develop…

社会与信息网络 · 计算机科学 2013-05-17 Manuel Gomez Rodriguez , Jure Leskovec , Bernhard Schoelkopf

We consider the problem of modifying a network topology in such a way as to delay the propagation of a disease with minimal disruption of the network capacity to reroute goods/items/passengers. We find an approximate solution to the…

物理与社会 · 物理学 2022-04-15 Paolo Bartesaghi , Ernesto Estrada

Dynamics on networks is considered from the perspective of Markov stochastic processes. We partially describe the state of the system through network motifs and infer any missing data using the available information. This versatile approach…

In this paper, a stochastic dynamic control strategy is presented to prevent the spread of an infection over a homogeneous network. The infectious process is persistent, i.e., it continues to contaminate the network once it is established.…

系统与控制 · 电气工程与系统科学 2020-12-02 Jalal Arabneydi , Amir G. Aghdam

Network-based models of epidemic spread have become increasingly popular in recent decades. Despite a rich foundation of such models, few low-dimensional systems for modeling SIS-type diseases have been proposed that manage to capture the…

动力系统 · 数学 2021-01-01 Carl Corcoran , Alan Hastings

The investigation of community structure in networks is a task of great importance in many disciplines, namely physics, sociology, biology and computer science where systems are often represented as graphs. One of the challenges is to find…

物理与社会 · 物理学 2015-02-17 Emanuele Massaro , Franco Bagnoli

The study of how diseases spread has greatly benefited from advances in network modeling. Recently, a class of networks known as multilayer graphs has been shown to describe more accurately many real systems, making it possible to address…

物理与社会 · 物理学 2019-04-16 Xiangrong Wang , Alberto Aleta , Dan Lu , Yamir Moreno

Influence Maximization(IM) aims to identify highly influential nodes to maximize influence spread in a network. Previous research on the IM problem has mainly concentrated on single-layer networks, disregarding the comprehension of the…

物理与社会 · 物理学 2023-11-16 Su-Su Zhang , Ming Xie , Chuang Liu , Xiu-Xiu Zhan

Network structure can affect when and how widely new ideas, products, and behaviors are adopted. In widely-used models of biological contagion, interventions that randomly rewire edges (on average making them "longer") accelerate spread.…

社会与信息网络 · 计算机科学 2023-08-22 Dean Eckles , Elchanan Mossel , M. Amin Rahimian , Subhabrata Sen

This paper studies efficient algorithms for dynamic curing policies and the corresponding network design problems to guarantee the fast extinction of epidemic spread in a susceptible-infected-susceptible (SIS) model. We consider a Markov…

数据结构与算法 · 计算机科学 2024-08-15 Yuhao Yi , Liren Shan , Shijie Wang , Philip E. Paré , Karl H. Johansson

We propose a dynamic network model where two mechanisms control the probability of a link between two nodes: (i) the existence or absence of this link in the past, and (ii) node-specific latent variables (dynamic fitnesses) describing the…

社会与信息网络 · 计算机科学 2018-01-03 Piero Mazzarisi , Paolo Barucca , Fabrizio Lillo , Daniele Tantari

Spreading processes are ubiquitous in natural and artificial systems. They can be studied via a plethora of models, depending on the specific details of the phenomena under study. Disease contagion and rumor spreading are among the most…

Community detection in multilayer networks, which aims to identify groups of nodes exhibiting similar connectivity patterns across multiple network layers, has attracted considerable attention in recent years. Most existing methods are…

统计方法学 · 统计学 2026-01-26 Dapeng Shi , Haoran Zhang , Tiandong Wang , Junhui Wang

We propose an efficient and accurate measure for ranking spreaders and identifying the influential ones in spreading processes in networks. While the edges determine the connections among the nodes, their specific role in spreading should…

物理与社会 · 物理学 2017-09-06 Ying Liu , Ming Tang , Younghae Do , Pak Ming Hui

Disease spreading models such as the ubiquitous SIS compartmental model and its numerous variants are widely used to understand and predict the behaviour of a given epidemic or information diffusion process. A common approach to imbue more…

动力系统 · 数学 2025-11-18 Eugene Tan , Michael Small , Shannon D. Algar

Social interactions are stratified in multiple contexts and are subject to complex temporal dynamics. The systematic study of these two features of social systems has started only very recently mainly thanks to the development of multiplex…

物理与社会 · 物理学 2018-12-12 Quan-Hui Liu , Xinyue Xiong , Qian Zhang , Nicola Perra

Suppose there is a spreading process such as an infectious disease propagating on a graph. How would we reduce the number of affected nodes in the spreading process? This question appears in recent studies about implementing mobility…

社会与信息网络 · 计算机科学 2023-03-17 Dongyue Li , Tina Eliassi-Rad , Hongyang R. Zhang

Network cascade refers to diffusion processes in which outcome changes within part of an interconnected population trigger a sequence of changes across the entire network. These cascades are governed by underlying diffusion networks, which…

社会与信息网络 · 计算机科学 2025-06-25 Yubai Yuan , Siyu Huang , Abdul Basit Adeel

In this paper, we investigate the distributed convex optimization problem over a multi-agent system with Markovian switching communication networks. The objective function is the sum of each agent's local objective function, which cannot be…

最优化与控制 · 数学 2020-02-25 Peng Yi , Li Li

Exploring the internal mechanism of information spreading is critical for understanding and controlling the process. Traditional spreading models often assume individuals play the same role in the spreading process. In reality, however,…

社会与信息网络 · 计算机科学 2025-07-10 Chang Su , Fang Zhou , Linyuan Lü