Evolving graphs: dynamical models, inverse problems and propagation

Applications such as neuroscience, telecommunication, online social networking, transport and retail trading give rise to connectivity patterns that change over time. In this work, we address the resulting need for network models and computational algorithms that deal with dynamic links. We introduce a new class of evolving range-dependent random graphs that gives a tractable framework for modelling and simulation. We develop a spectral algorithm for calibrating a set of edge ranges from a sequence of network snapshots and give a proof of principle illustration on some neuroscience data. We also show how the model can be used computationally and analytically to investigate the scenario where an evolutionary process, such as an epidemic, takes place on an evolving network. This allows us to study the cumulative effect of two distinct types of dynamics.

Interpreting the response of a dryland river system to Late Quaternary climate change

A U-series calcrete chronology has been constructed for three Late Quaternary terrace units, termed the D1, D2 and D3 terraces in age descending order, from the Rio Aguas river system of the Sorbas basin, southeast Spain. The D1 terrace formed between 30,300 +/- 4400 year BP and 12,140 +/- 360 year BP, correlating well with the Last Glacial Maximum when rates of sediment supply would have increased greatly, because of higher rates of weathering, reduced vegetation cover and weak soil development. The D2 terrace formed between 12,800 +/- 1100 year BP and 9,600 +/- 530 year BP, correlating well with the Younger Dryas event. The D3 terrace could only be poorly constrained to the early Holocene and no unequivocal cause could be assigned to this period of aggradation. The sedimentology and geomorphology of the D2 terrace suggests, however, that the aggradation of this unit was a response to diapirism/karstic processes occurring within the underlying Messinian gypsum strata and the subsequent damming of the Aguas system. Therefore, despite its coincident occurrence with the Younger Dryas, aggradation of the D2 terrace is unrelated to climate change. The style of this response, controlled predominantly by the characteristics of the underlying bedrock, makes correlating the terrace record of the Aguas with other systems in the Mediterranean unreliable. This study, therefore, highlights the problems of correlating fluvial sequences in regions of variable tectonics, climatic history and bedrock geology and emphasises the need to properly understand the main controls on individual fluvial systems before any attempt is made to correlate their depositional histories. (C) 2004 Elsevier Ltd. All rights reserved.

Putting the pieces back together again: an illustration of the problem of interpreting development indicators using an African case study

Indicators are commonly recommended as tools for assessing the attainment of development, and the current vogue is for aggregating a number of indicators together into a single index. It is claimed that such indices of development help facilitate maximum impact in policy terms by appealing to those who may not necessarily have technical expertise in data collection, analysis and interpretation. In order to help counter criticisms of over-simplification, those advocating such indices also suggest that the raw data be provided so as to allow disaggregation into component parts and hence facilitate a more subtle interpretation if a reader so desires. This paper examines the problems involved with interpreting indices of development by focusing on the United Nations Development Programmes (UNDP) Human Development Index (HDI) published each year in the Human Development Reports (HDRs). The HDI was intended to provide an alternative to the more economic based indices, such as GDP, commonly used within neo-liberal development agendas. The paper explores the use of the HDI as a gauge of human development by making comparisons between two major political and economic communities in Africa (ECOWAS and SADC). While the HDI did help highlight important changes in human development as expressed by the HDI over 10 years, it is concluded that the HDI and its components are difficult to interpret as methodologies have changed significantly and the 'averaging' nature of the HDI could hide information unless care is taken. The paper discusses the applicability of alternative models to the HDI such as the more neo-populist centred methods commonly advocated for indicators of sustainable development. (C) 2003 Elsevier Ltd. All rights reserved.