收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

Laplacian Spectral Properties of Complex Networks

【摘要】:We consider spectral analysis of complex networks.It is well known that the eigenvalue spectrum of complex networks provides information about their structural properties.Therefore,we present spectral properties of some different real-world networks such as regular networks,random networks,small-world networks,scale-free networks,and so on.We find that in random networks,the smallest nonzero eigenvalue grows approximately linearly with respect to the probability p.As a result of this,some estimates for the smallest nonzero eigenvalues of random networks can be obtained.More interestingly,it is shown a strong correlation between the eigenvalue spectrum and degree sequence in the networks,especially in scale-free networks.Making use of this correlation,we develop a local algorithm to determine the eigenvalue λi+1 from λi.

知网文化
【相似文献】
中国重要会议论文全文数据库 前10条
1 ;Laplacian Spectral Properties of Complex Networks[A];第二十九届中国控制会议论文集[C];2010年
2 Shigeru Yamamoto;;Distributed Connectivity Control in A Dynamic Network[A];Proceedings of the 2011 Chinese Control and Decision Conference(CCDC)[C];2011年
3 Marcel STAROSWIECKI;;On Fault Recoverability of a Class of Switched Systems[A];第二十九届中国控制会议论文集[C];2010年
4 ;Robust Consensus of Multi-agent Systems with Noise[A];第二十六届中国控制会议论文集[C];2007年
5 ;Biosynthetic Medicinal Chemistry of Macrocycles[A];2011年全国药物化学学术会议——药物的源头创新论文摘要集[C];2011年
6 ;Consensusability of Discrete-time Multi-agent Systems over Directed Graphs[A];中国自动化学会控制理论专业委员会C卷[C];2011年
7 ;The Transient Response Analysis of Power Systems using Pseudospectra[A];中国自动化学会控制理论专业委员会D卷[C];2011年
8 ;Robust Adaptive Consensus Protocols Design for Multi-agent Systems with Bounded Disturbances and Time-delays[A];Proceedings of 2010 Chinese Control and Decision Conference[C];2010年
9 ;Connected Flocking of Multi-Agent System Based on Distributed Eigenvalue Estimation[A];中国自动化学会控制理论专业委员会D卷[C];2011年
10 ;Firefighting and Rescue Cooperation Task Assignment Based on DBOA[A];Proceedings of 2010 Chinese Control and Decision Conference[C];2010年
中国博士学位论文全文数据库 前7条
1 Mohammed Osman Hassan Mohammed Zain;[D];华中科技大学;2010年
2 Ali Hasan Al-aati;[D];华中师范大学;2011年
3 黄鑫;低秩阻尼非线性特征值问题的理论和算法[D];复旦大学;2011年
4 郑有泉;非线性椭圆方程和方程组的一些研究[D];南开大学;2011年
5 马慧莉;几类差分方程周期边值问题研究[D];西北师范大学;2008年
6 徐嘉;几类二阶常微分方程周期边值问题正解的全局结构[D];西北师范大学;2009年
7 敖继军;具有有限谱的微分方程边值问题及其矩阵表示[D];内蒙古大学;2012年
中国硕士学位论文全文数据库 前10条
1 杨宇宁;非负张量特征值研究中的若干问题[D];南开大学;2010年
2 盧正勳;韩国企业应怎样扩大在中国的直接投资[D];复旦大学;2011年
3 田杰;几类p-Laplacian差分方程正解的存在性[D];曲阜师范大学;2010年
4 田瑞卿;混合自伴边条件下正则Sturm-Liouville算子的特征值问题[D];内蒙古大学;2010年
5 王江涛;关于埃尔米特自反矩阵的若干问题研究[D];华南理工大学;2010年
6 时博;三个不同边界条件下的Sturm-Liouville问题的迹公式[D];郑州大学;2010年
7 孟青云;大规模矩阵伪谱计算的数值方法[D];南京航空航天大学;2010年
8 刘春玲;一类具有转移条件的四阶微分算子的自伴性及特征值[D];内蒙古师范大学;2010年
9 刘方芳;基于区间运算的区间幂法[D];华东理工大学;2011年
10 袁敬奇;带有非线性Neumann边界条件的p-Laplace方程解的存在性与唯一性[D];兰州大学;2011年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978