{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,3,29]],"date-time":"2022-03-29T13:27:51Z","timestamp":1648560471602},"reference-count":40,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2015,3,18]],"date-time":"2015-03-18T00:00:00Z","timestamp":1426636800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/2.0"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Algorithms Mol Biol"],"published-print":{"date-parts":[[2015,12]]},"DOI":"10.1186\/s13015-015-0039-3","type":"journal-article","created":{"date-parts":[[2015,3,17]],"date-time":"2015-03-17T01:48:43Z","timestamp":1426556923000},"update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["A virtual pebble game to ensemble average graph rigidity"],"prefix":"10.1186","volume":"10","author":[{"given":"Luis C","family":"Gonz\u00e1lez","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hui","family":"Wang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dennis R","family":"Livesay","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Donald J","family":"Jacobs","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2015,3,18]]},"reference":[{"key":"39_CR1","volume-title":"Rigidity Theory and Applications","author":"MF Thorpe","year":"1999","unstructured":"Thorpe MF, Duxbury PM. Rigidity Theory and Applications. New York: Kluwer; 1999."},{"key":"39_CR2","unstructured":"Jacobs DJ. An Interfacial Thermodynamics Model for Protein Stability. Biophysics, Ed: Misra AN, Intech publishers, ISBN 978-953-51-0376-9;2012:91\u2013132. doi:10.5772\/34325. Available from: http:\/\/www.intechopen.com\/books\/biophysics\/"},{"issue":"2","key":"39_CR3","doi-asserted-by":"publisher","first-page":"150","DOI":"10.1002\/prot.1081","volume":"44","author":"DJ Jacobs","year":"2001","unstructured":"Jacobs DJ, Rader AJ, Kuhn LA, Thorpe MF. Protein flexibility predictions using graph theory. Proteins: Struct Funct and Genet. 2001;44(2):150\u201365.","journal-title":"Proteins: Struct Funct and Genet"},{"key":"39_CR4","doi-asserted-by":"publisher","first-page":"W340","DOI":"10.1093\/nar\/gkt292","volume":"41","author":"DM Kruger","year":"2013","unstructured":"Kruger DM, Rathi PC, Pfleger C, Gohlke H. CNA web server: rigidity theory-based thermal unfolding simulations of proteins for linking structure, (thermo-) stability, and function. Nucleic Acids Res. 2013;41:W340\u20138.","journal-title":"Nucleic Acids Res"},{"key":"39_CR5","first-page":"376","volume":"44","author":"K Sugihara","year":"1980","unstructured":"Sugihara K. On redundant bracing in plane skeletal structures. Bull Electrotech Lab. 1980;44:376.","journal-title":"Bull Electrotech Lab"},{"key":"39_CR6","doi-asserted-by":"publisher","first-page":"79","DOI":"10.1016\/0166-218X(85)90060-5","volume":"10","author":"H Imai","year":"1985","unstructured":"Imai H. On combinatorial structures of line drawings of polyhedra. Discrete Appl Math. 1985;10:79\u201392.","journal-title":"Discrete Appl Math"},{"key":"39_CR7","doi-asserted-by":"publisher","first-page":"465","DOI":"10.1007\/BF01758774","volume":"7","author":"H Gabow","year":"1992","unstructured":"Gabow H, Westermann H. Forests, frames, and games: Algorithms for matroid sums and applications. Algorithmica. 1992;7:465\u201397.","journal-title":"Algorithmica"},{"issue":"1","key":"39_CR8","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(1):65\u201384.","journal-title":"SIAM J Comput"},{"key":"39_CR9","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 of Comput Phys. 1997;137:346\u201365.","journal-title":"J of Comput Phys"},{"key":"39_CR10","doi-asserted-by":"publisher","first-page":"331","DOI":"10.1007\/BF01534980","volume":"4","author":"G Laman","year":"1970","unstructured":"Laman G. On graphs and rigidity of plane skeletal structures. J Eng Math. 1970;4:331\u201340.","journal-title":"J Eng Math"},{"key":"39_CR11","first-page":"239","volume-title":"Rigidity Theory and Applications","author":"MF Thorpe","year":"1999","unstructured":"Thorpe MF, Jacobs DJ, Chubynsky NV, Rader AJ. Generic Rigidity of Network Glasses. In: Thorpe MF, Duxbury PM, editors. Rigidity Theory and Applications. NY: Plenum Publishing; 1999. p. 239\u201377."},{"key":"39_CR12","doi-asserted-by":"crossref","unstructured":"Bereg S. Certifying and constructing minimally rigid graphs in the plane. SCG\u201905: Proceedings of the twenty-first annual symposium on Computational Geometry 2005:73\u201380. ISBN:1-58113-991-8 doi:10.1145\/1064092.1064106","DOI":"10.1145\/1064092.1064106"},{"key":"39_CR13","doi-asserted-by":"publisher","first-page":"4051","DOI":"10.1103\/PhysRevLett.75.4051","volume":"75","author":"DJ Jacobs","year":"1995","unstructured":"Jacobs DJ, Thorpe MF. Generic Rigidity: The Pebble Game. Phys Rev Lett. 1995;75:4051\u201354.","journal-title":"Phys Rev Lett"},{"key":"39_CR14","doi-asserted-by":"publisher","first-page":"6653","DOI":"10.1088\/0305-4470\/31\/31\/012","volume":"31","author":"DJ Jacobs","year":"1998","unstructured":"Jacobs DJ. Generic rigidity in three-dimensional bond-bending networks. J Phys A: Math Gen. 1998;31:6653\u201368.","journal-title":"J Phys A: Math Gen"},{"key":"39_CR15","first-page":"1","volume":"16","author":"BM Hespenheide","year":"2004","unstructured":"Hespenheide BM, Jacobs DJ, Thorpe MF. Structural rigidity in the capsid assembly of cowpea chlorotic mottle virus. J Phys: Condens Matter. 2004;16:1\u201310.","journal-title":"J Phys: Condens Matter"},{"issue":"4","key":"39_CR16","doi-asserted-by":"publisher","first-page":"S116","DOI":"10.1088\/1478-3975\/2\/4\/S06","volume":"2","author":"W Whiteley","year":"2005","unstructured":"Whiteley W. Counting out to the flexibility of molecules. Phys Biol. 2005;2(4):S116\u201326.","journal-title":"Phys Biol"},{"key":"39_CR17","doi-asserted-by":"crossref","unstructured":"Lee A, Streinu I: Pebble Game Algorithms and (k, l)-Sparse Graphs. DMTCS proc. EuroComb  2005, 181\u2013186","DOI":"10.46298\/dmtcs.3394"},{"key":"39_CR18","doi-asserted-by":"publisher","first-page":"1425","DOI":"10.1016\/j.disc.2007.07.104","volume":"308","author":"A Lee","year":"2008","unstructured":"Lee A, Streinu I. Pebble game algorithms and sparse graphs. Discret Math. 2008;308:1425\u201337.","journal-title":"Discret Math"},{"key":"39_CR19","doi-asserted-by":"publisher","first-page":"95","DOI":"10.1016\/0095-8956(84)90016-9","volume":"26","author":"TS Tay","year":"1984","unstructured":"Tay TS. Rigidity of multigraphs I. Linking rigid bodies in n-space. Journal of Combinatorial Theory Series B. 1984;26:95\u2013112.","journal-title":"Journal of Combinatorial Theory Series B"},{"key":"39_CR20","doi-asserted-by":"crossref","unstructured":"Jacobs DJ, Kuhn L, Thorpe M: Flexible and rigid regions in proteins. Rigidity Theory and Applications. Eds. Thorpe MF, Duxbury PM. New York: Kluwer; 1999;357\u2013384","DOI":"10.1007\/0-306-47089-6_20"},{"issue":"061109","key":"39_CR21","first-page":"1","volume":"68","author":"DJ Jacobs","year":"2003","unstructured":"Jacobs DJ, Dallakayan S, Wood G, Heckathorne A. Network rigidity at finite temperature: Relationships between thermodynamic stability, the nonadditivity of entropy, and cooperativity in molecular systems. Phys Rev E. 2003;68(061109):1\u201321.","journal-title":"Phys Rev E"},{"key":"39_CR22","doi-asserted-by":"publisher","first-page":"468","DOI":"10.1016\/j.febslet.2004.09.057","volume":"576","author":"DR Livesay","year":"2004","unstructured":"Livesay DR, Dallakyan S, Wood G, Jacobs DJ. A flexible approach for understanding protein stability. FEBS Lett. 2004;576:468\u201376.","journal-title":"FEBS Lett"},{"issue":"2","key":"39_CR23","doi-asserted-by":"publisher","first-page":"903","DOI":"10.1529\/biophysj.104.048496","volume":"88","author":"DJ Jacobs","year":"2005","unstructured":"Jacobs DJ, Dallakyan S. Elucidating protein thermodynamics from the three-dimensional structure of the native state using network rigidity. Biophys J. 2005;88(2):903\u201315.","journal-title":"Biophys J"},{"key":"39_CR24","doi-asserted-by":"crossref","first-page":"294","DOI":"10.1080\/14786446408643668","volume":"27","author":"J Maxwell","year":"1864","unstructured":"Maxwell J. On the calculation of the equilibrium and stiffness of frames. Philos Mag. 1864;27:294\u20139.","journal-title":"Philos Mag"},{"key":"39_CR25","volume-title":"Biopolymer Research Trends","author":"DJ Jacobs","year":"2007","unstructured":"Jacobs DJ, Fairchild M. Thermodynamics of a beta-hairpin to coil transition elucidated by constraint theory. In: S\u00e1nchez PC, editor. Biopolymer Research Trends. NY: Nova Publishers; 2007."},{"key":"39_CR26","doi-asserted-by":"publisher","first-page":"3000","DOI":"10.1016\/j.bpj.2009.09.013","volume":"97","author":"OK Vorov","year":"2009","unstructured":"Vorov OK, Livesay DR, Jacobs DJ. Helix\/coil nucleation: A local response to global demands. Biophys J. 2009;97:3000\u20139.","journal-title":"Biophys J"},{"key":"39_CR27","doi-asserted-by":"publisher","first-page":"1129","DOI":"10.1016\/j.bpj.2011.01.027","volume":"100","author":"OK Vorov","year":"2011","unstructured":"Vorov OK, Livesay DR, Jacobs DJ. Nonadditivity in a conformational entropy upon molecular rigidification reveals a universal mechanism affecting folding cooperativity. Biophys J. 2011;100:1129\u201338.","journal-title":"Biophys J"},{"key":"39_CR28","volume-title":"Effective Medium Theory: Principles and Applications","author":"TC Choy","year":"1999","unstructured":"Choy TC. Effective Medium Theory: Principles and Applications. Oxford: Clarendon; 1999."},{"key":"39_CR29","doi-asserted-by":"publisher","first-page":"e29176","DOI":"10.1371\/journal.pone.0029176","volume":"7","author":"LC Gonz\u00e1lez","year":"2012","unstructured":"Gonz\u00e1lez LC, Wang H, Livesay DR, Jacobs DJ. Calculating ensemble averaged descriptions of protein rigidity without sampling. PLoS One. 2012;7:e29176.","journal-title":"PLoS One"},{"key":"39_CR30","doi-asserted-by":"crossref","unstructured":"Gonz\u00e1lez LC, Livesay DR, Jacobs DJ. Improving protein flexibility predictions by combining statistical sampling with a mean-field virtual pebble game. ACM Conference on Bioinformatics, Computational Biology and Biomedicine, ISBN: 978-1-4503-0796-3; 2011. 294\u2013298. doi:10.1145\/2147805.2147838.","DOI":"10.1145\/2147805.2147838"},{"key":"39_CR31","doi-asserted-by":"publisher","first-page":"3540","DOI":"10.1073\/pnas.062492699","volume":"99","author":"AJ Rader","year":"2002","unstructured":"Rader AJ, Hespenheide BM, Kuhn LA, Thorpe MF. Protein unfolding: Rigidity lost. Proc Natl Acad Sci U S A. 2002;99:3540\u20135.","journal-title":"Proc Natl Acad Sci U S A"},{"key":"39_CR32","doi-asserted-by":"publisher","first-page":"647","DOI":"10.1007\/s00454-011-9348-6","volume":"45","author":"N Katoh","year":"2011","unstructured":"Katoh N, Tanigawa S. A proof of the molecular conjecture. Discrete Comput Geom. 2011;45:647\u2013700.","journal-title":"Discrete Comput Geom"},{"key":"39_CR33","unstructured":"Ford LR, Fulkerson DR. Flows in Networks. Princeton University Press; 1962. (reissued in 2010 in Princeton Landmarks in Mathematics) ISBN 9780691146676."},{"key":"39_CR34","unstructured":"Cormen TH, Leiserson CE, Rivest RL. Introduction to Algorithms. 1st edition, MIT Press; 1991."},{"issue":"4","key":"39_CR35","first-page":"536","volume":"247","author":"AG Murzin","year":"1995","unstructured":"Murzin AG, Brenner SE, Hubbard T, Chothia C. SCOP: A structural classification of proteins database for the investigation of sequences and structures. J Mol Biol. 1995;247(4):536\u201340.","journal-title":"J Mol Biol"},{"key":"39_CR36","doi-asserted-by":"publisher","first-page":"551","DOI":"10.1107\/S0907444997005386","volume":"53","author":"GD Smith","year":"1997","unstructured":"Smith GD, Blessing RH, Ealick SE, Fontecilla-Camps JC, Hauptman HA, Housset D, et al. Ab initio structure determination and refinement of a scorpion protein toxin. Acta Crystallogr D Biol Crystallogr. 1997;53:551\u20137.","journal-title":"Acta Crystallogr D Biol Crystallogr"},{"key":"39_CR37","doi-asserted-by":"publisher","first-page":"3413","DOI":"10.1073\/pnas.95.7.3413","volume":"95","author":"Z Fu","year":"1998","unstructured":"Fu Z, Bois GD, Song S, Kulikovskaya I, Virgilio L, Rothstein J, et al. Crystal structure of MTCP-1: implications for role of TCL-1 and MTCP-1 in T cell malignancies. Proc Natl Acad Sci U S A. 1998;95:3413\u20138.","journal-title":"Proc Natl Acad Sci U S A"},{"key":"39_CR38","doi-asserted-by":"publisher","first-page":"707","DOI":"10.1038\/1406","volume":"5","author":"K Hwang","year":"1998","unstructured":"Hwang K, Baek K, Kim H, Cho Y. The crystal structure of flap endonuclease-1 from methanococcus jannaschii. Nat Struct Biol. 1998;5:707\u201313.","journal-title":"Nat Struct Biol"},{"key":"39_CR39","doi-asserted-by":"publisher","first-page":"1019","DOI":"10.1016\/j.str.2008.03.015","volume":"16","author":"M Hong","year":"2008","unstructured":"Hong M, Fitzgerald MX, Harper S, Luo C, Speicher DW, Marmorstein R. Structural basis for dimerization in DNA recognition by Gal4. Structure. 2008;16:1019\u201326.","journal-title":"Structure"},{"key":"39_CR40","volume-title":"Introduction to Percolation Theory","author":"D Stauffer","year":"1994","unstructured":"Stauffer D, Aharony A. Introduction to Percolation Theory. 2nd ed. London, United Kingdom: Taylor & Francis Ltd; 1994.","edition":"2"}],"container-title":["Algorithms for Molecular Biology"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/s13015-015-0039-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1186\/s13015-015-0039-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/s13015-015-0039-3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/s13015-015-0039-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,9,2]],"date-time":"2021-09-02T09:39:17Z","timestamp":1630575557000},"score":1,"resource":{"primary":{"URL":"https:\/\/almob.biomedcentral.com\/articles\/10.1186\/s13015-015-0039-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,3,18]]},"references-count":40,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2015,12]]}},"alternative-id":["39"],"URL":"https:\/\/doi.org\/10.1186\/s13015-015-0039-3","relation":{},"ISSN":["1748-7188"],"issn-type":[{"value":"1748-7188","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,3,18]]},"assertion":[{"value":"17 January 2012","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"18 February 2015","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"18 March 2015","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"11"}}