一种基于网络直径的重要节点搜索方法技术

本发明专利技术涉及一种重要节点搜索方法，一种基于网络直径的重要节点搜索方法，包括以下步骤：1、选择合适数据结构存储网络，2、定义变量，并对变量进行初始化，3、层次遍历存储层次信息，4、根据层次信息找出中间层节点，5、根据中间层节点信息得到中点，6、中点与非中点中心性指标比较，7、中点与非中点对网络直径影响的比较，8、中点连边与非中点连边对网络连通性影响的比较。本发明专利技术搜索到的中点在介数中心性、接近中心性、度中心性及k‑核分解上具有优势，这说明了中点在节点中心性上的重要性。去掉中点后，网络直径变化明显，说明了中点对网络拓扑结构有很大影响。去掉与中点相连接的边后，网络的连通性明显下降，说明中点对网络连通性有很大影响。

【技术实现步骤摘要】

本专利技术涉及一种重要节点搜索方法，更具体地说，涉及一种基于网络直径的重要节点搜索方法。
技术介绍
近年来，对于复杂网络中重要节点的搜索，国内外进行了广泛研究。不同的搜索方法在实际网络中得到应用，例如，在PPI网络中搜索重要蛋白质。节点中心性指标可以用来作为衡量节点重要性的指标，常用中心性指标有度中心性，接近中心性，介数中心性以及k-核分解。这些方法的共同点是对每一个节点都赋予一个值用以表示在该种衡量指标下节点的重要性大小，即节点中心性是通过统计信息来反映节点重要性的。然而，有研究表明，不同节点中心性指标之间往往呈正相关性，例如，对于度中心性大的节点，其介数中心性也倾向于较大，而这种正相关性对于实际应用可能有阻碍作用，例如在研究蛋白质性质时如果作为节点的蛋白质度中心性和介数中心性都很大，则难于判断哪种因素使蛋白质在生命活动中产生重要作用。除了上述经典指标外，近年来也有不少重要节点搜索方法被提出，例如谷歌的PageRank算法。然而，它们很难打破“每个节点都被赋值”的约束,而且很少有完全从网络的拓扑结构出发，研究特殊位置节点的重要性及其重要性的表现形式。对于网络拓扑结构的研究研究，无本文档来自技高网...

【技术保护点】
一种基于网络直径的重要节点搜索方法，其特征在于包括以下步骤：步骤1、选择合适数据结构存储网络，可选择邻接链表或邻接矩阵；步骤2、定义变量，并对变量进行初始化，具体包括以下子步骤：(a)、初始化直径，diameter＝0；(b)、初始化队列Q，在后续步骤中使用Q进行层次遍历；(c)、初始化堆栈S，在后续步骤中深度等于直径的遍历树信息存储于该堆栈中；其中，令遍历树的底层节点为bLNode，中间层节点为mLNode，若直径为偶数，则中间层只有一层，若直径为奇数，则中间层为两层；(d)、初始化队列dCList，在后续步骤中，用于保存直径路径端点，中间层节点及二者对应关系，直径端点与中间层节点之间是以“...

【技术特征摘要】
1.一种基于网络直径的重要节点搜索方法，其特征在于包括以下步骤：步骤1、选择合适数据结构存储网络，可选择邻接链表或邻接矩阵；步骤2、定义变量，并对变量进行初始化，具体包括以下子步骤：(a)、初始化直径，diameter＝0；(b)、初始化队列Q，在后续步骤中使用Q进行层次遍历；(c)、初始化堆栈S，在后续步骤中深度等于直径的遍历树信息存储于该堆栈中；...

【专利技术属性】
技术研发人员：关雅文，孙媛媛，闫俊东，
申请(专利权)人：大连理工大学，
类型：发明
国别省市：辽宁;21