Coalition structure generation in cooperative games with compact representations

This paper presents a new way of formalizing the coalition structure generation problem (CSG) so that we can apply constraint optimization techniques to it. Forming effective coalitions is a major research challenge in AI and multi-agent systems. CSG involves partitioning a set of agents into coalitions to maximize social surplus. Traditionally, the input of the CSG problem is a black-box function called a characteristic function, which takes a coalition as input and returns the value of the coalition. As a result, applying constraint optimization techniques to this problem has been infeasible. However, characteristic functions that appear in practice often can be represented concisely by a set of rules, rather than treating the function as a black box. Then we can solve the CSG problem more efficiently by directly applying constraint optimization techniques to this compact representation. We present new formalizations of the CSG problem by utilizing recently developed compact representation schemes for characteristic functions. We first characterize the complexity of CSG under these representation schemes. In this context, the complexity is driven more by the number of rules than by the number of agents. As an initial step toward developing efficient constraint optimization algorithms for solving the CSG problem, we also develop mixed integer programming formulations and show that an off-the-shelf optimization package can perform reasonably well

New Method of Avoiding Underestimation of Caries Incidence and Its Association with Possible Risk Factors in Japanese University Students: A Prospective Cohort Study

The objective of this three-year prospective cohort study was to investigate the association between a new definition of an increase in dental caries and risk factors in Japanese young adults. Data of Okayama University students who volunteered to undergo oral examinations and answer questionnaires in 2015 and 2018 were analyzed. The status of filled teeth and the status of occlusal/proximal surfaces of filled or decayed teeth were recorded. An increase in dental caries was defined as a change in the status of filled teeth and/or an increase in dental caries of occlusal and proximal surfaces. A total of 393 participants (18.2 +/- 0.8 years) were analyzed. First and second molars showed a high prevalence of dental caries. Of the participants, 144 (36.6%) showed an increase in dental caries. In all the participants and in the females, the decayed, missing, and filled teeth (DMFT) score and history of orthodontic treatment at baseline were significantly associated with an increase in dental caries (p = 2) at baseline were significantly associated with an increase in dental caries (p = 0.04). The DMFT score and history of orthodontic treatment at baseline can be risk factors for an increase in dental caries using the new definition in young adults

Capillary Electrophoretic Characterization of Carbon Nanodots Prepared from Glutamic Acid in an Electric Furnace

Carbon nanodots (CNDs) prepared from glutamic acid or glutathione in an electric furnace were characterized by capillary electrophoresis. Two major peaks were detected in the electropherograms by capillary zone electrophoresis, corresponding to anionic and less-charged CNDs. The effective electrophoretic mobility of the anionic CND formed from glutamic acid was almost identical over neutral to weakly alkaline pH range, and the CND would not contain significant amount of amino group. On the other hand, the effective electrophoretic mobility tended to decrease with decreasing pH at weakly acidic pH conditions, suggesting the functional groups of carboxylate moiety on the anionic CNDs. Dodecyl sulfate ion was added in the separation buffer to give anionic charge to the less-charged CND by adsorption. However, the anionic charge induced was little, and the dodecyl sulfate ion was not likely adsorbed on the less-charged CND and the CND would be hydrophilic

Low-mass star formation triggered by early supernova explosions

We study the formation of low-mass and extremely metal-poor stars in the early universe. Our study is motivated by the recent discovery of a low-mass (M < 0.8 Msun) and extremely metal-poor (Z <= 4.5 x 10^{-5} Zsun) star in the Galactic halo by Caffau et al. We propose a model that early supernova (SN) explosions trigger the formation of low-mass stars via shell fragmentation. We first perform one-dimensional hydrodynamic simulations of the evolution of an early SN remnant. We show that the shocked shell undergoes efficient radiative cooling and then becomes gravitationally unstable to fragment and collapse in about ten million years. We then follow the thermal evolution of the collapsing fragments using a one-zone code. Our one-zone calculation treats chemistry and radiative cooling self-consistently in low-metallicity gas. The collapsing gas cloud evolves roughly isothermally, until it cools rapidly by dust continuum emission at the density 10^{13}-10^{14} /cc. The cloud core then becomes thermally and gravitationally unstable and fragments. We argue that early SNe can trigger the formation of low-mass stars in the extremely metal-poor environment as Caffau et al. discovered recently.Comment: [v1] Submitted to ApJ Letters, 11 pages, 3 figures: [v2] matches version published in ApJ (main journal), 8 pages, 6 figures. Parameter regions we investigate (initial ambient gas density surrounding the progenitor star) are widene

Electroneurography in the acute stage of facial palsy as a predictive factor for the development of facial synkinesis sequela

Objective We investigated whether the value of ENoG is a predictive factor for the development of facial synkinesis in patients with facial palsy. Methods The degree of oral-ocular synkinesis was evaluated quantitatively by an asymmetry of the interpalpebral space width during the mouth movement (% eye opening). Twenty healthy volunteers without a history of facial palsy (12 men and 8 women; 25-65 years old; mean age: 42.3 ± 9.7 years) were included in the study to examine the normal range of % eye opening. Fifty-one patients with facial palsy including 38 with Bell palsy and 15 with herpes zoster oticus (28 men and 25 women; 11-86 years old; mean age: 54 ± 19 years) were enrolled to examine the relationship between the ENoG value 10-14 days after the onset of facial palsy, and the % eye opening 12 months later. Receiver operating characteristic (ROC) curve for the ENoG value was then used to decide the optimum cut-off value as a predictor of the development of oral-ocular synkinesis. Results We defined a % eye opening inferior to 85% as an index of the development of oral-ocular synkinesis. There was a significant correlation between the values of ENoG 10-14 days after the onset of facial palsy and those of % eye opening 12 months later (ρ=0.81, p<0.001). The area under the ROC curve for the ENoG value was the predictor for the development of oral-ocular synkinesis at 0.913 (95%CI: 0.831-0.996, p<.001). The optimum cut-off value of ENoG 10-14 days after the onset of facial palsy was 46.5% to predict the development of oral-ocular synkinesis 12 months after the onset of facial palsy (sensitivity 97.1% and specificity 77.5%). Conclusion The value of ENoG 10-14 days after the onset of facial palsy is a predictive factor for the development of facial synkinesis 12 months later. Since facial palsy patients with a ENoG value inferior to 46.5% have a high risk of developing synkinesis, they should receive the facial biofeedback rehabilitation with a mirror as a preventive therapy

Clinicopathological Role of Serum-Derived Hyaluronan-Associated Protein (SHAP)-Hyaluronan Complex in Endometrial Cancer

The role of hyaluronan (HA), serum-derived HA-associated protein (SHAP)-HA complex and hyaluronan synthase (HAS) in endometrial carcinomas was investigated. The relationship of metalloproteinase (MMP) and its inhibitor (TIMP) with HA and the SHAP-HA complex was also examined. The expression of HAS1 was related to the depth of myometrial invasion and lymph-vascular space involvement. The serum levels of HA, SHAP-HA complex, MMP-9, and TIMP-1 were increased in related with the depth of myometrial invasion, histological grade and lymph-vascular space involvement. They were also higher in the HAS1-positive group compared to -negative group. The serum concentrations of HA and SHAP-HA complex had a significant correlation with the MMP-9 and TIMP-1. The patients with elevated SHAP-HA complex had the shorter disease-free survival. The multivariate analysis revealed that the SHAP-HA complex was the independent variable for disease-free survival of endometrial cancer patients. In conclusion, the elevation of serum SHAP-HA complex depended on the HAS1 expression and the SHAP-HA complex is a useful marker to predict disease recurrence in endometrial cancer patients. The SHAP-HA complex may promote the lymph-vascular space involvement and the synthesis and activation of MMP-9 and TIMP-1 in the progression of endometrial cancer

Contribution of histone N-terminal tails to the structure and stability of nucleosomes

AbstractHistones are the protein components of the nucleosome, which forms the basic architecture of eukaryotic chromatin. Histones H2A, H2B, H3, and H4 are composed of two common regions, the “histone fold” and the “histone tail”. Many efforts have been focused on the mechanisms by which the post-translational modifications of histone tails regulate the higher-order chromatin architecture. On the other hand, previous biochemical studies have suggested that histone tails also affect the structure and stability of the nucleosome core particle itself. However, the precise contributions of each histone tail are unclear. In the present study, we determined the crystal structures of four mutant nucleosomes, in which one of the four histones, H2A, H2B, H3, or H4, lacked the N-terminal tail. We found that the deletion of the H2B or H3 N-terminal tail affected histone–DNA interactions and substantially decreased nucleosome stability. These findings provide important information for understanding the complex roles of histone tails in regulating chromatin structure

Grafting of iPS cell-derived tenocytes promotes motor function recovery after Achilles tendon rupture

ヒトのiPS細胞から腱の細胞を作製する --アキレス腱断裂のラットに移植し、機能回復を確認--. 京都大学プレスリリース. 2021-08-31.Repairing tendon injuries with stem cells. 京都大学プレスリリース. 2021-08-31.Tendon self-renewal is a rare occurrence because of the poor vascularization of this tissue; therefore, reconstructive surgery using autologous tendon is often performed in severe injury cases. However, the post-surgery re-injury rate is relatively high, and the collection of autologous tendons leads to muscle weakness, resulting in prolonged rehabilitation. Here, we introduce an induced pluripotent stem cell (iPSC)-based technology to develop a therapeutic option for tendon injury. First, we derived tenocytes from human iPSCs by recapitulating the normal progression of step-wise narrowing fate decisions in vertebrate embryos. We used single-cell RNA sequencing to analyze the developmental trajectory of iPSC-derived tenocytes. We demonstrated that iPSC-tenocyte grafting contributed to motor function recovery after Achilles tendon injury in rats via engraftment and paracrine effects. The biomechanical strength of regenerated tendons was comparable to that of healthy tendons. We suggest that iPSC-tenocytes will provide a therapeutic option for tendon injury

Physiological and Pathological Mitochondrial Clearance Is Related to Pectoralis Major Muscle Pathogenesis in Broilers With Wooden Breast Syndrome

Wooden breast syndrome (WB) constitutes an emerging myopathy in the pectoralis major muscle (PM) of broiler chickens, characterized by myofiber hypertrophy and degeneration along with severe fibrosis. WB pathogenesis has been considered to involve hypoxia induced by rapid growth of the PM. In this study, we focused on mitochondrial morphology and dynamics in the myofibers, as these organelles are sensitive to damage by hypoxia, and examined the effects on WB pathogenesis. Specifically, the PMs of a flock of 35 broilers at 50 days of age were evaluated. First, the severity of disease in each bird was determined by measuring histopathological indices including the fibrotic area (FA) in the muscle and circularity of myofibers (CM). These values were 29.4 ± 9.6% and 0.70 ± 0.042, respectively, showing variety among the flock. Myofiber vacuolization was observed in all birds including numerous small- or large-rimmed vacuoles, with the former consisting of ultrastructurally autophagosome-like vacuoles engulfing degenerated mitochondria. The large-rimmed vacuoles frequently occurred in the PMs with more severe FA and CM, indicating a relationship between altered autophagy/mitophagy and WB severity. Next, the expression levels of hypoxia-adaptive and mitochondrial dynamics-related genes were analyzed, and their correlations with the histopathological indices were examined. The histopathological indices were negatively correlated with the expression of vascular endothelial growth factor A (VEGFA), indicating that less angiogenesis owing to weakened hypoxia-inducible factor signaling induces more severe WB pathology. In addition, the observed negative correlation with mitochondrial dynamics-related genes implied that WB pathology deteriorates concomitant with reduced mitochondrial dynamics. Furthermore, the expression of mitochondrial dynamics-related genes showed strong positive correlation with that of VEGFA and autophagy-/mitophagy-related genes. These results revealed that the PMs of broilers possess the mechanism of physiological clearance of mitochondria damaged by the hypoxia resulting from the continuous mitochondrial dynamics and autophagy/mitophagy accompanying rapid PM growth. In turn, the altered mitochondrial clearance induced by chronic hypoxia and the accumulation of damaged mitochondria likely underly the severe pathological features of WB.ArticleFrontiers in Pharmacology.11:579(2020)journal articl

When does facial synkinesis develop?

The objective of this study is to clarify when facial palsy patients with lower value of Electroneurography (ENoG) should begin the rehabilitation to prevent the development of facial synkinesis. For this purpose, we examined the relationship between the value of ENoG measured 10-14 days after facial palsy onset and the onset day of the development of oral-ocular synkinesis. Sixteen patients with facial palsy including 11 with Bell’s palsy and 5 with Ramsay Hunt syndrome (7 men and 9 women ; 15-73 years old ; mean age, 41.6 years) were enrolled in this study. There was no correlation between ENoG value and the onset day of the development of oral-ocular synkinesis (ρ = .09, p = .73). Oral-ocular synkinesis began to develop in 4.0 ± 0.7 months (mean ± SD ; range : 3.1-5.0 months) after facial palsy onset regardless of ENoG value. In conclusion, ENoG value cannot predict when facial synkinesis develops in patients with facial palsy. We recommend that facial palsy patients with a high risk for the development of synkinesis begin the biofeedback rehabilitation with mirror to prevent the development of facial synkinesis 3 months after facial palsy onset