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 条
  • [1] Adapting Community Detection Algorithms for Disease Module Identification in Heterogeneous Biological Networks
    Tripathi, Beethika
    Parthasarathy, Srinivasan
    Sinha, Himanshu
    Raman, Karthik
    Ravindran, Balaraman
    FRONTIERS IN GENETICS, 2019, 10
  • [2] SPECTRAL CLUSTERING IN HETEROGENEOUS NETWORKS
    Sengupta, Srijan
    Chen, Yuguo
    STATISTICA SINICA, 2015, 25 (03) : 1081 - 1106
  • [3] Biological Resource Allocation Algorithms for Heterogeneous Uplink PD-SCMA NOMA Networks
    Sefako, Thabelang
    Walingo, Tom
    IEEE ACCESS, 2020, 8 : 194950 - 194963
  • [4] Distribution of evolutionary algorithms in heterogeneous networks
    Branke, J
    Kamper, A
    Schmeck, H
    GENETIC AND EVOLUTIONARY COMPUTATION - GECCO 2004, PT 1, PROCEEDINGS, 2004, 3102 : 923 - 934
  • [5] On multicast algorithms for heterogeneous networks of workstations
    Libeskind-Hadas, R
    Hartline, JRK
    Boothe, P
    Rae, G
    Swisher, J
    JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2001, 61 (11) : 1665 - 1679
  • [6] Spectral Clustering in Heterogeneous Information Networks
    Li, Xiang
    Kao, Ben
    Ren, Zhaochun
    Yin, Dawei
    THIRTY-THIRD AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE / THIRTY-FIRST INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE CONFERENCE / NINTH AAAI SYMPOSIUM ON EDUCATIONAL ADVANCES IN ARTIFICIAL INTELLIGENCE, 2019, : 4221 - 4228
  • [7] Analysis of Clustering Algorithms in Biological Networks
    Sharma, Asuda
    Ali, Hesham H.
    2017 IEEE INTERNATIONAL CONFERENCE ON BIOINFORMATICS AND BIOMEDICINE (BIBM), 2017, : 2303 - 2305
  • [8] Efficient broadcast algorithms for heterogeneous networks of workstations
    Tosun, AS
    Agarwal, A
    PARALLEL AND DISTRIBUTED COMPUTING SYSTEMS, 2000, : 256 - 261
  • [9] Approximation Algorithms for Cell Planning in Heterogeneous Networks
    Zhao, Wentao
    Wang, Shaowei
    Wang, Chonggang
    Wu, Xiaobing
    IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2017, 66 (02) : 1561 - 1572
  • [10] Interference alignment for spectral coexistence of heterogeneous networks
    Sharma, Shree Krishna
    Chatzinotas, Symeon
    Ottersten, Bjorn
    EURASIP JOURNAL ON WIRELESS COMMUNICATIONS AND NETWORKING, 2013,