A Gradient based algorithm for blind inversion of Wiener System using multi-variate score functions

A Wiener system is a linear time-invariant filter, followed by an invertible nonlinear distortion. Assuming that the input signal is an independent and identically distributed (iid) sequence, we propose an algorithm for estimating the input signal only by observing the output of the Wiener system. The algorithm is based on minimizing the mutual information of the output samples, by means of a steepest descent gradient approach.

Improving algorithm speed in PNL mixture separation and Wiener system inversion

This paper proposes a very simple method for increasing the algorithm speed for separating sources from PNL mixtures or invertingWiener systems. The method is based on a pertinent initialization of the inverse system, whose computational cost is very low. The nonlinear part is roughly approximated by pushing the observations to be Gaussian; this method provides a surprisingly good approximation even when the basic assumption is not fully satisfied. The linear part is initialized so that outputs are decorrelated. Experiments shows the impressive speed improvement.

Computational toolbox towards evolutionary domain mapping of membrane proteins

Membrane proteins account for about 20% to 30% of all proteins encoded in a typical genome. They play central roles in multiple cellular processes mediating the interaction of the cell with its surrounding. Over 60% of all drug targets contain a membrane domain. The experimental difficulties of obtaining a crystal structural severely limits our ability or understanding of membrane protein function. Computational evolutionary studies of proteins are crucial for the prediction of 3D structures. In this project, we construct a tool able to quantify the evolutionary positive selective pressure on each residue of membrane proteins through maximum likelihood phylogeny reconstruction. The conservation plot combined with a structural homology model is also a potent tool to predict those residues that have essentials roles in the structure and function of a membrane protein and can be very useful in the design of validation experiments.

Comment on 'The Molecular Evolutionary Patterns of the Insulin/FOXO Signaling Pathway'

Letter to the Editor on Wang M, Wang Q, Wang Z, Zhang X, Pan Y. The molecular evolutionary patterns of the insulin/FOXO signaling pathway

Moths behaving like butterflies. Evolutionary loss of long range attractant pheromones in Castniid Moths: A Paysandisia archon model

Background: In the course of evolution butterflies and moths developed two different reproductive behaviors. Whereas butterflies rely on visual stimuli for mate location, moths use the"female calling plus male seduction" system, in which females release long-range sex pheromones to attract conspecific males. There are few exceptions from this pattern but in all cases known female moths possess sex pheromone glands which apparently have been lost in female butterflies. In the day-flying moth family Castniidae ("butterfly-moths"), which includes some important crop pests, no pheromones have been found so far. Methodology/Principal Findings: Using a multidisciplinary approach we described the steps involved in the courtship of P. archon, showing that visual cues are the only ones used for mate location; showed that the morphology and fine structure of the antennae of this moth are strikingly similar to those of butterflies, with male sensilla apparently not suited to detect female-released long range pheromones; showed that its females lack pheromone-producing glands, and identified three compounds as putative male sex pheromone (MSP) components of P. archon, released from the proximal halves of male forewings and hindwings. Conclusions/Significance: This study provides evidence for the first time in Lepidoptera that females of a moth do not produce any pheromone to attract males, and that mate location is achieved only visually by patrolling males, which may release a pheromone at short distance, putatively a mixture of Z,E-farnesal, E,E-farnesal, and (E,Z)-2,13-octadecadienol. The outlined behavior, long thought to be unique to butterflies, is likely to be widespread in Castniidae implying a novel, unparalleled butterfly-like reproductive behavior in moths. This will also have practical implications in applied entomology since it signifies that the monitoring/control of castniid pests should not be based on the use of female-produced pheromones, as it is usually done in many moths.

AMP-activated protein kinase plays an important evolutionary conserved role in the regulation of glucose metabolism in fish skeletal muscle cells

AMPK, a master metabolic switch, mediates the observed increase of glucose uptake in locomotory muscle of mammals during exercise. AMPK is activated by changes in the intracellular AMP:ATP ratio when ATP consumption is stimulated by contractile activity but also by AICAR and metformin, compounds that increase glucose transport in mammalian muscle cells. However, the possible role of AMPK in the regulation of glucose metabolism in skeletal muscle has not been investigated in other vertebrates, including fish. In this study, we investigated the effects of AMPK activators on glucose uptake, AMPK activity, cell surface levels of trout GLUT4 and expression of GLUT1 and GLUT4 as well as the expression of enzymes regulating glucose disposal and PGC1α in trout myotubes derived from a primary muscle cell culture. We show that AICAR and metformin significantly stimulated glucose uptake (1.6 and 1.3 fold, respectively) and that Compound C completely abrogated the stimulatory effects of the AMPK activators on glucose uptake. The combination of insulin and AMPK activators did not result in additive nor synergistic effects on glucose uptake. Moreover, exposure of trout myotubes to AICAR and metformin resulted in an increase in AMPK activity (3.8 and 3 fold, respectively). We also provide evidence suggesting that stimulation of glucose uptake by AMPK activators in trout myotubes may take place, at least in part, by increasing the cell surface and mRNA levels of trout GLUT4. Finally, AICAR increased the mRNA levels of genes involved in glucose disposal (hexokinase, 6-phosphofructokinase, pyruvate kinase and citrate synthase) and mitochondrial biogenesis (PGC-1α) and did not affect glycogen content or glycogen synthase mRNA levels in trout myotubes. Therefore, we provide evidence, for the first time in non-mammalian vertebrates, suggesting a potentially important role of AMPK in stimulating glucose uptake and utilization in the skeletal muscle of fish.

Question Waves: A multicast query routing algorithm for social search

This paper describes Question Waves, an algorithm that can be applied to social search protocols, such as Asknext or Sixearch. In this model, the queries are propagated through the social network, with faster propagation through more trustable acquaintances. Question Waves uses local information to make decisions and obtain an answer ranking. With Question Waves, the answers that arrive first are the most likely to be relevant, and we computed the correlation of answer relevance with the order of arrival to demonstrate this result. We obtained correlations equivalent to the heuristics that use global knowledge, such as profile similarity among users or the expertise value of an agent. Because Question Waves is compatible with the social search protocol Asknext, it is possible to stop a search when enough relevant answers have been found; additionally, stopping the search early only introduces a minimal risk of not obtaining the best possible answer. Furthermore, Question Waves does not require a re-ranking algorithm because the results arrive sorted

Functional and evolutionary analysis of DXL1, a non-essential gene encoding a 1-deoxy-D-xylulose 5-phosphate synthase like protein in Arabidopsis thaliana

The synthesis of 1-deoxy-D-xylulose 5-phosphate (DXP), catalyzed by the enzyme DXP synthase (DXS), represents a key regulatory step of the 2-C-methyl-D-erythritol 4-phosphate (MEP) pathway for isoprenoid biosynthesis. In plants DXS is encoded by small multigene families that can be classified into, at least, three specialized subfamilies. Arabidopsis thaliana contains three genes encoding proteins with similarity to DXS, including the well-known DXS1/CLA1 gene, which clusters within subfamily I. The remaining proteins, initially named DXS2 and DXS3, have not yet been characterized. Here we report the expression and functional analysis of A. thaliana DXS2. Unexpectedly, the expression of DXS2 failed to rescue Escherichia coli and A. thaliana mutants defective in DXS activity. Coherently, we found that DXS activity was negligible in vitro, being renamed as DXL1 following recent nomenclature recommendation. DXL1 is targeted to plastids as DXS1, but shows a distinct expression pattern. The phenotypic analysis of a DXL1 defective mutant revealed that the function of the encoded protein is not essential for growth and development. Evolutionary analyses indicated that DXL1 emerged from DXS1 through a recent duplication apparently specific of the Brassicaceae lineage. Divergent selective constraints would have affected a significant fraction of sites after diversification of the paralogues. Furthermore, amino acids subjected to divergent selection and likely critical for functional divergence through the acquisition of a novel, although not yet known, biochemical function, were identified. Our results provide with the first evidences of functional specialization at both the regulatory and biochemical level within the plant DXS family.

Pose-based SLAM with probabilistic scan matching algorithm using a mechanical scanned imaging sonar

This paper proposes a pose-based algorithm to solve the full SLAM problem for an autonomous underwater vehicle (AUV), navigating in an unknown and possibly unstructured environment. The technique incorporate probabilistic scan matching with range scans gathered from a mechanical scanning imaging sonar (MSIS) and the robot dead-reckoning displacements estimated from a Doppler velocity log (DVL) and a motion reference unit (MRU). The proposed method utilizes two extended Kalman filters (EKF). The first, estimates the local path travelled by the robot while grabbing the scan as well as its uncertainty and provides position estimates for correcting the distortions that the vehicle motion produces in the acoustic images. The second is an augment state EKF that estimates and keeps the registered scans poses. The raw data from the sensors are processed and fused in-line. No priory structural information or initial pose are considered. The algorithm has been tested on an AUV guided along a 600 m path within a marina environment, showing the viability of the proposed approach

A concurrent region growing algorithm guided by circumscribed contours

Image segmentation of natural scenes constitutes a major problem in machine vision. This paper presents a new proposal for the image segmentation problem which has been based on the integration of edge and region information. This approach begins by detecting the main contours of the scene which are later used to guide a concurrent set of growing processes. A previous analysis of the seed pixels permits adjustment of the homogeneity criterion to the region's characteristics during the growing process. Since the high variability of regions representing outdoor scenes makes the classical homogeneity criteria useless, a new homogeneity criterion based on clustering analysis and convex hull construction is proposed. Experimental results have proven the reliability of the proposed approach

Shout and Act: an Algorithm for Digital Objects Preservation Inspired from Rescue Robots

We adapt the Shout and Act algorithm to Digital Objects Preservation where agents explore file systems looking for digital objects to be preserved (victims). When they find something they “shout” so that agent mates can hear it. The louder the shout, the urgent or most important the finding is. Louder shouts can also refer to closeness. We perform several experiments to show that this system works very scalably, showing that heterogeneous teams of agents outperform homogeneous ones over a wide range of tasks complexity. The target at-risk documents are MS Office documents (including an RTF file) with Excel content or in Excel format. Thus, an interesting conclusion from the experiments is that fewer heterogeneous (varying skills) agents can equal the performance of many homogeneous (combined super-skilled) agents, implying significant performance increases with lower overall cost growth. Our results impact the design of Digital Objects Preservation teams: a properly designed combination of heterogeneous teams is cheaper and more scalable when confronted with uncertain maps of digital objects that need to be preserved. A cost pyramid is proposed for engineers to use for modeling the most effective agent combinations

An energy efficient vertical handover decision algorithm

As wireless communications evolve towards heterogeneousnetworks, mobile terminals have been enabled tohandover seamlessly from one network to another. At the sametime, the continuous increase in the terminal power consumptionhas resulted in an ever-decreasing battery lifetime. To that end,the network selection is expected to play a key role on howto minimize the energy consumption, and thus to extend theterminal lifetime. Hitherto, terminals select the network thatprovides the highest received power. However, it has been provedthat this solution does not provide the highest energy efficiency.Thus, this paper proposes an energy efficient vertical handoveralgorithm that selects the most energy efficient network thatminimizes the uplink power consumption. The performance of theproposed algorithm is evaluated through extensive simulationsand it is shown to achieve high energy efficiency gains comparedto the conventional approach.

Evolutionary analysis of mitogenomes from parasitic and free-living flatworms

Mitochondrial genomes (mitogenomes) are useful and relatively accessible sources of molecular data to explore and understand the evolutionary history and relationships of eukaryotic organisms across diverse taxonomic levels. The availability of complete mitogenomes from Platyhelminthes is limited; of the 40 or so published most are from parasitic flatworms (Neodermata). Here, we present the mitogenomes of two free-living flatworms (Tricladida): the complete genome of the freshwater species Crenobia alpina (Planariidae) and a nearly complete genome of the land planarian Obama sp. (Geoplanidae). Moreover, we have reanotated the published mitogenome of the species Dugesia japonica (Dugesiidae). This contribution almost doubles the total number of mtDNAs published for Tricladida, a species-rich group including model organisms and economically important invasive species. We took the opportunity to conduct comparative mitogenomic analyses between available free-living and selected parasitic flatworms in order to gain insights into the putative effect of life cycle on nucleotide composition through mutation and natural selection. Unexpectedly, we did not find any molecular hallmark of a selective relaxation in mitogenomes of parasitic flatworms; on the contrary, three out of the four studied free-living triclad mitogenomes exhibit higher A+T content and selective relaxation levels. Additionally, we provide new and valuable molecular data to develop markers for future phylogenetic studies on planariids and geoplanids.

Brain size and evolutionary diversification in birds

The role of behavior in evolution remains controversial, despite that some ideas are over 100 years old. Changes in behavior are generally believed to enhance evolution by exposing individuals to new selective pressures and by facilitating range expansions. However, this hypothesis lacks firm empirical evidence. Moreover, behavioral changes can also inhibit evolution by hiding heritable variation from natural selection. Taking advantage of the complete phylogeny of extant birds, a new species-level measure of past diversification rate and the best existing measures of brain size (n = 1326 species), I show here that relative brain size is associated (albeit weakly) with diversification rates. Assuming that brain relative size reflects behavioral flexibility, an assumption well-supported by evidence, this finding supports the idea that behavior can enhance evolutionary diversification. This view is further supported by the discovery that the most important factor influencing diversification rates is ecological generalism, which is believed to require behavioral flexibility. Thus, behavioral changes that expose animals to a variety of environments can have played an important role in the evolution of birds.