English
Related papers

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

200 papers

Many interventions, such as vaccines in clinical trials or coupons in online marketplaces, must be assigned sequentially without full knowledge of their effects. Multi-armed bandit algorithms have proven successful in such settings.…

Machine Learning · Statistics 2026-05-07 Aidan Gleich , Eric Laber , Alexander Volfovsky

The control and risk assessment in complex information systems require to take into account extremes arising from nodes with large node degrees. Various sampling techniques like a Page Rank random walk, a Metropolis-Hastings Markov chain…

Statistics Theory · Mathematics 2015-02-18 Natalia Markovich

In studies on complex network systems using graph theory, eigen-analysis is typically performed on an undirected graph model of the network. However, when analyzing cascading failures in a power system, the interactions among failures…

Systems and Control · Electrical Eng. & Systems 2025-03-14 Zhenping Guo , Xiaowen Su , Kai Sun , Byungkwon Park , Srdjan Simunovic

We consider the problem of identifying the most influential nodes for a spreading process on a network when prior knowledge about structure and dynamics of the system is incomplete or erroneous. Specifically, we perform a numerical analysis…

Physics and Society · Physics 2018-10-09 Şirag Erkol , Ali Faqeeh , Filippo Radicchi

This paper addresses a distributed optimization problem in a communication network where nodes are active sporadically. Each active node applies some learning method to control its action to maximize the global utility function, which is…

Optimization and Control · Mathematics 2021-04-20 Wenjie Li , Mohamad Assaad , Shiqi Zheng

Time-stamped data are increasingly available for many social, economic, and information systems that can be represented as networks growing with time. The World Wide Web, social contact networks, and citation networks of scientific papers…

Physics and Society · Physics 2019-10-01 Matus Medo , An Zeng , Yi-Cheng Zhang , Manuel S. Mariani

The problem of finding the optimal set of source nodes in a diffusion network that maximizes the spread of information, influence, and diseases in a limited amount of time depends dramatically on the underlying temporal dynamics of the…

Social and Information Networks · Computer Science 2012-05-09 Manuel Gomez Rodriguez , Bernhard Schölkopf

Link prediction models are increasingly used to recommend interactions in evolving networks, yet their impact on network structure is typically assessed from static snapshots. In particular, observed homophily conflates intrinsic…

Social and Information Networks · Computer Science 2026-03-05 Mathilde Perez , Raphaël Romero , Jefrey Lijffijt , Charlotte Laclau

We consider an online influence maximization problem in which a decision maker selects a node among a large number of possibilities and places a piece of information at the node. The node transmits the information to some others that are in…

Machine Learning · Computer Science 2018-05-29 Julia Olkhovskaya , Gergely Neu , Gábor Lugosi

We study the optimal control problem of maximizing the spread of an information epidemic on a social network. Information propagation is modeled as a Susceptible-Infected (SI) process and the campaign budget is fixed. Direct recruitment and…

Social and Information Networks · Computer Science 2016-02-16 Kundan Kandhway , Joy Kuri

We study games in which a network mediates strategic spillovers and externalities among the players. How does a planner optimally target interventions that change individuals' private returns to investment? We analyze this question by…

Computer Science and Game Theory · Computer Science 2020-01-28 Andrea Galeotti , Benjamin Golub , Sanjeev Goyal

We introduce a novel framework for computing optimal randomized security policies in networked domains which extends previous approaches in several ways. First, we extend previous linear programming techniques for Stackelberg security games…

Computer Science and Game Theory · Computer Science 2012-10-19 Joshua Letchford , Yevgeniy Vorobeychik

A popular approach to model interactions is to represent them as a network with nodes being the agents and the interactions being the edges. Interactions are often timestamped, which leads to having timestamped edges. Many real-world…

Social and Information Networks · Computer Science 2023-08-30 Chamalee Wickrama Arachchi , Nikolaj Tatti

Aggressive behavior in autistic inpatient youth often arises in temporally clustered bursts complicating efforts to distinguish external triggers from internal escalation. The sample population branching factor-the expected number of new…

In recent years, the exploration of node centrality has received significant attention and extensive investigation, primarily fuelled by its applications in diverse domains such as product recommendations, opinion propagation, disease…

Social and Information Networks · Computer Science 2023-11-23 Renquan Zhang , Ting Wei , Yifan Sun , Sen Pei

Identifying influential nodes that can jointly trigger the maximum influence spread in networks is a fundamental problem in many applications such as viral marketing, online advertising, and disease control. Most existing studies assume…

Social and Information Networks · Computer Science 2018-10-24 Junzhou Zhao , Shuo Shang , Pinghui Wang , John C. S. Lui , Xiangliang Zhang

This study evaluates the application of predictive analytics for real-time cyber-attack detection and response, focusing on how statistical and machine learning methods can improve decision-making in Security Operations Centers (SOCs).…

Cryptography and Security · Computer Science 2025-09-03 Muhammad Danish

The network-based model of social contagion has revolved around information on local interactions; its central focus has been on network topological properties shaping the local interactions and, ultimately, social contagion outcomes. We…

Physics and Society · Physics 2021-05-20 Kyuho Jin , Unjong Yu

The occurrence of new events in a system is typically driven by external causes and by previous events taking place inside the system. This is a general statement, applying to a range of situations including, more recently, to the activity…

Physics and Society · Physics 2018-11-21 Kazuki Fujita , Alexey Medvedev , Shinsuke Koyama , Renaud Lambiotte , Shigeru Shinomoto

Autonomous vehicles need to accomplish their tasks while interacting with human drivers in traffic. It is thus crucial to equip autonomous vehicles with artificial reasoning to better comprehend the intentions of the surrounding traffic,…

Artificial Intelligence · Computer Science 2023-11-02 Xiao Li , Kaiwen Liu , H. Eric Tseng , Anouck Girard , Ilya Kolmanovsky