Local optima networks of hard combinatorial landscapes

Combinatorial optimization involves finding an optimal solution in a finite set of options; many everyday life problems are of this kind. However, the number of options grows exponentially with the size of the problem, such that an exhaustive search for the best solution is practically infeasible beyond a certain problem size. When efficient algorithms are not available, a practical approach to obtain an approximate solution to the problem at hand, is to start with an educated guess and gradually refine it until we have a good-enough solution. Roughly speaking, this is how local search heuristics work. These stochastic algorithms navigate the problem search space by iteratively turning the current solution into new candidate solutions, guiding the search towards better solutions. The search performance, therefore, depends on structural aspects of the search space, which in turn depend on the move operator being used to modify solutions. A common way to characterize the search space of a problem is through the study of its fitness landscape, a mathematical object comprising the space of all possible solutions, their value with respect to the optimization objective, and a relationship of neighborhood defined by the move operator. The landscape metaphor is used to explain the search dynamics as a sort of potential function. The concept is indeed similar to that of potential energy surfaces in physical chemistry. Borrowing ideas from that field, we propose to extend to combinatorial landscapes the notion of the inherent network formed by energy minima in energy landscapes. In our case, energy minima are the local optima of the combinatorial problem, and we explore several definitions for the network edges. At first, we perform an exhaustive sampling of local optima basins of attraction, and define weighted transitions between basins by accounting for all the possible ways of crossing the basins frontier via one random move. Then, we reduce the computational burden by only counting the chances of escaping a given basin via random kick moves that start at the local optimum. Finally, we approximate network edges from the search trajectory of simple search heuristics, mining the frequency and inter-arrival time with which the heuristic visits local optima. Through these methodologies, we build a weighted directed graph that provides a synthetic view of the whole landscape, and that we can characterize using the tools of complex networks science. We argue that the network characterization can advance our understanding of the structural and dynamical properties of hard combinatorial landscapes. We apply our approach to prototypical problems such as the Quadratic Assignment Problem, the NK model of rugged landscapes, and the Permutation Flow-shop Scheduling Problem. We show that some network metrics can differentiate problem classes, correlate with problem non-linearity, and predict problem hardness as measured from the performances of trajectory-based local search heuristics.

A systematic review of existing data on long-term lithium therapy: neuroprotective or neurotoxic?

Lithium is an efficacious agent for the treatment of bipolar disorder, but it is unclear to what extent its long-term use may result in neuroprotective or toxic consequences. Medline was searched with the combination of the word 'Lithium' plus key words that referred to every possible effect on the central nervous system. The papers were further classified into those supporting a neuroprotective effect, those in favour of a neurotoxic effect and those that were neutral. The papers were classified into research in humans, animal and in-vitro research, case reports, and review/opinion articles. Finally, the Natural Standard evidence-based validated grading rationale was used to validate the data. The Medline search returned 970 papers up to February 2006. Inspection of the abstracts supplied 214 papers for further reviewing. Eighty-nine papers supported the neuroprotective effect (6 human research, 58 animal/in vitro, 0 case reports, 25 review/opinion articles). A total of 116 papers supported the neurotoxic effect (17 human research, 23 animal/in vitro, 60 case reports, 16 review/opinion articles). Nine papers supported no hypothesis (5 human research, 3 animal/in vitro, 0 case reports, 1 review/opinion articles). Overall, the grading suggests that the data concerning the effect of lithium therapy is that of level C, that is 'unclear or conflicting scientific evidence' since there is conflicting evidence from uncontrolled non-randomized studies accompanied by conflicting evidence from animal and basic science studies. Although more papers are in favour of the toxic effect, the great difference in the type of papers that support either hypothesis, along with publication bias and methodological issues make conclusions difficult. Lithium remains the 'gold standard' for the prophylaxis of bipolar illness, however, our review suggests that there is a rare possibility of a neurotoxic effect in real-life clinical practice even in closely monitored patients with 'therapeutic' lithium plasma levels. It is desirable to keep lithium blood levels as low as feasible with prophylaxis.

Compendium of projects in the European nanosafety cluster

This is the fourth edition of the Nanosafety Cluster compendium. It documents the status of important projects on nanomaterial toxicity and exposure monitoring, integrated risk management, research infrastructure and coordination and support activities. The compendium is not intended to be a guidance document for human health and environmental safety management of nanotechnologies, as such guidance documents already exist and are widely available. Neither is the compendium intended to be a medium for the publication of scientific papers and research results, as this task is covered by scientific conferences and the peer reviewed press. The compendium aims to bring researchers closer together and show them the potential for synergy in their work. It is a means to establish links and communication between them during the actual research phase and well before the publication of their results. It thus focuses on the communication of projects' strategic aims, extensively covers specific work objectives and the methods used in research, and documents human capacities and available laboratory infrastructure. As such, the compendium supports collaboration on common goals and the joint elaboration of future plans, whilst compromising neither the potential for scientific publication, nor intellectual property rights.

The Imprint of Geologic History on Within‐Island Diversification of Woodlouse-­Hunter Spiders (Araneae, Dysderidae) in the Canary Islands.

Geological processes and ecological adaptation are major drivers of diversification on oceanic islands. Although diversification in these islands is often interpreted as resulting from dispersal or island hopping rather than vicariance, this may not be the case in islands with complex geological histories. The island of Tenerife, in the Canary Islands, emerged in the late Miocene as 3 precursor islands that were subsequently connected and reisolated by volcanic cycles. The spider Dysdera verneaui is endemic to the island of Tenerife, where it is widely distributed throughout most island habitats, providing an excellent model to investigate the role of physical barriers and ecological adaptation in shaping within-island diversity. Here, we present evidence that the phylogeographic patterns of this species trace back to the independent emergence of the protoislands. Molecular markers (mitochondrial genes cox1, 16S, and nad1 and the nuclear genes ITS-2 and 28S) analyzed from 100 specimens (including a thorough sampling of D. verneaui populations and additional outgroups) identify 2 distinct evolutionary lineages that correspond to 2 precursor islands, each with diagnostic genital characters indicative of separate species status. Episodic introgression events between these 2 main evolutionary lineages explain the observed incongruence between mitochondrial and nuclear markers, probably as a result of the homogenization of their ITS-2 sequence types. The most widespread lineage exhibits a complex population structure, which is compatible with either secondary contact, following connection of deeply divergent lineages, or alternatively, a back colonization from 1 precursor island to another.

The Imprint of Geologic History on Within‐Island Diversification of Woodlouse-­Hunter Spiders (Araneae, Dysderidae) in the Canary Islands.

Geological processes and ecological adaptation are major drivers of diversification on oceanic islands. Although diversification in these islands is often interpreted as resulting from dispersal or island hopping rather than vicariance, this may not be the case in islands with complex geological histories. The island of Tenerife, in the Canary Islands, emerged in the late Miocene as 3 precursor islands that were subsequently connected and reisolated by volcanic cycles. The spider Dysdera verneaui is endemic to the island of Tenerife, where it is widely distributed throughout most island habitats, providing an excellent model to investigate the role of physical barriers and ecological adaptation in shaping within-island diversity. Here, we present evidence that the phylogeographic patterns of this species trace back to the independent emergence of the protoislands. Molecular markers (mitochondrial genes cox1, 16S, and nad1 and the nuclear genes ITS-2 and 28S) analyzed from 100 specimens (including a thorough sampling of D. verneaui populations and additional outgroups) identify 2 distinct evolutionary lineages that correspond to 2 precursor islands, each with diagnostic genital characters indicative of separate species status. Episodic introgression events between these 2 main evolutionary lineages explain the observed incongruence between mitochondrial and nuclear markers, probably as a result of the homogenization of their ITS-2 sequence types. The most widespread lineage exhibits a complex population structure, which is compatible with either secondary contact, following connection of deeply divergent lineages, or alternatively, a back colonization from 1 precursor island to another.

The Imprint of Geologic History on Within‐Island Diversification of Woodlouse-­Hunter Spiders (Araneae, Dysderidae) in the Canary Islands.

Geological processes and ecological adaptation are major drivers of diversification on oceanic islands. Although diversification in these islands is often interpreted as resulting from dispersal or island hopping rather than vicariance, this may not be the case in islands with complex geological histories. The island of Tenerife, in the Canary Islands, emerged in the late Miocene as 3 precursor islands that were subsequently connected and reisolated by volcanic cycles. The spider Dysdera verneaui is endemic to the island of Tenerife, where it is widely distributed throughout most island habitats, providing an excellent model to investigate the role of physical barriers and ecological adaptation in shaping within-island diversity. Here, we present evidence that the phylogeographic patterns of this species trace back to the independent emergence of the protoislands. Molecular markers (mitochondrial genes cox1, 16S, and nad1 and the nuclear genes ITS-2 and 28S) analyzed from 100 specimens (including a thorough sampling of D. verneaui populations and additional outgroups) identify 2 distinct evolutionary lineages that correspond to 2 precursor islands, each with diagnostic genital characters indicative of separate species status. Episodic introgression events between these 2 main evolutionary lineages explain the observed incongruence between mitochondrial and nuclear markers, probably as a result of the homogenization of their ITS-2 sequence types. The most widespread lineage exhibits a complex population structure, which is compatible with either secondary contact, following connection of deeply divergent lineages, or alternatively, a back colonization from 1 precursor island to another.

Development of Order-Delivery Process in Purchasing

Diplomityön tavoitteena oli kehittää Fazer Suklaan oston tilaus-toimitusprosesseja, jotta raaka-aineet ja pakkausmateriaalit pystytään hoitamaan mahdollisimman tehokkaasti. Ensin selvitettiin kirjallisuuden avulla tilaus-toimitusprosessin päävaiheet ja niihin vaikuttavat tekijät. Empiirisessä osassa lähdettiin liikkeelle käymällä läpi Fazer Suklaan oston nykytilanne, joka tehtiin ostajille suunnatun aikaselvityksen, haastatteluiden ja nykyisten tilaus-toimitusprosessien kuvaamisen avulla. Tavoitetilanteen rakentaminen aloitettiin ostettavien materiaalien ja toimittajien luokittelemisella. Tämän perusteella nämä materiaalit voitiin jakaa kolmen eri tilaus toimitusprosessin alle. Automaattisessa tilaus-toimitusprosessissa eri vaiheet automatisoidaan yhdessäavain toimittajien kanssa. Puoliautomaattinen prosessi perustuu systeemiin, jossa toimittaja näkee internetin kautta Fazerin tuotantosuunnitelman ja tekee tämän perusteella materiaalien täydennykset. Yksinkertaisessa prosessissa ostoarvoltaan alhaiset materiaalit hoidetaan mahdollisimman lähellä käyttöpistettä ja prosessin vaiheet tehdään mandollisimman pienellä työmäärällä. Tavoiteprosessien implementoinnilla todettiin suurimmiksi eduiksi prosessivaiheiden vähentyminen ja manuaalisen työn automatisoituminen. Tätä kautta saatiin prosessin eri vaiheiden työmäärää vähennettyä, sekä alennettua varastotasoja ja näin tilaus toimitusprosessin kokonaiskustannuksia pystyttiin pienentämään.

The use of branched ketenedimers in solving the deposit problems related to the internal sizing of uncoated fine paper

Alkyl ketene dimers (AKD) are effective and highly hydrophobic sizing agents for the internal sizing of alkaline papers, but in some cases they may form deposits on paper machines and copiers. In addition, alkenyl succinic anhydrides (ASA)- based sizing agents are highly reactive, producing on-machine sizing, but under uncontrolled wet end conditions the hydrolysis of ASA may cause problems. This thesis aims at developing an improved ketene dimer based sizing agent that would have a lower deposit formation tendency on paper machines and copiers than a traditional type of AKD. The aim is also to improve the ink jet printability of a AKD sized paper. The sizing characteristics ofketene dimers have been compared to those of ASA. A lower tendency of ketene dimer deposit formation was shown in paper machine trials and in printability tests when branched fatty acids were used in the manufacture of a ketene dimer basedsizing agent. Fitting the melting and solidification temperature of a ketene dimer size to the process temperature of a paper machine or a copier contributes to machine cleanliness. A lower hydrophobicity of the paper sized with branched ketene dimer compared to the paper sized with traditional AKD was discovered. However, the ink jet print quality could be improved by the use of a branched ketene dimer. The branched ketene dimer helps in balancing the paper hydrophobicity for both black and color printing. The use of a high amount of protective colloidin the emulsification was considered to be useful for the sizing performance ofthe liquid type of sizing agents. Similar findings were indicated for both the branched ketene dimer and ASA.

Biblio-MetReS: A bibliometric network reconstruction application and server

Background: Reconstruction of genes and/or protein networks from automated analysis of the literature is one of the current targets of text mining in biomedical research. Some user-friendly tools already perform this analysis on precompiled databases of abstracts of scientific papers. Other tools allow expert users to elaborate and analyze the full content of a corpus of scientific documents. However, to our knowledge, no user friendly tool that simultaneously analyzes the latest set of scientific documents available on line and reconstructs the set of genes referenced in those documents is available. Results: This article presents such a tool, Biblio-MetReS, and compares its functioning and results to those of other user-friendly applications (iHOP, STRING) that are widely used. Under similar conditions, Biblio-MetReS creates networks that are comparable to those of other user friendly tools. Furthermore, analysis of full text documents provides more complete reconstructions than those that result from using only the abstract of the document. Conclusions: Literature-based automated network reconstruction is still far from providing complete reconstructions of molecular networks. However, its value as an auxiliary tool is high and it will increase as standards for reporting biological entities and relationships become more widely accepted and enforced. Biblio- MetReS is an application that can be downloaded from http://metres.udl.cat/. It provides an easy to use environment for researchers to reconstruct their networks of interest from an always up to date set of scientific documents.

The effect of information and communication technology on global paper consumption

The objective of this thesis is to find out how information and communication technology affects the global consumption of printing and writing papers. Another objective is to find out, whether there are differences between paper grades in these effects. The empirical analysis is conducted by linear regression analysis using three sets of country-level panel data from 1990-2006. Data set of newsprint contains 95 countries, data set of uncoated woodfree paper 61 countries and data set of coated mechanical paper 42 countries. The material is based on paper consumption data of RISI’s Industry Statistics Database and on the information and communication technology data of GMID-database. Results indicate that number of Internet users has statistically significant negative effect on the consumption of newsprint and on the consumption of coated mechanical paper and number of mobile telephone users has positive effect on the consumptions of these papers. Results also indicate that information and communication technologies have only small effect on consumption of uncoated woodfree paper or no significant effect at all, but these results are more uncertain to some extent.

Physicochemical characterization of nebulized superparamagnetic iron oxide nanoparticles (SPIONs)

Abstract Background: Aerosol-mediated delivery of nano-based therapeutics to the lung has emerged as a promising alternative for treatment and prevention of lung diseases. Superparamagnetic iron oxide nanoparticles (SPIONs) have attracted significant attention for such applications due to their biocompatibility and magnetic properties. However, information is lacking about the characteristics of nebulized SPIONs for use as a therapeutic aerosol. To address this need, we conducted a physicochemical characterization of nebulized Rienso, a SPION-based formulation for intravenous treatment of anemia. Methods: Four different concentrations of SPION suspensions were nebulized with a one-jet nebulizer. Particle size was measured in suspension by transmission electron microscopy (TEM), photon correlation spectroscopy (PCS), and nanoparticle tracking analysis (NTA), and in the aerosol by a scanning mobility particle sizer (SMPS). Results: The average particle size in suspension as measured by TEM, PCS, and NTA was 9±2 nm, 27±7 nm, and 56±10 nm, respectively. The particle size in suspension remained the same before and after the nebulization process. However, after aerosol collection in an impinger, the suspended particle size increased to 159±46 nm as measured by NTA. The aerosol particle concentration increased linearly with increasing suspension concentration, and the aerodynamic diameter remained relatively stable at around 75 nm as measured by SMPS. Conclusions: We demonstrated that the total number and particle size in the aerosol were modulated as a function of the initial concentration in the nebulizer. The data obtained mark the first known independent characterization of nebulized Rienso and, as such, provide critical information on the behavior of Rienso nanoparticles in an aerosol. The data obtained in this study add new knowledge to the existing body of literature on potential applications of SPION suspensions as inhaled aerosol therapeutics.

Spatial variation in the decline of European birds as shown by the barn owl Tyto alba diet

Capsule The analysis of 635 papers about the diet of the European Barn Owl Tyto alba showed that 83 751 birds were captured out of 3.44 million prey items (2.4%). Birds were more frequently captured on islands than mainland, in southern than northern Europe and in eastern than western Europe. Between 1860 and 2012, the consumption of birds decreased in northern and eastern Europe. Among avian prey, the House Sparrow Passer domesticus, the most frequently captured bird (65.7%), decreased in frequency during the last 150 years in eastern Europe.

Using narratives to study the impact of social networks on the educational paths of immigrant students

This paper presents the qualitative data collection process aimed at the study of the impactsocial relations and networks have on educational paths of immigrant students. In theframework of a R & D longitudinal study funded by the Ministry of Science and Innovation(2012-2014), the research team tracked the path of 87 immigrant students, from whom only 17successfully achieved the transition through the first and second year of Post-16 Education.A vast range of literature notes that relationships are an important part of migration process andsocial integration analysis, as well as school history in terms of success or failure. Through thefieldwork researchers collect the personal networks of all immigrant students from 3 highschools who were at that time attending last course of compulsory school. The network structureinfluences their social capital and therefore determines the resources, goods and types of supportindividuals can access. All these aspects are influential elements in the configuration anddevelopment of academic trajectories of immigrant students.At the end of the second year of Post-16 Education (two years later), the study captures personalnetworks of these students again, analyses and discusses their evolution and influence on theirpaths through qualitative interviews. Such interviews facilitated the discussion of theirrelationships while providing interesting narratives that are presented in the text. In order to do so, the biographical interpretive narrative method of interviewing is implemented.

Using narratives to study the impact of social networks on the educational paths of immigrant students

This paper presents the qualitative data collection process aimed at the study of the impactsocial relations and networks have on educational paths of immigrant students. In theframework of a R & D longitudinal study funded by the Ministry of Science and Innovation(2012-2014), the research team tracked the path of 87 immigrant students, from whom only 17successfully achieved the transition through the first and second year of Post-16 Education.A vast range of literature notes that relationships are an important part of migration process andsocial integration analysis, as well as school history in terms of success or failure. Through thefieldwork researchers collect the personal networks of all immigrant students from 3 highschools who were at that time attending last course of compulsory school. The network structureinfluences their social capital and therefore determines the resources, goods and types of supportindividuals can access. All these aspects are influential elements in the configuration anddevelopment of academic trajectories of immigrant students.At the end of the second year of Post-16 Education (two years later), the study captures personalnetworks of these students again, analyses and discusses their evolution and influence on theirpaths through qualitative interviews. Such interviews facilitated the discussion of theirrelationships while providing interesting narratives that are presented in the text. In order to do so, the biographical interpretive narrative method of interviewing is implemented.

First survey of fruit fly (Diptera: Tephritidae) and parasitoid diversity among myrtaceae fruit across the state of Bahia, Brazil

The objective of this study was to evaluate the diversity of fruit fly (Diptera: Tephritidae) species that use myrtaceous fruit, particularly guava, as hosts in several localities in the state of Bahia and to determine the infestation rates, pupal viability rates, and fruit fly-parasitoid associations. Sampling of myrtaceous fruit was carried out in 24 municipalities in different regions in the state of Bahia. Four fruit fly species, Anastrepha fraterculus, Anastrepha zenildae, Anastrepha sororcula, and Ceratitis capitata were obtained from the collected fruit. Three parasitoid species (Hymenoptera: Braconidae) emerged from Anastrepha larvae/pupae, Doryctobracon areolatus, Utetes anastrephae, and Asobara anastrephae. Doryctobracon areolatus emerged from A. fraterculus, A. sororcula and A. zenildae; Utetes anastrephae emerged from A. fraterculus and A. zenildae; and Asobara anastrephae emerged from A. fraterculus. Fruit fly and myrtaceous fruit associations are reported for the first time in several municipalities in the state of Bahia. A. zenildae was found infesting Syzygium malaccense for the first time in Brazil.