复杂网络的拓扑结构算法和挑战.pdfVIP

中科院与清华复杂网络报告 复杂网络的拓扑结构、算法和挑战 李泉林 博士 清华大学工业工程系 2004年10月29 日 报告的主要内容 • 复杂网络的模型与分类 • 复杂网络的拓扑结构与性能指标 • 复杂网络的算法 • 复杂网络的优化和控制 • 一些公开挑战性问题 复杂网络的模型 • 网络的基本元素 哥尼斯堡七桥 Euler 1735 • 国家的组织(西周) 燕 鲁 郑 卫 齐 镐京 楚 复杂网络的模型 ** 远交近攻 战国七雄 ** 合纵与连横 燕 赵 秦 魏 韩 齐 楚 复杂网络的模型 二战中的军事组织 德军 日军 围剿红军 国军 西安事变 东北决战 集团军 集团军 集团军 团级组织 师团组织 复杂网络的模型 解放战争 东北 华北 西北 华中 华东 复杂网络的进展 • 复杂网络的数学工具：图论、组合优化、统计概率和 机过程 • 网络研究始于哥尼斯堡七桥问题（Euler 1735 ） • 网络研究在简单模型上取得了许多重要工作和研究方 • 近年来实际网络系统越来越复杂，节点和弧在百万计 上，我们无法通过眼睛观察和经典方法给出好的结论 • 统计、概率和随机过程已经成为研究复杂网络的基础 学和有效工具。复杂网络的研究处于婴儿期 复杂网络的分类 • 复杂网络被分为四类：社会网络、信息网络、