大规模网络拉普拉斯谱性质的结构分析
最优化与控制
2016-11-17 v3 计算工程、金融与科学
离散数学
社会与信息网络
系统与控制
数据分析、统计与概率
物理与社会
摘要
利用代数图论和凸优化中的方法，我们研究了网络的局部结构特征与其拉普拉斯矩阵谱性质之间的关系。特别地，我们用一系列局部结构度量表达了网络拉普拉斯矩阵的所谓谱矩。此外，我们提出了一系列半定规划，从截断的拉普拉斯谱矩序列计算拉普拉斯矩阵谱半径和谱隙的界。我们的分析表明，拉普拉斯谱矩和谱半径受到网络局部结构特征的强烈约束。另一方面，我们说明了局部结构特征通常不足以估计拉普拉斯谱隙。
引用
@article{arxiv.1107.5676,
title = {Structural Analysis of Laplacian Spectral Properties of Large-Scale Networks},
author = {Victor M. Preciado and Ali Jadbabaie and George C. Verghese},
journal= {arXiv preprint arXiv:1107.5676},
year = {2016}
}
备注
IEEE Automatic Control, accepted for publication