Physical Sciences and Mathematics Commons^™

Graphmp: An Efficient Semi-External-Memory Big Graph Processing System On A Single Machine, Peng Sun, Yonggang Wen, Nguyen Binh Duong Ta, Xiaokui Xiao

Research Collection School Of Computing and Information Systems

Recent studies showed that single-machine graph processing systems can be as highly competitive as clusterbased approaches on large-scale problems. While several outof-core graph processing systems and computation models have been proposed, the high disk I/O overhead could significantly reduce performance in many practical cases. In this paper, we propose GraphMP to tackle big graph analytics on a single machine. GraphMP achieves low disk I/O overhead with three techniques. First, we design a vertex-centric sliding window (VSW) computation model to avoid reading and writing vertices on disk. Second, we propose a selective scheduling method to skip loading and processing unnecessary edge …

High Volume Test Automation With Yeager, Casey Doran

Theses and Dissertations

High Volume Automated Testing is a powerful family of software testing techniques which enable a variety of testing goals, including the discovery of hard-to-reproduce bugs, which can enable new levels of quality assurance when applied correctly. This thesis presents a software tool, Yeager, which may be used in conjunction with existing test code to execute tests similar to Long Sequence Regression Tests based on an inferred state-model of the system under test as provided by tester annotations of state transitions caused by individual test code snippets. The usefulness of the package is evaluated through the development and deployment of a …

Phase Equilibria, Compressibility, And Thermal Analysis Of Bastnaesite-(La), Richard Lee Rowland

UNLV Theses, Dissertations, Professional Papers, and Capstones

Understanding basic material properties of rare earth element (REE) bearing minerals such as the temperatures and pressures at which different phases are thermodynamically stable and how they respond to changes in temperature and pressure can assist in understanding how economically viable deposits might form, thereby potentially leading to the discovery of new deposits. Bastnaesite is the most common REE bearing mineral mined. The lanthanum-fluoride end member, bastnaesite-(La), was synthesized. Synthetic bastnaesite-(La) and lanthanum oxyfluoride was investigated using thermal analysis at ambient pressure and high temperature through the methods of thermogravimetric analysis, differential scanning calorimetry, and heated stage powder X-ray diffraction. …

The Role Of Pre-Existing Type 2 Diabetes Mellitus In Colorectal Cancer Stage And Survival In Elderly Americans: A Seer-Medicare Population-Based Study 2002-~2011, Sanae El Ibrahimi

UNLV Theses, Dissertations, Professional Papers, and Capstones

Diabetes is a common comorbid condition among colorectal cancer (CRC) patients, yet its effects in CRC outcomes, particularly stage at diagnosis, risk of death and variations by diabetes severity (complications vs no complications) and Hispanic ethnicity have not been adequately studied. The purpose of this study was to investigate the association between pre-existing T2DM and advanced stage at diagnosis in elderly patients with CRC; to examine whether diabetes is an independent predictor of poor survival from all-cause and CRC-specific mortality; to assess whether variations exist by diabetes severity and to analyze the outcomes for the Hispanic group.

The Surveillance Epidemiology …

Statistical Estimation In Multivariate Normal Distribution With A Block Of Missing Observations, Yi Liu

Mathematics Dissertations

Missing observations occur quite often in data analysis. We study a random sample from a multivariate normal distribution with a block of missing observations, here the observations missing is not at random. We use maximum likelihood method to obtain the estimators from such a sample. The properties of the estimators are derived. The prediction problem is considered when the response variable has missing values. The variances of the mean estimators of the response variable under with and without extra information are compared. We prove that the variance of the mean estimator of the response variable using all data is smaller …

Metasurface-Assisted Phase-Matching-Free Second Harmonic Generation In Lithium Niobate Waveguides, Cheng Wang, Zhaoyi Li, Myoung Hwan Kim, Xiao Xiong, Xi Feng Ren, Guang Can Guo, Nanfang Yu, Marko LonäAr

Physics and Astronomy Faculty Publications and Presentations

The phase-matching condition is a key aspect in nonlinear wavelength conversion processes, which requires the momenta of the photons involved in the processes to be conserved. Conventionally, nonlinear phase matching is achieved using either birefringent or periodically poled nonlinear crystals, which requires careful dispersion engineering and is usually narrowband. In recent years, metasurfaces consisting of densely packed arrays of optical antennas have been demonstrated to provide an effective optical momentum to bend light in arbitrary ways. Here, we demonstrate that gradient metasurface structures consisting of phased array antennas are able to circumvent the phase-matching requirement in on-chip nonlinear wavelength conversion. …

Amake: Cached Builds Of Top-Level Targets, Jim Buffenbarger

Computer Science Faculty Publications and Presentations

This paper describes a software-build tool named Amake, an extension of GNU Make. Its additional features solve important problems that have, until now, only been addressed by “high-end” build tools (e.g., ClearCase and Vesta).

With a typical build tool, if a top-level target must be updated, intermediate targets must be built from sources, and then combined to build the top-level target. The enhancements described here allow a top-level target to be fetched from a shared cache, without building, or even fetching its intermediate-target dependencies. Thus, a developer’s workspace may need only contain sources and top-level targets. This reduces build time, …

Chesterfield County And The Cities Of Colonial Heights, Petersburg, And Richmond, Virginia - Shoreline Inventory Report: Summary Tables, Marcia Berman, Karinna Nunez, Sharon Killeen, Tamia Rudnicky, Julie Bradshaw, Karen Duhring, Kallie Brown, Jessica Hendricks, David Weiss, Carl Hershner

Reports

The Shoreline Inventory Summary Tables quantify observed conditions based on river systems, such as the combined length of linear features (e.g. shoreline miles surveyed, miles of bulkhead and revetment), the total number of point features (e.g. docks, boathouses, boat ramps) & total acres of polygon features (tidal marshes).

A Novel Density Peak Clustering Algorithm Based On Squared Residual Error, Milan Parmar, Di Wang, Ah-Hwee Tan, Chunyan Miao, Jianhua Jiang, You Zhou

Research Collection School Of Computing and Information Systems

The density peak clustering (DPC) algorithm is designed to quickly identify intricate-shaped clusters with high dimensionality by finding high-density peaks in a non-iterative manner and using only one threshold parameter. However, DPC has certain limitations in processing low-density data points because it only takes the global data density distribution into account. As such, DPC may confine in forming low-density data clusters, or in other words, DPC may fail in detecting anomalies and borderline points. In this paper, we analyze the limitations of DPC and propose a novel density peak clustering algorithm to better handle low-density clustering tasks. Specifically, our algorithm …

Multi-User Multi-Keyword Rank Search Over Encrypted Data In Arbitrary Language, Yang Yang, Ximeng Liu, Robert H. Deng

Research Collection School Of Computing and Information Systems

Multi-keyword rank searchable encryption (MRSE) returns the top-k results in response to a data user's request of multi-keyword search over encrypted data, and hence provides an efficient way for preserving data privacy in cloud storage systems while without loss of data usability. Many existing MRSE systems are constructed based on an algorithm which we term as k-nearest neighbor for searchable encryption (KNN-SE). Unfortunately, KNN-SE has a number of shortcomings which limit its practical applications. In this paper, we propose a new MRSE system which overcomes almost all the defects of the KNN-SE based MRSE systems. Specifically, our new system does …

Policy Gradient With Value Function Approximation For Collective Multiagent Planning, Duc Thien Nguyen, Akshat Kumar, Hoong Chuin Lau

Research Collection School Of Computing and Information Systems

Decentralized (PO)MDPs provide an expressive framework for sequential decision making in a multiagent system. Given their computational complexity, recent research has focused on tractable yet practical subclasses of Dec-POMDPs. We address such a subclass called CDec-POMDP where the collective behavior of a population of agents affects the joint-reward and environment dynamics. Our main contribution is an actor-critic (AC) reinforcement learning method for optimizing CDec-POMDP policies. Vanilla AC has slow convergence for larger problems. To address this, we show how a particular decomposition of the approximate action-value function over agents leads to effective updates, and also derive a new way to …

Compact Hierarchical Ibe From Lattices In The Standard Model, Daode Zhang, Fuyang Fang, Bao Li, Haiyang Xue, Bei Liang

Research Collection School Of Computing and Information Systems

At Crypto’10, Agrawal et al. proposed a lattice-based selectively secure Hierarchical Identity-based Encryption (HIBE) scheme (ABB10b) with small ciphertext on the condition that (the length of identity at each level) is small in the standard model. In this paper, we present another lattice-based selectively secure HIBE scheme with depth d, using a gadget matrix with enough large to replace the matrix in the HIBE scheme proposed by Agrawal et al. at Eurocrypt’10. In our HIBE scheme, not only the size of ciphertext at level is larger than the size in ABB10b and at least smaller than the sizes in the …

Recursive Non-Local Means Filter For Video Denoising, Redha A. Ali, Russell C. Hardie

Electrical and Computer Engineering Faculty Publications

In this paper, we propose a computationally efficient algorithm for video denoising that exploits temporal and spatial redundancy. The proposed method is based on non-local means (NLM). NLM methods have been applied successfully in various image denoising applications. In the single-frame NLM method, each output pixel is formed as a weighted sum of the center pixels of neighboring patches, within a given search window.

The weights are based on the patch intensity vector distances. The process requires computing vector distances for all of the patches in the search window. Direct extension of this method from 2D to 3D, for video …

Secure Server-Aided Top-K Monitoring, Yujue Wang, Hwee Hwa Pang, Yanjiang Yang, Xuhua Ding

Research Collection School Of Computing and Information Systems

In a data streaming model, a data owner releases records or documents to a set of users with matching interests, in such a way that the match in interest can be calculated from the correlation between each pair of document and user query. For scalability and availability reasons, this calculation is delegated to third-party servers, which gives rise to the need to protect the integrity and privacy of the documents and user queries. In this paper, we propose a server-aided data stream monitoring scheme (DSM) to address the aforementioned integrity and privacy challenges, so that the users are able to …

A Selective-Discrete Particle Swarm Optimization Algorithm For Solving A Class Of Orienteering Problems, Aldy Gunawan, Vincent F. Yu, Perwira Redi, Parida Jewpanya, Hoong Chuin Lau

Research Collection School Of Computing and Information Systems

This study addresses a class of NP-hard problem called the Orienteering Problem (OP), which belongs to a well-known class of vehicle routing problems. In the OP, a set of nodes that associated with a location and a score is given. The time required to travel between each pair of nodes is known in advance. The total travel time is limited by a predetermined time budget. The objective is to select a subset of nodes to be visited that maximizes the total collected score within a path. The Team OP (TOP) is an extension of OP that incorporates multiple paths. Another …

Btci: A New Framework For Identifying Congestion Cascades Using Bus Trajectory Data, Meng-Fen Chiang, Ee Peng Lim, Wang-Chien Lee, Agus Trisnajaya Kwee

Research Collection School Of Computing and Information Systems

The knowledge of traffic health status is essential to the general public and urban traffic management. To identify congestion cascades, an important phenomenon of traffic health, we propose a Bus Trajectory based Congestion Identification (BTCI) framework that explores the anomalous traffic health status and structure properties of congestion cascades using bus trajectory data. BTCI consists of two main steps, congested segment extraction and congestion cascades identification. The former constructs path speed models from historical vehicle transitions and design a non-parametric Kernel Density Estimation (KDE) function to derive a measure of congestion score. The latter aggregates congested segments (i.e., those with …

Analyzing The E-Learning Video Environment Requirements Of Generation Z Students Using Echo360 Platform, Swapna Gottipati, Venky Shankararaman

Research Collection School Of Computing and Information Systems

As with any other generational cohort,Generation Z students have their own unique characteristics that influencetheir approach to learning process. They are the future workforce and severalefforts are undertaken by Government and education institutes to consider thecharacteristics of Gen-Z in developing the curriculum and teaching environmentsuitable for these students. E-learning plays a key role in students learningprocess and has been widely adopted by many education institutions. Inparticular, videos play a major role in the learning process of Gen-Zstudents. The purpose of this paper isto focus the on requirements of Gen-Z students and to provide suggestions forhow to create a e-learning video …

The Impact Of Fe-Ti Oxide Concentration On The Structural Ridgity Of The Lower Oceanic Crust, Atlantis Bank, Southwest Indian Ridge, Daniel Winkler

Master's Theses

Fe-Ti oxides are important components of oceanic core complexes (OCC) formed at slow-spreading mid-ocean ridges since Fe-Ti oxides are more susceptible to crystal-plastic deformation than silicate minerals. This study investigated the predicted relationship between the presence and concentration of Fe-Ti oxides and the presence and intensity of crystal-plastic deformation in gabbroic samples from Atlantis Bank, Southwest Indian Ridge (SWIR). Atlantis Bank is an oceanic core complex that formed through the exhumation of lower oceanic crust along a detachment fault. OCCs form along slow-spreading ridges and are characterized by the complex interactions between magmatism and lithospheric extension, thus making these complexes …

Privacy-Preserving Trajectory Data Publishing Via Differential Privacy, Ishita Dwivedi

Boise State University Theses and Dissertations

Over the past decade, the collection of data by individuals, businesses and government agencies has increased tremendously. Due to the widespread of mobile computing and the advances in location-acquisition techniques, an immense amount of data concerning the mobility of moving objects have been generated. The movement data of an object (e.g. individual) might include specific information about the locations it visited, the time those locations were visited, or both. While it is beneficial to share data for the purpose of mining and analysis, data sharing might risk the privacy of the individuals involved in the data. Privacy-Preserving Data Publishing (PPDP) …

Uncovering New Links Through Interaction Duration, Laxmi Amulya Gundala

Boise State University Theses and Dissertations

Link Prediction is the problem of inferring new relationships among nodes in a network that can occur in the near future. Classical approaches mainly consider neighborhood structure similarity when linking nodes. However, we may also want to take into account whether the two nodes we are going to link will benefit from that by having an active interaction over time. For instance, it is better to link two nodes � and � if we know that these two nodes will interact in the social network in the future, rather than suggesting �, who may never interact with �. Thus, the …

Cultivating Community Interactions In Citizen Science: Connecting People To Each Other And The Environment, Bret Allen Finley

Boise State University Theses and Dissertations

Citizen science leverages a distributed user-base which participates in crowd-sourced scientific inquiry. Geotagger is a citizen science project that allows people to collaboratively investigate the natural world around them and share their findings. Citizens are rarely compensated for their work and individual contributors can feel isolated which leads to motivation problems. This thesis focuses on engaging citizen scientists and motivating their contributions via social interaction and engagement. As a part of this work, a number of social enhancements have been developed as extensions to the existing Geotagger project. These enhancements and their effect on social engagement were evaluated using in-field …

Variance: Secure Two-Party Protocol For Solving Yao's Millionaires' Problem In Bitcoin, Joshua Holmes

Boise State University Theses and Dissertations

Secure multiparty protocols are useful tools for parties wishing to jointly compute a function while keeping their input data secret. The millionaires’ problem is the first secure two-party computation problem, where the goal is to securely compare two private numbers without a trusted third-party. There have been several solutions to the problem, including Yao’s protocol [Yao, 1982] and Mix and Match [Jakobsson and Juels, 2000]. However, Yao’s Protocol is not secure in the malicious model and Mix and Match unnecessarily releases theoretically breakable encryptions of information about the data that is not needed for the comparison. In addition, neither protocol …

Characterizing Coseismic Ionospheric Disturbance For Surface-Rupturing Earthquakes, Rebekah Faith Lee

Boise State University Theses and Dissertations

Coseismic ionospheric disturbances (CID) are commonly identified using global navigation space system (GNSS) satellites. Little research, however, has focused on using total electron content (TEC) observations to characterize acoustic sources on Earth's surface. For this thesis, I investigate the applicability of an analytical method to invert the TEC for the acoustic wave. The inversion is based on the modeling of a transfer function. Deconvolving the TEC by the transfer function gives the acoustic wave. Inverting for the acoustic wave in this way would remove phase differences in the TEC created by atmospheric-ionospheric coupling. I test the assumption in the model …

Seismic Refraction And Electrical Resistivity Tests For Fracture Induced Anisotropy In A Mountain Watershed, Aida Mendieta

Boise State University Theses and Dissertations

The critical zone (CZ) is the earth’s layer where water, air, rock, and life meet. It is the zone with which humans interact most. The National Research council (2001) defines the CZ as a “heterogeneous, near surface environment in which complex interactions involving rock, soil, water, air, and living organisms regulate the natural habitat and determine the availability of life sustaining resources”. The CZ may extend roughly from the top of the vegetation canopy to the deepest part of the rock column where meteoric water circulates – this is often in the 10 – 30 m range. The upper 1-2 …

Application Of Hydrogeophysical Imaging In The Reynolds Creek Critical Zone Observatory, Travis Nielson

Boise State University Theses and Dissertations

The critical zone is defined as the upper most portion of the crust extending from the top of unweathered bedrock to the top of the vegetation canopy. It is the zone in which inorganic rock is transformed into biologically useful soils and saprolites in a process termed weathering. Because the critical zone is the connection between the subsurface and surface it plays a role in a wide variety of biological, hydrologic, and climatic processes. Understanding the critical zone though is inherently difficult because its scale and heterogeneity often means direct sampling methods, e.g. soil pits and cores, under represent the …

Deriving Landscape-Scale Vegetation Cover And Aboveground Biomass In A Semi-Arid Ecosystem Using Imaging Spectroscopy, Andrew Poley

Boise State University Theses and Dissertations

Environmental disturbances in semi-arid ecosystems have highlighted the need to monitor current and future vegetation conditions across the landscape. Imaging spectroscopy provide the necessary information to derive vegetation characteristics at high-spatial resolutions across large geographic areas. The work of this thesis is divided into two sections focused on using imaging spectroscopy to estimate and classify vegetation cover, and approximate aboveground biomass in a semi-arid ecosystem.

The first half of this thesis assesses the ability of imaging spectroscopy to derive vegetation classes and their respective cover across large environmental gradients and ecotones often associated with semi-arid ecosystems. Optimal endmember selection and …

Mapping Soil Organic Carbon (Soc) In A Semi-Arid Mountainous Watershed Using Variables From Hyperspectral, Lidar And Traditional Datasets, Ryan Matthew Will

Boise State University Theses and Dissertations

Quantifying soil organic carbon (SOC) in complex terrain is challenging due to its high spatial variability. Generally, limited discrete observations of SOC data are used to develop spatially distributed maps of SOC by developing quantitative relationships between SOC and available spatially distributed variables. In many ecosystems, remotely sensed information on aboveground vegetation can be used to predict belowground carbon stocks. In this research, we developed maps of SOC across a semi-arid watershed based on discrete field observations and modeling using a suite of variables inclusive of hyperspectral and lidar datasets; these observations provide insights into the controls on soil carbon …

Tangled Up: Women’S Experiences In Mathematics, Lori Loftin

Honors College

This thesis is a bridge between two disciplines: Women's, Gender, and Sexuality Studies, and Mathematics. The first portion of the work synthesizes both theory and previously done studies to describe the state of women in mathematics as a whole, as well as historicizing the role of women in mathematics. Obstacles to the full and equal participation of women in mathematics are examined through a feminist lens. The second part of the thesis is a feminist biography crafted from an interview with a professor of mathematics, Dr. Erica Flapan. This provides information about her personal experiences as a woman in mathematics …

Protecting And Maintaining Silicon Valley’S Liquid Gold, Paul Mark Fulcher

Master's Projects

Public sector leaders and decision makers in the California water industry have learned from previous severe drought conditions that to sustain water supplies during extremely dry seasons, there is a substantial need for behavioral changes associated with water conservation efforts among the businesses and residents of the community to maintain an adequate water supply. The intent of this study is to compare four California water agencies that have been designated as sustainable groundwater agencies (GSA), and determine what current programs and/or practices those agencies are using to meet the mandated requirements of the Sustainable Groundwater Management Act of 2014 (Act …

Two-Photon Excitation, Fluorescence Microscopy, And Quantitative Measurement Of Two-Photon Absorption Cross Sections, Fredrick Michael Dearmond

Dissertations and Theses

As optical microscopy techniques continue to improve, most notably the development of super-resolution optical microscopy which garnered the Nobel Prize in Chemistry in 2014, renewed emphasis has been placed on the development and use of fluorescence microscopy techniques. Of particular note is a renewed interest in multiphoton excitation due to a number of inherent properties of the technique including simplified optical filtering, increased sample penetration, and inherently confocal operation. With this renewed interest in multiphoton fluorescence microscopy, comes an increased demand for robust non-linear fluorescent markers, and characterization of the associated tool set.

These factors have led to an experimental …