Bootstrap performance profiles in stochastic algorithms assessment

Optimization with stochastic algorithms has become a relevant research field. Due to its stochastic nature, its assessment is not straightforward and involves integrating accuracy and precision. Performance profiles for the mean do not show the trade-off between accuracy and precision, and parametric stochastic profiles require strong distributional assumptions and are limited to the mean performance for a large number of runs. In this work, bootstrap performance profiles are used to compare stochastic algorithms for different statistics. This technique allows the estimation of the sampling distribution of almost any statistic even with small samples. Multiple comparison profiles are presented for more than two algorithms. The advantages and drawbacks of each assessment methodology are discussed.

PTX3-based genetic testing for risk of aspergillosis after lung transplant

PTX3-based genetic testing for risk of aspergillosis after lung transplant

Benchmarking sobre técnicas de otimização para modelos de apoio à decisão na medicina intensiva

Dissertação de mestrado integrado em Engenharia e Gestão de Sistemas de Informação

Retroanálise de parâmetros geomecânicos baseada em algoritmos de otimização

Dissertação de mestrado integrado em Engenharia Civil

Algorithms and computational tools for metabolic flux analysis

PhD thesis in Biomedical Engineering

A survey of distributed data aggregation algorithms

Distributed data aggregation is an important task, allowing the de- centralized determination of meaningful global properties, that can then be used to direct the execution of other applications. The resulting val- ues result from the distributed computation of functions like count, sum and average. Some application examples can found to determine the network size, total storage capacity, average load, majorities and many others. In the last decade, many di erent approaches have been pro- posed, with di erent trade-o s in terms of accuracy, reliability, message and time complexity. Due to the considerable amount and variety of ag- gregation algorithms, it can be di cult and time consuming to determine which techniques will be more appropriate to use in speci c settings, jus- tifying the existence of a survey to aid in this task. This work reviews the state of the art on distributed data aggregation algorithms, providing three main contributions. First, it formally de nes the concept of aggrega- tion, characterizing the di erent types of aggregation functions. Second, it succinctly describes the main aggregation techniques, organizing them in a taxonomy. Finally, it provides some guidelines toward the selection and use of the most relevant techniques, summarizing their principal characteristics.

A genetic perspective on African prehistory

The various genetic systems (mitochondrial DNA, the Y-chromosome and the genome-wide autosomes) indicate that Africa is the most genetically diverse continent in the world and the most likely place of origin for anatomically modern humans. However, where in Africa modern humans arose and how the current genetic makeup within the continent was shaped is still open to debate. Here, we summarize the debate and focus especially on the maternally inherited mitochondrial DNA (mtDNA) and a recently revised chronology for the African mtDNA tree. We discuss the possible origin of modern humans in southern, eastern or Central Africa; the possibility of a migration from southern to eastern Africa more than 100 ka, carrying lineages within mtDNA haplogroup L0; the evidence for a climate-change-mediated population expansion in eastern Africa involving mtDNA haplogroup L3, leading to the “out-of-Africa” migration around 70–60 ka; the re-population of North Africa from the Near East around 40–30 ka suggested by mtDNA haplogroups U6 and M1; the evidence for population expansions and dispersals across the continent at the onset of the Holocene ; and the impact of the Bantu dispersals in Central, eastern and southern Africa within the last few millennia.

Genetic regulatory mechanisms by means of extended interactive Petri nets

In our work we have chosen to integrate formalism for knowledge representation with formalism for process representation as a way to specify and regulate the overall activity of a multi-cellular agent. The result of this approach is XP,N, another formalism, wherein a distributed system can be modeled as a collection of interrelated sub-nets sharing a common explicit control structure. Each sub-net represents a system of asynchronous concurrent threads modeled by a set of transitions. XP,N combines local state and control with interaction and hierarchy to achieve a high-level abstraction and to model the complex relationships between all the components of a distributed system. Viewed as a tool XP,N provides a carefully devised conflict resolution strategy that intentionally mimics the genetic regulatory mechanism used in an organic cell to select the next genes to process.

Optimization techniques to detect early ventilation extubation in intensive care units

The decision support models in intensive care units are developed to support medical staff in their decision making process. However, the optimization of these models is particularly difficult to apply due to dynamic, complex and multidisciplinary nature. Thus, there is a constant research and development of new algorithms capable of extracting knowledge from large volumes of data, in order to obtain better predictive results than the current algorithms. To test the optimization techniques a case study with real data provided by INTCare project was explored. This data is concerning to extubation cases. In this dataset, several models like Evolutionary Fuzzy Rule Learning, Lazy Learning, Decision Trees and many others were analysed in order to detect early extubation. The hydrids Decision Trees Genetic Algorithm, Supervised Classifier System and KNNAdaptive obtained the most accurate rate 93.2%, 93.1%, 92.97% respectively, thus showing their feasibility to work in a real environment.

Quantifying the legacy of the Chinese Neolithic on the maternal genetic heritage of Taiwan and Island Southeast Asia

There has been a long-standing debate concerning the extent to which the spread of Neolithic ceramics and Malay-Polynesian languages in Island Southeast Asia (ISEA) were coupled to an agriculturally driven demic dispersal out of Taiwan 4000 years ago (4 ka). We previously addressed this question using founder analysis of mitochondrial DNA (mtDNA) control-region sequences to identify major lineage clusters most likely to have dispersed from Taiwan into ISEA, proposing that the dispersal had a relatively minor impact on the extant genetic structure of ISEA, and that the role of agriculture in the expansion of the Austronesian languages was therefore likely to have been correspondingly minor. Here we test these conclusions by sequencing whole mtDNAs from across Taiwan and ISEA, using their higher chronological precision to resolve the overall proportion that participated in the "out-of-Taiwan" mid-Holocene dispersal as opposed to earlier, postglacial expansions in the Early Holocene. We show that, in total, about 20 % of mtDNA lineages in the modern ISEA pool result from the "out-of-Taiwan" dispersal, with most of the remainder signifying earlier processes, mainly due to sea-level rises after the Last Glacial Maximum. Notably, we show that every one of these founder clusters previously entered Taiwan from China, 6-7 ka, where rice-farming originated, and remained distinct from the indigenous Taiwanese population until after the subsequent dispersal into ISEA.

Risk factors, biochemical markers, and genetic polymorphisms in early coronary artery disease

OBJECTIVE: To assess the risk factors, lipid and apolipoprotein profile, hemostasis variables, and polymorphisms of the apolipoprotein AI-CIII gene in early coronary artery disease (CAD). METHODS: Case-control study with 112 patients in each group controlled by sex and age. After clinical evaluation and nutritional instruction, blood samples were collected for biochemical assays and genetic study. RESULTS: Familial history of early CAD (64 vs 39%), arterial hypertension (69 vs 36%), diabetes mellitus (25 vs 3%), and previous smoking (71 vs 46%) were more prevalent in the case group (p<0.001). Hypertension and diabetes were independent risk factors. Early CAD was characterized by higher serum levels of total cholesterol (235 ± 6 vs 209 ± 4 mg/dL), of LDL-c (154 ± 5 vs 135 ± 4 mg/dL), triglycerides (205 ± 12 vs 143 ± 9 mg/dL), and apolipoprotein B (129 ± 3 vs 105 ± 3 mg/dL), and lower serum levels of HDL-c (40 ± 1 vs 46 ± 1 mg/dL) and apolipoprotein AI (134 ± 2 vs 146 ± 2mg/dL) [p<0.01], in addition to an elevation in fibrinogen and D-dimer (p<0.02). The simultaneous presence of the rare alleles of the APO AI-CIII genes in early CAD are associated with hypertriglyceridemia (p=0.03). CONCLUSION: Of the classical risk factors, hypertension and diabetes mellitus were independently associated with early CAD. In addition to an unfavorable lipid profile, an increase in the thrombotic risk was identified in this population. An additive effect of the APO AI-CIII genes was observed in triglyceride levels.

Genetic diversity and population structure in Vicia faba L. landraces and wild related species assessed by nuclear SSRs

Research Article