English
Related papers

Related papers: Group based Centrality for Immunization of Complex…

200 papers

Centrality is a key property of complex networks that influences the behavior of dynamical processes, like synchronization and epidemic spreading, and can bring important information about the organization of complex systems, like our brain…

Physics and Society · Physics 2019-01-24 Francisco Aparecido Rodrigues

A practical approach to protecting networks against epidemic processes such as spreading of infectious diseases, malware, and harmful viral information is to remove some influential nodes beforehand to fragment the network into small…

Physics and Society · Physics 2016-11-28 Teruyoshi Kobayashi , Naoki Masuda

Identifying the most influential nodes in information networks has been the focus of many research studies. This problem has crucial applications in various contexts, such as controlling the propagation of viruses or rumours in real-world…

Social and Information Networks · Computer Science 2022-08-30 Ahmad Asgharian Rezaei , Justin Munoz , Mahdi Jalili , Hamid Khayyam

Epidemic modeling in complex networks has become one of the latest topics in recent times. The Susceptible-Infectious-Recovered (SIR) model and its variants are often used for epidemic modeling. One important issue in epidemic modeling is…

Social and Information Networks · Computer Science 2021-06-28 Aybike Simsek

A premise at a heart of network analysis is that entities in a network derive utilities from their connections. The {\em influence} of a seed set $S$ of nodes is defined as the sum over nodes $u$ of the {\em utility} of $S$ to $u$. {\em…

Social and Information Networks · Computer Science 2016-02-02 Edith Cohen , Daniel Delling , Thomas Pajor , Renato F. Werneck

Despite achieving strong performance in semi-supervised node classification task, graph neural networks (GNNs) are vulnerable to adversarial attacks, similar to other deep learning models. Existing researches focus on developing either…

Machine Learning · Computer Science 2021-08-26 Shuchang Tao , Huawei Shen , Qi Cao , Liang Hou , Xueqi Cheng

The paper considers a distributed robust estimation problem over a network with Markovian randomly varying topology. The objective is to deal with network variations locally, by switching observer gains at affected nodes only. We propose…

Systems and Control · Computer Science 2015-12-07 V. Ugrinovskii

The success of a vaccination program is crucially dependent on its adoption by a critical fraction of the population, as the resulting herd immunity prevents future outbreaks of an epidemic. However, the effectiveness of a campaign can…

Physics and Society · Physics 2019-07-02 Anupama Sharma , Shakti N. Menon , V. Sasidevan , Sitabhra Sinha

Defining an optimal protection strategy against viruses, spam propagation or any other kind of contamination process is an important feature for designing new networks and architectures. In this work, we consider decentralized optimal…

Systems and Control · Computer Science 2017-10-03 Stojan Trajanovski , Yezekael Hayel , Eitan Altman , Huijuan Wang , Piet Van Mieghem

We provide a framework for determining the centralities of agents in a broad family of random networks. Current understanding of network centrality is largely restricted to deterministic settings, but practitioners frequently use random…

Social and Information Networks · Computer Science 2022-02-07 Krishna Dasaratha

Taking precautions before or during the start of a virus outbreak can heavily reduce the number of infected. The question which individuals should be immunized in order to mitigate the impact of the virus on the rest of population has…

Social and Information Networks · Computer Science 2013-03-06 V. V. Kashirin , L. J. Dijkstra

We introduce and analyze a novel family of power indices tailored for sharing networks in technological markets, where firms operate competitively within, but not across, distinct industrial sectors. In these settings, inter-firm…

Theoretical Economics · Economics 2025-07-18 Michele Aleandri , Francesco Ciardiello , Andrea Di Liddo

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

We consider a \emph{Social Group} of networked nodes, seeking a "universe" of segments for maximization of their utility. Each node has a subset of the universe, and access to an expensive link for downloading data. Nodes can also acquire…

Computer Science and Game Theory · Computer Science 2014-09-12 Saurabh Aggarwal , Joy Kuri

When analyzing the statistical and topological characteristics of complex networks, an effective and convenient way is to compute the centralities for recognizing influential and significant nodes or structures, yet most of them are…

Social and Information Networks · Computer Science 2018-05-08 Xiangnan Feng , Wei Wei , Jiannan Wang , Ying Shi , Zhiming Zheng

In this paper, we investigate two major immunization strategies, random immunization and targeted immunization, of the susceptible-infected (SI) Model on the Barab\'{a}si-Albert (BA) networks. For the heterogenous structure, the random…

Biological Physics · Physics 2011-11-09 Wen-Jie Bai , Tao Zhou , Bing-Hong Wang

Epidemics occur in all shapes and forms: infections propagating in our sparse sexual networks, rumours and diseases spreading through our much denser social interactions, or viruses circulating on the Internet. With the advent of large…

Physics and Society · Physics 2013-09-02 Laurent Hébert-Dufresne , Antoine Allard , Jean-Gabriel Young , Louis J. Dubé

In many real-world complex systems, individuals have many kind of interactions among them, suggesting that it is necessary to consider a layered structure framework to model systems such as social interactions. This structure can be…

Physics and Society · Physics 2015-02-06 C. Buono , L. A. Braunstein

In network science complex systems are represented as a mathematical graphs consisting of a set of nodes representing the components and a set of edges representing their interactions. The framework of networks has led to significant…

Physics and Society · Physics 2022-04-07 Alexandre Bovet , Hernán A. Makse

When modelling epidemics or spread of information on online social networks, it is crucial to include not just the density of the connections through which infections can be transmitted, but also the variability of susceptibility. Different…

Physics and Society · Physics 2020-02-18 Ágnes Backhausz , Edit Bognár