Efficient Truss Maintenance in Evolving Networks

Truss was proposed to study social network data represented by graphs. A k-truss of a graph is a cohesive subgraph, in which each edge is contained in at least k-2 triangles within the subgraph. While truss has been demonstrated as superior to model the close relationship in social networks and efficient algorithms for finding trusses have been extensively studied, very little attention has been paid to truss maintenance. However, most social networks are evolving networks. It may be infeasible to recompute trusses from scratch from time to time in order to find the up-to-date $k$-trusses in the evolving networks. In this paper, we discuss how to maintain trusses in a graph with dynamic updates. We first discuss a set of properties on maintaining trusses, then propose algorithms on maintaining trusses on edge deletions and insertions, finally, we discuss truss index maintenance. We test the proposed techniques on real datasets. The experiment results show the promise of our work

Unveiling the Siren's Song: Towards Reliable Fact-Conflicting Hallucination Detection

Large Language Models (LLMs), such as ChatGPT/GPT-4, have garnered widespread attention owing to their myriad of practical applications, yet their adoption has been constrained by issues of fact-conflicting hallucinations across web platforms. The assessment of factuality in text, produced by LLMs, remains inadequately explored, extending not only to the judgment of vanilla facts but also encompassing the evaluation of factual errors emerging in complex inferential tasks like multi-hop, and etc. In response, we introduce FactCHD, a fact-conflicting hallucination detection benchmark meticulously designed for LLMs. Functioning as a pivotal tool in evaluating factuality within "Query-Respons" contexts, our benchmark assimilates a large-scale dataset, encapsulating a broad spectrum of factuality patterns, such as vanilla, multi-hops, comparison, and set-operation patterns. A distinctive feature of our benchmark is its incorporation of fact-based chains of evidence, thereby facilitating comprehensive and conducive factual reasoning throughout the assessment process. We evaluate multiple LLMs, demonstrating the effectiveness of the benchmark and current methods fall short of faithfully detecting factual errors. Furthermore, we present TRUTH-TRIANGULATOR that synthesizes reflective considerations by tool-enhanced ChatGPT and LoRA-tuning based on Llama2, aiming to yield more credible detection through the amalgamation of predictive results and evidence. The benchmark dataset and source code will be made available in https://github.com/zjunlp/FactCHD.Comment: Work in progres

Black Garlic Improves Heart Function in Patients With Coronary Heart Disease by Improving Circulating Antioxidant Levels

Background: Black garlic (BG) has many health-promoting properties.Objectives: We aimed to explore the clinical effects of BG on chronic heart failure (CHF) in patients with coronary heart disease (CHD).Design: The main components of BG were measured by gas chromatography–mass spectrometry (GC–MS) and its antioxidant properties were determined by the clearance rate of free radicals. One hundred twenty CHF patients caused by CHD were randomly and evenly assigned into BG group and placebo group (CG). The duration of treatment was 6 months. Cardiac function was measured according to the New York Heart Association (NYHA) functional classification system. The following parameters were measured, including walking distance, BNP precursor N-terminal (Nt-proBNP), left-ventricular ejection fraction (LVEF) value, and the scores of quality of life (QOL). The circulating antioxidant levels were compared between two groups.Results: There are 27 main compounds in BG with strong antioxidant properties. BG treatment improved cardiac function when compared with controls (P < 0.05). The QOL scores and LVEF values were higher in the BG group than in the CG group while the concentration of Nt-proBNP was lower in the BG group than in the CG group (P < 0.05). Circulating antioxidant levels were higher in the BG group than in the CG group. Antioxidant levels had positive relation with QOL and LVEF values, and negative relation with Nt-proBNP values.Conclusion: BG improves the QOL, Nt-proBNP, and LVEF in CHF patient with CHD by increasing antioxidant levels

Blood-coated sensor for high-throughput ptychographic cytometry on a Blu-ray disc

Blu-ray drive is an engineering masterpiece that integrates disc rotation, pickup head translation, and three lasers in a compact and portable format. Here we integrate a blood-coated image sensor with a modified Blu-ray drive for high-throughput cytometric analysis of various bio-specimens. In this device, samples are mounted on the rotating Blu-ray disc and illuminated by the built-in lasers from the pickup head. The resulting coherent diffraction patterns are then recorded by the blood-coated image sensor. The rich spatial features of the blood-cell monolayer help down-modulate the object information for sensor detection, thus forming a high-resolution computational bio-lens with a theoretically unlimited field of view. With the acquired data, we develop a lensless coherent diffraction imaging modality termed rotational ptychography for image reconstruction. We show that our device can resolve the 435 nm linewidth on the resolution target and has a field of view only limited by the size of the Blu-ray disc. To demonstrate its applications, we perform high-throughput urinalysis by locating disease-related calcium oxalate crystals over the entire microscope slide. We also quantify different types of cells on a blood smear with an acquisition speed of ~10,000 cells per second. For in vitro experiment, we monitor live bacterial cultures over the entire Petri dish with single-cell resolution. Using biological cells as a computational lens could enable new intriguing imaging devices for point-of-care diagnostics. Modifying a Blu-ray drive with the blood-coated sensor further allows the spread of high-throughput optical microscopy from well-equipped laboratories to citizen scientists worldwide

Cemental tear: Literature review, proposed classification and recommendations for treatment

Cemental tears are an important condition of relevance to Endodontics but are often overlooked. A cemental tear is the partial or complete detachment of the cementum from the cemento-dentinal junction or along the incremental line within the body of cementum. The limited attention received is most likely due to the limited awareness amongst dental professionals and challenges in accurately diagnosing them, resulting in misdiagnosis and erroneous treatment. The aim of this review is to describe the: (i) epidemiology and predisposing factors; (ii) clinical, radiographic and histological features and (iii) the clinical management and treatment outcomes of cemental tear. The review included 37 articles published in English that comprised eight observational studies and 29 case reports. The prevalence of cemental tears was reported to be lower than 2%; whilst the incidence remains unknown. Internal factors due to the inherent structural weakness of cementum and its interface with the dentine, and external factors that are associated with stress have been proposed as the two mechanisms responsible for the development and propagation of cemental tears. Predisposing factors that have been implicated were tooth type, gender, age, previous root canal treatment, history of dental trauma, occlusal trauma and excessive occlusal force; however, evidence is limited. Common clinical and radiographic manifestations of cemental tears resemble the presentations of primary endodontic diseases, primary periodontal diseases and combined endodontic–periodontal lesions. Clinical management tended to focus on complete removal of the torn fragments and periodontal treatment, often combined with regenerative treatment. In this article, a new classification for cemental tears is developed that consists of classes 0 to 6 and stages A, B, C and D based on the: (i) location and accessibility of the torn cemental fragment; (ii) the pattern and extension of the associated bony defect in relation to the root length and (iii) the number of root surface/s affected by the cemental tear/s and the associated bony defect. Recommendations for treatment strategies are also provided and linked to the classification to aid in streamlining the process of treatment decision making

Modulation of Gut Microbiota by Low Methoxyl Pectin Attenuates Type 1 Diabetes in Non-obese Diabetic Mice

Intestinal homeostasis underpins the development of type 1 diabetes (T1D), and dietary manipulations to enhance intestinal homeostasis have been proposed to prevent T1D. The current study aimed to investigate the efficacy of supplementing a novel specific low-methoxyl pectin (LMP) dietary fiber in preventing T1D development. Female NOD mice were weaned onto control or 5% (wt/wt) LMP supplemented diets for up to 40 weeks of age, overt diabetes incidence and blood glucose were monitored. Then broad-spectrum antibiotics (ABX) treatment per os for 7 days followed by gut microbiota transfer was performed to demonstrate gut microbiota-dependent effects. Next-generation sequencing was used for analyzing the composition of microbiota in caecum. Concentration of short chain fatty acids were determined by GC-MS. The barrier reinforcing tight junction proteins zonula occludens-2 (ZO-2), claudin-1 and NOD like receptor protein 3 (NLRP3) inflammasome activation were determined by Western blot. The proportion of CD25(+)Foxp3(+)CD4(+) regulatory T cell (Foxp3(+) Treg) in the pancreas, pancreatic and mesenteric lymph nodes was analyzed by flow cytometry. We found that LMP supplementation ameliorated T1D development in non-obese diabetic (NOD) mice, as evidenced by decreasing diabetes incidence and fasting glucose levels in LMP fed NOD mice. Further microbiota analysis revealed that LMP supplementation prevented T1D-associated caecal dysbiosis and selectively enriched caecal bacterial species to produce more SCFAs. The LMP-mediated microbial balance further enhanced caecal barrier function and shaped gut-pancreatic immune environment, as characterized by higher expression of tight junction proteins claudin-1, ZO-2 in caecum, increased Foxp3(+) Treg population and decreased NLRP3 inflammasome activation in both caecum and pancreas. The microbiota-dependent beneficial effect of LMP on T1D was further proven by the fact that aberration of caecal microbiota by ABX treatment worsened T1D autoimmunity and could be restored with transfer of feces of LMP-fed NOD mice. These data demonstrate that this novel LMP limits T1D development by inducing caecal homeostasis to shape pancreatic immune environment. This finding opens a realistic option for gut microbiota manipulation and prevention of T1D in humans