{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,18]],"date-time":"2025-11-18T12:15:13Z","timestamp":1763468113328},"publisher-location":"Berlin, Heidelberg","reference-count":23,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642356056"},{"type":"electronic","value":"9783642356063"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012]]},"DOI":"10.1007\/978-3-642-35606-3_17","type":"book-chapter","created":{"date-parts":[[2012,12,7]],"date-time":"2012-12-07T00:40:17Z","timestamp":1354840817000},"page":"145-155","source":"Crossref","is-referenced-by-count":10,"title":["Small World Asynchronous Parallel Model for Genome Assembly"],"prefix":"10.1007","author":[{"given":"Jintao","family":"Meng","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jianrui","family":"Yuan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jiefeng","family":"Cheng","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yanjie","family":"Wei","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shengzhong","family":"Feng","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"4","key":"17_CR1","doi-asserted-by":"publisher","first-page":"433","DOI":"10.1517\/14622416.5.4.433","volume":"5","author":"S. Bennet","year":"2004","unstructured":"Bennet, S.: Solexa ltd. Pharmacogenomics\u00a05(4), 433\u2013438 (2004)","journal-title":"Pharmacogenomics"},{"key":"17_CR2","doi-asserted-by":"crossref","unstructured":"Pandey, V., Nutter, R.C., Prediger, E.: Applied Biosystems SOLiDTM System: Ligation-Based Sequencing. In: Next Generation Genome Sequencing: Towards Personalized Medicine. Wiley (2008)","DOI":"10.1002\/9783527625130.ch3"},{"key":"17_CR3","unstructured":"Business Wire, Helicos biosciences enters molecular diagnostics collaboration with renowned research center to sequence cancer-associated genes. Genetic Engineering and Biotechnology News (2008)"},{"issue":"2","key":"17_CR4","doi-asserted-by":"publisher","first-page":"291","DOI":"10.1089\/cmb.1995.2.291","volume":"2","author":"R.M. Idury","year":"1995","unstructured":"Idury, R.M., Waterman, M.S.: A New Algorithm for DNA Sequence Assembly. Journal of Computational Biology\u00a02(2), 291\u2013306 (1995)","journal-title":"Journal of Computational Biology"},{"issue":"17","key":"17_CR5","doi-asserted-by":"publisher","first-page":"9748","DOI":"10.1073\/pnas.171285098","volume":"98","author":"P.A. Pevzner","year":"2001","unstructured":"Pevzner, P.A., Tang, H., Waterman, M.S.: An Eulerian path approach to DNA fragment assembly. Proceedings of the National Academy of Sciences of the United States of America (PNAS)\u00a098(17), 9748\u20139753 (2001)","journal-title":"Proceedings of the National Academy of Sciences of the United States of America (PNAS)"},{"issue":"5","key":"17_CR6","doi-asserted-by":"publisher","first-page":"821","DOI":"10.1101\/gr.074492.107","volume":"18","author":"D.R. Zerbino","year":"2008","unstructured":"Zerbino, D.R., Birney, E.: Velvet: algorithms for de novo short read assembly using De Bruijn graphs. Genome Research\u00a018(5), 821\u2013829 (2008)","journal-title":"Genome Research"},{"issue":"2","key":"17_CR7","doi-asserted-by":"publisher","first-page":"265","DOI":"10.1101\/gr.097261.109","volume":"20","author":"R. Li","year":"2010","unstructured":"Li, R., Zhu, H., Ruan, J., Qian, W., Fang, X., Shi, Z., Li, Y., Li, S., Shan, G., Kristiansen, K., Li, S., Yang, H., Wang, J., Wang, J.: De novo assembly of human genomes with massively parallel short read sequencing. Genome Research\u00a020(2), 265\u2013272 (2010)","journal-title":"Genome Research"},{"key":"17_CR8","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"426","DOI":"10.1007\/978-3-642-12683-3_28","volume-title":"Research in Computational Molecular Biology","author":"Y. Peng","year":"2010","unstructured":"Peng, Y., Leung, H.C.M., Yiu, S.M., Chin, F.Y.L.: IDBA \u2013 A Practical Iterative de Bruijn Graph De Novo Assembler. In: Berger, B. (ed.) RECOMB 2010. LNCS, vol.\u00a06044, pp. 426\u2013440. Springer, Heidelberg (2010)"},{"issue":"6","key":"17_CR9","doi-asserted-by":"publisher","first-page":"1117","DOI":"10.1101\/gr.089532.108","volume":"19","author":"J.T. Simpson","year":"2009","unstructured":"Simpson, J.T., Wong, K., Jackman, S.D., Schein, J.E., et al.: ABySS: a parallel assembler for short read sequence data. Genome Research\u00a019(6), 1117\u20131123 (2009)","journal-title":"Genome Research"},{"key":"17_CR10","doi-asserted-by":"crossref","unstructured":"Jackson, B.G., Aluru, S.: Parallel Construction of Bidirected String Graphs for Genome Assembly. In: Proc. of the 37th International Conference on Parallel Processing (ICPP 2008), pp. 346\u2013353 (September 2008)","DOI":"10.1109\/ICPP.2008.70"},{"key":"17_CR11","doi-asserted-by":"crossref","unstructured":"Jackson, B.G., Schnable, P.S., Aluru, S.: Parallel short sequence assembly of transcriptomes. BMC Bioinformatics 10(S-1) (2009)","DOI":"10.1186\/1471-2105-10-S1-S14"},{"key":"17_CR12","doi-asserted-by":"crossref","unstructured":"Jackson, B.G., Regennitter, M., Yang, X., Schnable, P.S., Aluru, S.: Parallel de novo assembly of large genomes from high-throughput short reads. In: Proc. of the 24th International Symposium on Parallel & Distributed Processing (IPDPS 2010), Atlanta (2010)","DOI":"10.1109\/IPDPS.2010.5470397"},{"key":"17_CR13","unstructured":"Miller, R.: A Library for Bulk-Synchronous Parallel Programming. In: Proc. British Computer Society Parallel Processing Specialist Group Workshop on General Purpose Parallel Computing (1993)"},{"issue":"7","key":"17_CR14","doi-asserted-by":"publisher","first-page":"670","DOI":"10.1109\/12.780876","volume":"48","author":"M.W. Goudreau","year":"1999","unstructured":"Goudreau, M.W., Lang, K., Rao, S.B., Suel, T., Tsantilas, T.: Portable and Effcient Parallel Computing Using the BSP Model. IEEE Transactions on Computers\u00a048(7), 670\u2013689 (1999)","journal-title":"IEEE Transactions on Computers"},{"issue":"2","key":"17_CR15","doi-asserted-by":"publisher","first-page":"187","DOI":"10.1016\/S0167-8191(02)00218-1","volume":"29","author":"O. Bonorden","year":"2003","unstructured":"Bonorden, O., Juurlink, B.H.H., von Otte, I., Rieping, I.: The Paderborn University BSP (PUB) Library. Parallel Computing\u00a029(2), 187\u2013207 (2003)","journal-title":"Parallel Computing"},{"issue":"1","key":"17_CR16","doi-asserted-by":"publisher","first-page":"81","DOI":"10.1177\/1094342005051196","volume":"19","author":"A. Chan","year":"2005","unstructured":"Chan, A., Dehne, F.: CGMGRAPH\/CGMLIB: Implementing and Testing CGM Graph Algorithms on PC Clusters and Shared Memory Machines. International Journal of High Performance Computing Applications\u00a019(1), 81\u201397 (2005)","journal-title":"International Journal of High Performance Computing Applications"},{"key":"17_CR17","unstructured":"Gregor, D., Lumsdaine, A.: The Parallel BGL: A Generic Library for Distributed Graph Computations. In: Proc. of Parallel Object-Oriented Scientific Computing, POOSC (2005)"},{"key":"17_CR18","doi-asserted-by":"crossref","unstructured":"Gregor, D., Lumsdaine, A.: Lifting Sequential Graph Algorithms for Distributed-Memory Parallel Computation. In: Proc. of the 20th Annual ACM SIGPLAN Conference on Object-Oriented Programming, Systems, Languages, and Applications(OOPSLA 2005), pp. 423\u2013437 (2005)","DOI":"10.1145\/1094811.1094844"},{"key":"17_CR19","doi-asserted-by":"crossref","unstructured":"Malewicz, G., Austern, M.H., Bik, A.J.C., Dehnert, J.C., Horn, I., Leiser, N., Czajkowski, G.: Pregel: a system for large-scale graph processing. In: SIGMOD 2010 Proceedings of the 2010 International Conference on Management of Data, New York, pp. 135\u2013146 (2010)","DOI":"10.1145\/1807167.1807184"},{"key":"17_CR20","doi-asserted-by":"crossref","unstructured":"Valiant, L.G.: A bridging model for parallel computation. Communications of the ACM\u00a033(8) (August 1990)","DOI":"10.1145\/79173.79181"},{"key":"17_CR21","doi-asserted-by":"crossref","unstructured":"Dean, J., Ghemawat, S.: MapReduce: simplified data processing on large clusters. Communications of the ACM - 50th Anniversary Issue: 1958 - 2008\u00a051(1) (2008)","DOI":"10.1145\/1327452.1327492"},{"key":"17_CR22","volume-title":"Computer Networks","author":"A.S. Tanenbaum","year":"2003","unstructured":"Tanenbaum, A.S.: Computer Networks. Prentice Hall, New Jersey (2003)"},{"key":"17_CR23","doi-asserted-by":"crossref","unstructured":"Zhang, W., Chen, J., Yang, Y., Tang, Y., Shang, J., Shen, B.: A practical comparison of de novo genome assembly software tools for next-generation sequencing technologies. PLoS ONE 6(3) (March 2011)","DOI":"10.1371\/journal.pone.0017915"}],"container-title":["Lecture Notes in Computer Science","Network and Parallel Computing"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-35606-3_17.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,5,3]],"date-time":"2024-05-03T00:20:31Z","timestamp":1714695631000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-35606-3_17"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012]]},"ISBN":["9783642356056","9783642356063"],"references-count":23,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-35606-3_17","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2012]]}}}