PSMC: Provable and Scalable Algorithms for Motif Conductance Based Graph Clustering

Higher-order graph clustering aims to partition the graph using frequently occurring subgraphs. Motif conductance is one of the most promising higher-order graph clustering models due to its strong interpretability. However, existing motif conductance based graph clustering algorithms are mainly limited by a seminal two-stage reweighting computing framework, needing to enumerate all motif instances to obtain an edge-weighted graph for partitioning. However, such a framework has two-fold vital defects: (1) It can only provide a quadratic bound for the motif with three vertices, and whether there is provable clustering quality for other motifs is still an open question. (2) The enumeration procedure of motif instances incurs prohibitively high costs against large motifs or large dense graphs due to combinatorial explosions. Besides, expensive spectral clustering or local graph diffusion on the edge-weighted graph also makes existing methods unable to handle massive graphs with millions of nodes. To overcome these dilemmas, we propose a Provable and Scalable Motif Conductance algorithm PSMC, which has a fixed and motif-independent approximation ratio for any motif. Specifically, PSMC first defines a new vertex metric Motif Resident based on the given motif, which can be computed locally. Then, it iteratively deletes the vertex with the smallest motif resident value very efficiently using novel dynamic update technologies. Finally, it outputs the locally optimal result during the above iterative process. To further boost efficiency, we propose several effective bounds to estimate the motif resident value of each vertex, which can greatly reduce computational costs. Empirical results show that our proposed algorithms achieve 3.2-32 times speedup and improve the quality by at least 12 times than the baselines

Research of the size effect on shear strength of metal-plate connector joints in China

According to the reliability theory, the size effect has a great impact on the design value on shear strength of metal-plate connector. But little research has been done. So, based on GB/T50329-2002 of China, firstly, determining the size of metal-plate at different conditions, size effect tests were then conducted on metal-plate connectors composed of a type of Chinese metal-plate and 2# SPF dimension lumber from North America. A total of 125 metal-plate connectors are tested at five angles (90°, 60°T, 120°C, 150°C, 30°T), with Five kinds of widths (50mm，85mm，125mm，150mm，180mm) for each angle. Based on the testing data, fitting curve of size effect is presented, and width-effect parameters are estimated with SPSS(Statistic Package for Social Science). Results indicate that the width effect is significant; shear strength increases with the increase of width, and stays stable after a certain width

Acupuncture therapies for post-stroke depression: the evidence mapping of clinical studies

BackgroundAcupuncture-related therapies have been widely used in previous studies, of which the ones for post-stroke depression (PSD) is on the rise. This study aims to map the current clinical research landscape and identifies gaps to provide direction and information for future research.MethodsEight databases were searched on acupuncture-related therapies for PSD from inception until April 2024. The publication profile, study objects, intervention categories, outcome indexes were graphically displayed. The Cochrane Collaboration’s bias risk assessment tool was used to independently assess randomized controlled trials (RCTs) quality, and the methodological quality of the systematic reviews were assessed using the AMSTAR 2 checklist.ResultsA total of 666 clinical studies and 34 systematic reviews/Meta-analyses (SRs/MAs) were included in the evidence map, and the earliest report was found in 1996. The studies were mostly from China, and 89% of the evidence of the studies were of the RCTs. Body acupuncture and electroacupuncture were the most commonly used interventions. Most of the intervention durations were 2-4 weeks, and few patients were followed up. The main outcome was measured by effective rate and the Hamilton Rating Scale for Depression (HAMD). Evidences from clinical studies and SRs/MAs suggest that acupuncture has significant advantages in improving PSD, but the overall quality of studies could be improved.ConclusionsAcupuncture-related therapies have great prospect in relieving the clinical symptoms of PSD, although there are some design and methodological defects in the current studies. In the future, the quality of research needs to be improved for the robustness of clinical evidence

Attribution of global lake systems change to anthropogenic forcing

Lake ecosystems are jeopardized by the impacts of climate change on ice seasonality and water temperatures. Yet historical simulations have not been used to formally attribute changes in lake ice and temperature to anthropogenic drivers. In addition, future projections of these properties are limited to individual lakes or global simulations from single lake models. Here we uncover the human imprint on lakes worldwide using hindcasts and projections from five lake models. Reanalysed trends in lake temperature and ice cover in recent decades are extremely unlikely to be explained by pre-industrial climate variability alone. Ice-cover trends in reanalysis are consistent with lake model simulations under historical conditions, providing attribution of lake changes to anthropogenic climate change. Moreover, lake temperature, ice thickness and duration scale robustly with global mean air temperature across future climate scenarios (+0.9 °C °Cair–1, –0.033 m °Cair–1 and –9.7 d °Cair–1, respectively). These impacts would profoundly alter the functioning of lake ecosystems and the services they provide

A framework for ensemble modelling of climate change impacts on lakes worldwide : the ISIMIP Lake Sector

Empirical evidence demonstrates that lakes and reservoirs are warming across the globe. Consequently, there is an increased need to project future changes in lake thermal structure and resulting changes in lake biogeochemistry in order to plan for the likely impacts. Previous studies of the impacts of climate change on lakes have often relied on a single model forced with limited scenario-driven projections of future climate for a relatively small number of lakes. As a result, our understanding of the effects of climate change on lakes is fragmentary, based on scattered studies using different data sources and modelling protocols, and mainly focused on individual lakes or lake regions. This has precluded identification of the main impacts of climate change on lakes at global and regional scales and has likely contributed to the lack of lake water quality considerations in policy-relevant documents, such as the Assessment Reports of the Intergovernmental Panel on Climate Change (IPCC). Here, we describe a simulation protocol developed by the Lake Sector of the Inter-Sectoral Impact Model Intercomparison Project (ISIMIP) for simulating climate change impacts on lakes using an ensemble of lake models and climate change scenarios for ISIMIP phases 2 and 3. The protocol prescribes lake simulations driven by climate forcing from gridded observations and different Earth system models under various representative greenhouse gas concentration pathways (RCPs), all consistently bias-corrected on a 0.5 degrees x 0.5 degrees global grid. In ISIMIP phase 2, 11 lake models were forced with these data to project the thermal structure of 62 well-studied lakes where data were available for calibration under historical conditions, and using uncalibrated models for 17 500 lakes defined for all global grid cells containing lakes. In ISIMIP phase 3, this approach was expanded to consider more lakes, more models, and more processes. The ISIMIP Lake Sector is the largest international effort to project future water temperature, thermal structure, and ice phenology of lakes at local and global scales and paves the way for future simulations of the impacts of climate change on water quality and biogeochemistry in lakes.Peer reviewe