科技成果

阅读数: 1982

成果名称: 动态生物分子网络演化模式挖掘算法研究

成果登记号: 9612022J0211

第一完成单位: 西安电子科技大学

联 系 人: 杨鸣

成果类型: 基础理论

成果体现形式 : 其他

应用行业: 信息传输、软件和信息技术服务业

学科分类: 电子、通信与自动控制技术(510)

完成人: 覃桂敏,马小科

成果简介:

      理解生物系统发生、发展过程的分子机制对于研究复杂疾病具有重要的意义,本

项目从系统的角度研究生物医学问题,属于计算生物信息学方向。通过构建和分析生物

分子网络,探讨其拓扑结构与生物功能之间的关系,为复杂疾病的诊断、治疗及预后提

供指导。同时,探索大规模图数据的计算模型和基础算法。主要研究内容包括:

      (1)分子网络拓扑结构分析

       生物分子网络具有很大的噪声,预测网络中节点的连接关系可以构建更可靠的网络,

开发一个R包预测蛋白质相互作用网络中的相互作用。网络模体与模块结构是生物分子网

络的基本构造块和重要功能单元,提出一种概率网络模体发现算法,发现现已确定的网

络模体和潜在的网络模体。弱连接可以增强复杂网络中的全局连通性,证明蛋白质相互

作用网络中存在弱连接效应。定义新的网络相似性,设计算法来提取蛋白质复合体。

       (2)复杂网络可控性分析

       网络中边的方向性在系统功能行使时具有重要意义。利用网络可控性这一方向性指标

定义复杂网络中的节点控制范围,进一步给出节点在控制范围上的相似性度量指标并识

别网络中的功能模块。提出一个网络结构鲁棒性度量指标:控制鲁棒性,将有向网络控

制鲁棒性问题转化为针对网络的一个最大匹配所形成的控制路径的传递性最大化问题,

并给出相应的算法。基于能控子空间和能观子空间,给出节点的支配能力中心性度量指

标,量化通过一个节点能够控制干预有向网络的程度和范围。定义支配能力相似性度量

指标,检测出具有显著功能特征的子图结构。

      (3)动态网络模式挖掘

       分析动态网络模式可以刻画复杂系统的演化规律,预测其未来状态和行为,从而进行

行为调控。定义一种体现阶段性的重要子结构,即在复杂系统演化过程的整个阶段或某

个较长阶段都存在的模式,该模式可能与复杂系统的基本功能或与系统的某一阶段的状

态相关。比较和分析动态网络的拓扑特性分析和各种模式挖掘模型和方法,侧重于生物

网络相关的动态功能模块和模式演化问题,指出存在的问题和挑战,分析未来的研究方

向。

       (4)复杂疾病分子标记物识别

       疾病的发生和发展是一个复杂的过程,涉及到遗传变异和环境影响。疾病标记物是病

理过程的生物特征,可以帮助人们进行准确的诊疗从而给出适当的治疗方案。综述基于

分子网络的识别疾病标记物的方法,并介绍人类疾病组学、交互组学和调控组学的重要

资源,这些资源在基于分子网络的方法中提供数据基础。