{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,2]],"date-time":"2026-04-02T12:47:07Z","timestamp":1775134027721,"version":"3.50.1"},"reference-count":44,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2013,4,30]],"date-time":"2013-04-30T00:00:00Z","timestamp":1367280000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/2.0"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["BMC Bioinformatics"],"published-print":{"date-parts":[[2013,12]]},"DOI":"10.1186\/1471-2105-14-144","type":"journal-article","created":{"date-parts":[[2013,4,30]],"date-time":"2013-04-30T06:14:16Z","timestamp":1367302456000},"source":"Crossref","is-referenced-by-count":27,"title":["Steiner tree methods for optimal sub-network identification: an empirical study"],"prefix":"10.1186","volume":"14","author":[{"given":"Afshin","family":"Sadeghi","sequence":"first","affiliation":[]},{"given":"Holger","family":"Fr\u00f6hlich","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2013,4,30]]},"reference":[{"key":"5901_CR1","doi-asserted-by":"crossref","DOI":"10.1201\/9781420011432","volume-title":"Introduction into Systems Biology: Design Principles of Biological Circuits","author":"U Alon","year":"2006","unstructured":"Alon U: Introduction into Systems Biology: Design Principles of Biological Circuits. 2006, Chapman and Hall\/CRC"},{"key":"5901_CR2","doi-asserted-by":"publisher","first-page":"480","DOI":"10.1093\/nar\/gkm882","volume":"36","author":"M Kanehisa","year":"2008","unstructured":"Kanehisa M: Kegg for linking genomes to life and the environment. Nucleic Acids Res. 2008, 36: 480-484.","journal-title":"Nucleic Acids Res"},{"key":"5901_CR3","doi-asserted-by":"publisher","first-page":"411","DOI":"10.1093\/nar\/gkj141","volume":"34","author":"GR Mishra","year":"2006","unstructured":"Mishra GR, Suresh M, Kumaran K, Kannabiran N, Suresh S, Bala P, Shivakumar K, Anuradha N, Reddy R, Raghavan TM, Menon S, Hanumanthu G, Gupta M, Upendran S, Gupta S, Mahesh M, Jacob B, Mathew P, Chatterjee P, Arun KS, Sharma S, Chandrika KN, Deshpande N, Palvankar K, Raghavnath R, Krishnakanth R, Karathia H, Rekha B, Nayak R, Vishnupriya G, Kumar HGM, Nagini M, Kumar GSS, Jose R, Deepthi P, Mohan SS, Gandhi TKB, Harsha HC, Deshpande KS, Sarker M, Prasad TSK, Pandey A: Human protein reference database 2006 update. Nucleic Acids Res. 2006, 34: 411-414. 10.1093\/nar\/gkj141. [ http:\/\/dx.doi.org\/10.1093\/nar\/gkj141 ]","journal-title":"Nucleic Acids Res"},{"key":"5901_CR4","doi-asserted-by":"publisher","first-page":"685","DOI":"10.1093\/nar\/gkq1039","volume":"39","author":"EG Cerami","year":"2011","unstructured":"Cerami EG, Gross BE, Demir E, Rodchenkov I, Babur O, Anwar N, Schultz N, Bader GD, Sander C: Pathway Commons, a web resource for biological pathway data. Nucleic Acids Res. 2011, 39: 685-690. 10.1093\/nar\/gkq1039. [ http:\/\/dx.doi.org\/10.1093\/nar\/gkq1039 ]","journal-title":"Nucleic Acids Res"},{"issue":"3","key":"5901_CR5","doi-asserted-by":"publisher","first-page":"340","DOI":"10.1093\/bioinformatics\/btg415","volume":"20","author":"N Przulj","year":"2004","unstructured":"Przulj N, Wigle D, Jurisica I: Functional topology in a network of protein interactions. Bioinformatics. 2004, 20 (3): 340-348. 10.1093\/bioinformatics\/btg415. [ http:\/\/bioinformatics.oxfordjournals.org\/content\/20\/3\/340.abstract ]","journal-title":"Bioinformatics"},{"issue":"10-11","key":"5901_CR6","doi-asserted-by":"publisher","first-page":"877","DOI":"10.1080\/00498250600861660","volume":"36","author":"S Ekins","year":"2006","unstructured":"Ekins S, Bugrim A, Brovold L, Kirillov E, Nikolsky Y, Rakhmatulin E, Sorokina S, Ryabov A, Serebryiskaya T, Melnikov A, Metz J, Nikolskaya T: Algorithms for network analysis in systems-ADME\/Tox using the MetaCore and MetaDrug platforms. Xenobiotica. 2006, 36 (10-11): 877-901. [ http:\/\/dx.doi.org\/10.1080\/00498250600861660 ]","journal-title":"Xenobiotica"},{"key":"5901_CR7","volume-title":"Algorithm Design","author":"J Kleinberg","year":"2006","unstructured":"Kleinberg J, Tardos E: Algorithm Design. 2006, Boston, MA: Pearson"},{"key":"5901_CR8","doi-asserted-by":"publisher","first-page":"413","DOI":"10.1007\/BF01581256","volume":"59","author":"D Bienstock","year":"1993","unstructured":"Bienstock D, Goemans MX, Simchi-Levi D, Williamson D: A note on the prize-collecting traveling salesman problem. Mathematical Programming. 1993, 59: 413-420. 10.1007\/BF01581256.","journal-title":"Mathematical Programming"},{"key":"5901_CR9","doi-asserted-by":"publisher","first-page":"85","DOI":"10.1007\/978-1-4684-2001-2_9","volume-title":"Complexity of Computer Computations","author":"RM Karp","year":"1972","unstructured":"Karp RM: Reducibility among combinatorial problems. Complexity of Computer Computations. Edited by: Miller T. 1972, New York: Plenum Press, 85-103."},{"issue":"5","key":"5901_CR10","doi-asserted-by":"publisher","first-page":"683","DOI":"10.1074\/mcp.M400110-MCP200","volume":"4","author":"MS Scott","year":"2005","unstructured":"Scott MS, Perkins T, Bunnell S, Pepin F, Thomas DY, Hallett M: Identifying Regulatory Subnetworks for a Set of Genes. Molecular & Cellular Proteomics. 2005, 4 (5): 683-692. 10.1074\/mcp.M400110-MCP200. [ http:\/\/www.mcponline.org\/content\/4\/5\/683.abstract ]","journal-title":"Molecular & Cellular Proteomics"},{"issue":"81","key":"5901_CR11","doi-asserted-by":"publisher","first-page":"40","DOI":"10.1126\/scisignal.2000350","volume":"2","author":"SSC Huang","year":"2009","unstructured":"Huang SSC, Fraenkel E: Integrating proteomic, transcriptional, and interactome data reveals hidden components of signaling and regulatory networks. Sci Signal. 2009, 2 (81): 40-[ http:\/\/dx.doi.org\/10.1126\/scisignal.2000350 ]","journal-title":"Sci Signal"},{"issue":"13","key":"5901_CR12","doi-asserted-by":"publisher","first-page":"223","DOI":"10.1093\/bioinformatics\/btn161","volume":"24","author":"MT Dittrich","year":"2008","unstructured":"Dittrich MT, Klau GW, Rosenwald A, Dandekar T, Maller T: Identifying functional modules in protein - protein interaction networks: an integrated exact approach. Bioinformatics. 2008, 24 (13): 223-231. 10.1093\/bioinformatics\/btn161. [ http:\/\/bioinformatics.oxfordjournals.org\/content\/24\/13\/i223.abstract ]","journal-title":"Bioinformatics"},{"issue":"5","key":"5901_CR13","doi-asserted-by":"publisher","first-page":"206","DOI":"10.1049\/iet-syb:20070075","volume":"2","author":"A Ma'ayan","year":"2008","unstructured":"Ma'ayan A: Network integration and graph analysis in mammalian molecular systems biology. Systems Biology, IET. 2008, 2 (5): 206-221. 10.1049\/iet-syb:20070075.","journal-title":"Systems Biology, IET"},{"key":"5901_CR14","doi-asserted-by":"publisher","first-page":"248","DOI":"10.1038\/msb.2009.3","volume":"5","author":"N Yosef","year":"2009","unstructured":"Yosef N, Ungar L, Zalckvar E, Kimchi A, Kupiec M, Ruppin E, Sharan R: Toward accurate reconstruction of functional protein networks. Mol Syst Biol. 2009, 5: 248-[ http:\/\/dx.doi.org\/10.1038\/msb.2009.3 ]","journal-title":"Mol Syst Biol"},{"issue":"2","key":"5901_CR15","doi-asserted-by":"publisher","first-page":"882","DOI":"10.1073\/pnas.1004751108","volume":"108","author":"M Bailly-Bechet","year":"2011","unstructured":"Bailly-Bechet M, Borgs C, Braunstein A, Chayes J, Dagkessamanskaia A, Francois JM, Zecchina R: Finding undetected protein associations in cell signaling by belief propagation. Proc Natl Acad Sci U S A. 2011, 108 (2): 882-887. 10.1073\/pnas.1004751108. [ http:\/\/dx.doi.org\/10.1073\/pnas.1004751108 ]","journal-title":"Proc Natl Acad Sci U S A"},{"issue":"8","key":"5901_CR16","doi-asserted-by":"publisher","first-page":"1129","DOI":"10.1093\/bioinformatics\/btq089","volume":"26","author":"D Beisser","year":"2010","unstructured":"Beisser D, Klau GW, Dandekar T, Muller T, Dittrich MT: BioNet: an R-Package for the functional analysis of biological networks. Bioinformatics. 2010, 26 (8): 1129-1130. 10.1093\/bioinformatics\/btq089.","journal-title":"Bioinformatics"},{"key":"5901_CR17","volume-title":"Nucleic Acids Res","author":"N Tuncbag","year":"2012","unstructured":"Tuncbag N, McCallum S, Huang SSC, Fraenkel E: SteinerNet: a web server for integrating 'omic' data to discover hidden components of response pathways. Nucleic Acids Res. 2012, [ http:\/\/dx.doi.org\/10.1093\/nar\/gks445 ]"},{"key":"5901_CR18","first-page":"573","volume":"24","author":"H Takahashi","year":"1980","unstructured":"Takahashi H, Matsuyama A: An approximate solution for the Steiner problem in graphs. Math. Jap. 1980, 24: 573-577.","journal-title":"Math. Jap"},{"issue":"6","key":"5901_CR19","doi-asserted-by":"publisher","first-page":"1293","DOI":"10.1111\/j.1365-2133.2011.10708.x","volume":"165","author":"FF Brockschmidt","year":"2011","unstructured":"Brockschmidt FF, Heilmann S, Ellis JA, Eigelshoven S, Hanneken S, Herold C, Moebus S, Alblas MA, Lippke B, Kluck N, Priebe L, Degenhardt FA, Jamra RA, Meesters C, Joeckel KH, Erbel R, Harrap S, Schumacher J, Froehlich H, Kruse R, Hillmer AM, Becker T, Noethen MM: Susceptibility variants on chromosome 7p21.1 suggest HDAC9 as a new candidate gene for male-pattern baldness. Br J Dermatol. 2011, 165 (6): 1293-1302. 10.1111\/j.1365-2133.2011.10708.x. [ http:\/\/dx.doi.org\/10.1111\/j.1365-2133.2011.10708.x ]","journal-title":"Br J Dermatol"},{"issue":"6871","key":"5901_CR20","doi-asserted-by":"publisher","first-page":"530","DOI":"10.1038\/415530a","volume":"415","author":"V't Veer LJ","year":"2002","unstructured":"Veer LJ V't, Dai H, van de Vijver MJ, He YD, Hart AA, Mao M, Peterse HL, van der Kooy K, Marton MJ, Witteveen AT, Schreiber GJ, Kerkhoven RM, Roberts C, Linsley PS, Bernards R, Friend SH: Gene expression profiling predicts clinical outcome of breast cancer. Nature. 2002, 415 (6871): 530-536. 10.1038\/415530a.","journal-title":"Nature"},{"issue":"9460","key":"5901_CR21","doi-asserted-by":"publisher","first-page":"671","DOI":"10.1016\/S0140-6736(05)70933-8","volume":"365","author":"Y Wang","year":"2005","unstructured":"Wang Y, Klijn JG, Zhang Y, Sieuwerts AM, Look MP, Yang F, Talantov D, Timmermans M, Meijer-van Gelder ME, Yu J, Jatkoe T, Berns EM, Atkins D, Foekens JA: Gene-expression pro les to predict distant metastasis of lymph-node-negative primary breast cancer. Lancet. 2005, 365 (9460): 671-679. [ http:\/\/dx.doi.org\/10.1016\/S0140-6736(05)17947 -1]","journal-title":"Lancet"},{"issue":"11","key":"5901_CR22","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-1471. 10.1093\/bioinformatics\/btp167. [ http:\/\/bioinformatics.oxfordjournals.org\/content\/25\/11\/1470.abstract ]","journal-title":"Bioinformatics"},{"key":"5901_CR23","volume-title":"Combinatorial Optimization: Networks and Matroids","author":"EL Lawler","year":"2001","unstructured":"Lawler EL: Combinatorial Optimization: Networks and Matroids. 2001, Mineloa, New York: Dover Publications"},{"key":"5901_CR24","doi-asserted-by":"publisher","first-page":"65","DOI":"10.1002\/net.3230170107","volume":"17","author":"A Balakrishnan","year":"1987","unstructured":"Balakrishnan A, Patel NR: Problem reduction methods and a tree generation algorithm for the Steiner network problem. Networks. 1987, 17: 65-85. 10.1002\/net.3230170107.","journal-title":"Networks"},{"key":"5901_CR25","doi-asserted-by":"publisher","first-page":"195","DOI":"10.1002\/net.3230010302","volume":"1","author":"SE Dreyfus RA","year":"1971","unstructured":"Dreyfus RA SE: The Steiner problem in graphs. Networks. 1971, 1: 195-207. 10.1002\/net.3230010302.","journal-title":"Networks"},{"key":"5901_CR26","first-page":"1477","volume":"12","author":"AY Levin","year":"1971","unstructured":"Levin AY: Algorithm for the shortest connection of a group of graph vertices. Sov. Math. Dokl. 1971, 12: 1477-1481.","journal-title":"Sov. Math. Dokl"},{"key":"5901_CR27","first-page":"15","volume":"14","author":"YY Yang","year":"1971","unstructured":"Yang YY, Wing O: An algorithm for the wiring problem. Digest of the IEEE Int Symp on Electrical Networks. 1971, 14: 15-","journal-title":"Digest of the IEEE Int Symp on Electrical Networks"},{"key":"5901_CR28","doi-asserted-by":"publisher","first-page":"323","DOI":"10.1002\/net.3230120309","volume":"12","author":"ML Shore LRF","year":"1982","unstructured":"Shore LRF ML, Gibbons PB: An algorithm for the Steiner problem in graphs. Networks. 1982, 12: 323-333. 10.1002\/net.3230120309.","journal-title":"Networks"},{"key":"5901_CR29","doi-asserted-by":"publisher","first-page":"147","DOI":"10.1002\/net.3230140112","volume":"14","author":"JE Beasley","year":"1984","unstructured":"Beasley JE: An algorithm for the Steiner problem in graphs. Networks. 1984, 14: 147-159. 10.1002\/net.3230140112.","journal-title":"Networks"},{"key":"5901_CR30","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1002\/net.3230190102","volume":"19","author":"JE Beasley","year":"1989","unstructured":"Beasley JE: An SST-based algorithm for the Steiner problem in graphs. Networks. 1989, 19: 1-16. 10.1002\/net.3230190102.","journal-title":"Networks"},{"key":"5901_CR31","first-page":"125","volume-title":"The Steiner Tree Problem, Volume 53 of Annals of Discrete Mathematics","author":"R Frank Hwang PW Dana","year":"1992","unstructured":"Frank Hwang PW Dana R: Chapter 3 Exact Algorithms. The Steiner Tree Problem, Volume 53 of Annals of Discrete Mathematics. Edited by: Hwang DSR FK, Winter P. 1992, Elsevier, 125-149. [ http:\/\/www.sciencedirect.com\/science\/article\/pii\/S0167506008702000 ],"},{"issue":"2","key":"5901_CR32","doi-asserted-by":"publisher","first-page":"113","DOI":"10.1002\/net.3230010203","volume":"1","author":"SL Hakimi","year":"1971","unstructured":"Hakimi SL: Steiner's problem in graphs and its implications. Networks. 1971, 1 (2): 113-133. 10.1002\/net.3230010203. [ http:\/\/dx.doi.org\/10.1002\/net.3230010203 ]","journal-title":"Networks"},{"key":"5901_CR33","doi-asserted-by":"publisher","first-page":"45","DOI":"10.1016\/0166-218X(92)90021-2","volume":"40","author":"S Voss","year":"1992","unstructured":"Voss S: Steiner 's problem in graphs: heuristic methods. Discrete Applied Mathematics. 1992, 40: 45-72. 10.1016\/0166-218X(92)90021-2.","journal-title":"Discrete Applied Mathematics"},{"key":"5901_CR34","doi-asserted-by":"publisher","first-page":"283","DOI":"10.1002\/net.3230160305","volume":"16","author":"VJ Rayward-Smith","year":"1986","unstructured":"Rayward-Smith VJ, Clare A: On finding Steiner vertices. Networks. 1986, 16: 283-294. 10.1002\/net.3230160305.","journal-title":"Networks"},{"key":"5901_CR35","doi-asserted-by":"publisher","first-page":"309","DOI":"10.1007\/BF01758765","volume":"7","author":"P Winter","year":"1992","unstructured":"Winter P, Smith JM: Path-distance heuristics for the Steiner problem in undirected networks. Algorithmica. 1992, 7: 309-327. 10.1007\/BF01758765.","journal-title":"Algorithmica"},{"key":"5901_CR36","first-page":"48","volume-title":"Proceedings of the American Mathematical Society, Volume 7","author":"JB Kruskal","year":"1956","unstructured":"Kruskal JB: On the Shortest Spanning Subtree of a Graph and the Traveling Salesman Problem. Proceedings of the American Mathematical Society, Volume 7. 1956, 48-50."},{"key":"5901_CR37","first-page":"387","volume-title":"Proc. Int. Workshop on Graph-Theoretic Concepts in Computer Science","author":"S Wang","year":"1985","unstructured":"Wang S: A multiple source algorithm for suboptimum Steiner trees in graphs. Proc. Int. Workshop on Graph-Theoretic Concepts in Computer Science. Edited by: Noltemeier H. 1985, Wurzburg, 387-396."},{"key":"5901_CR38","volume-title":"Fast approximation algorithms for Steiner's problem in graphs. Master's thesis, (Habilitation Thesis, Inst, fur Angewandte Informatik und Formale Beschreibungsverfahren","author":"P Widmayer","year":"1986","unstructured":"Widmayer P: Fast approximation algorithms for Steiner's problem in graphs. Master's thesis, (Habilitation Thesis, Inst, fur Angewandte Informatik und Formale Beschreibungsverfahren. 1986, Karlsruhe: Univ, 1987"},{"key":"5901_CR39","first-page":"269","volume":"60","author":"J Plesnik","year":"1991","unstructured":"Plesnik J: Worst-case relative performances of heuristics for the Steiner problem in graphs. Acta Math. Univ Comenianae. 1991, 60: 269-284.","journal-title":"Acta Math. Univ Comenianae"},{"key":"5901_CR40","doi-asserted-by":"publisher","first-page":"1060","DOI":"10.1093\/nar\/gkr901","volume":"40","author":"AC Culhane","year":"2012","unstructured":"Culhane AC, Schroeder MS, Sultana R, Picard SC, Martinelli EN, Kelly C, Haibe-Kains B, Kapushesky M, Pierre AAS, Flahive W, Picard KC, Gusenleitner D, Papenhausen G, O'Connor N, Correll M, Quackenbush J: GeneSigDB: a manually curated database and resource for analysis of gene expression signatures. Nucleic Acids Res. 2012, 40: 1060-1066. 10.1093\/nar\/gkr901. [ http:\/\/dx.doi.org\/10.1093\/nar\/gkr901 ]","journal-title":"Nucleic Acids Res"},{"key":"5901_CR41","doi-asserted-by":"publisher","first-page":"58","DOI":"10.1093\/nar\/gkh036","volume":"32","author":"The Gene Ontology Consortium","year":"2004","unstructured":"The Gene Ontology Consortium: The Gene Ontology (GO) database and informatics resource. Nucleic Acids Research. 2004, 32: 58-261. 10.1093\/nar\/gnh063.","journal-title":"Nucleic Acids Research"},{"issue":"2","key":"5901_CR42","doi-asserted-by":"publisher","first-page":"257","DOI":"10.1093\/bioinformatics\/btl567","volume":"23","author":"S Falcon","year":"2007","unstructured":"Falcon S, Gentleman R: Using GOstats to test gene lists for GO term association. Bioinformatics. 2007, 23 (2): 257-258. 10.1093\/bioinformatics\/btl567. [ http:\/\/dx.doi.org\/10.1093\/bioinformatics\/btl567 ]","journal-title":"Bioinformatics"},{"key":"5901_CR43","doi-asserted-by":"crossref","first-page":"22","DOI":"10.1016\/S0026-895X(25)09106-0","volume":"36","author":"JA Moscow","year":"1989","unstructured":"Moscow JA, Townsend AJ, Cowan KH: Elevation of pi class glutathione S-transferase activity in human breast cancer cells by transfection of the GST pi gene and its effect on sensitivity to toxins. Mol Pharmacol. 1989, 36: 22-28.","journal-title":"Mol Pharmacol"},{"key":"5901_CR44","doi-asserted-by":"publisher","first-page":"7","DOI":"10.1200\/JCO.2010.32.3022","volume":"29","author":"A DeCensi","year":"2011","unstructured":"DeCensi A, Gennari A: Insulin breast cancer connection: confirmatory data set the stage for better care. J Clin Oncol. 2011, 29: 7-10.1200\/JCO.2010.32.3022.","journal-title":"J Clin Oncol"}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/1471-2105-14-144.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1186\/1471-2105-14-144\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/1471-2105-14-144.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,4,30]],"date-time":"2025-04-30T06:59:03Z","timestamp":1745996343000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/1471-2105-14-144"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,4,30]]},"references-count":44,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2013,12]]}},"alternative-id":["5901"],"URL":"https:\/\/doi.org\/10.1186\/1471-2105-14-144","relation":{},"ISSN":["1471-2105"],"issn-type":[{"value":"1471-2105","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,4,30]]},"article-number":"144"}}