RUNTIME ANALYSIS OF BENDERS DECOMPOSITION AND DUAL ILP ALGORITHMS AS APPLIED TO COMMON NETWORK INTERDICTION PROBLEMS

Attacker-defender models help practitioners understand a network’s resistance to attack. An assailant interdicts a network, and the operator responds in such a way as to optimally utilize the degraded network. This thesis analyzes two network interdiction algorithms, Benders decomposition and a dual integer linear program approach, to compare their computational efficiency on the shortest path and maximum flow interdiction problems. We construct networks using two operationally meaningful structures: a grid structure designed to represent an urban transportation network, and a layered network designed to mimic a supply chain. We vary the size of the network and the attacker's budget and we record each algorithm’s runtime. Our results indicate that Benders decomposition performs best when solving the shortest path interdiction problem on a grid network, the dual integer linear program performs better for the maximum flow problem on both the grid and layered network, and the two approaches perform comparably when solving the shortest path interdiction problem on the layered network.Lieutenant Commander, United States NavyApproved for public release. Distribution is unlimited

Delineation of individual human chromosomes in metaphase and interphase cells by in situ suppression hybridization using recombinant DNA libraries

A method of in situ hybridization for visualizing individual human chromosomes from pter to qter, both in metaphase spreads and interphase nuclei, is reported. DNA inserts from a single chromosomal library are labeled with biotin and partially preannealed with a titrated amount of total human genomic DNA prior to hybridization with cellular or chromosomal preparations. The cross-hybridization of repetitive sequences to nontargeted chromosomes can be markedly suppressed under appropriate preannealing conditions. The remaining single-stranded DNA is hybridized to specimens of interest and detected with fluorescent or enzymelabeled avidin conjugates following post-hybridization washes. DNA inserts from recombinant libraries for chromosomes 1, 4, 7, 8, 13, 14, 18, 20, 21, 22, and X were assessed for their ability to decorate specifically their cognate chromosome; most libraries proved to be highly specific. Quantitative densitometric analyses indicated that the ratio of specific to nonspecific hybridization signal under optimal preannealing conditions was at least 8:1. Interphase nuclei showed a cohesive territorial organization of chromosomal domains, and laserscanning confocal fluorescence microscopy was used to aid the 3-D visualization of these domains. This method should be useful for both karyotypic studies and for the analysis of chromosome topography in interphase cells

Detection of chromosome aberrations in metaphase and interphase tumor cells by in situ hybridization using chromosome-specific library probes

Chromosome aberrations in two glioma cell lines were analyzed using biotinylated DNA library probes that specifically decorate chromosomes 1, 4, 7, 18 and 22 from pter to qter. Numerical changes, deletions and rearrangements of these chromosomes were radily visualized in metaphase spreads, as well as in early prophase and interphase nuclei. Complete chromosomes, deleted chromosomes and segments of translocated chromosomes were rapidly delineated in very complex karyotypes. Simultaneous hybridizations with additional subregional probes were used to further define aberrant chromosomes. Digital image analysis was used to quantitate the total complement of specific chromosomal DNAs in individual metaphase and interphase cells of each cell line. In spite of the fact that both glioma lines have been passaged in vitro for many years, an under-representation of chromosome 22 and an over-representation of chromosome 7 (specifically 7p) were observed. These observations agree with previous studies on gliomas. In addition, sequences of chromosome 4 were also found to be under-represented, especially in TC 593. These analyses indicate the power of these methods for pinpointing chromosome segments that are altered in specific types of tumors

Contact Metamorphism in the Highlands

On the southern margin of the Boulder Batholith, about twenty miles south of Butte in the Highland Mountains, there are many miles of contact between the igneous and sedi­mentary rocks. As two kinds of igneous rocks and many diff­erent kinds of sedimentary rock are present, it is an excell­ent place for the study of contact metamorphism

Concerns, challenges and promises of high-content analysis of 3D cellular models

Peer reviewe

Inflammatory Genital Infections Mitigate a Severe Genetic Bottleneck in Heterosexual Transmission of Subtype A and C HIV-1

The HIV-1 epidemic in sub-Saharan Africa is driven largely by heterosexual transmission of non-subtype B viruses, of which subtypes C and A are predominant. Previous studies of subtype B and subtype C transmission pairs have suggested that a single variant from the chronically infected partner can establish infection in their newly infected partner. However, in subtype A infected individuals from a sex worker cohort and subtype B individuals from STD clinics, infection was frequently established by multiple variants. This study examined over 1750 single-genome amplified viral sequences derived from epidemiologically linked subtype C and subtype A transmission pairs very early after infection. In 90% (18/20) of the pairs, HIV-1 infection is initiated by a single viral variant that is derived from the quasispecies of the transmitting partner. In addition, the virus initiating infection in individuals who were infected by someone other than their spouse was characterized to determine if genital infections mitigated the severe genetic bottleneck observed in a majority of epidemiologically linked heterosexual HIV-1 transmission events. In nearly 50% (3/7) of individuals infected by someone other than their spouse, multiple genetic variants from a single individual established infection. A statistically significant association was observed between infection by multiple genetic variants and an inflammatory genital infection in the newly infected individual. Thus, in the vast majority of HIV-1 transmission events in cohabiting heterosexual couples, a single genetic variant establishes infection. Nevertheless, this severe genetic bottleneck can be mitigated by the presence of inflammatory genital infections in the at risk partner, suggesting that this restriction on genetic diversity is imposed in large part by the mucosal barrier

SP-A binds alpha(1)-antitrypsin in vitro and reduces the association rate constant for neutrophil elastase

BACKGROUND: α1-antitrypsin and surfactant protein-A (SP-A) are major lung defense proteins. With the hypothesis that SP-A could bind α1-antitrypsin, we designed a series of in vitro experiments aimed at investigating the nature and consequences of such an interaction. METHODS AND RESULTS: At an α1-antitrypsin:SP-A molar ratio of 1:1, the interaction resulted in a calcium-dependent decrease of 84.6% in the association rate constant of α1-antitrypsin for neutrophil elastase. The findings were similar when SP-A was coupled with the Z variant of α1-antitrypsin. The carbohydrate recognition domain of SP-A appeared to be a major determinant of the interaction, by recognizing α1-antitrypsin carbohydrate chains. However, binding of SP-A carbohydrate chains to the α1-antitrypsin amino acid backbone and interaction between carbohydrates of both proteins are also possible. Gel filtration chromatography and turnover per inactivation experiments indicated that one part of SP-A binds several molar parts of α1-antitrypsin. CONCLUSION: We conclude that the binding of SP-A to α1-antitrypsin results in a decrease of the inhibition of neutrophil elastase. This interaction could have potential implications in the physiologic regulation of α1-antitrypsin activity, in the pathogenesis of pulmonary emphysema, and in the defense against infectious agents

Generation of triplet excited states via photoinduced electron transfer in meso-anthra-BODIPY: fluorogenic response toward singlet oxygen in solution and in vitro

© 2017 American Chemical Society. Heavy atom-free BODIPY-anthracene dyads (BADs) generate locally excited triplet states by way of photoinduced electron transfer (PeT), followed by recombination of the resulting charge-separated states (CSS). Subsequent quenching of the triplet states by molecular oxygen produces singlet oxygen ( 1 O2), which reacts with the anthracene moiety yielding highly fluorescent species. The steric demand of the alkyl substituents in the BODIPY subunit defines the site of 1 O 2 addition. Novel bis- and tetraepoxides and bicyclic acetal products, arising from rearrangements of anthracene endoperoxides were isolated and characterized. 1 O 2 generation by BADs in living cells enables visualization of the dyads distribution, promising new imaging applications