Optimization and Machine Learning Frameworks for Complex Network Analysis

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

Testing Independence in High Dimensions & Identifiability of Graphical Models

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

Functionally partitioned module-based programmable architecture for wireless base-band processing

A specialised reconfigurable architecture is targeted at wireless base-band processing. It is built to cater for multiple wireless standards. It has lower power consumption than the processor-based solution. It can be scaled to run in parallel for processing multiple channels. Test resources are embedded on the architecture and testing strategies are included. This architecture is functionally partitioned according to the common operations found in wireless standards, such as CRC error correction, convolution and interleaving. These modules are linked via Virtual Wire Hardware modules and route-through switch matrices. Data can be processed in any order through this interconnect structure. Virtual Wire ensures the same flexibility as normal interconnects, but the area occupied and the number of switches needed is reduced. The testing algorithm scans all possible paths within the interconnection network exhaustively and searches for faults in the processing modules. The testing algorithm starts by scanning the externally addressable memory space and testing the master controller. The controller then tests every switch in the route-through switch matrix by making loops from the shared memory to each of the switches. The local switch matrix is also tested in the same way. Next the local memory is scanned. Finally, pre-defined test vectors are loaded into local memory to check the processing modules. This paper compares various base-band processing solutions. It describes the proposed platform and its implementation. It outlines the test resources and algorithm. It concludes with the mapping of Bluetooth and GSM base-band onto the platform.

Typing mineral deposits using their grades and tonnages in an artificial neural network

A test of the ability of a probabilistic neural network to classify deposits into types on the basis of deposit tonnage and average Cu, Mo, Ag, Au, Zn, and Pb grades is conducted. The purpose is to examine whether this type of system might serve as a basis for integrating geoscience information available in large mineral databases to classify sites by deposit type. Benefits of proper classification of many sites in large regions are relatively rapid identification of terranes permissive for deposit types and recognition of specific sites perhaps worthy of exploring further. Total tonnages and average grades of 1,137 well-explored deposits identified in published grade and tonnage models representing 13 deposit types were used to train and test the network. Tonnages were transformed by logarithms and grades by square roots to reduce effects of skewness. All values were scaled by subtracting the variable's mean and dividing by its standard deviation. Half of the deposits were selected randomly to be used in training the probabilistic neural network and the other half were used for independent testing. Tests were performed with a probabilistic neural network employing a Gaussian kernel and separate sigma weights for each class (type) and each variable (grade or tonnage). Deposit types were selected to challenge the neural network. For many types, tonnages or average grades are significantly different from other types, but individual deposits may plot in the grade and tonnage space of more than one type. Porphyry Cu, porphyry Cu-Au, and porphyry Cu-Mo types have similar tonnages and relatively small differences in grades. Redbed Cu deposits typically have tonnages that could be confused with porphyry Cu deposits, also contain Cu and, in some situations, Ag. Cyprus and kuroko massive sulfide types have about the same tonnages. Cu, Zn, Ag, and Au grades. Polymetallic vein, sedimentary exhalative Zn-Pb, and Zn-Pb skarn types contain many of the same metals. Sediment-hosted Au, Comstock Au-Ag, and low-sulfide Au-quartz vein types are principally Au deposits with differing amounts of Ag. Given the intent to test the neural network under the most difficult conditions, an overall 75% agreement between the experts and the neural network is considered excellent. Among the largestclassification errors are skarn Zn-Pb and Cyprus massive sulfide deposits classed by the neuralnetwork as kuroko massive sulfides—24 and 63% error respectively. Other large errors are the classification of 92% of porphyry Cu-Mo as porphyry Cu deposits. Most of the larger classification errors involve 25 or fewer training deposits, suggesting that some errors might be the result of small sample size. About 91% of the gold deposit types were classed properly and 98% of porphyry Cu deposits were classes as some type of porphyry Cu deposit. An experienced economic geologist would not make many of the classification errors that were made by the neural network because the geologic settings of deposits would be used to reduce errors. In a separate test, the probabilistic neural network correctly classed 93% of 336 deposits in eight deposit types when trained with presence or absence of 58 minerals and six generalized rock types. The overall success rate of the probabilistic neural network when trained on tonnage and average grades would probably be more than 90% with additional information on the presence of a few rock types.

Use of a probabilistic neural network to reduce costs of selecting construction rock

Rocks used as construction aggregate in temperate climates deteriorate to differing degrees because of repeated freezing and thawing. The magnitude of the deterioration depends on the rock's properties. Aggregate, including crushed carbonate rock, is required to have minimum geotechnical qualities before it can be used in asphalt and concrete. In order to reduce chances of premature and expensive repairs, extensive freeze-thaw tests are conducted on potential construction rocks. These tests typically involve 300 freeze-thaw cycles and can take four to five months to complete. Less time consuming tests that (1) predict durability as well as the extended freeze-thaw test or that (2) reduce the number of rocks subject to the extended test, could save considerable amounts of money. Here we use a probabilistic neural network to try and predict durability as determined by the freeze-thaw test using four rock properties measured on 843 limestone samples from the Kansas Department of Transportation. Modified freeze-thaw tests and less time consuming specific gravity (dry), specific gravity (saturated), and modified absorption tests were conducted on each sample. Durability factors of 95 or more as determined from the extensive freeze-thaw tests are viewed as acceptable—rocks with values below 95 are rejected. If only the modified freeze-thaw test is used to predict which rocks are acceptable, about 45% are misclassified. When 421 randomly selected samples and all four standardized and scaled variables were used to train aprobabilistic neural network, the rate of misclassification of 422 independent validation samples dropped to 28%. The network was trained so that each class (group) and each variable had its own coefficient (sigma). In an attempt to reduce errors further, an additional class was added to the training data to predict durability values greater than 84 and less than 98, resulting in only 11% of the samples misclassified. About 43% of the test data was classed by the neural net into the middle group—these rocks should be subject to full freeze-thaw tests. Thus, use of the probabilistic neural network would meanthat the extended test would only need be applied to 43% of the samples, and 11% of the rocks classed as acceptable would fail early.

Population structure of the peridomestic mosquito Ochlerotatus notoscriptus in Australia

Ochlerotatus notoscriptus (Skuse) (Diptera: Culicidae) is the predominant peridomestic mosquito in Australia where it is the primary vector of dog heartworm, Dirofilaria immitis (Leidy), and a potentially important vector of arboviruses (Barmah Forest, Ross River) with geographical variation of vector competence. Although widespread, Oc. notoscriptus has low dispersal ability, so it may have isolated subpopulations. The identification of gene flow barriers may assist in understanding arbovirus epidemiology and disease risk, and for developing control strategies for this species. We investigated the population structure of Oc. notoscriptus from 17 sites around Australia, using up to 31 putative allozyme loci, 11 of which were polymorphic. We investigated the effect of larval environment and adult morphology on genetic variation. At least five subpopulations were found, four in New South Wales (NSW) and one unique to Darwin. Perth samples appear to be a product of recent colonization from the Australian east coast. For NSW sites, a Mantel test revealed an isolation by distance effect and spatial autocorrelation analysis revealed an area of effective gene flow of 67 km, which is high given the limited dispersal ability of this species. No consistent difference was observed between 'urban' and 'sylvan' habitats, which suggests frequent movement between these sites. However, a finer-scaled habitat study at Darwin revealed small but significant allele frequency differences, including for Gpi. No fixed allozyme differences were detected for sex, size, integument colour or the colour of species-diagnostic pale scales on the scutum. The domestic habit of Oc. notoscriptus and assisted dispersal have helped to homogenize this species geographically but population structure is still detectable on several levels associated with geographical variation of vector competence.

Measuring community strength and social capital

Five case study communities in both metropolitan and regional urban locations in Australia are used as test sites to develop measures of 'community strength' on four domains: Natural Capital; Produced Economic Capital; Human Capital; and Social and Institutional Capital. The paper focuses on the fourth domain. Sample surveys of households in the five case study communities used a survey instrument with scaled items to measure four aspects of social capital - formal norms, informal norms, formal structures and informal structures - that embrace the concepts of trust, reciprocity, bonds, bridges, links and networks in the interaction of individuals with their community inherent in the notion social capital. Exploratory principal components analysis is used to identify factors that measure those aspects of social and institutional capital, while a confirmatory analysis based on Cronbach's alpha explores the robustness of the measures. Four primary scales and 15 subscales are identified when defining the domain of social and institutional capital. Further analysis reveals that two measures - anomie, and perceived quality of life and wellbeing - relate to certain primary scales of social capital.

Controlled oxidative protein refolding using an ion-exchange column

Column-based refolding of complex and highly disulfide-bonded proteins simplifies protein renaturation at both preparative and process scale by integrating and automating a number of operations commonly used in dilution refolding. Bovine serum albumin (BSA) was used as a model protein for refolding and oxido-shuffling on an ion-exchange column to give a refolding yield of 55 % after 40 Ih incubation. Successful on-column refolding was conducted at protein concentrations of up to 10 mg/ml and refolded protein, purified from misfolded forms, was eluted directly from the column at a concentration of 3 mg/ml. This technique integrates the dithiothreitol removal, refolding, concentration and purification steps, achieving a high level of process simplification and automation, and a significant saving in reagent costs when scaled. Importantly, the current result suggests that it is possible to controllably refold disulfide-bonded proteins using common and inexpensive matrices, and that it is not always necessary to control protein-surface interactions using affinity tags and expensive chromatographic matrices. Moreover, it is possible to strictly control the oxidative refolding environment once denatured protein is bound to the ion-exchange column, thus allowing precisely controlled oxido-shuffling. (c) 2005 Elsevier B.V. All rights reserved.

Population pharmacokinetics of metformin in late pregnancy

The pharmacokinetic disposition of metformin in late pregnancy was studied together with the level of fetal exposure at birth. Blood samples were obtained in the third trimester of pregnancy from women with gestational diabetes or type 2 diabetes, 5 had a previous diagnosis of polycystic ovary syndrome. A cord blood sample also was obtained at the delivery of some of these women, and also at delivery of others who had been taking metformin during pregnancy but from whom no blood had been taken. Plasma metformin concentrations were assayed by a new, validated, reverse-phase HPLC method, A 2-compartment, extravascular maternal model with transplacental partitioning of drug to a fetal compartment was fitted to the data. Nonlinear mixed-effects modeling was performed in'NONMEM using FOCE with INTERACTION. Variability was estimated using logarithmic interindividual and additive residual variance models; the covariance between clearance and volume was modeled simultaneously. Mean (range) metformin concentrations in cord plasma and in maternal plasma were 0.81 (range, 0.1-2.6) mg/L and 1.2 (range, 0. 1-2.9) mg/L, respectively. Typical population values (interindividual variability, CV%) for allometrically scaled maternal clearance and volume of distribution were 28 L/h/70 kg (17.1%) and 190 L/70 ka (46.3%), giving a derived population-wide half-life of 5.1 hours. The placental partition coefficient for metformin was 1.07 (36.3%). Neither maternal age nor weight significantly influenced the pharmacokinetics. The variability (SD) of observed concentrations about model-predicted concentrations was 0.32 mg/L. The pharmacokinetics were similar to those in nonpregnant patients and, therefore, no dosage adjustment is warranted. Metformin readily crosses the placenta, exposing the fetus to concentrations approaching those in the maternal circulation. The sequelae to such exposure, ea, effects on neonatal obesity and insulin resistance, remain unknown.

Towards the preparative and large-scale precision manafacture of virus-like particles

Virus-like particles (VLPs) are of interest in vaccination, gene therapy and drug delivery, but their potential has yet to be fully realized. This is because existing laboratory processes, when scaled, do not easily give a compositionally and architecturally consistent product. Research suggests that new process routes might ultimately be based on chemical processing by self-assembly, involving the precision manufacture of precursor capsomeres followed by in vitro VLP self-assembly and scale-up to required levels. A synergistic interaction of biomolecular design and bioprocess engineering (i.e. biomolecular engineering) is required if these alternative process routes and, thus, the promise of new VLP products, are to be realized.

Post-hatching growth and development of the pectoral and pelvic limbs in the black noddy, Anous minutus

The black tern (Anous minutus) uses a semi-precocial growth strategy. Terrestrial locomotor capacity occurs soon after hatching, but pectoral limb development is delayed and flight is not possible until about post-hatching day 50. A growth series (hatchlings to fledglings) was used to explore how limb musculoskeletal development varied with body mass. In the pelvic limb, bone lengths scaled isometrically or with negative allometry. Gastrocnemius muscle mass and the failure load and stiffness of the tibiotarsus scaled isometrically. In the pectoral limb, pectoralis and supracoracoideus muscle masses increased with strong positive allometry that was mirrored by increases in wing bone strength and stiffness. Bending strength (σult) and modulus (E) remained fairly constant throughout development to fledging for all limb bones. The moment of inertia (I) scaled with negative allometry for the tibiotarsus and with strong positive allometry in the wing bones. Differences in σult and E of the tibiotarsus between pre-fledged chicks and adults was due, primarily, to increases in bone density rather than increases in the moment of inertia of the skeletal elements, whereas σult of wing bones was a function of increases in both bone density and I. Early development of functional pelvic limbs in tree-nesting birds is relatively unusual, and presumably reflects a familial trait that does not appear to compromise breeding success in this species.

A stochastic metapopulation model accounting for habitat dynamics

A stochastic metapopulation model accounting for habitat dynamics is presented. This is the stochastic SIS logistic model with the novel aspect that it incorporates varying carrying capacity. We present results of Kurtz and Barbour, that provide deterministic and diffusion approximations for a wide class of stochastic models, in a form that most easily allows their direct application to population models. These results are used to show that a suitably scaled version of the metapopulation model converges, uniformly in probability over finite time intervals, to a deterministic model previously studied in the ecological literature. Additionally, they allow us to establish a bivariate normal approximation to the quasi-stationary distribution of the process. This allows us to consider the effects of habitat dynamics on metapopulation modelling through a comparison with the stochastic SIS logistic model and provides an effective means for modelling metapopulations inhabiting dynamic landscapes.

Age determination in individual wild-caught Drosophila serrata using pteridine concentration

Fluorescence spectrophotometry can reliably detect levels of the pteridine 6-biopterin in the heads of individual Drosophila serrata Malloch 1927. Pteridine content in both laboratory and field captured flies is typically a level of magnitude higher than the minimally detectable level (mean(lab)=0.54 units, mean(field)=0.44 units, minimum detectable level=0.01 units) and can be used to predict individual age in laboratory populations with high certainty (r(2)=57%). Laboratory studies of individuals of known age ( from 1 to 48 days old) indicate that while pteridine level increases linearly with age, they also increase in a linear manner with rearing temperature and ambient light levels, but are independent of sex. As expected, the longevity of laboratory-reared males ( at least 48 days) is higher than the range of predicted ages of wild-caught males based on individual pteridine levels (40 days). However, the predictive equation based on pteridine level alone suggested that a number of wild-caught males were less than 0 days old, and the 95% confidence for these predictions based on the inverse regression broad. The age of the oldest wild-caught male is to fall within the range of 2 to 50 days. The effects of temperature and light intensity determined in laboratory study (effect sizes omega(2)=14.3 and respectively) suggests that the calibration of the prediction equation for field populations would significantly improved when combined with fine scaled studies of habitat temperature and light conditions. ability to determine relative age in individual wild-caught D. serrata presents great opportunities for a variety evolutionary studies on the dynamics of populations.

Molecular systematics of the Philippine malaria vector Anopheles flavirostris

Allozyme and molecular sequence data from the malaria vector Anopheles flavirostris (Ludlow) (Diptera: Culicidae) were analysed from 34 sites throughout the Philippines, including the type locality, to test the hypothesis that this taxon is a single panmictic species. A finer-scaled allozyme study, of mainly Luzon samples, revealed no fixed genetic differences in sympatric sites and only low levels of variation. We obtained data from partial sequences for the internal transcribed spacer 2 (ITS2) (483 bp), the third domain (D3) (330 bp) of the 28S ribosomal DNA subunit and cytochrome c oxidase subunit I (COI) of mitochondrial DNA (261 bp). No sequence variation was observed for ITS2, only a one base pair difference was observed between Philippine and Indonesian D3 sequences and An. flavirostris sequences were unique, confirming their diagnostic value for this taxon. Sixteen COI haplotypes were identified, giving 25 parsimony informative sites. Neighbour-Joining, Maximum Parsimony, Maximum Likelihood and Bayesian phylogenetic analysis of COI sequences for An. flavirostris and outgroup taxa revealed strong branch support for the monophyly of An. flavirostris, thus confirming that Philippine populations of this taxon comprise a single separate species within the Minimus Subgroup of the Funestus Group. Variation in the behaviour of An. flavirostris is likely to be intraspecific rather than interspecific in origin. © 2006 The Royal Entomological Society.

Scaling and non-scaling of muscle activity, kinematics, and dynamics in sit-ups with different degrees of difficulty

The purpose of this study was to investigate how the CNS adjusts motor patterns for variants of a complex axial movement-the situp. Adjustments were induced by changing the support surface contact and mass distribution of the body. Healthy adults performed straight-legged sit-ups, 3 s in duration, with support added to or removed from the lumbar trunk, or with mass added to the head or to the legs. Each of these interventions either increased or decreased the difficulty of the task. The study addressed the extent to which changes in sit-up difficulty are compensated by scaling of muscle activity, kinematics, and dynamics versus the extent to which they are compensated by changing discretely the motor pattern. The analysis of muscle activity, kinematics, and dynamics focused on the first 30-40% of the sit-up-the trunk flexion phase-since this is the most critical part of the movement. Our results demonstrate that, in some respects, sit-up kinematics and dynamics scaled with difficulty, but in other respects, they did not. Muscle activity also scaled, in many respects, but in more difficult sit-ups, abdominal flexor activity decreased instead of increased. Non-scaling changes in these parameters suggest that complex movements, such as the sit-up, may require discrete changes in motor pattern in order to deal with large loads, which challenge the available leverage. (C) 2005 Elsevier Ltd. All rights reserved.