Inferring novel genes related to colorectal cancer via random walk with restart algorithm

被引:4
|
作者
Lu, Sheng [1 ]
Zhu, Zheng-Gang [1 ]
Lu, Wen-Cong [2 ]
机构
[1] Shanghai Jiao Tong Univ, Rui Jin Hosp, Shanghai Inst Digest Surg, Dept Gen Surg,Sch Med, Shanghai 200025, Peoples R China
[2] Shanghai Univ, Coll Sci, Dept Chem, Shanghai 200444, Peoples R China
关键词
PROTEIN-PROTEIN INTERACTIONS; HIPPO PATHWAY; INTERACTION NETWORK; DYNACTIN COMPLEX; HUMAN COLON; IDENTIFICATION; BREAST; SUSCEPTIBILITY; ASSOCIATION; EXPRESSION;
D O I
10.1038/s41434-019-0090-7
中图分类号
Q5 [生物化学]; Q7 [分子生物学];
学科分类号
071010 ; 081704 ;
摘要
Colorectal cancer (CRC) is the third most common type of cancer. In recent decades, genomic analysis has played an increasingly important role in understanding the molecular mechanisms of CRC. However, its pathogenesis has not been fully uncovered. Identification of genes related to CRC as complete as possible is an important way to investigate its pathogenesis. Therefore, we proposed a new computational method for the identification of novel CRC-associated genes. The proposed method is based on existing proven CRC-associated genes, human protein-protein interaction networks, and random walk with restart algorithm. The utility of the method is indicated by comparing it to the methods based on Guilt-by-association or shortest path algorithm. Using the proposed method, we successfully identified 298 novel CRC-associated genes. Previous studies have validated the involvement of the majority of these 298 novel genes in CRC-associated biological processes, thus suggesting the efficacy and accuracy of our method.
引用
收藏
页码:373 / 385
页数:13
相关论文
共 50 条
  • [11] INFERRING COMMUNITY STRUCTURE THROUGH MAXIMUM DEGREE-BASED RANDOM WALK WITH RESTART
    Xie, Hui
    Yan, Yongjie
    ACTA PHYSICA POLONICA B, 2024, 55 (02):
  • [12] Improving image retrieval effectiveness via random walk with restart
    Zhu, Songhao
    Liu, Yuncai
    OPTICAL ENGINEERING, 2008, 47 (11)
  • [13] Network representation learning via improved random walk with restart
    Zhang, Yanan
    Shen, Jian
    Zhang, Ruisheng
    Zhao, Zhili
    KNOWLEDGE-BASED SYSTEMS, 2023, 263
  • [14] Efficient Processing Node Proximity via Random Walk with Restart
    Lv, Bingqing
    Yu, Weiren
    Wang, Liping
    McCann, Julie A.
    WEB TECHNOLOGIES AND APPLICATIONS, APWEB 2014, 2014, 8709 : 542 - 549
  • [15] Random walk with restart: A powerful network propagation algorithm in Bioinformatics field
    Duc-Hau Le
    2017 4TH NAFOSTED CONFERENCE ON INFORMATION AND COMPUTER SCIENCE (NICS), 2017, : 242 - 247
  • [16] Robust stereo matching using adaptive random walk with restart algorithm
    Lee, Sehyung
    Lee, Jin Han
    Lim, Jongwoo
    Suh, Il Hong
    IMAGE AND VISION COMPUTING, 2015, 37 : 1 - 11
  • [17] A network-based method using a random walk with restart algorithm and screening tests to identify novel genes associated with Meniere's disease
    Li, Lin
    Wang, YanShu
    An, Lifeng
    Kong, XiangYin
    Huang, Tao
    PLOS ONE, 2017, 12 (08):
  • [18] Multi-dimensional data integration algorithm based on random walk with restart
    Wen, Yuqi
    Song, Xinyu
    Yan, Bowei
    Yang, Xiaoxi
    Wu, Lianlian
    Leng, Dongjin
    He, Song
    Bo, Xiaochen
    BMC BIOINFORMATICS, 2021, 22 (01)
  • [19] RWRNET: A Gene Regulatory Network Inference Algorithm Using Random Walk With Restart
    Liu, Wei
    Sun, Xingen
    Peng, Li
    Zhou, Lili
    Lin, Hui
    Jiang, Yi
    FRONTIERS IN GENETICS, 2020, 11
  • [20] Multi-dimensional data integration algorithm based on random walk with restart
    Yuqi Wen
    Xinyu Song
    Bowei Yan
    Xiaoxi Yang
    Lianlian Wu
    Dongjin Leng
    Song He
    Xiaochen Bo
    BMC Bioinformatics, 22