Spectral algorithms for heterogeneous biological networks

被引:2
|
作者
McDonald, Martin [1 ]
Higham, Desmond J. [1 ]
Vass, J. Keith [1 ]
机构
[1] Univ Strathclyde, Dept Math & Stat, Glasgow G1 1XH, Lanark, Scotland
基金
英国工程与自然科学研究理事会;
关键词
assortativity; eigenvector; Fiedler vector; Laplacian; meta-analysis; microarray; reordering; singular vector; GENE-EXPRESSION;
D O I
10.1093/bfgp/els040
中图分类号
Q81 [生物工程学(生物技术)]; Q93 [微生物学];
学科分类号
071005 ; 0836 ; 090102 ; 100705 ;
摘要
Spectral methods, which use information relating to eigenvectors, singular vectors and generalized singular vectors, help us to visualize and summarize sets of pairwise interactions. In this work, we motivate and discuss the use of spectral methods by taking a matrix computation view and applying concepts from applied linear algebra. We show that this unified approach is sufficiently flexible to allow multiple sources of network information to be combined. We illustrate the methods on microarray data arising from a large population-based study in human adipose tissue, combined with related information concerning metabolic pathways.
引用
收藏
页码:457 / 468
页数:12
相关论文
共 50 条
  • [41] Random walk with restart on multiplex and heterogeneous biological networks
    Valdeolivas, Alberto
    Tichit, Laurent
    Navarro, Claire
    Perrin, Sophie
    Odelin, Gaelle
    Levy, Nicolas
    Cau, Pierre
    Remy, Elisabeth
    Baudot, Anais
    BIOINFORMATICS, 2019, 35 (03) : 497 - 505
  • [42] Interactive exploration of heterogeneous biological networks with Biomine Explorer
    Podpecan, Vid
    Ramsak, Ziva
    Gruden, Kristina
    Toivonen, Hannu
    Lavrac, Nada
    BIOINFORMATICS, 2019, 35 (24) : 5385 - 5388
  • [43] ProphTools: general prioritization tools for heterogeneous biological networks
    Navarro, Carmen
    Martinez, Victor
    Blanco, Armando
    Cano, Carlos
    GIGASCIENCE, 2017, 6 (12):
  • [44] Protein function annotation based on heterogeneous biological networks
    Sai Hu
    Yingchun Luo
    Zhihong Zhang
    Huijun Xiong
    Wei Yan
    Meiping Jiang
    Bihai Zhao
    BMC Bioinformatics, 23
  • [45] Protein function annotation based on heterogeneous biological networks
    Hu, Sai
    Luo, Yingchun
    Zhang, Zhihong
    Xiong, Huijun
    Yan, Wei
    Jiang, Meiping
    Zhao, Bihai
    BMC BIOINFORMATICS, 2022, 23 (01)
  • [46] A review on algorithms for network motif discovery in biological networks
    Qin, Gui-Min
    Gao, Lin
    Hu, Jia-Lu
    Tien Tzu Hsueh Pao/Acta Electronica Sinica, 2009, 37 (10): : 2258 - 2265
  • [47] Timely Throughput of Heterogeneous Wireless Networks: Fundamental Limits and Algorithms
    Lashgari, Sina
    Avestimehr, A. Salman
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2013, 59 (12) : 8414 - 8433
  • [48] Optimal communication algorithms for heterogeneous computing over ATM networks
    Wang, XD
    Roychowdhury, VP
    JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 1997, 46 (01) : 62 - 79
  • [49] Routing Internet traffic in heterogeneous mesh networks: Analysis and algorithms
    Bruno, Raffaele
    Conti, Marco
    Pinizzotto, Antonio
    PERFORMANCE EVALUATION, 2011, 68 (09) : 841 - 858
  • [50] Distributed Load Balancing Algorithms for Heterogeneous Players in Asynchronous Networks
    Bittencourt, Luiz F.
    Miyazawa, Flavio K.
    Vignatti, Andre L.
    JOURNAL OF UNIVERSAL COMPUTER SCIENCE, 2012, 18 (20) : 2771 - 2797