English
Related papers

Related papers: Immunization of networks with community structure

200 papers

We investigate methods to vaccinate contact networks -- i.e. removing nodes in such a way that disease spreading is hindered as much as possible -- with respect to their cost-efficiency. Any real implementation of such protocols would come…

Populations and Evolution · Quantitative Biology 2017-11-01 Petter Holme , Nelly Litvak

This paper investigates community detection by modularity maximisation on bipartite networks. In particular we are interested in how the operation of projection, using one node set of the bipartite network to infer connections between nodes…

Social and Information Networks · Computer Science 2020-05-20 Rudy Arthur

One of the most widely used methods for community detection in networks is the maximization of the quality function known as modularity. Of the many maximization techniques that have been used in this context, some of the most conceptually…

Physics and Society · Physics 2015-11-24 Xiao Zhang , M. E. J. Newman

We investigate the impact of community structure on information diffusion with the linear threshold model. Our results demonstrate that modular structure may have counter-intuitive effects on information diffusion when social reinforcement…

Physics and Society · Physics 2014-09-19 Azadeh Nematzadeh , Emilio Ferrara , Alessandro Flammini , Yong-Yeol Ahn

Designing effective strategies for controlling epidemic spread by vaccination is an important question in epidemiology, especially in the early stages when vaccines are limited. This is a challenging question when the contact network is…

Data Structures and Algorithms · Computer Science 2025-06-03 Dung Nguyen , Aravind Srinivasan , Renata Valieva , Anil Vullikanti , Jiayi Wu

Community structure is a key feature omnipresent in real-world network data. Plethora of methods have been proposed to reveal subsets of densely interconnected nodes using criteria such as the modularity index. These approaches have been…

Social and Information Networks · Computer Science 2026-01-21 Alexandre Cionca , Chun Hei Michael Chan , Dimitri Van De Ville

In this paper, we propose two novel immunization strategies, i.e., combined immunization and duplex immunization, for SIS model in directed scale-free networks, and obtain the epidemic thresholds for them with linear and nonlinear…

Physics and Society · Physics 2018-06-05 Wei Shi , Junbo Jia , Pan Yang , Xinchu Fu

Discovering communities in complex networks helps to understand the behaviour of the network. Some works in this promising research area exist, but communities uncovering in time-dependent and/or multiplex networks has not deeply…

Physics and Society · Physics 2016-04-05 Vincenza Carchiolo , Alessandro Longheu , Michele Malgeri , Giuseppe Mangioni

In social networks, control of rumor spread is an active area of research. SIR model is generally used to study the rumor dynamics in network while considering the rumor as an epidemic. In disease spreading model, epidemic is controlled by…

Social and Information Networks · Computer Science 2015-09-29 Anoop Mehta , Ruchir Gupta

Most researches on adaptive networks mainly concentrate on the properties of steady state, but neglect transient dynamics. In this study, we pay attention to the emergence of community structures in transient process and the effects of…

Physics and Society · Physics 2015-06-05 Hui Yang , Ming Tang , Hai-Feng Zhang

We investigate the use of a recently proposed centrality tuple called the Neighborhood-based Bridge Node Centrality (NBNC) tuple to choose nodes for preferential vaccination so that such vaccinated nodes could provide herd immunity and…

Social and Information Networks · Computer Science 2023-09-29 Natarajan Meghanathan

We study the structure of loops in networks using the notion of modulus of loop families. We introduce a new measure of network clustering by quantifying the richness of families of (simple) loops. Modulus tries to minimize the expected…

Social and Information Networks · Computer Science 2017-01-25 Heman Shakeri , Pietro Poggi-Corradini , Nathan Albin , Caterina Scoglio

It is of paramount importance to uncover influential nodes to control diffusion phenomena in a network. In recent works, there is a growing trend to investigate the role of the community structure to solve this issue. Up to now, the vast…

Social and Information Networks · Computer Science 2022-02-02 Stephany Rajeh , Marinette Savonnet , Eric Leclercq , Hocine Cherifi

Real-world networks are often organized as modules or communities of similar nodes that serve as functional units. These networks are also rich in content, with nodes having distinguishing features or attributes. In order to discover a…

Social and Information Networks · Computer Science 2014-05-20 Laura M. Smith , Linhong Zhu , Kristina Lerman , Allon G. Percus

Communities are fundamental entities for the characterization of the structure of real networks. The standard approach to the identification of communities in networks is based on the optimization of a quality function known as…

Physics and Society · Physics 2013-07-15 Filippo Radicchi

The modularity of a network quantifies the extent, relative to a null model network, to which vertices cluster into community groups. We define a null model appropriate for bipartite networks, and use it to define a bipartite modularity.…

Data Analysis, Statistics and Probability · Physics 2007-12-12 Michael J. Barber

Incorporating social factors into disease prevention and control efforts is an important undertaking of behavioral epidemiology. The interplay between disease transmission and human health behaviors, such as vaccine uptake, results in…

Physics and Society · Physics 2023-02-16 Marzena Fügenschuh , Feng Fu

Bipartite networks are composed of two types of nodes and there are no links between nodes of the same type. Thus the study of epidemic spread and control on such networks is relevant to sexually transmitted diseases (STDs). When entire…

Physics and Society · Physics 2011-05-18 Shinji Tanimoto

The general problem in this paper is vertex (node) subset selection with the goal to contain an infection that spreads in a network. Instead of selecting the single most important node, this paper deals with the problem of selecting…

Systems and Control · Electrical Eng. & Systems 2020-10-14 Michael Emmerich , Joost Nibbeling , Marios Kefalas , Aske Plaat

The contact structure of a population plays an important role in transmission of infection. Many ``structured models'' capture aspects of the contact structure through an underlying network or a mixing matrix. An important observation in…

Populations and Evolution · Quantitative Biology 2020-07-15 Francesco Di Lauro , Luc Berthouze , Matthew D. Dorey , Joel C. Miller , István Z. Kiss