一种三方网络资源传播方法技术

本发明专利技术公开了一种三方网络资源传播方法。将其应用于生物信息学里，环境因素和长非编码RNA关联关系的研究过程中。通过结合lncRNAs‑miRNAs和miRNAs‑EFs关联网络与网络内的资源转移，本发明专利技术提出一种基于网络的推理方法来推断lncRNAs和EFs之间的潜在关联。本发明专利技术实验分析结果表明，与其他提出的方法，本发明专利技术能够预测更可靠的lncRNAs和EFs关系。这些结果证明了我们的方法预测生物学上显着的关联的能力，这可以导致更好地理解分子过程。

【技术实现步骤摘要】
一种三方网络资源传播方法
本专利技术涉及生物信息学，尤其涉及一种三方网络资源传播方法。可以得到lncRNA和环境因素之间的关联关系。
技术介绍
生物性状的变异是先天或是后天的争论，主要是由于变异是由遗传差异引起还是环境差异引起的争论。目前的主要科学观点认为表型差异，不是由单独的遗传差异或者环境差异产生，而是由二者相互影响，共同决定的。这意味着，表型和疾病被认为是遗传因素(GFs)和环境因素(EFs)之间复杂的相互作用关系决定的。直到今日，人们普遍认为几乎所有的疾病都是从个体的基因组成和各自所处的环境之间复杂的相互作用的结果。一些常见的人体疾病就是由GEs和EFs之间复杂的相互作用关系引起的，如癌症，心脏疾病，阿尔茨海默氏病，和糖尿病。回顾在设计和研究分析中遇到的挑战，来更好的发现基因和环境因素之间的相互作用关系，并为公共卫生和临床实践中提供更好的方法。MurielKoehl研究了在成人神经系统中，genes和环境因素的动态相互作用。Su等人进行了病例对照研究，来评估RAGE基因的变异和环境中致癌物质对口腔鳞状细胞癌的影响。Yang等人，手动的收集了可靠的可以支持miRNA-EF关联关系的实验数据，并建立了miREnvironment数据库。Qiu等人分析了miREnvironment数据库中与人类疾病有关的miRNA-EF关联关系对，并通过分析miRNA-EF相互模式获得主要结论。基于疾病的miRNA-EFs关联关系研究中假设，对于一个给定的疾病，相似的miRNAs(EFs)往往会和相似的EFs(miRNAs)产生相互作用关系。Chen基于这个假设，利用重启型随机游走算法(randomwalkwithrestart，RWR)来建立了一个新的计算miRNA-EFs关联关系的研究框架，miREFRWR[14]。然而，和gene与miRNA相比，lncRNA和环境因素的关联关系研究至今还没有一个完整的研究体系，需要能够预测lncRNA-EFs关系的方法来指导lncRNA-EFs的实验研究方向。参考genes/miRNA-EFs关联关系预测方法，有通过超几何分布，计算生物信息之间关联程度的离散概率确定关联关系；有利用最小二乘法，通过计算生物信息网络上的最小化cost函数，来得到关联关系的最佳分类；有利用重启型随机游走方法，对生物信息建立一张大的关联游走网络，通过收敛路径的方式来找到各个生物结点的关联关系；有利用机器学习的分类方法，如SVM、决策树以及谱聚类方法，将关联关系紧密的结点，分类在一起；或者利用传播学方法，在关系网上根据概率反复迭代，确定关联程度。其他包括神经网络、热扩散还有文本挖掘等等多种方法，都用于到基因-EFs关联关系的预测当中。由于目前没有一个完整的可靠的lncRNA-EFs关联数据库建立起来，我们可以选择作为lncRNA-EFs预测的数据并不多，限制了预测方法的选择。在本次研究通过利用机器学习中的三方网络来预测lncRNA和环境因素之间的关联关系。本研究结论对一万多对可能相关的lncRNA和环境因素关联关系进行了可能性排序，这对生物学家在以后的研究环过程中起到指导的作用，可以针对可能性较大的lncRNA和环境因素进行试验测序，避免了盲目的测序比对，减少了工作量。
技术实现思路
本专利技术目的在于解决上述现有技术存在的不足，提供一种三方网络资源传播方法，本专利技术可以针对可能性较大的lncRNA和环境因素进行试验测序，避免了盲目的测序比对，减少了工作量。本专利技术是基于二分网络模型基础上，将两个二分网络图关联在一起，组成一个三方网络传递结构，建立结点之间的关系网，基于这个关系网获得点与点之间的关联关系。在实际生活中，如果两个节点没有可靠的直接关联关系，需要我们通过两者共同的第三方结点，来预测二者的关联度。为了解决这个问题，在二分图的定义上，可以定义一个资源传递的三方网络图，这个三方网络图通过一个共同的中间节点，将两个二分网络连接起来。定义一个拥有三个节点的无向网络图G＝(V1，E12，V2，E23，V3)，其中Eij是连接点Vi,Vj之间的边，形式如图2。三方网络中包含两个层次的网络，对于每一个层次的二分图，都可以根据先验知识来推算出新的相互作用关系，对于二分图G1＝(V1，E12，V2)，可认为包含两种模式的投影，V1投影和V2投影，其中V1投影代表的是对于无向图G1，结点从V1出发，通过边E12连通到V2中的对应结点；V2投影也有相同定义。这个投影的模式，就可以看做结点之间资源的、传递的路径，资源最终叠加出的权值，即为判断关联性的权重。我们提出了三方网络这个算法的专利技术。在三方网络中，整个资源传播的过程可看做在两个层次的二分网络中的传递过程。在二分图G1中，资源通过在G1上的投影，将资源从V2传递到V1，再传递回V2，得到的权值就是基于二分网络G1的关联权重；在G2中，资源首先从V3点传递到V2，并与第一层中得到的关联权值融合作为V2点的最终权值，这个权重再通过G2图中V2的投影传递给V3点。通过这个过程，得到的V3点的权值，即为V1与V3关联关系的权重。本专利技术通过下述技术方案实现：一种三方网络资源传播方法，包括如下步骤：将两个二分网络通过共同的中间节点连接，形成一个三方网络，资源在三个节点间不断传递叠加，最后得到初始点和最终节点的权值关系，来预测节点之间相互关联的程度；三方网络是指将两个网络通过共同的中间节点整合，在新的网络上，资源有方向的传递叠加；叠加传递的过程可看成两个二分传播和最后一个资源整合的过程。所述三方网络资源传播方法通过如下步骤实现：在三方网络的传递模型中，其实是资源在个结点相互转移叠加的过程；为处理好的二分图Nlm＝(Vl,Vm,Elm)和Nme＝(Vm,Ve,Eme)分别构建邻接矩阵和其中在二分图Nlm中，如果和相互关联，则否则在二分图Nme中也有着相似的定义，如果与相互关联，则否则三方网络资源传递方法的资源转移的过程，实际是将一个二分图上的投影在三方网络网络上的加权过程，即基于中间miRNA，在lncRNA-miRNA和miRNA-EF网络上单边投影的加权；因此可分成三个部分，即分别计算出miRNA在两个二分网络上的单边投影，以及联合两个投影构成最终的推荐矩阵。过程如下：在lncRNA‐miRNA关联网络Nlm＝(Vl,Vm,Elm)中，资源首先从结点Vm转向Vl，接着资源再传回到结点Vm，这个过程可得到miRNA在Nlm上的资源投影矩阵定义为其中和表示在二分图Nlm中，miRNAs结点和在向量Vm的度，同样的表示在二分图Nlm中，lncRNA结点在向量Vl的度，nl表示在Nlm中lncRNA的数量，并且参数λ1∈[0,1]；在miRNA-EF关联网络上Nme＝(Vm,Ve,Eme)，资源的传递从结点Ve开始传递到结点Vm，随后又传回到Ve的过程；最终权值转移矩阵定义为其中和表示在二分图Nme中，EF结点和在向量Ve的度，同样的表示在二分图Nme中，miRNA结点在向量Vm的度，nm表示在Nme中miRNA的数量，并且参数λ2∈[0,1]；其中参数λ1和λ2用于调节资源传播矩阵的权重；当λ值越接近0，代表结点的资源被计算为邻接结点的平均值，而越接近1，代表资源在领接节点中分布本文档来自技高网...

【技术保护点】
一种三方网络资源传播方法，其特征在于包括如下步骤：将两个二分网络通过共同的中间节点连接，形成一个三方网络，资源在三个节点间不断传递叠加，最后得到初始点和最终节点的权值关系，来预测节点之间相互关联的程度；三方网络是指将两个网络通过共同的中间节点整合，在新的网络上，资源有方向的传递叠加；叠加传递的过程可看成两个二分传播和最后一个资源整合的过程。

【技术特征摘要】
1.一种三方网络资源传播方法，其特征在于包括如下步骤：将两个二分网络通过共同的中间节点连接，形成一个三方网络，资源在三个节点间不断传递叠加，最后得到初始点和最终节点的权值关系，来预测节点之间相互关联的程度；三方网络是指将两个网络通过共同的中间节点整合，在新的网络上，资源有方向的传递叠加；叠加传递的过程可看成两个二分传播和最后一个资源整合的过程。2.根据权利要求1所述三方网络资源传播方法，其特征在于：所述三方网络资源传播方法通过如下步骤实现：在三方网络的传递模型中，其实是资源在个结点相互转移叠加的过程；为处理好的二分图Nlm＝(Vl,Vm,Elm)和Nme＝(Vm,Ve,Eme)分别构建邻接矩阵和其中在二分图Nlm中，如果lncRNA和miRNA相互关联，则否则在二分图Nme中也有着相似的定义，如果miRNA与EF相互关联，则否则三方网络资源传递方法的资源转移的过程，实际是将一个二分图上的投影在三方网络网络上的加权过程，即基于中间miRNA，在lncRNA-miRNA和miRNA-EF网络上单边投影的加权；因此可分成三个部分，即分别计算出miRNA在两个二分网络上的单边投影，以及联合两个投影构成最终的推荐矩阵。过程如下：在lncRNA‐miRNA关联网络Nlm＝(Vl,Vm,Elm)中，资源首先从结点Vm转向Vl...

【专利技术属性】
技术研发人员：时媛媛，周杰，
申请(专利权)人：华南理工大学，
类型：发明
国别省市：广东,44