Open Access. Powered by Scholars. Published by Universities.®

Physical Sciences and Mathematics Commons

Open Access. Powered by Scholars. Published by Universities.®

Washington University in St. Louis

2021

Discipline
Keyword
Publication
Publication Type

Articles 1 - 30 of 81

Full-Text Articles in Physical Sciences and Mathematics

On The Study Of Age-Related Physiological Decline In C. Elegans, Drew Benjamin Sinha Dec 2021

On The Study Of Age-Related Physiological Decline In C. Elegans, Drew Benjamin Sinha

McKelvey School of Engineering Theses & Dissertations

Aging decline is a universal and unescapable phenomenon; as organisms reach maturity and continue living, physiological function inevitably declines, resulting in mortality. While the study of mortality has been long studied, technical and practical challenges have limited the equally important study of how/when individuals deteriorate and what types of factors affect that deterioration. This gap in knowledge is not only evident in a relative lack of empirical data on physiological decline, but considerable debate around the analysis and conceptual interpretations of the little data that is available.

In this dissertation, I use quantitative reasoning and analysis of longitudinal data to …


Interfacial Engineering And Photoelectrochemistry Of Patterned Metal/Semiconductor Heterostructures, Che Tan Dec 2021

Interfacial Engineering And Photoelectrochemistry Of Patterned Metal/Semiconductor Heterostructures, Che Tan

McKelvey School of Engineering Theses & Dissertations

Photoelectrochemical (PEC) cells enable the conversion of solar energy into storable fuels, which is critical in overcoming the intermittent nature of this largest renewable source. However, the majority of semiconductors used as photoelectrodes in these cells have low conversion efficiencies and/or stabilities. Silicon (Si) is an attractive semiconductor material for photoelectrodes, but the development of efficient Si-based photoanodes is challenging due to their instability in alkaline solutions. Thus, one focus of this dissertation is the design and fabrication of highly stable nickel (Ni)-patterned Si photoanodes through interfacial engineering of the barrier heights. Recently, hot carriers in plasmonic metal nanostructures have …


A Continuous Wavelet Representation For Single And Bi-Parameter Calder\'On-Zygmund Operators, Tyler Williams Dec 2021

A Continuous Wavelet Representation For Single And Bi-Parameter Calder\'On-Zygmund Operators, Tyler Williams

Arts & Sciences Electronic Theses and Dissertations

This thesis develops a novel approach to the representation of singular integral operators of Calder\'on-Zygmund type in terms of continuous model operators, in both the classical and the bi-parametric setting. The representation is realized as a finite sum of averages of wavelet projections of either cancellative or noncancellative type, which are themselves Calder\'on-Zygmund operators. Both properties are out of reach for the established dyadic-probabilistic technique. Unlike their dyadic counterparts, this new representation reflects the additional kernel smoothness of the operator being analyzed.

These representation formulas lead naturally to a new family of $T(1)$ theorems on weighted Sobolev spaces whose smoothness …


Electrodeless Electrochemistry Enabled By Nonthermal Plasma, Harold Oldham Dec 2021

Electrodeless Electrochemistry Enabled By Nonthermal Plasma, Harold Oldham

McKelvey School of Engineering Theses & Dissertations

The increasing availability and decreasing cost of electricity generated by renewable resources have motivated research into electrified chemical processing, whereby electrical energy is used to drive chemical transformations. Electricity-intensive processing techniques such as electrochemistry using solid electrodes has attracted attention in this context for the synthesis of organic compounds, such as high-value pharmaceuticals and renewable chemical production. Selective chemical transformations are achieved in conventional aqueous electrochemical systems by using external circuitry to bias solid electrodes, allowing for the preferential transfer of electrons between the electrode-liquid interface. Despite having the ability to promote controlled electrochemical reactions, configurations using solid electrodes are …


Mass Spectrometry-Based Protein Footprinting: High-Throughput Maldi Platform And Large Protein Complexes Of Baf, Ruidong Jiang Dec 2021

Mass Spectrometry-Based Protein Footprinting: High-Throughput Maldi Platform And Large Protein Complexes Of Baf, Ruidong Jiang

Arts & Sciences Electronic Theses and Dissertations

Human’s advances in understanding biological processes rely heavily on the breakthroughs in biophysical tools. Mass spectrometry (MS)-based protein footprinting, which interrogates protein structures by measuring protein solvent assessable surface area (SASA), has grown rapidly in the last decade, successful in providing valuable data for numerous protein systems. This thesis focuses mainly on this technology.We set out to push the boundary of MS-based protein footprinting further into the new areas, preparing it for potential future applications including large-scale experiments that require high-throughput analysis the structure of large, complicated protein complexes. This thesis devotes five chapters to the method development of MS-based …


Potassium Isotope Cosmochemistry, Zhen Tian Dec 2021

Potassium Isotope Cosmochemistry, Zhen Tian

Arts & Sciences Electronic Theses and Dissertations

In Chapter 1, I review the geochemical and cosmochemical properties of potassium (K). Classified as a moderately volatile element, K serves as a robust proxy for understanding the key processes during nebular/planetary evaporation events. I review different mechanisms of volatile depletion among various planetary materials: mass-dependent variations in “nebular” processes; mass-independent variations among different nucleosynthetic sources; or planetary-scale volatile depletion processes. Furthermore, I provide an optimized K purification procedure via ion-exchange chromatography and a high-precision K isotope analysis technique using Neptune plus Multiple Collector Inductively Coupled Plasma Mass Spectrometer (MC-ICPMS) in both “cold plasma” and “dry plasma” methods. I also …


Petrology, Geochemistry, And Experimental Studies Of Mafic Enclaves And Amphibole At Shiveluch Volcano, Kamchatka, Andrea Elizabeth Goltz Dec 2021

Petrology, Geochemistry, And Experimental Studies Of Mafic Enclaves And Amphibole At Shiveluch Volcano, Kamchatka, Andrea Elizabeth Goltz

Arts & Sciences Electronic Theses and Dissertations

This thesis connects mineralogical, chemical, and physical observables in quenched mafic inclusions from Shiveluch Volcano in Kamchatka and high pressure and temperature experiments to elucidate the water content of primitive magmas at Shiveluch, the timing of magmatic recharge events relative to eruption, and the petrogenetic history of andesites erupted at Shiveluch. Using the petrology of basaltic andesite mafic inclusions erupted from Shiveluch, in Chapter 2, the water content of primitive magmas at Shiveluch is found to be 8-10 wt%, which is two to three times higher than the global average determined by other methods, and the temperature of primitive magmas …


Cyclodextrin-Based Supramolecular Drug-Delivery Nanomaterials And Shear-Thinning Hydrogels Using Ring-Opening Metathesis Polymerization, Ruihan Li Dec 2021

Cyclodextrin-Based Supramolecular Drug-Delivery Nanomaterials And Shear-Thinning Hydrogels Using Ring-Opening Metathesis Polymerization, Ruihan Li

Arts & Sciences Electronic Theses and Dissertations

Cyclodextrins (CD) are a family of oligosaccharides that can non-covalently and precisely bind small hydrophobic drug molecules, such as antibiotics and anticancer drugs, through well-defined host-guest interactions inside the inner cavity of the macrocycle. Ring-opening metathesis polymerization (ROMP) is a versatile, functional group tolerant method of polymerization that is underexplored in biomedical applications relative to the more common controlled chain-growth polymerizations. In this dissertation, I describe my efforts to combine the supramolecular chemistry of CDs with that of ROMP using specialized functional monomers to synthesize several CD-based polymeric drug delivery nanomaterials. For example, in Chapter 2, a new type of …


Paleo-Environmental Pollution Of The Bronze Production During The Shang Period At Anyang, Henan Province, China, Yi-Ling Lin Dec 2021

Paleo-Environmental Pollution Of The Bronze Production During The Shang Period At Anyang, Henan Province, China, Yi-Ling Lin

Arts & Sciences Electronic Theses and Dissertations

Paleo-environmental pollution is invested in both identifying anthropogenic activities and evaluating the environmental condition and its impact on humans to understand human-environment relationships and the human experience of the past. This project first investigates the environmental and health consequences of bronze production during the Shang period at Anyang. As a contribution to the growing scholarship in paleo-environmental and archaeological studies, this dissertation uses Shang bronze production in Anyang as a case study into how paleo- environmental pollution study can inform us about the on environmental and health conditions of lives in the Bronze Age China. Through geochemical analysis (ICP-MS, ICP-OES) …


Computational Methods For Analysis Of Data For Conformational And Phase Equilibria Of Disordered Proteins, Jared Michael M Lalmansingh Dec 2021

Computational Methods For Analysis Of Data For Conformational And Phase Equilibria Of Disordered Proteins, Jared Michael M Lalmansingh

Arts & Sciences Electronic Theses and Dissertations

Intrinsically disordered proteins and regions (IDPs / IDRs) are a class of proteins with diverse conformational heterogeneity that do not fold into a tertiary structure due to the lack of a native structural state. Consequently, disordered proteins are remarkably flexible and exhibit multivalent properties that enable them to adopt myriad functional roles within the cell such as: signaling transduction, transcription, enzymatic catalysis, translation, and many more. Due to their multivalency, some IDPs undergo monomeric and heterotypic interactions which can drive phase separation. Such IDPs can form membraneless organelles with specific regulatory roles within the cell which include, but are not …


Using Single-Particle Fluorescence Microscopy To Elucidate The Role Of Structural Distortions And Defects In The Chemical Reactivity And Photophysics Of Cesium Lead Halide Perovskite Nanocrystals, Dong Wang Dec 2021

Using Single-Particle Fluorescence Microscopy To Elucidate The Role Of Structural Distortions And Defects In The Chemical Reactivity And Photophysics Of Cesium Lead Halide Perovskite Nanocrystals, Dong Wang

Arts & Sciences Electronic Theses and Dissertations

Colloidal cesium lead halide perovskite nanocrystals (CsPbX3, X = Cl, Br or I) are attractive for optoelectronic applications due to their unique chemical and physical properties including high photoluminescence quantum yield, tunable bandgaps, high defect tolerance, and low-cost processibility. A facile method to tune the emission wavelength of perovskite nanocrystals is through anion exchange. For light emission applications, it is desirable to prepare CsPbX3 nanocrystals of uniform size and composition. However, the complex reaction kinetics of this chemical transformation may limit the compositional uniformity and color purity of the CsPbX3 nanocrystals produced by anion exchange when the transformation is scaled …


Electro-Organic Chemistry: An Alternative Pathway To Handle Redox Organic Reactions, Tiandi Wu Dec 2021

Electro-Organic Chemistry: An Alternative Pathway To Handle Redox Organic Reactions, Tiandi Wu

Arts & Sciences Electronic Theses and Dissertations

Electrochemistry provides an alternative pathway to handle redox organic reactions, especially for certain chemical process that can be only achieved through electrochemical process. Herein, there research projects are introduced to enrich the whole synthetic community, including an anodic oxidative cyclization studies to develop methodology on heterocyclic ring skeleton constructions, an electroreduction pathway exploration to more effectively obtain hydrazine from nitroso compounds, as well as a study in paired electrolysis process on which both anode and cathode are simultaneously employed to maximize overall atom and energy efficiency. Future directions on these projects are also demonstrated at the end of each chapters..


Probing New Physics Beyond The Standard Model Via New Neutrino Interactions, Garv Chauhan Dec 2021

Probing New Physics Beyond The Standard Model Via New Neutrino Interactions, Garv Chauhan

Arts & Sciences Electronic Theses and Dissertations

The Standard Model (SM) of Particle Physics provides a self-consistent quantum field theoretic framework to explain three of the four known fundamental forces (electromagnetic, weak, strong) along with classifying all known elementary particles. Since its conception in the 1960s, the SM has been one of the most tested theories of physics and has withstood all experimental batterings. In spite of these successes, there are compelling indications, both experimental and theoretical, that require us to expand our understanding of the nature beyond the SM (BSM). Arguably the most glaring indication of BSM physics is the observation of neutrino oscillations, which implies …


Iron And Manganese Oxidation By Oxyhalogen Species: Implications For Paleoenvironmental Reconstruction On Mars, Kaushik Mitra Dec 2021

Iron And Manganese Oxidation By Oxyhalogen Species: Implications For Paleoenvironmental Reconstruction On Mars, Kaushik Mitra

Arts & Sciences Electronic Theses and Dissertations

As the nearest planetary neighbor with potential earlier habitable conditions, Mars is replete with minerals that hold clues to its past chemistry and evolution of the aqueous systems. Oxidized iron (Fe) and manganese (Mn) minerals on Mars are geochemical markers of such environments in which they formed and record past pH, redox conditions, and intensity of water-rock interaction. Fe and Mn oxides can therefore be used to reconstruct past Martian environmental conditions from settings where aqueous fluids were active. Various processes that form Fe and Mn oxide minerals on Mars have been previously proposed, including chemical oxidation using molecular oxygen …


A Systematic Study Of Neutron Production In Two Versions Of The Mevion Proton-Therapy System, Nima Tatari Dec 2021

A Systematic Study Of Neutron Production In Two Versions Of The Mevion Proton-Therapy System, Nima Tatari

Arts & Sciences Electronic Theses and Dissertations

This thesis presents a study of neutron production in two types of proton-therapy systems: passive scattering Mevion S250, and active scanning Mevion S250i. The scattering system has been operating at Washington University in St. Louis since 2013. The scanning system was installed in the same building in 2020. The scanning system has the advantage of producing fewer neutrons due to a focused scanned beam and the absence of beam scatterers, collimators, and a static brass aperture. A systematic particle transport Monte Carlo analysis using the Geant4 toolkit has been performed to track the neutrons produced in various components of each …


Single-Molecule Localization Microscopy Of 3d Orientation And Anisotropic Wobble Using A Polarized Vortex Point Spread Function, Tianben Ding, Matthew D. Lew Nov 2021

Single-Molecule Localization Microscopy Of 3d Orientation And Anisotropic Wobble Using A Polarized Vortex Point Spread Function, Tianben Ding, Matthew D. Lew

Electrical & Systems Engineering Publications and Presentations

Within condensed matter, single fluorophores are sensitive probes of their chemical environments, but it is difficult to use their limited photon budget to image precisely their positions, 3D orientations, and rotational diffusion simultaneously. We demonstrate the polarized vortex point spread function (PSF) for measuring these parameters, including characterizing the anisotropy of a molecule’s wobble, simultaneously from a single image. Even when imaging dim emitters (∼500 photons detected), the polarized vortex PSF can obtain 12 nm localization precision, 4°–8° orientation precision, and 26° wobble precision. We use the vortex PSF to measure the emission anisotropy of fluorescent beads, the wobble dynamics …


The Challenges Of Applying Computational Legal Analysis To Mhealth Security And Privacy Regulations, Brian Tung Aug 2021

The Challenges Of Applying Computational Legal Analysis To Mhealth Security And Privacy Regulations, Brian Tung

McKelvey School of Engineering Theses & Dissertations

As our world has grown in complexity, so have our laws. By one measure, the United States Code has grown over 30x as long since 1935, and the 186,000-page Code of Federal Regulations has grown almost 10x in length since 1938. Our growing legal system is too complicated; it’s impossible for people to know all the laws that apply to them. However, people are still subject to the law, even if they are unfamiliar with it. Therein lies the need for computational legal analysis. Tools of computation (e.g., data visualization, algorithms, and artificial intelligence) have the potential to transform civic …


Continuous-Time And Complex Growth Transforms For Analog Computing And Optimization, Oindrila Chatterjee Aug 2021

Continuous-Time And Complex Growth Transforms For Analog Computing And Optimization, Oindrila Chatterjee

McKelvey School of Engineering Theses & Dissertations

Analog computing is a promising and practical candidate for solving complex computational problems involving algebraic and differential equations. At the fundamental level, an analog computing framework can be viewed as a dynamical system that evolves following fundamental physical principles, like energy minimization, to solve a computing task. Additionally, conservation laws, such as conservation of charge, energy, or mass, provide a natural way to couple and constrain spatially separated variables. Taking a cue from these observations, in this dissertation, I have explored a novel dynamical system-based computing framework that exploits naturally occurring analog conservation constraints to solve a variety of optimization …


Electronic, Optical, And Magnetic Properties Of Novel Two-Dimensional Materials, Xiaobo Lu Aug 2021

Electronic, Optical, And Magnetic Properties Of Novel Two-Dimensional Materials, Xiaobo Lu

Arts & Sciences Electronic Theses and Dissertations

The field of two-dimensional(2D) materials is experiencing rapid growth and attracting tremendous research interests within the condensed matter community due to its ultimate thickness dimension and unique physical properties. The consistently emerging novel 2D materials not only provide extraordinary intrinsic properties of their single layer and multi- layer structures but also exhibit fascinating responses to the tunable external conditions. The fertile contents and boundless possibilities of novel 2D materials make it one of the pivots of modern nanotechnology towards deepening the physics understanding and promising practical applications.

In the first part of the thesis, we reveal the distinct Stark effects …


Machine Learning For Analog/Mixed-Signal Integrated Circuit Design Automation, Weidong Cao Aug 2021

Machine Learning For Analog/Mixed-Signal Integrated Circuit Design Automation, Weidong Cao

McKelvey School of Engineering Theses & Dissertations

Analog/mixed-signal (AMS) integrated circuits (ICs) play an essential role in electronic systems by processing analog signals and performing data conversion to bridge the analog physical world and our digital information world.Their ubiquitousness powers diverse applications ranging from smart devices and autonomous cars to crucial infrastructures. Despite such critical importance, conventional design strategies of AMS circuits still follow an expensive and time-consuming manual process and are unable to meet the exponentially-growing productivity demands from industry and satisfy the rapidly-changing design specifications from many emerging applications. Design automation of AMS IC is thus the key to tackling these challenges and has been …


Algebraic, Computational, And Data-Driven Methods For Control-Theoretic Analysis And Learning Of Ensemble Systems, Wei Miao Aug 2021

Algebraic, Computational, And Data-Driven Methods For Control-Theoretic Analysis And Learning Of Ensemble Systems, Wei Miao

McKelvey School of Engineering Theses & Dissertations

In this thesis, we study a class of problems involving a population of dynamical systems under a common control signal, namely, ensemble systems, through both control-theoretic and data-driven perspectives. These problems are stemmed from the growing need to understand and manipulate large collections of dynamical systems in emerging scientific areas such as quantum control, neuroscience, and magnetic resonance imaging. We examine fundamental control-theoretic properties such as ensemble controllability of ensemble systems and ensemble reachability of ensemble states, and propose ensemble control design approaches to devise control signals that steer ensemble systems to desired profiles. We show that these control-theoretic properties …


Photoacoustic Imaging, Feature Extraction, And Machine Learning Implementation For Ovarian And Colorectal Cancer Diagnosis, Eghbal Amidi Aug 2021

Photoacoustic Imaging, Feature Extraction, And Machine Learning Implementation For Ovarian And Colorectal Cancer Diagnosis, Eghbal Amidi

McKelvey School of Engineering Theses & Dissertations

Among all cancers related to women’s reproductive systems, ovarian cancer has the highest mortality rate. Pelvic examination, transvaginal ultrasound (TVUS), and blood testing for cancer antigen 125 (CA-125), are the conventional screening tools for ovarian cancer, but they offer very low specificity. Other tools, such as magnetic resonance imaging (MRI), computed tomography (CT), and positron emission tomography (PET), also have limitations in detecting small lesions. In the USA, considering men and women separately, colorectal cancer is the third most common cause of death related to cancer; for men and women combined, it is the second leading cause of cancer deaths. …


A Neuromorphic Machine Learning Framework Based On The Growth Transform Dynamical System, Ahana Gangopadhyay Aug 2021

A Neuromorphic Machine Learning Framework Based On The Growth Transform Dynamical System, Ahana Gangopadhyay

McKelvey School of Engineering Theses & Dissertations

As computation increasingly moves from the cloud to the source of data collection, there is a growing demand for specialized machine learning algorithms that can perform learning and inference at the edge in energy and resource-constrained environments. In this regard, we can take inspiration from small biological systems like insect brains that exhibit high energy-efficiency within a small form-factor, and show superior cognitive performance using fewer, coarser neural operations (action potentials or spikes) than the high-precision floating-point operations used in deep learning platforms. Attempts at bridging this gap using neuromorphic hardware has produced silicon brains that are orders of magnitude …


Enantioselective Synthesis Of Β-Amino Acid Derivatives Using Amidine-Based And Bifunctional Organocatalysts, Matthew Robert Straub Aug 2021

Enantioselective Synthesis Of Β-Amino Acid Derivatives Using Amidine-Based And Bifunctional Organocatalysts, Matthew Robert Straub

Arts & Sciences Electronic Theses and Dissertations

Two new enantioselective methodologies have been developed that have important implications for the asymmetric synthesis of β-amino acids and their derivatives. First, chiral amidine-based catalyst (ABC) HBTM-2 catalyzed an asymmetric cyclocondensation between in situ activated fluoroacetic acid and N-sulfonyl aldimines to give α-fluoro-β-lactams in highly enantioenriched form, achieving modest to excellent diastereoselectivities. These reactive lactams can then be quenched with various alcohols and amines to deliver the α-fluoro-β-amino acid derivatives in moderate isolated yields. Secondly, bifunctional double hydrogen bond donor-amine organocatalysts enable the catalytic alcoholysis of various racemic N-carbalkoxy-3-substituted isoxazolidin-5-ones, resulting in their kinetic resolution. The enantioenriched unreacted isoxazolidinone and …


Market Making In A Limit Order Book: Classical Optimal Control And Reinforcement Learning Approaches, Chuyi Yu Aug 2021

Market Making In A Limit Order Book: Classical Optimal Control And Reinforcement Learning Approaches, Chuyi Yu

Arts & Sciences Electronic Theses and Dissertations

Since the last decade, algorithmic trading has become one of the most significant developments in electronic security markets. Several types of problems and practices have been studied such as optimal execution, market making, statistical arbitrage, latency arbitrage, and so on. Among these, high-frequency market making plays a crucial role since it provides large liquidity to the market, which makes trading and investing cheaper for other market participants, and also creates sizable profits for high-frequency market makers (HFM) from the large quantity of round-trip executions involved in such practices. In this thesis, we discuss two approaches to solve the high-frequency market …


Bayesian Quadrature With Prior Information: Modeling And Policies, Henry Chai Aug 2021

Bayesian Quadrature With Prior Information: Modeling And Policies, Henry Chai

McKelvey School of Engineering Theses & Dissertations

Quadrature is the problem of estimating intractable integrals. Such integrals regularly arise in engineering and the natural sciences, especially when Bayesian methods are applied; examples include model evidences, normalizing constants and marginal distributions. This dissertation explores Bayesian quadrature, a probabilistic, model-based quadrature method. Specifically, we study different ways in which Bayesian quadrature can be adapted to account for different kinds of prior information one may have about the task. We demonstrate that by taking into account prior knowledge, Bayesian quadrature can outperform commonly used numerical methods that are agnostic to prior knowledge, such as Monte Carlo based integration. We focus …


Machine Learning In Complex Scientific Domains: Hospitalization Records, Drug Interactions, Predictive Modeling And Fairness For Class Imbalanced Data, Arghya Datta Aug 2021

Machine Learning In Complex Scientific Domains: Hospitalization Records, Drug Interactions, Predictive Modeling And Fairness For Class Imbalanced Data, Arghya Datta

McKelvey School of Engineering Theses & Dissertations

Machine learning has demonstrated potential in analyzing large, complex datasets and has become ubiquitous across many fields of scientific research. As machine learning is actively deployed in many complex and critical domains, it is essential for machine learning to engage with domain expertise to aid in knowledge discovery as well as address challenges in predictive modeling in complex domains. Domain expertise represents an essential and elaborate collection of knowledge that is often under-utilized when applying machine learning in complex domains. In this dissertation, I have addressed existing challenges regarding knowledge discovery in complex domains via engagement with domain expertise, particularly …


Non-Hermitian Physics And Engineering In Whispering Gallery Mode Microresonators, Changqing Wang Aug 2021

Non-Hermitian Physics And Engineering In Whispering Gallery Mode Microresonators, Changqing Wang

McKelvey School of Engineering Theses & Dissertations

Non-Hermitian physics describes the behaviors of open systems which have interactions with the environment. It can be applied to a wide range of classical and quantum systems. Exotic physical phenomena are unveiled in such non-Hermitian systems, especially around a singular point in the parameter space, i.e., the exceptional point (EP), where the eigenvalues and the associated eigenvectors are degenerate. A plethora of demonstrations have been found in optics and photonics, where the non-Hermitian effects are ubiquitous due to the existence of optical dissipation or amplification. In particular, whispering gallery mode (WGM) resonators are ideal candidates for studying light-matter interactions in …


Preference Elicitation In Constraint-Based Models: Models, Algorithms, And Applications, Atena M. Tabakhi Aug 2021

Preference Elicitation In Constraint-Based Models: Models, Algorithms, And Applications, Atena M. Tabakhi

McKelvey School of Engineering Theses & Dissertations

Constraint-based models offer powerful approaches for describing and resolving many combinatorial optimization problems in a centralized or distributed environment. In such models, the goal is to find a value assignment to a set of variables given a set of preferences expressed by means of cost functions such that the sum over all costs is optimized. The importance of constraint-based models is outlined by the impact of their applications in a wide range of agent-based systems. Many real-life combinatorial problems can be naturally formalized using constraint-based models. Examples of such applications are supply-chain management, roster scheduling, meeting scheduling, combinatorial auctions, bioinformatics, …


Community Detection In Complex Networks, Zhenqi Lu Aug 2021

Community Detection In Complex Networks, Zhenqi Lu

McKelvey School of Engineering Theses & Dissertations

Network science plays a central role in understanding and modeling complex systems in many disciplines, including physics, sociology, biology, computer science, economics, politics, and neuroscience. By studying networks, we can gain a deep understanding of the behavior of the systems they represent. Many networks exhibit community structure, i.e., they have clusters of nodes that are locally densely interconnected. These communities manifest the hierarchical organization of the objects in systems, and detecting communities greatly facilitates the study of the organization and structure of complex systems.

Most existing community-detection methods consider low-order connection patterns, at the level of individual links. But high-order …