注册 |登录

东北大学嵌入式技术实验室论坛论坛互联网宏观拓扑结构研究 › 查看主题

790

查看

1

回复
返回列表

Rank: 7Rank: 7Rank: 7Rank: 7Rank: 7Rank: 7Rank: 7

最后登录
2010-8-11 
贡献
152  
注册时间
2009-4-25 
阅读权限
100 
精华
积分
152 
帖子
31 

博士 实验室成员

go

[交流] 复杂网络拓扑与谱特征

1#
发表于 2009-11-11 16:38 | 只看该作者 | 倒序看帖 | 打印
本帖最后由 葛新 于 2009-11-11 21:47 编辑

一个网络的谱就像一个人的指纹,Haemers猜想:
Recall Haemers conjecture: "the spectrum is a unique fingerprint of the graph" (provided the graph is large enough). Professor Haemers could not prove the conjecture, but he is sure that it is true.
前一阶段计算了70个真实网络的谱特征并可视化其拓扑及谱,另外一些图谱,参见我的相册。
图中包括:拓扑结构、度分布、拉普拉斯矩阵特征值分布、邻接矩阵特征值分布。对于简单拓扑或者规则拓扑(例如tree结构),人们已经初步发现了拓扑与谱之间的规律,但对于真实的复杂网络结构,两者关系还很不明朗,相信谱中蕴含了大量其他特征量不具备的网络信息。
大家有什么意见或建议请告诉我。
1

评分人数

TOP

超级版主

robber

Rank: 8Rank: 8Rank: 8Rank: 8Rank: 8Rank: 8Rank: 8Rank: 8

最后登录
2010-9-3 
贡献
1518  
注册时间
2009-4-26 
阅读权限
150 
精华
积分
1518 
帖子
749 

授业之心 黑曜石十字勋章 勤奋的贡献者 博士 实验室成员

2#
发表于 2009-11-11 16:56 | 只看该作者
前一阶段计算了70个真实网络的谱特征并可视化其拓扑及谱,另外一些图谱,参见我的相册。
图中包括:拓扑结构、度分布、拉普拉斯矩阵特征值分布、邻接矩阵特征值分布。对于简单拓扑或者规则拓扑(例如tree结构),人们已经初步发现了拓扑与谱之间的规律,但对于真实的复杂网络结构,两者关系还很不明朗,相信谱中蕴含了大量其他特征量不具备的网络信息。
蔡威回来,物联网工程!!

TOP

东北大学嵌入式技术实验室论坛 |联系我们

GMT+8, 2010-9-3 18:27, Processed in 0.048180 second(s), 11 queries.

Powered by Discuz! X1

© 2001-2010 Comsenz Inc.