Implementation of Suffix Trees Using Two Linear Time Algorithms and Their Application to String Matching

A suffix tree is a trie-like data structure representing all suffixe of a string. Such trees have a central role in many algorithms on strings, such as finding the longest repeated substring, finding all squares in a string, approximate string matching, data compression, and DNA sequence assembly. It is quite commonly felt, however, that the linear-time suffix tree algorithms presented in the literature are rather difficult to grasp. I implemented the suffix trees using two linear-time algorithms and tested the application to string matching in the thesis

Microencapsulation of paraffin with poly (urea methacrylate) shell for solar water heater

Previous research has demonstred that microencapsulated phase change materials (MEPCMs) could significantly increase the energy storage density of solar thermal energy storage (TES) systems. Compared with traditional phase change materials (PCMs), MEPCMs have many advantages since they can limit their exposure to the surrounding environment, enlarge the heat transfer area, and maintain the volume as the phase change occurs. In this study, a new MEPCM for solar TES systems is developed by encapsulation of paraffin wax with poly (urea formaldehyde) (PUF). The experimental results revealed that agglomeration of MEPCM particles occurred during the encapsulation process which affected the uniformity of the particle size distribution profile when sodium dodecyl sulfate was used as an emulsifier. The differential scanning calorimetric (DSC) analysis results showed that the melting temperatures were slightly increased by 0.14-0.72 ◦C after encapsulation. A thermogravimetric (TG) test showed that the sample weight decreased while the weight loss starting temperature was slightly increased after encapsulation. Overall, the sample UF-2, fabricated with the binary emulsifiers of Brij 35 and Brij 30 and 5% nucleating agent, resulted in good particle dispersion and shell integrity, higher core material content and encapsulation efficiency, as well as improved thermal stability

Mass Ratio Distribution of Hierarchical Triple Systems from the LAMOST-MRS Survey

Hierarchical triple-star systems consists of three components organised into an inner binary ($M_{1}$,$M_{2}$) and a more distant outer tertiary ($M_{3}$) star. The LAMOST Medium-Resolution Spectroscopic Survey (LAMOST-MRS) has offered a great sample for the study of triple system populations. We used the Peak Amplitude Ratio (PAR) method to obtain the mass ratio ($q_\mathrm{{in}}$, $q_\mathrm{{out}}$) of a triple system from its normalised spectrum. By calculating Cross-Correlation Function (CCF), we determined the correlation between the mass ratio $q_\mathrm{{out}}$ ($M_{3}$/($M_{1}$+$M_{2}$)) and the amplitude ratio ($A_{3}$/($A_{1}$+$A_{2}$)). We derived $q_\mathrm{{in}}$ of $0.5-1.0$ and $q_\mathrm{{out}}$ between 0.2 and 0.8. By fitting a power-law function of the corrected $q_\mathrm{{in}}$ distribution, the $\gamma_\mathrm{{in}}$ are estimated to be $-0.654\pm2.915$, $4.304\pm1.125$ and $11.371\pm1.309$ for A, F and G type stars. The derived $\gamma_\mathrm{{in}}$-values increase as the mass decrease, indicating that less massive stars are more likely to have companion stars with similar masses. By fitting a power-law function of the corrected $q_\mathrm{{out}}$ distribution, the ${\gamma_\mathrm{{out}}}$ are estimated to be $-2.016\pm0.172$, $-1.962\pm0.853$ and $-1.238\pm0.141$ for G, F and A type stars, respectively. The ${\gamma_\mathrm{{out}}}$-values show a trend of growth toward lower primary star masses

Glomerular Endothelial Cells Are the Coordinator in the Development of Diabetic Nephropathy

The prevalence of diabetes is consistently rising worldwide. Diabetic nephropathy is a leading cause of chronic renal failure. The present study aimed to explore the crosstalk among the different cell types inside diabetic glomeruli, including glomerular endothelial cells, mesangial cells, podocytes, and immune cells, by analyzing an online single-cell RNA profile (GSE131882) of patients with diabetic nephropathy. Differentially expressed genes in the glomeruli were processed by gene enrichment and protein-protein interactions analysis. Glomerular endothelial cells, as well as podocytes, play a critical role in diabetic nephropathy. A subgroup of glomerular endothelial cells possesses characteristic angiogenesis genes, indicating that angiogenesis takes place in the progress of diabetic nephropathy. Immune cells such as macrophages, T lymphocytes, B lymphocytes, and plasma cells also contribute to the disease progression. By using iTALK, the present study reports complicated cellular crosstalk inside glomeruli. Dysfunction of glomerular endothelial cells and immature angiogenesis result from the activation of both paracrine and autocrine signals. The present study reinforces the importance of glomerular endothelial cells in the development of diabetic nephropathy. The exploration of the signaling pathways involved in aberrant angiogenesis reported in the present study shed light on potential therapeutic target(s) for diabetic nephropathy

Social behavioral sensing: an exploratory study to assess learning motivation and perceived relatedness of university students using mobile sensing

Learning motivation plays a crucial role in student’s daily study life since it greatly affects academic performance and engagement. Perceived relatedness, based on self-determined theory, is an important predictor of learning motivation. Today, assessment for both of them still relies on subjective evaluations and self-reports, which is time-consuming and onerous. Hence, we propose a novel approach blended with mobile sensing by simultaneously collecting psychological measurements and objective mobile sensing data from N=58 undergraduates to explore new methods of assessing learning motivation and perceived relatedness. We identify a variety of social behavioral patterns from mobile sensing data, and investigate associations between psychological measures and these patterns. Our study helps enlighten what the new forms of assessing learning motivation and perceived relatedness in education could be, and paves the way for personalizing intervention in future research.This research was supported by the National Natural Science Foundation of China (No. 62077027), and the Humanity and Social Science Youth Foundation of Ministry of Education of China (No. 20YJC190034)