Sep, 2013

网络防范传播过程的最优资源分配

PDF
TL;DR该研究使用几何规划法研究了在网络中分布保护资源以限制病毒传播的问题，并对预防性和矫正性资源的分配进行了优化，同时应用于空中运输网络上的疫情爆发。
spreading processesnetworksprotection resourcesviral spreading processesgeometric programming
发现论文，激发创造
  • 最大化传播影响力的资源优化部署

    通过可扩展的动态消息传递方法，我们证明了如何将网络上限制传播过程的有效使用与优化任务结合起来，例如识别最具影响力的传播者、针对特定的监管网络进行干预、制定传染病和金融系统的传播策略，以及演示了该方法在多种实际场景中的效果。

    Aug, 2016

  • 网络共享资源的防御

    本文研究网络防御问题，针对节点之间的防御资源共享和边缘权重等因素，提出了两种多项式时间复杂度的算法以最小化因攻击带来的损失，分别为基于 LP 的算法和基于最大流的算法，并探讨了该问题的 NP-hard 性质及近似算法。

    Nov, 2019

  • 基于高斯过程贝叶斯推断的不确定性优化资源分配

    本研究旨在探讨如何在疫情传播模型中通过估计不确定的参数并优化稀缺的医疗资源分配来管理流行病传播。

    Jun, 2023

  • 具有长期约束的随机网络资源分配的在线优化

    本文研究了一个在线资源预订问题，通过一个由两个计算节点组成的通信网络，在有限时间内最小化整体预订成本，并且保持累计违规与运输成本在一定预算限制下的在线重复博弈，提出了一个在线鞍点算法来解决该问题。

    May, 2023

  • 社交网络中的防御性资源分配

    本研究基于博弈论，在社交网络中的选民模型的背景下，分析了一个营销市场中，绝对主导市场的现有企业和想进入市场的挑战者之间的竞争营销活动。其中，我们着重关注一方面是针对潜在客户分配资源用于产品广告，同时另一方面是预测主导企业对挑战者进入市场响应的最优资源分配问题。

    Jul, 2015

  • 基于分层强化学习的未知网络传播控制方法

    本文提出了一种层次式强化学习方法，通过在未知的网络结构下移除节点，有效控制危险事件的传播。模拟实验证明了我们的方法相比基准方法的优越性，尽管我们的方法对网络结构没有先验信息，而基准方法具有丰富的网络结构知识。

    Aug, 2023

  • 加强防御：战略预算分配以增强电网网络安全

    针对现代电网中丰富的物联网组件和各种硬件和软件漏洞，我们提出了一个框架，通过优化预防性缓解措施的预算分配来最小化潜在攻击序列对物联网组件的威胁。我们展示了预算分配改变对预防性缓解措施选择和相关的网络安全风险的影响，该框架可被网络政策制定者和系统所有者用来为改善网络物理系统的整体安全性分配最佳预算。

    Dec, 2023

  • 随机消防员问题

    本文研究传染病动态传播的预防措施，以 Firefighter 问题为基础，提出了对感染节点附近的邻居进行疫苗接种的简单策略，并在树、网络图等模型上提出预算分配方案，实验证明该策略在现实网络中的有效性。

    Nov, 2017

  • 资源分配问题的近最优在线算法和快速近似算法

    本文提出一种针对多个资源分配问题的算法体系，将在线请求建模为每次从未知的概率分布中独立抽取，给出了一个在任意接受数据的情况下获得一定比例最优解的单一算法，并且探究了如何在任意情况下应对敌对分布。同时，文中提出了解决大型 LPs 混合装填覆盖问题的快速算法，并分析了该算法在在线拍卖、网络路由和广告策略方案等特殊情况下的应用。

    Mar, 2019

  • 利用强化学习和图神经网络控制图动态

    考虑通过有限的干预来控制动态过程。我们将这个问题表述为关于时间图过程的顺序决策问题，并设计了一个新颖的可行方案来控制时间图上的动态过程。我们成功地将方法应用于两个流行问题：优先考虑哪些节点进行检测以限制疫情传播，以及影响最大化问题。

    Oct, 2020