Physical Sciences and Mathematics Commons^™

Mining Top-K Large Structural Patterns In A Massive Network, Feida Zhu, Qiang Qu, David Lo, Xifeng Yan, Jiawei Han, Philip S. Yu

David LO

With ever-growing popularity of social networks, web and bio-networks, mining large frequent patterns from a single huge network has become increasingly important. Yet the existing pattern mining methods cannot offer the efficiency desirable for large pattern discovery. We propose Spider- Mine, a novel algorithm to efficiently mine top-K largest frequent patterns from a single massive network with any user-specified probability of 1 − ϵ. Deviating from the existing edge-by-edge (i.e., incremental) pattern-growth framework, SpiderMine achieves its efficiency by unleashing the power of small patterns of a bounded diameter, which we call “spiders”. With the spider structure, our approach adopts a …

Recommending People In Developers' Collaboration Network, Didi Surian, Nian Liu, David Lo, Hanghang Tong, Ee Peng Lim, Christos Faloutsos

David LO

Many software developments involve collaborations of developers across the globe. This is true for both open-source and closed-source development efforts. Developers collaborate on different projects of various types. As with any other teamwork endeavors, finding compatibility among members in a development team is helpful towards the realization of the team’s goal. Compatible members tend to share similar programming style and naming strategy, communicate well with one another, etc. However, finding the right person to work with is not an easy task. In this work, we extract information available from Sourceforge.Net, the largest database of open source software, and build developer …

Concern Localization Using Information Retrieval: An Empirical Study On Linux Kernel, Shaowei Wang, David Lo, Zhenchang Xing, Lingxiao Jiang

David LO

Many software maintenance activities need to find code units (functions, files, etc.) that implement a certain concern (features, bugs, etc.). To facilitate such activities, many approaches have been proposed to automatically link code units with concerns described in natural languages, which are termed as concern localization and often employ Information Retrieval (IR) techniques. There has not been a study that evaluates and compares the effectiveness of latest IR techniques on a large dataset. This study fills this gap by investigating ten IR techniques, some of which are new and have not been used for concern localization, on a Linux kernel …

Towards Succinctness In Mining Scenario-Based Specifications, David Lo, Shahar Maoz

David LO

Specification mining methods are used to extract candidate specifications from system execution traces. A major challenge for specification mining is succinctness. That is, in addition to the soundness, completeness, and scalable performance of the specification mining method, one is interested in producing a succinct result, which conveys a lot of information about the system under investigation but uses a short, machine and human-readable representation. In this paper we address the succinctness challenge in the context of scenario-based specification mining, whose target formalism is live sequence charts (LSC), an expressive extension of classical sequence diagrams. We do this by adapting three …

Automated Detection Of Likely Design Flaws In Layered Architectures, Aditya Budi, - Lucia, David Lo, Lingxiao Jiang, Shaowei Wang

David LO

Layered architecture prescribes a good principle for separating concerns to make systems more maintainable. One example of such layered architectures is the separation of classes into three groups: Boundary, Control, and Entity, which are referred to as the three analysis class stereotypes in UML. Classes of different stereotypes are interacting with one another, when properly designed, the overall interaction would be maintainable, flexible, and robust. On the other hand, poor design would result in less maintainable system that is prone to errors. In many software projects, the stereotypes of classes are often missing, thus detection of design flaws becomes non-trivial. …

Drift Detection Using Uncertainty Distribution Divergence, Patrick Lindstrom, Brian Mac Namee, Sarah Jane Delany

Conference papers

Concept drift is believed to be prevalent inmost data gathered from naturally occurring processes andthus warrants research by the machine learning community.There are a myriad of approaches to concept drift handlingwhich have been shown to handle concept drift with varyingdegrees of success.

However, most approaches make the keyassumption that the labelled data will be available at nolabelling cost shortly after classification, an assumption whichis often violated. The high labelling cost in many domainsprovides a strong motivation to reduce the number of labelledinstances required to handle concept drift. Explicit detectionapproaches that do not require labelled instances to detectconcept drift show great …

A Speculative Approach To Parallelization In Particle Swarm Optimization, Matthew Gardner, Andrew Mcnabb, Kevin Seppi

Faculty Publications

Particle swarm optimization (PSO) has previously been parallelized primarily by distributing the computation corresponding to particles across multiple processors. In these approaches, the only benefit of additional processors is an increased swarm size. However, in many cases this is not efficient when scaled to very large swarm sizes (on very large clusters). Current methods cannot answer well the question: “How can 1000 processors be fully utilized when 50 or 100 particles is the most efficient swarm size?” In this paper we attempt to answer that question with a speculative approach to the parallelization of PSO that we refer to as …

Cardinal Invariants And The Borel Tukey Order, Samuel Coskey

Samuel Coskey

Many proofs of inequalities between cardinal characteristics of the continuum are combinatorial in nature. These arguments can be carried out in any model of set theory, even a model of CH where the inequalities themselves are trivial. Thus, such arguments appear to establish a stronger relationship than a mere inequality. The Borel Tukey order was introduced by Blass in a 1996 article to address just this. Specifically, he observed that the combinatorial information linking two cardinal characteristics is often captured by a pair of Borel maps called a Borel Tukey morphism. The existence of a Borel Tukey morphisms between …

Modeling Criminal Careers As Departures From A Unimodal Population Age-Crime Curve: The Case Of Marijuana Use, Donatello Telesca, Elena Erosheva, Derek Kreager, Ross Matsueda

COBRA Preprint Series

A major aim of longitudinal analyses of life course data is to describe the within- and between-individual variability in a behavioral outcome, such as crime. Statistical analyses of such data typically draw on mixture and mixed-effects growth models. In this work, we present a functional analytic point of view and develop an alternative method that models individual crime trajectories as departures from a population age-crime curve. Drawing on empirical and theoretical claims in criminology, we assume a unimodal population age-crime curve and allow individual expected crime trajectories to differ by their levels of offending and patterns of temporal misalignment. We …

Toxicity Profiling Of Engineered Nanomaterials Via Multivariate Dose Response Surface Modeling, Trina Patel, Donatello Telesca, Saji George, Andre Nel

COBRA Preprint Series

New generation in-vitro high throughput screening (HTS) assays for the assessment of engineered nanomaterials provide an opportunity to learn how these particles interact at the cellular level, particularly in relation to injury pathways. These types of assays are often characterized by small sample sizes, high measurement error and high dimensionality as multiple cytotoxicity outcomes are measured across an array of doses and durations of exposure. In this article we propose a probability model for toxicity profiling of engineered nanomaterials. A hierarchical framework is used to account for the multivariate nature of the data by modeling dependence between outcomes and thereby …

Veritas Observations Of Gamma-Ray Bursts Detected By Swift, P. T. Reynolds, Et. Al.

Physical Sciences Publications

We present the results of 16 Swift-triggered Gamma-ray burst (GRB) follow-up observations taken with the Very Energetic Radiation Imaging Telescope Array System (VERITAS) telescope array from 2007 January to 2009 June. The median energy threshold and response time of these observations were 260 GeV and 320 s, respectively. Observations had an average duration of 90 minutes. Each burst is analyzed independently in two modes: over the whole duration of the observations and again over a shorter timescale determined by the maximum VERITAS sensitivity to a burst with a t –1.5 time profile. This temporal model is characteristic of GRB afterglows …

Veritas Observations Of Gamma-Ray Bursts Detected By Swift, V. A. Acciari, E. Aliu, T. Arlen, T. Aune, M. Beilicke, W. Benbow, S. M. Bradbury, J. H. Buckley, V. Bugaev, K. Byrum, A. Cannon, A. Cesarini, J. L. Christiansen, L. Ciupik, E. Collins-Hughes, M. P. Connolly, W. Cui, C. Duke, M. Errando, A. Falcone, J. P. Finley, G. Finnegan, L. Fortson, A. Furniss, N. Galante, D. Gall, S. Godambe, S. Griffin, J. Grube, R. Guenette, G. Gyuk, D. Hanna, J. Holder, G. Hughes, C. M. Hui, T. B. Humensky, D. J. Jackson, P. Kaaret, N. Karlsson, M. Kertzman, D. Kieda, H. Krawczynski, F. Krennrich, M. J. Lang, A. S. Madhavan, G. Maier, S. Mcarthur, A. Mccann, P. Moriarty, M. D. Newbold, R. A. Ong, M. Orr, A. N. Otte, N. Park, J. S. Perkins, M. Pohl, H. Prokoph, J. Quinn, K. Ragan, L. C. Reyes, P. T. Reynolds, E. Roache, H. J. Rose, J. Ruppel, D. B. Saxon, M. Schroedter, G. H. Sembroski, G. D. Şentürk, A. W. Smith, D. Staszak, S. P. Swordy, G. Tešić, M. Theiling, S. Thibadeau, K. Tsurusaki, A. Varlotta, V. V. Vassiliev, S. Vincent, M. Vivier, S. P. Wakely, J. E. Ward, T. C. Weekes, A. Weinstein, T. Weisgarber, D. A. Williams, M. Wood

Physics

We present the results of 16 Swift-triggered Gamma-ray burst (GRB) follow-up observations taken with the Very Energetic Radiation Imaging Telescope Array System (VERITAS) telescope array from 2007 January to 2009 June. The median energy threshold and response time of these observations were 260 GeV and 320 s, respectively. Observations had an average duration of 90 minutes. Each burst is analyzed independently in two modes: over the whole duration of the observations and again over a shorter timescale determined by the maximum VERITAS sensitivity to a burst with a t^−1.5 time profile. This temporal model is characteristic of GRB …

The Lick Agn Monitoring Project 2011: Reverberation Mapping Of Markarian 50, Aaron J. Barth, Anna Pancoast, Shawn J. Thorman, Vardha N. Bennert, David J. Sand, Weidong Li, Gabriela Canalizo, Alexei V. Filippenko, Elinor L. Gates, Jenny E. Greene, Matthew A. Malkan, Daniel Stern, Tommaso Treu, Jong-Hak Woo, Roberto J. Assef, Hyun-Jin Bae, Brendon J. Brewer, Tabitha Buehler, S. Bradley Cenko, Kelsey I. Clubb, Michael C. Cooper, Aleksandar M. Diamond-Stanic, Kyle D. Hiner, Sebastian F. Hönig, Michael D. Joner, Michael T. Kandrashoff, C. David Laney, Mariana S. Lazarova, A. M. Nierenberg, Dawoo Park, Jeffrey M. Silverman, Donghoon Son, Alessandro Sonnenfeld, Erik J. Tollerud, Jonelle L. Walsh, Richard Walters, Robert L. Da Silva, Michele Fumagalli, Michael D. Gregg, Chelsea E. Harris, Eric Y. Hsiao, Jeffrey Lee, Liliana Lopez, Jacob Rex, Nao Suzuki, Jonathan R. Trump, David Tytler, Gábor Worseck, Hassan M. Yesuf

Physics

The Lick AGN Monitoring Project 2011 observing campaign was carried out over the course of 11 weeks in spring 2011. Here we present the first results from this program, a measurement of the broad-line reverberation lag in the Seyfert 1 galaxy Mrk 50. Combining our data with supplemental observations obtained prior to the start of the main observing campaign, our data set covers a total duration of 4.5 months. During this time, Mrk 50 was highly variable, exhibiting a maximum variability amplitude of a factor of ~4 in the U-band continuum and a factor of ~2 in the Hβ …

Elliptic Operators And Maximal Regularity On Periodic Little-Hölder Spaces, Jeremy Lecrone

Department of Math & Statistics Faculty Publications

We consider one-dimensional inhomogeneous parabolic equations with higher-order elliptic differential operators subject to periodic boundary conditions. In our main result we show that the property of continuous maximal regularity is satisfied in the setting of periodic little-Hölder spaces, provided the coefficients of the differential operator satisfy minimal regularity assumptions.We address parameter-dependent elliptic equations, deriving invertibility and resolvent bounds which lead to results on generation of analytic semigroups. We also demonstrate that the techniques and results of the paper hold for elliptic differential operators with operator-valued coefficients, in the setting of vector-valued functions.

The Acs Survey Of Galactic Globular Clusters. Xi. The Three-Dimensional Orientation Of The Sagittarius Dwarf Spheroidal Galaxy And Its Globular Clusters, Michael H. H. Siegel, Steven R. Majewski, David R. Law, Ata Sarajedini, Aaron Dotter, A Marín-Franch, Brian Chaboyer

Dartmouth Scholarship

We use observations from the Hubble Space Telescope Advanced Camera for Surveys (HST/ACS) study of Galactic globular clusters to investigate the spatial distribution of the inner regions of the disrupting Sagittarius dwarf spheroidal galaxy (Sgr). We combine previously published analyses of four Sgr member clusters located near or in the Sgr core (M54, Arp 2, Terzan 7, and Terzan 8) with a new analysis of diffuse Sgr material identified in the background of five low-latitude Galactic bulge clusters (NGC 6624, 6637, 6652, 6681, and 6809) observed as part of the ACS survey. By comparing the bulge cluster color-magnitude …

Structures, Energetics And Vibrational Frequency Shifts Of Hydrated Pyrimidine, J. Coleman Howard, Nathan I. Hammer, Gregory S. Tschumper

Chemistry Faculty Research & Creative Works

More than 70 unique micro-hydrated structures of pyrimidine, ranging in size from 1 to 7 water molecules, have been characterized with the B3LYP density functional and the 6-311++G(2df,2pd) triple-ζ split-valence basis set. Explicitly correlated MP2-F12 single-point computations were performed on each structure with a correlation consistent triple-ζ basis set to estimate the relative and dissociation energies at the MP2 complete basis set (CBS) limit. Many of these new structures have significantly lower energies than those previously reported (by as much as 12.66 kcal mol-1). For clusters with 1 and 2 water molecules, the MP2-F12 relative and dissociation energies are virtually …

An Updated Gps Velocity Field For Puerto Rico And The Virgin Islands: Constraints On Tectonic Setting And Internal-Deformation, Desmond Kelvin Ihemedu

Earth & Environmental Sciences Theses

Puerto Rico and the northern Virgin Islands define the eastern end of the Greater Antilles, while the Puerto Rico trench and the Muertos Trough define the northern and the southern limits of the North American - Caribbean plate boundary zone. Three microplates have been defined: (1) Gonave, to the west; (2) Hispaniola, at the center; and (3) Puerto Rico and the northern Virgin Islands (PRVI) at the eastern end. Global Positioning System (GPS) geodesy was previously conducted in this region from 1994 to 2003. It was concluded that the locus of the highest permissible on-surface deformation in Puerto Rico and …

Quantum Coherence And Interference In Metallic Photonic Crystals And Hybrid Systems, Ali Hatef

Electronic Thesis and Dissertation Repository

In the first part of the thesis, we study the absorption coefficient of quantum dots doped in metallic photonic crystals under different circumferences. We study numerically the temporal evolution of the absorption coefficient profile where a probe field is applied to monitor the absorption process in two cases, when quantum dots are embedded lightly and densely. We also studied the effect of a changing plasma frequency on the absorption profile of quantum dots two possible field configurations. We show that the changes in plasma energy can take the system from the absorption region to the transparent and gain region.

As …

Effective Security By Obscurity, John Christian Smith

John Christian Smith

"Security by obscurity" is a bromide which is frequently applied to undermine the perceived value of a certain class of techniques in security. This usage initially stemmed from applications and experience in the areas of cryptographic theory, and the open vs. closed source debate. Through the perceived absence of true security, the field of security by obscurity has not coalesced into a viable or recognizable approach for security practitioners. Consequently, this has resulted in these techniques going under-used and under-appreciated by defenders, while they continue to provide value to attackers, which creates an unfortunate information asymmetry. Exploring effective methods for …

Affinity Chromatography In Environmental Analysis And Drug-Protein Interaction Studies, Efthimia Papastavros

Department of Chemistry: Dissertations, Theses, and Student Research

This dissertation will examine the use of novel affinity sorbents to extract emerging contaminants from water. These contaminants include carbamazepine, an anti-epileptic drug which is resistant to natural degradation in the environmental and to drinking water treatment procedures. This drug has been found in fish, drinking water, estuarine and coastal waters, and river sediment and has been used as a general marker of contaminants in wastewater. Carbamazepine was one of the most commonly detected compounds in surface-water and groundwater samples in a recent reconnaissance study of untreated drinking water sources in the U.S. Besides using this drug as a representative …

The Role Of Attached And Free-Living Bacteria In Biodegradation In Karst Aquifers, Roger Painter, Tom Byl, Lonnie Sharpe, Ahmad Kheder, Justin Harris

Civil and Architectural Engineering Faculty Research

Natural attenuation of groundwater contamination occurs at some level for all aquifers impacted with organic contaminants. The issues regarding natural attenuation are whether it takes place at a sufficient rate to be protective of human health and the environment. Implementation of a Monitored Natural Attenuation (MNA) remedial alternative for groundwater requires parties responsible for the contamination to demonstrate to regulators and the public that MNA is protective at a given site. Analysis of MNA for remediation of karst aquifers is hampered by a lack of understanding of biodegradation in karst environments. The lack of studies examining biodegradation in karst aquifers …

Rock Magnetism Of Hematitic "Bombs" From The Araguainha Impact Structure, Brazil, Luigi Jovane, Elder Yokoyama, Takele Seda, Russ F. Burmester, Ricardo I.F. Trindade, Bernard A. Housen

Geology Faculty Publications

Hematite impact “bombs” are one of the most striking (and enigmatic) features of the large Araguainha impact structure in central Brazil. They have both porous or massive textures, elongated shapes from 5 to 50 cm in diameter, and botryoidal textures that suggest hydrothermal origin. Some authors have considered these objects as a possible analog of hematite nodules found in Mars, and consequently related to a hydrothermal system. Here we report rock magnetic measurements, X-ray diffraction and Mössbauer spectra for both massive and porous samples for a detailed description of the hematite. Room temperature magnetic measurements, including hysteresis loops, back-field and …

Synthesis And Characterization Of Highly Porous Borazine-Linked Polymers Via Dehydrogenation/Dehydrocoupling Of Borane-Amine Adducts And Their Applications To Gas Storage, Karl Jackson

Theses and Dissertations

A new class of porous polymers has been designed and successfully synthesized by thermal dehydrogenation of several polytopic arylamine-borane adducts and has been designated Borazine-Linked Polymers (BLPs). The polymers reported are constructed of linear, triangular, and tetrahedral amine building units to form 2D and 3D frameworks. The boron sites of the pores are aligned with hydrogen atoms contrasted with the recently reported halogenated BLPs which consist of pore channels aligned with bromine or chlorine atoms. One of the reported BLPs, BLP-2(H), was proven to be crystalline by PXRD, matching the experimental pattern to theoretical patterns calculated from modeled structures. BLPs …

A Hierarchical Image Processing Approach For Diagnostic Analysis Of Microcirculation Videos, Nazanin Mirshahi

Theses and Dissertations

Knowledge of the microcirculatory system has added significant value to the analysis of tissue oxygenation and perfusion. While developments in videomicroscopy technology have enabled medical researchers and physicians to observe the microvascular system, the available software tools are limited in their capabilities to determine quantitative features of microcirculation, either automatically or accurately. In particular, microvessel density has been a critical diagnostic measure in evaluating disease progression and a prognostic indicator in various clinical conditions. As a result, automated analysis of the microcirculatory system can be substantially beneficial in various real-time and off-line therapeutic medical applications, such as optimization of resuscitation. …

A New Mass Spectrometer For Upper Atmospheric Measurements In The Auroral Region, Addison E. Everett, James S. Dyer, Mike Watson, Wayne Sanderson, Scott Schicker, Dalon Work, Christopher J. Mertens, Scott M. Bailey, Erik A. Syrstad

Graduate Student Posters

We have previously presented a new rocket-borne time-of-flight mass spectrometer (TOF-MS) for measurements in the mesosphere / lower thermosphere (MLT). Traditionally, mass spectrometry in the MLT has been difficult, mainly due to the elevated ambient pressures of the MLT and high speeds of a sounding rocket flight, which affect the direct sampling of the ambient atmosphere and spatial resolution. The TOF-MS is a versatile, inherently adaptable, axial-sampling instrument, capable of operating in a traditional TOF mode or in a multiplexing Hadamard-transform mode where high spatial resolution is desired. To minimize bow shock effects at low altitudes (~70-110km), the ram surface …

Bifurcations And Stability In Models Of Infectious Diseases, Bernard S. Chan

Electronic Thesis and Dissertation Repository

This work is concerned with bifurcation and stability in models related to various aspects of infections diseases.

First, we study the dynamics of a mathematical model on primary and secondary cytotoxic T-lymphocyte responses to viral infections by Wodarz et al. This model has three equilibria and the stability criteria of them are discussed. We analytically show that periodic solutions may arise from the third equilibrium via Hopf bifurcation. Numerical simulations of the model agree with the theoretical results. These dynamical behaviours occur within biologically realistic parameter range.

After studying the single-strain model, we analyze the bifurcation dynamics of an …

Screening Designs That Minimize Model Dependence, Kenneth P. Fairchild

Theses and Dissertations

When approaching a new research problem, we often use screening designs to determine which factors are worth exploring in more detail. Before exploring a problem, we don't know which factors are important. When examining a large number of factors, it is likely that only a handful are significant and that even fewer two-factor interactions will be significant. If there are important interactions, it is likely that they are connected with the handful of significant main effects. Since we don't know beforehand which factors are significant, we want to choose a design that gives us the highest probability a priori of …

An Integrated Geophysical And Geologic Study Of The Paleogene-Age Volcanic Body And Possible Landslide Deposit On The South Slope Of The Traverse Mountains, Utah, John C. Hoopes

Theses and Dissertations

Development of homes, roads, and commercial buildings in northern Utah has grown significantly during the last several decades. Construction has expanded from the valley floor to higher elevations of benches, foothills, and other elevated regions of the Wasatch Mountain Front. Construction in the higher elevation areas are a concern due to potential for landslides, both new and reactivated. Landslides have been identified in this region and are dated as Pleistocene to historical in age. A possible landslide of about 0.5 km2 on the south slope of Traverse Mountain has been mapped by the Utah Geological Survey in 2005. Its surface …

The Fierce Green Fire: Vol. 2 Issue 13, Wofford College Environmental Studies Program

The Fierce Green Fire

No abstract provided.

A High-Eccentricity Component In The Double-Planet System Around Hd 163607 And A Planet Around Hd 164509*, Matthew J. Giguere, Debra A. Fischer, Andrew W. Howard, John A. Johnson, Gregory W. Henry, Jason T. Wright, Geoffrey W. Marcy, Howard Isaacson, Fengji Hou, Julien Spronck

Information Systems and Engineering Management Research Publications

We report the detection of three new exoplanets from Keck Observatory. HD 163607 is a metal-rich G5IV star with two planets. The inner planet has an observed orbital period of 75.29 ± 0.02 days, a semi-amplitude of 51.1 ± 1.4 m s−1, an eccentricity of 0.73 ± 0.02, and a derived minimum mass of MPsin i = 0.77 ± 0.02 MJup. This is the largest eccentricity of any known planet in a multi-planet system. The argument of periastron passage is 78.7 ± 2fdg0; consequently, the planet's closest approach to its parent star is very near the line of sight, leading …