Object-Oriented Genetic Programming for the Automatic Inference of Graph Models for Complex Networks

Complex networks are systems of entities that are interconnected through meaningful relationships. The result of the relations between entities forms a structure that has a statistical complexity that is not formed by random chance. In the study of complex networks, many graph models have been proposed to model the behaviours observed. However, constructing graph models manually is tedious and problematic. Many of the models proposed in the literature have been cited as having inaccuracies with respect to the complex networks they represent. However, recently, an approach that automates the inference of graph models was proposed by Bailey [10] The proposed methodology employs genetic programming (GP) to produce graph models that approximate various properties of an exemplary graph of a targeted complex network. However, there is a great deal already known about complex networks, in general, and often specific knowledge is held about the network being modelled. The knowledge, albeit incomplete, is important in constructing a graph model. However it is difficult to incorporate such knowledge using existing GP techniques. Thus, this thesis proposes a novel GP system which can incorporate incomplete expert knowledge that assists in the evolution of a graph model. Inspired by existing graph models, an abstract graph model was developed to serve as an embryo for inferring graph models of some complex networks. The GP system and abstract model were used to reproduce well-known graph models. The results indicated that the system was able to evolve models that produced networks that had structural similarities to the networks generated by the respective target models.

Conversations with EFL teachers: toward an understanding of whiteness in the classroom /

Few teachers would question that teaching is a contextual and situational process, yet as Gay (2000) reminds us, too few teachers have sufficient knowledge of how teaching practices reflect dominant cultural values. This qualitative study explored whiteness in the EFL classroom and the relation between teacher identity and pedagogy. This research was shaped by the overarching research questions: How does being white influence teachers' educational practices? How can teachers successfully negotiate crosscultural teaching? Data included open-ended interviews, a content analysis of EFL training materials, and my research and personal journals. The experiences of five EFL teachers form the central focus of this study. My personal story, as a white EFL teacher, is also included throughout this thesis. This study offers a detailed description of the complex and dynamic ways in which these five teachers understood their racial identities, and the classroom decisions they made in response to their understandings. Included in the discussion are the strategies that my participants and I used to subtly resist the notion and exploration of racial privilege. Implications for teacher education programs and possible directions for further study are offered.

Effect of citrate on the redox properties of cytochrome C and its kinetic and binding behaviour with cytochrome oxidase /

Increasing citrate concentration, at constant ionic strength (30 mM) decreases the rate of cytochrome ~ reduction by ascorbate. This effect is also seen at both high (600 mM) and low (19 mM) ionic strengths, and the Kapp for citrate increases with increasing ionic strength. Citrate binds d both ferri -and ferrocytochrome ~, but with a lower affinity for the latter form (Kox . .red d = 2 mM, Kd = 8 mM) as shown by an equilibrium assay with N,N,N',N', Tetramethyl E- phenylenediamine. The reaction of ferricytochrome ~with cyanide is also altered in the presence of citrate: citrate increases the K~PP for cyanide. Column chromatography of cytochrome ~-cytochrome oxidase mixtures shows citrate increases the dissociation constant of the complex. These results are confirmed in kinetic assays for the "loose"site (Km = 20 pM) only. The effect of increasing citrate observable at the "tight" site (Km = 0.25 pM) is on the turnover number and not on the K . These results suggest a mechanism m where anion binding to cytochrome £ at the tight site affects the equilibrium between two forms of cytochrome c bound cytochrome oxidase: an active and an inactive one.

A fast atom bombardment mass spectrometry study of tris (3, 6-dioxaheptyl) amine-alkali metal halide complexes and hydrogen bonded complexes

The objective of this thesis was to demonstrate the potential of fast atom bombardment mass spectrometry (FABMS) as a probe of condensed phase systems and its possible uses for the study of hydrogen bonding. FABMS was used to study three different systems. The first study was aimed at investigating the selectivity of the ligand tris(3,6-dioxaheptyl) amine (tdoha) for the alkali metal cations. FABMS results correlated well with infrared and nmr data. Systems where a crown ether competed with tdoha for a given alkali metal cation were also investigated by fast atom bombardment. The results were found to correlate with the cation affinity of tdoha and the ability of the crown ether to bind the cation. In the second and third studies, H-bonded systems were investigated. The imidazole-electron donor complexes were investigated and FABMS results showed the expected H-bond strength of the respective complexes. The effects of concentration, liquid matrix, water content, deuterium exchange, and pre-ionization of the complex were also investigated. In the third system investigated, the abundance of the diphenyl sulfone-ammonium salt complexes (presumably H-bonded) in the FABMS spectrum were found to correlate with qualitative considerations such as steric hindrance and strength of ion pairs.

Nuclear magnetic resonance studies of boron trihalide complexes of 1,1-BIS (dimethylamino) ethylene and related bases

Boron tribalide complexes of 1,1-bis(dimethylamino)ethylene (DME) , t etramethylurea (TMU), tetramethylguanidine (TMG) , and pentamethylguanidine (PMG) and also mixed boron t r ihalide adducts of DME have been investigated by 1H and 19F NMR spectroscopy. Both nitrogen and the C-Q-H carbon of DME are possible donor a toms to boron trihal ides but complexation has been found to occur only at carbon of DME. The initial adduct acts as a Bronsted acid and gives up a proton to free DME in solut ion. A side reaction in the DME-BF, system gives rise to trace amounts of a complex aSSigned as (DME)2BF2+. (DME)2BF2+ is produced in much larger quantities in t he DME-BF3-BC13 and DME-BF,-BBr, systems by reaction of free DME with DME:BF2X (X = Cl, Br). Restricted r otation about the C-N bonds of TMUlBC13 and n1U:BBr3 has been observed at low temperatures. This complements previous work in this system and confirms oxygen donation of TMU to boron trihalides . Restricted rotation at low temperatures also has been observed in DMEboron trihalide systems

Mechanisms for sustainable accountability : a case study of a nonprofit educational organization

A qualitative case study of the capacity to be accountable in one nonprofit intennediary educational organization yielded an emergent conceptual framework of four mechanisms: structural, governing, communicative, and educative mechanisms to build and sustain the capacity of accountability. Drawing attention to the purposeful creation of structures that support accountability, purposeful navigation of the complex matrix of accountability relationships, and purposeful transfer of knowledge to infonn future accountability, this study calls for mindfulness in practice in broader educational contexts. Protocols to pass on knowledge gained in building the four capacities reveal a new dimension of accountability: continuity. In this model, the educative mechanism is the life force that feeds the other three mechanisms to increase accountability and sustain it over time.

Heuristics for the Critical Node Detection Problem in Large Complex Networks

Complex networks have recently attracted a significant amount of research attention due to their ability to model real world phenomena. One important problem often encountered is to limit diffusive processes spread over the network, for example mitigating pandemic disease or computer virus spread. A number of problem formulations have been proposed that aim to solve such problems based on desired network characteristics, such as maintaining the largest network component after node removal. The recently formulated critical node detection problem aims to remove a small subset of vertices from the network such that the residual network has minimum pairwise connectivity. Unfortunately, the problem is NP-hard and also the number of constraints is cubic in number of vertices, making very large scale problems impossible to solve with traditional mathematical programming techniques. Even many approximation algorithm strategies such as dynamic programming, evolutionary algorithms, etc. all are unusable for networks that contain thousands to millions of vertices. A computationally efficient and simple approach is required in such circumstances, but none currently exist. In this thesis, such an algorithm is proposed. The methodology is based on a depth-first search traversal of the network, and a specially designed ranking function that considers information local to each vertex. Due to the variety of network structures, a number of characteristics must be taken into consideration and combined into a single rank that measures the utility of removing each vertex. Since removing a vertex in sequential fashion impacts the network structure, an efficient post-processing algorithm is also proposed to quickly re-rank vertices. Experiments on a range of common complex network models with varying number of vertices are considered, in addition to real world networks. The proposed algorithm, DFSH, is shown to be highly competitive and often outperforms existing strategies such as Google PageRank for minimizing pairwise connectivity.

Synthesis, Catalysis and Stoichiometric Reactivity of Mo Imido Complexes

The syntheses, catalytic reactivity and mechanistic investigations of novel Mo(IV) and Mo(VI) imido systems is presented. Attempts at preparing mixed bis(imido) Mo(IV) complexes of the type (RN)(R′N)Mo(PMe3)n (n = 2 or 3) derived from the mono(imido) complexes (RN)Mo(PMe3)3(X)2 (R = tBu (1) or Ar (2); X = Cl2 or HCl, Ar=2,6-iPr2C6H3) are also described. The addition of lithiated silylamides to 1 or 2 results in the unexpected formation of the C-H activated cyclometallated complexes (RN)Mo(PMe3)2(η2-CH2PMe2)(X) (R = Ar, X = H (3); R = tBu, X = Cl (4)). Complexes 3 and 4 were used in the activation of R′E-H bonds (E = Si, B, C, O, P; R′ = alkyl or aryl), which typically give products of addition across the M-C bond of the type (RN)Mo(PMe3)3(ER′)(X) (4). In the case of 2,6-dimethylphenol, subsequent heating of 4 (R = Ar, R′ = 2,6-Me2C6H3, E = O) to 50 °C results in C-H activation to give the cyclometallated complex (ArN)Mo(PMe3)3(κ2-O,C-OPh(Me)CH2) (5). An alternative approach was developed in synthesizing the mixed imido complex (ArN)(tBuN)Mo(PMe3)(η2-C2H4) (6) through EtMgBr reduction of (ArN)(tBuN)MoCl2(DME) in the presence of PMe3. Complex 6 reacts with various hydro- and chlorosilanes to give β-agostic silylamido complexes and in one case, when Me2SiHCl is the silane, leads to the silanimine complex (tBuN)Mo(η2-SiMe2-NAr)(Et)(η2-C2H4) (7). Mechanistic studies on the formation of the Mo(VI) tris(silyl) complex (tBuN)Mo(SiHPh)(H){(μ-NtBu)(SiHPh)}(PMe3)2 (8) were done from the addition of three equivalents of PhSiH3 to (tBuN)Mo(PMe3)(η2-C2H4), resulting in identification of β- and γ-agostic SiH…Mo intermediates. The reactivity of complex 8 towards ethylene and nitriles was studied. In both cases coupling of unsaturated substrates with the Mo-Si bond of the metalacycle was observed. In the case of nitriles, insertion into the 4-membered disilaazamolybdacycle results in complexes of the type (tBuN)Mo{(κ2-Si,C-SiHPh-NtBu-SiHPh-N=C(R)}(PMe3)2. Catalytic hydrosilylation of carbonyls mediated by the β-agostic silylamido complex (ArN)2Mo(η3-NtBu-SiMe2-H)(H) (9) was investigated. Stoichiometric reactions with organic substrates showed that catalysis with 9 does not proceed via the conventional insertion of substrate into the Mo-H bond.

Network Similarity Measures and Automatic Construction of Graph Models using Genetic Programming

A complex network is an abstract representation of an intricate system of interrelated elements where the patterns of connection hold significant meaning. One particular complex network is a social network whereby the vertices represent people and edges denote their daily interactions. Understanding social network dynamics can be vital to the mitigation of disease spread as these networks model the interactions, and thus avenues of spread, between individuals. To better understand complex networks, algorithms which generate graphs exhibiting observed properties of real-world networks, known as graph models, are often constructed. While various efforts to aid with the construction of graph models have been proposed using statistical and probabilistic methods, genetic programming (GP) has only recently been considered. However, determining that a graph model of a complex network accurately describes the target network(s) is not a trivial task as the graph models are often stochastic in nature and the notion of similarity is dependent upon the expected behavior of the network. This thesis examines a number of well-known network properties to determine which measures best allowed networks generated by different graph models, and thus the models themselves, to be distinguished. A proposed meta-analysis procedure was used to demonstrate how these network measures interact when used together as classifiers to determine network, and thus model, (dis)similarity. The analytical results form the basis of the fitness evaluation for a GP system used to automatically construct graph models for complex networks. The GP-based automatic inference system was used to reproduce existing, well-known graph models as well as a real-world network. Results indicated that the automatically inferred models exemplified functional similarity when compared to their respective target networks. This approach also showed promise when used to infer a model for a mammalian brain network.

EARLY LIFE EXPOSURE TO GENISTEIN AND DAIDZEIN DISRUPTS STRUCTURAL DEVELOPMENT OF REPRODUCTIVE ORGANS IN FEMALE MICE

In mice, exposure to isoflavones (ISO), abundant in soy infant formula, during the first 5 d of life alters structural and functional development of reproductive organs. Effects of longer exposures are unknown. The study objective was to evaluate whether exposure to a combination of daidzein and genistein in the first 10 compared to 5 d of life results in greater adverse effects on ovarian and uterine structure in adult mice. Thirteen litters of 8–12 pups were cross-fostered and randomized to corn oil or ISO (2 mg daidzein + 5 mg genistein/kg body weight/d) for the first 5 or 10 d of life. The 10-d protocol mimicked the period when infants are fed soy protein formula (SPF) but avoids the time when suckling pups can consume the mother’s diet. Body and organ weights and histology of ovaries and uteri were analyzed. There were no differences in the ovary or uterus weight, number of ovarian follicles, number of multiple oocyte follicles, or percent of ovarian cysts with 5 or 10 d of ISO intervention compared to respective controls. The 10-d ISO group had higher body weights from 6 d to 4 mo. of age and a higher percent of hyperplasia in the oviduct than the respective control. Lower numbers of ovarian corpus lutea and a higher incidence of abnormal changes were reported in the uteri of both ISO groups compared to their respective controls. Five- and 10-d exposure to ISO had similar long-lasting adverse effects on the structures of ovaries and uterus in adult mice. Only the 10-d ISO exposure resulted in greater body weight gain at adulthood.

Children's Lie-Telling and Self-Awareness as an Honesty Promoting Technique

The present study investigated how social-cognitive development relates to children’s lie-telling and the effectiveness of a novel honesty promoting technique (i.e., self-awareness). Sixty-four children were asked not to peek at a toy in the experimenter’s absence and were later asked about whether they had peeked as a measure of their honesty. Half of the children were questioned in the self-awareness condition and half in the control condition. Additionally, children completed a battery of cognitive and social-cognitive tests to assess executive functioning and theory-of-mind understanding. While first-order theory-of-mind understanding, inhibitory control, and visuospatial working memory did not significantly relate to children’s lie-telling, measures of inhibitory control in conjunction with working memory and complex working memory were significantly related to children’s lie-telling. Finally, the novel honesty promoting technique was effective: children in the self-aware condition lied significantly less often than children in the control condition.