A genetic algorithm to optimise the component placement process in the PCB assembly

In printed circuit board (PCB) assembly, the efficiency of the component placement process is dependent on two interrelated issues: the sequence of component placement, that is, the component sequencing problem, and the assignment of component types to feeders of the placement machine, that is, the feeder arrangement problem. In cases where some components with the same type are assigned to more than one feeder, the component retrieval problem should also be considered. Due to their inseparable relationship, a hybrid genetic algorithm is adopted to solve these three problems simultaneously for a type of PCB placement machines called the sequential pick-and-place (PAP) machine in this paper. The objective is to minimise the total distance travelled by the placement head for assembling all components on a PCB. Besides, the algorithm is compared with the methods proposed by other researchers in order to examine its effectiveness and efficiency.

Relationship between sunlight and the age of onset of bipolar disorder:an international multisite study

Background - The onset of bipolar disorder is influenced by the interaction of genetic and environmental factors. We previously found that a large increase in sunlight in springtime was associated with a lower age of onset. This study extends this analysis with more collection sites at diverse locations, and includes family history and polarity of first episode. Methods - Data from 4037 patients with bipolar I disorder were collected at 36 collection sites in 23 countries at latitudes spanning 3.2 north (N) to 63.4 N and 38.2 south (S) of the equator. The age of onset of the first episode, onset location, family history of mood disorders, and polarity of first episode were obtained retrospectively, from patient records and/or direct interview. Solar insolation data were obtained for the onset locations. Results - There was a large, significant inverse relationship between maximum monthly increase in solar insolation and age of onset, controlling for the country median age and the birth cohort. The effect was reduced by half if there was no family history. The maximum monthly increase in solar insolation occurred in springtime. The effect was one-third smaller for initial episodes of mania than depression. The largest maximum monthly increase in solar insolation occurred in northern latitudes such as Oslo, Norway, and warm and dry areas such as Los Angeles, California. Limitations - Recall bias for onset and family history data. Conclusions - A large springtime increase in sunlight may have an important influence on the onset of bipolar disorder, especially in those with a family history of mood disorders.

Genetic and Molecular Basis of Encapsulation and Capsule Diversity in Kingella kingae

Kingella kingae is a bacterial pathogen that is increasingly recognized as an etiology of septic arthritis, osteomyelitis, bacteremia, and endocarditis in young children. The pathogenesis of K. kingae disease starts with bacterial adherence to the respiratory epithelium of the posterior pharynx. Previous work has identified type IV pili and a trimeric autotransporter protein called Knh (Kingella NhhA homolog) as critical factors for adherence to human epithelial cells. Additional studies established that the presence of a polysaccharide capsule interferes with Knh-mediated adherence. Given the inhibitory role of capsule during adherence we sought to uncover the genes involved in capsule expression to understand how capsule is elaborated on the cell surface. Additionally, this work aimed to further characterize capsule diversity among K. kingae clinical isolates and to investigate the relationship between capsule type and site of isolation.

We first set out to identify the carbohydrates present in the K. kingae capsule present in the prototype strain 269-492. Glycosyl composition and NMR analysis of surface extractable polysaccharides demonstrated two distinct polysaccharides, one consisting of GalNAc and Kdo with the structure →3)-β-GalpNAc-(1→5)-β-Kdop-(2→ and the other containing galactose alone with the structure →5)-β-Galf-(1→.

To discern the two polysaccharides we disrupted the ctrA gene required for surface localization of the K. kingae polysaccharide capsule and observed a loss of GalNAc and Kdo but no effect on the presence of Gal in bacterial surface extracts. In contrast, deletion of the pamABCDE locus involved in production of a reported galactan exopolysaccharide eliminated Gal but had no effect on the presence of GalNAc and Kdo in surface extracts. These results established that K. kingae strain KK01 produces a polysaccharide capsule with the structure →3)-β-GalpNAc-(1→5)-β-Kdop-(2→ and a separate exopolysaccharide with the structure →5)-β-Galf-(1→.

Having established that K. kingae produces a capsule comprised of GalNAc and Kdo, we next set out to identify the genetic determinants of capsule through a transposon mutagenesis screen. In addition to the previously identified ctrABCD operon, lipA, lipB, and a putative glycosyltransferase termed csaA (capsule synthesis region A gene A) were found to be essential for the production of surface-localized capsule. The ctr operon, lipA, lipB, and csaA were found to be present at unlinked locations throughout the genome, which is atypical for gram-negative organisms that elaborate a capsule dependent on an ABC-type transporter for surface localization. Through examining capsule localization in the ctrA, lipA, lipB, and csaA mutant strains, we determined that the ctrABCD, lipA/lipB, and csaA gene products respectively function in capsule export, assembly, and synthesis, respectively. The GalNAc transferase and Kdo transferase domains found in CsaA further support its role in catalyzing the synthesis of the GalNAc-Kdo capsule in the K. kingae prototype strain.

To investigate the capsule diversity that exists in K. kingae we screened a panel of strains isolated from patients with invasive disease or healthy carriers for the csaA capsule synthesis locus. We discovered that Kingella kingae expresses one of 4 capsule synthesis loci (csa, csb, csc, or csd) associated with a capsule consisting of Kdo and GalNAc (type a), Kdo and GlcNAc (type b), Kdo and ribose (type c), and GlcNAc and galactose (type d), respectively. Cloning of the csa, csb, csc, or csd locus into the empty flanking gene region in a non-encapsulated mutant (creation of an isogenic capsule swap) was sufficient to produce either the type a, type b, or type c capsule, respectively, further supporting the role of these loci in expression of a specific polysaccharide linkage. Capsule type a and capsule type b accounted for 96% of invasive strains. Conversely, capsule type c and capsule type d were found disproportionately among carrier isolates, suggesting that capsule type is important in promoting invasion and dissemination.

In conclusion, we discovered that Kingella kingae expresses a polysaccharide capsule and an exopolysaccharide on its surface that require distinct genetic loci for surface localization. Further investigation into genetic determinants of encapsulation revealed the loci ctrABCD, lipA/lipB, and a putative glycosyltransferase are required for capsule expression, with the gene products having roles in capsule export, assembly, and synthesis, respectively. The putative glycosyltransferase CsaA was determined to be a bifunctional enzyme with both GalNAc-transferase and Kdo-transferase activity. Furthermore, we discovered a total of 4 capsule types expressed in clinical isolates of K. kingae, each with a distinct capsule synthesis locus. The variation in the proportion of capsule types found between invasive strains and carriage strains suggest that capsule type is important in promoting invasion and dissemination. Taken together, this work expands our knowledge of the capsule types expressed among K. kingae carrier and invasive isolates and provides insights into the common genetic determinants of capsule expression. These contributions may lead to selecting clinically relevant capsule types to develop into a capsule based vaccine to prevent K. kingae colonization.

The Relationship Between Support Systems and Disease Burden for Families Coping with Sickle Cell Disease in South Africa and Cameroon

Background: Sickle cell disease (SCD) is a debilitating genetic blood disorder that seriously impacts the quality of life of affected individuals and their families. With 85% of cases occurring in sub-Saharan Africa, it is essential to identify the barriers and facilitators of optimal outcomes for people with SCD in this setting. This study focuses on understanding the relationship between support systems and disease outcomes for SCD patients and their families in Cameroon and South Africa.

Methods: This mixed-methods study utilizes surveys and semi-structured interviews to assess the experiences of 29 SCD patients and 28 caregivers of people with SCD across three cities in two African countries: Cape Town, South Africa; Yaoundé, Cameroon; and Limbe, Cameroon.

Results: Patients in Cameroon had less treatment options, a higher frequency of pain crises, and a higher incidence of malaria than patients in South Africa. Social support networks in Cameroon consisted of both family and friends and provided emotional, financial, and physical assistance during pain crises and hospital admissions. In South Africa, patients relied on a strong medical support system and social support primarily from close family members; they were also diagnosed later in life than those in Cameroon.

Conclusions: The strength of medical support systems influences the reliance of SCD patients and their caregivers on social support systems. In Cameroon the health care system does not adequately address all factors of SCD treatment and social networks of family and friends are used to complement the care received. In South Africa, strong medical and social support systems positively affect SCD disease burden for patients and their caregivers. SCD awareness campaigns are necessary to reduce the incidence of SCD and create stronger social support networks through increased community understanding and decreased stigma.

Characterizing Genetic Drivers of Lymphoma through High-Throughput Sequencing

The advent of next-generation sequencing, now nearing a decade in age, has enabled, among other capabilities, measurement of genome-wide sequence features at unprecedented scale and resolution.

In this dissertation, I describe work to understand the genetic underpinnings of non-Hodgkin’s lymphoma through exploration of the epigenetics of its cell of origin, initial characterization and interpretation of driver mutations, and finally, a larger-scale, population-level study that incorporates mutation interpretation with clinical outcome.

In the first research chapter, I describe genomic characteristics of lymphomas through the lens of their cells of origin. Just as many other cancers, such as breast cancer or lung cancer, are categorized based on their cell of origin, lymphoma subtypes can be examined through the context of their normal B Cells of origin, Naïve, Germinal Center, and post-Germinal Center. By applying integrative analysis of the epigenetics of normal B Cells of origin through chromatin-immunoprecipitation sequencing, we find that differences in normal B Cell subtypes are reflected in the mutational landscapes of the cancers that arise from them, namely Mantle Cell, Burkitt, and Diffuse Large B-Cell Lymphoma.

In the next research chapter, I describe our first endeavor into understanding the genetic heterogeneity of Diffuse Large B Cell Lymphoma, the most common form of non-Hodgkin’s lymphoma, which affects 100,000 patients in the world. Through whole-genome sequencing of 1 case as well as whole-exome sequencing of 94 cases, we characterize the most recurrent genetic features of DLBCL and lay the groundwork for a larger study.

In the last research chapter, I describe work to characterize and interpret the whole exomes of 1001 cases of DLBCL in the largest single-cancer study to date. This highly-powered study enabled sub-gene, gene-level, and gene-network level understanding of driver mutations within DLBCL. Moreover, matched genomic and clinical data enabled the connection of these driver mutations to clinical features such as treatment response or overall survival. As sequencing costs continue to drop, whole-exome sequencing will become a routine clinical assay, and another diagnostic dimension in addition to existing methods such as histology. However, to unlock the full utility of sequencing data, we must be able to interpret it. This study undertakes a first step in developing the understanding necessary to uncover the genomic signals of DLBCL hidden within its exomes. However, beyond the scope of this one disease, the experimental and analytical methods can be readily applied to other cancer sequencing studies.

Thus, this dissertation leverages next-generation sequencing analysis to understand the genetic underpinnings of lymphoma, both by examining its normal cells of origin as well as through a large-scale study to sensitively identify recurrently mutated genes and their relationship to clinical outcome.

The relationship of E. coli and total coliform culture to the quantitative molecular detection of various fecal indicators, sources, and pathogens in private drinking water wells

Water remains a predominant vector for human enteric pathogens not just for developing countries but also developed nations, where numerous infectious disease outbreaks, linked to the contamination of drinking water have been documented. Private drinking water wells are a source of drinking water that is largely unstudied even though a significant percentage of the population in Ontario relies on wells as their primary water source. As there exists little to no systematic surveillance for enteric infections or outbreaks related to well water sources, these individuals may be at higher risk of waterborne infectious diseases. The relationships between various fecal indicators in the water of private drinking water wells, including E. coli, Total Coliforms (TC) and Bacteroides, and enteric pathogens, including Campylobacter jejuni, Salmonella spp., and Shiga toxin producing E. coli, were studied. Convenience private well water samples collected from various regions of interest during the summer of 2014 underwent membrane filtration and culture to determine quantities of E. coli and TC colony forming units. 289 E. coli positive and 230 TC-only waters were successfully analyzed by individual qPCR assays for the aforementioned enteric pathogens. Microbial source tracking methods targeted to specific Bacteroides were used to determine the source of fecal contamination as either human or bovine. The source of fecal contamination varied by geographic region and is thought to be due to such things as differences in septic tank density and underlying geology, among others. Fecal indicators, E. coli and Bacteroides, were significantly correlated. E. coli as measured by qPCR was more strongly correlated to both total and human-specific Bacteroides genetic markers than culturable E. coli. Lastly, 1.9% of samples showed molecular evidence of contamination with enteric pathogens. Although low, this finding is significant given the limited volume of water available for testing, and suggests a potential health risk to consumers. Knowing the extent of contamination, as well as the biologic source, can better inform risk assessment and the development of potential intervention strategies for private well water in specific regions of Ontario.

The relationship between vegetation and modern pollen assemblages on Mount Paggeo (NE Greece)

In this study, we investigated the relationship between vegetation and modern-pollen rain along the elevational gradient of Mount Paggeo. We apply multivariate data analysis to assess the relationship between vegetation and modern-pollen rain and quantify the representativeness of forest zones. This study represents the first statistical analysis of pollen-vegetation relationship along an elevational gradient in Greece. Hence, this paper improves confidence in interpretation of palynological records from north-eastern Greece and may refine past climate reconstructions for a more accurate comparison of data and modelling. Numerical classification and ordination were performed on pollen data to assess differences among plant communities that beech (Fagus sylvatica) dominates or co-dominates. The results show a strong relationship between altitude, arboreal cover, human impact and variations in pollen and nonpollen palynomorph taxa percentages.

The changing epidemiology of Ebstein's anomaly and its relationship with maternal mental health conditions: a European registry-based study

OBJECTIVES: The aim of this study was to describe the epidemiology of Ebstein's anomaly in Europe and its association with maternal health and medication exposure during pregnancy.

DESIGN: We carried out a descriptive epidemiological analysis of population-based data.

SETTING: We included data from 15 European Surveillance of Congenital Anomalies Congenital Anomaly Registries in 12 European countries, with a population of 5.6 million births during 1982-2011. Participants Cases included live births, fetal deaths from 20 weeks gestation, and terminations of pregnancy for fetal anomaly. Main outcome measures We estimated total prevalence per 10,000 births. Odds ratios for exposure to maternal illnesses/medications in the first trimester of pregnancy were calculated by comparing Ebstein's anomaly cases with cardiac and non-cardiac malformed controls, excluding cases with genetic syndromes and adjusting for time period and country.

RESULTS: In total, 264 Ebstein's anomaly cases were recorded; 81% were live births, 2% of which were diagnosed after the 1st year of life; 54% of cases with Ebstein's anomaly or a co-existing congenital anomaly were prenatally diagnosed. Total prevalence rose over time from 0.29 (95% confidence interval (CI) 0.20-0.41) to 0.48 (95% CI 0.40-0.57) (p<0.01). In all, nine cases were exposed to maternal mental health conditions/medications (adjusted odds ratio (adjOR) 2.64, 95% CI 1.33-5.21) compared with cardiac controls. Cases were more likely to be exposed to maternal β-thalassemia (adjOR 10.5, 95% CI 3.13-35.3, n=3) and haemorrhage in early pregnancy (adjOR 1.77, 95% CI 0.93-3.38, n=11) compared with cardiac controls.

CONCLUSIONS: The increasing prevalence of Ebstein's anomaly may be related to better and earlier diagnosis. Our data suggest that Ebstein's anomaly is associated with maternal mental health problems generally rather than lithium or benzodiazepines specifically; therefore, changing or stopping medications may not be preventative. We found new associations requiring confirmation.

Contemporary population genetic structure and phylogeography of pink salmon

Thesis (Master's)--University of Washington, 2016-06

Understanding of genetic test results for osteogenesis imperfecta by attorneys and child welfare workers in non-accidental injury cases

Thesis (Ph.D.)--University of Washington, 2016-08

Genetic Diversity of Oilseed Rape Fields and Feral Populations in the Context of Coexistence with GM Crops

Despite growing concern about transgenes escaping from fields, few studies have analysed the genetic diversity of crops in an agroecosystem over several years. Accurate information about the dynamics and relationship of the genetic diversity of crops in an agroecosystem is essential for risk assessment and policies concerning the containment of genetically modified crops and their coexistence with crops grown by conventional practices. Here, we analysed the genetic diversity of oilseed rape plants from fields and feral populations over 4 years in an agricultural landscape of 41 km2. We used exact compatibility and maximum likelihood assignment methods to assign these plants to cultivars. Even pure lines and hybrid cultivar seed lots contained several genotypes. The cultivar diversity in fields reflected the conventional view of agroecosystems quite well: that is, there was a succession of cultivars, some grown for longer than others because of their good performance, some used for one year and then abandoned, and others gradually adopted. Three types of field emerged: fields sown with a single cultivar, fields sown with two cultivars, and unassigned fields (too many cultivars or unassigned plants to reliably assign the field). Field plant diversity was higher than expected, indicating the persistence of cultivars that were grown for only one year. The cultivar composition of feral populations was similar to that of field plants, with an increasing number of cultivars each year. By using genetic tools, we found a link between the cultivars of field plants in a particular year and the cultivars of feral population plants in the following year. Feral populations on road verges were more diverse than those on path verges. All of these findings are discussed in terms of their consequences in the context of coexistence with genetically modified crops.

Relationship between super antigenicity, antimicrobial resistance and origin of Staphylococcus aureus isolated

Introduction: Staphylococcus aureus is a pathogen that causes food poisoning as well as hospital and community acquired infections. Objective: Establish the profile of superantigen genes among hospital isolates in relation to clinical specimen type, susceptibility to antibiotics and hospital or community acquisition. Methods: Eighty one isolates obtained from patients at Colombian hospital, were classified by antimicrobial susceptibility, specimen type and hospital or community acquired . The PCR uniplex and multiplex was used for detection of 22 superantigen genes (18 enterotoxins, tsst-1 and three exfoliative toxins). Results: Ninety five point one percent of isolates harbored one or more of the genes with an average of 5.6 genes. Prevalence of individual genes was variable and the most prevalent was seg (51.9%). Thirty nine genotypes were obtained, and the genotype gimnou (complete egc cluster) was the most prevalent alone (16.0%) and in association with other genes (13.6%). The correlation between presence of superantigens and clinical specimen or antimicrobial susceptibility showed no significant difference. But there was significant difference between presence of superantigens and the origin of the isolates, hospital or community acquired (p= 0.049). Conclusions: The results show the variability of the superantigen genes profile in hospital isolates and shows no conclusive relationship with the clinical sample type and antimicrobial susceptibility, but there was correlation with community and hospital isolates. The analysis of the interplay between virulence, epidemic and antibiotic resistance of bacterial populations is needed to predict the future of infectious diseases.

Impact of genetic polymorphisms determining leukocyte/neutrophil count on chemotherapy toxicity

Nous avons investigué la relation entre les polymorphismes de nucléotides simples (SNPs) chez trois gènes/loci candidats : DARC, CXCL2 et le loci ORMDL3-GSDMA-CSF3 situés sur le chromosome 17q21 et les complications neutropéniques et infectieuses qui en résultent durant la chimiothérapie chez les patients atteints de la leucémie lymphoblastique aigue. Ces loci codent pour certaines composantes du système immunitaire altérant la concentration de chémokines et leur distribution (DARC), stimulant le relâchement et la migration des neutophiles de la moelle épinière (CXCL2) et régulant la prolifération et la survie des granulocytes (G-CSF). Il est possible que des polymorphismes dans ces loci lorsqu’associés à de la chimiothérapie puissent mettre des individus suceptibles à un risque plus élevé de complication reliées à la chimiothérapie. Une sélection des marqueurs SNPs dans ces gènes ont été génotypés chez des enfants traités au CHU Ste-Justine pour une ALL entre 1989 et 2005. Après correction pour tests multiples, un polymorphisme DARC rs3027012 situé dans le 5’UTR a été associé à un compte phagocytaire peu élevé (APC<500 et <1000 cellules/µL, p=0.001 and p=0.0005, respectivement) ainsi qu’une hospitalisation due à une neutropénie (p=0.007) ou due à une infection et/ou neutropénie (p=0.007). Un effet protecteur a été identifié pour la mutation non sense Gly42Asp variant rs12075 (p=0.006). Des polymorphismes sur le chromosome 17q2 étaient associés à une hospitalisation due à une infection (rs3859192, p= 0.004) et à une neutropénie (rs17609240, p=0.006) L’infection était aussi modulée par CXCL2 (rs16850408, p=0.008) Cette étude identifie pour la première fois que les loci modulant le décompte des leucocytes et des neutrophiles pourraient jouer un rôle dans de déclenchement de complications dues à la chimiothérapie et pourraient ainsi servir de marqueurs pour un ajustement et un suivi du traitement.

Impact of genetic polymorphisms determining leukocyte/neutrophil count on chemotherapy toxicity

Nous avons investigué la relation entre les polymorphismes de nucléotides simples (SNPs) chez trois gènes/loci candidats : DARC, CXCL2 et le loci ORMDL3-GSDMA-CSF3 situés sur le chromosome 17q21 et les complications neutropéniques et infectieuses qui en résultent durant la chimiothérapie chez les patients atteints de la leucémie lymphoblastique aigue. Ces loci codent pour certaines composantes du système immunitaire altérant la concentration de chémokines et leur distribution (DARC), stimulant le relâchement et la migration des neutophiles de la moelle épinière (CXCL2) et régulant la prolifération et la survie des granulocytes (G-CSF). Il est possible que des polymorphismes dans ces loci lorsqu’associés à de la chimiothérapie puissent mettre des individus suceptibles à un risque plus élevé de complication reliées à la chimiothérapie. Une sélection des marqueurs SNPs dans ces gènes ont été génotypés chez des enfants traités au CHU Ste-Justine pour une ALL entre 1989 et 2005. Après correction pour tests multiples, un polymorphisme DARC rs3027012 situé dans le 5’UTR a été associé à un compte phagocytaire peu élevé (APC<500 et <1000 cellules/µL, p=0.001 and p=0.0005, respectivement) ainsi qu’une hospitalisation due à une neutropénie (p=0.007) ou due à une infection et/ou neutropénie (p=0.007). Un effet protecteur a été identifié pour la mutation non sense Gly42Asp variant rs12075 (p=0.006). Des polymorphismes sur le chromosome 17q2 étaient associés à une hospitalisation due à une infection (rs3859192, p= 0.004) et à une neutropénie (rs17609240, p=0.006) L’infection était aussi modulée par CXCL2 (rs16850408, p=0.008) Cette étude identifie pour la première fois que les loci modulant le décompte des leucocytes et des neutrophiles pourraient jouer un rôle dans de déclenchement de complications dues à la chimiothérapie et pourraient ainsi servir de marqueurs pour un ajustement et un suivi du traitement.

Genetic Polymorphisms in Replication-related Genes and Risk of Breast Cancer Among European and East Asian Women

Background: The role of common, low to intermediate risk alleles in breast cancer need to be examined due to their relatively high prevalence. Among many cellular pathways, replication has a pivotal role in cell division and frequently targeted during carcinogenesis. Replication is governed by a host of genes involved in a number of different pathways. This study investigates the effects of replication-gene variants in relation to breast cancer and how this relationship is affected by ethnicity, menopausal status and breast tumour subtype. Methods: Data from a case-control study with 997 incident breast cancer cases and 1,050 age frequency matched controls in Vancouver, British Columbia and Kingston, Ontario were used. Unconditional logistic regression was used to calculate odds ratios between 45 replication gene variants and breast cancer risk, assuming an additive genetic model adjusted for age and centre, presented for Europeans and East Asians separately. Polytomous logistic regression was used to assess odds ratios between each SNP and four breast cancer subtypes defined by hormone receptor status among Europeans. All analyses were stratified by menopausal status. The Benjamini–Hochberg false discovery rate (FDR) was used to address multiple comparisons. Results: Among Europeans, the SNPs in FGFR2, TOX3 and 11q13 loci were associated with breast cancer after controlling for multiple comparisons. Test of heterogeneity showed the SNPs rs1045185, rs4973768, rs672888, rs1219648, rs2420946 among Europeans and rs889312 among East Asians conferred differential risk across the tumour subtypes. Conclusions: Specific SNPs in replication genes were associated with breast cancer, and the risk level differed by tumour subtype defined by ER/PR/Her2 status and ethnicity.