The outflow ranking method for weighted directed graphs

A ranking method assigns to every weighted directed graph a (weak) ordering of the nodes. In this paper we axiomatize the ranking method that ranks the nodes according to their outflow using four independent axioms. Besides the well-known axioms of anonymity and positive responsiveness we introduce outflow monotonicity – meaning that in pairwise comparison between two nodes, a node is not doing worse in case its own outflow does not decrease and the other node’s outflow does not increase – and order preservation – meaning that adding two weighted digraphs such that the pairwise ranking between two nodes is the same in both weighted digraphs, then this is also their pairwise ranking in the ‘sum’ weighted digraph. The outflow ranking method generalizes the ranking by outdegree for directed graphs, and therefore also generalizes the ranking by Copeland score for tournaments.

SoC memory hierarchy derivation from dataflow graphs

Hardware synthesis from dataflow graphs of signal processing systems is a growing research area as focus shifts to high level design methodologies. For data intensive systems, dataflow based synthesis can lead to an inefficient usage of memory due to the restrictive nature of synchronous dataflow and its inability to easily model data reuse. This paper explores how dataflow graph changes can be used to drive both the on-chip and off-chip memory organisation and how these memory architectures can be mapped to a hardware implementation. By exploiting the data reuse inherent to many image processing algorithms and by creating memory hierarchies, off-chip memory bandwidth can be reduced by a factor of a thousand from the original dataflow graph level specification of a motion estimation algorithm, with a minimal increase in memory size. This analysis is verified using results gathered from implementation of the motion estimation algorithm on a Xilinx Virtex-4 FPGA, where the delay between the memories and processing elements drops from 14.2 ns down to 1.878 ns through the refinement of the memory architecture. Care must be taken when modeling these algorithms however, as inefficiencies in these models can be easily translated into overuse of hardware resources.

Distance between home and work: A multilevel analysis of individual workers, neighbourhoods, and employment sites in Northern Ireland

Abstract. We explore the distances between home and work for employees at twenty-eight different employment sites across Northern Ireland. Substantively, this is important for better understanding the geography of labour catchments. Methodologically, with data on the distances between place of residence (566 wards) and place of work for some 15 000 workers, and the use of multilevel modelling (MLM), the analysis adds to the evidence derived from other census-based and survey-based studies. Descriptive analysis is supplemented with MLM that simultaneously explores individual, neighbourhood, and site variations in travel-to-work patterns using hierarchical and cross-classified model specifications, including individual and ecological predictor variables (and their cross-level interactions). In doing so we apportion variability to different levels and spatial contexts, and also outline the factors that shape spatial mobility. We find, as expected, that factors such as gender and occupation influence the distance between home and work, and also confirm the importance of neighbourhood characteristics (such as population density observed in ecological analyses at ward level) in shaping individual outcomes, with major differences found between urban and rural locations. Beyond this, the analysis of variability also points to the relative significance of residential location, with less individual variability in travel-to-work distance between workers within wards than within employment sites. We conclude by suggesting that, whilst some general ‘rules’ about the factors that shape labour catchments are possible (eg workers in rural areas and in higher occupations travel further than others), the complex variability between places highlighted by the MLM analysis illustrates the salience of place-specific uniqueness.

Determinants of long-distance investing by business angels in the UK

The business angel market is usually identified as a local market, and the proximity of an investment has been shown to be key in the angel's investment preferences and an important filter at the screening stage of the investment decision. This is generally explained by the personal and localized networks used to identify potential investments, the hands-on involvement of the investor and the desire to minimize risk. However, a significant minority of investments are long distance. This paper is based on data from 373 investments made by 109 UK business angels. We classify the location of investments into three groups: local investments ( those made within the same county or in adjacent counties); intermediate investments ( those made in counties adjacent to the 'local' counties); and long-distance investments ( those made beyond this range). Using ordered logit analysis the paper develops and tests a number of hypotheses that relate long-distance investment to investment characteristics and investor characteristics. The paper concludes by drawing out the implications for entrepreneurs seeking business angel finance in investment-deficient regions, business angel networks seeking to match investors to entrepreneurs and firms ( which are normally their primary clients), and for policy-makers responsible for local and regional economic development.

First records of oceanic dive profiles for leatherback turtles, Dermochelys coriacea, indicate behavioural plasticity associated with long-distance migration

We used Satellite Relay Data Loggers to obtain the first dive profiles for critically endangered leatherback turtles outside the nesting season. As individuals moved from the Caribbean out into the Atlantic, key aspects of their diving behaviour changed markedly, in line with theoretical predictions for how dive duration should vary with foraging success. In particular, in the Atlantic, where foraging success is expected to be higher, dives became much longer than in the Caribbean. The deepest-ever dive profile recorded for a reptile was obtained in the oceanic Atlantic, with a 54-min dive to 626 m on 26 August 2002. However, dives were typically much shallower (generally