摘要
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' 的科研主题。它们共同构成独一无二的学术指纹。引用此
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver