图 书 馆
基于谱分析的复杂网络模式Patterns in Complex Networks via Spectral Analysis |
|
| 课程网址: | http://videolectures.net/ssspr2010_estrada_pcn/ |
| 主讲教师: | Ernesto Estrada |
| 开课单位: | 斯特拉斯克莱德大学 |
| 开课时间: | 2010-09-03 |
| 课程语种: | 英语 |
| 中文简介: |  |
| 课程简介: | Complex networks represent a variety of real-world systems in biology, ecology, society and technology. The study of structural properties of such systems has a tremendous impact in our understanding of their function, organisation and dynamics. Here I present a series of results toward the structural characterisation of complex networks. I start by analysing the centrality of nodes in complex networks and we introduce a measure which accounts for the participation of a node in all subgraphs in the network. This method is used to obtain a universal classification of networks into four topological classes. Then, I will develop a method to characterise the communicability between nodes in a network. The method is illustrated by ranking webpages in WWW and it is compared to other algorithms such as PageRank, SALSA, etc. Using the communicability approach I develop a method to identify overlapped communities in networks. I finalise by extending these ideas to account for general matrix functions. |
| 关 键 词: | 生物学; 技术领域; 拓扑类别 |
| 课程来源: | 视频讲座网 |
| 最后编审: | 2019-09-23：cwx |
| 阅读次数: | 52 |