复杂网络的局域同步及其在数据聚类和网络路由中的应用

项目名称： 复杂网络的局域同步及其在数据聚类和网络路由中的应用

项目编号： No.60974079

项目类型： 面上项目

立项/批准年度： 2010

项目学科： 自动化技术、计算机技术

项目作者： 付忠谦

作者单位： 中国科学技术大学

项目金额： 30万元

中文摘要： 面向复杂网络应用的基础研究是当前的关键问题之一，同时也是国际上复杂网络研究的新热点。本项目采用理论与实践相结合的方式，深入研究复杂网络上的局域同步行为以及在大规模数据聚类和针对Internet AS层拓扑网络的紧凑路由中的应用。具体地说：提出刻画局域同步的特征量，分析局域同步与拓扑网络的群落结构强度之间的关系以及复杂网络拓扑性质对局域同步的影响；将相互关联的多变量数据点转化为同步研究中常见的耦合相振子，并运用局域同步的思想实现大规模数据的聚类分析；将紧凑路由问题转化为局域信息同步问题，设计合理的耦合演化过程，从而自然地涌现出网络中的模块和各个模块中的基点以达到解决紧凑路由实际问题的目的。本项目是复杂网络理论到应用的连续性研究，不仅扩展了复杂网络研究的外延，而且通过实际的应用背景为复杂网络的持续发展提供根源和动力。

中文关键词： 局域同步；网络路由；图聚类；拓扑结构；脑电信号

英文摘要：

英文关键词： local synchronization；network routing；graph clustering；topology；EEG