64 research outputs found

    A Fast Order-Based Approach for Core Maintenance

    Full text link
    Graphs have been widely used in many applications such as social networks, collaboration networks, and biological networks. One important graph analytics is to explore cohesive subgraphs in a large graph. Among several cohesive subgraphs studied, k-core is one that can be computed in linear time for a static graph. Since graphs are evolving in real applications, in this paper, we study core maintenance which is to reduce the computational cost to compute k-cores for a graph when graphs are updated from time to time dynamically. We identify drawbacks of the existing efficient algorithm, which needs a large search space to find the vertices that need to be updated, and has high overhead to maintain the index built, when a graph is updated. We propose a new order-based approach to maintain an order, called k-order, among vertices, while a graph is updated. Our new algorithm can significantly outperform the state-of-the-art algorithm up to 3 orders of magnitude for the 11 large real graphs tested. We report our findings in this paper

    ProlificDreamer: High-Fidelity and Diverse Text-to-3D Generation with Variational Score Distillation

    Full text link
    Score distillation sampling (SDS) has shown great promise in text-to-3D generation by distilling pretrained large-scale text-to-image diffusion models, but suffers from over-saturation, over-smoothing, and low-diversity problems. In this work, we propose to model the 3D parameter as a random variable instead of a constant as in SDS and present variational score distillation (VSD), a principled particle-based variational framework to explain and address the aforementioned issues in text-to-3D generation. We show that SDS is a special case of VSD and leads to poor samples with both small and large CFG weights. In comparison, VSD works well with various CFG weights as ancestral sampling from diffusion models and simultaneously improves the diversity and sample quality with a common CFG weight (i.e., 7.57.5). We further present various improvements in the design space for text-to-3D such as distillation time schedule and density initialization, which are orthogonal to the distillation algorithm yet not well explored. Our overall approach, dubbed ProlificDreamer, can generate high rendering resolution (i.e., 512×512512\times512) and high-fidelity NeRF with rich structure and complex effects (e.g., smoke and drops). Further, initialized from NeRF, meshes fine-tuned by VSD are meticulously detailed and photo-realistic. Project page and codes: https://ml.cs.tsinghua.edu.cn/prolificdreamer/Comment: NeurIPS 2023 (Spotlight

    Domain formation and universally critical dynamics through phase separation in two-component Bose-Einstein condensates

    Full text link
    We explore the defect formation and universally critical dynamics in two-dimensional (2D) two-component Bose-Einstein condensates(BECs) subjected to two types of potential traps: a homogeneous trap and a harmonic trap.We focus on the non-equilibrium universal dynamics of the miscible-immiscible phase transition with both linear and nonlinear quenching types.Although there exists spatial independence of the critical point, we find that the inhomogeneity of trap doesn't affect the phase transition of system and the critical exponents can still be explained by the homogeneous Kibble-Zurek mechanism. By analyzing the Bogoliubov excitations, we establish a power-law relationship between the domain correlation length, the phase transition delay, and the quench time.Furthermore, through real-time simulations of phase transition dynamics, the formation of domain defects and the delay of phase transition in non-equilibrium dynamics are demonstrated, along with the corresponding universal scaling of correlation length and phase transition delay for various quench time and quench coefficients, which align well with our analytical predictions.Our study confirms that the universality class of two-component BECs remains unaffected by dimensionality, while the larger nonlinear coefficients effectively suppress non-adiabatic excitations, offering a novel perspective for addressing adiabatic evolution.Comment: 9 pages, 8 figure

    Ochronotic arthropathy effectively treated with total hip and total knee arthroplasty: a case report

    Get PDF
    Ochronosis is a rare autosomal recessive disorder of tyrosine metabolism characterized by multilevel spinal degeneration and arthritis of large weight-bearing joints, which is referred to as ochronotic arthropathy. In this case report, we describe diagnosis and treatment of ochronotic arthropathy in a patient who underwent total hip arthroplasty (THA) and total knee arthroplasty (TKA). The Harris hip score was 26 preoperatively and 45, 68, 76, 90, 92, and 94 at 1, 3, 6, 9, 11, and 14 months, respectively, postoperatively. The forgotten joint score (FJS) of the hip was 27.8, 52.8, 81.1, 89.0, 90.6, and 92.4 at 1, 3, 6, 9, 11, and 14 months, respectively, postoperatively. TKA was performed 8 months after THA. The Knee Society Score was 36 before TKA and 74, 82, and 90 at 1, 3, and 6 months, respectively, after TKA. The FJS of the knee was 36.6, 63.9, and 84.5 at 1, 3, and 6 months, respectively, after TKA. The patient’s knee range of motion returned to normal, with significant reduction in pain and improved satisfaction levels after TKA. THA and TKA can achieve good clinical outcomes in patients with ochronosis accompanied by severe joint pain

    On-chip topological transport of optical frequency combs in silicon-based valley photonic crystals

    Full text link
    The generation and control of optical frequency combs in integrated photonic systems enables complex, high-controllable, and large-scale devices. In parallel, harnessing topological physics in multipartite systems has allowed them with compelling features such as robustness against fabrication imperfections. Here we experimentally demonstrate on-chip topological transport for optical frequency combs at telecommunication wavelengths, both in classical and nonclassical domains. We access both the quantum frequency combs and dissipative Kerr soliton combs with a micro-resonator. The quantum frequency comb, that is, a coherent superposition of multiple frequency modes, is proven to be a frequency-entangled qudit state. We also show that dissipative Kerr soliton combs are highly coherent and mode-locked due to the collective coherence or self-organization of solitons. Moreover, the valley kink states allow both quantum frequency combs and dissipative Kerr soliton combs with robustness against sharp bends. Our topologically protected optical frequency combs could enable the inherent robustness in integrated complex photonic systems.Comment: 20 pages,12 figure

    The modulation of acute methamphetamine on the neuronal network oscillations in rat hippocampal CA3 area.

    Get PDF
    Gamma frequency oscillations (γ, 30–100 Hz) have been suggested to underlie various cognitive and motor functions. The psychotomimetic drug methamphetamine (MA) enhances brain γ oscillations associated with changes in psychomotor state. Little is known about the cellular mechanisms of MA modulation on γ oscillations. We explored the effects of multiple intracellular kinases on MA modulation of γ induced by kainate in area CA3 of rat ventral hippocampal slices. We found that dopamine receptor type 1 and 2 (DR1 and DR2) antagonists, the serine/threonine kinase PKB/Akt inhibitor and N-methyl-D-aspartate receptor (NMDAR) antagonists prevented the enhancing effect of MA on γ oscillations, whereas none of them affected baseline γ strength. Protein kinase A, phosphoinositide 3-kinase and extracellular signal-related kinases inhibitors had no effect on MA. We propose that the DR1/DR2-Akt-NMDAR pathway plays a critical role for the MA enhancement of γ oscillations. Our study provides an new insight into the mechanisms of acute MA on MA-induced psychosis

    Impeded Nedd4-1-Mediated Ras Degradation Underlies Ras-Driven Tumorigenesis

    Get PDF
    RAS genes are among the most frequently mutated proto-oncogenes in cancer. However, how Ras stability is regulated remains largely unknown. Here, we report a regulatory loop involving the E3 ligase Nedd4-1, Ras, and PTEN. We found that Ras signaling stimulates the expression of Nedd4-1, which in turn acts as an E3 ubiquitin ligase that regulates Ras levels. Importantly, Ras activation, either by oncogenic mutations or by epidermal growth factor (EGF) signaling, prevents Nedd4-1-mediated Ras ubiquitination. This leads to Ras-induced Nedd4-1 overexpression, and subsequent degradation of the tumor suppressor PTEN in both human cancer samples and cancer cells. Our study thus unravels the molecular mechanisms underlying the interplay of Ras, Nedd4-1, and PTEN and suggests a basis for the high prevalence of Ras-activating mutations and EGF hypersignaling in cancer. © 2014 The Authors

    Associations of psychological wellbeing with COVID-19 hospitalization and mortality in adults aged 50 years or older from 25 European countries and Israel

    Get PDF
    BackgroundLower psychological wellbeing is associated with poor outcomes in a variety of diseases and healthy populations. However, no study has investigated whether psychological wellbeing is associated with the outcomes of COVID-19. This study aimed to determine whether individuals with lower psychological wellbeing are more at risk for poor outcomes of COVID-19.MethodsData were from the Survey of Health, Aging, and Retirement in Europe (SHARE) in 2017 and SHARE's two COVID-19 surveys in June–September 2020 and June–August 2021. Psychological wellbeing was measured using the CASP-12 scale in 2017. The associations of the CASP-12 score with COVID-19 hospitalization and mortality were assessed using logistic models adjusted for age, sex, body mass index, smoking, physical activity, household income, education level, and chronic conditions. Sensitivity analyses were performed by imputing missing data or excluding cases whose diagnosis of COVID-19 was solely based on symptoms. A confirmatory analysis was conducted using data from the English Longitudinal Study of Aging (ELSA). Data analysis took place in October 2022.ResultsIn total, 3,886 individuals of 50 years of age or older with COVID-19 were included from 25 European countries and Israel, with 580 hospitalized (14.9%) and 100 deaths (2.6%). Compared with individuals in tertile 3 (highest) of the CASP-12 score, the adjusted odds ratios (ORs) of COVID-19 hospitalization were 1.81 (95% CI, 1.41–2.31) for those in tertile 1 (lowest) and 1.37 (95% CI, 1.07–1.75) for those in tertile 2. As for COVID-19 mortality, the adjusted ORs were 2.05 (95% CI, 1.12–3.77) for tertile 1 and 1.78 (95% CI, 0.98–3.23) for tertile 2, compared with tertile 3. The results were relatively robust to missing data or the exclusion of cases solely based on symptoms. This inverse association of the CASP-12 score with COVID-19 hospitalization risk was also observed in ELSA.ConclusionThis study shows that lower psychological wellbeing is independently associated with increased risks of COVID-19 hospitalization and mortality in European adults aged 50 years or older. Further study is needed to validate these associations in recent and future waves of the COVID-19 pandemic and other populations
    corecore