arXivDaily arXiv每日学术速递 周一至周五更新
北美退伍军人节(Veterans Day),12 日无更新
arXiv 1207.0133cs.SIcs.CRphysics.soc-phq-bio.QM
收藏

快速响应大规模网络上的感染传播和网络攻击

Fast Response to Infection Spread and Cyber Attacks on Large-Scale Networks

Sven Leyffer, Ilya Safro

摘要:

我们提出了一种策略,用于设计快速响应网络攻击和感染在复杂加权网络上传播的方法。在这些网络中,节点可以被解释为系统的原始元素,加权边反映了这些元素之间的相互作用的强度。所提出的策略属于家庭的多尺度方法,其目标是近似的系统在多个尺度的粗糙度,并获得微观尺度的解决方案,通过结合从粗尺度的信息。近年来,这些方法已经证明了它们在解决大规模网络优化和分析问题方面的潜力。我们考虑的最优化问题,是基于SIS流行病模型。其目的是检测网络节点,必须进行免疫,以保持系统中的低水平的感染。

英文摘要:

We present a strategy for designing fast methods of response to cyber attacks and infection spread on complex weighted networks. In these networks, nodes can be interpreted as primitive elements of the system, and weighted edges reflect the strength of interaction among these elements. The proposed strategy belongs to the family of multiscale methods whose goal is to approximate the system at multiple scales of coarseness and to obtain a solution of microscopic scale by combining the information from coarse scales. In recent years these methods have demonstrated their potential for solving optimization and analysis problems on large-scale networks. We consider an optimization problem that is based on the SIS epidemiological model. The objective is to detect the network nodes that have to be immunized in order to keep a low level of infection in the system.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑