0


复杂网络中离散效应引起的对数周期振荡

Log-periodic Oscillations due to Discrete Effects in Complex Networks
课程网址: http://videolectures.net/eccs07_sienkiewicz_lpo/  
主讲教师: Julian Sienkiewicz
开课单位: 华沙理工大学
开课时间: 2007-11-22
课程语种: 英语
中文简介:
作者展示了离散化如何影响复杂网络中的两个主要特征:节间距离(以网络站点之间的最短边数测量)和平均路径长度,因此存在上述量的对数周期振荡。这种效应既出现在数字网络模型中,也出现在合作社,语言,食品和公共交通网络等真实系统中。对这些振荡的分析描述非常适合数值模拟。他们考虑网络优化问题的一个简单案例,认为离散效应可以导致一个非常重要的解决方案。
课程简介: Authors show how discretization affects two major characteristics in complex networks: internode distances (measured as the shortest number of edges between network sites) and average path length, and as a result there are log-periodic oscillations of the above quantities. The effect occurs both in numerical network models as well as in such real systems as coauthorship, language, food, and public transport networks. Analytical description of these oscillations fits well numerical simulations. They consider a simple case of the network optimization problem, arguing that discrete effects can lead to a nontrivial solution.
关 键 词: 离散化; 节间距离; 数字网络模型
课程来源: 视频讲座网
最后编审: 2019-03-19:lxf
阅读次数: 87