Low-Congestion Shortcut and Graph Parameters

Distributed graph algorithms in the standard CONGEST model often exhibit the time-complexity lower bound of Omega~(sqrt{n} + D) rounds for many global problems, where n is the number of nodes and D is the diameter of the input graph. Since such a lower bound is derived from special "hard-core" instances, it does not necessarily apply to specific popular graph classes such as planar graphs. The concept of low-congestion shortcuts is initiated by Ghaffari and Haeupler [SODA2016] for addressing the design of CONGEST algorithms running fast in restricted network topologies. Specifically, given a specific graph class X, an f-round algorithm of constructing shortcuts of quality q for any instance in X results in O~(q + f)-round algorithms of solving several fundamental graph problems such as minimum spanning tree and minimum cut, for X. The main interest on this line is to identify the graph classes allowing the shortcuts which are efficient in the sense of breaking O~(sqrt{n}+D)-round general lower bounds. In this paper, we consider the relationship between the quality of low-congestion shortcuts and three major graph parameters, chordality, diameter, and clique-width. The main contribution of the paper is threefold: (1) We show an O(1)-round algorithm which constructs a low-congestion shortcut with quality O(kD) for any k-chordal graph, and prove that the quality and running time of this construction is nearly optimal up to polylogarithmic factors. (2) We present two algorithms, each of which constructs a low-congestion shortcut with quality O~(n^{1/4}) in O~(n^{1/4}) rounds for graphs of D=3, and that with quality O~(n^{1/3}) in O~(n^{1/3}) rounds for graphs of D=4 respectively. These results obviously deduce two MST algorithms running in O~(n^{1/4}) and O~(n^{1/3}) rounds for D=3 and 4 respectively, which almost close the long-standing complexity gap of the MST construction in small-diameter graphs originally posed by Lotker et al. [Distributed Computing 2006]. (3) We show that bounding clique-width does not help the construction of good shortcuts by presenting a network topology of clique-width six where the construction of MST is as expensive as the general case

The Amelioration of Renal Damage in Skp2-Deficient Mice Canceled by p27 Kip1 Deficiency in Skp2−/− p27−/− Mice

SCF-Skp2 E3 ubiquitin ligase (Skp2 hereafter) targets several cell cycle regulatory proteins for degradation via the ubiquitin-dependent pathway. However, the target-specific physiological functions of Skp2 have not been fully elucidated in kidney diseases. We previously reported an increase in Skp2 in progressive nephropathy and amelioration of unilateral ureteral obstruction (UUO) renal injury associated with renal accumulation of p27 in Skp2−/− mice. However, it remains unclear whether the amelioration of renal injury in Skp2−/− mice is solely caused by p27 accumulation, since Skp2 targets several other proteins. Using Skp2−/−p27−/− mice, we investigated whether Skp2 specifically targets p27 in the progressive nephropathy mediated by UUO. In contrast to the marked suppression of UUO renal injury in Skp2−/− mice, progression of tubular dilatation associated with tubular epithelial cell proliferation and tubulointerstitial fibrosis with increased expression of collagen and α-smooth muscle actin were observed in the obstructed kidneys in Skp2−/−p27−/− mice. No significant increases in other Skp2 target proteins including p57, p130, TOB1, cyclin A and cyclin D1 were noted in the UUO kidney in Skp2−/− mice, while p21, c-Myc, b-Myb and cyclin E were slightly increased. Contrary to the ameliorated UUO renal injure by Skp2-deficiency, the amelioration was canceled by the additional p27-deficiency in Skp2−/−p27−/− mice. These findings suggest a pathogenic role of the reduction in p27 targeted by Skp2 in the progression of nephropathy in UUO mice

Soft corrugated channel with synergistic exclusive discrimination gating for CO₂ recognition in gas mixture

二酸化炭素に対してのみゲートを開いて吸着する フレキシブル多孔性材料を開発. 京都大学プレスリリース. 2023-08-02.Interactive networks for capturing gas with high selectivity. 京都大学プレスリリース. 2023-08-02.Developing artificial porous systems with high molecular recognition performance is critical but very challenging to achieve selective uptake of a particular component from a mixture of many similar species, regardless of the size and affinity of these competing species. A porous platform that integrates multiple recognition mechanisms working cooperatively for highly efficient guest identification is desired. Here, we designed a flexible porous coordination polymer (PCP) and realised a corrugated channel system that cooperatively responds to only target gas molecules by taking advantage of its stereochemical shape, location of binding sites, and structural softness. The binding sites and structural deformation act synergistically, exhibiting exclusive discrimination gating (EDG) effect for selective gate-opening adsorption of CO₂ over nine similar gas molecules, including N₂, CH₄, CO, O₂, H₂, Ar, C₂H₆, and even higher-affinity gases such as C₂H₂ and C₂H4. Combining in-situ crystallographic experiments with theoretical studies, it is clear that this unparalleled ability to decipher the CO₂ molecule is achieved through the coordination of framework dynamics, guest diffusion, and interaction energetics. Furthermore, the gas co-adsorption and breakthrough separation performance render the obtained PCP an efficient adsorbent for CO₂ capture from various gas mixtures

Selective sorption of oxygen and nitrous oxide by an electron donor-incorporated flexible coordination network

Incorporating strong electron donor functionality into flexible coordination networks is intriguing for sorption applications due to a built-in mechanism for electron-withdrawing guests. Here we report a 2D flexible porous coordination network, [Ni₂(4, 4′-bipyridine)(VTTF)₂]n(1) (where H₂VTTF = 2, 2′-[1, 2-bis(4-benzoic acid)-1, 2ethanediylidene]bis-1, 3-benzodithiole), which exhibits large structural deformation from the as-synthesized or open phase (1α) into the closed phase (1β) after guest removal, as demonstrated by X-ray and electron diffraction. Interestingly, upon exposure to electron-withdrawing species, 1β reversibly undergoes guest accommodation transitions; 1α⊃O₂ (90 K) and 1α⊃N₂O (185 K). Moreover, the 1β phase showed exclusive O₂ sorption over other gases (N₂, Ar, and CO) at 120 K. The phase transformations between the 1α and 1β phases under these gases were carefully investigated by in-situ X-ray diffraction, in-situ spectroscopic studies, and DFT calculations, validating that the unusual sorption was attributed to the combination of flexible frameworks and VTTF (electron-donor) that induces strong interactions with electron-withdrawing species

Atlantoaxial Stabilization Using C1 Lateral Mass and C2 Pedicle/Translaminar Screw Fixation by Intraoperative C1- and C2-Direct-Captured Navigation with Preoperative Computed Tomography Images

In C1–C2 posterior fixation, the C1 lateral mass and C2 pedicle/translaminar screw insertion under spine navigation have been used frequently. To avoid the risk of neurovascular damage in atlantoaxial stabilization, we assessed the safety and effectiveness of a preoperative computed tomography (CT) image-based navigation system with intraoperative independent C1 and C2 vertebral registration. It is ideal when a reference frame can be linked directly to the C1 posterior arch for C1-direct-captured navigation, but there is a mechanical challenge. A new spine clamp-tracker system was implemented recently, which allows reliable C1- and C2-direct-captured navigation in nine patients with traumatic C2 fractures. In this way, there was no misalignment of C1–C2 screws. C1 lateral mass screws were used except for one case, and translaminar screws were primarily used as an anchor for C2. The C1 lateral mass screw locations, which are 19 mm laterally from the C1 posterior arch’s center, are taken to be constant. However, there is one unusual circumstance in which using a C1 laminar hook instead of a C1 lateral mass screw appears to be a beneficial substitute. The increase of surgical accuracy for posterior C1–C2 screw fixation without cost constraints is significantly facilitated by intraoperative C1- and C2-direct-captured navigation with preoperative computed CT images

Pediatric differentiated thyroid carcinoma in stage I: risk factor analysis for disease free survival

<p>Abstract</p> <p>Background</p> <p>To examine the outcomes and risk factors in pediatric differentiated thyroid carcinoma (DTC) patients who were defined as TNM stage I because some patients develop disease recurrence but treatment strategy for such stage I pediatric patients is still controversial.</p> <p>Methods</p> <p>We reviewed 57 consecutive TNM stage I patients (15 years or less) with DTC (46 papillary and 11 follicular) who underwent initial treatment at Ito Hospital between 1962 and 2004 (7 males and 50 females; mean age: 13.1 years; mean follow-up: 17.4 years). Clinicopathological results were evaluated in all patients. Multivariate analysis was performed to reveal the risk factors for disease-free survival (DFS) in these 57 patients.</p> <p>Results</p> <p>Extrathyroid extension and clinical lymphadenopathy at diagnosis were found in 7 and 12 patients, respectively. Subtotal/total thyroidectomy was performed in 23 patients, modified neck dissection in 38, and radioactive iodine therapy in 10. Pathological node metastasis was confirmed in 37 patients (64.9%). Fifteen patients (26.3%) exhibited local recurrence and 3 of them also developed metachronous lung metastasis. Ten of these 15 achieved disease-free after further treatments and no patients died of disease. In multivariate analysis, male gender (p = 0.017), advanced tumor (T3, 4a) stage (p = 0.029), and clinical lymphadenopathy (p = 0.006) were risk factors for DFS in stage I pediatric patients.</p> <p>Conclusion</p> <p>Male gender, tumor stage, and lymphadenopathy are risk factors for DFS in stage I pediatric DTC patients. Aggressive treatment (total thyroidectomy, node dissection, and RI therapy) is considered appropriate for patients with risk factors, whereas conservative or stepwise approach may be acceptable for other patients.</p

Mortality and life expectancy of Yokkaichi Asthma patients, Japan: Late effects of air pollution in 1960–70s

<p>Abstract</p> <p>Background</p> <p>The incidence of chronic obstructive pulmonary disease (COPD) and bronchial asthma began increasing in early 1960s in the population of Yokkaichi-city (Mie Prefecture, Japan). The cause of the disease was sulfur oxide air pollution, and it is known as Yokkaichi Asthma. The pollution markedly decreased by the end of 1970s; no new cases have been reported since 1988. This study aimed at examining the late effects of air pollution on the health of Yokkaichi Asthma patients.</p> <p>Methods</p> <p>Mortality rate and life expectancy of patients, registered between 1965 and 1988, were investigated from 1975 through 2000.</p> <p>Results</p> <p>Mortality rates for COPD and asthma in patients from Yokkaichi-city were significantly higher than in the whole population of Mie Prefecture. For all ages (except for males between 80 and 84 years in 1985), the life expectancy of both males and females were significantly reduced in patients from Yokkaichi-city as compared with the whole population of Mie Prefecture. The potential gains in life expectancy excluding the mortality for respiratory diseases including COPD and asthma were larger for all ages in patients from Yokkaichi-city.</p> <p>Conclusion</p> <p>Mortality and life expectancy were adversely affected in patients from Yokkaichi-city, despite the fact that the air pollution problem has been already solved.</p

On the origin and evolution of the asteroid Ryugu: A comprehensive geochemical perspective

Presented here are the observations and interpretations from a comprehensive analysis of 16 representative particles returned from the C-type asteroid Ryugu by the Hayabusa2 mission. On average Ryugu particles consist of 50% phyllosilicate matrix, 41% porosity and 9% minor phases, including organic matter. The abundances of 70 elements from the particles are in close agreement with those of CI chondrites. Bulk Ryugu particles show higher δ18O, Δ17O, and ε54Cr values than CI chondrites. As such, Ryugu sampled the most primitive and least-thermally processed protosolar nebula reservoirs. Such a finding is consistent with multi-scale H-C-N isotopic compositions that are compatible with an origin for Ryugu organic matter within both the protosolar nebula and the interstellar medium. The analytical data obtained here, suggests that complex soluble organic matter formed during aqueous alteration on the Ryugu progenitor planetesimal (several 10’s of km), <2.6 Myr after CAI formation. Subsequently, the Ryugu progenitor planetesimal was fragmented and evolved into the current asteroid Ryugu through sublimation

DOCK2 is involved in the host genetics and biology of severe COVID-19

「コロナ制圧タスクフォース」COVID-19疾患感受性遺伝子DOCK2の重症化機序を解明 --アジア最大のバイオレポジトリーでCOVID-19の治療標的を発見--. 京都大学プレスリリース. 2022-08-10.Identifying the host genetic factors underlying severe COVID-19 is an emerging challenge. Here we conducted a genome-wide association study (GWAS) involving 2, 393 cases of COVID-19 in a cohort of Japanese individuals collected during the initial waves of the pandemic, with 3, 289 unaffected controls. We identified a variant on chromosome 5 at 5q35 (rs60200309-A), close to the dedicator of cytokinesis 2 gene (DOCK2), which was associated with severe COVID-19 in patients less than 65 years of age. This risk allele was prevalent in East Asian individuals but rare in Europeans, highlighting the value of genome-wide association studies in non-European populations. RNA-sequencing analysis of 473 bulk peripheral blood samples identified decreased expression of DOCK2 associated with the risk allele in these younger patients. DOCK2 expression was suppressed in patients with severe cases of COVID-19. Single-cell RNA-sequencing analysis (n = 61 individuals) identified cell-type-specific downregulation of DOCK2 and a COVID-19-specific decreasing effect of the risk allele on DOCK2 expression in non-classical monocytes. Immunohistochemistry of lung specimens from patients with severe COVID-19 pneumonia showed suppressed DOCK2 expression. Moreover, inhibition of DOCK2 function with CPYPP increased the severity of pneumonia in a Syrian hamster model of SARS-CoV-2 infection, characterized by weight loss, lung oedema, enhanced viral loads, impaired macrophage recruitment and dysregulated type I interferon responses. We conclude that DOCK2 has an important role in the host immune response to SARS-CoV-2 infection and the development of severe COVID-19, and could be further explored as a potential biomarker and/or therapeutic target