English
Related papers

Related papers: Optimal Intervention for Self-triggering Spatial N…

200 papers

Temporal networks are characterised by interdependent link events between nodes, forming ordered sequences of links that may represent specific information flows in the system. Nevertheless, representing temporal networks using discrete…

Social and Information Networks · Computer Science 2025-01-30 Yuwei Zhu , Paolo Barucca

We model information dissemination as a susceptible-infected epidemic process and formulate a problem to jointly optimize seeds for the epidemic and time varying resource allocation over the period of a fixed duration campaign running on a…

Social and Information Networks · Computer Science 2017-06-29 Kundan Kandhway , Joy Kuri

User engagement in online social networking depends critically on the level of social activity in the corresponding platform--the number of online actions, such as posts, shares or replies, taken by their users. Can we design data-driven…

Social and Information Networks · Computer Science 2018-02-21 Ali Zarezade , Abir De , Utkarsh Upadhyay , Hamid R. Rabiee , Manuel Gomez-Rodriguez

Network intervention problems often benefit from selecting a highly-connected node to perform interventions using these nodes, e.g. immunization. However, in many network contexts, the structure of network connections is unknown, leading to…

Social and Information Networks · Computer Science 2021-05-20 Vineet Kumar , David Krackhardt , Scott Feld

Given a social network with nonuniform selection cost of the users, the problem of \textit{Budgeted Influence Maximization} (BIM in short) asks for selecting a subset of the nodes within an allocated budget for initial activation, such that…

Social and Information Networks · Computer Science 2020-04-09 Suman Banerjee , Mamata Jenamani , Dilip Kumar Pratihar

A significant amount of society's infrastructure can be modeled using graph structures, from electric and communication grids, to traffic networks, to social networks. Each of these domains are also susceptible to the cascading spread of…

Social and Information Networks · Computer Science 2024-04-24 James D. Cunningham , Conrad S. Tucker

User engagement in social networks depends critically on the number of online actions their users take in the network. Can we design an algorithm that finds when to incentivize users to take actions to maximize the overall activity in a…

Machine Learning · Statistics 2017-03-08 Ali Zarezade , Abir De , Hamid Rabiee , Manuel Gomez Rodriguez

Information Cascades Model captures dynamical properties of user activity in a social network. In this work, we develop a novel framework for activity shaping under the Continuous-Time Information Cascades Model which allows the…

Machine Learning · Statistics 2017-09-18 Kevin Scaman , Argyris Kalogeratos , Luca Corinzia , Nicolas Vayatis

We study the efficacy of strategies aimed at controlling the spread of deception-based cyber-threats unfolding on online social networks. We model directed and temporal interactions between users using a family of activity-driven networks…

Physics and Society · Physics 2025-10-02 Nicolò Gozzi , Nicola Perra

The rapid growth of social media has been witnessed during recent years as a result of the prevalence of the internet. This trend brings an increasing interest in simulating social media which can provide valuable insights to both academic…

Social and Information Networks · Computer Science 2021-08-11 Ao Qu , Ismael Lemhadri

We consider a setting where individuals interact in a network, each choosing actions which optimize utility as a function of neighbors' actions. A central authority aiming to maximize social welfare at equilibrium can intervene by paying…

Social and Information Networks · Computer Science 2020-07-14 William Brown , Utkarsh Patange

Opioid overdose is a growing public health crisis in the United States. This crisis, recognized as "opioid epidemic," has widespread societal consequences including the degradation of health, and the increase in crime rates and family…

Machine Learning · Computer Science 2020-06-01 Ali Mert Ertugrul , Yu-Ru Lin , Tugba Taskaya-Temizel

There is often latent network structure in spatial and temporal data and the tools of network analysis can yield fascinating insights into such data. In this paper, we develop a nonparametric method for network reconstruction from…

Social and Information Networks · Computer Science 2018-11-16 Baichuan Yuan , Hao Li , Andrea L. Bertozzi , P. Jeffrey Brantingham , Mason A. Porter

The present paper provides exact mathematical expressions for the high-order moments of spiking activity in a recurrently-connected network of linear Hawkes processes. It extends previous studies that have explored the case of a (linear)…

Neurons and Cognition · Quantitative Biology 2019-12-17 Matthieu Gilson , Jean-Pascal Pfister

Modern threats have emerged from the prevalence of social networks. Hostile actors, such as extremist groups or foreign governments, utilize these networks to run propaganda campaigns with different aims. For extremists, these campaigns are…

Social and Information Networks · Computer Science 2018-04-10 Fanyu Que , Krishnan Rajagopalan , Tauhid Zaman

Crimes emerge out of complex interactions of human behaviors and situations. Linkages between crime incidents are highly complex. Detecting crime linkage given a set of incidents is a highly challenging task since we only have limited…

Machine Learning · Statistics 2021-08-25 Shixiang Zhu , Yao Xie

This paper investigates the vulnerability of urban traffic networks to cyber-attacks on traffic lights. We model traffic signal tampering as a bi-objective optimization problem that simultaneously seeks to reduce vehicular throughput in the…

Systems and Control · Electrical Eng. & Systems 2020-05-22 Bilal Thonnam Thodi , Timothy Mulumba , Saif Eddin Jabari

In many complex networked systems, such as online social networks, activity originates at certain nodes and subsequently spreads on the network through influence. In this work, we consider the problem of modeling the spread of influence and…

Social and Information Networks · Computer Science 2017-07-18 Arun Sathanur , Mahantesh Halappanavar , Yi Shi , Walin Sagduyu

Given a directed graph (representing a social network), the influence maximization problem is to find k nodes which, when influenced (or activated), would maximize the number of remaining nodes that get activated. In this paper, we consider…

Social and Information Networks · Computer Science 2020-12-01 Hemant Gehlot , Shreyas Sundaram , Satish V. Ukkusuri

We consider a multi-user network where a network manager and selfish users interact. The network manager monitors the behavior of users and intervenes in the interaction among users if necessary, while users make decisions independently to…

Computer Science and Game Theory · Computer Science 2010-08-03 Jaeok Park , Mihaela van der Schaar