This document presents a method for optimally allocating resources to control epidemic outbreaks in networks. It formulates the problem as maximizing the exponential decay rate of infections by distributing preventive and corrective resources subject to a budget constraint. The problem is cast as a geometric program that can be solved efficiently. Numerical results applying the approach to the air transportation network are presented.
https://telecombcn-dl.github.io/drl-2020/
This course presents the principles of reinforcement learning as an artificial intelligence tool based on the interaction of the machine with its environment, with applications to control tasks (eg. robotics, autonomous driving) o decision making (eg. resource optimization in wireless communication networks). It also advances in the development of deep neural networks trained with little or no supervision, both for discriminative and generative tasks, with special attention on multimedia applications (vision, language and speech).
https://telecombcn-dl.github.io/dlai-2020/
Deep learning technologies are at the core of the current revolution in artificial intelligence for multimedia data analysis. The convergence of large-scale annotated datasets and affordable GPU hardware has allowed the training of neural networks for data analysis tasks which were previously addressed with hand-crafted features. Architectures such as convolutional neural networks, recurrent neural networks or Q-nets for reinforcement learning have shaped a brand new scenario in signal processing. This course will cover the basic principles of deep learning from both an algorithmic and computational perspectives.
Deep neural networks have achieved outstanding results in various applications such as vision, language, audio, speech, or reinforcement learning. These powerful function approximators typically require large amounts of data to be trained, which poses a challenge in the usual case where little labeled data is available. During the last year, multiple solutions have been proposed to leverage this problem, based on the concept of self-supervised learning, which can be understood as a specific case of unsupervised learning. This talk will cover its basic principles and provide examples in the field of multimedia.
https://telecombcn-dl.github.io/drl-2020/
This course presents the principles of reinforcement learning as an artificial intelligence tool based on the interaction of the machine with its environment, with applications to control tasks (eg. robotics, autonomous driving) o decision making (eg. resource optimization in wireless communication networks). It also advances in the development of deep neural networks trained with little or no supervision, both for discriminative and generative tasks, with special attention on multimedia applications (vision, language and speech).
https://telecombcn-dl.github.io/dlai-2020/
Deep learning technologies are at the core of the current revolution in artificial intelligence for multimedia data analysis. The convergence of large-scale annotated datasets and affordable GPU hardware has allowed the training of neural networks for data analysis tasks which were previously addressed with hand-crafted features. Architectures such as convolutional neural networks, recurrent neural networks or Q-nets for reinforcement learning have shaped a brand new scenario in signal processing. This course will cover the basic principles of deep learning from both an algorithmic and computational perspectives.
Deep neural networks have achieved outstanding results in various applications such as vision, language, audio, speech, or reinforcement learning. These powerful function approximators typically require large amounts of data to be trained, which poses a challenge in the usual case where little labeled data is available. During the last year, multiple solutions have been proposed to leverage this problem, based on the concept of self-supervised learning, which can be understood as a specific case of unsupervised learning. This talk will cover its basic principles and provide examples in the field of multimedia.
Chas Everitt South African property marketing Solutions Barry Davies
A short excerpt of some of the property Marketing Solutions on offer via the Chas Everitt International Property Group.
For more information visit
www.chaseveritt.co.za
Network and risk spillovers: a multivariate GARCH perspectiveSYRTO Project
M. Billio, M. Caporin, L. Frattarolo, L. Pelizzon: “Network and risk spillovers: a multivariate GARCH perspective”.
Final SYRTO Conference - Université Paris1 Panthéon-Sorbonne
February 19, 2016
Chas Everitt South African property marketing Solutions Barry Davies
A short excerpt of some of the property Marketing Solutions on offer via the Chas Everitt International Property Group.
For more information visit
www.chaseveritt.co.za
Network and risk spillovers: a multivariate GARCH perspectiveSYRTO Project
M. Billio, M. Caporin, L. Frattarolo, L. Pelizzon: “Network and risk spillovers: a multivariate GARCH perspective”.
Final SYRTO Conference - Université Paris1 Panthéon-Sorbonne
February 19, 2016
Algorithmic Game Theory for Critical Infrastructure Security and ResilienceLinan Huang
Two related works:
1. A Large-Scale Markov Game Approach to Dynamic Protection of Interdependent Infrastructure Networks (https://rdcu.be/bJKug)
2. A Dynamic Games Approach to Proactive Defense Strategies against Advanced Persistent Threats in Cyber-Physical Systems (https://authors.elsevier.com/a/1a2wQc43uoSQ4)
Min-based qualitative possibilistic networks are one of the effective tools for a compact representation of decision problems under uncertainty. The exact approaches for computing decision based on possibilistic networks are limited by the size of the possibility distributions.
Generally, these approaches are based on possibilistic propagation algorithms. An important step in the computation of the decision is the transformation of the DAG into a secondary structure, known as the junction trees. This transformation is known to be costly and represents a difficult problem. We propose in this paper a new approximate approach for the computation
of decision under uncertainty within possibilistic networks. The computing of the optimal optimistic decision no longer goes through the junction tree construction step. Instead, it is performed by calculating the degree of normalization in the moral graph resulting from the merging of the possibilistic network codifying knowledge of the agent and that codifying its preferences.
Research of adversarial example on a deep neural networkNAVER Engineering
최근 컴퓨터 성능이 발달되고 대량의 데이터 수집이 가능하게 되면서, 인공지능 기술 중에 딥뉴럴네트워크 (Deep Neural Network, DNN)을 이용한 인공지능 기술이 각광받고 있다.
특히, 딥뉴럴네트워크은 이미지 인식, 음성 인식, 패턴 분석 등 분야에 있어서 탁월한 성능을 보여주고 있다. 하지만 딥뉴럴네트워크의 보안문제 중 Adversarial example이 주목 받고 있다.
Adversarial example은 입력 데이터에 최소한의 데이터를 변조를 하여 딥뉴럴네트워크가 원래 class가 아닌 다른 class로 잘못 인식하게 만드는 공격이다.
따라서 Adversarial example은 딥뉴럴네트워크의 보안문제에 위협이 된다. 이번 발표에서는 Adversarial example에 대한 전체적인 내용과 발표자가 제안한 방법인 Friend-safe evasion attack 등에 대해서 소개하고자 한다.
With the development growing of network technology, computer networks became increasingly
wide and opened. This evolution gave birth to new techniques allowing accessibility of networks
and information systems with an aim of facilitating the transactions. Consequently, these
techniques gave also birth to new forms of threats. In this article, we present the utility to use a
system of intrusion detection through a presentation of these characteristics. Using as
inspiration the immune biological system, we propose a model of artificial immune system
which is integrated in the behavior of distributed agents on the network in order to ensure a
good detection of intrusions. We also present the internal structure of the immune agents and
their capacity to distinguish between self and not self. The agents are able to achieve
simultaneous treatments, are able to auto-adaptable to environment evolution and have also the
property of distributed coordination.
I am Dennis L. I am a Computer Networking Assignment Expert at computernetworkassignmenthelp.com. I hold a Master's in Computer Science from, City University of New York. I have been helping students with their assignments for the past 7 years. I solve assignments related to Computer Networking.
Visit computernetworkassignmenthelp.com or email support@computernetworkassignmenthelp.com.
You can also call on +1 678 648 4277 for any assistance with Computer Networking Assignment.
Statement of stochastic programming problemsSSA KPI
AACIMP 2010 Summer School lecture by Leonidas Sakalauskas. "Applied Mathematics" stream. "Stochastic Programming and Applications" course. Part 1.
More info at http://summerschool.ssa.org.ua
An Importance Sampling Approach to Integrate Expert Knowledge When Learning B...NTNU
The introduction of expert knowledge when learning Bayesian Networks from data is known to be an excellent approach to boost the performance of automatic learning methods, specially when the data is scarce. Previous approaches for this problem based on Bayesian statistics introduce the expert knowledge modifying the prior probability distributions. In this study, we propose a new methodology based on Monte Carlo simulation which starts with non-informative priors and requires knowledge from the expert a posteriori, when the simulation ends. We also explore a new Importance Sampling method for Monte Carlo simulation and the definition of new non-informative priors for the structure of the network. All these approaches are experimentally validated with five standard Bayesian networks.
Read more:
http://link.springer.com/chapter/10.1007%2F978-3-642-14049-5_70
Unlocking Productivity: Leveraging the Potential of Copilot in Microsoft 365, a presentation by Christoforos Vlachos, Senior Solutions Manager – Modern Workplace, Uni Systems
Sudheer Mechineni, Head of Application Frameworks, Standard Chartered Bank
Discover how Standard Chartered Bank harnessed the power of Neo4j to transform complex data access challenges into a dynamic, scalable graph database solution. This keynote will cover their journey from initial adoption to deploying a fully automated, enterprise-grade causal cluster, highlighting key strategies for modelling organisational changes and ensuring robust disaster recovery. Learn how these innovations have not only enhanced Standard Chartered Bank’s data infrastructure but also positioned them as pioneers in the banking sector’s adoption of graph technology.
UiPath Test Automation using UiPath Test Suite series, part 5DianaGray10
Welcome to UiPath Test Automation using UiPath Test Suite series part 5. In this session, we will cover CI/CD with devops.
Topics covered:
CI/CD with in UiPath
End-to-end overview of CI/CD pipeline with Azure devops
Speaker:
Lyndsey Byblow, Test Suite Sales Engineer @ UiPath, Inc.
Maruthi Prithivirajan, Head of ASEAN & IN Solution Architecture, Neo4j
Get an inside look at the latest Neo4j innovations that enable relationship-driven intelligence at scale. Learn more about the newest cloud integrations and product enhancements that make Neo4j an essential choice for developers building apps with interconnected data and generative AI.
Essentials of Automations: The Art of Triggers and Actions in FMESafe Software
In this second installment of our Essentials of Automations webinar series, we’ll explore the landscape of triggers and actions, guiding you through the nuances of authoring and adapting workspaces for seamless automations. Gain an understanding of the full spectrum of triggers and actions available in FME, empowering you to enhance your workspaces for efficient automation.
We’ll kick things off by showcasing the most commonly used event-based triggers, introducing you to various automation workflows like manual triggers, schedules, directory watchers, and more. Plus, see how these elements play out in real scenarios.
Whether you’re tweaking your current setup or building from the ground up, this session will arm you with the tools and insights needed to transform your FME usage into a powerhouse of productivity. Join us to discover effective strategies that simplify complex processes, enhancing your productivity and transforming your data management practices with FME. Let’s turn complexity into clarity and make your workspaces work wonders!
LF Energy Webinar: Electrical Grid Modelling and Simulation Through PowSyBl -...DanBrown980551
Do you want to learn how to model and simulate an electrical network from scratch in under an hour?
Then welcome to this PowSyBl workshop, hosted by Rte, the French Transmission System Operator (TSO)!
During the webinar, you will discover the PowSyBl ecosystem as well as handle and study an electrical network through an interactive Python notebook.
PowSyBl is an open source project hosted by LF Energy, which offers a comprehensive set of features for electrical grid modelling and simulation. Among other advanced features, PowSyBl provides:
- A fully editable and extendable library for grid component modelling;
- Visualization tools to display your network;
- Grid simulation tools, such as power flows, security analyses (with or without remedial actions) and sensitivity analyses;
The framework is mostly written in Java, with a Python binding so that Python developers can access PowSyBl functionalities as well.
What you will learn during the webinar:
- For beginners: discover PowSyBl's functionalities through a quick general presentation and the notebook, without needing any expert coding skills;
- For advanced developers: master the skills to efficiently apply PowSyBl functionalities to your real-world scenarios.
Generative AI Deep Dive: Advancing from Proof of Concept to ProductionAggregage
Join Maher Hanafi, VP of Engineering at Betterworks, in this new session where he'll share a practical framework to transform Gen AI prototypes into impactful products! He'll delve into the complexities of data collection and management, model selection and optimization, and ensuring security, scalability, and responsible use.
GraphSummit Singapore | The Art of the Possible with Graph - Q2 2024Neo4j
Neha Bajwa, Vice President of Product Marketing, Neo4j
Join us as we explore breakthrough innovations enabled by interconnected data and AI. Discover firsthand how organizations use relationships in data to uncover contextual insights and solve our most pressing challenges – from optimizing supply chains, detecting fraud, and improving customer experiences to accelerating drug discoveries.
UiPath Test Automation using UiPath Test Suite series, part 6DianaGray10
Welcome to UiPath Test Automation using UiPath Test Suite series part 6. In this session, we will cover Test Automation with generative AI and Open AI.
UiPath Test Automation with generative AI and Open AI webinar offers an in-depth exploration of leveraging cutting-edge technologies for test automation within the UiPath platform. Attendees will delve into the integration of generative AI, a test automation solution, with Open AI advanced natural language processing capabilities.
Throughout the session, participants will discover how this synergy empowers testers to automate repetitive tasks, enhance testing accuracy, and expedite the software testing life cycle. Topics covered include the seamless integration process, practical use cases, and the benefits of harnessing AI-driven automation for UiPath testing initiatives. By attending this webinar, testers, and automation professionals can gain valuable insights into harnessing the power of AI to optimize their test automation workflows within the UiPath ecosystem, ultimately driving efficiency and quality in software development processes.
What will you get from this session?
1. Insights into integrating generative AI.
2. Understanding how this integration enhances test automation within the UiPath platform
3. Practical demonstrations
4. Exploration of real-world use cases illustrating the benefits of AI-driven test automation for UiPath
Topics covered:
What is generative AI
Test Automation with generative AI and Open AI.
UiPath integration with generative AI
Speaker:
Deepak Rai, Automation Practice Lead, Boundaryless Group and UiPath MVP
GraphSummit Singapore | The Future of Agility: Supercharging Digital Transfor...Neo4j
Leonard Jayamohan, Partner & Generative AI Lead, Deloitte
This keynote will reveal how Deloitte leverages Neo4j’s graph power for groundbreaking digital twin solutions, achieving a staggering 100x performance boost. Discover the essential role knowledge graphs play in successful generative AI implementations. Plus, get an exclusive look at an innovative Neo4j + Generative AI solution Deloitte is developing in-house.
DevOps and Testing slides at DASA ConnectKari Kakkonen
My and Rik Marselis slides at 30.5.2024 DASA Connect conference. We discuss about what is testing, then what is agile testing and finally what is Testing in DevOps. Finally we had lovely workshop with the participants trying to find out different ways to think about quality and testing in different parts of the DevOps infinity loop.
GraphRAG is All You need? LLM & Knowledge GraphGuy Korland
Guy Korland, CEO and Co-founder of FalkorDB, will review two articles on the integration of language models with knowledge graphs.
1. Unifying Large Language Models and Knowledge Graphs: A Roadmap.
https://arxiv.org/abs/2306.08302
2. Microsoft Research's GraphRAG paper and a review paper on various uses of knowledge graphs:
https://www.microsoft.com/en-us/research/blog/graphrag-unlocking-llm-discovery-on-narrative-private-data/
The Art of the Pitch: WordPress Relationships and SalesLaura Byrne
Clients don’t know what they don’t know. What web solutions are right for them? How does WordPress come into the picture? How do you make sure you understand scope and timeline? What do you do if sometime changes?
All these questions and more will be explored as we talk about matching clients’ needs with what your agency offers without pulling teeth or pulling your hair out. Practical tips, and strategies for successful relationship building that leads to closing the deal.
GridMate - End to end testing is a critical piece to ensure quality and avoid...ThomasParaiso2
End to end testing is a critical piece to ensure quality and avoid regressions. In this session, we share our journey building an E2E testing pipeline for GridMate components (LWC and Aura) using Cypress, JSForce, FakerJS…
Goodbye Windows 11: Make Way for Nitrux Linux 3.5.0!SOFTTECHHUB
As the digital landscape continually evolves, operating systems play a critical role in shaping user experiences and productivity. The launch of Nitrux Linux 3.5.0 marks a significant milestone, offering a robust alternative to traditional systems such as Windows 11. This article delves into the essence of Nitrux Linux 3.5.0, exploring its unique features, advantages, and how it stands as a compelling choice for both casual users and tech enthusiasts.
Dr. Sean Tan, Head of Data Science, Changi Airport Group
Discover how Changi Airport Group (CAG) leverages graph technologies and generative AI to revolutionize their search capabilities. This session delves into the unique search needs of CAG’s diverse passengers and customers, showcasing how graph data structures enhance the accuracy and relevance of AI-generated search results, mitigating the risk of “hallucinations” and improving the overall customer journey.
How to Get CNIC Information System with Paksim Ga.pptxdanishmna97
Pakdata Cf is a groundbreaking system designed to streamline and facilitate access to CNIC information. This innovative platform leverages advanced technology to provide users with efficient and secure access to their CNIC details.
How to Get CNIC Information System with Paksim Ga.pptx
Net sci13
1. Optimal Resource Allocation to Control Epidemic
Outbreaks in Arbitrary Networks
Victor M. Preciado, Michael Zargham, Chinwendu Enyioha,
Ali Jadbabaie, and George Pappas
Dept. of Electrical and Systems Engineering
University of Pennsylvania
January 3, 2014
Victor M. Preciado
Optimal Resource Allocation to Control Epidemic Outbreaks in Arbitrary Networks
1
2. Problem Description
Consider the SIS viral spreading process in a network of individuals:
Spreading rate β and recovery rate δ
Objective: Control an epidemic outbreak by distributing resources
throughout the network of contacts:
Antidote allocation in node i increases its recovery rate, δi
Vaccinating a node reduces the rate of spreading through its
incoming links, βi
How should we distribute our resources in the most cost-efficient manner?
Victor M. Preciado
Optimal Resource Allocation to Control Epidemic Outbreaks in Arbitrary Networks
2
3. Related Work
Applications:
Epidemiology (Bailey, 1975; Anderson and May, 1991),
Computer viruses (Garetto et al., 2003),
Viral marketing (Leskovec et al., 2007).
Related work:
Epidemics in Networks (Newman, 2002; Pastor-Satorras and
Vespignani, 2002; Wang et al., 2003; Ganesh et al., 2005; Van
Mieghem et al., 2009; etc.)
Epidemics Control (Wan et al., 2008; Chen et al., 2008; Chung et
al., 2009; Borgs et al., 2011; Gourdin et al., 2011; Darabi and
Scoglio, 2012; etc.)
We solve exactly –without relaxations or heuristics–the optimal resource
allocation problem in weighted and directed networks of nonidentical
agents in polynomial time.
Victor M. Preciado
Optimal Resource Allocation to Control Epidemic Outbreaks in Arbitrary Networks
3
4. In this talk...
Outline of the presentation:
Dynamic Model: Heterogeneous SIS epidemic model
Epidemic Control: Spectral condition for epidemic stability
Resource Allocation: We propose a convex framework to allocate
two types of containment resources:
Preventive resources to protect nodes against the spreading (such as
vaccines in a viral infection)
Corrective resources to neutralize the spreading after it has reached a
node (such as antidotes)
Simulations: Numerical results in the (weighted and directed) air
transportation network
Victor M. Preciado
Optimal Resource Allocation to Control Epidemic Outbreaks in Arbitrary Networks
4
5. Some Notation
Consider a (possibly weighted and/or directed) graph G = (V, E) with n
nodes and m edges
A is the (possibly weighted and/or non-symmetric) adjacency matrix
λ1 , λ2 , . . . , λn are the eigenvalues of A
The spectral radius of A is defined as ρ(A) = maxi (|λi |)
Lemma (Perron-Frobenius Lemma)
If G is strongly connected and positively weighted, then
ρ (A) > 0 is a simple eigenvalue of A
Au = ρ (A) u, for some u ∈ Rn
++
ρ (M) = inf λ ∈ R : Mu ≤ λu for u ∈ Rn
++
Victor M. Preciado
Optimal Resource Allocation to Control Epidemic Outbreaks in Arbitrary Networks
5
6. Spreading Processes in Networks
Consider the N-intertwined SIS model [Van Mieghem et al., 09]:
pi (t) denotes the probability of node i being infected at time t ≥ 0
βi > 0 denotes the (node-dependent) infection rate
δi > 0 denotes the (node-dependent) curing rate
Epidemic evolution: After a mean-field approximation of the stochastic
SIS dynamics, the infection probabilities evolve as follows:
dpi (t)
= (1 − pi (t)) βi
dt
n
aij pj (t) − δi pi (t)
(1)
j=1
Proposition (Stability for low densities of infection)
Define B = diag (βi ) and D = diag (δi ). An initial infection p (0) will
converge to zero exponentially fast if
max {λi (BA − D)} ≤ −ε, for some ε > 0.
i
Victor M. Preciado
Optimal Resource Allocation to Control Epidemic Outbreaks in Arbitrary Networks
6
7. Network Protection Problem
Protection resources: Two types are available:
Preventive resources able to defend nodes against the spreading
(such as vaccines in a viral infection process)
Corrective resources able to neutralize the spreading after it has
reached a node (such as antidotes)
We assume that both preventive and corrective resources have
node-dependent associated cost functions, fi (βi ) and gi (δi ):
Victor M. Preciado
Optimal Resource Allocation to Control Epidemic Outbreaks in Arbitrary Networks
7
8. Network Protection Problem
Budget-constrained allocation problem:
Given the following elements:
A (positively) weighted, directed network with adjacency matrix AG
Protection cost functions fi (βi ) and gi (δi )
Bounds on the infection and recovery rates 0 < β i ≤ βi ≤ β i and
0 < δ i ≤ δi ≤ δ i , i = 1, . . . , n,
A total budget C
Find the cost-optimal distribution of vaccines and antidotes to maximize
the exponential decay rate ε.
Victor M. Preciado
Optimal Resource Allocation to Control Epidemic Outbreaks in Arbitrary Networks
8
9. Optimal Resource Allocation
Mathematical formulation:
maximize ε
n
ε,{βi ,δi }
(2)
i=1
subject to max
i
n
[λi (diag (βi ) AG − diag (δi ))] ≤ −ε,
fi (βi ) + gi (δi ) ≤ C ,
(3)
(4)
i=1
β i ≤ βi ≤ β i ,
(5)
δ i ≤ δi ≤ δ i , i = 1, . . . , n,
(6)
In what follows, propose a convex formulation to solve both the
budget-constrained allocation problem in weighted, directed networks
using geometric programming (GP)
Victor M. Preciado
Optimal Resource Allocation to Control Epidemic Outbreaks in Arbitrary Networks
9
10. Geometric Programming
Geometric programs are quasiconvex optimization problems that can be
easily transformed into convex programs.
Let x1 , . . . , xn > 0 denote n decision variables
Define x
(x1 , . . . , xn ) ∈ Rn
++
In the context of GP, a monomial h(x) is defined as
a a
a
h(x) dx1 1 x2 2 . . . xn n with d > 0 and ai ∈ R
A posynomial function q(x) is defined as a sum of monomials, i.e.,
K
a1k a2k
ank
q(x)
k=1 ck x1 x2 . . . xn , where ck > 0.
A Geometric Program is an optimization problem of the form:
minimize f (x)
(7)
subject to qi (x) ≤ 1, i = 1, ..., m,
hi (x) = 1, i = 1, ..., p,
where qi and f are posynomial functions, hi are monomials
Victor M. Preciado
Optimal Resource Allocation to Control Epidemic Outbreaks in Arbitrary Networks
10
11. A Convex Framework for Optimal Allocation
From Perron-Frobenius, we have the following:
Corollary
Let G be a strongly connected digraph with nonnegative weights. Then,
its eigenvalue with the largest real part, λ1 (AG ), is real, simple, and
equal to the spectral radius ρ (AG ) > 0.
Proposition
Consider the adjacency matrix of a strongly connected digraph M (x)
with entries being either 0 or posynomials with domain x ∈ S ⊆ Rk ,
++
where S =
m
i=1
x ∈ Rk : fi (x) ≤ 1 , fi being posynomials. Then, we
++
can minimize λ1 (M (x)) for x ∈ S solving the following GP:
minimize λ
n
(8)
λ,{ui }i=1 ,x
subject to
Victor M. Preciado
n
j=1
Mij (x) uj
≤ 1, i = 1, . . . , n,
λui
fi (x) ≤ 1, i = 1, . . . , m.
Optimal Resource Allocation to Control Epidemic Outbreaks in Arbitrary Networks
(9)
(10)
11
12. Solution to the Budget-Constrained Allocation
Main Result: Assuming that the cost functions fi and gi are posynomials,
the optimal investment on vaccines and antidotes for node vi are fi (βi∗ )
and gi ∆ + 1 − δi∗ , where ∆
max δ i
n
i=1
and βi∗ ,δi∗ are the optimal
solution for βi and δi in the following GP:
minimize n λ
(11)
λ,{ui ,βi ,δi ,ti }
i=1
βi
n
j=1
Aij uj + δi ui
≤ 1,
(12)
fk (βk ) + gk (tk ) ≤ C ,
subject to
(13)
λui
n
k=1
ti + δi
∆ + 1 ≤ 1,
(14)
∆ + 1 − δ i ≤ δi ≤ ∆ + 1 − δ i ,
β i ≤ βi ≤ β i , i = 1, . . . , n.
Victor M. Preciado
(15)
(16)
Optimal Resource Allocation to Control Epidemic Outbreaks in Arbitrary Networks
12
13. Numerical Results for Vaccine Allocation
Cost-optimal protection strategy against epidemic outbreaks that
propagate through the air transportation network:
Figure : Infection rate (in red, and multiplied by 20, to improve visualization)
and recovery rate (in blue) achieved at node vi after an investment on
protection (in abscissas) is made on that node.
Victor M. Preciado
Optimal Resource Allocation to Control Epidemic Outbreaks in Arbitrary Networks
13
14. Numerical Results for Vaccine Allocation
Cost-optimal protection strategy against epidemic outbreaks that
propagate through the air transportation network:
Figure : Results from the budget-constrained allocation problem. From left to
right, we have (a) a scatter plot with the investment on correction versus
prevention per node, (b) a scatter plot with the investment on protection per
node and the in-degrees, and (c) a scatter plot with the investment on
protection per node versus PageRank centralities.
Victor M. Preciado
Optimal Resource Allocation to Control Epidemic Outbreaks in Arbitrary Networks
14
15. Extensions not covered in this talk...
Rate-constrained allocation problem: What is the minimum budget
required to achieved a desired exponential decay rate of the
infection? [PZEJP,14]
Design of edge weights: What is we include the possibility of
reducing the contact rate associated to edges? [PZS13]
Epidemics in metapopulations: Nodes are cities with internal
epidemic dynamics and edges are roads with adjustable traffic [PZ13]
Decentralized implementation: Ongoing work...
Victor M. Preciado
Optimal Resource Allocation to Control Epidemic Outbreaks in Arbitrary Networks
15
16. Conclusions
We have analyzed the problem of allocating protection resources
(antidotes and vaccines) in a network to control an epidemic
outbreak
We have writen this control problem as an eigenvalue design
problem under cost constraints
We have casted this design problems into a geometric program,
under certain conditions on the cost functions
This GP can be efficiently solved using standard convex optimization
tools
We have illustrated our results in an air traffic network
Victor M. Preciado
Optimal Resource Allocation to Control Epidemic Outbreaks in Arbitrary Networks
16
17. References (in ArXiv.org)
Preciado et al., “Optimal Resource Allocation for Network Protection: A
Geometric Programming Approach”
Preciado et al., “Traffic Control for Network Protection Against Spreading
Processes”
Preciado and Zargham, “Traffic Optimization to Control Epidemic
Outbreaks in Metapopulation Models”
Enyioha et al., “Epidemic Control via Geometric Programming,”
submitted to ACC 2014
Preciado et al., “A Convex Framework for Optimal Investment on Disease
Awareness in Social Networks”
Victor M. Preciado
Optimal Resource Allocation to Control Epidemic Outbreaks in Arbitrary Networks
17