English
Related papers

Related papers: Interventions with Inversity in Unknown Networks C…

200 papers

Network-based intervention strategies can be effective and cost-efficient approaches to curtailing harmful contagions in myriad settings. As studied, these strategies are often impractical to implement, as they typically assume complete…

Physics and Society · Physics 2020-09-09 Samuel F. Rosenblatt , Jeffrey A. Smith , G. Robin Gauthier , Laurent Hébert-Dufresne

Understanding the network structure, and finding out the influential nodes is a challenging issue in the large networks. Identifying the most influential nodes in the network can be useful in many applications like immunization of nodes in…

Social and Information Networks · Computer Science 2017-01-10 Naveen Gupta , Anurag Singh , Hocine Cherifi

Interventions are made in networks to change the network or its values in a desired way. The intervention strategies evaluated in the study described here use network sampling designs to find units to which interventions are applied. An…

Methodology · Statistics 2015-11-23 Steven K. Thompson

In economic settings such as learning, social behavior, and financial contagion, agents interact through interdependent networks. This paper examines how a decision maker (DM) can design an optimal intervention strategy under network…

Theoretical Economics · Economics 2025-02-28 Daeyoung Jeong , Tongseok Lim , Euncheol Shin

We study the power of \textit{local information algorithms} for optimization problems on social networks. We focus on sequential algorithms for which the network topology is initially unknown and is revealed only within a local neighborhood…

Social and Information Networks · Computer Science 2013-10-15 Christian Borgs , Michael Brautbar , Jennifer Chayes , Sanjeev Khanna , Brendan Lucier

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

Being motivated by recent developments in the theory of complex networks, we examine the robustness of communication networks under intentional attack that takes down network nodes in a decreasing order of their nodal degrees. In this…

Networking and Internet Architecture · Computer Science 2007-05-23 Shi Xiao , Gaoxi Xiao

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

Spreading processes represent a very efficient tool to investigate the structural properties of networks and the relative importance of their constituents, and have been widely used to this aim in static networks. Here we consider simple…

Physics and Society · Physics 2013-09-11 Michele Starnini , Anna Machens , Ciro Cattuto , Alain Barrat , Romualdo Pastor Satorras

Complex adaptive networks exhibit remarkable resilience, driven by the dynamic interplay of structure (interactions) and function (state). While static-network analyses offer valuable insights, understanding how structure and function…

Physics and Society · Physics 2025-01-27 Casper van Elteren , Vítor V. Vasconcelos , Mike H. Lees

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é

Two types of interventions are commonly implemented in networks: characteristic intervention, which influences individuals' intrinsic incentives, and structural intervention, which targets the social links among individuals. In this paper…

Theoretical Economics · Economics 2021-02-16 Yang Sun , Wei Zhao , Junjie Zhou

Algorithms for identifying the infection states of nodes in a network are crucial for understanding and containing infections. Often, however, only a relatively small set of nodes have a known infection state. Moreover, the length of time…

Social and Information Networks · Computer Science 2014-02-04 Yeon-sup Lim , Bruno Ribeiro , Don Towsley

We propose a new method to immunize populations or computer networks against epidemics which is more efficient than any method considered before. The novelty of our method resides in the way of determining the immunization targets. First we…

Physics and Society · Physics 2015-06-03 Christian M. Schneider , Tamara Mihaljev , Hans J. Herrmann

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

Public management and policy scholars have engaged in extensive development of theory and empirical study of networks and collaborative systems of governance. This scholarship has focused on understanding the mechanisms of network formation…

Social and Information Networks · Computer Science 2024-12-03 Michael D. Siciliano , Travis A. Whetsell

In this study, we investigate the under-explored intervention planning aimed at disseminating accurate information within dynamic opinion networks by leveraging learning strategies. Intervention planning involves identifying key nodes…

Machine Learning · Computer Science 2024-11-05 Bharath Muppasani , Protik Nag , Vignesh Narayanan , Biplav Srivastava , Michael N. Huhns

Since the structure of complex networks is often unknown, we may identify the most influential seed nodes by exploring only a part of the underlying network, given a small budget for node queries. We propose IM-META, a solution to influence…

Social and Information Networks · Computer Science 2024-02-07 Cong Tran , Won-Yong Shin , Andreas Spitz

Application of deep learning to enhance the accuracy of intrusion detection in modern computer networks were studied in this paper. The identification of attacks in computer networks is divided in to two categories of intrusion detection…

Cryptography and Security · Computer Science 2020-12-16 Jafar Majidpour , Hiwa Hasanzadeh

We consider two optimization problems in which a planner aims to influence the average transient opinion in the Friedkin-Johnsen dynamics on a network by intervening on the agents' innate opinions. Solving these problems requires full…

Physics and Society · Physics 2025-09-04 Leonardo Cianfanelli , Giacomo Como , Fabio Fagnani , Asuman Ozdaglar , Francesca Parise
‹ Prev 1 2 3 10 Next ›