{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,2]],"date-time":"2026-04-02T16:34:19Z","timestamp":1775147659034,"version":"3.50.1"},"reference-count":34,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2021,3,22]],"date-time":"2021-03-22T00:00:00Z","timestamp":1616371200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0\/"},{"start":{"date-parts":[[2021,3,22]],"date-time":"2021-03-22T00:00:00Z","timestamp":1616371200000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/100010002","name":"Ministry of Education","doi-asserted-by":"publisher","award":["N\/A"],"award-info":[{"award-number":["N\/A"]}],"id":[{"id":"10.13039\/100010002","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001691","name":"Japan Society for the Promotion of Science","doi-asserted-by":"crossref","award":["18H04113"],"award-info":[{"award-number":["18H04113"]}],"id":[{"id":"10.13039\/501100001691","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100004663","name":"Ministry of Science and Technology, Taiwan","doi-asserted-by":"publisher","award":["109-2636-B-009-007"],"award-info":[{"award-number":["109-2636-B-009-007"]}],"id":[{"id":"10.13039\/501100004663","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Center for Intelligent Drug Systems and Smart Bio-devices","award":["N\/A"],"award-info":[{"award-number":["N\/A"]}]},{"name":"International Collaborative Research Program of Institute for Chemical Research, Kyoto University","award":["N\/A"],"award-info":[{"award-number":["N\/A"]}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["62002329"],"award-info":[{"award-number":["62002329"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100004605","name":"Zhengzhou University","doi-asserted-by":"publisher","award":["32211739"],"award-info":[{"award-number":["32211739"]}],"id":[{"id":"10.13039\/501100004605","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Key scientific and technological project of Henan Province","award":["212102310083"],"award-info":[{"award-number":["212102310083"]}]},{"name":"Henan postdoctoral research startup project in 2020","award":["N\/A"],"award-info":[{"award-number":["N\/A"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["BMC Bioinformatics"],"published-print":{"date-parts":[[2021,12]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:sec>\n                <jats:title>Background<\/jats:title>\n                <jats:p>Recently, many computational methods have been proposed to predict cancer genes. One typical kind of method is to find the differentially expressed genes between tumour and normal samples. However, there are also some genes, for example, \u2018dark\u2019 genes, that play important roles at the network level but are difficult to find by traditional differential gene expression analysis. In addition, network controllability methods, such as the minimum feedback vertex set (MFVS) method, have been used frequently in cancer gene prediction. However, the weights of vertices (or genes) are ignored in the traditional MFVS methods, leading to difficulty in finding the optimal solution because of the existence of many possible MFVSs.<\/jats:p>\n              <\/jats:sec><jats:sec>\n                <jats:title>Results<\/jats:title>\n                <jats:p>Here, we introduce a novel method, called weighted MFVS (WMFVS), which integrates the gene differential expression value with MFVS to select the maximum-weighted MFVS from all possible MFVSs in a protein interaction network. Our experimental results show that WMFVS achieves better performance than using traditional bio-data or network-data analyses alone.<\/jats:p>\n              <\/jats:sec><jats:sec>\n                <jats:title>Conclusion<\/jats:title>\n                <jats:p>This method balances the advantage of differential gene expression analyses and network analyses, improves the low accuracy of differential gene expression analyses and decreases the instability of pure network analyses. Furthermore, WMFVS can be easily applied to various kinds of networks, providing a useful framework for data analysis and prediction.<\/jats:p>\n              <\/jats:sec>","DOI":"10.1186\/s12859-021-04062-2","type":"journal-article","created":{"date-parts":[[2021,3,22]],"date-time":"2021-03-22T14:04:13Z","timestamp":1616421853000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["Weighted minimum feedback vertex sets and implementation in human cancer genes detection"],"prefix":"10.1186","volume":"22","author":[{"given":"Ruiming","family":"Li","sequence":"first","affiliation":[]},{"given":"Chun-Yu","family":"Lin","sequence":"additional","affiliation":[]},{"given":"Wei-Feng","family":"Guo","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9763-797X","authenticated-orcid":false,"given":"Tatsuya","family":"Akutsu","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2021,3,22]]},"reference":[{"issue":"3","key":"4062_CR1","first-page":"273","volume":"158","author":"PK Vogt","year":"1993","unstructured":"Vogt PK. Cancer genes. West J Med. 1993;158(3):273\u20138.","journal-title":"West J Med"},{"key":"4062_CR2","doi-asserted-by":"publisher","first-page":"13","DOI":"10.3389\/fgene.2019.00013","volume":"10","author":"P Luo","year":"2019","unstructured":"Luo P, Ding Y, Lei X, Wu FX. deepDriver: predicting cancer driver genes based on somatic mutations using deep convolutional neural networks. Front Genet. 2019;10:13.","journal-title":"Front Genet"},{"issue":"50","key":"4062_CR3","doi-asserted-by":"publisher","first-page":"14330","DOI":"10.1073\/pnas.1616440113","volume":"113","author":"CJ Tokheim","year":"2016","unstructured":"Tokheim CJ, Papadopoulos N, Kinzler KW, Vogelstein B, Karchin R. Evaluating the evaluation of cancer driver genes. Proc Natl Acad Sci. 2016;113(50):14330\u20135.","journal-title":"Proc Natl Acad Sci"},{"issue":"1","key":"4062_CR4","doi-asserted-by":"publisher","first-page":"17","DOI":"10.1016\/j.ygeno.2008.07.005","volume":"93","author":"G Parmigiani","year":"2009","unstructured":"Parmigiani G, Boca S, Lin J, Kinzler KW, Velculescu V, Vogelstein B. Design and analysis issues in genome-wide somatic mutation studies of cancer. Genomics. 2009;93(1):17.","journal-title":"Genomics"},{"issue":"4","key":"4062_CR5","doi-asserted-by":"publisher","first-page":"642","DOI":"10.1093\/bib\/bbv068","volume":"17","author":"F Cheng","year":"2016","unstructured":"Cheng F, Zhao J, Zhao Z. Advances in computational approaches for prioritizing driver mutations and significantly mutated genes in cancer genomes. Briefings Bioinf. 2016;17(4):642\u201356.","journal-title":"Briefings Bioinf"},{"issue":"11","key":"4062_CR6","doi-asserted-by":"publisher","first-page":"62","DOI":"10.1093\/nar\/gkz172","volume":"47","author":"H Dai","year":"2019","unstructured":"Dai H, Li L, Zeng T, Chen L. Cell-specific network constructed by single-cell RNA sequencing data. Nucleic Acids Res. 2019;47(11):62\u201362.","journal-title":"Nucleic Acids Res"},{"issue":"1","key":"4062_CR7","doi-asserted-by":"publisher","first-page":"97","DOI":"10.1186\/s13059-019-1707-2","volume":"20","author":"MT Ebbert","year":"2019","unstructured":"Ebbert MT, Jensen TD, Jansen-West K, Sens JP, Reddy JS, Ridge PG, Kauwe JS, Belzil V, Pregent L, Carrasquillo MM, et al. Systematic analysis of dark and camouflaged genes reveals disease-relevant genes hiding in plain sight. Genome Biol. 2019;20(1):97.","journal-title":"Genome Biol"},{"issue":"28","key":"4062_CR8","doi-asserted-by":"publisher","first-page":"7234","DOI":"10.1073\/pnas.1617387114","volume":"114","author":"JGT Za\u00f1udo","year":"2017","unstructured":"Za\u00f1udo JGT, Yang G, Albert R. Structure-based control of complex networks with nonlinear dynamics. Proc Natl Acad Sci. 2017;114(28):7234\u20139.","journal-title":"Proc Natl Acad Sci"},{"key":"4062_CR9","doi-asserted-by":"publisher","first-page":"130","DOI":"10.1016\/j.jtbi.2013.06.009","volume":"335","author":"A Mochizuki","year":"2013","unstructured":"Mochizuki A, Fiedler B, Kurosawa G, Saito D. Dynamics and control at feedback vertex sets. II: a faithful monitor to determine the diversity of molecular activities in regulatory networks. J Theor Biol. 2013;335:130\u201346.","journal-title":"J Theor Biol"},{"issue":"11","key":"4062_CR10","doi-asserted-by":"publisher","first-page":"1893","DOI":"10.1093\/bioinformatics\/bty006","volume":"34","author":"WF Guo","year":"2018","unstructured":"Guo WF, Zhang SW, Liu LL, Liu F, Shi QQ, Zhang L, Tang Y, Zeng T, Chen L. Discovering personalized driver mutation profiles of single samples in cancer by network control strategy. Bioinformatics. 2018;34(11):1893\u2013903.","journal-title":"Bioinformatics"},{"issue":"10","key":"4062_CR11","doi-asserted-by":"publisher","first-page":"1071","DOI":"10.1089\/cmb.2018.0019","volume":"25","author":"Y Bao","year":"2018","unstructured":"Bao Y, Hayashida M, Liu P, Ishitsuka M, Nacher JC, Akutsu T. Analysis of critical and redundant vertices in controlling directed complex networks using feedback vertex sets. J Comput Biol. 2018;25(10):1071\u201390.","journal-title":"J Comput Biol"},{"key":"4062_CR12","volume-title":"Computers and intractability","author":"MR Garey","year":"1979","unstructured":"Garey MR, Johnson DS. Computers and intractability. San Francisco: Freeman; 1979."},{"key":"4062_CR13","unstructured":"Guruswami V, Lee E. Inapproximability of feedback vertex set for bounded length cycles. In: Electronic colloquium on computational complexity (ECCC), vol. 21; 2014. p. 2"},{"key":"4062_CR14","doi-asserted-by":"publisher","first-page":"219","DOI":"10.1613\/jair.638","volume":"12","author":"A Becker","year":"2000","unstructured":"Becker A, Bar-Yehuda R, Geiger D. Randomized algorithms for the loop cutset problem. J Artif Intell Res. 2000;12:219\u201334.","journal-title":"J Artif Intell Res"},{"issue":"1","key":"4062_CR15","doi-asserted-by":"publisher","first-page":"63","DOI":"10.1007\/s00453-014-9904-6","volume":"73","author":"Y Cao","year":"2015","unstructured":"Cao Y, Chen J, Liu Y. On feedback vertex set: new measure and new structures. Algorithmica. 2015;73(1):63\u201386.","journal-title":"Algorithmica"},{"key":"4062_CR16","unstructured":"Fomin FV, Villanger Y. Finding induced subgraphs via minimal triangulations. 2009. arXiv preprint arXiv:0909.5278"},{"issue":"1\u20132","key":"4062_CR17","doi-asserted-by":"publisher","first-page":"83","DOI":"10.1007\/BF00993316","volume":"7","author":"ST Chakradhar","year":"1995","unstructured":"Chakradhar ST, Balakrishnan A, Agrawal VD. An exact algorithm for selecting partial scan flip-flops. J Electron Test. 1995;7(1\u20132):83\u201393.","journal-title":"J Electron Test"},{"issue":"3","key":"4062_CR18","doi-asserted-by":"publisher","first-page":"292","DOI":"10.1016\/0022-0000(88)90009-8","volume":"37","author":"EL Lloyd","year":"1988","unstructured":"Lloyd EL, Soffa ML, Wang CC. On locating minimum feedback vertex sets. J Comput Syst Sci. 1988;37(3):292\u2013311.","journal-title":"J Comput Syst Sci"},{"issue":"1","key":"4062_CR19","doi-asserted-by":"publisher","first-page":"9","DOI":"10.1109\/TCS.1975.1083961","volume":"22","author":"G Smith","year":"1975","unstructured":"Smith G, Walford R. The identification of a minimal feedback vertex set of a directed graph. IEEE Trans Circuits Syst. 1975;22(1):9\u201315.","journal-title":"IEEE Trans Circuits Syst"},{"issue":"189","key":"4062_CR20","doi-asserted-by":"publisher","first-page":"8","DOI":"10.1126\/scisignal.2001699","volume":"4","author":"A Vinayagam","year":"2011","unstructured":"Vinayagam A, Stelzl U, Foulle R, Plassmann S, Zenkner M, Timm J, Assmus HE, Andrade-Navarro MA, Wanker EE. A directed protein interaction network for investigating intracellular signal transduction. Sci Signaling. 2011;4(189):8\u20138.","journal-title":"Sci Signaling"},{"issue":"2","key":"4062_CR21","doi-asserted-by":"publisher","first-page":"119","DOI":"10.1016\/j.jgg.2016.12.004","volume":"44","author":"Y Liu","year":"2017","unstructured":"Liu Y, Sun J, Zhao M. ONGene: a literature-based database for human oncogenes. J Genet Genomics. 2017;44(2):119\u201321.","journal-title":"J Genet Genomics"},{"issue":"D1","key":"4062_CR22","doi-asserted-by":"publisher","first-page":"970","DOI":"10.1093\/nar\/gks937","volume":"41","author":"M Zhao","year":"2013","unstructured":"Zhao M, Sun J, Zhao Z. TSGene: a web resource for tumor suppressor genes. Nucleic Acids Res. 2013;41(D1):970\u20136.","journal-title":"Nucleic Acids Res"},{"issue":"11","key":"4062_CR23","doi-asserted-by":"publisher","first-page":"696","DOI":"10.1038\/s41568-018-0060-1","volume":"18","author":"Z Sondka","year":"2018","unstructured":"Sondka Z, Bamford S, Cole CG, Ward SA, Dunham I, Forbes SA. The COSMIC Cancer Gene Census: describing genetic dysfunction across all human cancers. Nat Rev Cancer. 2018;18(11):696\u2013705.","journal-title":"Nat Rev Cancer"},{"issue":"1","key":"4062_CR24","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1186\/s13059-018-1612-0","volume":"20","author":"D Repana","year":"2019","unstructured":"Repana D, Nulsen J, Dressler L, Bortolomeazzi M, Venkata SK, Tourna A, Yakovleva A, Palmieri T, Ciccarelli FD. The Network of Cancer Genes (NCG): a comprehensive catalogue of known and candidate cancer genes from cancer sequencing screens. Genome Biol. 2019;20(1):1.","journal-title":"Genome Biol"},{"issue":"43","key":"4062_CR25","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 Natl Acad Sci. 2005;102(43):15545\u201350.","journal-title":"Proc Natl Acad Sci"},{"issue":"10","key":"4062_CR26","doi-asserted-by":"publisher","first-page":"1113","DOI":"10.1038\/ng.2764","volume":"45","author":"JN Weinstein","year":"2013","unstructured":"Weinstein JN, Collisson EA, Mills GB, Shaw KRM, Ozenberger BA, Ellrott K, Shmulevich I, Sander C, Stuart JM, Network CGAR, et al. The cancer genome atlas pan-cancer analysis project. Nat Genet. 2013;45(10):1113.","journal-title":"Nat Genet"},{"issue":"1","key":"4062_CR27","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1038\/s41467-018-07882-8","volume":"10","author":"CY Lin","year":"2019","unstructured":"Lin CY, Lee CH, Chuang YH, Lee JY, Chiu YY, Lee YHW, Jong YJ, Hwang JK, Huang SH, Chen LC, et al. Membrane protein-regulated networks across human cancers. Nat Commun. 2019;10(1):1\u201317.","journal-title":"Nat Commun"},{"key":"4062_CR28","volume-title":"The Cell Cycle: Principles of Control","author":"DO Morgan","year":"2007","unstructured":"Morgan DO. The Cell Cycle: Principles of Control. London: New Science Press; 2007."},{"issue":"3","key":"4062_CR29","doi-asserted-by":"publisher","first-page":"445","DOI":"10.3349\/ymj.2011.52.3.445","volume":"52","author":"SW Chae","year":"2011","unstructured":"Chae SW, Sohn JH, Kim D-H, Choi YJ, Park YL, Kim K, Cho YH, Pyo J-S, Kim JH. Overexpressions of Cyclin B1, cdc2, p16 and p53 in human breast cancer: the clinicopathologic correlations and prognostic implications. Yonsei Med J. 2011;52(3):445\u201353.","journal-title":"Yonsei Med J"},{"issue":"6","key":"4062_CR30","doi-asserted-by":"publisher","first-page":"485","DOI":"10.1093\/jb\/mvz062","volume":"166","author":"A Mao","year":"2019","unstructured":"Mao A, Chen M, Qin Q, Liang Z, Jiang W, Yang W, Wei C. ZBTB7A promotes migration, invasion and metastasis of human breast cancer cells through NF-$$\\kappa$$B-induced epithelial-mesenchymal transition in vitro and in vivo. J Biochem. 2019;166(6):485\u201393.","journal-title":"J Biochem"},{"key":"4062_CR31","doi-asserted-by":"crossref","unstructured":"Jiang W, Liu T, Ren T, Xu K. Two hardness results on feedback vertex sets. In: Frontiers in algorithmics and algorithmic aspects in information and management. Berlin: Springer; 2011. pp. 233\u2013243","DOI":"10.1007\/978-3-642-21204-8_26"},{"issue":"18","key":"4062_CR32","doi-asserted-by":"publisher","first-page":"4144","DOI":"10.1016\/j.disc.2007.08.007","volume":"308","author":"FR Madelaine","year":"2008","unstructured":"Madelaine FR, Stewart IA. Improved upper and lower bounds on the feedback vertex numbers of grids and butterflies. Discrete Math. 2008;308(18):4144\u201364.","journal-title":"Discrete Math"},{"key":"4062_CR33","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1016\/S0020-0190(00)00051-X","volume":"74","author":"HN Gabow","year":"2000","unstructured":"Gabow HN. Path-based depth-first search for strong and biconnected components. Inf Process Lett. 2000;74:107\u201314.","journal-title":"Inf Process Lett"},{"key":"4062_CR34","unstructured":"Gurobi\u00a0Optimization L. Gurobi optimizer reference manual (2020). http:\/\/www.gurobi.com"}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/s12859-021-04062-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1186\/s12859-021-04062-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/s12859-021-04062-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,3,22]],"date-time":"2021-03-22T14:04:39Z","timestamp":1616421879000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/s12859-021-04062-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,3,22]]},"references-count":34,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2021,12]]}},"alternative-id":["4062"],"URL":"https:\/\/doi.org\/10.1186\/s12859-021-04062-2","relation":{},"ISSN":["1471-2105"],"issn-type":[{"value":"1471-2105","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,3,22]]},"assertion":[{"value":"22 June 2020","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"3 March 2021","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"22 March 2021","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"Not applicable.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Ethics approval and consent to participate"}},{"value":"Not applicable.","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Consent to publication"}},{"value":"TA is an Associate Editor of BMC Bioinformatics.","order":4,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interests"}}],"article-number":"143"}}