跳到主要导航 跳到搜索 跳到主要内容

The Feedback Vertex Set Problem of Multiplex Networks

  • Dawei Zhao
  • , Lijuan Xu
  • , Shao Meng Qin
  • , Guangqi Liu
  • , Zhen Wang
  • Qilu University of Technology
  • Civil Aviation University of China

科研成果: 期刊稿件 › 文章 › 同行评审

5 引用 (Scopus)

摘要

The feedback vertex set (FVS) problem of network aims to find a vertex subset of smallest size that contains at least one vertex of each cycle of the network. The FVS problem has found wide applications, ranging from circuit design, network security and network control and observation etc. However, the majority of existing studies on FVS problem are confined to single networks. In this brief, under the consideration of one kind of control problem of multiplex network, we introduce the concept of FVS of multiplex network. The control problem of multiplex network is naturally mapped into the FVS problem of multiplex network. We then propose two simulated annealing (SA) algorithms to solve the directed FVS problem of multiplex network and undirected FVS problem of multiplex network respectively. The effectiveness of the SA algorithms is finally verified on both artificial multiplex networks and real-world multiplex networks.

源语言英语
期刊论文编号9102234
页(从-至)3492-3496
页数5
期刊IEEE Transactions on Circuits and Systems II: Express Briefs
卷67
期12
DOI
出版状态已出版 - 12月 2020

学术指纹

探究 'The Feedback Vertex Set Problem of Multiplex Networks' 的科研主题。它们共同构成独一无二的学术指纹。

引用此