English
Related papers

Related papers: CONTAIN: A Community-based Algorithm for Network I…

200 papers

This paper deals with the statistical signal pro- cessing over graphs for tracking infection diffusion in social networks. Infection (or Information) diffusion is modeled using the Susceptible-Infected-Susceptible (SIS) model. Mean field…

Social and Information Networks · Computer Science 2016-11-01 Vikram Krishnamurthy , Sujay Bhatt , Tavis Pedersen

Influence Maximization (IM) seeks to identify a small set of seed nodes in a social network to maximize expected information spread under a diffusion model. While community-based approaches improve scalability by exploiting modular…

Social and Information Networks · Computer Science 2026-02-03 Eliot W. Robson , Abhishek K. Umrawal

In a networked system, functionality can be seriously endangered when nodes are infected, due to internal random failures or a contagious virus that develops into an epidemic. Given a snapshot of the network representing the nodes' states…

Social and Information Networks · Computer Science 2019-12-13 Seyyedali Hosseinalipour , Jie Wang , Yuanzhe Tian , Huaiyu Dai

Despite achieving great success, graph neural networks (GNNs) are vulnerable to adversarial attacks. Existing defenses focus on developing adversarial training or model modification. In this paper, we propose and formulate graph adversarial…

Machine Learning · Computer Science 2023-09-26 Shuchang Tao , Huawei Shen , Qi Cao , Yunfan Wu , Liang Hou , Xueqi Cheng

We consider the problem of controlling the spread of harmful items in networks, such as the contagion proliferation of diseases or the diffusion of fake news. We assume the linear threshold model of diffusion where each node has a threshold…

Computational Complexity · Computer Science 2021-02-09 Gennaro Cordasco , Luisa Gargano , Adele Anna Rescigno

Social connections are conduits through which individuals communicate, information propagates, and diseases spread. Identifying individuals who are more likely to adopt ideas and spread them is essential in order to develop effective…

Social and Information Networks · Computer Science 2024-10-31 Vedran Sekara , Ivan Dotu , Manuel Cebrian , Esteban Moro , Manuel Garcia-Herranz

We present an effective immunization strategy for computer networks and populations with broad and, in particular, scale-free degree distributions. The proposed strategy, acquaintance immunization, calls for the immunization of random…

Disordered Systems and Neural Networks · Physics 2007-05-23 Reuven Cohen , Shlomo Havlin , Daniel ben-Avraham

Several recent studies have tackled the issue of optimal network immunization by providing efficient criteria to identify key nodes to be removed in order to break apart a network, thus preventing the occurrence of extensive epidemic…

Physics and Society · Physics 2018-02-22 Giovanni Strona , Claudio Castellano

A more connected world has brought major consequences such as facilitate the spread of diseases all over the world to quickly become epidemics, reason why researchers are concentrated in modeling the propagation of epidemics and outbreaks…

Physics and Society · Physics 2015-10-28 Lucila G. Alvarez Zuzek , Camila Buono , Lidia A. Braunstein

The mental health of social media users has started more and more to be put at risk by harmful, hateful, and offensive content. In this paper, we propose \textsc{StopHC}, a harmful content detection and mitigation architecture for social…

Social and Information Networks · Computer Science 2024-11-12 Ciprian-Octavian Truică , Ana-Teodora Constantinescu , Elena-Simona Apostol

We introduce and study a novel majority-based opinion diffusion model. Consider a graph $G$, which represents a social network. Assume that initially a subset of nodes, called seed nodes or early adopters, are colored either black or white,…

Data Structures and Algorithms · Computer Science 2020-12-08 Ahad N. Zehmakan

The human body has a very effective Immune system used to protect the body from dangerous foreign pathogens. This paper aims at studying the immunology and understanding how it works, it also shaded light on the usage of the immunology…

Networking and Internet Architecture · Computer Science 2017-07-25 Almotasem Bellah Alajlouni

The diffusion of information, norms, and practices across a social network can be initiated by compelling a small number of seed individuals to adopt first. Strategies proposed in previous work either assume full network information or…

Physics and Society · Physics 2022-02-09 Jiamin Ou , Vincent Buskens , Arnout Van De Rijt , Debabrata Panja

The design of an efficient curing policy, able to stem an epidemic process at an affordable cost, has to account for the structure of the population contact network supporting the contagious process. Thus, we tackle the problem of…

Optimization and Control · Mathematics 2017-12-04 Stefania Ottaviano , Francesco De Pellegrini , Stefano Bonaccorsi , Piet Van Mieghem

In many real-world scenarios, it is nearly impossible to collect explicit social network data. In such cases, whole networks must be inferred from underlying observations. Here, we formulate the problem of inferring latent social networks…

Social and Information Networks · Computer Science 2010-10-28 Seth A. Myers , Jure Leskovec

Cybercriminals have found in online social networks a propitious medium to spread spam and malicious content. Existing techniques for detecting spam include predicting the trustworthiness of accounts and analyzing the content of these…

Network-based interventions against epidemic spread are most powerful when the full network structure is known. However, in practice, resource constraints require decisions to be made based on partial network information. We investigated…

Applications · Statistics 2019-03-19 Yingrui Yang , Ashley McKhann , Sixing Chen , Guy Harling , Jukka-Pekka Onnela

Most centralities proposed for identifying influential spreaders on social networks to either spread a message or to stop an epidemic require the full topological information of the network on which spreading occurs. In practice, however,…

Physics and Society · Physics 2017-12-13 Byungjoon Min , Fredrik Liljeros , Hernán A. Makse

We investigate the spread of diseases, computer viruses or information on complex networks and also immunization strategies to prevent or control the spread. When an entire population cannot be immunized and the effect of immunization is…

Physics and Society · Physics 2011-04-14 Shinji Tanimoto

Network Intrusion Detection Systems (NIDS) are computer systems which monitor a network with the aim of discerning malicious from benign activity on that network. While a wide range of approaches have met varying levels of success, most…

Artificial Intelligence · Computer Science 2010-07-05 Gianni Tedesco , Uwe Aickelin