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 条
  • [21] Combinatorial Algorithms for Control of Biological Regulatory Networks
    Clark, Andrew
    Lee, Phillip
    Alomair, Basel
    Bushnell, Linda
    Poovendran, Radha
    IEEE TRANSACTIONS ON CONTROL OF NETWORK SYSTEMS, 2018, 5 (02): : 748 - 759
  • [22] Alignment Algorithms for Biological and Biomedical Networks Comparison
    Milano, Marianna
    Mondo Digitale, 2020, 19 (88):
  • [23] A comparison of algorithms for the pairwise alignment of biological networks
    Clark, Connor
    Kalita, Jugal
    BIOINFORMATICS, 2014, 30 (16) : 2351 - 2359
  • [24] Advanced methods and algorithms for biological networks analysis
    El-Samad, H
    Prajna, S
    Papachristodoulou, A
    Doyle, J
    Khammash, M
    PROCEEDINGS OF THE IEEE, 2006, 94 (04) : 832 - 853
  • [25] Efficient Algorithms for Coded Multicasting in Heterogeneous Caching Networks
    Vettigli, Giuseppe
    Ji, Mingyue
    Shanmugam, Karthikeyan
    Llorca, Jaime
    Tulino, Antonia M.
    Caire, Giuseppe
    ENTROPY, 2019, 21 (03):
  • [26] Multimedia communication multicast routing algorithms for heterogeneous networks
    Liao, Jingyi
    Qiu, Zhengding
    Jisuanji Yanjiu yu Fazhan/Computer Research and Development, 2000, 37 (12): : 1465 - 1470
  • [27] Robust matching algorithms for carrier aggregated heterogeneous networks
    Sabucu, Yagmur
    Pusane, Ali Emre
    Kurt, Gunes Karabulut
    PHYSICAL COMMUNICATION, 2019, 33 : 123 - 134
  • [28] Quality of service based routing algorithms for heterogeneous networks
    Mellouk, Abdelhamid
    Lorenz, Pascal
    Boukerche, Azzedine
    Lee, Moon Ho
    IEEE COMMUNICATIONS MAGAZINE, 2007, 45 (02) : 65 - 66
  • [29] Scheduling algorithms for truly heterogeneous hierarchical fog networks
    Kaur, Amanjot
    Auluck, Nitin
    SOFTWARE-PRACTICE & EXPERIENCE, 2022, 52 (11): : 2411 - 2438
  • [30] Localized topology control algorithms for heterogeneous wireless networks
    Li, N
    Hou, JC
    IEEE-ACM TRANSACTIONS ON NETWORKING, 2005, 13 (06) : 1313 - 1324