Community detection by label propagation with compression of flow

The label propagation algorithm (LPA) has been proved to be a fast and effective method for detecting communities in large complex networks. However, its performance is subject to the non-stable and trivial solutions of the problem. In this paper, we propose a modified label propagation algorithm LPAf to efficiently detect community structures in networks. Instead of the majority voting rule of the basic LPA, LPAf updates the label of a node by considering the compression of a description of random walks on a network. A multi-step greedy agglomerative strategy is employed to enable LPAf to escape the local optimum. Furthermore, an incomplete update condition is also adopted to speed up the convergence. Experimental results on both synthetic and real-world networks confirm the effectiveness of our algorithm

Community Detection in Dynamic Networks via Adaptive Label Propagation

An adaptive label propagation algorithm (ALPA) is proposed to detect and monitor communities in dynamic networks. Unlike the traditional methods by re-computing the whole community decomposition after each modification of the network, ALPA takes into account the information of historical communities and updates its solution according to the network modifications via a local label propagation process, which generally affects only a small portion of the network. This makes it respond to network changes at low computational cost. The effectiveness of ALPA has been tested on both synthetic and real-world networks, which shows that it can successfully identify and track dynamic communities. Moreover, ALPA could detect communities with high quality and accuracy compared to other methods. Therefore, being low-complexity and parameter-free, ALPA is a scalable and promising solution for some real-world applications of community detection in dynamic networks.Comment: 16 pages, 11 figure

The effects of overtaking strategy in the Nagel-Schreckenberg model

Based on the Nagel-Schreckenberg (NS) model with periodic boundary conditions, we proposed the NSOS model by adding the overtaking strategy (OS). In our model, overtaking vehicles are randomly selected with probability $q$ at each time step, and the successful overtaking is determined by their velocities. We observed that (i) traffic jams still occur in the NSOS model; (ii) OS increases the traffic flow in the regime where the densities exceed the maximum flow density. We also studied the phase transition (from free flow phase to jammed phase) of the NSOS model by analyzing the overtaking success rate, order parameter, relaxation time and correlation function, respectively. It was shown that the NSOS model differs from the NS model mainly in the jammed regime, and the influence of OS on the transition density is dominated by the braking probability $p$Comment: 9 pages, 20 figures, to be published in The European Physical Journal B (EPJB

Dependence of ocean wave return levels on water depth and sampling length: a focus on the South Yellow Sea

A deterministic Extreme Value Analysis method is of particular importance in an engineering-oriented context. In this paper, three extreme value analysis (EVA) methods, in which annual maxima, monthly maxima or the Peaks-Over-Threshold are fitted into Generalized Extreme Value distribution (GEV) function or Generalized Pareto distribution (GP) function, are used to estimate return values of significant wave height. Sensitivity of return levels on water depth and sampling length is vigorously investigated, based on a 40-year long and high-resolution wave hindcast for the South Yellow Sea (SYS). A spatially-and-temporally varied POT sampling method combined with GP function produces most conservative and confident estimates of return levels for a large return period, but produces wider confidence level than the other two EVA approaches based on GEV function for short return period. In the SYS, the return level estimates are significantly reduced with a longer sample length. However, we find that the reduction is closely related to the long-term trend in extreme wave heights, rather than due to the sampling effect. From deep to shallow waters, spatial inhomogeneity of return levels increases, which should be considered in the engineering practice

Exploring the gut microbiota’s effect on temporomandibular joint disorder: a two−sample Mendelian randomization analysis

BackgroundTemporomandibular joint disorders (TMD) are highly prevalent among people. Numerous investigations have revealed the impact of gut microbiota in many diseases. However, the causal relationship between Temporomandibular joint disorders and gut microbiota remains unclear.MethodsGenome-Wide Association Studies (GWAS) refer to the identification of sequence variations, namely single nucleotide polymorphisms (SNPs), existing across the entire human genome. GWAS data were collected on gut microbiota and TMD. Then, instrumental variables were screened through F-values and removal of linkage disequilibrium. These SNPs underwent mendelian analysis using five mathematical models. Sensitivity analysis was conducted to further verify the stability of the results. Pathogenic factors of TMD mediate the causal relationship between gut microbiota and TMD were explored through a two-step Mendelian randomization analysis. Finally, reverse mendelian analysis was conducted to account for potential reverse effects.ResultsThe analysis of the data in this article suggests that some gut microbiota, including Coprobacter, Ruminococcus torques group, Catenibacterium, Lachnospiraceae, Turicibacter, Victivallis, MollicutesRF9, Methanobacteriales, Methanobacteriaceae, FamilyXI, Methanobacteria were identified as risk factors, while Peptococcaceae provides protection for TMD.ConclusionThe research reveals the relation of gut microbiota in TMD. These findings provide insights into the underlying mechanisms and suggest potential therapeutic strategy

Two-phase Framework for Automatic Kidney and Kidney Tumor Segmentation

Precise segmentation of kidney and kidney tumor is essential for computer aided diagnosis. Considering the diverse shape, low contrast with surrounding tissues and small tumor volumes, it’s still challenging to segment kidney and kidney tumor accurately. To solve this problem, we proposed a two-phase framework for automatic segmentation of kidney and kidney tumor. In the first phase, the approximate localization of kidney and kidney tumor is predicted by a coarse segmentation network to overcome GPU memory limitation. Taking the coarse prediction from first phase as input, the region of kidney and tumor is cropped and trained in an enhanced two-stage network to achieve a fine-grained segmentation result in the second phase. Besides, our network prediction flows into multiple post-processing steps to remove false positive such as cyst by taking medical prior knowledge into consideration. Data argumentation through registration and ensemble models are used to further enhance performance

Transcriptional patterns, biomarkers and pathways characterizing nasopharyngeal carcinoma of Southern China

<p>Abstract</p> <p>Background</p> <p>The pathogenesis of nasopharyngeal carcinoma (NPC) is a complicated process involving genetic predisposition, Epstein-Bar Virus infection, and genetic alterations. Although some oncogenes and tumor suppressor genes have been previously reported in NPC, a complete understanding of the pathogenesis of NPC in the context of global gene expression, transcriptional pathways and biomarker assessment remains to be elucidated.</p> <p>Methods</p> <p>Total RNA from 32 pathologically-confirmed cases of poorly-differentiated NPC was divided into pools inclusive of four consecutive specimens and each pool (T1 to T8) was co-hybridized with pooled RNA from 24 normal non-cancerous nasopharyngeal tissues (NP) to a human 8K cDNA array platform. The reliability of microarray data was validated for selected genes by semi-quantitative RT-PCR and immunohistochemistry.</p> <p>Results</p> <p>Stringent statistical filtering parameters identified 435 genes to be up-regulated and 257 genes to be down-regulated in NPC compared to NP. Seven up-regulated genes including CYC1, MIF, LAMB3, TUBB2, UBE2C and TRAP1 had been previously proposed as candidate common cancer biomarkers based on a previous extensive comparison among various cancers and normal tissues which did not, however, include NPC or NP. In addition, nine known oncogenes and tumor suppressor genes, MIF, BIRC5, PTTG1, ATM, FOXO1A, TGFBR2, PRKAR1A, KLF5 and PDCD4 were identified through the microarray literature-based annotation search engine MILANO, suggesting these genes may be specifically involved in the promotion of the malignant conversion of nasopharyngeal epithelium. Finally, we found that these differentially expressed genes were involved in apoptosis, MAPK, VEGF and B cell receptor signaling pathways and other functions associated with cell growth, signal transduction and immune system activation.</p> <p>Conclusion</p> <p>This study identified potential candidate biomarkers, oncogenes/tumor suppressor genes involved in several pathways relevant to the oncogenesis of NPC. This information may facilitate the determination of diagnostic and therapeutic targets for NPC as well as provide insights about the molecular pathogenesis of NPC.</p

Mortality from gastrointestinal congenital anomalies at 264 hospitals in 74 low-income, middle-income, and high-income countries: a multicentre, international, prospective cohort study

Summary Background Congenital anomalies are the fifth leading cause of mortality in children younger than 5 years globally. Many gastrointestinal congenital anomalies are fatal without timely access to neonatal surgical care, but few studies have been done on these conditions in low-income and middle-income countries (LMICs). We compared outcomes of the seven most common gastrointestinal congenital anomalies in low-income, middle-income, and high-income countries globally, and identified factors associated with mortality. Methods We did a multicentre, international prospective cohort study of patients younger than 16 years, presenting to hospital for the first time with oesophageal atresia, congenital diaphragmatic hernia, intestinal atresia, gastroschisis, exomphalos, anorectal malformation, and Hirschsprung’s disease. Recruitment was of consecutive patients for a minimum of 1 month between October, 2018, and April, 2019. We collected data on patient demographics, clinical status, interventions, and outcomes using the REDCap platform. Patients were followed up for 30 days after primary intervention, or 30 days after admission if they did not receive an intervention. The primary outcome was all-cause, in-hospital mortality for all conditions combined and each condition individually, stratified by country income status. We did a complete case analysis. Findings We included 3849 patients with 3975 study conditions (560 with oesophageal atresia, 448 with congenital diaphragmatic hernia, 681 with intestinal atresia, 453 with gastroschisis, 325 with exomphalos, 991 with anorectal malformation, and 517 with Hirschsprung’s disease) from 264 hospitals (89 in high-income countries, 166 in middleincome countries, and nine in low-income countries) in 74 countries. Of the 3849 patients, 2231 (58·0%) were male. Median gestational age at birth was 38 weeks (IQR 36–39) and median bodyweight at presentation was 2·8 kg (2·3–3·3). Mortality among all patients was 37 (39·8%) of 93 in low-income countries, 583 (20·4%) of 2860 in middle-income countries, and 50 (5·6%) of 896 in high-income countries (p<0·0001 between all country income groups). Gastroschisis had the greatest difference in mortality between country income strata (nine [90·0%] of ten in lowincome countries, 97 [31·9%] of 304 in middle-income countries, and two [1·4%] of 139 in high-income countries; p≤0·0001 between all country income groups). Factors significantly associated with higher mortality for all patients combined included country income status (low-income vs high-income countries, risk ratio 2·78 [95% CI 1·88–4·11], p<0·0001; middle-income vs high-income countries, 2·11 [1·59–2·79], p<0·0001), sepsis at presentation (1·20 [1·04–1·40], p=0·016), higher American Society of Anesthesiologists (ASA) score at primary intervention (ASA 4–5 vs ASA 1–2, 1·82 [1·40–2·35], p<0·0001; ASA 3 vs ASA 1–2, 1·58, [1·30–1·92], p<0·0001]), surgical safety checklist not used (1·39 [1·02–1·90], p=0·035), and ventilation or parenteral nutrition unavailable when needed (ventilation 1·96, [1·41–2·71], p=0·0001; parenteral nutrition 1·35, [1·05–1·74], p=0·018). Administration of parenteral nutrition (0·61, [0·47–0·79], p=0·0002) and use of a peripherally inserted central catheter (0·65 [0·50–0·86], p=0·0024) or percutaneous central line (0·69 [0·48–1·00], p=0·049) were associated with lower mortality. Interpretation Unacceptable differences in mortality exist for gastrointestinal congenital anomalies between lowincome, middle-income, and high-income countries. Improving access to quality neonatal surgical care in LMICs will be vital to achieve Sustainable Development Goal 3.2 of ending preventable deaths in neonates and children younger than 5 years by 2030

Small tourism business development: a developing country perspective

Bibliography: p. 137-15