Existence, uniqueness and structure of second order absolute minimisers

Let ⊆ Rn be a bounded open C1,1 set. In this paper we prove the existence of a unique second order absolute minimiser u∞ of the functional E∞(u, O) := F(·, u)L∞(O), O ⊆ measurable, with prescribed boundary conditions for u and Du on ∂ and under natural assumptions on F. We also show that u∞ is partially smooth and there exists a harmonic function f∞ ∈ L1() such that F(x, u∞(x)) = e∞ sgn f∞(x) for all x ∈ { f∞ = 0}, where e∞ is the infimum of the global energy

Popularity versus Similarity in Growing Networks

Popularity is attractive -- this is the formula underlying preferential attachment, a popular explanation for the emergence of scaling in growing networks. If new connections are made preferentially to more popular nodes, then the resulting distribution of the number of connections that nodes have follows power laws observed in many real networks. Preferential attachment has been directly validated for some real networks, including the Internet. Preferential attachment can also be a consequence of different underlying processes based on node fitness, ranking, optimization, random walks, or duplication. Here we show that popularity is just one dimension of attractiveness. Another dimension is similarity. We develop a framework where new connections, instead of preferring popular nodes, optimize certain trade-offs between popularity and similarity. The framework admits a geometric interpretation, in which popularity preference emerges from local optimization. As opposed to preferential attachment, the optimization framework accurately describes large-scale evolution of technological (Internet), social (web of trust), and biological (E.coli metabolic) networks, predicting the probability of new links in them with a remarkable precision. The developed framework can thus be used for predicting new links in evolving networks, and provides a different perspective on preferential attachment as an emergent phenomenon

Progressive Structure from Motion

Structure from Motion or the sparse 3D reconstruction out of individual photos is a long studied topic in computer vision. Yet none of the existing reconstruction pipelines fully addresses a progressive scenario where images are only getting available during the reconstruction process and intermediate results are delivered to the user. Incremental pipelines are capable of growing a 3D model but often get stuck in local minima due to wrong (binding) decisions taken based on incomplete information. Global pipelines on the other hand need the access to the complete viewgraph and are not capable of delivering intermediate results. In this paper we propose a new reconstruction pipeline working in a progressive manner rather than in a batch processing scheme. The pipeline is able to recover from failed reconstructions in early stages, avoids to take binding decisions, delivers a progressive output and yet maintains the capabilities of existing pipelines. We demonstrate and evaluate our method on diverse challenging public and dedicated datasets including those with highly symmetric structures and compare to the state of the art.Comment: Accepted to ECCV 201

The frequency-dependent Wright-Fisher model: diffusive and non-diffusive approximations

We study a class of processes that are akin to the Wright-Fisher model, with transition probabilities weighted in terms of the frequency-dependent fitness of the population types. By considering an approximate weak formulation of the discrete problem, we are able to derive a corresponding continuous weak formulation for the probability density. Therefore, we obtain a family of partial differential equations (PDE) for the evolution of the probability density, and which will be an approximation of the discrete process in the joint large population, small time-steps and weak selection limit. If the fitness functions are sufficiently regular, we can recast the weak formulation in a more standard formulation, without any boundary conditions, but supplemented by a number of conservation laws. The equations in this family can be purely diffusive, purely hyperbolic or of convection-diffusion type, with frequency dependent convection. The particular outcome will depend on the assumed scalings. The diffusive equations are of the degenerate type; using a duality approach, we also obtain a frequency dependent version of the Kimura equation without any further assumptions. We also show that the convective approximation is related to the replicator dynamics and provide some estimate of how accurate is the convective approximation, with respect to the convective-diffusion approximation. In particular, we show that the mode, but not the expected value, of the probability distribution is modelled by the replicator dynamics. Some numerical simulations that illustrate the results are also presented

The requirements and challenges in preventing of road traffic injury in Iran. A qualitative study

<p>Abstract</p> <p>Background</p> <p>Road traffic injuries (RTIs) are a major public health problem, especially in low- and middle-income countries. Among middle-income countries, Iran has one of the highest mortality rates from RTIs. Action is critical to combat this major public health problem. Stakeholders involved in RTI control are of key importance and their perceptions of barriers and facilitators are a vital source of knowledge. The aim of this study was to explore barriers to the prevention of RTIs and provide appropriate suggestions for prevention, based on the perceptions of stakeholders, victims and road-users as regards RTIs.</p> <p>Methods</p> <p>Thirty-eight semi-structured interviews were conducted with informants in the field of RTI prevention including: police officers; public health professionals; experts from the road administrators; representatives from the General Governor, the car industry, firefighters; experts from Emergency Medical Service and the Red Crescent; and some motorcyclists and car drivers as well as victims of RTIs. A qualitative approach using grounded theory method was employed to analyze the material gathered.</p> <p>Results</p> <p>The core variable was identified as "The lack of a system approach to road-user safety". The following barriers in relation to RTI prevention were identified as: human factors; transportation system; and organizational coordination. Suggestions for improvement included education (for the general public and targeted group training), more effective legislation, more rigorous law enforcement, improved engineering in road infrastructure, and an integrated organization to supervise and coordinate preventive activities.</p> <p>Conclusion</p> <p>The major barriers identified in this study were human factors and efforts to change human behaviour were suggested by means of public education campaigns and stricter law enforcement. However, the lack of a system approach to RTI prevention was also an important concern. There is an urgent need for both an integrated system to coordinate RTI activities and prevention and a major change in stakeholders' attitudes towards RTI prevention. The focus of all activities should take place on road users' safety.</p

Complete Genome Viral Phylogenies Suggests the Concerted Evolution of Regulatory Cores and Accessory Satellites

We consider the concerted evolution of viral genomes in four families of DNA viruses. Given the high rate of horizontal gene transfer among viruses and their hosts, it is an open question as to how representative particular genes are of the evolutionary history of the complete genome. To address the concerted evolution of viral genes, we compared genomic evolution across four distinct, extant viral families. For all four viral families we constructed DNA-dependent DNA polymerase-based (DdDp) phylogenies and in addition, whole genome sequence, as quantitative descriptions of inter-genome relationships. We found that the history of the polymerase gene was highly predictive of the history of the genome as a whole, which we explain in terms of repeated, co-divergence events of the core DdDp gene accompanied by a number of satellite, accessory genetic loci. We also found that the rate of gene gain in baculovirus and poxviruses proceeds significantly more quickly than the rate of gene loss and that there is convergent acquisition of satellite functions promoting contextual adaptation when distinct viral families infect related hosts. The congruence of the genome and polymerase trees suggests that a large set of viral genes, including polymerase, derive from a phylogenetically conserved core of genes of host origin, secondarily reinforced by gene acquisition from common hosts or co-infecting viruses within the host. A single viral genome can be thought of as a mutualistic network, with the core genes acting as an effective host and the satellite genes as effective symbionts. Larger virus genomes show a greater departure from linkage equilibrium between core and satellites functions

A Revision of Malagasy Species of Anochetus Mayr and Odontomachus Latreille (Hymenoptera: Formicidae)

Species inventories are essential for documenting global diversity and generating necessary material for taxonomic study and conservation planning. However, for inventories to be immediately relevant, the taxonomic process must reduce the time to describe and identify specimens. To address these concerns for the inventory of arthropods across the Malagasy region, we present here a collaborative approach to taxonomy where collectors, morphologists and DNA barcoders using cytochrome c oxidase 1 (CO1) participate collectively in a team-driven taxonomic process. We evaluate the role of DNA barcoding as a tool to accelerate species identification and description. This revision is primarily based on arthropod surveys throughout the Malagasy region from 1992 to 2006. The revision is based on morphological and CO1 DNA barcode analysis of 500 individuals. In the region, five species of Anochetus (A

Fully adaptive multiresolution schemes for strongly degenerate parabolic equations with discontinuous flux

A fully adaptive finite volume multiresolution scheme for one-dimensional strongly degenerate parabolic equations with discontinuous flux is presented. The numerical scheme is based on a finite volume discretization using the Engquist--Osher approximation for the flux and explicit time--stepping. An adaptivemultiresolution scheme with cell averages is then used to speed up CPU time and meet memory requirements. A particular feature of our scheme is the storage of the multiresolution representation of the solution in a dynamic graded tree, for the sake of data compression and to facilitate navigation. Applications to traffic flow with driver reaction and a clarifier--thickener model illustrate the efficiency of this method

Investigating the Host Binding Signature on the Plasmodium falciparum PfEMP1 Protein Family

The Plasmodium falciparum erythrocyte membrane protein 1 (PfEMP1) family plays a central role in antigenic variation and cytoadhesion of P. falciparum infected erythrocytes. PfEMP1 proteins/var genes are classified into three main subfamilies (UpsA, UpsB, and UpsC) that are hypothesized to have different roles in binding and disease. To investigate whether these subfamilies have diverged in binding specificity and test if binding could be predicted by adhesion domain classification, we generated a panel of 19 parasite lines that primarily expressed a single dominant var transcript and assayed binding against 12 known host receptors. By limited dilution cloning, only UpsB and UpsC var genes were isolated, indicating that UpsA var gene expression is rare under in vitro culture conditions. Consequently, three UpsA variants were obtained by rosette purification and selection with specific monoclonal antibodies to create a more representative panel. Binding assays showed that CD36 was the most common adhesion partner of the parasite panel, followed by ICAM-1 and TSP-1, and that CD36 and ICAM-1 binding variants were highly predicted by adhesion domain sequence classification. Binding to other host receptors, including CSA, VCAM-1, HABP1, CD31/PECAM, E-selectin, Endoglin, CHO receptor “X”, and Fractalkine, was rare or absent. Our findings identify a category of larger PfEMP1 proteins that are under dual selection for ICAM-1 and CD36 binding. They also support that the UpsA group, in contrast to UpsB and UpsC var genes, has diverged from binding to the major microvasculature receptor CD36 and likely uses other mechanisms to sequester in the microvasculature. These results demonstrate that CD36 and ICAM-1 have left strong signatures of selection on the PfEMP1 family that can be detected by adhesion domain sequence classification and have implications for how this family of proteins is specializing to exploit hosts with varying levels of anti-malaria immunity