Search results for: Penny Congcong Wang
Commenced in January 2007
Frequency: Monthly
Edition: International
Paper Count: 1364

Search results for: Penny Congcong Wang

464 The Friendship Network Stability of Preschool Children during One Pedagogical Season

Authors: Yili Wang, Jarmo Kinos, Tuire Palonen, Tarja-Riitta Hurme

Abstract:

This longitudinal study aims to examine how five- and six-year-old children’s peer relationships are formed and fostered during one preschool year in a southwestern Finnish preschool. All 16 kindergarteners participated in the study (at dyad level N=240; i.e., 16 x 15 relationships among the children). The children were divided into four daily groups, based on the table order during the daily routines, and four intervention groups, based on the teachers’ pedagogical plan. During the intervention, one iPad was given to each group in order to stimulate interaction among peers and, thus, enable the children to form new peer relationships. In the data gathering, sociometric nomination techniques were used to investigate the nature (i.e., stability and mutuality) of the peer relationships. The data was collected five times during the year to see what kind of peer relationship changes occurred at the dyad level and the group level, i.e., in establishing and losing friendship ties among the children. Social network analyses were used to analyze the data. The results indicate that the children’s preference for gender segregation was strong compared to age preference and intervention. In all, the number of reciprocal friendship ties and the mutual absence of friendship ties increased towards the end of the year, whereas the number of unilateral friendship ties decreased. This indicates that children’s nominations narrow down; thus, the group structure becomes more crystalized. Instead of extending their friendship networks, children seek stable and mutual relationships with their peers in their middle childhood years. The intervention only had a slightly negative influence on children’s peer relationships.

Keywords: intervention study, peer relationship, preschool education, social network analysis, sociometric ratings

Procedia PDF Downloads 273
463 Performance Analysis of New Types of Reference Targets Based on Spaceborne and Airborne SAR Data

Authors: Y. S. Zhou, C. R. Li, L. L. Tang, C. X. Gao, D. J. Wang, Y. Y. Guo

Abstract:

Triangular trihedral corner reflector (CR) has been widely used as point target for synthetic aperture radar (SAR) calibration and image quality assessment. The additional “tip” of the triangular plate does not contribute to the reflector’s theoretical RCS and if it interacts with a perfectly reflecting ground plane, it will yield an increase of RCS at the radar bore-sight and decrease the accuracy of SAR calibration and image quality assessment. Regarding this problem, two types of CRs were manufactured. One was the hexagonal trihedral CR. It is a self-illuminating CR with relatively small plate edge length, while large edge length usually introduces unexpected edge diffraction error. The other was the triangular trihedral CR with extended bottom plate which considers the effect of ‘tip’ into the total RCS. In order to assess the performance of the two types of new CRs, flight campaign over the National Calibration and Validation Site for High Resolution Remote Sensors was carried out. Six hexagonal trihedral CRs and two bottom-extended trihedral CRs, as well as several traditional triangular trihedral CRs, were deployed. KOMPSAT-5 X-band SAR image was acquired for the performance analysis of the hexagonal trihedral CRs. C-band airborne SAR images were acquired for the performance analysis of the bottom-extended trihedral CRs. The analysis results showed that the impulse response function of both the hexagonal trihedral CRs and bottom-extended trihedral CRs were much closer to the ideal sinc-function than the traditional triangular trihedral CRs. The flight campaign results validated the advantages of new types of CRs and they might be useful in the future SAR calibration mission.

Keywords: synthetic aperture radar, calibration, corner reflector, KOMPSAT-5

Procedia PDF Downloads 272
462 Intensity-Enhanced Super-Resolution Amplitude Apodization Effect on the Non-Spherical Near-Field Particle-Lenses

Authors: Liyang Yue, Bing Yan, James N. Monks, Rakesh Dhama, Zengbo Wang, Oleg V. Minin, Igor V. Minin

Abstract:

A particle can function as a refractive lens to focus a plane wave, generating a narrow, high intensive, weak-diverging beam within a sub-wavelength volume, known as the ‘photonic jet’. Refractive index contrast (particle to background media) and scaling effect of the dielectric particle (relative-to-wavelength size) play key roles in photonic jet formation, rather than the shape of particle-lens. Waist (full width of half maximum, FWHM) of a photonic jet could be beyond the diffraction limit and smaller than the Airy disk, which defines the minimum distance between two objects to be imaged as two instead of one. Many important applications for imaging and sensing have been afforded based upon the super-resolution characteristic of the photonic jet. It is known that apodization method, in the form of an amplitude pupil-mask centrally situated on a particle-lens, can further reduce the waist of a photonic nanojet, however, usually lower its intensity at the focus due to blocking of the incident light. In this paper, the anomalously intensity-enhanced apodization effect was discovered in the near-field via numerical simulation. It was also experimentally verified by a scale model using a copper-masked Teflon cuboid solid immersion lens (SIL) with 22 mm side length under radiation of a plane wave with 8 mm wavelength. Peak intensity enhancement and the lateral resolution of the produced photonic jet increased by about 36.0 % and 36.4 % in this approach, respectively. This phenomenon may possess the scale effect and would be valid in multiple frequency bands.

Keywords: apodization, particle-lens, scattering, near-field optics

Procedia PDF Downloads 191
461 A Tribe, a County, and a Casino: Socioeconomic Disparities between the Mohegan Tribe and New London County through Two Decades

Authors: Michaela Wang

Abstract:

Since British established colonial settlements across the East Coast, Native Americans have suffered stark socio economic disparities in comparison to their neighboring communities. This paper employs the 1990, 2000, and 2010 United States Decennial Census to assess whether and to what extent the casino economy helped to close this socioeconomic gap between the Mohegan tribe and its surrounding community. These three Decennial Censuses cover two decades, from six years prior to the erection of Mohegan Sun casino to 14 years afterwards, including the Great Recession 2007-2009. Income, employment, education and housing parameters are selected as socio economic indicators. The profitable advent of the Mohegan Sun in 1996 dramatically improved the socio economic status of the Mohegan Tribe between 1990 and 2000. In fact, for most of these indicators––poverty, median household income, employment, home ownership, and car ownership––disparities shifted; tribal socioeconomic parameters improved from well below the level of New London County in 1990, to the same level or above the county rates in 2000. However, economic downturn in 2007-2009 Great Recession impacted Mohegan people remarkably. By 2010, disparities for household income, employment, home ownership, and car ownership returned. The casino bridged socio economic inequalities, but at the face of economic crises, the mono-product economy grew vulnerable.

Keywords: socio economic, indigenous, native American, disparity

Procedia PDF Downloads 112
460 Incorporating Lexical-Semantic Knowledge into Convolutional Neural Network Framework for Pediatric Disease Diagnosis

Authors: Xiaocong Liu, Huazhen Wang, Ting He, Xiaozheng Li, Weihan Zhang, Jian Chen

Abstract:

The utilization of electronic medical record (EMR) data to establish the disease diagnosis model has become an important research content of biomedical informatics. Deep learning can automatically extract features from the massive data, which brings about breakthroughs in the study of EMR data. The challenge is that deep learning lacks semantic knowledge, which leads to impracticability in medical science. This research proposes a method of incorporating lexical-semantic knowledge from abundant entities into a convolutional neural network (CNN) framework for pediatric disease diagnosis. Firstly, medical terms are vectorized into Lexical Semantic Vectors (LSV), which are concatenated with the embedded word vectors of word2vec to enrich the feature representation. Secondly, the semantic distribution of medical terms serves as Semantic Decision Guide (SDG) for the optimization of deep learning models. The study evaluate the performance of LSV-SDG-CNN model on four kinds of Chinese EMR datasets. Additionally, CNN, LSV-CNN, and SDG-CNN are designed as baseline models for comparison. The experimental results show that LSV-SDG-CNN model outperforms baseline models on four kinds of Chinese EMR datasets. The best configuration of the model yielded an F1 score of 86.20%. The results clearly demonstrate that CNN has been effectively guided and optimized by lexical-semantic knowledge, and LSV-SDG-CNN model improves the disease classification accuracy with a clear margin.

Keywords: convolutional neural network, electronic medical record, feature representation, lexical semantics, semantic decision

Procedia PDF Downloads 125
459 Effects of Lung Protection Ventilation Strategies on Postoperative Pulmonary Complications After Noncardiac Surgery: A Network Meta-Analysis of Randomized Controlled Trials

Authors: Ran An, Dang Wang

Abstract:

Background: Mechanical ventilation has been confirmed to increase the incidence of postoperative pulmonary complications (PPCs), and several studies have shown that low tidal volumes combined with positive end-expiratory pressure (PEEP) and recruitment manoeuvres (RM) reduce the incidence of PPCs. However, the optimal lung-protective ventilatory strategy remains unclear. Methods: Multiple databases were searched for randomized controlled trials (RCTs) published prior to October 2023. The association between individual PEEP (iPEEP) or other forms of lung-protective ventilation and the incidence of PPCs was evaluated by Bayesian network meta-analysis. Results: We included 58 studies (11610 patients) in this meta-analysis. The network meta-analysis showed that low ventilation (LVt) combined with iPEEP and RM was associated with significantly lower incidences of PPCs [HVt: OR=0.38 95CrI (0.19, 0.75), LVt: OR=0.33, 95% CrI (0.12, 0.82)], postoperative atelectasis, and pneumonia than was HVt or LVt. In abdominal surgery, LVT combined with iPEEP or medium-to-high PEEP and RM were associated with significantly lower incidences of PPCs, postoperative atelectasis, and pneumonia. LVt combined with iPEEP and RM was ranked the highest, which was based on SUCRA scores. Conclusion: LVt combined with iPEEP and RM decreased the incidences of PPCs, postoperative atelectasis, and pneumonia in noncardiac surgery patients. iPEEP-guided ventilation was the optimal lung protection ventilation strategy. The quality of evidence was moderate.

Keywords: protection ventilation strategies, postoperative pulmonary complications, network meta-analysis, noncardiac surgery

Procedia PDF Downloads 35
458 Low Impact Development Strategies Applied in the Water System Planning in the Coastal Eco-Green Campus

Authors: Ying Li, Zaisheng Hong, Weihong Wang

Abstract:

With the rapid enlargement of the size of Chinese universities, newly built campuses are springing up everywhere in recent years. It is urged to build eco-green campus because the role of higher education institutions in the transition to a more sustainable society has been highlighted for almost three decades. On condition that a new campus is usually built on an undeveloped site, where the basic infrastructure is not completed, finding proper strategies in planning and design of the campus becomes a primary concern. Low Impact Development (LID) options have been proposed as an alternative approach to make better use of rainwater in planning and design of an undeveloped site. On the basis of analyzing the natural circumstance, geographic condition, and other relative information, four main LID approaches are coordinated in this study of Hebei Union University, which are ‘Storage’, ‘Retaining’, ‘Infiltration’ and ‘Purification’. ‘Storage’ refers to a big central lake in the campus for rainwater harvesting. ‘Retaining’ means rainwater gardens scattered in the campus, also being known as bioretention areas which mimic the naturally created pools of water, to decrease surface flow runoff. ‘Infiltration’ is designed of grassed swales, which also play a part of floodway channel. ‘Purification’ is known as either natural or artificial wetland to reduce pollutants such as nitrogen and phosphorous in the waterbody. With above mentioned measures dealing with the synthetic use of rainwater in the acid & alkali area in the coastal district, an eco-green campus construction and an ecological sustainability will be realized, which will give us more enlightenment and reference.

Keywords: newly built campus, low impact development, planning design, rainwater reuse

Procedia PDF Downloads 248
457 Distributing Complementary Food Supplement - Yingyangbao Reducing the Anemia in Young Children in a County of Sichuan Province after Wenchuan Earthquake

Authors: Lijuan Wang, Junsheng Huo, Jing Sun, Wenxian Li, Jian Huang, Lin Ling, Yiping Zhou, Chengyu Huang, Jifang Hu

Abstract:

Backgrounds and Objective: This study aimed to evaluate the impact of highly nutrient-dense complementary food supplement-Yingyangbao, at the time of 3 months after Wenchuan earthquake, on the anemia of young children in a county in Sichuan province. Methods: The young children aged 6-23 months in the county were fed one sachet Yingyangbao per day. Yingyangbao were distributed for 15 months for free. The children entering 6 months age would be included. The length, weight and hemoglobin of the children aged 6-29 months were assessed at baseline (n=257) and Yingyangbao intervention for 6 (n=218) and 15 months (n=253) by cluster sampling. Growth status has not been described in the paper. The analysis was conducted based on 6-11, 12-17, 18-23 and 24-29 months. Results: It showed that the hemoglobin concentration in each group among the 4 groups increased by 4.9, 6.4, 8.0, 9.5 g/L after 6 months and 12.7, 11.4, 16.7, 15.7 g/L after 15 months compared to the baseline, respectively. The total anemia prevalence in each group was significantly lower after 6 and 15 months than the baseline (P<0.001), except the 6-11 months group after 6 months because of fewer Yingyangbao consumption. Total moderate anemia rate decreased from 18.3% to 5.5% after 6 months, and kept decreasing to 0.8% after another 9 months. The hemoglobin concentration was significantly correlated with the amount of Yingyangbao consumption(P<0.001) The anemia rate was significantly different based on the Yingyangbao compliance (P<0.001). Conclusion: It was concluded that Yingyangbao which contains quality protein, vitamins and micronutrients intervened 15 months could be effective for the improvement of anemia of young children. The study provides the support that the application of the complementary food supplements to reduce the anemia of young children in the emergency of natural disaster.

Keywords: young children, anemia, nutrition intervention, complementary food supplements, Yingyangbao

Procedia PDF Downloads 526
456 The Role of Bone Marrow Fatty Acids in the Early Stage of Post-Menopausal Osteoporosis

Authors: Sizhu Wang, Cuisong Tang, Lin Zhang, Guangyu Tang

Abstract:

Objective: We aimed to detect the composition of bone marrow fatty acids early after ovariectomized (OVX) surgery and explore the potential mechanism. Methods: Thirty-two female Sprague-Dawley (SD) rats (12 weeks) were randomly divided into OVX group and Sham group (N=16/group), and received ovariectomy or sham surgery respectively. After 3 and 28 days, eight rats in each group were sacrificed to detect the composition of bone marrow fatty acids by gas chromatography–mass spectrometry (GC–MS) and evaluate the trabecular bone microarchitecture by micro-CT. Significant different fatty acids in the early stage of post-menopausal osteoporosis were selected by OPLS-DA and t test. Then selected fatty acids were further studied in the process of osteogenic differentiation through RT-PCR and Alizarin Red S staining. Results: An apparent sample clustering and group separation were observed between OVX group and sham group three days after surgery, which suggested the role of bone marrow fatty acids in the early stage of postmenopausal osteoporosis. Specifically, myristate, palmitoleate and arachidonate were found to play an important role in classification between OVX group and sham group. We further investigated the effect of palmitoleate and arachidonate on osteogenic differentiation and found that palmitoleate promoted the osteogenic differentiation of MC3T3-E1 cells while arachidonate inhibited this process. Conclusion: Profound bone marrow fatty acids changes have taken place in the early stage of post-menopausal osteoporosis. Bone marrow fatty acids may begin to affect osteogenic differentiation shortly after deficiency of estrogen.

Keywords: bone marrow fatty acids, GC-MS, osteoblast, osteoporosis, post-menopausal

Procedia PDF Downloads 106
455 Analyzing Music Theory in Different Countries: Compare with Greece and China

Authors: Baoshan Wang

Abstract:

The present study investigates how music theory has developed across different countries due to their diverse histories, religions, and cultural differences. It is unknown how these various factors may contribute to differences in music theory across countries. Therefore, we examine the differences between China and Greece, which have developed unique music theories over time. Specifically, our analysis looks at musical notation and scales. For example, Tonal music originates from Greece, which harbors quite complex notation and scaling. There exist seven notes in each scale within seven modes of scales. Each mode of the diatonic scale has a unique temperament, two of which are most commonly used in modern music. In contrast, we find that Chinese music has only five notes in its scales. Interestingly, a unique feature of Chinese music theory is that there is no half-step, resulting in a highly divergent and culture-specific sound. Fascinatingly, these differences may arise from the contrasting ways that Western and Eastern musicians perceive music. While Western musicians tend to believe in music “without borders,” Eastern musicians generally embrace differing perspectives. Yet, the vast majority of colleges or music conservatories teach the borderless theory of Western music, which renders the music educational system incomplete. This is critically important because learning music is not simply a profession for musicians. Rather, it is an intermediary to facilitate understanding and appreciation for different countries’ cultures and religions. Education is undoubtedly the optimal mode to promote different countries’ music theory so people across the world can learn more about music and, in turn, each other. Even though Western music theory is predominantly taught, it is crucial we also pursue an understanding of other countries’ music because their unique aspects contribute to the systematic completeness of Music Theory in its entirety.

Keywords: culture, development, music theory, music history, religion, western music

Procedia PDF Downloads 94
454 The Role of Long-Chain Ionic Surfactants on Extending Drug Delivery from Contact Lenses

Authors: Cesar Torres, Robert Briber, Nam Sun Wang

Abstract:

Eye drops are the most commonly used treatment for short-term and long-term ophthalmic diseases. However, eye drops could deliver only about 5% of the functional ingredients contained in a burst dosage. To address the limitations of eye drops, the use of therapeutic contact lenses has been introduced. Drug-loaded contact lenses provide drugs a longer residence time in the tear film and hence, decrease the potential risk of side effects. Nevertheless, a major limitation of contact lenses as drug delivery devices is that most of the drug absorbed is released within the first few hours. This fact limits their use for extended release. The present study demonstrates the application of long-alkyl chain ionic surfactants on extending drug release kinetics from commercially available silicone hydrogel contact lenses. In vitro release experiments were carried by immersing drug-containing contact lenses in phosphate buffer saline at physiological pH. The drug concentration as a function of time was monitored using ultraviolet-visible spectroscopy. The results of the study demonstrate that release kinetics is dependent on the ionic surfactant weight percent in the contact lenses, and on the length of the hydrophobic alkyl chain of the ionic surfactants. The use of ionic surfactants in contact lenses can extend the delivery of drugs from a few hours to a few weeks, depending on the physicochemical properties of the drugs. Contact lenses embedded with ionic surfactants could be potential biomaterials to be used for extended drug delivery and in the treatment of ophthalmic diseases. However, ocular irritation and toxicity studies would be needed to evaluate the safety of the approach.

Keywords: contact lenses, drug delivery, controlled release, ionic surfactant

Procedia PDF Downloads 143
453 Entrepreneurship Education and Student Entrepreneurial Intention: A Comprehensive Review, Synthesis of Empirical Findings, and Strategic Insights for Future Research Advancements

Authors: Abdul Waris Jalili, Yanqing Wang, Som Suor

Abstract:

This research paper explores the relationship between entrepreneurship education and students' entrepreneurial intentions. It aims to determine if entrepreneurship education reliably predicts students' intention to become entrepreneurs and how and when this relationship occurs. This study aims to investigate the predictive relationship between entrepreneurship education and student entrepreneurial intentions. The goal is to understand the factors that influence this relationship and to identify any mediating or moderating factors. A thorough and systematic search and review of empirical articles published between 2013 and 2023 were conducted. Three databases, Google Scholar, Science Direct, and PubMed, were explored to gather relevant studies. Criteria such as reporting empirical results, publication in English, and addressing the research questions were used to select 35 papers for analysis. The collective findings of the reviewed studies suggest a generally positive relationship between entrepreneurship education and student entrepreneurial intentions. However, recent findings indicate that this relationship may be more complex than previously thought. Mediators and moderators have been identified, highlighting instances where entrepreneurship education indirectly influences student entrepreneurial intentions. The review also emphasizes the need for more robust research designs to establish causality in this field. This research adds to the existing literature by providing a comprehensive review of the relationship between entrepreneurship education and student entrepreneurial intentions. It highlights the complexity of this relationship and the importance of considering mediators and moderators. The study also calls for future research to explore different facets of entrepreneurship education independently and examine complex relationships more comprehensively.

Keywords: entrepreneurship, entrepreneurship education, entrepreneurial intention, entrepreneurial self-efficacy

Procedia PDF Downloads 66
452 CAP-Glycine Protein Governs Growth, Differentiation, and the Pathogenicity of Global Meningoencephalitis Fungi

Authors: Kyung-Tae Lee, Li Li Wang, Kwang-Woo Jung, Yong-Sun Bahn

Abstract:

Microtubules are involved in mechanical support, cytoplasmic organization as well as in a number of cellular processes by interacting with diverse microtubule-associated proteins (MAPs), such as plus-end tracking proteins, motor proteins, and tubulin-folding cofactors. A common feature of these proteins is the presence of a cytoskeleton-associated protein-glycine-rich (CAP-Gly) domain, which is evolutionarily conserved and generally considered to bind to α-tubulin to regulate functions of microtubules. However, there has been a dearth of research on CAP-Gly proteins in fungal pathogens, including Cryptococcus neoformans, which causes fatal meningoencephalitis globally. In this study, we identified five CAP-Gly proteins encoding genes in C. neoformans. Among these, Cgp1, encoded by CNAG_06352, has a unique domain structure that has not been reported before in other eukaryotes. Supporting the role of Cpg1 in microtubule-related functions, we demonstrate that deletion or overexpression of CGP1 alters cellular susceptibility to thiabendazole, a microtubule destabilizer, and Cgp1 is co-localized with cytoplasmic microtubules. Related to the cellular functions of microtubules, Cgp1 also governs maintenance of membrane stability and genotoxic stress responses. Furthermore, we demonstrate that Cgp1 uniquely regulates sexual differentiation of C. neoformans with distinct roles in the early and late stage of mating. Our domain analysis reveals that the CAP-Gly domain plays major roles in all the functions of Cgp1. Finally, the cgp1Δ mutant is attenuated in virulence. In conclusion, this novel CAP-Gly protein, Cgp1, has pleotropic roles in regulating growth, stress responses, differentiation and pathogenicity of C. neoformans.

Keywords: human fungal pathogen, CAP-Glycine protein, microtubule, meningoencephalitis

Procedia PDF Downloads 315
451 A Socio-political Analysis of Mindfulness Practice in Hong Kong

Authors: Pinqiao Wang

Abstract:

Mindfulness, derived from Buddhism, has been developed to improve individuals' well-being, first in the West and then gaining growing popularity in Asia. Numerous research studies have proven the effectiveness of mindfulness among clinical groups and the public all over the world. However, as enthusiasm surges, reflections on mindfulness and its commodification and instrumentalization arise. Hong Kong was seen as the model of a free market by neoliberal economists. The relationships between its socioeconomic neoliberalism, Western-inspired democracy aspiration, and political harmonization with China Mainland have been fraught with tensions, which have been further exacerbated by socio-political changes since the 2010s. Under such circumstances, mental health problems have come into the spotlight in Hong Kong recently. Mindfulness has gained growing popularity in Hong Kong, with its influence reaching from primary schools to corporate settings. A more comprehensive socio-political analysis of mindfulness within the Hong Kong context warrants further exploration. Drawing on interview responses from mindfulness practitioners, we examine the connections between the ideologies underlying mindfulness and contemporary capitalist society. On the one hand, mindfulness focuses on the present moment and self-improvement, representing neoliberal capitalist spirituality and reinforcing existing power relations. On the other hand, mindfulness fosters the acceptance of difference, which is argued to demonstrate the potential for advancing democracy at both the individual and community levels. Academically, this research provides empirical evidence to advance the current discussions and debates surrounding the socio-political potential of mindfulness. Practically, it serves as a reflection on mindfulness practices to optimize their impact on individuals and society.

Keywords: neoliberal subjectivity, qualitative analysis, social construction, technologies of the self, therapeutic culture

Procedia PDF Downloads 61
450 Quantitative Proteome Analysis and Bioactivity Testing of New Zealand Honeybee Venom

Authors: Maryam Ghamsari, Mitchell Nye-Wood, Kelvin Wang, Angela Juhasz, Michelle Colgrave, Don Otter, Jun Lu, Nazimah Hamid, Thao T. Le

Abstract:

Bee venom, a complex mixture of peptides, proteins, enzymes, and other bioactive compounds, has been widely studied for its therapeutic application. This study investigated the proteins present in New Zealand (NZ) honeybee venom (BV) using bottom-up proteomics. Two sample digestion techniques, in-solution digestion and filter-aided sample preparation (FASP), were employed to obtain the optimal method for protein digestion. Sequential Window Acquisition of All Theoretical Mass Spectra (SWATH–MS) analysis was conducted to quantify the protein compositions of NZ BV and investigate variations in collection years. Our results revealed high protein content (158.12 µg/mL), with the FASP method yielding a larger number of identified proteins (125) than in-solution digestion (95). SWATH–MS indicated melittin and phospholipase A2 as the most abundant proteins. Significant variations in protein compositions across samples from different years (2018, 2019, 2021) were observed, with implications for venom's bioactivity. In vitro testing demonstrated immunomodulatory and antioxidant activities, with a viable range for cell growth established at 1.5-5 µg/mL. The study underscores the value of proteomic tools in characterizing bioactive compounds in bee venom, paving the way for deeper exploration into their therapeutic potentials. Further research is needed to fractionate the venom and elucidate the mechanisms of action for the identified bioactive components.

Keywords: honeybee venom, proteomics, bioactivity, fractionation, swath-ms, melittin, phospholipase a2, new zealand, immunomodulatory, antioxidant

Procedia PDF Downloads 39
449 Astragaioside IV Inhibits Type2 Allergic Contact Dermatitis in Mice and the Mechanism Through TLRs-NF-kB Pathway

Authors: Xiao Wei, Dandan Sheng, Xiaoyan Jiang, Lili Gui, Huizhu Wang, Xi Yu, Hailiang Liu, Min Hong

Abstract:

Objective: Mice Type2 allergic contact dermatitis was utilized in this study to explore the effect of AS-IV on Type 2 allergic inflammatory. Methods: The mice were topically sensitized on the shaved abdomens with 1.5% FITC solution on abdominal skin in the day 1 and day 2 and elicited on the right ear with 0.5% FITC solution at day 6. Mice were treated with either AS-IV or normal saline from day 1 to day 5 (induction phase). Auricle swelling was measured 24 h after the elicitation. Ear pathohistological examination was carried out by HE staining. IL-4\IL-13, and IL-9 levels of ear tissue were detected by ELISA. Mice were treated with AS-IV at the initial stage of induction phase, ear tissue was taked at day 3.TSLP level of ear tissue was detected by ELISA and TSLPmRNA\NF-kBmRNA\TLRs(TLR2\TLR3\TLR8\TLR9)mRNA were detected by PCR. Results: AS-IV induction phase evidently inhibited the auricle inflam-mation of the models; pathohistological results indicated that AS-IV induction phase alleviated local edema and angiectasis of mice models and reduced lymphocytic infiltration. AS-IV induction phase markedly decreased IL-4\IL-13, and IL-9 levels in ear tissue. Moreover, at the initial stage of induction pha-se, AS-IV significantly reduced TSLP\TSLPmRNA\NF-kBmRNA\TLR2mRNA\TLR8 mRNA levels in ear tissue. Conclusion: Administration with AS-IV in induction phase could inhibit Type 2 allergic contact dermatitis in mice significantly, and the mechanism may be related with regulating TSLP through TLRs-NF-kB pathway.

Keywords: Astragaioside IV, allergic contact dermatitis, TSLP, interleukin-4, interleukin-13, interleukin-9

Procedia PDF Downloads 431
448 Study of Ladle Furnace Slag as Mineral Filler in Asphalt Concrete with Electric Arc Furnace Slag

Authors: W. J. Wang, D. F. Lin, L. Y. Chen, K. Y. Liu

Abstract:

In this study, the ladle furnace slag was used as a mineral filler in asphalt concrete with electric arc furnace slag (EAF asphalt concrete) to investigate the effect on the engineering and thermal properties of asphalt cement mastics and EAF asphalt concrete, the lime was used as a comparison for mineral filler, and the usage percentage of mineral filler was set at 2%, 4%, 6%, and 8%. First of all, the engineering properties of the ladle furnace slag and lime were compared, and then the mineral filler was mixed with bitumen to form the asphalt cement mastics in order to analyze the influence of the ladle furnace slag on the properties of asphalt cement mastics, and lastly, the mineral filler was used in the EAF asphalt concrete to analyze its feasibility of using ladle furnace slag as a mineral filler. The study result shows that the ladle furnace slag and the lime have no obvious difference in their physical properties, and from the energy dispersive spectrometer (EDS) test results, we know that the lime and the ladle furnace slag have similar elemental composition, but the Ca found in the ladle furnace slag belongs to CaO, and the lime belongs to CaCO3, therefore the ladle furnace slag has the property of expansion. According to the test results, the viscosity of asphalt cement mastics will increase with the increase in the use of mineral filler. Since the ladle furnace slag has more CaO content, the viscosity of the asphalt cement mastics with ladle furnace slag will increase more than using lime as mineral filler in the asphalt cement mastics, and the use of ladle furnace slag only needs to be 2% in order to achieve the effect of anti-peeling which is 6% for lime. From the related test results of EAF asphalt concrete, it is known that the maximum stability value can be obtained when the use of mineral filler is about 5%. When the ladle furnace slag is used as the mineral filler, it can improve the stiffness, indirect tension strength, spalling resistance, and thermal insulation of EAF asphalt concrete, which also indicates that using the ladle furnace slag as the mineral filler of bitumen can help to improve the durability of the asphalt pavement.

Keywords: ladle furnace slag, mineral filler, asphalt cement mastics, EAF asphalt concrete

Procedia PDF Downloads 85
447 Interaction between Space Syntax and Agent-Based Approaches for Vehicle Volume Modelling

Authors: Chuan Yang, Jing Bie, Panagiotis Psimoulis, Zhong Wang

Abstract:

Modelling and understanding vehicle volume distribution over the urban network are essential for urban design and transport planning. The space syntax approach was widely applied as the main conceptual and methodological framework for contemporary vehicle volume models with the help of the statistical method of multiple regression analysis (MRA). However, the MRA model with space syntax variables shows a limitation in vehicle volume predicting in accounting for the crossed effect of the urban configurational characters and socio-economic factors. The aim of this paper is to construct models by interacting with the combined impact of the street network structure and socio-economic factors. In this paper, we present a multilevel linear (ML) and an agent-based (AB) vehicle volume model at an urban scale interacting with space syntax theoretical framework. The ML model allowed random effects of urban configurational characteristics in different urban contexts. And the AB model was developed with the incorporation of transformed space syntax components of the MRA models into the agents’ spatial behaviour. Three models were implemented in the same urban environment. The ML model exhibit superiority over the original MRA model in identifying the relative impacts of the configurational characters and macro-scale socio-economic factors that shape vehicle movement distribution over the city. Compared with the ML model, the suggested AB model represented the ability to estimate vehicle volume in the urban network considering the combined effects of configurational characters and land-use patterns at the street segment level.

Keywords: space syntax, vehicle volume modeling, multilevel model, agent-based model

Procedia PDF Downloads 145
446 Integrating Knowledge Distillation of Multiple Strategies

Authors: Min Jindong, Wang Mingxia

Abstract:

With the widespread use of artificial intelligence in life, computer vision, especially deep convolutional neural network models, has developed rapidly. With the increase of the complexity of the real visual target detection task and the improvement of the recognition accuracy, the target detection network model is also very large. The huge deep neural network model is not conducive to deployment on edge devices with limited resources, and the timeliness of network model inference is poor. In this paper, knowledge distillation is used to compress the huge and complex deep neural network model, and the knowledge contained in the complex network model is comprehensively transferred to another lightweight network model. Different from traditional knowledge distillation methods, we propose a novel knowledge distillation that incorporates multi-faceted features, called M-KD. In this paper, when training and optimizing the deep neural network model for target detection, the knowledge of the soft target output of the teacher network in knowledge distillation, the relationship between the layers of the teacher network and the feature attention map of the hidden layer of the teacher network are transferred to the student network as all knowledge. in the model. At the same time, we also introduce an intermediate transition layer, that is, an intermediate guidance layer, between the teacher network and the student network to make up for the huge difference between the teacher network and the student network. Finally, this paper adds an exploration module to the traditional knowledge distillation teacher-student network model. The student network model not only inherits the knowledge of the teacher network but also explores some new knowledge and characteristics. Comprehensive experiments in this paper using different distillation parameter configurations across multiple datasets and convolutional neural network models demonstrate that our proposed new network model achieves substantial improvements in speed and accuracy performance.

Keywords: object detection, knowledge distillation, convolutional network, model compression

Procedia PDF Downloads 278
445 “Protection” or “Destruction”: Taking the Cultural Heritage Protection of the Grand Canal in Huaxian and Xunxian Sections of Henan Province as Example

Authors: Yue Sun, Yuan Wang

Abstract:

The Grand Canal of China has been in use for more than two thousand years. It runs through the central and eastern regions of China and communicates with the five major river systems of Haihe River, Yellow River, Huaihe River, Yangtze River and Qiantang River from north to south. It is a complex, systematic and comprehensive water conservancy project in the period of agricultural civilization and includes the three parts of the Beijing-Hangzhou Canal, the Sui and Tang Dynasties Canal and the Eastern Zhejiang Canal. It covers eight provinces and cities including Beijing, Tianjin, Hebei, Shandong, Jiangsu, Zhejiang, Henan and Anhui. The Grand Canal is an important channel connecting the Central Plains and the Beijing-Hangzhou Canal, and it is also an important waterway trade channel. Nowadays, although the Grand Canal no longer bears the burden of communicating water transportation between the north and the south, the site of the Grand Canal is still a “historical museum” of the lifestyle of people who lived on the canal from the Ming and Qing Dynasties to the Republic of China. By means of literature reading and field investigation, this paper compares the different protection strategies of the Grand Canal in the region between the ancient villages of Huaxian and Xunxian, which witness the vicissitudes of canal water transport, to explore whether the protective renovation of historical and cultural routes is “protection” or “destruction”, and puts forward some protection suggestions.

Keywords: The Grand Canal, heritage conservation, cultural route, ancient villages, strategies

Procedia PDF Downloads 153
444 Precoding-Assisted Frequency Division Multiple Access Transmission Scheme: A Cyclic Prefixes- Available Modulation-Based Filter Bank Multi-Carrier Technique

Authors: Ying Wang, Jianhong Xiang, Yu Zhong

Abstract:

The offset Quadrature Amplitude Modulation-based Filter Bank Multi-Carrier (FBMC) system provides superior spectral properties over Orthogonal Frequency Division Multiplexing. However, seriously affected by imaginary interference, its performances are hampered in many areas. In this paper, we propose a Precoding-Assisted Frequency Division Multiple Access (PA-FDMA) modulation scheme. By spreading FBMC symbols into the frequency domain and transmitting them with a precoding matrix, the impact of imaginary interference can be eliminated. Specifically, we first generate the coding pre-solution matrix with a nonuniform Fast Fourier Transform and pick the best columns by introducing auxiliary factors. Secondly, according to the column indexes, we obtain the precoding matrix for one symbol and impose scaling factors to ensure that the power is approximately constant throughout the transmission time. Finally, we map the precoding matrix of one symbol to multiple symbols and transmit multiple data frames, thus achieving frequency-division multiple access. Additionally, observing the interference between adjacent frames, we mitigate them by adding frequency Cyclic Prefixes (CP) and evaluating them with a signal-to-interference ratio. Note that PA-FDMA can be considered a CP-available FBMC technique because the underlying strategy is FBMC. Simulation results show that the proposed scheme has better performance compared to Single Carrier Frequency Division Multiple Access (SC-FDMA), etc.

Keywords: PA-FDMA, SC-FDMA, FBMC, non-uniform fast fourier transform

Procedia PDF Downloads 64
443 Finite Element Analysis of the Lumbar Spine after Unilateral and Bilateral Laminotomies and Laminectomy

Authors: Chih-Hsien Chen, Yi-Hung Ho, Chih-Wei Wang, Chih-Wei Chang, Yen-Nien Chen, Chih-Han Chang, Chun-Ting Li

Abstract:

Laminotomy is a spinal decompression surgery compatible with a minimally invasive approach. However, the unilateral laminotomy for bilateral side decompression leads to more perioperative complications than the bilateral laminotomy. Although the unilateral laminotomy removes the least bone tissue among the spinal decompression surgeries, the difference of spinal stability between unilateral and bilateral laminotomy and laminectomy is rarely investigated. This study aims to compare the biomechanical effects of unilateral and bilateral laminotomy and laminectomy on the lumbar spine by finite element (FE) simulation. A three-dimensional FE model of the lumbar spine (L1–L5) was constructed with the vertebral body, discs, and ligaments, as well as the sacrum was constructed. Three different surgical methods, namely unilateral laminotomy, bilateral laminotomy and laminectomy, at L3–L4 and L4–L5 were considered. Partial pedicle and entire ligamentum flavum were removed to simulate bilateral decompression in laminotomy. The entire lamina and spinal processes from the lower L3 to upper L5 were detached in the laminectomy model. Then, four kinds of loadings, namely flexion, extension, lateral bending and rotation, were applied on the lumbar with various decompression conditions. The results indicated that the bilateral and unilateral laminotomy both increased the range of motion (ROM) compared with intact lumbar, while the laminectomy increased more ROM than both laminotomy did. The difference of ROM between the bilateral and unilateral laminotomy was very minor. Furthermore, bilateral laminotomy demonstrated similar poster element stress with unilateral laminotomy. Unilateral and bilateral laminotomy are equally suggested to bilateral decompression of lumbar spine with minimally invasive technique because limited effect was aroused due to more bone remove in the bilateral laminotomy on the lumbar stability. Furthermore, laminectomy is the last option for lumbar decompression.

Keywords: minimally invasive technique, lumbar decompression, laminotomy, laminectomy, finite element method

Procedia PDF Downloads 186
442 A Chemical-Free Colouration Technique for Regenerated Fibres Using Waste Alpaca Fibres

Authors: M. Abdullah Al Faruque, Rechana Remadevi, Abu Naser M. Ahsanul Haque, Joselito Razal, Xungai Wang, Maryam Naebe

Abstract:

Generally, the colouration of textile fibres is performed by using synthetic colourants in dope dyeing or conventional dyeing methods. However, the toxic effect of some synthetic colorants due to long-term exposure can cause several health threats including cancer, asthma and skin diseases. Moreover, in colouration process, these colourants not only consume a massive amount of water but also generates huge proportion of wastewater to the environment. Despite having the environmentally friendly characteristics, current natural colourants have downsides in their yield and need chemical extraction processes which are water consuming as well. In view of this, the present work focuses to develop a chemical-free biocompatible and natural pigment based colouration technique to colour regenerated fibres. Waste alpaca fibre was used as a colourant and the colour properties, as well as the mechanical properties, of the regenerated fibres were investigated. The colourant from waste alpaca was fabricated through mechanical milling process and it was directly applied to the polyacrylonitrile (PAN) dope solution in different ratios of alpaca: PAN (10:90, 20:80, 30:70). The results obtained from the chemical structure characterization suggested that all the coloured regenerated fibres exhibited chemical functional groups of both PAN and alpaca. Furthermore, the color strength was increased gradually with the increment of alpaca content and showed excellent washing fastness properties. These results reveal a potential new pathway for chemical-free dyeing technique for fibres with improved properties.

Keywords: alpaca, chemical-free coloration, natural colorant, polyacrylonitrile, water consumption, wet spinning

Procedia PDF Downloads 172
441 Study on Hydrogen Isotope Permeability of High Entropy Alloy Coating

Authors: Long Wang, Yongjin Feng, Xiaofang Luo

Abstract:

Tritium permeation through structural materials is a significant issue for fusion demonstration (DEMO) reactor blankets in terms of fuel cycle efficiency and radiological safety. Reduced activation ferritic (RAFM) steel CLF-1 is a prime candidate for the China’s CFETR blanket structural material, facing high permeability of hydrogen isotopes at reactor operational temperature. To confine tritium as much as possible in the reactor, surface modification of the steels including fabrication of tritium permeation barrier (TPB) attracts much attention. As a new alloy system, high entropy alloy (HEA) contains at least five principal elements, each of which ranges from 5 at% to 35 at%. This high mixing effect entitles HEA extraordinary comprehensive performance. So it is attractive to lead HEA into surface alloying for protective use. At present, studies on the hydrogen isotope permeability of HEA coatings is still insufficient and corresponding mechanism isn’t clear. In our study, we prepared three kinds of HEA coatings, including AlCrTaTiZr, (AlCrTaTiZr)N and (AlCrTaTiZr)O. After comprehensive characterization of SEM, XPS, AFM, XRD and TEM, the structure and composition of the HEA coatings were obtained. Deuterium permeation tests were conducted to evaluate the hydrogen isotope permeability of AlCrTaTiZr, (AlCrTaTiZr)N and (AlCrTaTiZr)O HEA coatings. Results proved that the (AlCrTaTiZr)N and (AlCrTaTiZr)O HEA coatings had better hydrogen isotope permeation resistance. Through analyzing and characterizing the hydrogen isotope permeation results of the corroded samples, an internal link between hydrogen isotope permeation behavior and structure of HEA coatings was established. The results provide valuable reference in engineering design of structural and TPB materials for future fusion device.

Keywords: high entropy alloy, hydrogen isotope permeability, tritium permeation barrier, fusion demonstration reactor

Procedia PDF Downloads 172
440 DNA Prime/MVTT Boost Enhances Broadly Protective Immune Response against Mosaic HIV-1 Gag

Authors: Wan Liu, Haibo Wang, Cathy Huang, Zhiwu Tan, Zhiwei Chen

Abstract:

The tremendous diversity of HIV-1 has been a major challenge for an effective AIDS vaccine development. Mosaic approach presents the potential for vaccine design aiming for global protection. The mosaic antigen of HIV-1 Gag allows antigenic breadth for vaccine-elicited immune response against a wider spectrum of viral strains. However, the enhancement of immune response using vaccines is dependent on the strategy used. Heterologous prime/boost regimen has been shown to elicit high levels of immune responses. Here, we investigated whether priming using plasmid DNA with electroporation followed by boosting with the live replication-competent modified vaccinia virus vector TianTan (MVTT) combined with the mosaic antigenic sequence could elicit a greater and broader antigen-specific response against HIV-1 Gag in mice. When compared to DNA or MVTT alone, or MVTT/MVTT group, DNA/MVTT group resulted in coincidentally high frequencies of broadly reactive, Gag-specific, polyfunctional, long-lived, and cytotoxic CD8+ T cells and increased anti-Gag antibody titer. Meanwhile, the vaccination could upregulate PD-1+, and Tim-3+ CD8+ T cell, myeloid-derived suppressive cells and Treg cells to balance the stronger immune response induced. Importantly, the prime/boost vaccination could help control the EcoHIV and mesothelioma AB1-gag challenge. The stronger protective Gag-specific immunity induced by a Mosaic DNA/MVTT vaccine corroborate the promise of the mosaic approach, and the potential of two acceptably safe vectors to enhance anti-HIV immunity and cancer prevention.

Keywords: DNA/MVTT vaccine, EcoHIV, mosaic antigen, mesothelioma AB1-gag

Procedia PDF Downloads 242
439 Influence of Random Fibre Packing on the Compressive Strength of Fibre Reinforced Plastic

Authors: Y. Wang, S. Zhang, X. Chen

Abstract:

The longitudinal compressive strength of fibre reinforced plastic (FRP) possess a large stochastic variability, which limits efficient application of composite structures. This study aims to address how the random fibre packing affects the uncertainty of FRP compressive strength. An novel approach is proposed to generate random fibre packing status by a combination of Latin hypercube sampling and random sequential expansion. 3D nonlinear finite element model is built which incorporates both the matrix plasticity and fibre geometrical instability. The matrix is modeled by isotropic ideal elasto-plastic solid elements, and the fibres are modeled by linear-elastic rebar elements. Composite with a series of different nominal fibre volume fractions are studied. Premature fibre waviness at different magnitude and direction is introduced in the finite element model. Compressive tests on uni-directional CFRP (carbon fibre reinforced plastic) are conducted following the ASTM D6641. By a comparison of 3D FE models and compressive tests, it is clearly shown that the stochastic variation of compressive strength is partly caused by the random fibre packing, and normal or lognormal distribution tends to be a good fit the probabilistic compressive strength. Furthermore, it is also observed that different random fibre packing could trigger two different fibre micro-buckling modes while subjected to longitudinal compression: out-of-plane buckling and twisted buckling. The out-of-plane buckling mode results much larger compressive strength, and this is the major reason why the random fibre packing results a large uncertainty in the FRP compressive strength. This study would contribute to new approaches to the quality control of FRP considering higher compressive strength or lower uncertainty.

Keywords: compressive strength, FRP, micro-buckling, random fibre packing

Procedia PDF Downloads 273
438 The Residual Effects of Special Merchandising Sections on Consumers' Shopping Behavior

Authors: Shih-Ching Wang, Mark Lang

Abstract:

This paper examines the secondary effects and consequences of special displays on subsequent shopping behavior. Special displays are studied as a prominent form of in-store or shopper marketing activity. Two experiments are performed using special value and special quality-oriented displays in an online simulated store environment. The impact of exposure to special displays on mindsets and resulting product choices are tested in a shopping task. Impact on store image is also tested. The experiments find that special displays do trigger shopping mindsets that affect product choices and shopping basket composition and value. There are intended and unintended positive and negative effects found. Special value displays improve store price image but trigger a price sensitive shopping mindset that causes more lower-priced items to be purchased, lowering total basket dollar value. Special natural food displays improve store quality image and trigger a quality-oriented mindset that causes fewer lower-priced items to be purchased, increasing total basket dollar value. These findings extend the theories of product categorization, mind-sets, and price sensitivity found in communication research into the retail store environment. Findings also warn retailers to consider the total effects and consequences of special displays when designing and executing in-store or shopper marketing activity.

Keywords: special displays, mindset, shopping behavior, price consciousness, product categorization, store image

Procedia PDF Downloads 283
437 Numerical Investigation of the Transverse Instability in Radiation Pressure Acceleration

Authors: F. Q. Shao, W. Q. Wang, Y. Yin, T. P. Yu, D. B. Zou, J. M. Ouyang

Abstract:

The Radiation Pressure Acceleration (RPA) mechanism is very promising in laser-driven ion acceleration because of high laser-ion energy conversion efficiency. Although some experiments have shown the characteristics of RPA, the energy of ions is quite limited. The ion energy obtained in experiments is only several MeV/u, which is much lower than theoretical prediction. One possible limiting factor is the transverse instability incited in the RPA process. The transverse instability is basically considered as the Rayleigh-Taylor (RT) instability, which is a kind of interfacial instability and occurs when a light fluid pushes against a heavy fluid. Multi-dimensional particle-in-cell (PIC) simulations show that the onset of transverse instability will destroy the acceleration process and broaden the energy spectrum of fast ions during the RPA dominant ion acceleration processes. The evidence of the RT instability driven by radiation pressure has been observed in a laser-foil interaction experiment in a typical RPA regime, and the dominant scale of RT instability is close to the laser wavelength. The development of transverse instability in the radiation-pressure-acceleration dominant laser-foil interaction is numerically examined by two-dimensional particle-in-cell simulations. When a laser interacts with a foil with modulated surface, the internal instability is quickly incited and it develops. The linear growth and saturation of the transverse instability are observed, and the growth rate is numerically diagnosed. In order to optimize interaction parameters, a method of information entropy is put forward to describe the chaotic degree of the transverse instability. With moderate modulation, the transverse instability shows a low chaotic degree and a quasi-monoenergetic proton beam is produced.

Keywords: information entropy, radiation pressure acceleration, Rayleigh-Taylor instability, transverse instability

Procedia PDF Downloads 345
436 Rational Design and Synthesis of 2D/3D Conjugated Porous Polymers via Facile and 'Greener' Direct Arylation Polycondensation

Authors: Hassan Bohra, Mingfeng Wang

Abstract:

Conjugated porous polymers (CPPs) are amorphous, insoluble and highly robust organic semiconductors that have been largely synthesized by traditional transition-metal catalyzed reactions. The distinguishing feature of CPP materials is that they combine microporosity and high surface areas with extended conjugation, making them ideal for versatile applications such as separation, catalysis and energy storage. By applying a modular approach to synthesis, chemical and electronic properties of CPPs can be tailored for specific applications making these materials economical alternatives to inorganic semiconductors. Direct arylation - an environmentally benign alternative to traditional polymerization reactions – is one such reaction that extensively over the last decade for the synthesis of linear p-conjugated polymers. In this report, we present the synthesis and characterization of a new series of robust conjugated porous polymers synthesized by facile direct arylation polymerization of thiophene-flanked acceptor building blocks with multi-brominated aryls with different geometries. We observed that the porosities and morphologies of the polymers are determined by the chemical structure of the aryl bromide used. Moreover, good control of the optical bandgap in the range 2.53 - 1.3 eV could be obtained by using different building blocks. Structure-property relationships demonstrated in this study suggest that direct arylation polymerization is an attractive synthetic tool for the rational design of porous organic materials with tunable photo-physical properties for applications in photocatalysis, energy storage and conversion.

Keywords: direct arylation, conjugated porous polymers, triazine, photocatalysis

Procedia PDF Downloads 294
435 Finding a Set of Long Common Substrings with Repeats from m Input Strings

Authors: Tiantian Li, Lusheng Wang, Zhaohui Zhan, Daming Zhu

Abstract:

In this paper, we propose two string problems, and study algorithms and complexity of various versions for those problems. Let S = {s₁, s₂, . . . , sₘ} be a set of m strings. A common substring of S is a substring appearing in every string in S. Given a set of m strings S = {s₁, s₂, . . . , sₘ} and a positive integer k, we want to find a set C of k common substrings of S such that the k common substrings in C appear in the same order and have no overlap among the m input strings in S, and the total length of the k common substring in C is maximized. This problem is referred to as the longest total length of k common substrings from m input strings (LCSS(k, m) for short). The other problem we study here is called the longest total length of a set of common substrings with length more than l from m input string (LSCSS(l, m) for short). Given a set of m strings S = {s₁, s₂, . . . , sₘ} and a positive integer l, for LSCSS(l, m), we want to find a set of common substrings of S, each is of length more than l, such that the total length of all the common substrings is maximized. We show that both problems are NP-hard when k and m are variables. We propose dynamic programming algorithms with time complexity O(k n₁n₂) and O(n₁n₂) to solve LCSS(k, 2) and LSCSS(l, 2), respectively, where n1 and n₂ are the lengths of the two input strings. We then design an algorithm for LSCSS(l, m) when every length > l common substring appears once in each of the m − 1 input strings. The running time is O(n₁²m), where n1 is the length of the input string with no restriction on length > l common substrings. Finally, we propose a fixed parameter algorithm for LSCSS(l, m), where each length > l common substring appears m − 1 + c times among the m − 1 input strings (other than s1). In other words, each length > l common substring may repeatedly appear at most c times among the m − 1 input strings {s₂, s₃, . . . , sₘ}. The running time of the proposed algorithm is O((n12ᶜ)²m), where n₁ is the input string with no restriction on repeats. The LSCSS(l, m) is proposed to handle whole chromosome sequence alignment for different strains of the same species, where more than 98% of letters in core regions are identical.

Keywords: dynamic programming, algorithm, common substrings, string

Procedia PDF Downloads 13