478 research outputs found
Continuous Monitoring of Distributed Data Streams over a Time-based Sliding Window
The past decade has witnessed many interesting algorithms for maintaining
statistics over a data stream. This paper initiates a theoretical study of
algorithms for monitoring distributed data streams over a time-based sliding
window (which contains a variable number of items and possibly out-of-order
items). The concern is how to minimize the communication between individual
streams and the root, while allowing the root, at any time, to be able to
report the global statistics of all streams within a given error bound. This
paper presents communication-efficient algorithms for three classical
statistics, namely, basic counting, frequent items and quantiles. The
worst-case communication cost over a window is bits for basic counting and words for the remainings, where is the number of distributed
data streams, is the total number of items in the streams that arrive or
expire in the window, and is the desired error bound. Matching
and nearly matching lower bounds are also obtained.Comment: 12 pages, to appear in the 27th International Symposium on
Theoretical Aspects of Computer Science (STACS), 201
Recommended from our members
OMMA enables population-scale analysis of complex genomic features and phylogenomic relationships from nanochannel-based optical maps.
BackgroundOptical mapping is an emerging technology that complements sequencing-based methods in genome analysis. It is widely used in improving genome assemblies and detecting structural variations by providing information over much longer (up to 1 Mb) reads. Current standards in optical mapping analysis involve assembling optical maps into contigs and aligning them to a reference, which is limited to pairwise comparison and becomes bias-prone when analyzing multiple samples.FindingsWe present a new method, OMMA, that extends optical mapping to the study of complex genomic features by simultaneously interrogating optical maps across many samples in a reference-independent manner. OMMA captures and characterizes complex genomic features, e.g., multiple haplotypes, copy number variations, and subtelomeric structures when applied to 154 human samples across the 26 populations sequenced in the 1000 Genomes Project. For small genomes such as pathogenic bacteria, OMMA accurately reconstructs the phylogenomic relationships and identifies functional elements across 21 Acinetobacter baumannii strains.ConclusionsWith the increasing data throughput of optical mapping system, the use of this technology in comparative genome analysis across many samples will become feasible. OMMA is a timely solution that can address such computational need. The OMMA software is available at https://github.com/TF-Chan-Lab/OMTools
Tree management and the greening of the environment in Hong Kong : a study of collaborative governance
published_or_final_versionPolitics and Public AdministrationMasterMaster of Public Administratio
A targeted gene panel that covers coding, non-coding and short tandem repeat regions improves the diagnosis of patients with neurodegenerative diseases
Genetic testing for neurodegenerative diseases (NDs) is highly challenging because of genetic heterogeneity and overlapping manifestations. Targeted-gene panels (TGPs), coupled with next-generation sequencing (NGS), can facilitate the profiling of a large repertoire of ND-related genes. Due to the technical limitations inherent in NGS and TGPs, short tandem repeat (STR) variations are often ignored. However, STR expansions are known to cause such NDs as Huntington\u27s disease and spinocerebellar ataxias type 3 (SCA3). Here, we studied the clinical utility of a custom-made TGP that targets 199 NDs and 311 ND-associated genes on 118 undiagnosed patients. At least one known or likely pathogenic variation was found in 54 patients; 27 patients demonstrated clinical profiles that matched the variants; and 16 patients whose original diagnosis were refined. A high concordance of variant calling were observed when comparing the results from TGP and whole-exome sequencing of four patients. Our in-house STR detection algorithm has reached a specificity of 0.88 and a sensitivity of 0.82 in our SCA3 cohort. This study also uncovered a trove of novel and recurrent variants that may enrich the repertoire of ND-related genetic markers. We propose that a combined comprehensive TGPs-bioinformatics pipeline can improve the clinical diagnosis of NDs
Electronic and surface properties of PbS nanoparticles exhibiting efficient multiple exciton generation
Effect of real-time computer-aided polyp detection system (ENDO-AID) on adenoma detection in endoscopists-in-training: a randomized trial
Background
The effect of computer-aided polyp detection (CADe) on adenoma detection rate (ADR) among endoscopists-in-training remains unknown.
Methods
We performed a single-blind, parallel-group, randomized controlled trial in Hong Kong between April 2021 and July 2022 (NCT04838951). Eligible subjects undergoing screening/surveillance/diagnostic colonoscopies were randomized 1:1 to receive colonoscopies with CADe (ENDO-AID(OIP-1), Olympus Co., Japan) or not (control) during withdrawal. Procedures were performed by endoscopists-in-training with <500 procedures and <3 years’ experience. Randomization was stratified by patient age, sex, and endoscopist experience (beginner vs intermediate-level, <200 vs 200-500 procedures). Image enhancement and distal attachment devices were disallowed. Subjects with incomplete colonoscopies or inadequate bowel preparation were excluded. Treatment allocation was blinded to outcome assessors. The primary outcome was ADR. Secondary outcomes were ADR for different adenoma sizes and locations, mean number of adenomas, and non-neoplastic resection rate.
Results
386 and 380 subjects were randomized to CADe and control groups, respectively. The overall ADR was significantly higher in CADe than control group (57.5% vs 44.5%, adjusted relative risk 1.41, 95%CI 1.17-1.72, p<0.001). The ADRs for <5mm (40.4% vs 25.0%) and 5-10mm adenomas (36.8% vs 29.2%) were higher in CADe group. The ADRs were higher in CADe group in both right (42.0% vs 30.8%) and left colon (34.5% vs 27.6%), but there was no significant difference in advanced ADR. The ADRs were higher in CADe group among beginners (60.0% vs 41.9%) and intermediate-level endoscopists (56.5% vs 45.5%). Mean number of adenomas (1.48 vs 0.86) and non-neoplastic resection rate were higher in CADe group (52.1% vs 35.0%).
Conclusions
Among endoscopists-in-training, the use of CADe during colonoscopies was associated with increased overall ADR. (ClinicalTrials.gov: NCT04838951
MicroRNA clusters integrate evolutionary constraints on expression and target affinities : the miR-6/5/4/286/3/309 cluster in Drosophila
This research was supported by the Hong Kong Research Grant Council GRF Grant (14103516), The Chinese University of Hong Kong Direct Grant (4053248), and TUYF Charitable Trust (6903957) (JHLH).A striking feature of microRNAs is that they are often clustered in the genomes of animals. The functional and evolutionary consequences of this clustering remain obscure. Here, we investigated a microRNA cluster miR-6/5/4/286/3/309 that is conserved across drosophilid lineages. Small RNA sequencing revealed expression of this microRNA cluster in Drosophila melanogaster leg discs, and conditional overexpression of the whole cluster resulted in leg appendage shortening. Transgenic overexpression lines expressing different combinations of microRNA cluster members were also constructed. Expression of individual microRNAs from the cluster resulted in a normal wild-type phenotype, but either the expression of several ancient microRNAs together (miR-5/4/286/3/309) or more recently evolved clustered microRNAs (miR-6-1/2/3) can recapitulate the phenotypes generated by the whole-cluster overexpression. Screening of transgenic fly lines revealed down-regulation of leg patterning gene cassettes in generation of the leg-shortening phenotype. Furthermore, cell transfection with different combinations of microRNA cluster members revealed a suite of downstream genes targeted by all cluster members, as well as complements of targets that are unique for distinct microRNAs. Considered together, the microRNA targets and the evolutionary ages of each microRNA in the cluster demonstrates the importance of microRNA clustering, where new members can reinforce and modify the selection forces on both the cluster regulation and the gene regulatory network of existing microRNAs.PostprintPeer reviewe
Evaluation of Oral Antiretroviral Drugs in Mice With Metabolic and Neurologic Complications
Antiretroviral (ART) drugs has previously been associated with lipodystrophic syndrome, metabolic consequences, and neuropsychiatric complications. ART drugs include three main classes of protease inhibitors (PIs), nucleoside analog reverse transcriptase inhibitors (NRTIs), and non-nucleoside reverse transcriptase inhibitors (NNRTIs). Our previous work demonstrated that a high risk of hyperlipidemia was observed in HIV-1-infected patients who received ART drugs in Taiwan. Patients receiving ART drugs containing either Abacavir/Lamivudine (Aba/Lam; NRTI/NRTI), Lamivudine/Zidovudine (Lam/Zido; NRTI/NRTI), or Lopinavir/Ritonavir (Lop/Rit; PI) have the highest risk of hyperlipidemia. The aim of this study was to investigate the effects of Aba/Lam (NRTI/NRTI), Lam/Zido (NRTI/NRTI), and Lop/Rit (PI) on metabolic and neurologic functions in mice. Groups of C57BL/6 mice were administered Aba/Lam, Lam/Zido, or Lop/Rit, orally, once daily for a period of 4 weeks. The mice were then extensively tested for metabolic and neurologic parameters. In addition, the effect of Aba/Lam, Lam/Zido, and Lop/Rit on lipid metabolism was assessed in HepG2 hepatocytes and during the 3T3-L1 preadipocyte differentiation. Administration with Aba/Lam caused cognitive and motor impairments in mice, as well as their metabolic imbalances, including alterations in leptin serum levels. Administration with Lop/Rit also caused cognitive and motor impairments in mice, as well as their metabolic imbalances, including alterations in serum levels of total cholesterol, and HDL-c. Treatment of mice with Aba/Lam and Lop/Rit enhanced the lipid accumulation in the liver, and the decrease in AMP-activated protein kinase (AMPK) phosphorylation and/or its downstream target acetyl-CoA carboxylase (ACC) protein expression. In HepG2 hepatocytes, Aba/Lam, Lam/Zido, and Lop/Rit also enhanced the lipid accumulation and decreased phosphorylated AMPK and ACC proteins. In 3T3-L1 pre-adipocyte differentiation, Aba/Lam and Lop/Rit reduced adipogenesis by decreasing expression of transcription factor CEBPb, implicating the lipodystrophic syndrome. Our results demonstrate that daily oral administration of Aba/Lam and Lop/Rit may produce cognitive, motor, and metabolic impairments in mice, regardless of HIV-1 infection
Atrasentan and renal events in patients with type 2 diabetes and chronic kidney disease (SONAR): a double-blind, randomised, placebo-controlled trial
Background: Short-term treatment for people with type 2 diabetes using a low dose of the selective endothelin A receptor antagonist atrasentan reduces albuminuria without causing significant sodium retention. We report the long-term effects of treatment with atrasentan on major renal outcomes. Methods: We did this double-blind, randomised, placebo-controlled trial at 689 sites in 41 countries. We enrolled adults aged 18–85 years with type 2 diabetes, estimated glomerular filtration rate (eGFR)25–75 mL/min per 1·73 m 2 of body surface area, and a urine albumin-to-creatinine ratio (UACR)of 300–5000 mg/g who had received maximum labelled or tolerated renin–angiotensin system inhibition for at least 4 weeks. Participants were given atrasentan 0·75 mg orally daily during an enrichment period before random group assignment. Those with a UACR decrease of at least 30% with no substantial fluid retention during the enrichment period (responders)were included in the double-blind treatment period. Responders were randomly assigned to receive either atrasentan 0·75 mg orally daily or placebo. All patients and investigators were masked to treatment assignment. The primary endpoint was a composite of doubling of serum creatinine (sustained for ≥30 days)or end-stage kidney disease (eGFR <15 mL/min per 1·73 m 2 sustained for ≥90 days, chronic dialysis for ≥90 days, kidney transplantation, or death from kidney failure)in the intention-to-treat population of all responders. Safety was assessed in all patients who received at least one dose of their assigned study treatment. The study is registered with ClinicalTrials.gov, number NCT01858532. Findings: Between May 17, 2013, and July 13, 2017, 11 087 patients were screened; 5117 entered the enrichment period, and 4711 completed the enrichment period. Of these, 2648 patients were responders and were randomly assigned to the atrasentan group (n=1325)or placebo group (n=1323). Median follow-up was 2·2 years (IQR 1·4–2·9). 79 (6·0%)of 1325 patients in the atrasentan group and 105 (7·9%)of 1323 in the placebo group had a primary composite renal endpoint event (hazard ratio [HR]0·65 [95% CI 0·49–0·88]; p=0·0047). Fluid retention and anaemia adverse events, which have been previously attributed to endothelin receptor antagonists, were more frequent in the atrasentan group than in the placebo group. Hospital admission for heart failure occurred in 47 (3·5%)of 1325 patients in the atrasentan group and 34 (2·6%)of 1323 patients in the placebo group (HR 1·33 [95% CI 0·85–2·07]; p=0·208). 58 (4·4%)patients in the atrasentan group and 52 (3·9%)in the placebo group died (HR 1·09 [95% CI 0·75–1·59]; p=0·65). Interpretation: Atrasentan reduced the risk of renal events in patients with diabetes and chronic kidney disease who were selected to optimise efficacy and safety. These data support a potential role for selective endothelin receptor antagonists in protecting renal function in patients with type 2 diabetes at high risk of developing end-stage kidney disease. Funding: AbbVie
Robust estimation of bacterial cell count from optical density
Optical density (OD) is widely used to estimate the density of cells in liquid culture, but cannot be compared between instruments without a standardized calibration protocol and is challenging to relate to actual cell count. We address this with an interlaboratory study comparing three simple, low-cost, and highly accessible OD calibration protocols across 244 laboratories, applied to eight strains of constitutive GFP-expressing E. coli. Based on our results, we recommend calibrating OD to estimated cell count using serial dilution of silica microspheres, which produces highly precise calibration (95.5% of residuals <1.2-fold), is easily assessed for quality control, also assesses instrument effective linear range, and can be combined with fluorescence calibration to obtain units of Molecules of Equivalent Fluorescein (MEFL) per cell, allowing direct comparison and data fusion with flow cytometry measurements: in our study, fluorescence per cell measurements showed only a 1.07-fold mean difference between plate reader and flow cytometry data
- …