Computer Science ›› 2026, Vol. 53 ›› Issue (6A): 250700116-10.doi: 10.11896/jsjkx.250700116

• Big Data & Data Science • Previous Articles     Next Articles

Second-order Multi-channel Directed Graph Convolution for Gene Regulatory Inference

SHEN Yajie1, WANG Jishu2, JIN Kui1, ZI Tong1, TANG Mingjing1,3   

  1. 1 School of Information Science and Technology,Yunnan Normal University,Kunming 650500,China
    2 School of Information Science and Engineering,Yunnan University,Kunming 650500,China
    3 Engineering Research Center of High-Value Utilization of Yunnan Characteristic Biological Resources,Ministry of Education(Yunnan Normal University),Kunming 650500,China
  • Online:2026-06-16 Published:2026-06-12
  • About author:SHEN Yajie,born in 2001,master,is a member of CCF(No.Z9515G).Her main research interests include deep learning and bioinformatics.
    TANG Mingjing,born in 1978,Ph.D,professor,master's supervisor.His main research interests include machine lear-ning,computational intelligence and bioinformatics.
  • Supported by:
    National Natural Science Foundation of China(61862067) and Key Project of Basic Research in Yunnan Province(202501AS070007).

Abstract: The rapid development of single-cell RNA sequencing(scRNA-seq) technology has led to an exponential increase in single-cell gene expression data,thereby resulting in the accumulation of extensive gene expression datasets.Therefore,there is a pressing need for computational methods capable of leveraging these datasets to uncover potential regulatory relationships between genes.In recent years,the advancements in deep learning and the expansion of known regulatory relationship datasets have facilitated the development of numerous supervised inference methods,particularly those based on graph neural networks(GNNs).However,most of these current methods model the prior regulatory network as an undirected graph,neglecting the directed nature of regulatory relationships between genes,which makes it impossible to extract directional information.In addition,due to the limited availability of known regulatory information,genes with similar or correlated expression patterns may not ne-cessarily have known direct connections.Most current methods rely solely on extracting first-order neighborhood information,which may hinder the ability to fully capture the richer information contained in prior networks and expression data.To address these challenges,this paper proposes a gene regulatory inference method based on second-order multi-channel directed graph convolution.By leveraging prior regulatory networks,the method constructs a first-order adjacency matrix,a second-order in-degree adjacency matrix,and a second-order out-degree adjacency matrix.Additionally,it employs a directional Laplacian matrix to more accurately represent the structure of directed graphs,thereby enhancing the performance of network inference and the ability to model complex regulatory patterns.Experimental results with multiple datasets and evaluation metrics demonstrate that the proposed method can more accurately predict potential regulatory relationships between genes compared to existing work.Meanwhile,extensive ablation studies confirm that these different modules of the proposed method contribute to improving model performance.

Key words: Graph, Directed graph neural network, Gene regulatory network, Second-order neighborhood, Graph convolution

CLC Number: 

  • TP311.13
[1] DAVIDSON E H.The regulatory genome:gene regulatory networks in development and evolution [M].Amsterdam:Elsevier,2010.
[2] DONG J,LI J,WANG F.Deep learning in gene regulatory network inference:a survey [J].IEEE/ACM Transactions on Computational Biology and Bioinformatics,2024,21(6):2089-2101.
[3] CHEN G,NING B,SHI T.Single-cell RNA-seq technologiesand related computational data analysis [J].Frontiers in Gen-etics,2019,10:317.
[4] WANG J,MA A,MA Q,et al.Inductive inference of gene regulatory network using supervised and semi-supervised graph neural networks [J].Computational and Structural Biotechnology Journal,2020,18:3335-3343.
[5] HOU L,LIU J H,YU X,et al.Review of Graph Neural Net-works [J].Computer Science,2024,51(6):282-298.
[6] CHEN B,LI J L.Network Representation Learning ModelBased on Attention Mechanism for Fusing Multi-order Neighborhood Information [J].Journal of Chinese Computer Systems,2021,42(4):761-765.
[7] TONG Z,LIANG Y,SUN C,et al.Directed graph convolutional network [J].arXiv:2004.13970,2020.
[8] PENG L,PENG M,LIAO B,et al.The advances and challenges of deep learning application in biological big data processing [J].Current Bioinformatics,2018,13(4):352-359.
[9] HUYNH-THU V A,IRRTHUM A,WEHENKEL L,et al.In-ferring regulatory networks from expression data using tree-based methods [J].PLoS One,2010,5(9):e12776.
[10] PARK S,KIM J M,SHIN W,et al.BTNET:boosted tree based gene regulatory network inference algorithm using time-course measurement data [J].BMC Systems Biology,2018,12:69-77.
[11] MOERMAN T,AIBAR SANTOS S,BRAVO GONZÁLEZ-BLAS C,et al.GRNBoost2 and Arboreto:efficient and scalable inference of gene regulatory networks [J].Bioinformatics,2019,35(12):2159-61.
[12] HAURY A C,MORDELET F,VERA-LICONA P,et al.TI-GRESS:trustful inference of gene regulation using stability selection [J].BMC Systems Biology,2012,6:1-17.
[13] LIU F.Reconstruction Algorithm of Gene Regulatory Network Based on Gene Expression Profiles [D].Xi'an:Northwestern Polytechnical University,2018.
[14] STEINBACH M,TAN P N.kNN:k-nearest neighbors [M]//The Top Ten Algorithms in Data Mining.2009:165-76.
[15] BEN-GAL I.Bayesian networks [M]//Encyclopedia of Statistics in Quality and Reliability.2008.
[16] LANGFELDER P,HORVATH S.WGCNA:an R package for weighted correlation network analysis [J].BMC Bioinformatics,2008,9:1-13.
[17] YU P,XIAO S,XIN X,et al.Spatiotemporal clustering of the epigenome reveals rules of dynamic gene regulation [J].Genome Research,2013,23(2):352-364.
[18] ZHOU L,PAN S,WANG J,et al.Machine learning on big data:Opportunities and challenges [J].Neurocomputing,2017,237:350-361.
[19] GROSSBERG S.Recurrent neural networks [J].Scholarpedia,2013,8(2):1888.
[20] VASWANI A.Attention is all you need;proceedings of the Advances in Neural Information Processing Systems [C]//PMLR.2017.
[21] ZHAO Y,JOSHI P,SHIN D G.Recurrent neural network for gene regulation network construction on time series expression data [C]//Proceedings of the 2019 IEEE International Confe-rence on Bioinformatics and Biomedicine(BIBM).IEEE,2019.
[22] XU J,ZHANG A,LIU F,et al.STGRNS:an interpretabletransformer-based method for inferring gene regulatory networks from single-cell transcriptomic data [J].Bioinformatics,2023,39(4):btad165.
[23] YUAN Y,BAR-JOSEPH Z.Deep learning for inferring gene relationships from single-cell expression data [J].Proceedings of the National Academy of Sciences,2019,116(52):27151-27158.
[24] CHEN J,CHEONG C,LAN L,et al.DeepDRIM:a deep neural network to reconstruct cell-type-specific gene regulatory network using single-cell RNA-seq data [J].Briefings in Bioinformatics,2021,22(6):bbab325.
[25] XU Y,CHEN J,LYU A,et al.dynDeepDRIM:a dynamic deep learning model to infer direct regulatory interactions using time-course single-cell gene expression data [J].Briefings in Bioinformatics,2022,23(6):bbac424.
[26] CHEN G,LIU Z P.Graph attention network for link prediction of gene regulations from single-cell RNA-sequencing data [J].Bioinformatics,2022,38(19):4522-4529.
[27] YUAN L,ZHAO L,JIANG Y,et al.scMGATGRN:a multiview graph attention network-based method for inferring gene regulatory networks from single-cell transcriptomic data [J].Briefings in Bioinformatics,2024,25(6):bbae526.
[28] MAO G,PANG Z,ZUO K,et al.Predicting gene regulatorylinks from single-cell RNA-seq data using graph neural networks [J].Briefings in Bioinformatics,2023,24(6):bbad414.
[29] PRATAPA A,JALIHAL A P,LAW J N,et al.Benchmarking algorithms for gene regulatory network inference from single-cell transcriptomic data [J].Nature Methods,2020,17(2):147-154.
[30] GARCIA-ALONSO L,HOLLAND C H,IBRAHIM M M,et al.Benchmark and integration of resources for the estimation of human transcription factor activities [J].Genome Research,2019,29(8):1363-1375.
[31] LIU Z P,WU C,MIAO H,et al.RegNetwork:an integrated database of transcriptional and post-transcriptional regulatory networks in human and mouse [J].Database,2015,2015:bav095.
[32] HAN H,CHO J W,LEE S,et al.TRRUST v2:an expanded re-ference database of human and mouse transcriptional regulatory interactions [J].Nucleic Acids Research,2018,46(D1):D380-D386.
[33] XU H,BAROUKH C,DANNENFELSER R,et al.ESCAPE:database for integrating high-content published data collected from human and mouse embryonic stem cells [J].Database,2013,2013:bat045.
[34] KC K,LI R,CUI F,et al.GNE:a deep learning framework for gene network inference by aggregating biological information [J].BMC Systems Biology,2019,13:1-14.
[35] SHU H,ZHOU J,LIAN Q,et al.Modeling gene regulatory networks using neural network architectures [J].Nature Computational Science,2021,1(7):491-501.
[36] HONG Y,DOWNEY T,EU K W,et al.A ‘metastasis-prone' signature for early-stage mismatch-repair proficient sporadic colorectal cancer patients and its implications for possible therapeutics[J].Clinical & Experimental Metastasis,2010,27(2):83-90.
[37] LIU Z P,WU C,MIAO H,et al.RegNetwork:an integrated database of transcriptional and post-transcriptional regulatory networks in human and mouse[J].Database:The Journal of Biolo-gical Databases and Curation,2015:bav095.
[38] HAN H,CHO J W,LEE S,et al.TRRUST v2:an expanded re-ference database of human and mouse transcriptional regulatory interactions[J].Nucleic Acids Research,2018,46(D1):D380-D386.
[39] WANG H,HUANG R,GUO W,et al.RNA-binding proteinCELF1 enhances cell migration,invasion,and chemoresistance by targeting ETS2 in colorectal cancer[J].Clinical Science,2020,134(14):1973-1990.
[40] LIU Y,WU H,LUO T,et al.The SOX9-MMS22L Axis Promotes Oxaliplatin Resistance in Colorectal Cancer[J].Frontiers in Molecular Biosciences,2021,8:646542.
[1] YANG Yahui, WANG Yong. Sparse Graph Generation Method for the Traveling Salesman Problem Based on Frequency Graphs [J]. Computer Science, 2026, 53(6A): 250300087-7.
[2] HUANG Shoumeng, YANG Boxiong, YANG Ming. Signature Scheme Based on Traceable Attributes [J]. Computer Science, 2026, 53(6A): 250300121-8.
[3] LI Fan. Academic Performance Prediction Model Based on Dynamic Graph Isomorphism Network [J]. Computer Science, 2026, 53(6A): 250800035-4.
[4] ZHANG Xinliang, LIU Lilong, CHEN Shangheng, CHEN Ziyang, QIAN Shengsheng. Dual-stream Heterogeneous Social Graph for Micro-video Popularity Prediction [J]. Computer Science, 2026, 53(6A): 250800073-8.
[5] LU Biyao, XU Youran, LIU Ying, LIU Jindong, LIU Jian, YIN Wenfei, JIANG Ye. Bilinear Attention Network-based Drug-target Interaction Prediction [J]. Computer Science, 2026, 53(6A): 250800090-7.
[6] CHU Xiaolong, DU Jinlian, LUO Fangyuan, JIN Xueyun. Design and Application of Semantic Model for Medical Record Knowledge Graph Querying [J]. Computer Science, 2026, 53(6A): 250900023-9.
[7] ZHANG Zihao, WU Zezhong. Optimization of HAN-based GNN-Transformer Collaborative Contrastive Learning Framework [J]. Computer Science, 2026, 53(6A): 250900103-8.
[8] HUANG Haixin, HE Tianyu, HOU Guangshuai. Multi-layer Graph Convolutional Action Recognition Method Based on Topological Information [J]. Computer Science, 2026, 53(6A): 250600147-5.
[9] SONG Lin, WANG Yuning, SHI Keren, OU Yuan. MFR-GCN:Key Node Identification via Multi-feature Fusion and Ranking Optimization in GraphConvolutional Networks [J]. Computer Science, 2026, 53(6A): 250700049-9.
[10] WANG Sheng, ZHANG Linghao, ZHANG Juling, PANG Bo, XI Ning, SHE Wenkui. Infrared and Visible Image Homography Estimation for Power Equipment Based on Improved MobileNetV4 [J]. Computer Science, 2026, 53(6A): 250400077-7.
[11] WEI Wei, LI Bicheng, ZHU Zhenshui, ZUO Jun. Semantic Modeling and Co-attention Mechanism for Multimodal Sarcasm Detection Method [J]. Computer Science, 2026, 53(6A): 250400127-6.
[12] SHEN Jianwei, CHEN Jiawen, CHEN Hanlin, MA Xinjian, CHEN Xing. Construction and Application of Dataset Knowledge Graph Based on Metadata Semantic Enhancement [J]. Computer Science, 2026, 53(6A): 250500052-10.
[13] ZHANG Yongyu, GUO Chenjuan, FEI Xueqin, LI Feng. Study on Financial Text Sentiment Analysis Method Based on Large Language Models with Market Feedback Supervision [J]. Computer Science, 2026, 53(6A): 250500073-14.
[14] CHEN Hongfengand ZHAO Zhenzhen. Dual-channel Spatiotemporal Hypergraph Convolutional Network for Traffic Speed Prediction [J]. Computer Science, 2026, 53(6A): 250500107-7.
[15] HAN Zhigeng, FU Chunshuo. Fraud Detection Model Based on Dual-space Heterogeneous Graph Neural Network [J]. Computer Science, 2026, 53(6A): 250600050-6.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!