Optimization and Machine Learning Frameworks for Complex Network Analysis

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

Micro-meso-macro

Building on the ontology of evolutionary realism recently proposed by Dopfer and Potts (forthcoming), we develop an analytical framework for evolutionary economics with a micro-meso-macro architecture. The motive for reconception is to make clear the highly complex and emergent nature of existence and change in economic evolution. For us, the central insight is that an economic system is a population of rules, a structure of rules, and a process of rules. The economic system is a rule-system contained in what we call the meso. From the evolutionary perspective, one cannot directly sum micro into macro. Instead, we conceive of an economic system as a set of meso units, where each meso consists of a rule and its population of actualizations. The proper analytical structure of evolutionary economics is in terms of micro-meso-macro. Micro refers to the individual carriers of rules and the systems they organize, and macro consists of the population structure of systems of meso. Micro structure is between the elements of the meso, and macro structure is between meso elements. The upshot is an ontologically coherent framework for analysis of economic evolution as change in the meso domain - in the form of what we call a meso trajectory - and a way of understanding the micro-processes and macro-consequences involved. We believe that the micro-meso-macro analytical framework can greatly enhance the focus, clarity, and, ultimately, power, of evolutionary economic theory.

Effect of high power ultrasound waves on properties of meat: A review

The effect of high power ultrasound waves on physical, biochemical, and microbial properties of meat have been the subject of a great deal of interest in recent years. The present review details the basic principles underlying the effects of ultrasound on the properties of food systems, followed by discussion of specific effects of high power ultrasound on meat products, including muscle, cellular, and subcellular components. In addition, the specific effects of high power ultrasound on the following parameters are discussed: enzyme activities and efficiencies, muscle proteolysis, quality criteria such as tenderness; extraction of protein, gelation, and restructuring of meat products and germicidal properties against meat micro-organisms.

FATORES DETERMINANTES DA MORTALIDADE DE MICRO E PEQUENAS FARMÁCIAS DA BAIXADA SANTISTA: sob o olhar do farmacista

Esse trabalho estudou o segmento farmacêutico de micro e pequenas farmácias da região da Baixada Santista, em relação aos fatores determinantes da mortalidade no segmento, sob o olhar dos proprietários e gestores das farmácias, visto que nos últimos anos o segmento vêm sofrendo um encolhimento, além da migração das farmácias de micro e pequeno porte para as zonas mais periféricas das cidades da região da Baixada Santista. A metodologia utilizada para a pesquisa foi qualitativa, através de uma pesquisa exploratória e bibliográfica, tendo como instrumento de coleta de dados entrevistas, com roteiro semi-estruturado, aplicado a gestores e proprietários de sete farmácias na região da Baixada Santista. Cinco delas em atividade e duas fechadas, nos municípios de Santos, São Vicente, Guarujá e Praia grande. A análise dos dados foi feita com base em categorias analíticas criadas a partir da literatura que embasa esse estudo, chegando a dois blocos de análise: um relacionado diretamente aos fatores mercadológicos das farmácias, e outro relacionado a fatores administrativos e de custo. A análise dos dados comprovou existir fatores determinantes para a mortalidade das micro e pequenas farmácias da região, separados em dois blocos. No bloco mercadológico, estão relacionados os fatores determinantes que afetam diretamente a parte comercial das micro e pequenas farmácias, como o crescimento das grandes redes de farmácias, programa Farmácia Popular e falta de poder de compra por parte das farmácias. No bloco administrativo e de custos, estão relacionados a deficiência na gestão empresarial, custos operacionais, tributação e problemas pessoais. Através dessa pesquisa se conclui que esses fatores determinantes têm enfraquecido o segmento de micro e pequenas farmácias, ocasionando a mortalidade de diversas farmácias, não poupando nem mesmo as tradicionais da região da Baixada Santista.

Micro-redes de solidariedade e legitimação: A liderança de mulheres na periferia do poder clérigo-institucional das igrejas pentecostais clássicas na cidade de Diadema

Desde o surgimento do Movimento Pentecostal, mulheres tiveram participação ativa e fundamental para a consolidação do Movimento. Entretanto, com sua institucionalização, o Movimento Pentecostal passou a segregar as mulheres, restringindo sua atuação a funções eclesiais subalternas. Mulheres foram relegadas ao esquecimento. Contudo, a hegemonia do poder masculino não impediu que as mulheres criassem suas redes de sentido nas igrejas pentecostais, através de sociedades de mulheres que funcionam como espaços de socialização e humanização, geralmente em contextos de alta vulnerabilidade social. A presente pesquisa procura visibilizar e problematizar estas redes de socialização e de produção de sentido. O objeto de pesquisa são essas micro-redes sociais constituídas e lideradas por mulheres pentecostais. O método de pesquisa utilizado foi o da História Oral, o qual foi muito útil para compreender, através de depoimentos, como se formam as teias, tramas, interações e redes por onde flui a solidariedade entre as mulheres e a legitimação do poder que as próprias mulheres pentecostais alcançam e usufruem nessas micros-redes. Procurou-se deixar as mulheres falarem por si mesmas. Com a vez e a voz, as mulheres pentecostais!

Design and fabrication of a nonlinear micro impact oscillator

In this paper we describe the design and fabrication of a mechanical autonomous impact oscillator with a MEMS resonator as the frequency control element. The design has been developed with scalability to large 2-D arrays of coupled oscillators in mind. The dynamic behaviour of the impact oscillator was numerically studied and it was found that the geometry nonlinearity has an effect on the static pull-in voltage and equilibrium position. The external driving power can alter the frequency of the impact oscillator. The autonomous nature of the oscillator simplifies the complexity of the drive circuitry and is essential for large 2-D arrays.

Traffic based energy consumption optimisation to improve the lifetime and performance of ad hoc wireless sensor networks

Ad hoc wireless sensor networks (WSNs) are formed from self-organising configurations of distributed, energy constrained, autonomous sensor nodes. The service lifetime of such sensor nodes depends on the power supply and the energy consumption, which is typically dominated by the communication subsystem. One of the key challenges in unlocking the potential of such data gathering sensor networks is conserving energy so as to maximize their post deployment active lifetime. This thesis described the research carried on the continual development of the novel energy efficient Optimised grids algorithm that increases the WSNs lifetime and improves on the QoS parameters yielding higher throughput, lower latency and jitter for next generation of WSNs. Based on the range and traffic relationship the novel Optimised grids algorithm provides a robust traffic dependent energy efficient grid size that minimises the cluster head energy consumption in each grid and balances the energy use throughout the network. Efficient spatial reusability allows the novel Optimised grids algorithm improves on network QoS parameters. The most important advantage of this model is that it can be applied to all one and two dimensional traffic scenarios where the traffic load may fluctuate due to sensor activities. During traffic fluctuations the novel Optimised grids algorithm can be used to re-optimise the wireless sensor network to bring further benefits in energy reduction and improvement in QoS parameters. As the idle energy becomes dominant at lower traffic loads, the new Sleep Optimised grids model incorporates the sleep energy and idle energy duty cycles that can be implemented to achieve further network lifetime gains in all wireless sensor network models. Another key advantage of the novel Optimised grids algorithm is that it can be implemented with existing energy saving protocols like GAF, LEACH, SMAC and TMAC to further enhance the network lifetimes and improve on QoS parameters. The novel Optimised grids algorithm does not interfere with these protocols, but creates an overlay to optimise the grids sizes and hence transmission range of wireless sensor nodes.

Using biomass-based fuels including pyrolysis liquids for power and CHP production

The use of biomass-derived liquids (in short: bioliquids) instead of solid biomass can help overcome some of the barriers hindering a wider use of biomass in smaller-scale CHP systems. Relevant bioliquids included biodiesel, vegetable oils as well straight and upgraded pyrolysis oil. In this joint EU-Russian research project Bioliquids-CHP prime movers (engines and turbines) will be developed and modified so that these can run efficiently on bioliquids. At the same time, bioliquids will be upgraded and blended in order to facilitate their use in prime movers. Preliminary results with regard to bioliquid selection, production, and characterisation; the selection and modification of a micro gas turbine; and the development of engines and components are discussed. The research also covers NOx emission reduction and control and an assessment of the benefits and economics of bioliquids-based CHP systems in EU and Russian markets.

Advances in femtosecond micromachining and inscription of micro and nano photonic devices

This thesis has focused on three key areas of interest for femtosecond micromachining and inscription. The first area is micromachining where the work has focused on the ability to process highly repeatable, high precision machining with often extremely complex geometrical structures with little or no damage. High aspect ratio features have been demonstrated in transparent materials, metals and ceramics. Etch depth control was demonstrated especially in the work on phase mask fabrication. Practical chemical sensing and microfluidic devices were also fabricated to demonstrate the capability of the techniques developed during this work. The second area is femtosecond inscription. Here, the work has utilised the non-linear absorption mechanisms associated with femtosecond pulse-material interactions to create highly localised refractive index changes in transparent materials to create complex 3D structures. The techniques employed were then utilised in the fabrication of Phase masks and Optical Coherence Tomography (OCT) phantom calibration artefacts both of which show the potential to fill voids in the development of the fields. This especially the case for the OCT phantoms where there exists no previous artefacts of known shape, allowing for the initial specification of parameters associated with the quality of OCT machines that are being taken up across the world in industry and research. Finally the third area of focus was the combination of all of the techniques developed through work in planar samples to create a range of artefacts in optical fibres. The development of techniques and methods for compensating for the geometrical complexities associated with working with the cylindrical samples with varying refractive indices allowed for fundamental inscription parameters to be examined, structures for use as power monitors and polarisers with the optical fibres and finally the combination of femtosecond inscription and ablation techniques to create a magnetic field sensor with an optical fibre coated in Terfenol-D with directional capability. Through the development of understanding, practical techniques and equipment the work presented here demonstrates several novel pieces of research in the field of femtosecond micromachining and inscription that has provided a broad range of related fields with practical devices that were previously unavailable or that would take great cost and time to facilitate.

The EU's 'transnational power over' Central Asia:Developing and applying a structurally integrative approach to the study of the EU's power over Central Asia

This thesis challenges the consensual scholarly expectation of low EU impact in Central Asia. In particular, it claims that by focusing predominantly on narrow, micro-level factors, the prevailing theoretical perspectives risk overlooking less obvious aspects of the EU?s power, including structural aspects, and thus tend to underestimate the EU?s leverage in the region. Therefore, the thesis argues that a more structurally integrative and holistic approach is needed to understand the EU?s power in the region. In responding to this need, the thesis introduces a conceptual tool, which it terms „transnational power over? (TNPO). Inspired by debates in IPE, in particular new realist and critical IPE perspectives, and combining these views with insights from neorealist, neo-institutionalist and constructivist approaches to EU external relations, the concept of TNPO is an analytically eclectic notion, which helps to assess the degree to which, in today?s globalised and interdependent world, the EU?s power over third countries derives from its control over a combination of material, institutional and ideational structures, making it difficult for the EU?s partners to resist the EU?s initiatives or to reject its offers. In order to trace and assess the mechanisms of EU impact across these three structures, the thesis constructs a toolbox, which centres on four analytical distinctions: (i) EU-driven versus domestically driven mechanisms, (ii) mechanisms based on rationalist logics of action versus mechanisms following constructivist logics of action, (iii) agent-based versus purely structural mechanisms of TNPO, and (iv) transnational and intergovernmental mechanisms of EU impact. Using qualitative research methodology, the thesis then applies the conceptual model to the case of EU-Central Asia. It finds that the EU?s power over Central Asia effectively derives from its control over a combination of material, institutional and ideational structures, including its position as a leader in trade and investment in the region, its (geo)strategic and security-related capabilities vis-à-vis Central Asia, as well as the relatively dense level of institutionalisation of its relations with the five countries and the positive image of the EU in Central Asia as a more neutral actor.

Sustainable rural micro-enterprises through co- and tri-generation:review of concepts

Biomass production, conversion and utilization can be done locally with value addition to small farmers. However, new technical inputs are needed for profitable exploitation of biomass within the constraints related to land, water and skill availability and to provide higher quality of energy needed for rural industries. Trigeneration, which is generating energy simultaneously in three forms (electric power, heat for processing and refrigeration), helps in fully utilizing the stored energy in biomass and would be most appropriate for micro enterprises. This paper presents concepts in terms of trigeneration systems feasible for rural areas.

Smart microsystems for cell manipulations

This thesis documents the design, manufacture and testing of a passive and non-invasive micro-scale planar particle-from-fluid filter for segregating cell types from a homogeneous suspension. The microfluidics system can be used to separate spermatogenic cells from testis biopsy samples, providing a mechanism for filtrate retrieval for assisted reproduction therapy. The system can also be used for point-of-service diagnostics applications for hospitals, lab-on-a-chip pre-processing and field applications such as clinical testing in the third world. Various design concepts are developed and manufactured, and are assessed based on etched structure morphology, robustness to variations in the manufacturing process, and design impacts on fluid flow and particle separation characteristics. Segregation was measured using image processing algorithms that demonstrate efficiency is more than 55% for 1 µl volumes at populations exceeding 1 x 107. the technique supports a significant reduction in time over conventional processing, in the separation and identification of particle groups, offering a potential reduction in the associated cost of the targeted procedure. The thesis has developed a model of quasi-steady wetting flow within the micro channel and identifies the forces across the system during post-wetting equalisation. The model and its underlying assumptions are validated empirically in microfabricated test structures through a novel Micro-Particle Image Velocimetry technique. The prototype devices do not require ancillary equipment nor additional filtration media, and therefore offer fewer opportunities for sample contamination over conventional processing methods. The devices are disposable with minimal reagent volumes and process waste. Optimal processing parameters and production methods are identified with any improvements that could be made to enhance their performance in a number of identified potential applications.

The development of calibration and adaptive filtering procedures for neuromagnetic studies of human visual function

This thesis first considers the calibration and signal processing requirements of a neuromagnetometer for the measurement of human visual function. Gradiometer calibration using straight wire grids is examined and optimal grid configurations determined, given realistic constructional tolerances. Simulations show that for gradiometer balance of 1:104 and wire spacing error of 0.25mm the achievable calibration accuracy of gain is 0.3%, of position is 0.3mm and of orientation is 0.6°. Practical results with a 19-channel 2nd-order gradiometer based system exceed this performance. The real-time application of adaptive reference noise cancellation filtering to running-average evoked response data is examined. In the steady state, the filter can be assumed to be driven by a non-stationary step input arising at epoch boundaries. Based on empirical measures of this driving step an optimal progression for the filter time constant is proposed which improves upon fixed time constant filter performance. The incorporation of the time-derivatives of the reference channels was found to improve the performance of the adaptive filtering algorithm by 15-20% for unaveraged data, falling to 5% with averaging. The thesis concludes with a neuromagnetic investigation of evoked cortical responses to chromatic and luminance grating stimuli. The global magnetic field power of evoked responses to the onset of sinusoidal gratings was shown to have distinct chromatic and luminance sensitive components. Analysis of the results, using a single equivalent current dipole model, shows that these components arise from activity within two distinct cortical locations. Co-registration of the resulting current source localisations with MRI shows a chromatically responsive area lying along the midline within the calcarine fissure, possibly extending onto the lingual and cuneal gyri. It is postulated that this area is the human homologue of the primate cortical area V4.

Development and deployment of an autonomous micro-drilling system for cochleostomy

This thesis describes the design and development of an autonomous micro-drilling system capable of accurately controlling the penetration of complaint tissues and its application to the drilling of the cochleostomy; a key stage in the cochlea implant procedure. The drilling of the cochleostomy is a precision micro-surgical task in which the control of the burr penetration through the outer bone tissue of the cochlea is vital to prevent damage to the structures within and requires a high degree of skill to perform successfully. The micro-drilling system demonstrates that the penetration of the cochlea can be achieved consistently and accurately. Breakthrough can be detected and controlled to within 20µm of the distal surface and the hole completed without perforation of the underlying endosteal membrane, leaving the membranous cochlea intact. This device is the first autonomous surgical tool successfully deployed in the operating theatre. The system is unique due to the way in which it uses real-time data from the cutting tool to derive the state of the tool-tissue interaction. Being a smart tool it uses this state information to actively control the way in which the drilling process progresses. This sensor guided strategy enables the tool to self-reference to the deforming tissue and navigate without the need for pre-operative scan data. It is this capability that enables the system to operate in circumstances where the tissue properties and boundary conditions are unknown, without the need to restrain the patient.