A fast algorithm for selecting sets of dissimilar molecules from large chemical databases

Current algorithms for the selection of a set of n dissimilar molecules from a dataset of N molecules have an expected time complexity of O(n2N). This paper describes an improved algorithm that has an expected time complexity of O(nN) and that will identify exactly the same set of molecules as the normal algorithm if the cosine coefficient is used for the calculation of the inter-molecular (dis)similarities. The algorithm is applicable to any type of representation that characterises a molecule by a set of attribute values and to any procedure that involves calculating a sum of inter-molecular similarities. It is also both more effective and more efficient than our implementation of a genetic algorithm for the selection of maximally-dissimilar sets of molecules

Piezo2 is the major transducer of mechanical forces for touch sensation in mice

The sense of touch provides critical information about our physical environment by transforming mechanical energy into electrical signals. It is postulated that mechanically activated cation channels initiate touch sensation, but the identity of these molecules in mammals has been elusive. Piezo2 is a rapidly adapting, mechanically activated ion channel expressed in a subset of sensory neurons of the dorsal root ganglion and in cutaneous mechanoreceptors known as Merkel-cell-neurite complexes. It has been demonstrated that Merkel cells have a role in vertebrate mechanosensation using Piezo2, particularly in shaping the type of current sent by the innervating sensory neuron; however, major aspects of touch sensation remain intact without Merkel cell activity. Here we show that mice lacking Piezo2 in both adult sensory neurons and Merkel cells exhibit a profound loss of touch sensation. We precisely localize Piezo2 to the peripheral endings of a broad range of low-threshold mechanoreceptors that innervate both hairy and glabrous skin. Most rapidly adapting, mechanically activated currents in dorsal root ganglion neuronal cultures are absent in Piezo2 conditional knockout mice, and ex vivo skin nerve preparation studies show that the mechanosensitivity of low-threshold mechanoreceptors strongly depends on Piezo2. This cellular phenotype correlates with an unprecedented behavioural phenotype: an almost complete deficit in light-touch sensation in multiple behavioural assays, without affecting other somatosensory functions. Our results highlight that a single ion channel that displays rapidly adapting, mechanically activated currents in vitro is responsible for the mechanosensitivity of most low-threshold mechanoreceptor subtypes involved in innocuous touch sensation. Notably, we find that touch and pain sensation are separable, suggesting that as-yet-unknown mechanically activated ion channel(s) must account for noxious (painful) mechanosensation