已经证明长链非编码RNAs(Long non-coding RNAs,lncRNAs)在不同细胞过程和生物功能中起着重要作用。探索与lncRNAs相关的功能可能帮助提供对它们潜在生物学机制的见解。 当前方法主要关注于研究个别lncRNAs的功能;然而,关键生物学功能可能被多个lncRNAs的组合效应影响。 LncRNAs2Pathways基于全局网络传播算法,鉴定被一套感兴趣lncRNAs组合影响的功能通路。使用通过网络传播得分加权的一个类Kolmogorov-Smirnov统计量(它考虑了lncRNAs和编码基因间的表达相关性)评估被感兴趣lncRNAs影响的生物通路。 通过分析与神经胶质瘤、前列腺癌和胰腺癌相关的3套lncRNAs展示了其有效性。 下载:https://cran.r-project.org/web/packages/LncPath/ 语言:R 时间:20170421 参考: LncRNAs2Pathways: Identifying the pathways influenced by a set of lncRNAs of interest based on a global network propagation method
网络传播中最有影响力的节点 最近我们仔细阅读了 2010 年 11 月发表在《 NATURE PHYSICS 》第 6 卷上的文章《 I d e n t i f y i n g i n f l u e n t i a l s p r ea d e rs i n c om p le x n e t w o r k s 》,作者是美国 B o s t o n U niversi ty 的 M a ks im Kit s a k 等 7 位学者。文章很有趣,结论颇具颠覆性。 我们知道,现实世界的大量复杂系统都可以通过网络来描述,在社会网络中到底哪些节点最有影响力,在疾病传播网络中哪些节点最具有感染力?目前一般的研究结果都认为网络中的 Hubs 节点或者高介数的节点是传播中最有影响力的节点,这是因为 Hubs 节点拥有更多的人际关系,而高介数的节点有更多的最短路径通过,于是疾病控制和免疫首先要确定这样的节点。但是,这篇文章的作者 调查( 1 ) 340 万市民的 LiveJournal.com 友谊网络,( 2 )伦敦大学计算机科学系的学院电子邮件联系网络,( 3 )在瑞典收集的医院住院病人的接触网络( CNI ) ,以及( 4 )由 imdb.com 标记为在同一电影中有合作的演员网络,并且通过 SIR 模型和 SIS 模型的 建模分析指出, 对于 单个传播源 情形, Hubs 节点或者高介数的节点不一定是最有影响力的节点,而通过 K-shell 分解分析确定的网络核心节点(即 K-shell 值大的节点)才是最有影响力的节点 。 K-shell 是图论里的一个经典的概念,网络的外壳和边缘的 K-shell 为 1 ,然后往内像剥洋葱一样进入网络的核心( K-shell 值大的区域)。 之所以产生 Hubs 节点或者高介数的节点不一定最具有影响力的原因在于,它们如果在整个网络的边缘,那么它在传播中的作用就很微弱了。而某些度数虽然比较小却位于网络核心的节点将对传播过程产生重大的影响。 以 CNI 的网络为例说明,一个传播过程中感染的规模并不一定与传播起源节点的度 k 有关,即使从度数相近的不同 Hub 节点开始,感染结果也可能会非常不同。相反,从相同的 kS 层节点开始,即使有不同的度 K ,传播规模却很相近,说明初始传播节点的 kS 值可以准确地预测感染的规模。 同时 kS 值对于不同的传播率显得相当健壮。 这也说明节点所处网络的位置比一个节点的局部属性度 K 更能决定它的影响力。同样地, 高介数的节点和 Hub 节点一样,也远不如 kS 值更能准确地预测感染的规模。 当然文章也指出,当 初始 存在多个传播源的时候,传播的规模很大程度依赖于 初始 传播源之间的距离。 尽管高 kS 点是最好的单一传播者,但是在多个 传播源 情况,度大的 Hub 节点往往比 kS 大的节点具有更高传播效率。 这是因为传播存在交叉感染现象(感染者传染给感染者), kS 大的节点往往在网络的 核心,它们 聚集在一起,而度大的 Hub 节点可以分散在网络的不同区域。 因此,如果考虑多个 传播源有 更大的传播规模的话,应该选择处于不同 shell (层)、不直接相连的较大的 k 的节点作为初始 传播源 。 这篇文章对于我们认识传播网络中到底哪些节点最有影响力,评价网络中节点的重要性,以及 从事网络 控制、信息传播、疫苗 具有重要意义 。 但是仍然存在很多问题有待研究。譬如怎么更好地定义节点的 影响力,怎么反映传播速度和传播范围,随机、小世界和无标度网络上 节点 影响力的评价有何差异,都值得进一步考虑。 http://www.nature.com/nphys/journal/v6/n11/full/nphys1746.html