菜单
　　

     
    图2.1 无尺度网络中删除hub点
    2.1.2 建模
    为方便描述，需要先对蛋白质相互作用网络进行建模。将蛋白质相互作用网络表示成无向图 ，即将蛋白质分子表示成网络中的节点，相互作用表示成网络中的边。令 表示该无向图节点的个数， 表示其邻接矩阵，则 是一个N N形式的矩阵，且如果蛋白质节点 和 之间存在一条相互作用，则 ，否则 。
    2.1.3 节点中心性测度算法
        节点的中心性主要用来衡量其在网络中的重要程度以及影响力。而用来衡量网络中节点的中心性，可以使用不同的标准或者利用不同的网络拓扑属性，因而有不同的方法，得到的结果也会有所不同，下面是6种具有代表性的算法。
    A、度中心性（degree centrality, DC）[15]，一个节点的度即其直接相连的邻居节点的个数，它是刻画节点中心性的最直接的指标，一个节点的度越大就意其在网络中就越重要越有影响力，对于蛋白质节点 ，其度中心性为：
                (2-1)
       B、介数中心性（betweenness centrality, BC）[24]以经过该节点的最短路径的个数来反映其中心性，对于蛋白质节点 ，其介数中心性为：
             (2-2)
    其中, 表示节点 和 之间最短路径的数目， 表示 和 之间经过节点 的的最短路径数目。
    C、接近度中心性（closeness centrality, CC）[25]刻画该节点与其他节点之间的接近程度，对于节点 ，其接近度中心性为：
             (2-3)
    其中 是节点 到 的最短路径。
    D、子图中心性（subgraph centrality, SC）[26]定义为该节点参与网络模块结构的比重，对于节点 ，其子图中心性为：
             (2-4)
    其中, 是从节点 开始到结束且长度为 的回路的个数。 是网络邻接矩阵 的N个线性无关的特征向量,分别对应特征值 ， 是 的第 个分量。
    E、特征向量中心性（eigenvector centrality, EC）[27]认为节点的重要性既取决于其邻居节点的数量，也取决于其邻居节点的重要性，对于节点 ，其特征向量中心性为：
             (2-5)
    其中， 是对应于网络邻接矩阵 的最大特征值 的特征向量,即 的主特征向量,而 是 的第 个分量。
    F、信息中心性（information centrality, IC）[28]是指该节点到网络中所有其他节点的路径的加权组合，对于节点 ，其信息中心性为：
             (2-6)
    其中，已知 是网络的邻接矩阵,设定 是各节点度的对角矩阵, 是所有元素均为1的矩阵,定义矩阵 ，则 ，为了便于算,通常把 定义为无穷大，使 。
    2.2 基于网络连通性和模块化特征的方法
    2.2.1 概述
    根据上面所介绍的基于网络中节点拓扑特征的中心性测度的方法，不难看出这类算法只强调了网络中节点的重要性,而忽略了边所具有的意义。但是，只有节点无法构成一个完整的网络，节点之间的边也扮演着十分重要的角色，因此我们在研究蛋白质网络的拓扑特征和功能时，需要统筹两者进行考虑。
  1. 上一篇：基于能量的路由策略研究+文献综述
  2. 下一篇：ASP.net高校招生网上咨询平台的设计与实现

  1. 基于MATLAB的图像增强算法设计

  2. 基于Kinect的手势跟踪与识别算法设计

  3. JAVA基于安卓平台的医疗护工管理系统设计

  4. 基于核独立元分析的非线...

  5. 基于Hadoop的制造过程大数据存储平台构建

  6. 基于安卓系统的测量软件...

  7. 基于VC++的GIS矢量图形系统开发

  8. 电站锅炉暖风器设计任务书

  9. java+mysql车辆管理系统的设计+源代码

  10. 中考体育项目与体育教学合理结合的研究

  11. 乳业同业并购式全产业链...

  12. 杂拟谷盗体内共生菌沃尔...

  13. 酸性水汽提装置总汽提塔设计+CAD图纸

  14. 十二层带中心支撑钢结构...

  15. 河岸冲刷和泥沙淤积的监测国内外研究现状

  16. 当代大学生慈善意识研究+文献综述

  17. 大众媒体对公共政策制定的影响

　　

About

751论文网手机版...

主页：http://www.751com.cn

关闭返回