{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,11]],"date-time":"2026-03-11T23:53:58Z","timestamp":1773273238765,"version":"3.50.1"},"reference-count":25,"publisher":"Springer Science and Business Media LLC","issue":"S5","license":[{"start":{"date-parts":[[2013,4,1]],"date-time":"2013-04-01T00:00:00Z","timestamp":1364774400000},"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,4]]},"DOI":"10.1186\/1471-2105-14-s5-s15","type":"journal-article","created":{"date-parts":[[2019,1,22]],"date-time":"2019-01-22T04:44:41Z","timestamp":1548132281000},"source":"Crossref","is-referenced-by-count":61,"title":["A novel min-cost flow method for estimating transcript expression with RNA-Seq"],"prefix":"10.1186","volume":"14","author":[{"given":"Alexandru I","family":"Tomescu","sequence":"first","affiliation":[]},{"given":"Anna","family":"Kuosmanen","sequence":"additional","affiliation":[]},{"given":"Romeo","family":"Rizzi","sequence":"additional","affiliation":[]},{"given":"Veli","family":"M\u00e4kinen","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2013,4,10]]},"reference":[{"key":"5783_CR1","doi-asserted-by":"publisher","first-page":"621","DOI":"10.1038\/nmeth.1226","volume":"5","author":"A Mortazavi","year":"2008","unstructured":"Mortazavi A, Williams BAA, McCue K, Schaeffer L, Wold B: Mapping and quantifying mammalian transcriptomes by RNA-Seq. Nature Methods. 2008, 5: 621-628. 10.1038\/nmeth.1226.","journal-title":"Nature Methods"},{"key":"5783_CR2","doi-asserted-by":"publisher","first-page":"(11):s22","DOI":"10.1038\/nmeth.1371","volume":"6","author":"S Pepke","year":"2009","unstructured":"Pepke S, Wold B, Mortazavi A: Computation for ChIP-seq and RNA-seq studies. Nature methods. 2009, 6: (11):s22-s32.","journal-title":"Nature methods"},{"key":"5783_CR3","doi-asserted-by":"crossref","first-page":"(7403):395","DOI":"10.1038\/nature10933","volume":"486","author":"S Shah","year":"2012","unstructured":"Shah S: The clonal and mutational evolution spectrum of primary triple-negative breast cancers. Nature. 2012, 486: (7403):395-399.","journal-title":"Nature"},{"key":"5783_CR4","doi-asserted-by":"publisher","first-page":"511","DOI":"10.1038\/nbt.1621","volume":"28","author":"C Trapnell","year":"2010","unstructured":"Trapnell C: Transcript assembly and quantification by RNA-Seq reveals unannotated transcripts and isoform switching during cell differentiation. Nature Biotechnology. 2010, 28: 511-515. 10.1038\/nbt.1621.","journal-title":"Nature Biotechnology"},{"issue":"suppl 1","key":"5783_CR5","doi-asserted-by":"publisher","first-page":"S181","DOI":"10.1093\/bioinformatics\/18.suppl_1.S181","volume":"18","author":"S Heber","year":"2002","unstructured":"Heber S, Alekseyev M, Sze SH, Tang H, Pevzner PA: Splicing graphs and EST assembly problem. Bioinformatics. 2002, 18 (suppl 1): S181-S188. 10.1093\/bioinformatics\/18.suppl_1.S181.","journal-title":"Bioinformatics"},{"key":"5783_CR6","first-page":"178","volume-title":"Proc Algorithms in Bioinformatics - 12th International Workshop, WABI 2012, Volume 7534 of Lecture Notes in Computer Science","author":"YY Lin","year":"2012","unstructured":"Lin YY, Dao P, Hach F, Bakhshi M, Mo F, Lapuk A, Collins C, Sahinalp SC: CLIIQ: Accurate Comparative Detection and Quantification of Expressed Isoforms in a Population. Proc Algorithms in Bioinformatics - 12th International Workshop, WABI 2012, Volume 7534 of Lecture Notes in Computer Science. 2012, Springer, 178-189."},{"issue":"50","key":"5783_CR7","doi-asserted-by":"publisher","first-page":"19867","DOI":"10.1073\/pnas.1113972108","volume":"108","author":"JJ Li","year":"2011","unstructured":"Li JJ, Jiang CR, Brown JB, Huang H, Bickel PJ: Sparse linear modeling of next-generation mRNA sequencing (RNA-Seq) data for isoform discovery and abundance estimation. Proc Natl Acad Sci USA. 2011, 108 (50): 19867-19872. 10.1073\/pnas.1113972108.","journal-title":"Proc Natl Acad Sci USA"},{"key":"5783_CR8","first-page":"138","volume-title":"RECOMB, Volume 6044 of Lecture Notes in Computer Science","author":"J Feng","year":"2010","unstructured":"Feng J, Li W, Jiang T: Inference of Isoforms from Short Sequence Reads. RECOMB, Volume 6044 of Lecture Notes in Computer Science. Edited by: Berger B. 2010, Springer, 138-157."},{"issue":"11","key":"5783_CR9","doi-asserted-by":"publisher","first-page":"1693","DOI":"10.1089\/cmb.2011.0171","volume":"18","author":"W Li","year":"2011","unstructured":"Li W, Feng J, Jiang T: IsoLasso: a LASSO regression approach to RNA-Seq based transcriptome assembly. J Comput Biol. 2011, 18 (11): 1693-707. 10.1089\/cmb.2011.0171.","journal-title":"J Comput Biol"},{"issue":"5","key":"5783_CR10","doi-asserted-by":"publisher","first-page":"503","DOI":"10.1038\/nbt.1633","volume":"28","author":"M Guttman","year":"2010","unstructured":"Guttman M, Garber M, Levin JZ, Donaghey J, Robinson J, Adiconis X, Fan L, Koziol MJ, Gnirke A, Nusbaum C, Rinn JL, Lander ES, Regev A: Ab initio reconstruction of cell type-specific transcriptomes in mouse reveals the conserved multi-exonic structure of lincRNAs. Nat Biotechnol. 2010, 28 (5): 503-510. 10.1038\/nbt.1633.","journal-title":"Nat Biotechnol"},{"key":"5783_CR11","doi-asserted-by":"publisher","first-page":"(3):426","DOI":"10.1101\/gr.1304504","volume":"14","author":"Y Xing","year":"2004","unstructured":"Xing Y, Resch A, Lee C: The multiassembly problem: reconstructing multiple transcript isoforms from EST fragment mixtures. Genome Res. 2004, 14: (3):426-441.","journal-title":"Genome Res"},{"key":"5783_CR12","doi-asserted-by":"publisher","first-page":"e155","DOI":"10.1093\/nar\/gks678","volume":"40","author":"T Namiki","year":"2012","unstructured":"Namiki T, Hachiya T, Tanaka H, Sakakibara Y: MetaVelvet: an extension of Velvet assembler to de novo metagenome assembly from short sequence reads. Nucleic Acids Res. 2012, 40: e155-10.1093\/nar\/gks678.","journal-title":"Nucleic Acids Res"},{"key":"5783_CR13","volume-title":"Network Flows: Theory, Algorithms, and Applications","author":"RK Ahuja","year":"1993","unstructured":"Ahuja RK, Magnanti TL, Orlin JB: Network Flows: Theory, Algorithms, and Applications. 1993, Prentice-Hall, Inc"},{"issue":"3","key":"5783_CR14","doi-asserted-by":"publisher","first-page":"1390","DOI":"10.1016\/j.ejor.2006.05.043","volume":"185","author":"B Vatinlen","year":"2008","unstructured":"Vatinlen B, Chauvet F, Chr\u00e9tienne P, Mahey P: Simple bounds and greedy algorithms for decomposing a flow into a minimal set of paths. European Journal of Operational Research. 2008, 185 (3): 1390-1401. 10.1016\/j.ejor.2006.05.043.","journal-title":"European Journal of Operational Research"},{"key":"5783_CR15","first-page":"828","volume-title":"INFOCOM","author":"T Hartman","year":"2012","unstructured":"Hartman T, Hassidim A, Kaplan H, Raz D, Segalov M: How to split a flow?. INFOCOM. Edited by: Greenberg AG, Sohraby K, IEEE. 2012, 828-836."},{"key":"5783_CR16","doi-asserted-by":"publisher","first-page":"56","DOI":"10.1007\/s00224-007-9068-8","volume":"43","author":"R Koch","year":"2008","unstructured":"Koch R, Skutella M, Spenke I: Maximum k-Splittable s, t-Flows. Theory of Computing Systems. 2008, 43: 56-66. 10.1007\/s00224-007-9068-8. [\n                    http:\/\/dx.doi.org\/10.1007\/s00224-007-9068-8\n                    \n                  ]","journal-title":"Theory of Computing Systems"},{"issue":"2","key":"5783_CR17","doi-asserted-by":"publisher","first-page":"71","DOI":"10.1016\/j.orl.2008.12.004","volume":"37","author":"F Salazar","year":"2009","unstructured":"Salazar F, Skutella M: Single-source k-splittable min-cost flows. Oper Res Lett. 2009, 37 (2): 71-74. 10.1016\/j.orl.2008.12.004.","journal-title":"Oper Res Lett"},{"issue":"3","key":"5783_CR18","doi-asserted-by":"publisher","first-page":"289","DOI":"10.1111\/1467-9574.00232","volume":"57","author":"PG Van Der Heijden","year":"2003","unstructured":"Van Der Heijden PG, Cruyff M, Van Houwelingen HC: Estimating the Size of a Criminal Population from Police Records Using the Truncated Poisson Regression Model. Statistica Neerlandica. 2003, 57 (3): 289-304. 10.1111\/1467-9574.00232.","journal-title":"Statistica Neerlandica"},{"key":"5783_CR19","doi-asserted-by":"publisher","first-page":"237","DOI":"10.1007\/BFb0121104","volume-title":"Netflow at Pisa, Volume 26 of Mathematical Programming Studies","author":"M Minoux","year":"1986","unstructured":"Minoux M: Solving integer minimum cost flows with separable convex cost objective polynomially. Netflow at Pisa, Volume 26 of Mathematical Programming Studies. Edited by: Gallo G, Sandi C. 1986, Springer Berlin Heidelberg, 237-239. [\n                    http:\/\/dx.doi.org\/10.1007\/BFb0121104\n                    \n                  ]"},{"key":"5783_CR20","doi-asserted-by":"publisher","first-page":"87","DOI":"10.1287\/mnsc.21.1.87","volume":"21","author":"A Weintraub","year":"1974","unstructured":"Weintraub A: A Primal Algorithm to Solve Network Flow Problems with Convex Costs. Management Science. 1974, 21: 87-97. 10.1287\/mnsc.21.1.87. [\n                    http:\/\/EconPapers.repec.org\/RePEc:inm:ormnsc:v:21:y:1974:i:1:p:87-97\n                    \n                  ]","journal-title":"Management Science"},{"key":"5783_CR21","unstructured":"Lemon Graph Library: [\n                    http:\/\/lemon.cs.elte.hu\/trac\/lemon\/\n                    \n                  ]"},{"key":"5783_CR22","unstructured":"Traph source code and experiment data: [\n                    http:\/\/cs.helsinki.fi\/gsa\/traph\/\n                    \n                  ]"},{"issue":"4","key":"5783_CR23","doi-asserted-by":"publisher","first-page":"1523","DOI":"10.1109\/TIT.2005.844059","volume":"51","author":"R Cilibrasi","year":"2005","unstructured":"Cilibrasi R, Vit\u00e1nyi PMB: Clustering by compression. IEEE Transactions on Information Theory. 2005, 51 (4): 1523-1545. 10.1109\/TIT.2005.844059.","journal-title":"IEEE Transactions on Information Theory"},{"key":"5783_CR24","unstructured":"RNASeqReadSimulator: [\n                    http:\/\/www.cs.ucr.edu\/~liw\/rnaseqreadsimulator.html\n                    \n                  ]"},{"issue":"9","key":"5783_CR25","doi-asserted-by":"publisher","first-page":"1105","DOI":"10.1093\/bioinformatics\/btp120","volume":"25","author":"C Trapnell","year":"2009","unstructured":"Trapnell C, Pachter L, Salzberg SL: TopHat: discovering splice junctions with RNA-Seq. Bioinformatics. 2009, 25 (9): 1105-1111. 10.1093\/bioinformatics\/btp120.","journal-title":"Bioinformatics"}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/1471-2105-14-S5-S15.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1186\/1471-2105-14-S5-S15\/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-S5-S15.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,1,22]],"date-time":"2019-01-22T06:05:54Z","timestamp":1548137154000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/1471-2105-14-S5-S15"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,4]]},"references-count":25,"journal-issue":{"issue":"S5","published-print":{"date-parts":[[2013,4]]}},"alternative-id":["5783"],"URL":"https:\/\/doi.org\/10.1186\/1471-2105-14-s5-s15","relation":{},"ISSN":["1471-2105"],"issn-type":[{"value":"1471-2105","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,4]]},"article-number":"S15"}}