应用半定规划最大化节点移除产生的谱隙
无序系统与神经网络
2013-01-09 v1 最优化与控制
摘要
网络拉普拉斯算子的最小正特征值称为谱隙，它刻画了网络上的各种动力学行为。我们提出了数学规划方法，通过移除固定数量的节点来最大化给定网络的谱隙。我们利用半定规划构建了原问题的松弛版本，并将其应用于示例网络。
引用
@article{arxiv.1301.1503,
title = {Application of semidefinite programming to maximize the spectral gap produced by node removal},
author = {Naoki Masuda and Tetsuya Fujie and Kazuo Murota},
journal= {arXiv preprint arXiv:1301.1503},
year = {2013}
}
备注
1 figure. Short paper presented in CompleNet, Berlin, March 13-15 (2013)