复杂网络关键节点评估快速算法研究及在蛋白质功能预测中的应用

项目名称： 复杂网络关键节点评估快速算法研究及在蛋白质功能预测中的应用

项目编号： No.11371176

项目类型： 面上项目

立项/批准年度： 2013

项目学科： 数理科学和化学

项目作者： 吴钢

作者单位： 中国矿业大学

项目金额： 56万元

中文摘要： 随着复杂网络研究的兴起，作为复杂网络的重要研究内容之一，关键节点识别技术在现实世界中具有重要的应用价值。复杂网络关键节点识别的出发点主要有两个：一是基于网络安全；二是对生物信息的认识和探索。但是，目前的关键节点识别技术大多都是针对"无向网络"，而许多真实网络属于"有向网络"。而且，随着复杂网络规模及网络数据的海量剧增，一些经典的评估方法已经不能够满足实际问题的需要。 本项目基于矩阵函数与大规模稀疏矩阵投影类技术研究新的复杂网络关键节点评估技术，提出大规模复杂有向网络关键节点评估快速算法与新度量标准、"动态网络"关键节点评估快速算法，以及基于分子生物网络的"蛋白质等级"问题的快速算法。旨在为复杂有向网络关键节点评估中的大规模矩阵函数计算问题提供新的快速算法，并在没有参照对象的情况下提高大规模蛋白质功能预测的准确性与可靠性，从而能够从纷繁复杂的社会网络与生物网络数据中快速有效地获取关键的信息。

中文关键词： 复杂网络；大规模稀疏矩阵；矩阵函数；Krylov子空间；关键节点

英文摘要： With the rapid development of complex networks, as one of the most important research areas, the study of essential nodes has crucial applications in the real world. There are two starting points for identifying the essential nodes. The first one is bas

英文关键词： Complex Networks；Large Sparse Matrix；Matrix Function；Krylov Subspace；Essential Nodes