47 research outputs found
Generación distribuida de grafos con Hadoop - MapReduce
94 p.Los grafos son una herramienta muy utilizada debido a su gran capacidad de modelar redes complejas. Desafortunadamente, encontrar conjuntos de datos representativos de la realidad, es un problema para muchos profesionales de diversas áreas. Esto, ha motivado la construcción de herramientas que permitan generar grafos de manera artificial. En ese sentido, R3MAT es un método diseñado para producir grafos sintéticos cuyas características se asemejan a las que ocurren en el mundo real (ej. distribución de ley de potencia). A pesar de su buen desempeño en comparación con otros generadores, R3MAT tiene problemas para generar grafos de muy gran tamaño. Además, el grafo más grande que se puede generar, se encuentra limitado por la cantidad de datos que se puedan gestionar en la memoria principal de un computador. En este trabajo se estudian variantes distribuidas basadas en R3MAT, con el objetivo de disminuir el tiempo de ejecución y al mismo tiempo soportar la generación de grafos más grandes que R3MAT. Para ello, se diseñan e implementan métodos usando Hadoop - MapReduce, los cuales posteriormente son evaluados en términos de eficiencia (tiempo de ejecución), escalabilidad (tamaño del grafo) y realismo (ley de potencia). Los resultados obtenidos muestran que: (i) para grafos con m as de diez millones de nodos, los nuevos métodos (distribuidos) son más rápidos que R3MAT (secuencial), (ii) los nuevos métodos soportan la generación de grafos m as grandes que el método secuencial, (iii) los grafos producidos con los nuevos métodos presentan la propiedad de distribución de ley de potencia, y (iv) los nuevos métodos son mejores que los métodos distribuidos que se encuentran en el estado del arte, en el sentido que: presentan un mejor ajuste a una distribución de ley de potencia, permiten diferenciar la generación de un grafo dirigido de uno no dirigido, y aseguran la producción de una cantidad determinada de aristas, sin generar aristas repetidas
Reasoning up and down a food chain: Using an assessment framework to investigate students' middle knowledge
Being able to make claims about what students know and can do in science involves gathering systematic evidence of students' knowledge and abilities. This paper describes an assessment system designed to elicit information from students at many placements along developmental trajectories and demonstrates how this system was used to gather principled evidence of how students reason about food web and food chain disturbances. Specifically, this assessment system was designed to gather information about students' intermediary or middle knowledge on a pathway toward more sophisticated understanding. Findings indicate that in association with a curricular intervention, student gains were significant. However, despite overall gains, some students still struggled to explain what might happen during a disturbance to an ecosystem. In addition, this paper discusses the importance of having a cognitive framework to guide task design and interpretation of evidence. This framework allowed for the gathering of detailed information, which provided insights into the intricacies of how students reason about scientific scenarios. In particular, this assessment system allowed for the illustration of multiple types of middle knowledge that students may possess, indicating that there are multiple “messy middles” students may move through as they develop the ability to reason about complex scientific situations. © 2009 Wiley Periodicals, Inc. Sci Ed 94: 259–281, 2010Peer Reviewedhttp://deepblue.lib.umich.edu/bitstream/2027.42/65025/1/20368_ftp.pd
Changes in cGMP Levels Affect the Localization of EGL-4 in AWC in Caenorhabditis elegans
The Protein Kinase G, EGL-4, is required within the C. elegans AWC sensory neurons to promote olfactory adaptation. After prolonged stimulation of these neurons, EGL-4 translocates from the cytosol to the nuclei of the AWC. This nuclear translocation event is both necessary and sufficient for adaptation of the AWC neuron to odor. A cGMP binding motif within EGL-4 and the Gα protein ODR-3 are both required for this translocation event, while loss of the guanylyl cyclase ODR-1 was shown to result in constitutively nuclear localization of EGL-4. However, the molecular changes that are integrated over time to produce a stably adapted response in the AWC are unknown. Here we show that odor-induced fluctuations in cGMP levels in the adult cilia may be responsible in part for sending EGL-4 into the AWC nucleus to produce long-term adaptation. We found that reductions in cGMP that result from mutations in the genes encoding the cilia-localized guanylyl cyclases ODR-1 and DAF-11 result in constitutively nuclear EGL-4 even in naive animals. Conversely, increases in cGMP levels that result from mutations in cGMP phosphodiesterases block EGL-4 nuclear entry even after prolonged odor exposure. Expression of a single phosphodiesterase in adult, naive animals was sufficient to modestly increase the number of animals with nuclear EGL-4. Further, coincident acute treatment of animals with odor and the phosphodiesterase inhibitor 3-isobutyl-1-methylxanthine (IBMX) decreased the number of animals with nuclear EGL-4. These data suggest that reducing cGMP levels in AWC is necessary and even partially sufficient for nuclear translocation of EGL-4 and adaptation as a result of prolonged odor exposure. Our genetic analysis and chemical treatment of C. elegans further indicate that cilia morphology, as defined by fluorescent microscopic observation of the sensory endings, may allow for odor-induced fluctuations in cGMP levels and this fluctuation may be responsible for sending EGL-4 into the AWC nucleus
Evolution of Mutational Robustness in the Yeast Genome: A Link to Essential Genes and Meiotic Recombination Hotspots
Deleterious mutations inevitably emerge in any evolutionary process and are speculated to decisively influence the structure of the genome. Meiosis, which is thought to play a major role in handling mutations on the population level, recombines chromosomes via non-randomly distributed hot spots for meiotic recombination. In many genomes, various types of genetic elements are distributed in patterns that are currently not well understood. In particular, important (essential) genes are arranged in clusters, which often cannot be explained by a functional relationship of the involved genes. Here we show by computer simulation that essential gene (EG) clustering provides a fitness benefit in handling deleterious mutations in sexual populations with variable levels of inbreeding and outbreeding. We find that recessive lethal mutations enforce a selective pressure towards clustered genome architectures. Our simulations correctly predict (i) the evolution of non-random distributions of meiotic crossovers, (ii) the genome-wide anti-correlation of meiotic crossovers and EG clustering, (iii) the evolution of EG enrichment in pericentromeric regions and (iv) the associated absence of meiotic crossovers (cold centromeres). Our results furthermore predict optimal crossover rates for yeast chromosomes, which match the experimentally determined rates. Using a Saccharomyces cerevisiae conditional mutator strain, we show that haploid lethal phenotypes result predominantly from mutation of single loci and generally do not impair mating, which leads to an accumulation of mutational load following meiosis and mating. We hypothesize that purging of deleterious mutations in essential genes constitutes an important factor driving meiotic crossover. Therefore, the increased robustness of populations to deleterious mutations, which arises from clustered genome architectures, may provide a significant selective force shaping crossover distribution. Our analysis reveals a new aspect of the evolution of genome architectures that complements insights about molecular constraints, such as the interference of pericentromeric crossovers with chromosome segregation
Recommended from our members
A portrait of the Higgs boson by the CMS experiment ten years after the discovery
A Correction to this paper has been published (18 October 2023) : https://doi.org/10.1038/s41586-023-06164-8.Data availability:
Tabulated results are provided in the HEPData record for this analysis. Release and preservation of data used by the CMS Collaboration as the basis for publications is guided by the CMS data preservation, re-use and open acess policy.Code availability:
The CMS core software is publicly available on GitHub (https://github.com/cms-sw/cmssw).In July 2012, the ATLAS and CMS collaborations at the CERN Large Hadron Collider announced the observation of a Higgs boson at a mass of around 125 gigaelectronvolts. Ten years later, and with the data corresponding to the production of a 30-times larger number of Higgs bosons, we have learnt much more about the properties of the Higgs boson. The CMS experiment has observed the Higgs boson in numerous fermionic and bosonic decay channels, established its spin–parity quantum numbers, determined its mass and measured its production cross-sections in various modes. Here the CMS Collaboration reports the most up-to-date combination of results on the properties of the Higgs boson, including the most stringent limit on the cross-section for the production of a pair of Higgs bosons, on the basis of data from proton–proton collisions at a centre-of-mass energy of 13 teraelectronvolts. Within the uncertainties, all these observations are compatible with the predictions of the standard model of elementary particle physics. Much evidence points to the fact that the standard model is a low-energy approximation of a more comprehensive theory. Several of the standard model issues originate in the sector of Higgs boson physics. An order of magnitude larger number of Higgs bosons, expected to be examined over the next 15 years, will help deepen our understanding of this crucial sector.BMBWF and FWF (Austria); FNRS and FWO (Belgium); CNPq, CAPES, FAPERJ, FAPERGS, and FAPESP (Brazil); MES and BNSF (Bulgaria); CERN; CAS, MoST, and NSFC (China); MINCIENCIAS (Colombia); MSES and CSF (Croatia); RIF (Cyprus); SENESCYT (Ecuador); MoER, ERC PUT and ERDF (Estonia); Academy of Finland, MEC, and HIP (Finland); CEA and CNRS/IN2P3 (France); BMBF, DFG, and HGF (Germany); GSRI (Greece); NKFIH (Hungary); DAE and DST (India); IPM (Iran); SFI (Ireland); INFN (Italy); MSIP and NRF (Republic of Korea); MES (Latvia); LAS (Lithuania); MOE and UM (Malaysia); BUAP, CINVESTAV, CONACYT, LNS, SEP, and UASLP-FAI (Mexico); MOS (Montenegro); MBIE (New Zealand); PAEC (Pakistan); MES and NSC (Poland); FCT (Portugal); MESTD (Serbia); MCIN/AEI and PCTI (Spain); MOSTR (Sri Lanka); Swiss Funding Agencies (Switzerland); MST (Taipei); MHESI and NSTDA (Thailand); TUBITAK and TENMAK (Turkey); NASU (Ukraine); STFC (United Kingdom); DOE and NSF (USA). Individuals have received support from the Marie-Curie programme and the European Research Council and Horizon 2020 Grant, contract Nos. 675440, 724704, 752730, 758316, 765710, 824093, 884104, and COST Action CA16108 (European Union); the Leventis Foundation; the Alfred P. Sloan Foundation; the Alexander von Humboldt Foundation; the Belgian Federal Science Policy Office; the Fonds pour la Formation à la Recherche dans l’Industrie et dans l’Agriculture (FRIA-Belgium); the Agentschap voor Innovatie door Wetenschap en Technologie (IWT-Belgium); the F.R.S.-FNRS and FWO (Belgium) under the “Excellence of Science – EOS” – be.h project n. 30820817; the Beijing Municipal Science & Technology Commission, No. Z191100007219010; the Ministry of Education, Youth and Sports (MEYS) of the Czech Republic; the Stavros Niarchos Foundation (Greece); the Deutsche Forschungsgemeinschaft (DFG), under Germany’s Excellence Strategy – EXC 2121 “Quantum Universe” – 390833306, and under project number 400140256 - GRK2497; the Hungarian Academy of Sciences, the New National Excellence Program - ÚNKP, the NKFIH research grants K 124845, K 124850, K 128713, K 128786, K 129058, K 131991, K 133046, K 138136, K 143460, K 143477, 2020-2.2.1-ED-2021-00181, and TKP2021-NKTA-64 (Hungary); the Council of Science and Industrial Research, India; the Latvian Council of Science; the Ministry of Education and Science, project no. 2022/WK/14, and the National Science Center, contracts Opus 2021/41/B/ST2/01369 and 2021/43/B/ST2/01552 (Poland); the Fundação para a Ciência e a Tecnologia, grant CEECIND/01334/2018 (Portugal); the National Priorities Research Program by Qatar National Research Fund; MCIN/AEI/10.13039/501100011033, ERDF “a way of making Europe”, and the Programa Estatal de Fomento de la Investigación Científica y Técnica de Excelencia María de Maeztu, grant MDM-2017-0765 and Programa Severo Ochoa del Principado de Asturias (Spain); the Chulalongkorn Academic into Its 2nd Century Project Advancement Project, and the National Science, Research and Innovation Fund via the Program Management Unit for Human Resources & Institutional Development, Research and Innovation, grant B05F650021 (Thailand); the Kavli Foundation; the Nvidia Corporation; the SuperMicro Corporation; the Welch Foundation, contract C-1845; and the Weston Havens Foundation (USA)
An innovative approach to reducing risks associated with infant feeding: The use of technology
Infant feeding is a complex behavior enacted in a risk adverse society. Despite ongoing communication and education strategies, breastfeeding rates in countries like Australia, the US, and the UK remain static, thus increasing the risk of short and long-term health problems. Health professionals and non-profit organizations recognize social marketing as an appropriate strategy for increasing breastfeeding duration since it addresses the shortfalls of education-only campaigns. Technology as an innovative alternative to mass media and education has the potential to reduce the social price of breastfeeding by assisting women to manage the identity and health risks associated with infant feeding. This paper reports findings from six focus groups that explored the risks associated with breastfeeding and the potential role of technology in ameliorating these risks. A key finding of this research was that technology has the potential to negate the impact of perceived uncertainty and lack of control associated with breastfeeding. The results indicated that future breastfeeding campaigns that are innovative in their approach and use technology may be more effective in changing breastfeeding behavior