{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,19]],"date-time":"2026-05-19T15:37:27Z","timestamp":1779205047627,"version":"3.51.4"},"reference-count":42,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2020,6,16]],"date-time":"2020-06-16T00:00:00Z","timestamp":1592265600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2020,6,16]],"date-time":"2020-06-16T00:00:00Z","timestamp":1592265600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["BioData Mining"],"published-print":{"date-parts":[[2020,12]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>The use of graph theory models is widespread in biological pathway analyses as it is often desired to evaluate the position of genes and proteins in their interaction networks of the biological systems. In this article, we argue that the common standard graph centrality measures do not sufficiently capture the informative topological organizations of the pathways, and thus, limit the biological inference. While key pathway elements may appear both upstream and downstream in pathways, standard directed graph centralities attribute significant topological importance to the upstream elements and evaluate the downstream elements as having no importance.We present a directed graph framework, Source\/Sink Centrality (SSC), to address the limitations of standard models. SSC separately measures the importance of a node in the upstream and the downstream of a pathway, as a sender and a receiver of biological signals, and combines the two terms for evaluating the centrality. To validate SSC, we evaluate the topological position of known human cancer genes and mouse lethal genes in their respective KEGG annotated pathways and show that SSC-derived centralities provide an effective framework for associating higher positional importance to the genes with higher importance from a priori knowledge. While the presented work challenges some of the modeling assumptions in the common pathway analyses, it provides a straight-forward methodology to extend the existing models. The SSC extensions can result in more informative topological description of pathways, and thus, more informative biological inference.<\/jats:p>","DOI":"10.1186\/s13040-020-00214-x","type":"journal-article","created":{"date-parts":[[2020,6,16]],"date-time":"2020-06-16T06:02:24Z","timestamp":1592287344000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":15,"title":["Revisiting the use of graph centrality models in biological pathway analysis"],"prefix":"10.1186","volume":"13","author":[{"given":"Pourya","family":"Naderi Yeganeh","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Chrsitine","family":"Richardson","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Erik","family":"Saule","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ann","family":"Loraine","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0024-4131","authenticated-orcid":false,"given":"M.","family":"Taghi Mostafavi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2020,6,16]]},"reference":[{"key":"214_CR1","volume-title":"Lehninger Principles of Biochemistry","author":"DL Nelson","year":"2008","unstructured":"Nelson DL, Lehninger AL, Cox MM. Lehninger Principles of Biochemistry. New York: Macmillan; 2008."},{"issue":"1","key":"214_CR2","doi-asserted-by":"publisher","first-page":"50","DOI":"10.1016\/j.copbio.2007.11.005","volume":"19","author":"T Werner","year":"2008","unstructured":"Werner T. Bioinformatics applications for pathway analysis of microarray data. Curr Opin Biotechnol. 2008; 19(1):50\u20134.","journal-title":"Curr Opin Biotechnol"},{"issue":"8","key":"214_CR3","doi-asserted-by":"publisher","first-page":"429","DOI":"10.1016\/j.tibtech.2005.05.011","volume":"23","author":"RK Curtis","year":"2005","unstructured":"Curtis RK, Ore\u0161i\u010d M, Vidal-Puig A. Pathways to the analysis of microarray data. Trends Biotechnol. 2005; 23(8):429\u201335.","journal-title":"Trends Biotechnol"},{"issue":"D1","key":"214_CR4","doi-asserted-by":"publisher","first-page":"353","DOI":"10.1093\/nar\/gkw1092","volume":"45","author":"M Kanehisa","year":"2017","unstructured":"Kanehisa M, Furumichi M, Tanabe M, Sato Y, Morishima K. Kegg: new perspectives on genomes, pathways, diseases and drugs. Nucleic Acids Res. 2017; 45(D1):353\u201361.","journal-title":"Nucleic Acids Res"},{"issue":"suppl_1","key":"214_CR5","first-page":"428","volume":"33","author":"G Joshi-Tope","year":"2005","unstructured":"Joshi-Tope G, Gillespie M, Vastrik I, D\u2019Eustachio P, Schmidt E, de Bono B, Jassal B, Gopinath G, Wu G, Matthews L, et al.Reactome: a knowledgebase of biological pathways. Nucleic Acids Res. 2005; 33(suppl_1):428\u201332.","journal-title":"Nucleic Acids Res"},{"issue":"5560","key":"214_CR6","doi-asserted-by":"publisher","first-page":"1662","DOI":"10.1126\/science.1069492","volume":"295","author":"H Kitano","year":"2002","unstructured":"Kitano H. Systems biology: a brief overview. Science. 2002; 295(5560):1662\u20134.","journal-title":"Science"},{"issue":"5","key":"214_CR7","doi-asserted-by":"publisher","first-page":"646","DOI":"10.1016\/j.cell.2011.02.013","volume":"144","author":"D Hanahan","year":"2011","unstructured":"Hanahan D, Weinberg RA. Hallmarks of cancer: the next generation. Cell. 2011; 144(5):646\u201374.","journal-title":"Cell"},{"issue":"8","key":"214_CR8","doi-asserted-by":"publisher","first-page":"553","DOI":"10.1038\/nrc3309","volume":"12","author":"Y Yarden","year":"2012","unstructured":"Yarden Y, Pines G. The erbb network: at last, cancer therapy meets systems biology. Nat Rev Cancer. 2012; 12(8):553\u201363.","journal-title":"Nat Rev Cancer"},{"key":"214_CR9","doi-asserted-by":"publisher","first-page":"505","DOI":"10.1146\/annurev-pharmtox-010611-134520","volume":"52","author":"S Zhao","year":"2012","unstructured":"Zhao S, Iyengar R. Systems pharmacology: network analysis to identify multiscale mechanisms of drug action. Annu Rev Pharmacol Toxicol. 2012; 52:505.","journal-title":"Annu Rev Pharmacol Toxicol"},{"issue":"6833","key":"214_CR10","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1038\/35075138","volume":"411","author":"H Jeong","year":"2001","unstructured":"Jeong H, Mason SP, Barab\u00e1si A-L, Oltvai ZN. Lethality and centrality in protein networks. Nature. 2001; 411(6833):41\u20132.","journal-title":"Nature"},{"issue":"6","key":"214_CR11","doi-asserted-by":"publisher","first-page":"450","DOI":"10.1038\/nrg2102","volume":"8","author":"U Alon","year":"2007","unstructured":"Alon U. Network motifs: theory and experimental approaches. Nat Rev Genet. 2007; 8(6):450\u201361.","journal-title":"Nat Rev Genet"},{"key":"214_CR12","doi-asserted-by":"crossref","unstructured":"Janji\u0107 V, Sharan R, Pr\u017eulj N. Modelling the yeast interactome. Sci Rep. 2014; 4.","DOI":"10.1038\/srep04273"},{"issue":"2","key":"214_CR13","doi-asserted-by":"publisher","first-page":"1002375","DOI":"10.1371\/journal.pcbi.1002375","volume":"8","author":"P Khatri","year":"2012","unstructured":"Khatri P, Sirota M, Butte AJ. Ten years of pathway analysis: current approaches and outstanding challenges. PLoS Comput Biol. 2012; 8(2):1002375.","journal-title":"PLoS Comput Biol"},{"issue":"1","key":"214_CR14","doi-asserted-by":"publisher","first-page":"75","DOI":"10.1093\/bioinformatics\/btn577","volume":"25","author":"AL Tarca","year":"2009","unstructured":"Tarca AL, Draghici S, Khatri P, Hassan SS, Mittal P, Kim J-s, Kim CJ, Kusanovic JP, Romero R. A novel signaling pathway impact analysis. Bioinformatics. 2009; 25(1):75\u201382.","journal-title":"Bioinformatics"},{"issue":"1","key":"214_CR15","doi-asserted-by":"publisher","first-page":"56","DOI":"10.1186\/1752-0509-6-56","volume":"6","author":"Z Gu","year":"2012","unstructured":"Gu Z, Liu J, Cao K, Zhang J, Wang J. Centrality-based pathway enrichment: a systematic approach for finding significant pathways dominated by key genes. BMC Syst Biol. 2012; 6(1):56.","journal-title":"BMC Syst Biol"},{"key":"214_CR16","doi-asserted-by":"publisher","unstructured":"Naderi Yeganeh P, Mostafavi MT. Use of structural properties of underlying graphs in pathway enrichment analysis of genomic data. In: Proceedings of the 8th ACM International Conference on Bioinformatics, Computational Biology, and Health Informatics. ACM: 2017. p. 279\u201384. https:\/\/doi.org\/10.1145\/3107411.3107488.","DOI":"10.1145\/3107411.3107488"},{"issue":"18","key":"214_CR17","doi-asserted-by":"publisher","first-page":"451","DOI":"10.1093\/bioinformatics\/bts389","volume":"28","author":"E Glaab","year":"2012","unstructured":"Glaab E, Baudot A, Krasnogor N, Schneider R, Valencia A. Enrichnet: network-based gene set enrichment analysis. Bioinformatics. 2012; 28(18):451.","journal-title":"Bioinformatics"},{"issue":"3","key":"214_CR18","doi-asserted-by":"publisher","first-page":"407","DOI":"10.1089\/cmb.2008.0081","volume":"16","author":"A Shojaie","year":"2009","unstructured":"Shojaie A, Michailidis G. Analysis of gene sets based on the underlying regulatory network. J Comput Biol. 2009; 16(3):407\u201326.","journal-title":"J Comput Biol"},{"key":"214_CR19","doi-asserted-by":"crossref","unstructured":"Shojaie A, Michailidis G. Network enrichment analysis in complex experiments. Stat Appl Genet Mol Biol. 2010; 9(1).","DOI":"10.2202\/1544-6115.1483"},{"issue":"20","key":"214_CR20","doi-asserted-by":"publisher","first-page":"3165","DOI":"10.1093\/bioinformatics\/btw410","volume":"32","author":"J Ma","year":"2016","unstructured":"Ma J, Shojaie A, Michailidis G. Network-based pathway enrichment analysis with incomplete network information. Bioinformatics. 2016; 32(20):3165\u201374.","journal-title":"Bioinformatics"},{"key":"214_CR21","doi-asserted-by":"publisher","first-page":"278","DOI":"10.3389\/fphys.2013.00278","volume":"4","author":"C Mitrea","year":"2013","unstructured":"Mitrea C, Taghavi Z, Bokanizad B, Hanoudi S, Tagett R, Donato M, Voichita C, Draghici S. Methods and approaches in the topology-based analysis of biological pathways. Front Physiol. 2013; 4:278.","journal-title":"Front Physiol"},{"key":"214_CR22","doi-asserted-by":"publisher","DOI":"10.1093\/acprof:oso\/9780199206650.001.0001","volume-title":"Networks: an Introduction","author":"M Newman","year":"2010","unstructured":"Newman M. Networks: an Introduction. Oxford: Oxford University Press; 2010."},{"key":"214_CR23","doi-asserted-by":"publisher","unstructured":"Naderi Yeganeh P, Saule E, Mostafavi MT. Centrality of cancer-related genes in human biological pathways: A graph analysis perspective. In: 2018 IEEE International Conference on Bioinformatics and Biomedicine (BIBM). IEEE: 2018. p. 214\u20138. https:\/\/doi.org\/10.1109\/bibm.2018.8621110.","DOI":"10.1109\/bibm.2018.8621110"},{"key":"214_CR24","doi-asserted-by":"publisher","unstructured":"Naderi Yeganeh P, Mostafavi MT. Causal disturbance analysis: A novel graph centrality based method for pathway enrichment analysis. IEEE\/ACM Trans Comput Biol Bioinformatics. 2019:1. https:\/\/doi.org\/10.1109\/tcbb.2019.2907246.","DOI":"10.1109\/tcbb.2019.2907246"},{"issue":"12","key":"214_CR25","doi-asserted-by":"publisher","first-page":"72","DOI":"10.1093\/nar\/gkz232","volume":"47","author":"G Zaffaroni","year":"2019","unstructured":"Zaffaroni G, Okawa S, Morales-Ruiz M, del Sol A. An integrative method to predict signalling perturbations for cellular transitions. Nucleic Acids Res. 2019; 47(12):72\u20132.","journal-title":"Nucleic Acids Res"},{"key":"214_CR26","volume-title":"Integrative approach to predict signalling perturbations for cellular transitions: Application to regenerative and disease models. PhD thesis","author":"G Zaffaroni","year":"2019","unstructured":"Zaffaroni G. Integrative approach to predict signalling perturbations for cellular transitions: Application to regenerative and disease models. PhD thesis. Esch-sur-Alzette: University of Luxembourg; 2019."},{"issue":"8","key":"214_CR27","doi-asserted-by":"publisher","first-page":"789","DOI":"10.1038\/nm1087","volume":"10","author":"B Vogelstein","year":"2004","unstructured":"Vogelstein B, Kinzler KW. Cancer genes and the pathways they control. Nat Med. 2004; 10(8):789.","journal-title":"Nat Med"},{"issue":"6804","key":"214_CR28","doi-asserted-by":"publisher","first-page":"651","DOI":"10.1038\/35036627","volume":"407","author":"H Jeong","year":"2000","unstructured":"Jeong H, Tombor B, Albert R, Oltvai ZN, Barab\u00e1si A-L. The large-scale organization of metabolic networks. Nature. 2000; 407(6804):651\u20134.","journal-title":"Nature"},{"issue":"8","key":"214_CR29","doi-asserted-by":"publisher","first-page":"1000140","DOI":"10.1371\/journal.pcbi.1000140","volume":"4","author":"E Zotenko","year":"2008","unstructured":"Zotenko E, Mestre J, O\u2019leary DP, Przytycka TM. Why do hubs in the yeast protein interaction network tend to be essential: reexamining the connection between the network topology and essentiality. PLoS Comput Biol. 2008; 4(8):1000140.","journal-title":"PLoS Comput Biol"},{"issue":"6","key":"214_CR30","doi-asserted-by":"publisher","first-page":"88","DOI":"10.1371\/journal.pgen.0020088","volume":"2","author":"X He","year":"2006","unstructured":"He X, Zhang J. Why do hubs tend to be essential in protein networks. PLoS Genet. 2006; 2(6):88.","journal-title":"PLoS Genet"},{"issue":"1-7","key":"214_CR31","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1016\/S0169-7552(98)00110-X","volume":"30","author":"S Brin","year":"1998","unstructured":"Brin S, Page L. The anatomy of a large-scale hypertextual web search engine. Comput Netw ISDN Syst. 1998; 30(1-7):107\u201317.","journal-title":"Comput Netw ISDN Syst"},{"issue":"50","key":"214_CR32","doi-asserted-by":"publisher","first-page":"19735","DOI":"10.1073\/pnas.0708838104","volume":"104","author":"F Chung","year":"2007","unstructured":"Chung F. The heat kernel as the pagerank of a graph. Proc Nat Acad Sci. 2007; 104(50):19735\u201340.","journal-title":"Proc Nat Acad Sci"},{"key":"214_CR33","first-page":"315","volume":"2","author":"RI Kondor","year":"2002","unstructured":"Kondor RI, Lafferty J. Diffusion kernels on graphs and other discrete input spaces. ICML. 2002; 2:315\u201322.","journal-title":"ICML"},{"issue":"1","key":"214_CR34","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s00026-005-0237-z","volume":"9","author":"F Chung","year":"2005","unstructured":"Chung F. Laplacians and the cheeger inequality for directed graphs. Ann Comb. 2005; 9(1):1\u201319.","journal-title":"Ann Comb"},{"issue":"3","key":"214_CR35","doi-asserted-by":"publisher","first-page":"507","DOI":"10.1089\/cmb.2010.0265","volume":"18","author":"F Vandin","year":"2011","unstructured":"Vandin F, Upfal E, Raphael BJ. Algorithms for detecting significantly mutated pathways in cancer. J Comput Biol. 2011; 18(3):507\u201322.","journal-title":"J Comput Biol"},{"issue":"11","key":"214_CR36","doi-asserted-by":"publisher","first-page":"4193","DOI":"10.1016\/j.laa.2012.01.020","volume":"436","author":"F Bauer","year":"2012","unstructured":"Bauer F. Normalized graph laplacians for directed graphs. Linear Algebra Appl. 2012; 436(11):4193\u2013222.","journal-title":"Linear Algebra Appl"},{"issue":"43","key":"214_CR37","doi-asserted-by":"publisher","first-page":"15545","DOI":"10.1073\/pnas.0506580102","volume":"102","author":"A Subramanian","year":"2005","unstructured":"Subramanian A, Tamayo P, Mootha VK, Mukherjee S, Ebert BL, Gillette MA, Paulovich A, Pomeroy SL, Golub TR, Lander ES, et al.Gene set enrichment analysis: a knowledge-based approach for interpreting genome-wide expression profiles. Proc Nat Acad Sci U S A. 2005; 102(43):15545\u201350.","journal-title":"Proc Nat Acad Sci U S A"},{"issue":"3","key":"214_CR38","doi-asserted-by":"publisher","first-page":"177","DOI":"10.1038\/nrc1299","volume":"4","author":"PA Futreal","year":"2004","unstructured":"Futreal PA, Coin L, Marshall M, Down T, Hubbard T, Wooster R, Rahman N, Stratton MR. A census of human cancer genes. Nat Rev Cancer. 2004; 4(3):177.","journal-title":"Nat Rev Cancer"},{"issue":"11","key":"214_CR39","doi-asserted-by":"publisher","first-page":"1470","DOI":"10.1093\/bioinformatics\/btp167","volume":"25","author":"JD Zhang","year":"2009","unstructured":"Zhang JD, Wiemann S. Kegggraph: a graph approach to kegg pathway in r and bioconductor. Bioinformatics. 2009; 25(11):1470\u20131.","journal-title":"Bioinformatics"},{"issue":"14","key":"214_CR40","doi-asserted-by":"publisher","first-page":"1830","DOI":"10.1093\/bioinformatics\/btt285","volume":"29","author":"W Luo","year":"2013","unstructured":"Luo W, Brouwer C. Pathview: an r\/bioconductor package for pathway-based data integration and visualization. Bioinformatics. 2013; 29(14):1830\u20131.","journal-title":"Bioinformatics"},{"issue":"D1","key":"214_CR41","doi-asserted-by":"publisher","first-page":"802","DOI":"10.1093\/nar\/gkt977","volume":"42","author":"G Koscielny","year":"2013","unstructured":"Koscielny G, Yaikhom G, Iyer V, Meehan TF, Morgan H, Atienza-Herrero J, Blake A, Chen C-K, Easty R, Di Fenza A, et al.The international mouse phenotyping consortium web portal, a unified point of access for knockout mice and related phenotyping data. Nucleic Acids Res. 2013; 42(D1):802\u20139.","journal-title":"Nucleic Acids Res"},{"key":"214_CR42","doi-asserted-by":"crossref","unstructured":"Benjamini Y, Hochberg Y. Controlling the false discovery rate: a practical and powerful approach to multiple testing. J R Stat Soc Ser B Methodol. 1995:289\u2013300.","DOI":"10.1111\/j.2517-6161.1995.tb02031.x"}],"container-title":["BioData Mining"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/s13040-020-00214-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1186\/s13040-020-00214-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/s13040-020-00214-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,6,15]],"date-time":"2021-06-15T23:12:56Z","timestamp":1623798776000},"score":1,"resource":{"primary":{"URL":"https:\/\/biodatamining.biomedcentral.com\/articles\/10.1186\/s13040-020-00214-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,6,16]]},"references-count":42,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2020,12]]}},"alternative-id":["214"],"URL":"https:\/\/doi.org\/10.1186\/s13040-020-00214-x","relation":{},"ISSN":["1756-0381"],"issn-type":[{"value":"1756-0381","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,6,16]]},"assertion":[{"value":"8 November 2019","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"12 May 2020","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"16 June 2020","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"Not applicable.","order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Ethics approval and consent to participate"}},{"value":"Not applicable.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Consent for publication"}},{"value":"The authors declare that they have no competing interests.","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interests"}}],"article-number":"5"}}