Optimal Route Search with the Coverage of Users' Preferences

The preferences of users are important in route search and planning. For example, when a user plans a trip within a city, their preferences can be expressed as keywords shopping mall, restaurant, and museum, with weights 0.5, 0.4, and 0.1, respectively. The resulting route should best satisfy their weighted preferences. In this paper, we take into account the weighted user preferences in route search, and present a keyword coverage problem, which finds an optimal route from a source location to a target location such that the keyword coverage is optimized and that the budget score satisfies a specified constraint. We prove that this problem is NP-hard. To solve this complex problem, we pro- pose an optimal route search based on an A* variant for which we have defined an admissible heuristic function. The experiments conducted on real-world datasets demonstrate both the efficiency and accu- racy of our proposed algorithms.

Polybius’ ‘previous landslide’: Proof that Hannibal’s invasion route crossed the col de la traversette

Both Polybius and Livy described a landslide/landslip that blocked the Punic Army’s exfiltration from a high col on the water divide in the Western Alps. The landslide, more aptly termed rockfall, has been a source of contention amongst classicists for centuries despite the fact that only two cols—Clapier and Traversette—exhibit rockfall debris on the lee side of the Alps. While the Clapier rockfall is too small and too young to have provided blockage, the Traversette debris is nearly as Polybius described it when he retraced the invasion route some 60 years after the event. His ‘two-tier’ description of the deposit, a doublet of younger and older rock rubble, including measurements of width and volume are close to modern measurements and prove that he knew, in advance, the route Hannibal had followed. It would take a practiced eye to correctly identify the stratigraphic complexity inherent in the Traversette Rockfall. Here we present weathering ratios, soil stratigraphic, mineral, chemical and microbiological evidence in support of Polybius’ observations as a considerable background database for future geoarchaeological exploration.

Extracellular vesicle biogenesis in helminths: more than one route to the surface?

The quite recent discovery that parasites release extracellular vesicles (EVs) that can transfer a range of effector molecules to host cells has made us re-think our understanding of the host-parasite interface. In this opinion article we will consider how recent proteomics and transcriptomics studies, together with ultrastructural observations, suggest that more than one mechanism of EV biogenesis can occur in helminths. We propose that distinct EV sub-types have roles in immune-modulation and repair of drug-induced damage, and put forward the case for targeting EV biogenesis pathways to achieve parasite control. In doing so we raise a number of outstanding research questions that must be addressed before this can happen.