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 条
  • [31] Improved Rendezvous Algorithms for Heterogeneous Cognitive Radio Networks
    Gu, Zhaoquan
    Pu, Haosen
    Hua, Qiang-Sheng
    Lau, Francis C. M.
    2015 IEEE CONFERENCE ON COMPUTER COMMUNICATIONS (INFOCOM), 2015,
  • [32] The algorithms for automatic topology discovery in heterogeneous IP networks
    Luo, X.-P.
    Guo, C.-C.
    Yan, P.-L.
    Wuhan Daxue Xuebao/Journal of Wuhan University, 2001, 47 (03): : 364 - 368
  • [33] Requirements and Algorithms for Cooperation of Heterogeneous Radio Access Networks
    Mihovska, Albena
    Tragos, Elias
    Mino, Emilio
    Luo, Jijun
    Mensing, Christian
    Fracchia, Roberta
    Horrich, Sana
    Hui, Lin
    Klockar, Annika
    Kyriazakos, Sofoklis
    WIRELESS PERSONAL COMMUNICATIONS, 2009, 50 (02) : 207 - 245
  • [34] Requirements and Algorithms for Cooperation of Heterogeneous Radio Access Networks
    Albena Mihovska
    Elias Tragos
    Emilio Mino
    Jijun Luo
    Christian Mensing
    Roberta Fracchia
    Sana Horrich
    Lin Hui
    Annika Klockar
    Sofoklis Kyriazakos
    Wireless Personal Communications, 2009, 50 : 207 - 245
  • [35] Intelligent Caching Algorithms in Heterogeneous Wireless Networks with Uncertainty
    Hu, Bingshan
    Chen, Yunjin
    Huang, Zhiming
    Mehta, Nishant A.
    Pan, Jianping
    2019 39TH IEEE INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING SYSTEMS (ICDCS 2019), 2019, : 1549 - 1558
  • [36] Efficient Algorithms for Resource Allocation in Heterogeneous OFDMA Networks
    Bashar, Shafi
    Ding, Zhi
    GLOBECOM 2008 - 2008 IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, 2008,
  • [37] Improved spectral community detection in large heterogeneous networks
    Tiomoko Ali, Hafiz
    Couillet, Romain
    JOURNAL OF MACHINE LEARNING RESEARCH, 2018, 18
  • [38] Signal strength and spectral efficiency in heterogeneous ultradense networks
    Liu, Qiaoshou
    Zhang, Zhongpei
    Shi, Jiangpan
    TRANSACTIONS ON EMERGING TELECOMMUNICATIONS TECHNOLOGIES, 2018, 29 (05):
  • [39] SPECTRAL ALGORITHM FOR COMMUNITY DETECTION UNDER HETEROGENEOUS NETWORKS
    Zhou, Qiang
    Cai, Shi-Min
    Zhang, Yi-Cheng
    2019 16TH INTERNATIONAL COMPUTER CONFERENCE ON WAVELET ACTIVE MEDIA TECHNOLOGY AND INFORMATION PROCESSING (ICWAMTIP), 2019, : 76 - 80
  • [40] INTERFERENCE MANAGEMENT FOR HETEROGENEOUS NETWORKS WITH SPECTRAL EFFICIENCY IMPROVEMENT
    Zhang, Heli
    Chen, Shanzhi
    Li, Xi
    Ji, Hong
    Du, Xiaojiang
    IEEE WIRELESS COMMUNICATIONS, 2015, 22 (02) : 101 - 107