Cycles, feedback sets, and network optimal attack

来源 :第十九届全国凝聚态理论与统计物理学术会议 | 被引量 : 0次 | 上传用户:zhang506079845
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  One of the basic structural reasons that complex networks are "complex" is that they contain an abundant number of (long and short) cycles.Cycles lead to feedbacks and complex dynamical processes.The task of identifying the nodes that are most important for feedback interactions is closely related to the concept of minimum feedback vertex set (FVS).In this presentation I introduce a spin-glass approach to the minimum FVS problem and offer a highly efficient algorithm for solving it[1].As an important application,I show that this algorithm also solves the optimal network attack problem perfectly[2].Our theory and algorithm shall be useful for understanding and improving network resilience.
其他文献
  Recently,I have successfully applied a new quantum simulation method,called SCA approach,to FM and AFM single-walled and double-walled nanotubes,calculated
会议
会议
  有限温度下材料性质的模拟,依据玻恩-奥本海默近似,要求人们对电子结构和原子核的运动分别进行准确的描述。近年来,随着第一性原理电子结构计算方法的发展,电子的量子描述已
  以石墨烯和MoS2为代表的二维材料近年受到了广泛关注.然而,现有的二维材料大部分都没有磁性,限制了其在自旋电子学中的应用.寻找新型的稳定二维铁磁单层材料对新型低维自
会议
  In the quantum transport theory,the Greens function of a device is related to the self-energy matrices of leads,which result from the recursive surface Gree
  Since the first observation of the C60 molecule,researchers have been seeking other interesting structures with unique chemical properties and many interest
  Inverse design is a new approach in the realm of material science for finding the structure with desired property.We developed a novel algorithm for inverse
  Recently,a new kind of artificial two dimensional (2D) electron lattice on the nanoscale,i.e.molecular graphene,has drawn a lot of interest,where the metal
  In 5d transition metal compounds,novel properties arise from the interplay of electron correlations and spin-orbit interactions.In this talk,we briefly revi