{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,6]],"date-time":"2022-04-06T00:38:44Z","timestamp":1649205524020},"reference-count":29,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2012,9,21]],"date-time":"2012-09-21T00:00:00Z","timestamp":1348185600000},"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":[[2012,12]]},"DOI":"10.1186\/1471-2105-13-241","type":"journal-article","created":{"date-parts":[[2012,9,21]],"date-time":"2012-09-21T16:14:21Z","timestamp":1348244061000},"source":"Crossref","is-referenced-by-count":0,"title":["Graph rigidity reveals well-constrained regions of chromosome conformation embeddings"],"prefix":"10.1186","volume":"13","author":[{"given":"Geet","family":"Duggal","sequence":"first","affiliation":[]},{"given":"Carl","family":"Kingsford","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2012,9,21]]},"reference":[{"issue":"5950","key":"5677_CR1","doi-asserted-by":"publisher","first-page":"289","DOI":"10.1126\/science.1181369","volume":"326","author":"E Lieberman-Aiden","year":"2009","unstructured":"Lieberman-Aiden E, van Berkum NL, Williams L, Imakaev M, Ragoczy T, Telling A, Amit I, Lajoie BR, Sabo PJ, Dorschner MO, Sandstrom R, Bernstein B, Bender MA, Groudine M, Gnirke A, Stamatoyannopoulos J, Mirny LA, Lander ES, Dekker J: Comprehensive mapping of long-range interactions reveals folding principles of the human genome. Science 2009, 326(5950):289\u2013293. 10.1126\/science.1181369","journal-title":"Science"},{"issue":"7296","key":"5677_CR2","doi-asserted-by":"publisher","first-page":"363","DOI":"10.1038\/nature08973","volume":"465","author":"Z Duan","year":"2010","unstructured":"Duan Z, Andronescu M, Schutz K, McIlwain S, Kim YJ, Lee C, Shendure J, Fields S, Blau CA, Noble WS: A three-dimensional model of the yeast genome. Nature 2010, 465(7296):363\u2013367. 10.1038\/nature08973","journal-title":"Nature"},{"issue":"22","key":"5677_CR3","doi-asserted-by":"publisher","first-page":"8164","DOI":"10.1093\/nar\/gkq955","volume":"38","author":"H Tanizawa","year":"2010","unstructured":"Tanizawa H, Iwasaki O, Tanaka A, Capizzi JR, Wickramasinghe P, Lee M, Fu Z: Noma Ki: Mapping of long-range associations throughout the fission yeast genome reveals global genome organization linked to transcriptional regulation. Nucleic Acids Res 2010, 38(22):8164\u20138177. 10.1093\/nar\/gkq955","journal-title":"Nucleic Acids Res"},{"key":"5677_CR4","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1038\/nsmb.1936","volume":"18","author":"D Ba\u00f9","year":"2010","unstructured":"Ba\u00f9 D, Sanyal A, Lajoie BR, Capriotti E, Byron M, Lawrence JB, Dekker J, Marti-Renom M: The three-dimensional folding of the \u03b1-globin gene domain reveals formation of chromatin globules. Nat Struct & Mol Biol 2010, 18: 107\u2013114.","journal-title":"Nat Struct & Mol Biol"},{"key":"5677_CR5","doi-asserted-by":"publisher","first-page":"90","DOI":"10.1038\/nbt.2057","volume":"30","author":"R Kalhor","year":"2012","unstructured":"Kalhor R, Tjong H, Jayathilaka N, Alber F, Chen L: Genome architectures revealed by tethered chromosome conformation capture and population-based modeling. Nat Biotech 2012, 30: 90\u201398.","journal-title":"Nat Biotech"},{"issue":"3","key":"5677_CR6","doi-asserted-by":"publisher","first-page":"458","DOI":"10.1016\/j.cell.2012.01.010","volume":"148","author":"T Sexton","year":"2012","unstructured":"Sexton T, Yaffe E, Kenigsberg E, Bantignies F, Leblanc B, Hoichman M, Parrinello H, Tanay A, Cavalli G: Three-dimensional folding and functional organization principles of the Drosophila genome. Cell 2012, 148(3):458\u2013472. 10.1016\/j.cell.2012.01.010","journal-title":"Cell"},{"issue":"2","key":"5677_CR7","doi-asserted-by":"publisher","first-page":"252","DOI":"10.1016\/j.molcel.2011.09.010","volume":"44","author":"MA Umbarger","year":"2011","unstructured":"Umbarger MA, Toro E, Wright MA, Porreca GJ, Ba\u00f9 D, Hong SH, Fero MJ, Zhu LJ, Marti-Renom MA, McAdams HH, Shapiro L, Dekker J, Church GM: The three-dimensional architecture of a bacterial genome and its alteration by genetic perturbation. Mol Cell 2011, 44(2):252\u2013264. 10.1016\/j.molcel.2011.09.010","journal-title":"Mol Cell"},{"issue":"4","key":"5677_CR8","doi-asserted-by":"publisher","first-page":"R37","DOI":"10.1186\/gb-2009-10-4-r37","volume":"10","author":"J Fraser","year":"2009","unstructured":"Fraser J, Rousseau M, Shenker S, Ferraiuolo MA, Hayashizaki Y, Blanchette M, Dostie J: Chromatin conformation signatures of cellular differentiation. Genome Biol 2009, 10(4):R37. 10.1186\/gb-2009-10-4-r37","journal-title":"Genome Biol"},{"issue":"7","key":"5677_CR9","doi-asserted-by":"publisher","first-page":"e1002125","DOI":"10.1371\/journal.pcbi.1002125","volume":"7","author":"MA Marti-Renom","year":"2011","unstructured":"Marti-Renom MA, Mirny LA: Bridging the Resolution Gap in Structural Modeling of 3D Genome Organization. PLoS Comput Biol 2011, 7(7):e1002125. 10.1371\/journal.pcbi.1002125","journal-title":"PLoS Comput Biol"},{"key":"5677_CR10","doi-asserted-by":"publisher","first-page":"1109","DOI":"10.1038\/nbt.2049","volume":"29","author":"G Fudenberg","year":"2011","unstructured":"Fudenberg G, Getz G, Meyerson M, Mirny L A: High order chromatin architecture shapes the landscape of chromosomal alterations in cancer. Nat Biotechnol 2011, 29: 1109\u20131113. 10.1038\/nbt.2049","journal-title":"Nat Biotechnol"},{"key":"5677_CR11","doi-asserted-by":"publisher","first-page":"414","DOI":"10.1186\/1471-2105-12-414","volume":"12","author":"M Rousseau","year":"2011","unstructured":"Rousseau M, Fraser J, Ferraiuolo M, Dostie J, Blanchette M: Three-dimensional modeling of chromatin structure from interaction frequency data using Markov chain Monte Carlo sampling. BMC Bioinf 2011, 12: 414. 10.1186\/1471-2105-12-414","journal-title":"BMC Bioinf"},{"key":"5677_CR12","doi-asserted-by":"publisher","first-page":"65","DOI":"10.1137\/0221008","volume":"21","author":"B Hendrickson","year":"1992","unstructured":"Hendrickson B: Conditions for unique graph realizations. SIAM J Comput 1992, 21: 65\u201384. 10.1137\/0221008","journal-title":"SIAM J Comput"},{"issue":"4","key":"5677_CR13","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1103\/PhysRevE.76.041135","volume":"76","author":"M Chubynsky","year":"2007","unstructured":"Chubynsky M, Thorpe M: Algorithms for three-dimensional rigidity analysis and a first-order percolation transition. Phys Rev E 2007, 76(4):1\u201325.","journal-title":"Phys Rev E"},{"issue":"22","key":"5677_CR14","doi-asserted-by":"publisher","first-page":"4051","DOI":"10.1103\/PhysRevLett.75.4051","volume":"75","author":"D Jacobs","year":"1995","unstructured":"Jacobs D, Thorpe M: Generic rigidity percolation: the pebble game. Phys Rev Lett 1995, 75(22):4051\u20134054. 10.1103\/PhysRevLett.75.4051","journal-title":"Phys Rev Lett"},{"issue":"2","key":"5677_CR15","doi-asserted-by":"publisher","first-page":"346","DOI":"10.1006\/jcph.1997.5809","volume":"137","author":"D Jacobs","year":"1997","unstructured":"Jacobs D, Hendrickson B: An algorithm for two-dimensional rigidity percolation: the pebble game. J Comput Phys 1997, 137(2):346\u2013365. 10.1006\/jcph.1997.5809","journal-title":"J Comput Phys"},{"key":"5677_CR16","first-page":"1","volume-title":"17th Canadian Conference on Computational Geometry","author":"A Lee","year":"2005","unstructured":"Lee A, Streinu I, Theran L: Finding and maintaining rigid components. 17th Canadian Conference on Computational Geometry 2005, 1\u20134. [\n                    http:\/\/www.cccg.ca\/\n                    \n                  ]"},{"key":"5677_CR17","volume-title":"Pebble games for rigidity","author":"A Lee","year":"2010","unstructured":"Lee A, Theran L, Streinu I: Pebble games for rigidity. 2010. [\n                    http:\/\/linkage.cs.umass.edu\/pg\/pg.html\n                    \n                  ]"},{"key":"5677_CR18","doi-asserted-by":"publisher","first-page":"171","DOI":"10.1090\/conm\/197\/02540","volume":"197","author":"W Whiteley","year":"1996","unstructured":"Whiteley W: Some matroids from discrete applied geometry. Contemporary Mathematics 1996, 197: 171\u2013311.","journal-title":"Contemporary Mathematics"},{"key":"5677_CR19","doi-asserted-by":"publisher","first-page":"225","DOI":"10.1007\/BFb0066118","volume":"438","author":"H Gluck","year":"1975","unstructured":"Gluck H: Almost all simply connected closed surfaces are rigid. Geometric Topology 1975, 438: 225\u2013239. 10.1007\/BFb0066118","journal-title":"Geometric Topology"},{"key":"5677_CR20","volume-title":"An Introduction to Body-Bar Frameworks","author":"W Whiteley","year":"2010","unstructured":"Whiteley W: An Introduction to Body-Bar Frameworks. 2010. [\n                    http:\/\/www.maths.lancs.ac.uk\/power\/BodyBarLancaster.pdf\n                    \n                  ]"},{"key":"5677_CR21","doi-asserted-by":"publisher","first-page":"95","DOI":"10.1016\/0095-8956(84)90016-9","volume":"36","author":"T Tay","year":"1984","unstructured":"Tay T: Rigidity of multi-graphs. I. Linking rigid bodies in n-space. J Comb Theory, Ser B 1984, 36: 95\u2013112. 10.1016\/0095-8956(84)90016-9","journal-title":"J Comb Theory, Ser B"},{"key":"5677_CR22","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/800105.803390","volume-title":"Proceedings of the ninth annual ACM symposium on Theory of computing, STOC \u201977","author":"A Itai","year":"1977","unstructured":"Itai A, Rodeh M: Finding a minimum circuit in a graph. In Proceedings of the ninth annual ACM symposium on Theory of computing, STOC \u201977. New York, NY, USA: ACM; 1977:1\u201310."},{"key":"5677_CR23","first-page":"480","volume-title":"17th Allerton Conference in Communications, Control and Computing","author":"J Saxe","year":"1979","unstructured":"Saxe J: Embeddability of weighted graphs in k-space is strongly NP-hard. 17th Allerton Conference in Communications, Control and Computing 1979, 480\u2013489."},{"issue":"5","key":"5677_CR24","doi-asserted-by":"publisher","first-page":"2025","DOI":"10.1073\/pnas.0914187107","volume":"107","author":"P Therizols","year":"2010","unstructured":"Therizols P, Duong T, Dujon B, Zimmer C, Fabre E: Chromosome arm length and nuclear constraints determine the dynamic relationship of yeast subtelomeres. Proc National Acad Sci U S A 2010, 107(5):2025\u20132030. 10.1073\/pnas.0914187107","journal-title":"Proc National Acad Sci U S A"},{"issue":"12","key":"5677_CR25","doi-asserted-by":"publisher","first-page":"1031","DOI":"10.1038\/nmeth.1266","volume":"5","author":"AB Berger","year":"2008","unstructured":"Berger AB, Cabal GG, Fabre E, Duong T, Buc H, Nehrbass U, Olivo-Marin JC, Gadal O, Zimmer C: High-resolution statistical mapping reveals gene territories in live yeast. Nat Methods 2008, 5(12):1031\u20131037. 10.1038\/nmeth.1266","journal-title":"Nat Methods"},{"issue":"8","key":"5677_CR26","doi-asserted-by":"publisher","first-page":"809","DOI":"10.1038\/ng1602","volume":"37","author":"HP Cam","year":"2005","unstructured":"Cam HP, Sugiyama T, Chen ES, Chen X, FitzGerald PC, Grewal SIS: Comprehensive analysis of heterochromatin- and RNAi-mediated epigenetic control of the fission yeast genome. Nat Genet 2005, 37(8):809\u2013819. 10.1038\/ng1602","journal-title":"Nat Genet"},{"issue":"2","key":"5677_CR27","first-page":"58","volume":"45","author":"Newman M E J","year":"2003","unstructured":"Newman M E J: The structure and function of complex networks. SIAM Rev 2003, 45(2):58.","journal-title":"SIAM Rev"},{"issue":"47","key":"5677_CR28","doi-asserted-by":"publisher","first-page":"16495","DOI":"10.1073\/pnas.0402766101","volume":"101","author":"K Bystricky","year":"2004","unstructured":"Bystricky K, Heun P, Gehlen L, Langowski J, Gasser SM: Long-range compaction and flexibility of interphase chromatin in budding yeast analyzed by high-resolution imaging techniques. Proc National Acad Sci U S A 2004, 101(47):16495\u201316500. 10.1073\/pnas.0402766101","journal-title":"Proc National Acad Sci U S A"},{"key":"5677_CR29","first-page":"288","volume-title":"Proceedings of the 12th Workshop on Algorithms in Bioinformatics, Lecture Notes in Computer Science 7534","author":"G Duggal","year":"2012","unstructured":"Duggal G, Patro R, Sefer E, Wang H, Filippova D, Khuller S, Kingsford C: Resolving spatial inconsistencies in chromosome conformation data. In Proceedings of the 12th Workshop on Algorithms in Bioinformatics, Lecture Notes in Computer Science 7534. Springer; 2012:288\u2013300. [\n                    http:\/\/link.springer.com\/chapter\/10.1007\/978\u20133-642\u201333122\u20130_23\n                    \n                  ]"}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/1471-2105-13-241.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1186\/1471-2105-13-241\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/1471-2105-13-241.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,1,23]],"date-time":"2019-01-23T11:17:59Z","timestamp":1548242279000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/1471-2105-13-241"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,9,21]]},"references-count":29,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2012,12]]}},"alternative-id":["5677"],"URL":"https:\/\/doi.org\/10.1186\/1471-2105-13-241","relation":{},"ISSN":["1471-2105"],"issn-type":[{"value":"1471-2105","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,9,21]]},"article-number":"241"}}