skip to main content


Search for: All records

Creators/Authors contains: "Zheng, W"

Note: When clicking on a Digital Object Identifier (DOI) number, you will be taken to an external site maintained by the publisher. Some full text articles may not yet be available without a charge during the embargo (administrative interval).
What is a DOI Number?

Some links on this page may take you to non-federal websites. Their policies may differ from this site.

  1. As one of the most primitive operators in graph algorithms, such as the triangle counting, maximal clique enumeration, and subgraph listing, a set intersection operator returns common vertices between any two given sets of vertices in data graphs. It is therefore very important to accelerate the set intersection, which will benefit a bunch of tasks that take it as a built-in block. Existing works on the set intersection usually followed the merge intersection or galloping-search framework, and most optimization research focused on how to leverage the SIMD hardware instructions. In this paper, we propose a novel multi-level set intersection framework, namely hierarchical set partitioning and join (HERO), by using our well-designed set intersection bitmap tree (SIB-tree) index, which is independent of SIMD instructions and completely orthogonal to the merge intersection framework. We recursively decompose the set intersection task into small-sized subtasks and solve each subtask using bitmap and boolean AND operations. To sufficiently achieve the acceleration brought by our proposed intersection approach, we formulate a graph reordering problem, prove its NP-hardness, and then develop a heuristic algorithm to tackle this problem. Extensive experiments on real-world graphs have been conducted to confirm the efficiency and effectiveness of our HERO approach. The speedup over classic merge intersection achieves up to 188x and 176x for triangle counting and maximal clique enumeration, respectively. 
    more » « less
    Free, publicly-accessible full text available March 26, 2025
  2. Free, publicly-accessible full text available May 11, 2025
  3. Abstract

    We present cosmological analysis of 12 nearby (z< 0.06) Type IIP supernovae (SNe IIP) observed with the ROTSE-IIIb telescope. To achieve precise photometry, we present a new image-differencing technique that is implemented for the first time on the ROTSE SN photometry pipeline. With this method, we find up to a 20% increase in the detection efficiency and significant reduction in residual rms scatter of the SN lightcurves when compared to the previous pipeline performance. We use the published optical spectra and broadband photometry of well-studied SNe IIP to establish temporal models for ejecta velocity and photospheric temperature evolution for our SNe IIP population. This study yields measurements that are competitive with other methods even when the data are limited to a single epoch during the photospheric phase of SNe IIP. Using the fully reduced ROTSE photometry and optical spectra, we apply these models to the respective photometric epochs for each SN in the ROTSE IIP sample. This facilitates the use of the Expanding Photosphere Method (EPM) to obtain distance estimates to their respective host galaxies. We then perform cosmological parameter fitting using these EPM distances, from which we measure the Hubble constant to be72.94.3+5.7kms1Mpc1, which is consistent with the standard ΛCDM model values derived using other independent techniques.

     
    more » « less
  4. Abstract

    We present ultraviolet/optical/near-infrared observations and modeling of Type II supernovae (SNe II) whose early time (δt< 2 days) spectra show transient, narrow emission lines from shock ionization of confined (r< 1015cm) circumstellar material (CSM). The observed electron-scattering broadened line profiles (i.e., IIn-like) of Hi, Hei/ii, Civ, and Niii/iv/vfrom the CSM persist on a characteristic timescale (tIIn) that marks a transition to a lower-density CSM and the emergence of Doppler-broadened features from the fast-moving SN ejecta. Our sample, the largest to date, consists of 39 SNe with early time IIn-like features in addition to 35 “comparison” SNe with no evidence of early time IIn-like features, all with ultraviolet observations. The total sample includes 50 unpublished objects with a total of 474 previously unpublished spectra and 50 multiband light curves, collected primarily through the Young Supernova Experiment and Global Supernova Project collaborations. For all sample objects, we find a significant correlation between peak ultraviolet brightness and bothtIInand the rise time, as well as evidence for enhanced peak luminosities in SNe II with IIn-like features. We quantify mass-loss rates and CSM density for the sample through the matching of peak multiband absolute magnitudes, rise times,tIIn, and optical SN spectra with a grid of radiation hydrodynamics and non-local thermodynamic equilibrium radiative-transfer simulations. For our grid of models, all with the same underlying explosion, there is a trend between the duration of the electron-scattering broadened line profiles and inferred mass-loss rate:tIIn3.8[Ṁ/(0.01Myr−1)] days.

     
    more » « less
    Free, publicly-accessible full text available July 31, 2025
  5. Feathers are arguably the most complex integumentary structures in the entire animal kingdom. The evolutionary origins of feathers are still debated, but growing evidence from both molecular studies in extinct theropods [1–8] and living birds (e.g., [9–18]), as well as numerous fossil discoveries of structures morphologically consistent with feathers (e.g., [4,19–25]) indicate that feathers arose from filamentous structures first identifed in some theropod dinosaurs and birds more than 160 million years ago (e.g., [2,26,27]). However, some data suggest that integumentary structures similar to those from which feathers derived may have been present at the base of Dinosauria [28,29] or perhaps, the base of Archosauria ([30,31] and references therein). Because modern feathers are not biomineralized in life (contra [32,33]) their persistence in the fossil record is counterintuitive, but critical. The impressions of feathers in sediments surrounding skeletal elements led to the identification of Archaeopteryx as the first bird [34,35], but there was no organic trace with this specimen to suggest that any original material remained. However, the first specimen attributed to Archaeopteryx was a single, isolated feather [36]. This specimen presented differently from feather impressions surrounding the skeletal remains, instead visualized as a carbonized trace clearly distinct from the embedding sediments, suggesting that taphonomic processes resulting in preservation differed between the isolated feather and the skeletal specimen. The environmental factors resulting in these different modes of preservation remain relatively unexplored. 
    more » « less
  6. Abstract Gene Ontology (GO) is widely used in the biological domain. It is the most comprehensive ontology providing formal representation of gene functions (GO concepts) and relations between them. However, unintentional quality defects (e.g. missing or erroneous relations) in GO may exist due to the large size of GO concepts and complexity of GO structures. Such quality defects would impact the results of GO-based analyses and applications. In this work, we introduce a novel evidence-based lexical pattern approach for quality assurance of GO relations. We leverage two layers of evidence to suggest potentially missing relations in GO as follows. We first utilize related concept pairs (i.e. existing relations) in GO to extract relationship-specific lexical patterns, which serve as the first layer evidence to automatically suggest potentially missing relations between unrelated concept pairs. For each suggested missing relation, we further identify two other existing relations as the second layer of evidence that resemble the difference between the missing relation and the existing relation based on which the missing relation is suggested. Applied to the 15 December 2021 release of GO, this approach suggested a total of 866 potentially missing relations. Local domain experts evaluated the entire set of potentially missing relations, and identified 821 as missing relations and 45 indicate erroneous existing relations. We submitted these findings to the GO consortium for further validation and received encouraging feedback. These indicate that our evidence-based approach can be utilized to uncover missing relations and erroneous existing relations in GO. 
    more » « less
  7. ABSTRACT

    Multiwavelength variability studies of active galactic nuclei can be used to probe their inner regions that are not directly resolvable. Dust reverberation mapping (DRM) estimates the size of the dust emitting region by measuring the delays between the infrared (IR) response to variability in the optical light curves. We measure DRM lags of Zw229-015 between optical ground-based and Kepler light curves and concurrent IR Spitzer 3.6 and 4.5 µm light curves from 2010 to 2015, finding an overall mean rest-frame lag of 18.3 ± 4.5 d. Each combination of optical and IR light curve returns lags that are consistent with each other within 1σ, which implies that the different wavelengths are dominated by the same hot dust emission. The lags measured for Zw229-015 are found to be consistently smaller than predictions using the lag–luminosity relationship. Also, the overall IR response to the optical emission actually depends on the geometry and structure of the dust emitting region as well, so we use Markov chain Monte Carlo modelling to simulate the dust distribution to further estimate these structural and geometrical properties. We find that a large increase in flux between the 2011–2012 observation seasons, which is more dramatic in the IR light curve, is not well simulated by a single dust component. When excluding this increase in flux, the modelling consistently suggests that the dust is distributed in an extended flat disc, and finds a mean inclination angle of 49$^{+3}_{-13}$ deg.

     
    more » « less
  8. null (Ed.)
    Abstract Objective The Unified Medical Language System (UMLS) integrates various source terminologies to support interoperability between biomedical information systems. In this article, we introduce a novel transformation-based auditing method that leverages the UMLS knowledge to systematically identify missing hierarchical IS-A relations in the source terminologies. Materials and Methods Given a concept name in the UMLS, we first identify its base and secondary noun chunks. For each identified noun chunk, we generate replacement candidates that are more general than the noun chunk. Then, we replace the noun chunks with their replacement candidates to generate new potential concept names that may serve as supertypes of the original concept. If a newly generated name is an existing concept name in the same source terminology with the original concept, then a potentially missing IS-A relation between the original and the new concept is identified. Results Applying our transformation-based method to English-language concept names in the UMLS (2019AB release), a total of 39 359 potentially missing IS-A relations were detected in 13 source terminologies. Domain experts evaluated a random sample of 200 potentially missing IS-A relations identified in the SNOMED CT (U.S. edition) and 100 in Gene Ontology. A total of 173 of 200 and 63 of 100 potentially missing IS-A relations were confirmed by domain experts, indicating that our method achieved a precision of 86.5% and 63% for the SNOMED CT and Gene Ontology, respectively. Conclusions Our results showed that our transformation-based method is effective in identifying missing IS-A relations in the UMLS source terminologies. 
    more » « less