Sources of variability of speech, spatial, and qualities of hearing scale (SSQ) scores in normal-hearing and hearing-impaired populations.

OBJECTIVE: To identify and quantify sources of variability in scores on the speech, spatial, and qualities of hearing scale (SSQ) and its short forms among normal-hearing and hearing-impaired subjects using a French-language version of the SSQ. DESIGN: Multi-regression analyses of SSQ scores were performed using age, gender, years of education, hearing loss, and hearing-loss asymmetry as predictors. Similar analyses were performed for each subscale (Speech, Spatial, and Qualities), for several SSQ short forms, and for differences in subscale scores. STUDY SAMPLE: One hundred normal-hearing subjects (NHS) and 230 hearing-impaired subjects (HIS). RESULTS: Hearing loss in the better ear and hearing-loss asymmetry were the two main predictors of scores on the overall SSQ, the three main subscales, and the SSQ short forms. The greatest difference between the NHS and HIS was observed for the Speech subscale, and the NHS showed scores well below the maximum of 10. An age effect was observed mostly on the Speech subscale items, and the number of years of education had a significant influence on several Spatial and Qualities subscale items. CONCLUSION: Strong similarities between SSQ scores obtained across different populations and languages, and between SSQ and short forms, underline their potential international use.

Vestibular Schwannoma: The Evolution of Hearing and Tumor Size in Natural Course and after Treatment by LINAC Stereotactic Radiosurgery.

OBJECTIVE: To review the natural course of tumor size and hearing during conservative management of 151 patients with unilateral vestibular schwannoma (VS), and to evaluate the same parameters for the part of the group (n = 84) who were treated by LINAC stereotactic radiosurgery (SRS). METHODS: In prospectively collected data, patients underwent MRI and complete audiovestibular tests at inclusion, during the conservative management period and after SRS. Hearing was graded according to the Gardner-Robertson (GR) scale and tumor size according to Koos. Statistics were performed using Kaplan-Meier survival analysis and multivariate analyses including linear and logistic regression. Specific insight was given to patients with serviceable hearing. RESULTS: During the conservative management period (mean follow-up time: 24 months, range: 6-96), the annual risk of GR class degradation was 6% for GRI and 15% for GR II patients. Hearing loss as an initial symptom was highly predictive of further hearing loss (p = 0.003). Tumor growth reached 25%. For SRS patients, functional hearing preservation was 51% at 1 year and 36% at 3 years. Tumor control was 94 and 91%, respectively. CONCLUSION: In VS patients, hearing loss at the time of diagnosis is a predictor of poorer hearing outcome. LINAC SRS is efficient for tumor control. Patients who preserved their pretreatment hearing presented less hearing loss per year after SRS than before treatment, suggesting a protective effect of SRS when cochlear function can be preserved.

Vestibular schwannoma : the evolution of hearing and tumor size in natural course and after treatment by Linac stereotactic radiosurgery

Objectif : D'analyser l'évolution naturelle de la taille de la tumeur et de l'audition chez 151 patients avec schwannome vestibulaire (VS) en suivi et d'évaluer les mêmes paramètres pour une partie du group traité par Radiochirurgie Stéréotaxique Linac (SRS). Méthodes: Etude prospective des patients bilantés par IRM et tests audio-vestibulaires à l'inclusion, pendant la période du suivi et après SRS. L'audition a été gradé selon l'échelle de Gardner-Robertson (GR) et la taille tumorale selon l'échelle de Koos. L'analyse statistique inclut l'analyse de survie de Kaplan-Meier, analyse multivariée avec régression linéaire et logistique. Les patients avec une audition utile ont étés spécifiquement analysés. Résultats: Pendant la période du suivi (moyenne 24 mois, déviation 6-96), le risqué annuel de dégradation de la classe GR était 6% pour les patients GRI et 15% pour les GRII. La perte auditive comme symptôme initial était un facteur signifïcativement prédictif pour une aggravation auditive ultérieure (p=0.003). La croissance tumorale était de 25% à la dernière observation pendant le suivi. Pour les patients traités par Linac, la préservation d'une audition utile était 51% à 1 an et 36% à 3 ans. Le contrôle tumoral était 94 % and 91% respectivement. Conclusion: Chez les patients avec VS, la perte auditive déjà présente au diagnostique est un facteur prédictif négatif pour l'évolution de l'audition. La Radiochirurgie Stéréotaxique Linac est efficace pour le contrôle tumoral. Les patients ayant préservés leur status auditif prétraitement présentent un rythme annuel de perte auditive diminué après SRS compare à celle-ci avant le traitement. Cette constatation suggère un effet protectif potentiel de la SRS, à condition que la fonction cochléaire soit préservée.

An integrated genetic and functional analysis of the role of type II transmembrane serine proteases (TMPRSSs) in hearing loss.

Building on our discovery that mutations in the transmembrane serine protease, TMPRSS3, cause nonsyndromic deafness, we have investigated the contribution of other TMPRSS family members to the auditory function. To identify which of the 16 known TMPRSS genes had a strong likelihood of involvement in hearing function, three types of biological evidence were examined: 1) expression in inner ear tissues; 2) location in a genomic interval that contains a yet unidentified gene for deafness; and 3) evaluation of hearing status of any available Tmprss knockout mouse strains. This analysis demonstrated that, besides TMPRSS3, another TMPRSS gene was essential for hearing and, indeed, mice deficient for Hepsin (Hpn) also known as Tmprss1 exhibited profound hearing loss. In addition, TMPRSS2, TMPRSS5, and CORIN, also named TMPRSS10, showed strong likelihood of involvement based on their inner ear expression and mapping position within deafness loci PKSR7, DFNB24, and DFNB25, respectively. These four TMPRSS genes were then screened for mutations in affected members of the DFNB24 and DFNB25 deafness families, and in a cohort of 362 sporadic deaf cases. This large mutation screen revealed numerous novel sequence variations including three potential pathogenic mutations in the TMPRSS5 gene. The mutant forms of TMPRSS5 showed reduced or absent proteolytic activity. Subsequently, TMPRSS genes with evidence of involvement in deafness were further characterized, and their sites of expression were determined. Tmprss1, 3, and 5 proteins were detected in spiral ganglion neurons. Tmprss3 was also present in the organ of Corti. TMPRSS1 and 3 proteins appeared stably anchored to the endoplasmic reticulum membranes, whereas TMPRSS5 was also detected at the plasma membrane. Collectively, these results provide evidence that TMPRSS1 and TMPRSS3 play and TMPRSS5 may play important and specific roles in hearing.

The behavioral relevance and top-down susceptibility of early, low level multisensory interactions in humans

Abstract (English)General backgroundMultisensory stimuli are easier to recognize, can improve learning and a processed faster compared to unisensory ones. As such, the ability an organism has to extract and synthesize relevant sensory inputs across multiple sensory modalities shapes his perception of and interaction with the environment. A major question in the scientific field is how the brain extracts and fuses relevant information to create a unified perceptual representation (but also how it segregates unrelated information). This fusion between the senses has been termed "multisensory integration", a notion that derives from seminal animal single-cell studies performed in the superior colliculus, a subcortical structure shown to create a multisensory output differing from the sum of its unisensory inputs. At the cortical level, integration of multisensory information is traditionally deferred to higher classical associative cortical regions within the frontal, temporal and parietal lobes, after extensive processing within the sensory-specific and segregated pathways. However, many anatomical, electrophysiological and neuroimaging findings now speak for multisensory convergence and interactions as a distributed process beginning much earlier than previously appreciated and within the initial stages of sensory processing.The work presented in this thesis is aimed at studying the neural basis and mechanisms of how the human brain combines sensory information between the senses of hearing and touch. Early latency non-linear auditory-somatosensory neural response interactions have been repeatedly observed in humans and non-human primates. Whether these early, low-level interactions are directly influencing behavioral outcomes remains an open question as they have been observed under diverse experimental circumstances such as anesthesia, passive stimulation, as well as speeded reaction time tasks. Under laboratory settings, it has been demonstrated that simple reaction times to auditory-somatosensory stimuli are facilitated over their unisensory counterparts both when delivered to the same spatial location or not, suggesting that audi- tory-somatosensory integration must occur in cerebral regions with large-scale spatial representations. However experiments that required the spatial processing of the stimuli have observed effects limited to spatially aligned conditions or varying depending on which body part was stimulated. Whether those divergences stem from task requirements and/or the need for spatial processing has not been firmly established.Hypotheses and experimental resultsIn a first study, we hypothesized that auditory-somatosensory early non-linear multisensory neural response interactions are relevant to behavior. Performing a median split according to reaction time of a subset of behavioral and electroencephalographic data, we found that the earliest non-linear multisensory interactions measured within the EEG signal (i.e. between 40-83ms post-stimulus onset) were specific to fast reaction times indicating a direct correlation of early neural response interactions and behavior.In a second study, we hypothesized that the relevance of spatial information for task performance has an impact on behavioral measures of auditory-somatosensory integration. Across two psychophysical experiments we show that facilitated detection occurs even when attending to spatial information, with no modulation according to spatial alignment of the stimuli. On the other hand, discrimination performance with probes, quantified using sensitivity (d'), is impaired following multisensory trials in general and significantly more so following misaligned multisensory trials.In a third study, we hypothesized that behavioral improvements might vary depending which body part is stimulated. Preliminary results suggest a possible dissociation between behavioral improvements andERPs. RTs to multisensory stimuli were modulated by space only in the case when somatosensory stimuli were delivered to the neck whereas multisensory ERPs were modulated by spatial alignment for both types of somatosensory stimuli.ConclusionThis thesis provides insight into the functional role played by early, low-level multisensory interac-tions. Combining psychophysics and electrical neuroimaging techniques we demonstrate the behavioral re-levance of early and low-level interactions in the normal human system. Moreover, we show that these early interactions are hermetic to top-down influences on spatial processing suggesting their occurrence within cerebral regions having access to large-scale spatial representations. We finally highlight specific interactions between auditory space and somatosensory stimulation on different body parts. Gaining an in-depth understanding of how multisensory integration normally operates is of central importance as it will ultimately permit us to consider how the impaired brain could benefit from rehabilitation with multisensory stimula-Abstract (French)Background théoriqueDes stimuli multisensoriels sont plus faciles à reconnaître, peuvent améliorer l'apprentissage et sont traités plus rapidement comparé à des stimuli unisensoriels. Ainsi, la capacité qu'un organisme possède à extraire et à synthétiser avec ses différentes modalités sensorielles des inputs sensoriels pertinents, façonne sa perception et son interaction avec l'environnement. Une question majeure dans le domaine scientifique est comment le cerveau parvient à extraire et à fusionner des stimuli pour créer une représentation percep- tuelle cohérente (mais aussi comment il isole les stimuli sans rapport). Cette fusion entre les sens est appelée "intégration multisensorielle", une notion qui provient de travaux effectués dans le colliculus supérieur chez l'animal, une structure sous-corticale possédant des neurones produisant une sortie multisensorielle différant de la somme des entrées unisensorielles. Traditionnellement, l'intégration d'informations multisen- sorielles au niveau cortical est considérée comme se produisant tardivement dans les aires associatives supérieures dans les lobes frontaux, temporaux et pariétaux, suite à un traitement extensif au sein de régions unisensorielles primaires. Cependant, plusieurs découvertes anatomiques, électrophysiologiques et de neuroimageries remettent en question ce postulat, suggérant l'existence d'une convergence et d'interactions multisensorielles précoces.Les travaux présentés dans cette thèse sont destinés à mieux comprendre les bases neuronales et les mécanismes impliqués dans la combinaison d'informations sensorielles entre les sens de l'audition et du toucher chez l'homme. Des interactions neuronales non-linéaires précoces audio-somatosensorielles ont été observées à maintes reprises chez l'homme et le singe dans des circonstances aussi variées que sous anes- thésie, avec stimulation passive, et lors de tâches nécessitant un comportement (une détection simple de stimuli, par exemple). Ainsi, le rôle fonctionnel joué par ces interactions à une étape du traitement de l'information si précoce demeure une question ouverte. Il a également été démontré que les temps de réaction en réponse à des stimuli audio-somatosensoriels sont facilités par rapport à leurs homologues unisensoriels indépendamment de leur position spatiale. Ce résultat suggère que l'intégration audio- somatosensorielle se produit dans des régions cérébrales possédant des représentations spatiales à large échelle. Cependant, des expériences qui ont exigé un traitement spatial des stimuli ont produits des effets limités à des conditions où les stimuli multisensoriels étaient, alignés dans l'espace ou encore comme pouvant varier selon la partie de corps stimulée. Il n'a pas été établi à ce jour si ces divergences pourraient être dues aux contraintes liées à la tâche et/ou à la nécessité d'un traitement de l'information spatiale.Hypothèse et résultats expérimentauxDans une première étude, nous avons émis l'hypothèse que les interactions audio- somatosensorielles précoces sont pertinentes pour le comportement. En effectuant un partage des temps de réaction par rapport à la médiane d'un sous-ensemble de données comportementales et électroencépha- lographiques, nous avons constaté que les interactions multisensorielles qui se produisent à des latences précoces (entre 40-83ms) sont spécifique aux temps de réaction rapides indiquant une corrélation directe entre ces interactions neuronales précoces et le comportement.Dans une deuxième étude, nous avons émis l'hypothèse que si l'information spatiale devient perti-nente pour la tâche, elle pourrait exercer une influence sur des mesures comportementales de l'intégration audio-somatosensorielles. Dans deux expériences psychophysiques, nous montrons que même si les participants prêtent attention à l'information spatiale, une facilitation de la détection se produit et ce toujours indépendamment de la configuration spatiale des stimuli. Cependant, la performance de discrimination, quantifiée à l'aide d'un index de sensibilité (d') est altérée suite aux essais multisensoriels en général et de manière plus significative pour les essais multisensoriels non-alignés dans l'espace.Dans une troisième étude, nous avons émis l'hypothèse que des améliorations comportementales pourraient différer selon la partie du corps qui est stimulée (la main vs. la nuque). Des résultats préliminaires suggèrent une dissociation possible entre une facilitation comportementale et les potentiels évoqués. Les temps de réactions étaient influencés par la configuration spatiale uniquement dans le cas ou les stimuli somatosensoriels étaient sur la nuque alors que les potentiels évoqués étaient modulés par l'alignement spatial pour les deux types de stimuli somatosensorielles.ConclusionCette thèse apporte des éléments nouveaux concernant le rôle fonctionnel joué par les interactions multisensorielles précoces de bas niveau. En combinant la psychophysique et la neuroimagerie électrique, nous démontrons la pertinence comportementale des ces interactions dans le système humain normal. Par ailleurs, nous montrons que ces interactions précoces sont hermétiques aux influences dites «top-down» sur le traitement spatial suggérant leur occurrence dans des régions cérébrales ayant accès à des représentations spatiales de grande échelle. Nous soulignons enfin des interactions spécifiques entre l'espace auditif et la stimulation somatosensorielle sur différentes parties du corps. Approfondir la connaissance concernant les bases neuronales et les mécanismes impliqués dans l'intégration multisensorielle dans le système normale est d'une importance centrale car elle permettra d'examiner et de mieux comprendre comment le cerveau déficient pourrait bénéficier d'une réhabilitation avec la stimulation multisensorielle.

Should Koos grade I vestibular schwannomas be treated early with gamma knife surgery? A subgroup analysis in a series of 190 consecutive patients.

INTRODUCTION: Gamma knife surgery (GKS) for vestibular schwannomas (VS) has a long-term clinical and scientific track record. After a period of de-escalation of dose prescription, results show a high rate of tumor control with improvement of clinical outcome (less than 1% facial palsy, 50-70% hearing preservation). Régis et al. (J Neurosurg 2013;119 Suppl.:105-11) suggested recently that proactive GKS management in intracanalicular tumors is better than a « wait and see » strategy when hearing is still useful at the time of diagnosis. MATERIALS AND METHODS: Based on these previous findings, we prospectively analyzed 190 vestibular schwannomas (VS), treated with GKS as first intention over a period of 4 years (2010-2014). We concentrated on patient, tumor and dosimetric characteristics. Special attention was given on the dose to the cochlea and its impact in maintaining serviceable hearing. RESULTS: The mean follow-up period was 1.3years (range 0.6-3.6). Preoperative serviceable hearing was present in 63.11% patients. The mean maximal diameter was 15.1mm (range 5-29.5). The size and volume of the tumor corresponded to Koos grade I, II, III and IV in 15.9%, 34.8%, 45.4% and 3.8% of the cases, respectively. The mean target volume was 1.24cm(3) (0.017-7.8). The mean prescription isodose volume was 1.6 cc (0.032-8.5). The mean marginal dose was 12Gy (11-12). The mean maximal dose received by the cochlea in patients with GR class 1 and 2 was 4.1Gy (1.5-7.6). Our preliminary neuroradiological follow-up shows 97% tumor control, with 45% shrinkage. Patients presenting with GR class 1 and class 2 at baseline retained serviceable hearing in 85% of cases. Among the patients with a follow-up of at least one year, those with Koos I tumors had the highest probability to maintain identical level of hearing after GKS. CONCLUSION: Our preliminary data suggest that Koos I patients should be treated early with GKS, before tumor growth and/or hearing deterioration, as they have the highest probability of hearing preservation.

Modern Gamma Knife radiosurgery of vestibular schwannomas: treatment concept, volumetric tumor response, and functional results.

The objective of the present study was longitudinal evaluation of the volumetric tumor response and functional results after Gamma Knife radiosurgery of vestibular schwannomas, performed according to the modern standards of treatment. From October 2003 to September 2007, 133 consecutive patients with vestibular schwannomas were treated according to the concept of robotic Gamma Knife microradiosurgery, which is based on precise irradiation of the lesion, sparing adjacent structures, and delivery of the high radiation energy to the target. Multiple small-sized isocenters located within the border of the neoplasm were applied. The mean marginal dose was 11.5 Gy (range, 11-12 Gy). In total, 126 cases with a minimum posttreatment follow-up of 2 years (range, 2-7 years; median, 4 years) were analyzed. Temporary enlargement was noted in 25 % of tumors at 6 months after radiosurgery. At 3 years of follow-up, tumor shrinkage, stabilization, and increase in volume were marked in 73 %, 23 %, and 4 % of cases, respectively. All progressing lesions spontaneously stabilized later on and did not require additional management. In 3 % of patients, transitory impairment of the facial nerve function was marked; however, neither its permanent dysfunction nor trigeminal neuropathy attributed to radiosurgery was noted. Impairment of hearing compared to its pretreatment level was revealed in 4 %, 12 %, 13 %, and 16 % of patients at 6 months, 1 year, 2 years, and 3 years after radiosurgery, respectively, and this trend was statistically significant (P = 0.0042). Overall, 77 % of patients with serviceable hearing before treatment preserved it 3 years thereafter. In conclusion, modern Gamma Knife radiosurgery provides effective and safe management of vestibular schwannomas. Nevertheless, possible temporary tumor enlargement, delay of its growth arrest, transient dysfunction of the cranial nerves, and gradual deterioration of hearing after irradiation should be always taken into consideration.

Should Koos I Vestibular Schwannomas Be Treated Early with Gamma Knife Surgery? A Prospective Series of 42 Consecutive Cases

Background: Gamma Knife surgery (GKS) for vestibular schwannomas (VS) has a long-term clinical and scientific track record. After a period of de-escalation of dose prescription, results show a high rate of tumor control with improvement of clinical outcome (less than 1% facial palsy, 50-70% hearing preservation). Currently, there is controversial data about the active early treatment of intracanalicular (Koos I) VS. Methods: We prospectively analyzed 208 VS, focusing on 42 Koos I patients treated with GKS as first intention in Lausanne University Hospital, between July 2010 and February 2015. We concentrated on patient, tumor, and dosimetric characteristics. Special attention was given on the dose to the cochlea and its impact in maintaining serviceable hearing. Results: The mean follow-up period was 1.7 years (range 0.6-4.2). Twenty-six (61.9%) were females and 16 (38.1%) males. Preoperative serviceable hearing was present in 33 (78.57%) patients. The mean maximal diameter was 7.7 (5-10). The median target volume at the moment of GKS was 90 mm3 (range 17-317). The median prescription isodose volume was 118 mm3 (range 37-603). The median marginal dose administrated was 12 Gy (range 11-12). The median number of shots was 2 (range 1-9). The median isodose prescription was 50% (range 45-80%). The median maximal dose received by the cochlea in patients in GR class 1 and 2 was 4.2 Gy (mean 4.4 Gy, range 1.8-7.6). Our preliminary results showed 98% tumor control, with 30% shrinkage on MRI. The actuarial probability of keeping the same audition class for those with functional hearing at GKS was 80% at 3 years; the probability of keeping a functional hearing was more than 90%. A paraclinical evolution (on MRI and/or audiometry) at the time diagnosis, before GKS, was associated with a less good prognosis (p < 0.05). Conclusions: Our preliminary data suggest that Koos I patients should be treated early with GKS, before tumor growth, and/or hearing deterioration, as they have the highest probability of hearing preservation. The results in terms of functional outcome seemed comparable to, or even better than, the other Koos classes (i.e., larger lesions).

Maladies infectieuses [Infectious diseases].

The recommendations for the treatment of gonorrhea have been changed: ceftriaxone 500 mg IM plus azithromycin 1 g PO is recommended. Prophylaxis of recurrent cellulitis with penicillin 250 mg 2 x/d PO may be considered. E. coli ESBL does not require contact isolation anymore. Fecal transplantation seems so far to be the most effective treatment of recurrent C. dificile. Two new respiratory viruses, Middle East Coronavirus (MERS-CoV) and avian-origin Influenza A (H7N9) have been reported. Oral valganciclovir treatment reduces the risk of hearing loss in congenital CMV infection. An outbreak of mould infections of the central nervous system has been described in the United States following injection of contaminated steroids.

Délire temporel systématisé et trouble auditif d'origine corticale [Systematized temporal delusion and hearing disorders of cortical origin].

We report a case of delusion characterized by a time disorientation with a constant three days advance. Five years previously, the patient had suffered a left hemisphere stroke with aphasia. The delusional belief appeared at the same time as a cortical deafness following a second right hemisphere infarction. There was severe behaviour disturbances which lasted seven months, then cleared without any other change in the clinical picture. The lesions involved the left parietal lobe as well as the temporal and insular regions of both hemispheres.

Phenotypic and molecular assessment of seven patients with 6p25 deletion syndrome: relevance to ocular dysgenesis and hearing impairment.

BACKGROUND: Thirty-nine patients have been described with deletions involving chromosome 6p25. However, relatively few of these deletions have had molecular characterization. Common phenotypes of 6p25 deletion syndrome patients include hydrocephalus, hearing loss, and ocular, craniofacial, skeletal, cardiac, and renal malformations. Molecular characterization of deletions can identify genes that are responsible for these phenotypes. METHODS: We report the clinical phenotype of seven patients with terminal deletions of chromosome 6p25 and compare them to previously reported patients. Molecular characterization of the deletions was performed using polymorphic marker analysis to determine the extents of the deletions in these seven 6p25 deletion syndrome patients. RESULTS: Our results, and previous data, show that ocular dysgenesis and hearing impairment are the two most highly penetrant phenotypes of the 6p25 deletion syndrome. While deletion of the forkhead box C1 gene (FOXC1) probably underlies the ocular dysgenesis, no gene in this region is known to be involved in hearing impairment. CONCLUSIONS: Ocular dysgenesis and hearing impairment are the two most common phenotypes of 6p25 deletion syndrome. We conclude that a locus for dominant hearing loss is present at 6p25 and that this locus is restricted to a region distal to D6S1617. Molecular characterization of more 6p25 deletion patients will aid in refinement of this locus and the identification of a gene involved in dominant hearing loss.

Heb 5.7, Jesus' Prayer on the Mount of Olives and Jewish Christianity: Hearing Early Christian Voices in Canonical and Apocryphal Texts

(Résumé de l'ouvrage) The book of Hebrews has often been the Cinderella of the New Testament, overlooked and marginalized; and yet it is one of the most interesting and theologically significant books in the New Testament. A Cloud of Witness examines the theology of the book in the light of its ancient historical context. There are chapters devoted to the structure of Hebrews, the person of Jesus Christ, Hebrews within the context of Second Temple Judaism and the Greco-Roman empire and the role of Hebrews in early Christian thought.

Adaptive diversity in heterogeneous environments for populations regulated by a mixture of soft and hard selection

The stable co-existence of two haploid genotypes or two species is studied in a spatially heterogeneous environment submitted to a mixture of soft selection (within-patch regulation) and hard selection (outside-patch regulation) and where two kinds of resource are available. This is analysed both at an ecological time-scale (short term) and at an evolutionary time-scale (long term). At an ecological scale, we show that co-existence is very unlikely if the two competitors are symmetrical specialists exploiting different resources. In this case, the most favourable conditions are met when the two resources are equally available, a situation that should favour generalists at an evolutionary scale. Alternatively, low within-patch density dependence (soft selection) enhances the co-existence between two slightly different specialists of the most available resource. This results from the opposing forces that are acting in hard and soft regulation modes. In the case of unbalanced accessibility to the two resources, hard selection favours the most specialized genotype, whereas soft selection strongly favours the less specialized one. Our results suggest that competition for different resources may be difficult to demonstrate in the wild even when it is a key factor in the maintenance of adaptive diversity. At an evolutionary scale, a monomorphic invasive evolutionarily stable strategy (ESS) always exists. When a linear trade-off exists between survival in one habitat versus that in another, this ESS lies between an absolute adjustment of survival to niche size (for mainly soft-regulated populations) and absolute survival (specialization) in a single niche (for mainly hard-regulated populations). This suggests that environments in agreement with the assumptions of such models should lead to an absence of adaptive variation in the long term.

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.