This subproject is one of many research subprojects utilizing the resources provided by a Center grant funded by NIH/NCRR. The subproject and investigator (PI) may have received primary funding from another NIH source, and thus could be represented in other CRISP entries. The institution listed is for the Center, which is not necessarily the institution for the investigator. Abstract: The proposed research applies and investigates graph polynomials in three closely related areas: string reconstructions, DNA constructs in biomolecular computing, and structural theory for the parameterized Tutte, topological Tutte, and generalized transition polynomials. I will be focusing my research on three topics, the first two involving applications of graph polynomials, and the last building theoretical foundations of graph polynomials. I will use relations among the interlace and generalized transition polynomials and various generalizations of the Tutte polynomial to address the general question of reconstructing strings of data from sets of substrings, a problem initially motivated by DNA sequencing. I will use the generalized transition and topological Tutte polynomials, results from cycle double coverings, and tools from topological graph theory to inform DNA constructs at the heart of combinatorial biomolecular computing. These applications are dependent on theoretical results concerning the properties and underlying algebraic structures of graph polynomials, so I will also continue on-going foundational work on the structural properties of a variety of graph and matroid functions. Significance: This research in the field of bioinformatics seeks theoretical information to inform critical areas of biomedical research. The significance of this work will be manifest in its impact in two areas of bioinformatics: DNA sequencing by hybridization and the construction of DNA nanostructures pursuant to pharmaceutical applications and biomolecular computing. Both of these areas are of current critical interest in the field of bioinformatics. Improved methods for DNA sequencing will lead to more efficient identifications of DNA properties, and more efficient techniques for reading long strings of DNA. One of the current challenges in the highly promising area of biomolecular computing is encoding the mathematical concepts into DNA structures that then may be subject to biological processes which accomplish complex computational algorithms. The significance of this research is that it will provide theoretical tools for manifesting those mathematical structures as DNA nano-constructs which may then be subjected to biological processes that affect the necessary computations without the exponential time constraints of a digital computer. Furthermore, these DNA nano-structures, if rigidly constructed, have potential to be used as delivery mechanisms for other biological agents such as proteins within the body, as well other applications in the fast moving field of nano-technology.

Agency
National Institute of Health (NIH)
Institute
National Center for Research Resources (NCRR)
Type
Exploratory Grants (P20)
Project #
2P20RR016462-09
Application #
8168159
Study Section
Special Emphasis Panel (ZRR1-RI-7 (01))
Project Start
2010-08-01
Project End
2011-05-31
Budget Start
2010-08-01
Budget End
2011-05-31
Support Year
9
Fiscal Year
2010
Total Cost
$35,526
Indirect Cost
Name
University of Vermont & St Agric College
Department
Chemistry
Type
Schools of Arts and Sciences
DUNS #
066811191
City
Burlington
State
VT
Country
United States
Zip Code
05405
Wagner, Benjamin A; Braddick, Valerie C; Batson, Christopher G et al. (2018) Effects of testosterone dose on spatial memory among castrated adult male rats. Psychoneuroendocrinology 89:120-130
Mireault, Gina C; Crockenberg, Susan C; Heilman, Keri et al. (2018) Social, cognitive, and physiological aspects of humour perception from 4 to 8 months: Two longitudinal studies. Br J Dev Psychol 36:98-109
Mireault, Gina C; Rainville, Brady S; Laughlin, Breanna (2018) Push or Carry? Pragmatic Opportunities for Language Development in Strollers vs. Backpacks. Infancy 23:616-624
Mireault, Gina C (2017) Laughing MATTERS. Sci Am Mind 28:33-37
Nock, Adam M; Wargo, Matthew J (2016) Choline Catabolism in Burkholderia thailandensis Is Regulated by Multiple Glutamine Amidotransferase 1-Containing AraC Family Transcriptional Regulators. J Bacteriol 198:2503-14
Spritzer, M D; Curtis, M G; DeLoach, J P et al. (2016) Sexual interactions with unfamiliar females reduce hippocampal neurogenesis among adult male rats. Neuroscience 318:143-56
Hinkle, Karen L; Anderson, Chad C; Forkey, Blake et al. (2016) Exposure to the lampricide 3-trifluoromethyl-4-nitrophenol results in increased expression of carbohydrate transporters in Saccharomyces cerevisiae. Environ Toxicol Chem 35:1727-32
Reddy, Vasudevi; Mireault, Gina (2015) Teasing and clowning in infancy. Curr Biol 25:R20-3
Symeonides, Menelaos; Murooka, Thomas T; Bellfy, Lauren N et al. (2015) HIV-1-Induced Small T Cell Syncytia Can Transfer Virus Particles to Target Cells through Transient Contacts. Viruses 7:6590-603
Xie, Yi; Jin, Yu; Merenick, Bethany L et al. (2015) Phosphorylation of GATA-6 is required for vascular smooth muscle cell differentiation after mTORC1 inhibition. Sci Signal 8:ra44

Showing the most recent 10 out of 178 publications