Search results for: molecular orbital theory

Authors: Kabrambam D. Singh, Dinabandhu Sahoo, Yallappa Rajashekar

Abstract:

Evolution has caused many insects to develop resistance to several synthetic insecticides. This problem along with the persisting concern regarding the health and environmental safety issues of the existing synthetic insecticides has urged the scientific fraternity to look for a new plant-based natural insecticide with inherent eco-friendly nature. Colocasia esculenta var. esculenta (L.) Schott (Araceae family) is widely grown throughout the South- East Asian Countries for its edible corms and leaves. Various physico-chemical and spectroscopic techniques (IR, 1H NMR, 13C NMR and Mass) were used for the isolation and characterization of isolated bioactive molecule named 2, 3-dimethylmaleic anhydride (3, 4-dimethyl-2, 5-furandione). This compound was found to be highly toxic, even at low concentration, against several storage grain pests when used as biofumigant. Experimental studies on the mode of action of 2, 3-dimethylmaleic anhydride revealed that the biofumigant act as inhibitor of acetylcholinesterase enzyme in cockroach and stored grain insects. The knockdown activity of bioactive compound is concurrent with in vivo inhibition of AChE; at KD99 dosage of bioactive molecule showed more than 90% inhibition of AChE activity in test insects. The molecule proved to affect the antioxidant enzyme system; superoxide dismutase (SOD), and catalase (CAT) and also found to decrease reduced glutathione (GSH) level in the treated insects. The above results indicate involvement of inhibition of AChE activity and oxidative imbalance as the potential mode of action of 2, 3-dimethylmaleic anhydride. In addition, the study reveals computational docking programs elaborate the possible interaction of 2, 3-dimethylmaleic anhydride with enzyme acetylcholinesterase (AChE) of Periplaneta americana. Finally, the results represent that toxicity of 2, 3-dimethylmaleic anhydride might be associated with inhibition of AChE activity and oxidative imbalance.

Keywords: 2, 3-dimethylmaleic anhydride, Colocasia esculenta var. esculenta (L.) Schott, Biofumigant, acetylcholinesterase, antioxidant enzyme, molecular docking

Procedia PDF Downloads 160

Authors: Dmitry Yu. Korulkin, Raissa A. Muzychkina

Abstract:

Currently to treat infectious diseases bioactive substances of plant origin having fewer side effects than synthetic medicines and medicines similar to natural components of a human body by the structure and action, become very important. One of the groups of secondary metabolites of the plants - alkaloids can be related the number of the most promising sources of medicines of plant origin. Currently, the structure of more than 7500 compounds has been identified. Analyzing the scope of research in the field of chemistry, pharmacology and technology of alkaloids, we can make a conclusion about that there is no system approach during the research of relation structure-activity on different groups of these substances. It is connected not only with a complex structure of their molecules, but also with insufficient information on the nature of their effect on organs, tissues and other targets in organism. The purpose of this research was to identify pharmacophore groups in the structure of alkaloids of endemic Polygonum L. plants growing in Kazakhstan responsible for their antiviral action. To isolate alkaloids pharmacopoeian methods were used. Antiviral activity of alkaloids of Polygonum L. plants was researched in the Institute of Microbiology and Virology of the Ministry of Education and Science of the Republic of Kazakhstan. Virus-inhibiting properties of compounds were studies in experiments with ortho- and paramyxoviruses on the model of chick-embryos. Anti-viral properties were determined using ‘screening test’ method designed to neutralization of a virus at the amount of 100EID50 with set concentrations of medicines. The difference of virus titer compared to control group was deemed as the criterion of antiviral action. It has been established that Polygonum L. alkaloids has high antiviral effect to influenza and parainfluenza viruses. The analysis of correlation of the structure and antiviral activity of alkaloids allowed identifying the main pharmacophore groups, among which the most important are glycosidation, the presence of carbonyl and hydroxyl groups, molecular weight and molecular size.

Keywords: alkaloids, antiviral, bioactive substances, isolation, pharmacophore groups, Polygonum L.

Procedia PDF Downloads 437

Authors: Yuyang Cheng, Marcos Escobar-Anel

Abstract:

This paper introduces a multivariate 4/2 stochastic covariance process generalizing the one-dimensional counterparts presented in Grasselli (2017). Our construction permits stochastic correlation not only among stocks but also among volatilities, also known as co-volatility movements, both driven by more convenient 4/2 stochastic structures. The parametrization is flexible enough to separate these types of correlation, permitting their individual study. Conditions for proper changes of measure and closed-form characteristic functions under risk-neutral and historical measures are provided, allowing for applications of the model to risk management and derivative pricing. We apply the model to an expected utility theory problem in incomplete markets. Our analysis leads to closed-form solutions for the optimal allocation and value function. Conditions are provided for well-defined solutions together with a verification theorem. Our numerical analysis highlights and separates the impact of key statistics on equity portfolio decisions, in particular, volatility, correlation, and co-volatility movements, with the latter being the least important in an incomplete market.

Keywords: stochastic covariance process, 4/2 stochastic volatility model, stochastic co-volatility movements, characteristic function, expected utility theory, verication theorem

Procedia PDF Downloads 152

Authors: Ozlem Oral, Seval Kilic, Ozlem Yedier, Serap Dokmeci, Devrim Gozuacik

Abstract:

Autophagy is a degradation pathway, activating under stress conditions. It digests macromolecules, such as abnormal proteins and long-lived organelles by engulfing them and by subsequent delivery of the cargo to lysosomes. The members of the phospholipid-dependent serine/threonine kinases, involved in many signaling pathways, which are necessary for the regulation of cellular metabolic activation. Previous studies implicate that, serine/threonine kinases have crucial roles in the mechanism of many diseases depend on the activated and/or inactivated signaling pathway. Data indicates, the signaling pathways activated by serine/threonine kinases are also involved in activation of autophagy mechanism. However, the information about the effect of serine/threonine kinases on autophagy mechanism and the roles of these effects in disease formation is limited. In this study, we investigated the effect of activated serine/threonine kinases on autophagic pathway. We performed a commonly used autophagy technique, GFP-LC3 dot formation and by using microscopy analyses, we evaluated promotion and/or inhibition of autophagy in serine/threonine kinase-overexpressed fibroblasts as well as cancer cells. In addition, we carried out confocal microscopy analyses and examined autophagic flux by utilizing the differential pH sensitivities of RFP and GFP in mRFP-GFP-LC3 probe. Based on the shRNA-library based screening, we identified autophagy-related proteins affected by serine/threonine kinases. We further studied the involvement of serine/threonine kinases on the molecular mechanism of newly identified autophagy proteins and found that, autophagic pathway is indirectly controlled by serine/threonine kinases via specific autophagic proteins. Our data indicate the molecular connection between two critical cellular mechanisms, which have important roles in the formation of many disease pathologies, particularly cancer. This project is supported by TUBITAK-1001-Scientific and Technological Research Projects Funding Program, Project No: 114Z836.

Keywords: autophagy, GFP-LC3 dot formation assay, serine/threonine kinases, shRNA-library screening

Procedia PDF Downloads 292

Authors: Iliuta Cumpanasu, Veronica Oana Cumpanasu

Abstract:

This paper focuses on studying the conjunction between the new emerged theory of “Memory Effect” in Irregular Migration and Related Criminality and the notion of securitization, and its impact on border management, bringing about a scientific advancement in the field by identifying the patterns corresponding to the linkage of the two concepts, for the first time, and developing a theoretical explanation, with respect to the effects of the non-military threats on border security. Over recent years, irregular migration has experienced a significant increase worldwide. The U.N.'s refugee agency reports that the number of displaced people is at its highest ever - surpassing even post-World War II numbers when the world was struggling to come to terms with the most devastating event in history. This is also the fresh reality within the core studied coordinate, the Balkan Route of Irregular Migration, which starts from Asia and Africa and continues to Turkey, Greece, North Macedonia or Bulgaria, Serbia, and ends in Romania, where thousands of migrants find themselves in an irregular situation concerning their entry to the European Union, with its important consequences concerning the related criminality. The data from the past six years was collected by making use of semi-structured interviews with experts in the field of migration and desk research within some organisations involved in border security, pursuing the gathering of genuine insights from the aforementioned field, which was constantly addressed the existing literature and subsequently subjected to the mixed methods of analysis, including the use of the Vector Auto-Regression estimates model. Thereafter, the analysis of the data followed the processes and outcomes in Grounded Theory, and a new Substantive Theory emerged, explaining how the phenomena of irregular migration and cross-border criminality are the decisive impetus for implementing the concept of securitization in border management by using the proposed pattern. The findings of the study are therefore able to capture an area that has not yet benefitted from a comprehensive approach in the scientific community, such as the seasonality, stationarity, dynamics, predictions, or the pull and push factors in Irregular Migration, also highlighting how the recent ‘Pandemic’ interfered with border security. Therefore, the research uses an inductive revelatory theoretical approach which aims at offering a new theory in order to explain a phenomenon, triggering a practically handy contribution for the scientific community, research institutes or Academia and also usefulness to organizational practitioners in the field, among which UN, IOM, UNHCR, Frontex, Interpol, Europol, or national agencies specialized in border security. The scientific outcomes of this study were validated on June 30, 2021, when the author defended his dissertation for the European Joint Master’s in Strategic Border Management, a two years prestigious program supported by the European Commission and Frontex Agency and a Consortium of six European Universities and is currently one of the research objectives of his pending PhD research at the West University Timisoara.

Keywords: migration, border, security, memory effect

Procedia PDF Downloads 92

Authors: Fulufhelo Amanda Doboro, Kgomotso Sebeko, Stephen Njiro, Moritz Van Vuuren

Abstract:

Ovine herpesvirus 2 (OvHV-2) genome obtained from the lymphopblastoid cell line of a BJ1035 cow was recently sequenced in the United States of America (USA). Information on the sequences of OvHV-2 genes obtained from South African strains from bovine or other African countries and molecular characterization of OvHV-2 is not documented. Present investigation provides information on the nucleotide and derived amino acid sequences and genetic diversity of Ov 7, Ov 8 ex2, ORF 27 and ORF 73 genes, of these genes from OvHV-2 strains circulating in South Africa. Gene-specific primers were designed and used for PCR of DNA extracted from 42 bovine blood samples that previously tested positive for OvHV-2. The expected PCR products of 495 bp, 253 bp, 890 bp and 1632 bp respectively for Ov 7, Ov 8 ex2, ORF 27 and ORF 73 genes were sequenced and multiple sequence analysis done on the selected regions of the sequenced PCR products. Two genotypes for ORF 27 and ORF 73 gene sequences, and three genotypes for Ov 7 and Ov 8 ex2 gene sequences were identified, and similar groupings for the derived amino acid sequences were obtained for each gene. Nucleotide and amino acid sequence variations that led to the identification of the different genotypes included SNPs, deletions and insertions. Sequence analysis of Ov 7 and ORF 27 genes revealed variations that distinguished between sequences from SA and reference OvHV-2 strains. The implication of geographic origin among SA sequences was difficult to evaluate because of random distribution of genotypes in the different provinces, for each gene. However, socio-economic factors such as migration of people with animals, or transportation of animals for agricultural or business use from one province to another are most likely to be responsible for this observation. The sequence variations observed in this study have no impact on the antibody binding activities of glycoproteins encoded by Ov 7, Ov 8 ex2 and ORF 27 genes, as determined by prediction of the presence of B cell epitopes using BepiPred 1.0. The findings of this study will be used for selection of gene candidates for the development of diagnostic assays and vaccine development as well.

Keywords: amino acid, genetic diversity, genes, nucleotide

Procedia PDF Downloads 491

Authors: Anna Zimoch-Korzycka, Dominika Kulig, Andrzej Jarmoluk

Abstract:

The aim of this study was to obtain chitooligosaccharides from chitosan with better functional properties using three different enzyme preparations and compare the products of enzymatic hydrolysis. Commercially available cellulase (CL), xylanase (X) and chitosanase (CS) preparations were used to investigate hydrolytic activity on chitosan (CH) with low molecular weight and DD of 75-85%. It has been reported that CL and X have side activities of other enzymes, such as β-glucanase or β-glucosidase. CS enzyme has a foreign activity of chitinase. Each preparation was used in 1000 U of activity and in the same reaction conditions. The degree of deacetylation and molecular weight of chitosan were specified using titration and viscometric methods, respectively. The hydrolytic activity of enzymes preparations on chitosan was monitored by dynamic viscosity measurement. After 4 h reaction with stirring, solutions were filtered and chitosan oligomers were isolated by methanol solution into two fractions: precipitate (A) and supernatant (B). A Fourier-transform infrared spectroscopy was used to characterize the structural changes of chitosan oligomers fractions and initial chitosan. Furthermore, the solubility of lyophilized hydrolytic mixture (C) and two chitooligomers fractions (A, B) of each enzyme hydrolysis was assayed. The antioxidant activity of chitosan oligomers was evaluated as DPPH free radical scavenging activity. The dynamic viscosity measured after addition of enzymes preparation to the chitosan solution decreased dramatically over time in the sample with X in comparison to solution without the enzyme. For mixtures with CL and CS, lower viscosities were also recorded but not as low as the ones with X. A and B fractions were characterized by the most similar viscosity obtained by the xylanase hydrolysis and were 15 mPas and 9 mPas, respectively. Structural changes of chitosan oligomers A, B, C and their differences related with various enzyme preparations used were confirmed. Water solubility of A fractions was not possible to filter and the result was not recorded. Solubility of supernatants was approximately 95% and was higher than hydrolytic mixture. It was observed that the DPPH radical scavenging effect of A, B, C samples is the highest for X products and was approximately 13, 17, 19% respectively. In summary, a mixture of chitooligomers may be useful for the design of edible protective coatings due to the improved biophysical properties.

Keywords: cellulase, xylanase, chitosanase, chitosan, chitooligosaccharides

Procedia PDF Downloads 326

Authors: Nehal F. Hassib, Rasha M. El Hossini, Inas M. Sayed, Maha R. Abouzeid, Nermeen A. Bayoumi, Aida M. Mosaad, Lamia K. Gadallah, Moataz Bellah A. T. Abdelbari, Heba A. El-Sayed, Hasnaa Elbendary, Ghada Abdel-Salam, Maha Zaki, Mostafa I. Mostafa, Mohamed S. Abdel-Hamid

Abstract:

Enamel, the outermost layer of the tooth crown, is the hardest dental tissue and serves as a protective barrier. Amelogenesis, the process of enamel formation, is regulated by multiple genes to ensure normal, defect-free enamel. Defective enamel manifests as hypoplasia or as amelogenesis imperfecta (AI), which may occur in isolation or as part of a syndrome. This study presents 29 patients from 18 unrelated families (16 females and 13 males) who exhibited distinctive enamel abnormalities. We conducted thorough clinical examinations and requested laboratory and radiological investigations. Blood samples were collected for molecular analysis, utilizing a targeted panel for known AI variants and whole exome sequencing for unknown variants. Eleven variants linked to enamel anomalies were identified: four genes associated with isolated AI (WDR72, ACP4, SLC24A4, and FAM83H) and seven associated with syndromic forms, including enamel renal syndrome (FAM20A), tricho-dento-osseous syndrome (DLX3), Jalili syndrome (CNNM4), and others linked to neurological and mitochondrial disorders, skeletal dysplasia, and peroxisome disorders. Abnormal oral and dental phenotypes in individuals may indicate serious inherited disorders. Enamel defects have significant implications for aesthetics, function, and patients' psychological well-being. Dental examination, alongside clinical and molecular investigations, is crucial for the accurate diagnosis and prediction of inherited conditions.

Keywords: amelogenesis imperfecta, enamel defect, Enamel renal syndrome, DLX3, Jalili syndrome, WDR72, FAM83H, whole exome sequencing

Procedia PDF Downloads 24

Authors: Seyedeh Pardis Hosseini

Abstract:

With increased levels of clean and affordable water scarcity crises in many countries, wastewater treatment has been chosen as a viable method to produce freshwater for various consumptions. Even though reverse osmosis dominates the wastewater treatment market, forward osmosis (FO) processes have significant advantages, such as potentially using a renewable and low-grade energy source and improving water quality. FO is an osmotically driven membrane process that uses a high concentrated draw solution and a relatively low concentrated feed solution across a semi-permeable membrane. Among many novel FO membranes that have been introduced over the past decades, polybenzimidazole (PBI) membranes, a class of aromatic heterocyclic-based polymers, have shown high thermal and chemical stability because of their unique chemical structure. However, the studies reviewed indicate that the hydrophilicity of PBI membranes is comparatively low. Hence, there is an urgent need to develop novel FO membranes with modified PBI polymers to promote hydrophilicity. A few studies have been undertaken to improve the PBI hydrophilicity by fabricating mixed matrix polymeric membranes and surface modification. Thereby, in this study, two different sulfonated polybenzimidazole (SPBI) polymers with the same backbone but different functional groups, namely arylsulfonate PBI (PBI-AS) and propylsulfonate PBI (PBI-PS), are introduced as FO membranes and studied via the molecular dynamics (MD) simulation method. The FO simulation box consists of three distinct regions: a saltwater region, a membrane region, and a pure-water region. The pure-water region is situated at the upper part of the simulation box, while the saltwater region, which contains an aqueous salt solution of Na+ and Cl− ions along with water molecules, occupies the lower part of the simulation box. Specifically, the saltwater region includes 710 water molecules and 24 Na+ and 24 Cl− ions, resulting in a combined concentration of 10 weight percent (wt%). The pure-water region comprises 788 water molecules. Both the saltwater and pure-water regions have a density of 1.0 g/cm³. The membrane region, positioned between the saltwater and pure-water regions, is constructed from three types of polymers: PBI, PBI-AS, and PBI-PS, each consisting of three polymer chains with 30 monomers per chain. The structural and thermophysical properties of the polymers, water molecules, and Na+ and Cl− ions were analyzed using the COMPASS forcefield. All simulations were conducted using the BIOVIA Materials Studio 2020 software. By monitoring the variation in the number of water molecules over the simulation time within the saltwater region, the water permeability of the polymer membranes was calculated and subsequently compared. The results indicated that SPBI polymers exhibited higher water permeability compared to PBI polymers. This enhanced permeability can be attributed to the structural and compositional differences between SPBI and PBI polymers, which likely facilitate more efficient water transport through the membrane. Consequently, the adoption of SPBI polymers in the FO process is anticipated to result in significantly improved performance. This improvement could lead to higher water flux rates, better salt rejection, and overall more efficient use of resources in desalination and water purification applications.

Keywords: forward osmosis, molecular dynamics simulation, sulfonated polybenzimidazole, water permeability

Procedia PDF Downloads 25

Authors: Fendouli Ines, Zaafrane Nesrine, Mhamdi Hana, Knani Leila, Ghorbel Mohamed

Abstract:

Introduction: Ocular infiltration of leukemia can involve orbit, uveal tract, retina and optic nerve. It may result from direct ocular infiltration by leukemic cells or indirect ocular involvement resulting from secondary hematologic changes, opportunistic infections and complications of various modalities of therapy. We here in report a case of central venous retinal occlusion associated to optic nerve infiltration as presenting signs of a relapse of acute lymphoblastic leukemia. Case Report: A twelve-year-old male -patient of acute B lymphoblastic leukemia presented with headaches and bilateral blurred vision in the left ee. Ophthalmic examination showed a visual acuity reduced to counting fingers in the right eye and no light perception in the left eye. Funduscopy revealed a voluminous disc edema surrounded by retinal haemorrhages in the right eye, and venous tortusities, papillary edema, and hemorrages suggesting central retinal venous occlusion in the LE. Swept source optical coherence tomography revealed a serous retinal detachment in the RE and .hyperreflective inner layers with macular edema in the left eye. Cerebro-orbital MRI showed bilateral thickened left optic nerve. There were no radiological signs of true papillary edema due to intracranial hypertension secondary to central nervous system involvement. Myelogram and lumbar punction demonstrated blast infiltration and confirmed ocular relapse of the leukemia. Conclusion: Ocular involvement lymphoblastic acute leukemias decreased since the introduction of a systematic prophylactic treatment of central nervous system. Periodic ophthalmic examination is necessary to allow early diagnosis and treatment.

Keywords: acute leukemia, optic nerve, infiltration, relapse

Procedia PDF Downloads 90

Authors: Samuel Opeyemi Williams, Razali Bin Adul Hamid, M. S. Misnan, Taki Eddine Seghier, D. I. Ajayi

Abstract:

Construction sites are characterized with occupational risks. Review of literature on construction accidents reveals that a lot of theories have been propounded over the years by different theorists, coupled with multifarious models developed by different proponents at different times. Accidents are unplanned events that are prominent in construction sites, involving materials, objects and people with attendant damages, loses and injuries. Models were developed to investigate the causations of accident with the aim of preventing its occurrence. Though, some of these theories were criticized, most especially, the Heinrich Domino theory, being mostly faulted for placing much blame on operatives rather than the management. The purpose of this paper is to unravel the significant construction accident causation theories and models for the benefit of understanding of the theories, and consequently enabling construction stakeholders identify the possible potential hazards on construction sites, as all stakeholders have significant roles to play in preventing accident. Accidents are preventable; hence, understanding the risk factors of accident and the causation theories paves way for its prevention. However, findings reveal that still some gaps missing in the existing models, while it is recommended that further research can be made in order to develop more models in order to maintain zero accident on construction sites.

Keywords: domino theory, construction site, site safety, accident causation model

Procedia PDF Downloads 304

Authors: Fatimah Alhomaid

Abstract:

The present study was planned to investigate the role of molecular changes and immunohistochemical in early detection of colon cancer in Saudi patients. Our results were carried out on 48 patients colon cancer. We obtained our data from laboratory in King Khalid university hospital. The specimens were taken (48) patients with colon cancer 34 male and 14 female and 2 control. The average age of varied from 37-85 years. The tumor was diagnosed as I in tow patients (male and female) and grade 2 in 42 patients (29 male and 13 female) while the grade 3 in 4 patients (all males). The specimens were processed for haematoxylin and eosin staining , immunohistochemical technique and flow cytometry analysis. Our study noted that most patients had adenocarcinoma which characterized by presence of signet-ring cells were very clear in advanced patients of adenocarcinoma. Our sections in adenocarcinoma in grade 2 and stage 3 had an increase in signet ring cells,an increase in the acini of glands and an increase in number of lymphocytes which spread to the muscularis layer. With advancing the disease, there were haemorge in blood and increase in lymphocytes and increase number of nuclei in the tubular glands. Our study was carried on 48 patients, immunohistochemical diagnosis (CK20,PCNA,P53) and the analysis of DNA content by flow cytometry technique. Our study indicated that the presence of correlation between the immunohistochemical analysis for P53 and the grades. The reaction of P53 appeared as strong in nucleus in grades &stage 3 and appeared in other sections as dark brown pigment. Our study indicated that the absence of correlation between the immunohistochemical analysis for pcan and the grades. In our sections, there were strong reactions in the more 80% of nuclei in grade 1& stage 2. Our study indicated that the presence of correlation between the immunohistochemical analysis for CK20 and the grades. Our results indicated the presence of positive reaction in cytoplasm varied from weak to moderate in grade 3 & stage 4. Concerning the Flow cytometry technique our results indicated that the presence of correlation between the DNA and different stages of colon cancer.

Keywords: DNA-CK20, PCNA, P53, colon cancer

Procedia PDF Downloads 356

Authors: Mahmoud Reza Hosseini

Abstract:

The universe is in a continuous expansion process, resulting in the reduction of its density and temperature. Also, by extrapolating back from its current state, the universe at its early times is studied, known as the big bang theory. According to this theory, moments after creation, the universe was an extremely hot and dense environment. However, its rapid expansion due to nuclear fusion led to a reduction in its temperature and density. This is evidenced through the cosmic microwave background and the universe structure at a large scale. However, extrapolating back further from this early state reaches singularity, which cannot be explained by modern physics, and the big bang theory is no longer valid. In addition, one can expect a nonuniform energy distribution across the universe from a sudden expansion. However, highly accurate measurements reveal an equal temperature mapping across the universe, which is contradictory to the big bang principles. To resolve this issue, it is believed that cosmic inflation occurred at the very early stages of the birth of the universe. According to the cosmic inflation theory, the elements which formed the universe underwent a phase of exponential growth due to the existence of a large cosmological constant. The inflation phase allows the uniform distribution of energy so that an equal maximum temperature can be achieved across the early universe. Also, the evidence of quantum fluctuations of this stage provides a means for studying the types of imperfections the universe would begin with. Although well-established theories such as cosmic inflation and the big bang together provide a comprehensive picture of the early universe and how it evolved into its current state, they are unable to address the singularity paradox at the time of universe creation. Therefore, a practical model capable of describing how the universe was initiated is needed. This research series aims at addressing the singularity issue by introducing a state of energy called a "neutral state," possessing an energy level that is referred to as the "base energy." The governing principles of base energy are discussed in detail in our second paper in the series "A Conceptual Study for Addressing the Singularity of the Emerging Universe," which is discussed in detail. To establish a complete picture, the origin of the base energy should be identified and studied. In this research paper, the mechanism which led to the emergence of this natural state and its corresponding base energy is proposed. In addition, the effect of the base energy in the space-time fabric is discussed. Finally, the possible role of the base energy in quantization and energy exchange is investigated. Therefore, the proposed concept in this research series provides a road map for enhancing our understating of the universe's creation from nothing and its evolution and discusses the possibility of base energy as one of the main building blocks of this universe.

Keywords: big bang, cosmic inflation, birth of universe, energy creation, universe evolution

Procedia PDF Downloads 99

Authors: Parvaneh Mahmoudi, Ahmad Moeni, Seyed Mojtaba Khayam Nekoei, Mohsen Mardi, Mehrshad Zeinolabedini, Ghasem Hosseini Salekdeh

Abstract:

Saffron (Crocus sativus L.) is one of the most important spice and medicinal plants. The three-branch style of C. sativus flowers are the most important economic part of the plant and known as saffron, which has several medicinal properties. Despite the economic and biological significance of this plant, knowledge about its molecular characteristics is very limited. In the present study, we, for the first time, constructed a comprehensive dataset for C. sativus stigma through de novo transcriptome sequencing. We performed de novo transcriptome sequencing of C. sativus stigma using the Illumina paired-end sequencing technology. A total of 52075128 reads were generated and assembled into 118075 unigenes, with an average length of 629 bp and an N50 of 951 bp. A total of 66171unigenes were identified, among them, 66171 (56%) were annotated in the non-redundant National Center for Biotechnology Information (NCBI) database, 30938 (26%) were annotated in the Swiss-Prot database, 10273 (8.7%) unigenes were mapped to 141 Kyoto Encyclopedia of Genes and Genomes (KEGG) pathway database, while 52560 (44%) and 40756 (34%) unigenes were assigned to Gen Ontology (GO) categories and Eukaryotic Orthologous Groups of proteins (KOG), respectively. In addition, 65 candidate genes involved in three stages of crocin biosynthesis were identified. Finally, transcriptome sequencing of saffron stigma was used to identify 6779 potential microsatellites (SSRs) molecular markers. High-throughput de novo transcriptome sequencing provided a valuable resource of transcript sequences of C. sativus in public databases. In addition, most of candidate genes potentially involved in crocin biosynthesis were identified which could be further utilized in functional genomics studies. Furthermore, numerous obtained SSRs might contribute to address open questions about the origin of this amphiploid spices with probable little genetic diversity.

Keywords: saffron, transcriptome, NGS, bioinformatic

Procedia PDF Downloads 100

Authors: Tariq Ahmad Dar, Moinuddin, M. Masroor A. Khan

Abstract:

There is considerable need in enhancing the content and yield of active constituents of medicinal plants keeping in view their massive demand worldwide. Different strategies have been employed to enhance the active constituents of medicinal plants and the use of phytohormones has been proved effective in this regard. Gamma-irradiated Sodium alginate (ISA) is known to elicit an array of plant defense responses and biological activities in plants. Considering the medicinal importance, a pot experiment was conducted to explore the effect of ISA and phosphorus on growth, yield and quality of fenugreek (Trigonella foenum-graecum L.). ISA spray treatments (0, 40, 80 and 120 mg L-1) were applied alone and in combination with 40 kg P ha-1 (P40). Crop performance was assessed in terms of plant growth characteristics, physiological attributes, seed yield and the content of seed trigonelline. Of the ten-treatments, P40 + 80 mg L−1 of ISA proved the best. The results showed that foliar spray of ISA alone or in combination with P40 augmented the plant vegetative growth, enzymatic activities, trigonelline content, trigonelline yield and economic yield of fenugreek. Application of 80 mg L−1 of ISA applied with P40 gave the best results for almost all the parameters studied compared to control or to 80 mg L−1 of ISA applied alone. This treatment increased the total content of chlorophyll, carotenoids, leaf -N, -P and -K and trigonelline compared to the control by 24.85 and 27.40%, 15 and 23.52%, 18.70 and 16.84%, 15.88 and 18.92%, 12 and 14.44%, at 60 and 90 DAS respectively. The combined application of 80 mg L−1 of ISA along with P40 resulted in the maximum increase in seed yield, trigonelline content and trigonelline yield by146, 34 and 232.41%, respectively, over the control. Gel permeation chromatography revealed the formation of low molecular weight fractions in ISA samples, containing even less than 20,000 molecular weight oligomers, which might be responsible for plant growth promotion in this study. Trigonelline content was determined by reverse phase high performance liquid chromatography (HPLC) with C-18 column.

Keywords: gamma-irradiated sodium alginate, phosphorus, gel permeation chromatography, HPLC, trigonelline content, yield

Procedia PDF Downloads 321

Authors: Mark Pizzato

Abstract:

How do ideas, images, and emotions in stage-plays and videos affect us? Do they evoke a greater awareness (or cognitive reappraisal of emotions) through possible shifts between left-cortical, right-cortical, and subcortical networks? To address these questions, this presentation summarizes the research of various neuroscientists, especially Bernard Baars and others involved in Global Workspace Theory, Matthew Lieberman in social neuroscience, Iain McGilchrist on left and right cortical functions, and Jaak Panksepp on the subcortical circuits of primal emotions. Through such research, this presentation offers an ‘inner theatre’ model of the brain, regarding major hubs of neural networks and our animal ancestry. It also considers recent experiments, by Mario Beauregard, on the cognitive reappraisal of sad, erotic, and aversive film clips. Finally, it applies the inner-theatre model and related research to survey results of theatre students who read and then watched the ‘To be or not to be’ speech in 8 different video versions (from stage and screen productions) of William Shakespeare’s Hamlet. Findings show that students become aware of left-cortical, right-cortical, and subcortical brain functions—and shifts between them—through staging and movie-making choices in each of the different videos.

Keywords: cognitive reappraisal, Hamlet, neuroscience, Shakespeare, theatre

Procedia PDF Downloads 315

Authors: Eugene Stepanov, Arkadi Ponossov

Abstract:

Ordinary differential equations with switching nonlinearities constitute a very useful tool in many applications. The solutions of such equations can usually be calculated analytically if they cross the discontinuities transversally. Otherwise, one has trajectories that slides along the discontinuity, and the calculations become less straightforward in this case. For instance, one of the problems one faces is non-uniqueness of the sliding modes. In the presentation, it is proposed to apply the theory of hybrid dynamical systems to calculate the solutions that are ‘hidden’ in the discontinuities. Roughly, one equips the underlying switched system with an explicitly designed discrete dynamical system (‘automaton’), which governs the dynamics of the switched system. This construction ‘splits’ the dynamics, which, as it is shown in the presentation, gives uniqueness of the resulting hybrid trajectories and at the same time provides explicit formulae for them. Projecting the hybrid trajectories back onto the original continuous system explains non-uniqueness of its trajectories. The automaton is designed with the help of the attractors of the specially constructed adjoint dynamical system. Several examples are provided in the presentation, which supports the efficiency of the suggested scheme. The method can be of interest in control theory, gene regulatory networks, neural field models and other fields, where switched dynamics is a part of the analysis.

Keywords: hybrid dynamical systems, singular perturbation analysis, sliding modes, switched dynamics

Procedia PDF Downloads 163

Authors: King Kumire, Amos Kubeka

Abstract:

The synergy of machine learning and astronomical technology advancement is giving rise to the new space age, which is pronounced by better habitability assessments. To initiate this discussion, it should be recorded for definition purposes that the symbiotic relationship between astronomy and improved computing has been code-named the Cis-Astro gateway concept. The cosmological fate of this phrase has been unashamedly plagiarized from the cis-lunar gateway template and its associated LaGrange points which act as an orbital bridge to the moon from our planet Earth. However, for this study, the scientific audience is invited to bridge toward the discovery of new habitable planets. It is imperative to state that cosmic probes of this magnitude can be utilized as the starting nodes of the astrobiological search for galactic life. This research can also assist by acting as the navigation system for future space telescope launches through the delimitation of target exoplanets. The findings and the associated platforms can be harnessed as building blocks for the modeling of climate change on planet earth. The notion that if the human genus exhausts the resources of the planet earth or there is a bug of some sort that makes the earth inhabitable for humans explains the need to find an alternative planet to inhabit. The scientific community, through interdisciplinary discussions of the International Astronautical Federation so far has the common position that engineers can reduce space mission costs by constructing a stable cis-lunar orbit infrastructure for refilling and carrying out other associated in-orbit servicing activities. Similarly, the Cis-Astro gateway can be envisaged as a budget optimization technique that models extra-solar bodies and can facilitate the scoping of future mission rendezvous. It should be registered as well that this broad and voluminous catalog of exoplanets shall be narrowed along the way using machine learning filters. The gist of this topic revolves around the indirect economic rationale of establishing a habitability scoping platform.

Keywords: machine-learning, habitability, exoplanets, supercomputing

Procedia PDF Downloads 89

Authors: King Kumire, Amos Kubeka

Abstract:

The synergy of machine learning and astronomical technology advancement is giving rise to the new space age, which is pronounced by better habitability assessments. To initiate this discussion, it should be recorded for definition purposes that the symbiotic relationship between astronomy and improved computing has been code-named the Cis-Astro gateway concept. The cosmological fate of this phrase has been unashamedly plagiarized from the cis-lunar gateway template and its associated LaGrange points which act as an orbital bridge to the moon from our planet Earth. However, for this study, the scientific audience is invited to bridge toward the discovery of new habitable planets. It is imperative to state that cosmic probes of this magnitude can be utilized as the starting nodes of the astrobiological search for galactic life. This research can also assist by acting as the navigation system for future space telescope launches through the delimitation of target exoplanets. The findings and the associated platforms can be harnessed as building blocks for the modeling of climate change on planet earth. The notion that if the human genus exhausts the resources of the planet earth or there is a bug of some sort that makes the earth inhabitable for humans explains the need to find an alternative planet to inhabit. The scientific community, through interdisciplinary discussions of the International Astronautical Federation so far, has the common position that engineers can reduce space mission costs by constructing a stable cis-lunar orbit infrastructure for refilling and carrying out other associated in-orbit servicing activities. Similarly, the Cis-Astro gateway can be envisaged as a budget optimization technique that models extra-solar bodies and can facilitate the scoping of future mission rendezvous. It should be registered as well that this broad and voluminous catalog of exoplanets shall be narrowed along the way using machine learning filters. The gist of this topic revolves around the indirect economic rationale of establishing a habitability scoping platform.

Keywords: exoplanets, habitability, machine-learning, supercomputing

Procedia PDF Downloads 117

Authors: Nicolas Giraudo, Peter Thissen

Abstract:

In this paper we bring up new aspects of the metal proton exchange reaction (MPER, also called early stage hydration): (1) its dependence of the number of protons consumed by the preferential exchanged cations on the pH value applied at the water/wollastonite interface and (2) strong anisotropic characteristics detected in atomic force microscopy (AFM) and low energy ion scattering spectroscopy measurements (LEIS). First we apply density functional theory (DFT) calculations to compare the kinetics of the reaction on different wollastonite surfaces, and combine it with ab initio thermodynamics to set up a model describing (1) the release of Ca in exchange with H coming from the water/wollastonite interface, (2) the dependence of the MPER on the chemical potential of protons. In the second part of the paper we carried out in-situ AFM and inductive coupled plasma atomic emission spectroscopy (ICP-OES) measurements in order to evaluate the predicted values. While a good agreement is found in the basic and neutral regime (pH values from 14-4), an increasing mismatch appears in the acidic regime (pH value lower 4). This is finally explained by non-equilibrium etching, dominating over the MPER in the very acidic regime.

Keywords: anisotropy, calcium silicate, cement, density functional theory, hydration

Procedia PDF Downloads 280

Authors: Mervat Kassem, Nourhan Fanaki, F. Dabbous, Hamida Abou-Shleib, Y. R. Abdel-Fattah

Abstract:

With increasing environmental awareness and emphasis on a sustainable society in harmony with the global environment, biosurfactants are gaining prominence and have already taken over for a number of important industrial uses. They are produced by living organisms, for examples Pseudomonas aeruginosa which produces rhamnolipids, Candida (formerly Torulopsis) bombicola, which produces high yields of sophorolipids from vegetable oils and sugars and Bacillus subtilis which produces a lipopeptide called surfactin. The main goal of this work was to optimize biosurfactants production by an environmental Gram positive isolate for large scale production with maximum yield and low cost. After molecular characterization, phylogenetic tree was constructed where it was found to be B. subtilis, which close matches to B. subtilis subsp. subtilis strain CICC 10260. For optimizing its biosurfactants production, sequential statistical design using Plackett-Burman and response surface methodology, was applied where 11 variables were screened. When analyzing the regression coefficients for the 11 variables, pH, glucose, glycerol, yeast extract, ammonium chloride and ammonium nitrate were found to have a positive effect on the biosurfactants production. Ammonium nitrate, pH and glucose were further studied as significant independent variables for Box-Behnken design and their optimal levels were estimated and were found to be 7.328 pH value, 3 g% glucose and 0.21g % ammonium nitrate yielding high biosurfactants concentration that reduced the surface tension of the culture medium from 72 to 18.16 mN/m. Next, kinetics of cell growth and biosurfactants production by the tested B. subtilis isolate, in bioreactor was compared with that of shake flask where the maximum growth and specific growth (µ) in the bioreactor was higher by about 25 and 53%, respectively, than in shake flask experiment, while the biosurfactants production kinetics was almost the same in both shake flask and bioreactor experiments.

Keywords: biosurfactants, B. subtilis, molecular identification, phylogenetic trees, Plackett-Burman design, Box-Behnken design, 16S rRNA

Procedia PDF Downloads 410

Authors: Yu Song, Yuefei Jin

Abstract:

Urban public transportation can be integrated when there is an efficient connection between urban rail lines, however, there are currently no effective or quick solutions being investigated for this connection. This paper analyzes the space-time distribution and travel demand of passenger connection travel based on taxi track data and data from the road network, excavates potential bus connection stations based on potential connection demand data, and introduces the link growth probability model in the complex network to solve the basic connection bus lines in order to ascertain the direction of the bus lines that are the most connected given the demand characteristics. Then, a tree view exhaustive approach based on constraints is suggested based on graph theory, which can hasten the convergence of findings while doing chain calculations. This study uses WEI QU NAN Station, the Xi'an Metro Line 2 terminal station in Shaanxi Province, as an illustration, to evaluate the model's and the solution method's efficacy. According to the findings, 153 prospective stations have been dug up in total, the feeder bus network for the entire line has been laid out, and the best route adjustment strategy has been found.

Keywords: feeder bus, route optimization, link growth probability, the graph theory

Procedia PDF Downloads 77

Authors: Samvel H. Sargsyan

Abstract:

Together with the study of electron-optical properties of nanostructures and proceeding from experiment-based data, the study of the mechanical properties of nanostructures has become quite actual. For the study of the mechanical properties of fullerene, carbon nanotubes, graphene and other nanostructures one of the crucial issues is the construction of their adequate mathematical models. Among all mathematical models of graphene or carbon nano-tubes, this so-called discrete-continuous model is specifically important. It substitutes the interactions between atoms by elastic beams or springs. The present paper demonstrates the construction of the discrete-continual beam model for carbon nanotubes or graphene, where the micropolar beam model based on the theory of moment elasticity is accepted. With the account of the energy balance principle, the elastic moment constants for the beam model, expressed by the physical and geometrical parameters of carbon nanotube or graphene, are determined. By switching from discrete-continual beam model to the continual, the models of micropolar elastic cylindrical shell and micropolar elastic plate are confirmed as continual models for carbon nanotube and graphene respectively.

Keywords: carbon nanotube, discrete-continual, elastic, graphene, micropolar, plate, shell

Procedia PDF Downloads 159

Authors: Joseph Reylan Viray, Kriztine R. Viray

Abstract:

Call center conversations, more than the business dimensions that they normally manifest, are interactions between human beings. These are communication exchanges that are packed with psychological, cultural and social dimensions that affect the specific experience of the parties. The increasing development of information and communication technology over the past decades brought about important advantages and corresponding disadvantages in the process of communicational transactions in call center industry. It has been established that the technology is so powerful that it strongly affects, among others, call center business. In the present study, the author explores the interplay between the technology being utilized by the industry and the cultural orientations of both the call center agents and their customers in the process of communication exchanges. Specifically, the paper seeks to (1) describe the interplay between culture and technology in inbound call center industry as it affects the communication exchange of the agents and customers; (2) understand the nature and the dynamics of the call center industry as regards the cultural dimensions of Hofstede; and (3) come up with a simple study where the cross-cultural aspect of the call center industry could be highlighted and could provide necessary knowledge to the stakeholders. Cognizant of the complexity of the topic, the researchers employed Hofstede's cultural dimensions. Likewise, another theory that was used in this study is the Computer Mediated Communication Theory.

Keywords: call center industry, culture, Hofstede, CMT, technology

Procedia PDF Downloads 352

Authors: Loïc Warscotte, Jehan Boreux

Abstract:

The scientific literature of changepoint detection is vast. Today, a lot of methods are available to detect abrupt changes or slight drift in a signal, based on CUSUM or EWMA charts, for example. However, these methods rely on strong assumptions, such as the stationarity of the stochastic underlying process, or even the independence and Gaussian distributed noise at each time. Recently, the breakthrough research on locally stationary processes widens the class of studied stochastic processes with almost no assumptions on the signals and the nature of the changepoint. Despite the accurate description of the mathematical aspects, this methodology quickly suffers from impractical time and space complexity concerning the signals with high-rate data collection, if the characteristics of the process are completely unknown. In this paper, we then addressed the problem of making this theory usable to our purpose, which is monitoring a high-speed weigh-in-motion system (HS-WIM) towards direct enforcement without supervision. To this end, we first compute bounded approximations of the initial detection theory. Secondly, these approximating bounds are empirically validated by generating many independent long-run stochastic processes. The abrupt changes and the drift are both tested. Finally, this relaxed methodology is tested on real signals coming from a HS-WIM device in Belgium, collected over several months.

Keywords: changepoint, weigh-in-motion, process, non-parametric

Procedia PDF Downloads 78

Authors: Meltem Anafarta Şendağ, Funda Kutlu

Abstract:

Attachment theory has some major postulates that direct attention of psychologists from many different domains. First, the theory suggests that attachment is a lifetime process. This means that every human being from cradle to grave needs someone stronger to depend on in times of stress. Second, the attachment is a dynamic process and as one goes through developmental stages it is being transferred from one figure to another (friends, romantic partners). Third, the quality of attachment relationships later in time directly affected by the earliest attachment relationship established between the mother and the infant. Depending on these postulates, attachment literature focuses mostly on mother – child attachment during childhood and romantic relationship during adulthood. However, although romantic partners are important attachment figures in adults’ life, parents are not dropped out from the attachment hierarchy but they keep being important attachment figures. Despite the fact that parents could still be an important figure in adults’ life, adult – parent attachment is overlooked in the literature. Accordingly, this study focuses on adult daughters’ current attachment to their old mothers in relation with early parental bonding and current attachment to husbands. Participants of the study were 383 adult women (Average age = 40, ranging between 23 and 70) whose mothers were still alive and who were married at the time of the study. Participants were completed Adult Attachment Scale, Parental Bonding Instrument, and Experiences in Close Relationship – II together with demographic questionnaire. Results revealed that daughters’ attachment to their mothers weakens as they get older, have more children, and have longer marriages. Stronger attachment to mothers was found positively correlated with current satisfaction with the relationship, perception of maternal care before the age of 12 and negatively correlated with perception of controlling behavior before the age 12. Considering the relationship between current parental attachment and romantic attachment, it was found that as the current attachment to mother strengthens attachment avoidance towards husband decreases. Results revealed that although attachment between the adult daughters and old mothers weakens, the relationship is still critical in daughters’ lives. The strength of current attachment with the mother is related both with the early relationship with the mother and current attachment with the husband. The current study is thought to contribute to attachment theory emphasizing the attachment as a lifetime construct.

Keywords: adult daughter, attachment, old mothers, parental bonding

Procedia PDF Downloads 331

Authors: Kevin A. Droguett, Edwin G. Pérez, Denis Fuentealba, Margarita E. Aliaga, Angélica M. Fierro

Abstract:

Supramolecular chemistry is a field of growing interest. Moreover, studying the formation of host-guest complexes between macrocycles and dyes is highly attractive due to their potential applications. Examples of the above are drug delivery, catalytic process, and sensing, among others. There are different dyes of interest in the literature; one example is the quinolinone derivatives. Those molecules have good optical properties and chemical and thermal stability, making them suitable for developing fluorescent probes. Secondly, several macrocycles can be seen in the literature. One example is the cucurbiturils. This water-soluble macromolecule family has a hydrophobic cavity and two identical carbonyl portals. Additionally, the thermodynamic analysis of those supramolecular systems could help understand the affinity between the host and guest, their interaction, and the main stabilization energy of the complex. In this work, two 7-(diethylamino) quinoline-2 (1H)-one derivative (QD1-2) and their interaction with cucurbit[7]uril (CB[7]) were studied from an experimental and in-silico point of view. For the experimental section, the complexes showed a 1:1 stoichiometry by HRMS-ESI and isothermal titration calorimetry (ITC). The inclusion of the derivatives on the macrocycle lends to an upward shift in the fluorescence intensity, and the pKa value of QD1-2 exhibits almost no variation after the formation of the complex. The thermodynamics of the inclusion complexes was investigated using ITC; the results demonstrate a non-classical hydrophobic effect with a minimum contribution from the entropy term and a constant binding on the order of 106 for both ligands. Additionally, dynamic molecular studies were carried out during 300 ns in an explicit solvent at NTP conditions. Our finding shows that the complex remains stable during the simulation (RMSD ~1 Å), and hydrogen bonds contribute to the stabilization of the systems. Finally, thermodynamic parameters from MMPBSA calculations were obtained to generate new computational insights to compare with experimental results.

Keywords: host-guest complexes, molecular dynamics, quinolin-2(1H)-one derivatives dyes, thermodynamics

Procedia PDF Downloads 92

Authors: Mahrooz Abed, Amir R. Masoodi

Abstract:

Many structural lateral systems are used in tall buildings such as rigid frames, braced frames, shear walls, tubular structures and core structures. Some efficient structures for drift control and base moment reduction in tall buildings is outrigger and belt truss systems. When adopting outrigger beams in building design, their location should be in an optimum position for an economical design. A range of different strategies has been employed to identify the optimum locations of these outrigger beams under wind load. However, there is an absence of scientific research or case studies dealing with optimum outrigger location using buckling analysis. In this paper, one outrigger system is considered at the middle of height of structure. The optimum location of outrigger will be found based on the buckling load limitation. The core of structure is modeled by a clamped tapered beam. The exact stiffness matrix of tapered beam is formulated based on the Euler-Bernoulli theory. Finally, based on the buckling load of structure, the optimal location of outrigger will be found.

Keywords: tall buildings, outrigger system, buckling load, second-order effects, Euler-Bernoulli beam theory

Procedia PDF Downloads 396

Authors: Taras Agryzkov, Jose L. Oliver, Leandro Tortosa, Jose Vicent

Abstract:

This paper aims to demonstrate how network models can be used to understand and to deal with some aspects of urban complexity. As it is well known, the Theory of Architecture and Urbanism has been using for decades’ intellectual tools based on the ‘sciences of complexity’ as a strategy to propose theoretical approaches about cities and about architecture. In this sense, it is possible to find a vast literature in which for instance network theory is used as an instrument to understand very diverse questions about cities: from their commercial activity to their heritage condition. The contribution of this research consists in adding one step of complexity to this process: instead of working with one single primal graph as it is usually done, we will show how new network models arise from the consideration of two different primal graphs interacting in two layers. When we model an urban network through a mathematical structure like a graph, the city is usually represented by a set of nodes and edges that reproduce its topology, with the data generated or extracted from the city embedded in it. All this information is normally displayed in a single layer. Here, we propose to separate the information in two layers so that we can evaluate the interaction between them. Besides, both layers may be composed of structures that do not have to coincide: from this bi-layer system, groups of interactions emerge, suggesting reflections and in consequence, possible actions.

Keywords: graphs, mathematics, networks, urban studies

Procedia PDF Downloads 180

Authors: E. R. Swart, S. J. Gismondi, N. R. Swart, C. E. Bell

Abstract:

We present an heuristic algorithm that decides graph non-Hamiltonicity. All graphs are directed, each undirected edge regarded as a pair of counter directed arcs. Each of the n! Hamilton cycles in a complete graph on n+1 vertices is mapped to an n-permutation matrix P where p(u,i)=1 if and only if the ith arc in a cycle enters vertex u, starting and ending at vertex n+1. We first create exclusion set E by noting all arcs (u, v) not in G, sufficient to code precisely all cycles excluded from G i.e. cycles not in G use at least one arc not in G. Members are pairs of components of P, {p(u,i),p(v,i+1)}, i=1, n-1. A doubly stochastic-like relaxed LP formulation of the Hamilton cycle decision problem is constructed. Each {p(u,i),p(v,i+1)} in E is coded as variable q(u,i,v,i+1)=0 i.e. shrinks the feasible region. We then implement the Weak Closure Algorithm (WCA) that tests necessary conditions of a matching, together with Boolean closure to decide 0/1 variable assignments. Each {p(u,i),p(v,j)} not in E is tested for membership in E, and if possible, added to E (q(u,i,v,j)=0) to iteratively maximize |E|. If the WCA constructs E to be maximal, the set of all {p(u,i),p(v,j)}, then G is decided non-Hamiltonian. Only non-Hamiltonian G share this maximal property. Ten non-Hamiltonian graphs (10 through 104 vertices) and 2000 randomized 31 vertex non-Hamiltonian graphs are tested and correctly decided non-Hamiltonian. For Hamiltonian G, the complement of E covers a matching, perhaps useful in searching for cycles. We also present an example where the WCA fails.

Keywords: Hamilton cycle decision problem, computational complexity theory, graph theory, theoretical computer science

Procedia PDF Downloads 373