Automatic Inference of Graph Models for Complex Networks with Genetic Programming

Complex networks can arise naturally and spontaneously from all things that act as a part of a larger system. From the patterns of socialization between people to the way biological systems organize themselves, complex networks are ubiquitous, but are currently poorly understood. A number of algorithms, designed by humans, have been proposed to describe the organizational behaviour of real-world networks. Consequently, breakthroughs in genetics, medicine, epidemiology, neuroscience, telecommunications and the social sciences have recently resulted. The algorithms, called graph models, represent significant human effort. Deriving accurate graph models is non-trivial, time-intensive, challenging and may only yield useful results for very specific phenomena. An automated approach can greatly reduce the human effort required and if effective, provide a valuable tool for understanding the large decentralized systems of interrelated things around us. To the best of the author's knowledge this thesis proposes the first method for the automatic inference of graph models for complex networks with varied properties, with and without community structure. Furthermore, to the best of the author's knowledge it is the first application of genetic programming for the automatic inference of graph models. The system and methodology was tested against benchmark data, and was shown to be capable of reproducing close approximations to well-known algorithms designed by humans. Furthermore, when used to infer a model for real biological data the resulting model was more representative than models currently used in the literature.

The study of ligand binding specificities of the lipid binding proteins : recombinant human a-tocopherol transport protein (a-ttp), supernatant protein factor (spf) and S. cerevisiae Sec 14p for vitamin e (rrr-a-tocopherol) and other hydrophobic ligands.

One of the various functions of proteins in biological systems is the transport of small molecules, for this purpose proteins have naturally evolved special mechanisms to allow both ligand binding and its subsequent release to a target site; a process fundamental to many biological processes. Transport of Vitamin E (a-tocopherol), a lipid soluble antioxidant, to membranes helps in the protection of polyunsaturated fatty acids against peroxidative damage. In this research, the ligand binding characteristics of several members of the CRALTRIO family of lipid binding proteins was examined; the recombinant human a-Tocopherol Transfer Protein (a-TIP), Supernatant Protein Factor (SPF)ffocopherol Associated Protein (TAP), Cellular Retinaldehyde Binding Protein (CRALBP) and the phosphatidylinositol transfer protein from S. cerevisiae Sec 14p. Recombinant Sec 14p was expressed and purified from E. coli for comparison of tocopherol binding to the two other recombinant proteins postulated to traffic a-tocopherol. Competitive binding assays using [3H]-a-tocopherol and Lipidex-l000 resin allowed determination of the dissociation constants ~) of the CRAL-TRIO proteins for a-tocopherol and - 20 hydrophobic ligands for evaluation of the possible biological relevance of the binding interactions observed. The KIs (nM) for RRR-a-tocopherol are: a-TIP: 25.0, Sec 14p: 373, CRALBP: 528 and SPFffAP: 615. This indicates that all proteins recognize tocopherol but not with the same affinity. Sec 14p bound its native ligand PI with a KI of381 whereas SPFffAP bound PI (216) and y-tocopherol (268) similarly in contrast to the preferential binding ofRRR-a-tocopherol by a-TIP. Efforts to adequately represent biologically active SPFff AP involved investigation of tocopherol binding for several different recombinant proteins derived from different constructs and in the presence of different potential modulators (Ca+2, Mg+2, GTP and GDP); none of these conditions enhanced or inhibited a-tocopherol binding to SPF. This work suggests that only aTTP serves as the physiological mediator of a-tocopherol, yet structural homology between proteins allows common recognition of similar ligand features. In addition, several photo-affmity analogs of a-tocopherol were evaluated for their potential utility in further elucidation of a-TTP function or identification of novel tocopherol binding proteins.

(A) Photoregulation of DNA Functions by Cyclic Azobenzene-tethered Oligonucleotides (B) Site-specific Fluorescent Labeling of DNA using Inverse Electron Demand Diels-Alder Reaction between trans-Cyclooctene Derivatives and BODIPY-Tetrazine Adducts

(A) Most azobenzene-based photoswitches require UV light for photoisomerization, which limit their applications in biological systems due to possible photodamage. Cyclic azobenzene derivatives, on the other hand, can undergo cis-trans isomerization when exposed to visible light. A shortened synthetic scheme was developed for the preparation of a building block containing cyclic azobenzene and D-threoninol (cAB-Thr). trans-Cyclic azobenzene was found to thermally isomerize back to the cis-form in a temperature-dependent manner. cAB-Thr was transformed into the corresponding phosphoramidite and subsequently incorporated into oligonucleotides by solid phase synthesis. Melting temperature measurement suggested that incorporation of cis-cAB into oligonucleotides destabilizes DNA duplexes, these findings corroborate with circular dichroism measurement. Finally, Fluorescent Energy Resonance Transfer experiments indicated that trans-cAB can be accommodated in DNA duplexes. (B) Inverse Electron Demand Diels-Alder reactions (IEDDA) between trans-olefins and tetrazines provide a powerful alternative to existing ligation chemistries due to its fast reaction rate, bioorthogonality and mutual orthogonality with other click reactions. In this project, an attempt was pursued to synthesize trans-cyclooctene building blocks for oligonucleotide labeling by reacting with BODIPY-tetrazine. Rel-(1R-4E-pR)-cyclooct-4-enol and rel-(1R,8S,9S,4E)-Bicyclo[6.1.0]non-4-ene-9-ylmethanol were synthesized and then transformed into the corresponding propargyl ether. Subsequent Sonogashira reactions between these propargylated compounds with DMT-protected 5-iododeoxyuridine failed to give the desired products. Finally a methodology was pursued for the synthesis of BODIPY-tetrazine conjugates that will be used in future IEDDA reactions with trans-cyclooctene modified oligonucleotides.