126 research outputs found
Decision rules, trees and tests for tables with many-valued decisions : comparative study
In this paper, we present three approaches for construction of decision rules for decision tables with many-valued decisions. We construct decision rules directly for rows of decision table, based on paths in decision tree, and based on attributes contained in a test (super-reduct). Experimental results for the data sets taken from UCI Machine Learning Repository, contain comparison of the maximum and the average length of rules for the mentioned approaches
Optimization of approximate inhibitory rules relative to number of misclassifications
In this work, we consider so-called nonredundant inhibitory rules, containing an expression "attribute≠ value" on the right-hand side, for which the number of misclassifications is at most a threshold y. We study a dynamic programming approach for description of the considered set of rules. This approach allows also the optimization of nonredundant inhibitory rules relative to the length and coverage [1, 2]. The aim of this paper is to investigate an additional possibility of optimization relative to the number of misclassifications. The results of experiments with decision tables from the UCI Machine Learning Repository [3] show this additional optimization achieves a fewer misclassifications. Thus, the proposed optimization procedure is promising
Dynamic programming algorithm for generation of optimal elimination trees for multi-frontal direct solver over h-refined grids
In this paper we present a dynamic programming algorithm for finding optimal elimination trees for computational grids refined towards point or edge singularities. The elimination tree is utilized to guide the multi-frontal direct solver algorithm. Thus, the criterion for the optimization of the elimination tree is the computational cost associated with the multi-frontal solver algorithm executed over such tree. We illustrate the paper with several examples of optimal trees found for grids with point, isotropic edge and anisotropic edge mixed with point singularity. We show the comparison of the execution time of the multi-frontal solver algorithm with results of MUMPS solver with METIS library, implementing the nested dissection algorithm. © The Authors. Published by Elsevier B.V
Quasi-optimal elimination trees for 2D grids with singularities
We construct quasi-optimal elimination trees for 2D finite element meshes with singularities.These trees minimize the complexity of the solution of the discrete system. The computational cost estimates of the elimination process model the execution of the multifrontal algorithms in serial and in parallel shared-memory executions. Since the meshes considered are a subspace of all possible mesh partitions, we call these minimizers quasi-optimal.We minimize the cost functionals using dynamic programming. Finding these minimizers is more computationally expensive than solving the original algebraic system. Nevertheless, from the insights provided by the analysis of the dynamic programming minima, we propose a heuristic construction of the elimination trees that has cost O(log(Ne log(Ne)), where N e is the number of elements in the mesh.We show that this heuristic ordering has similar computational cost to the quasi-optimal elimination trees found with dynamic programming and outperforms state-of-the-art alternatives in our numerical experiments
Recommended from our members
Reducing nuclear danger through intergovernmental technical exchanges on nuclear materials safety management
The United States and Russia are dismantling nuclear weapons and generating hundreds of tons of excess plutonium and high enriched uranium fissile nuclear materials that require disposition. The U.S. Department of Energy and Russian Minatom organizations.are planning and implementing safe, secure storage and disposition operations for these materials in numerous facilities. This provides a new opportunity for technical exchanges between Russian and Western scientists that can establish an improved and sustained common safety culture for handling these materials. An initiative that develops and uses personal relationships and joint projects among Russian and Western participants involved in fissile nuclear materials safety management contributes to improving nuclear materials nonproliferation and to making a safer world. Technical exchanges and workshops are being used to systematically identify opportunities in the nuclear fissile materials facilities to improve and ensure the safety of workers, the public, and the environment
Тихая эпидемия: Исследование роста проблем психического здоровья в современном обществе
Психическое здоровье — это тема, которая долгое время часто замалчивалась. В этой статье мы рассмотрим основные причины роста психических заболеваний в современном обществе и их влияние на отдельных людей и общество в целом. Мы также рассмотрим некоторые из наиболее эффективных способов решения этой проблемы и обеспечения того, чтобы люди получали помощь, необходимую им для счастливой и здоровой жизни.Mental health is a topic that has often been hushed up for a long time. In this article, we will look at the main causes of the growth of mental illness in modern society and their impact on individuals and society as a whole. We will also look at some of the most effective ways to address this problem and ensure that people receive the help they need to live a happy and healthy life
Learning probabilistic models of hydrogen bond stability from molecular dynamics simulation trajectories
Hydrogen bonds (H-bonds) play a key role in both the formation and stabilization of protein structures. H-bonds involving atoms from residues that are close to each other in the main-chain sequence stabilize secondary structure elements. H-bonds between atoms from distant residues stabilize a protein’s tertiary structure. However, H-bonds greatly vary in stability. They form and break while a protein deforms. For instance, the transition of a protein from a nonfunctional to a functional state may require some H-bonds to break and others to form. The intrinsic strength of an individual H-bond has been studied from an energetic viewpoint, but energy alone may not be a very good predictor. Other local interactions may reinforce (or weaken) an H-bond. This paper describes inductive learning methods to train a protein-independent probabilistic model of H-bond stability from molecular dynamics (MD) simulation trajectories. The training data describes H-bond occurrences at successive times along these trajectories by the values of attributes called predictors. A trained model is constructed in the form of a regression tree in which each non-leaf node is a Boolean test (split) on a predictor. Each occurrence of an H-bond maps to a path in this tree from the root to a leaf node. Its predicted stability is associated with the leaf node. Experimental results demonstrate that such models can predict H-bond stability quite well. In particular, their performance is roughly 20 % better than that of models based on H-bond energy alone. In addition, they can accurately identify a large fraction of the least stable H-bonds in a give
Scanning ion conductance microscopy: a convergent high-resolution technology for multi-parametric analysis of living cardiovascular cells
Cardiovascular diseases are complex pathologies that include alterations of various cell functions at the levels of intact tissue, single cells and subcellular signalling compartments. Conventional techniques to study these processes are extremely divergent and rely on a combination of individual methods, which usually provide spatially and temporally limited information on single parameters of interest. This review describes scanning ion conductance microscopy (SICM) as a novel versatile technique capable of simultaneously reporting various structural and functional parameters at nanometre resolution in living cardiovascular cells at the level of the whole tissue, single cells and at the subcellular level, to investigate the mechanisms of cardiovascular disease. SICM is a multimodal imaging technology that allows concurrent and dynamic analysis of membrane morphology and various functional parameters (cell volume, membrane potentials, cellular contraction, single ion-channel currents and some parameters of intracellular signalling) in intact living cardiovascular cells and tissues with nanometre resolution at different levels of organization (tissue, cellular and subcellular levels). Using this technique, we showed that at the tissue level, cell orientation in the inner and outer aortic arch distinguishes atheroprone and atheroprotected regions. At the cellular level, heart failure leads to a pronounced loss of T-tubules in cardiac myocytes accompanied by a reduction in Z-groove ratio. We also demonstrated the capability of SICM to measure the entire cell volume as an index of cellular hypertrophy. This method can be further combined with fluorescence to simultaneously measure cardiomyocyte contraction and intracellular calcium transients or to map subcellular localization of membrane receptors coupled to cyclic adenosine monophosphate production. The SICM pipette can be used for patch-clamp recordings of membrane potential and single channel currents. In conclusion, SICM provides a highly informative multimodal imaging platform for functional analysis of the mechanisms of cardiovascular diseases, which should facilitate identification of novel therapeutic strategies
Eukaryotic-like Ser/Thr Protein Kinases SpkC/F/K Are Involved in Phosphorylation of GroES in the Cyanobacterium Synechocystis
Serine/threonine protein kinases (STPKs) are the major participants in intracellular signal transduction in eukaryotes, such as yeasts, fungi, plants, and animals. Genome sequences indicate that these kinases are also present in prokaryotes, such as cyanobacteria. However, their roles in signal transduction in prokaryotes remain poorly understood. We have attempted to identify the roles of STPKs in response to heat stress in the prokaryotic cyanobacterium Synechocystis sp. PCC 6803, which has 12 genes for STPKs. Each gene was individually inactivated to generate a gene-knockout library of STPKs. We applied in vitro Ser/Thr protein phosphorylation and phosphoproteomics and identified the methionyl-tRNA synthetase, large subunit of RuBisCO, 6-phosphogluconate dehydrogenase, translation elongation factor Tu, heat-shock protein GrpE, and small chaperonin GroES as the putative targets for Ser/Thr phosphorylation. The expressed and purified GroES was used as an external substrate to screen the protein extracts of the individual mutants for their Ser/Thr kinase activities. The mutants that lack one of the three protein kinases, SpkC, SpkF, and SpkK, were unable to phosphorylate GroES in vitro, suggesting possible interactions between them towards their substrate. Complementation of the mutated SpkC, SpkF, and SpkK leads to the restoration of the ability of cells to phosphorylate the GroES. This suggests that these three STPKs are organized in a sequential order or a cascade and they work one after another to finally phosphorylate the GroES
Improvement of regeneration in pepper: a recalcitrant species
[EN] Organogenesis is influenced by factors like genotype, type of explant, culture medium components, and incubation conditions. The influence of ethylene, which can be produced in the culture process, can also be a limiting factor in recalcitrant species like pepper. In this work, bud induction was achieved from cotyledons and hypocotyls-from eight pepper cultivars-on Murashige and Skoog (MS) medium supplemented with 22.2 mu M 6-benzyladenine (6BA) and 5.71 mu M indole-3-acetic acid (IAA), in media with or without silver nitrate (SN) (58.86 mu M), a suppressor of ethylene action. In the SN-supplemented medium, the frequencies of explants with buds and with callus formation were lower in both kinds of explant, but higher numbers of developed shoots were isolated from explants cultured on SN. Bud elongation was better in medium with gibberellic acid (GA(3)) (2.88 mu M) than in medium free of growth regulators or supplemented with 1-aminocyclopropane-1-carboxylic acid (ACC) at 34.5 mu M. However, isolation of shoots was difficult and few plants were recovered. The effect of adding SN following bud induction (at 7 d) and that of dark incubation (the first 7 d of culture) was also assessed in order to improve the previous results. When SN was added after bud induction, similar percentages of bud induction were found for cotyledons (average frequency 89.37% without SN and 94.37% with SN) whereas they doubled in hypocotyls (50% without SN and 87.7% with SN). In addition, in both kinds of explant, the number of developed plants able to be transferred to soil (developed and rooted) was greatly increased by SN. Dark incubation does not seem to improve organogenesis in pepper, and hypocotyl explants clearly represent a better explant choice-with respect to cotyledonary explants-for the pepper cultivars assayed.We thank the COMAV germplasm bank at Universitat Politecnica de Valencia and the Arid Lands Institute for pepper seeds and the Tunisian Ministry of Higher Education and Scientific Research who fund N. Gammoudi's stay.Gammoudi, N.; San Pedro-Galan, T.; Ferchichi, A.; Gisbert Domenech, MC. (2018). Improvement of regeneration in pepper: a recalcitrant species. In Vitro Cellular & Developmental Biology - Plant. 54(2):145-153. https://doi.org/10.1007/s11627-017-9838-1S145153542Ashrafuzzaman M, Hossain MM, Razi Ismail M, Shahidul Haque M, Shahidullah SM, Uz Zaman S (2009) Regeneration potential of seedling explants of chilli (Capsicum annuum). Afr J Biotechnol 8:591–596Bortesi L, Fischer R (2015) The CRISPR/Cas9 system for plant genome editing and beyond. Biotechnol Adv 33:41–52Brooks C, Nekrasov V, Lippman ZB, Van Eck J (2014) Efficient gene editing in tomato in the first generation using the clustered regularly interspaced short palindromic repeats/CRISPR-associated9 system. Plant Physiol 166:1292–1297Brown DC, Thorpe TA (1995) Crop improvement through tissue culture. World J Microbiol Biotechnol 11:409–415Carvalho MAF, Paiva R, Stein VC, Herrera RC, Porto JMP, Vargas DP, Alves E (2014) Induction and morpho-ultrastructural analysis of organogenic calli of a wild passion fruit. Braz Arch Biol Technol 57:581–859Christopher T, Rajam MV (1996) Effect of genotype, explant and medium on in vitro regeneration of red pepper. Plant CellTiss Org Cult 46:245–250Dabauza M, Peña L (2001) High efficiency organogenesis in sweet pepper (Capsicum annuum L.) tissues from different seedling explants. Plant Growth Regul 33:221–229De Filippis LF (2014) Crop improvement through tissue culture. In: Ahmad P, Wani MR, Azooz MM, Tran LSP (eds) Improvement of crops in the era of climate changes, vol 1. Springer, New York, pp 289–346Gammoudi N, Ben Yahia L, Lachiheb B, Ferchichi A (2016) Salt response in pepper (Capsicum annuum L.): components of photosynthesis inhibition, proline accumulation and K+/Na+ selectivity. JJ Aridland Agri 2:1–12González A, Arigita L, Majada J, Sánchez Tamés R (1997) Ethylene involvement in in vitro organogenesis and plant growth of Populus tremula L. Plant Growth Regul 22:1–6Grozeva S, Rodeva V, Todorova V (2012) In vitro shoot organogenesis in Bulgarian sweet pepper (Capsicum annuum L.) varieties. EJBio 8:39–44Gunay AL, Rao PS (1978) In vitro plant regeneration from hypocotyls and cotyledon explants of red pepper (Capsicum). Plant Sci Lett 11:365–372Huxter TJ, Thorpe TA, Reid DM (1981) Shoot initiation in light- and dark-grown tobacco callus: the role of ethylene. Physiol Plant 53:319–326Hyde CL, Phillips GC (1996) Silver nitrate promotes shoot development and plant regeneration of chile pepper (Capsicum annuum L.) via organogenesis. In Vitro-Plant 32:72–80Kothari SL, Joshi A, Kachhwaha S, Ochoa-Alejo N (2010) Chilli peppers—a review on tissue culture and transgenesis. Biotechnol Adv 28:35–48Kumar AO, Rupavathi T, Tata SS (2012) Adventitious shoot bud induction in chili pepper (Capsicum annuum L. cv. X-235). In J Sci Nat 3:192–196Kumar PP, Lakshmanan P, Thorpe TA (1998) Regulation of morphogenesis in plant tissue culture by ethylene. In Vitro Cell Dev Biol Plant 34:94–103Liu W, Parrott WA, Hildebrand DF, Collins GB, Williams EG (1990) Agrobacterium induced gall formation in bell pepper (Capsicum annuum L.) and formation of shoot-like structures expressing introduced genes. Plant Cell Rep 9:360–364Maligeppagol M, Manjula R, Navale PM, Babu KP, Kumbar BM, Laxman RH (2016) Genetic transformation of chilli (Capsicum annuum L.) with Dreb1A transcription factor known to impart drought tolerance. Indian J Biotechnol 15:17–24Mantiri FR, Kurdyukov S, Chen SK, Rose RJ (2008) The transcription factor MtSERF1 may function as a nexus between stress and development in somatic embryogenesis in Medicago truncatula. Plant Signal Behav 3:498–500Mezghani N, Jemmali A, Elloumi N, Gargouri-Bouzid R, Kintzios S (2007) Morpho-histological study on shoot bud regeneration in cotyledon cultures of pepper (Capsicum annuum). Biologia 62:704–710Mohamed-Yasseen Y (2001) Influence of agar and activated charcoal on uptake of gibberellin and plant morphogenesis in vitro. In Vitro Cell Dev Biol - Plant 37:204–205Moshkov IE, Novikova GV, Hall MA, George EF (2008) Plant growth regulators III: ethylene. In: George EF, Hall MA, Klerk G-JD (eds) Plant propagation by tissue culture, vol 1, 3rdedn. Springer, Dordrecht, The Netherlands, pp 239–248Murashige T, Skoog F (1962) A revised medium for rapid growth and bioassays with tobacco tissue cultures. Physiol Plant 15:473–497Nogueira RC, Paiva R, de Oliveira LM, Soares GA, Soares FP, Castro AHF, Paiva PDO (2007) Calli induction from leaf explants of murici-pequeno (Byrsonima intermedia A. Juss.) Ciênc Agrotec 31:366–370Ochoa-Alejo N, Ramirez-Malagon R (2001) In vitro chili pepper biotechnology. In Vitro Cell Devl Biol Plant 37:701–729Orlińska M, Nowaczy P (2015) In vitro plant regeneration of 4 Capsicum spp. genotypes using different explant types. Turk J Biol 39:60–68Reid MS (1995) Ethylene in plant growth, development and senescence. In: Davies PJ (ed) Plant hormones: physiology, biochemistry and molecular biology, 2nd edn. Kluwer Acad Publ, Dordrecht, The Netherlands, pp 486–508Sanatombi K, Sharma GJ (2008) In vitro plant regeneration in six cultivars of Capsicum spp. using different explants. Biol Plant 52:141–145Santana-Buzzy N, Canto-Flick A, Barahona-Pérez F, Montalvo-Peniche MC, Zapata-Castillo PY, Solís-Ruiz A, Zaldívar-Collí A, Gutiérrez-Alonso O, Miranda-Ham ML (2005) Regeneration of habanero pepper (Capsicum chinense Jacq.) via organogenesis. Hortscience 40:1829–1831Santana-Buzzy N, Canto-Flick A, Iglesias-Andreu LG, Montalvo-Peniche MC, López-Puc G, Barahona-Pérez F (2006) Improvement of in vitro culturing of habanero pepper by inhibition of ethylene effects. Hortscience 41:405–409Sawai S, Ohyama K, Yasumoto S, Seki H, Sakuma T, Yamamoto T, Takebayashi Y, Kojima M, Sakakibara H, Aoki T, Muranaka T, Saito K, Umemoto N (2014) Sterol side chain reductase 2 is a key enzyme in the biosynthesis of cholesterol, the common precursor of toxic steroidal glycoalkaloids in potato. Plant Cell 26:3763–3774Shah SH, Ali S, Jan SA, Din J, Ali GM (2014) Assessment of silver nitrate on callus induction and in vitro shoot regeneration in tomato (Solanum lycopersicum Mill.) Pakistan J Bot 46:2163–2172Steinitz B, Wolf D, Matzevitch-Josef T, Zelcer A (1999) Regeneration in vitro and genetic transformation of pepper (Capsicum spp.): the current state of the art. Capsicum Eggplant Plant Newsletter 18:9–15Tamimi SM (2015) Effects of ethylene inhibitors, silver nitrate (AgNO3), cobalt chloride (CoCl2) and aminooxyacetic acid (AOA), on in vitro shoot induction and rooting of banana (Musa acuminata L.) Afr J Biotechnol 14:2510–2516Trujillo-Moya C, Gisbert C (2012) The influence of ethylene and ethylene modulators on shoot organogenesis in tomato. Plant Cell Tissue Organ Cult 111:41–48Yasmin S, Mensuali-Sodi A, Perata P, Pucciariello C (2014) Ethylene influences in vitro regeneration frequency in the FR13A rice harbouring the SUB1A gene. Plant Growth Reg 72:97–103Zhao Y, Stiles AR, Saxena PK, Liu CZ (2013) Dark preincubation improves shoot organogenesis from Rhodiola crenulata leaf explants. Biol Plant 57:189–19
- …