Computer Sciences Commons^™

Tr-2014011: Real Polynomial Root-Finding: New Advances, Victor Y. Pan

Computer Science Technical Reports

No abstract provided.

Mapreduce-Based Restmd: Enabling Large-Scale Sampling Tasks With Distributed Hpc Systems, Praveenkumar Kondikoppa, Richard Platania, Seung Jong Park, Tom Keyes, Jaegil Kim, Nayong Kim, Joohyun Kim, Shuju Bai

Computer Science Faculty Research & Creative Works

A novel implementation of Replica Exchange Statistical Temperature Molecular Dynamics (RESTMD), belonging to a generalized ensemble method and also known as parallel tempering, is presented. Our implementation employs the MapReduce (MR)-based iterative framework for launching RESTMD over high performance computing (HPC) clusters including our test bed system, Cyber-infrastructure for Reconfigurable Optical Networks (CRON) simulating a network-connected distributed system. Our main contribution is a new implementation of STMD plugged into the well-known CHARMM molecular dynamics package as well as the RESTMD implementation powered by the Hadoop that scales out in a cluster and across distributed systems effectively. To address challenges for …

P2p Email Encryption By An Identity-Based One-Way Group Key Agreement Protocol, Jyh-Haw Yeh, Fiona Zeng, Thomas Long

Computer Science Faculty Publications and Presentations

As a result of high-tech companies such as Google, Yahoo, and Microsoft offering free email services, email has become a primary channel of communication. However, email service providers have traditionally offered little in the way of message privacy protection. This has made emails, of which billions are sent around the world on any day, an attractive data source for personal identity information thieves. Google was one of the first companies to provide substantial email privacy protection when they began using the HTTPS always-on option to encrypt messages sent through their email service, Gmail. Unfortunately, Gmail's encryption option does not offer …

Tr-2014003: On The Complexity Of Two-Agent Justification Logic, Antonis Achilleos

Computer Science Technical Reports

No abstract provided.

Tr-2014004: Justification Logics And Realization, Melvin Fitting

Computer Science Technical Reports

No abstract provided.

Tr-2014005: Fast Approximation Algorithms For Computations With Cauchy Matrices And Extensions, Victor Y. Pan

Computer Science Technical Reports

No abstract provided.

Tr-2014009: Estimating The Norms Of Random Circulant And Toeplitz Matrices And Their Inverses Ii, Victor Y. Pan, Guoliang Qian, John Svadlenka, Liang Zhao

Computer Science Technical Reports

No abstract provided.

Decrease In Free Computer Science Papers Found Through Google Scholar, Lee A. Pedersen, Julie Arendt

VCU Libraries Faculty and Staff Publications

Purpose - Google Scholar was used to locate free full-text versions of computer science research papers to determine what proportion could be freely accessed.
Design/methodology/approach - A sample of 1967 conference papers and periodical articles from 2003-2010, indexed in the ACM Guide to Computing Literature, was searched for manually in Google Scholar, using the paper or article title and the first author’s surname and supplementary searches as needed.
Findings - Free full-text versions were found for 52% of the conference papers and 55% of the periodical articles. Documents with older publication dates were more likely to be freely accessible than …

Fast Algorithms For Analyzing Partially Ranked Data, Matthew Mcdermott

HMC Senior Theses

Imagine your local creamery administers a survey asking their patrons to choose their five favorite ice cream flavors. Any data collected by this survey would be an example of partially ranked data, as the set of all possible flavors is only ranked into subsets of the chosen flavors and the non-chosen flavors. If the creamery asks you to help analyze this data, what approaches could you take? One approach is to use the natural symmetries of the underlying data space to decompose any data set into smaller parts that can be more easily understood. In this work, I describe …

A Mathematical Framework For Unmanned Aerial Vehicle Obstacle Avoidance, Sorathan Chaturapruek

HMC Senior Theses

The obstacle avoidance navigation problem for Unmanned Aerial Vehicles (UAVs) is a very challenging problem. It lies at the intersection of many fields such as probability, differential geometry, optimal control, and robotics. We build a mathematical framework to solve this problem for quadrotors using both a theoretical approach through a Hamiltonian system and a machine learning approach that learns from human sub-experts' multiple demonstrations in obstacle avoidance. Prior research on the machine learning approach uses an algorithm that does not incorporate geometry. We have developed tools to solve and test the obstacle avoidance problem through mathematics.

Prerequisites For Creating Resources And Compositions For Cyber Defence, Tuija Kuusisto, Rauno Kuusisto

Australian Information Warfare and Security Conference

The aim of this paper is to increase understanding about the prerequisites which evolving cyber society sets for actors, activities and structures of the defenders of society. The research proposes an approach for identifying, analysing and scheduling these prerequisites for decision-making. The paper presents results of two case studies where the proposed approach is applied. The case studies indicate that in the future compositions are needed for forming of joint defence cyber community and resources for joining this community in affordable and beneficial ways. These are the next steps on the strategic path to jointly defended cyber community of global …

What Information About Cardiovascular Diseases Do People Search Online?, Ashutosh Sopan Jadhav, Stephen Wu, Amit P. Sheth, Jyotishman Pathak

Kno.e.sis Publications

The objective of this study is to understand the types of health information (health topics) that users search online for Cardiovascular Diseases, by performing categorization of health search queries (from Mayoclinic.com) using UMLS MetaMap based on UMLS concepts and semantic types.

Evaluation Of A Substitution Method For Idiom Transformation In Statistical Machine Translation, Giancarlo Salton, Robert J. Ross, John D. Kelleher

Conference papers

We evaluate a substitution based technique for improving Statistical Machine Translation performance on idiomatic multiword expressions. The method operates by performing substitution on the original idiom with its literal meaning before translation, with a second substitution step replacing literal meanings with idioms following translation. We detail our approach, outline our implementation and provide an evaluation of the method for the language pair English/Brazilian-Portuguese. Our results show improvements in translation accuracy on sentences containing either morphosyntactically constrained or unconstrained idioms. We discuss the consequences of our results and outline potential extensions to this process.

Wireless Ad Hoc Networks Connectivity Assessment And Relay Node Deployment, Maggie Xiaoyan Cheng, Yi Ling, Brian M. Sadler

Computer Science Faculty Research & Creative Works

We consider the network connectivity problem in a wireless ad hoc network. Network connectivity is measured by the conductance of the network, also called the Cheeger constant of the graph. A partition algorithm based on this measure is developed that divides the network at the bottleneck area. After the network is bisected, a relay node may be deployed between the two parts to increase the conductance of the network. The relay node deployment problem is formulated as an integer linear program to maximize the number of connections between the nodes on the two sides of the cut, and then a …

Smart And Cooperative Sensor Networks, Hongke Zhang, Sy Yen Kuo, Sajal K. Das, Mikael Gidlund

Computer Science Faculty Research & Creative Works

No abstract provided.

Gpusvcalibration: A R Package For Fast Stochastic Volatility Model Calibration Using Gpus, Matthew Dixon, Sabbir Ahmed Khan, Mohammad Zubair

Business Analytics and Information Systems

In this paper we describe the gpusvcalibration R package for accelerating stochastic volatility model calibration on GPUs. The package is designed for use with existing CRAN packages for optimization such as DEOptim and nloptr. Stochastic volatility models are used extensively across the capital markets for pricing and risk management of exchange traded financial options. However, there are many challenges to calibration, including comparative assessment of the robustness of different models and optimization routines. For example, we observe that when fitted to sub-minute level midmarket quotes, models require frequent calibration every few minutes and the quality of the fit is routine …

A Comparative Review Of Information Technology Project Management In Private And Public Sector Organization, Muhammad Obeidat, Max North

Faculty Articles

Both private and public sector organizations tend to recognize the prominence of information technology within project management techniques and practices. The primary objective of this paper is to present a comparative review of information technology within project management in private and public sectors. Moreover, this research provides an extensive review of related topics such as the evolution of information technology, factors contributing to project abandonment, and the tools and techniques of management that effect project success. In conclusion, the authors present a variety of practical and effective guidelines and recommend approaches for the successful deployment of information technology within project …

R Code To Accompany “Principal Component Analysis And Optimization: A Tutorial”, Robert Reris, J. Paul Brooks

Statistical Sciences and Operations Research Data

This data accompanies "Principal Component Analysis and Optimization: A Tutorial" by Robert Reris and J. Paul Brooks, presented at the 2015 INFORMS Computing Society Conference, Operations Research and Computing: Algorithms and Software for Analytics, Richmond, Virginia January 11-13, 2015.

The data contains R code, output, and comments that follow the examples for principal component analysis in the paper.

Data Files To Accompany "The Support Vector Machine And Mixed Integer Linear Programming: Ramp Loss Svm With L1-Norm Regularization", Eric J. Hess, J. Paul Brooks

Statistical Sciences and Operations Research Data

These files accompany, "The Support Vector Machine and Mixed Integer Linear Programming: Ramp Loss SVM with L1-Norm Regularization" by Eric J. Hess and J. Paul Brooks, presented at the 2015 INFORMS Computing Society Conference, Operations Research and Computing: Algorithms and Software for Analytics, Richmond, Virginia January 11-13, 2015.

The files contain instances of optimization problems that are described in the paper and for which results are reported. The files are in CPLEX LP format. The naming convention of the files is as follows: ndBTj0F.lp, where is the number of samples, is the number of attributes, and refers to …

An Access Point To Device Association Technique For Optimized Data Transfer In Mobile Grids, Ansuman Banerjee, Himadri Sekhar Paul, Arijit Mukherjee, Pubali Datta, Sajal K. Das

Computer Science Faculty Research & Creative Works

In a mobile grid computing framework where mobile devices are used as computing resources, minimizing the task offloading time remains an important issue. A task is an independent unit of execution consisting of a input data volume for execution and optionally a target-specific executable. We consider a mobile grid infrastructure where mobile devices are connected via Wi-Fi network and the grid infrastructure has a set of tasks (i.e. a set of data volumes) to be transferred to a subset of the mobile devices. In a Wi-Fi network, mobile devices usually associate themselves to the access points (APs) having the strongest …

Mapreduce Based Parallel Suffix Tree Construction For Human Genome, Umesh Chandra Satish, Praveenkumar Kondikoppa, Seung Jong Park, Manish Patil, Rahul Shah

Computer Science Faculty Research & Creative Works

Genome indexing is the basis for many bioinformatics applications. Read mapping (sequence alignment) is one such application where the goal is to align millions of short reads against reference genome. Several tools are available for read mapping which rely on different indexing techniques to expedite the alignment process. However, many of these contemporary alignment programs are sequential, memory intensive and cannot be easily scaled for larger genomes. Suffix tree is one of the most widely used data structures for indexing strings (genomes). Building a scalable suffix-tree based tool is particularly challenging due to the difficulties involved in parallel construction of …

Secure K-Nearest Neighbor Query Over Encrypted Data In Outsourced Environments, Yousef Elmehdwi, Bharath K. Samanthula, Wei Jiang

Computer Science Faculty Research & Creative Works

For the past decade, query processing on relational data has been studied extensively, and many theoretical and practical solutions to query processing have been proposed under various scenarios. With the recent popularity of cloud computing, users now have the opportunity to outsource their data as well as the data management tasks to the cloud. However, due to the rise of various privacy issues, sensitive data (e.g., medical records) need to be encrypted before outsourcing to the cloud. In addition, query processing tasks should be handled by the cloud; otherwise, there would be no point to outsource the data at the …

Intelligent Management Systems For Energy Efficiency In Buildings: A Survey, Alessandra De Paola, Marco Ortolani, Giuseppe Lo Re, Giuseppe Anastasi, Sajal K. Das

Computer Science Faculty Research & Creative Works

In recent years, reduction of energy consumption in buildings has increasingly gained interest among researchers mainly due to practical reasons, such as economic advantages and long-term environmental sustainability. Many solutions have been proposed in the literature to address this important issue from complementary perspectives, which are often hard to capture in a comprehensive manner. This survey article aims at providing a structured and unifying treatment of the existing literature on intelligent energy management systems in buildings, with a distinct focus on available architectures and methodology supporting a vision transcending the well-established smart home vision, in favor of the novel Ambient …

Morquio A Syndrome-Associated Mutations: A Review Of Alterations In The Galns Gene And A New Locus-Specific Database, A Morrone, A Caciotti, R Atwood, K Davidson, C Du, Patricia Francis-Lyon, P Harmatz, M Mealiffe, S Mooney, T R. Oron, A Ryles, K A. Zawadzki, N Miller

Nursing and Health Professions Faculty Research and Publications

Morquio A syndrome (mucopolysaccharidosis IVA) is an autosomal recessive disorder that results from deficient activity of the enzyme N-acetylgalactosamine-6-sulfatase (GALNS) due to alterations in the GALNS gene, which causes major skeletal and connective tissue abnormalities and effects on multiple organ systems. The GALNS alterations associated with Morquio A are numerous and heterogeneous, and new alterations are continuously identified. To aid detection and interpretation of GALNS alterations, from previously published research, we provide a comprehensive and up-to-date listing of 277 unique GALNS alterations associated with Morquio A identified from 1,091 published GALNS alleles. In agreement with previous findings, most reported GALNS …

Designs Of Fullerene-Based Frameworks For Hydrogen Storage, Yi Gao, Xiaojun Wu, Xiao Cheng Zeng

Holland Computing Center: Faculty Publications

No abstract provided.

Designs Of Fullerene-Based Frameworks For Hydrogen Storage, Yi Gao, Xiaojun Wu, Xiao Cheng Zeng

Holland Computing Center: Faculty Publications

No abstract provided.

Functional Evolution Of Plp-Dependent Enzymes Based On Active-Site Structural Similarities, Jonathan Catazaro, Adam Caprez, Ashu Guru, David Swanson, Robert Powers

Holland Computing Center: Faculty Publications

Families of distantly related proteins typically have very low sequence identity, which hinders evolutionary analysis and functional annotation. Slowly evolving features of proteins, such as an active site, are therefore valuable for annotating putative and distantly related proteins. To date, a complete evolutionary analysis of the functional relationship of an entire enzyme family based on active-site structural similarities has not yet been undertaken. Pyridoxal-5’-phosphate (PLP) dependent enzymes are primordial enzymes that diversified in the last universal ancestor. Using the Comparison of Protein Active Site Structures (CPASS) software and database, we show that the active site structures of PLP-dependent enzymes can …

The Bad Guys Are Using It, Are You?, Hong-Eng Koh

Australian Security and Intelligence Conference

From Occupy Wall Street to 2011 England riots to Arab Spring to Mumbai 26/11 to the ethnic cleansing rumors in India and increasingly used by pedophiles, social media is a very powerful tool for pedophiles, troublemakers, criminals and even terrorists to target individuals and even to go against the establishment. On the other hand, social media can save lives in a disaster, and its a natural extension of community policing or engagement. Community engagement is a must-have strategy for any public safety and security agency. However, this strategy requires the removal of stovepipe processes and systems within an agency, allowing …

Vulnerability Analysis Of Cyber-Behavioral Biometric Authentication, Abdul Serwadda

Doctoral Dissertations

Research on cyber-behavioral biometric authentication has traditionally assumed naïve (or zero-effort) impostors who make no attempt to generate sophisticated forgeries of biometric samples. Given the plethora of adversarial technologies on the Internet, it is questionable as to whether the zero-effort threat model provides a realistic estimate of how these authentication systems would perform in the wake of adversity. To better evaluate the efficiency of these authentication systems, there is need for research on algorithmic attacks which simulate the state-of-the-art threats.

To tackle this problem, we took the case of keystroke and touch-based authentication and developed a new family of algorithmic …

Content Distribution In Delay-Tolerant Networks Using Social Context, Roy Cabaniss, Sanjay Madria

Computer Science Faculty Research & Creative Works

Wireless communication technologies have given rise to the development of Delay Tolerant Networks, a collection of devices that route data opportunistically. These networks can be used to distribute data, such as news articles, advertisements, and media, to interested clients. To deliver content efficiently, the Social Content Distribution (SCD) schema collects social context data and request patterns. Nodes then are designated as mobile repositories, or throw boxes, which house large content stores. Clients request specific articles from nearby repositories. Which nodes will request data can be predicted based on request and social patterns, so the SCD schema can fulfill content requests …