DEX: Self-Healing Expanders

We present a fully-distributed self-healing algorithm DEX, that maintains a constant degree expander network in a dynamic setting. To the best of our knowledge, our algorithm provides the first efficient distributed construction of expanders - whose expansion properties hold deterministically - that works even under an all-powerful adaptive adversary that controls the dynamic changes to the network (the adversary has unlimited computational power and knowledge of the entire network state, can decide which nodes join and leave and at what time, and knows the past random choices made by the algorithm). Previous distributed expander constructions typically provide only probabilistic guarantees on the network expansion which rapidly degrade in a dynamic setting, in particular, the expansion properties can degrade even more rapidly under adversarial insertions and deletions. Our algorithm provides efficient maintenance and incurs a low overhead per insertion/deletion by an adaptive adversary: only O(log n) rounds and O(log n) messages are needed with high probability (n is the number of nodes currently in the network). The algorithm requires only a constant number of topology changes. Moreover, our algorithm allows for an efficient implementation and maintenance of a distributed hash table (DHT) on top of DEX, with only a constant additional overhead. Our results are a step towards implementing efficient self-healing networks that have guaranteed properties (constant bounded degree and expansion) despite dynamic changes.

Characterization of optical properties of PtSi at 3.392 mu m from 300 K to 85 K and relation of morphological effects

PtSi/Si Schottky junctions, fabricated using a conventional technique of Pt deposition with a subsequent thermal anneal, are examined using X-ray diffraction, atomic force microscopy and a novel prism/gap/sample optical coupling system. With the aid of X-ray diffraction and atomic farce microscopy it is shown that a post-anneal etch in aqua regia is essential for the removal of an unreacted, rough surface layer of Pt, to leave a much smoother PtSi film. The prism/gap/sample or Otto coupling rig is mounted in a small UHV chamber and has facilities for remote variation of the gap (by virtue of a piezoactuator system) and variation of the temperature in the range of similar to 300 K - 85 K. The system is used to excite surface plasmon polaritons on the outer surface of the PtSi and thus produce sensitive optical characterisation as a function of temperature. This is performed in order to yield an understanding of the temperature dependence of phonon and interface scattering of carriers in the PtSi.

Challenges of a Developmental Idea towards Sustainability

This paper attempts to situate and deconstruct the meanings associated with the term development in the context of the developing world. The arguments made highlights the deeply contested and fragmented terrain of development. The paper provides a historical overview of the changing nature of discourses on development, how the imageries of development have shifted since the postwar period. It deploys diverse meanings associated with development as a concept and as a theory. Thus development without dignity means little for those living in the margins of the society. At the same time the language of development has undergone revolutions and convulsions and the role of buzzwords and catch phrases have only helped to prolong misery in a neoliberal world. Development has become a 'one size fits all' concept shorn of cultural and regional specificities. It has been decontextualised and dehumanised to relate to targets
resulting in greater dissonance than resolution of aim and outcomes. The way forward is a better appreciation of the cultural capacity of the social groups for whom development is critical for survival. The conclusion highlights the endemic contradictions inherent in the meaning and delivery of development as a goal, especially when we seek to achieve resilient and sustainable development.

Keywords: Development, Neoliberalism, growth, participation, empowerment,
efficiency, market, state, societies, entitlements and capabilities, stakeholder, rights, structural adjustments, globalisation, self-help, doing development, freedom and
unfreedom.

Assessing the environmental fate of selected polybrominated diphenyl ethers in the region surrounding the Zhuoshui River of Taiwan based on an Equilibrium Constant fugacity model

Polybrominated diphenyl ethers (PBDEs) are a group of flame retardants that have been in use since the 1970s. They are included in the list of hazardous substances known as persistent organic pollutants (POPs) because they are extremely hazardous to the environment and human health. PBDEs have been extensively used in industry and manufacturing in Taiwan, thus its citizens are at high risk of exposure to these chemicals.
An assessment of the environmental fate of these compounds in the Zhuoshui river and Changhua County regions of western Taiwan, and also including the adjacent area of the Taiwan Strait, was conducted for three high risk congeners, BDE-47, -99 and -209, to obtain information regarding the partitioning, advection, transfer and long range transport potential of the PBDEs in order to identify the level of risk posed by the pollutants in this region.
The results indicate that large amounts of PBDEs presently reside in all model compartments – air, soil, water, and sediment – with particularly high levels found in air and especially in sediment. The high levels found in sediment, particularly for BDE-209, are significant, since there is the threat of these pollutants entering the food chain, either directly through benthic feeding, or through resuspension and subsequent feeding in the pelagic region of the water column which is a distinct possibility in the strong currents found within the Taiwan Strait. Another important result is that a substantial portion of emissions leave the model domain directly through advection, particularly for BDE-47 (58%) and BDE-209 (75%), thus posing a risk to adjacent communities.
Model results were generally in reasonable agreement with available measured concentrations. In air, model concentrations are in reasonably good agreement with available measured values. For both BDE-47 and -99, model concentrations are a factor of 2-3 higher and BDE-209 within the range of measured values. In soil, model results are somewhat less than measured values. In sediment, model results are at the high end of measured values.

Evaluating the use of testate amoebae for palaeohydrological reconstruction in permafrost peatlands

The melting of high-latitude permafrost peatlands is a major concern due to a potential positive feedback on global climate change. We examine the ecology of testate amoebae in permafrost peatlands, based on sites in Sweden (~ 200 km north of the Arctic Circle). Multivariate statistical analysis confirms that water-table depth and moisture content are the dominant controls on the distribution of testate amoebae, corroborating the results from studies in mid-latitude peatlands. We present a new testate amoeba-based water table transfer function and thoroughly test it for the effects of spatial autocorrelation, clustered sampling design and uneven sampling gradients. We find that the transfer function has good predictive power; the best-performing model is based on tolerance-downweighted weighted averaging with inverse deshrinking (performance statistics with leave-one-out cross validation: R2 = 0.87, RMSEP = 5.25 cm). The new transfer function was applied to a short core from Stordalen mire, and reveals a major shift in peatland ecohydrology coincident with the onset of the Little Ice Age (c. AD 1400). We also applied the model to an independent contemporary dataset from Stordalen and find that it outperforms predictions based on other published transfer functions. The new transfer function will enable palaeohydrological reconstruction from permafrost peatlands in Northern Europe, thereby permitting greatly improved understanding of the long-term ecohydrological dynamics of these important carbon stores as well as their responses to recent climate change.

The imprint of the geographical, evolutionary and ecological context on species-area relationships

Species-area relationships (SAR) are fundamental in the understanding of biodiversity patterns and of critical importance for predicting species extinction risk worldwide. Despite the enormous attention given to SAR in the form of many individual analyses, little attempt has been made to synthesize these studies. We conducted a quantitative meta-analysis of 794 SAR, comprising a wide span of organisms, habitats and locations. We identified factors reflecting both pattern-based and dynamic approaches to SAR and tested whether these factors leave significant imprints on the slope and strength of SAR. Our analysis revealed that SAR are significantly affected by variables characterizing the sampling scheme, the spatial scale, and the types of organisms or habitats involved. We found that steeper SAR are generated at lower latitudes and by larger organisms. SAR varied significantly between nested and independent sampling schemes and between major ecosystem types, but not generally between the terrestrial and the aquatic realm. Both the fit and the slope of the SAR were scale-dependent. We conclude that factors dynamically regulating species richness at different spatial scales strongly affect the shape of SAR. We highlight important consequences of this systematic variation in SAR for ecological theory, conservation management and extinction risk predictions.

Discrete cyclic di-GMP-dependent control of bacterial predation versus axenic growth in Bdellovibrio bacteriovorus

Bdellovibrio bacteriovorus is a Delta-proteobacterium that oscillates between free-living growth and predation on Gram-negative bacteria including important pathogens of man, animals and plants. After entering the prey periplasm, killing the prey and replicating inside the prey bdelloplast, several motile B. bacteriovorus progeny cells emerge. The B. bacteriovorus HD100 genome encodes numerous proteins predicted to be involved in signalling via the secondary messenger cyclic di-GMP (c-di-GMP), which is known to affect bacterial lifestyle choices. We investigated the role of c-di-GMP signalling in B. bacteriovorus, focussing on the five GGDEF domain proteins that are predicted to function as diguanylyl cyclases initiating c-di-GMP signalling cascades. Inactivation of individual GGDEF domain genes resulted in remarkably distinct phenotypes. Deletion of dgcB (Bd0742) resulted in a predation impaired, obligately axenic mutant, while deletion of dgcC (Bd1434) resulted in the opposite, obligately predatory mutant. Deletion of dgcA (Bd0367) abolished gliding motility, producing bacteria capable of predatory invasion but unable to leave the exhausted prey. Complementation was achieved with wild type dgc genes, but not with GGAAF versions. Deletion of cdgA (Bd3125) substantially slowed predation; this was restored by wild type complementation. Deletion of dgcD (Bd3766) had no observable phenotype. In vitro assays showed that DgcA, DgcB, and DgcC were diguanylyl cyclases. CdgA lacks enzymatic activity but functions as a c-di-GMP receptor apparently in the DgcB pathway. Activity of DgcD was not detected. Deletion of DgcA strongly decreased the extractable c-di-GMP content of axenic Bdellovibrio cells. We show that c-di-GMP signalling pathways are essential for both the free-living and predatory lifestyles of B. bacteriovorus and that obligately predatory dgcC- can be made lacking a propensity to survive without predation of bacterial pathogens and thus possibly useful in anti-pathogen applications. In contrast to many studies in other bacteria, Bdellovibrio shows specificity and lack of overlap in c-di-GMP signalling pathways.

Selection of burst-like transients and stochastic variables using multi-brand image differencing in the Pan-STARRS1 Medium Deep Survey

We present a novel method for the light-curve characterization of Pan-STARRS1 Medium Deep Survey (PS1 MDS) extragalactic sources into stochastic variables (SVs) and burst-like (BL) transients, using multi-band image-differencing time-series data. We select detections in difference images associated with galaxy hosts using a star/galaxy catalog extracted from the deep PS1 MDS stacked images, and adopt a maximum a posteriori formulation to model their difference-flux time-series in four Pan-STARRS1 photometric bands gP1, rP1, iP1, and zP1. We use three deterministic light-curve models to fit BL transients; a Gaussian, a Gamma distribution, and an analytic supernova (SN) model, and one stochastic light-curve model, the Ornstein-Uhlenbeck process, in order to fit variability that is characteristic of active galactic nuclei (AGNs). We assess the quality of fit of the models band-wise and source-wise, using their estimated leave-out-one cross-validation likelihoods and corrected Akaike information criteria. We then apply a K-means clustering algorithm on these statistics, to determine the source classification in each band. The final source classification is derived as a combination of the individual filter classifications, resulting in two measures of classification quality, from the averages across the photometric filters of (1) the classifications determined from the closest K-means cluster centers, and (2) the square distances from the clustering centers in the K-means clustering spaces. For a verification set of AGNs and SNe, we show that SV and BL occupy distinct regions in the plane constituted by these measures. We use our clustering method to characterize 4361 extragalactic image difference detected sources, in the first 2.5 yr of the PS1 MDS, into 1529 BL, and 2262 SV, with a purity of 95.00% for AGNs, and 90.97% for SN based on our verification sets. We combine our light-curve classifications with their nuclear or off-nuclear host galaxy offsets, to define a robust photometric sample of 1233 AGNs and 812 SNe. With these two samples, we characterize their variability and host galaxy properties, and identify simple photometric priors that would enable their real-time identification in future wide-field synoptic surveys.

Representing Irishness in Belfast’s Gaeltacht Quarter

This paper examines a place-making project in post-conflict Belfast, analyzing efforts to transform an area which has often been used as a byword for militant Irish nationalism and social deprivation into an inclusive, vibrant tourist destination and cultural hub themed around the Irish language (called the "Gaeltacht Quarter‟). The antagonistic and territorial assumptions about place that characterize divided cities now co-exist with global trends towards the commodification of difference as recreation or spectacle, and longstanding struggles over the representation of contested identities are intertwined with the struggle to compete for international tourism and investment. The proliferation of officially themed quarters in many cities across the world reflects the enthusiasm with which planning authorities have embraced the vision of difference as a benign resource for the creation of tourist revenue. Yet, analysis of „quartering‟ processes reveals that such commodification does not neutralise or evade the political potency of naming, representing and delimiting cultural difference. Indeed, this paper argues that such projects offer a valuable insight into the inseparable roles of physical and representational space as both loci and catalysts of contestation in urban conflicts. Bringing together a wide range of public and private interest groups, projects redefining parts of Belfast as distinctive quarters have been explicitly linked with efforts to deterritorialize the city. The creation of bounded, themed spaces as an attempt to leave behind the ethno-sectarian geographical segregation that parts of Belfast still experience has its particular ironies, but is in many ways typical of contemporary trends in urban planning. The Gaeltacht Quarter exemplifies both the importance and the challenge of representation within cities where culturally distinguishing features have acted as markers of violent division, and where negotiations about how to successfully encompass difference necessarily address multiple local and international audiences simultaneously.

Improvisation, Indeterminacy and Game-Mediated Participation in Network Music Performance

This chapter focuses on the relationship between improvisation and indeterminacy. We discuss the two practices by referring to play theory and game studies and situate it in recent network music performance. We will develop a parallel with game theory in which indeterminacy is seen as a way of articulating situations where structural decisions are left to the discernment of the performers and discuss improvisation as a method of play. The improvisation-indeterminacy relationship is discussed in the context of network music performance, which employs digital networks in the exchange of data between performers and hence relies on topological structures with varying degrees of openness and flexibility. Artists such as Max Neuhaus and The League of Automatic Music Composers initiated the development of a multitude of practices and technologies exploring the network as an environment for music making. Even though the technologies behind “the network” have shifted dramatically since Neuhaus’ use of radio in the 1960’s, a preoccupation with distribution and sharing of artistic agency has remained at the centre of networked practices. Gollo Föllmer, after undertaking an extensive review of network music initiatives, produced a typology that comprises categories as diverse as remix lists, sound toys, real/virtual space installations and network performances. For Föllmer, “the term ‘Net music’ comprises all formal and stylistic kinds of music upon which the specifics of electronic networks leave considerable traces, whereby the electronic networks strongly influence the process of musical production, the musical aesthetic, or the way music is received” (2005: 185).

Som da Maré: Um Projeto Participativo de Arte Sonora

In May 2014, the participative Project Som da Maré brings together the creative energy of a group of inhabitants from a cluster of favelas in Maré (Rio de Janeiro)* through the sonic arts. The work recalls everyday experiences, memories, stories and places. These memories elicit narratives that leave traces in space while contributing to the workings of local cultural.

The result of four months of workshops and fieldwork forms the basis of two cultural interventions: an exhibition in Museu da Maré** and guided soundwalks in the city of Rio de Janeiro. These interventions present realities, histories and ambitions of everyday life in the Maré favelas through immersive sound installation, documentary photography, text and objects.

Som da Maré brings together various groups of participants who together have developed themes, materials and strategies for the articulation of elements of everyday life in Maré. Participants include secondary level students under the Fundação de Amparo à Pesquisa do Estado do Rio de Janeiro (FAPERJ) “Young Talent” scholarships and their families, post-graduate students at the Universidade Federal do Rio de Janeiro (UFRJ), PhD students from the Sonic Arts Research Centre (Queen’s University Belfast) and members of the Cia Marginal, a theatre company based in Maré. The project also counts with the participation of academics from music, ethnomusicology, visual art and architecture at the UFRJ and a partnership with the Museu da Maré. Over thirty people have come together to make this project possible.

Studying administrative reforms through textual analysis: the case of Italian central government accounting

This paper contributes to the literature on public-sector reforms by proposing textual analysis as a useful research strategy to explore how reform archetypes and related ideas are deployed in the parliamentary debate and regulations advancing reforms. Public Administration (PA) (Wilson 1887; Weber 1922), New Public Management (NPM) (Hood 1991, 1995; Dunleavy and Hood 1994; Ferlie et al. 1996) and Public Governance (GOV) (Osborne 2010; Rhodes 1997) can be depicted as three different archetypes providing characteristic administrative ideas and concepts (i.e. interpretive schemes) and related tools and practices (i.e. structures and systems) which lead reforms. We use textual analysis to look into more than twenty years of Italian central government accounting reforms and investigate how the three administrative archetypes have evolved, intertwined and replaced each other. Textual analysis proves a useful tool to investigate reform processes and allows highlighting that in neo-Weberian countries, such as Italy, NPM and GOV, far from being revolutionary paradigms, may represent fashionable trends that did not leave significant traces in the practice and rhetoric of reforms. These results also suggest interesting implications for practitioners and policy makers.

Enabling Robust and Efficient Distributed Computation in Dynamic Peer-to-Peer Networks

Motivated by the need for designing efficient and robust fully-distributed computation in highly dynamic networks such as Peer-to-Peer (P2P) networks, we study distributed protocols for constructing and maintaining dynamic network topologies with good expansion properties. Our goal is to maintain a sparse (bounded degree) expander topology despite heavy {\em churn} (i.e., nodes joining and leaving the network continuously over time). We assume that the churn is controlled by an adversary that has complete knowledge and control of what nodes join and leave and at what time and has unlimited computational power, but is oblivious to the random choices made by the algorithm. Our main contribution is a randomized distributed protocol that guarantees with high probability the maintenance of a {\em constant} degree graph with {\em high expansion} even under {\em continuous high adversarial} churn. Our protocol can tolerate a churn rate of up to $O(n/\poly\log(n))$ per round (where $n$ is the stable network size). Our protocol is efficient, lightweight, and scalable, and it incurs only $O(\poly\log(n))$ overhead for topology maintenance: only polylogarithmic (in $n$) bits needs to be processed and sent by each node per round and any node's computation cost per round is also polylogarithmic. The given protocol is a fundamental ingredient that is needed for the design of efficient fully-distributed algorithms for solving fundamental distributed computing problems such as agreement, leader election, search, and storage in highly dynamic P2P networks and enables fast and scalable algorithms for these problems that can tolerate a large amount of churn.

Fast Byzantine Leader Election in Dynamic Networks

We study the fundamental Byzantine leader election problem in dynamic networks where the topology can change from round to round and nodes can also experience heavy {\em churn} (i.e., nodes can join and leave the network continuously over time). We assume the full information model where the Byzantine nodes have complete knowledge about the entire state of the network at every round (including random choices made by all the nodes), have unbounded computational power and can deviate arbitrarily from the protocol. The churn is controlled by an adversary that has complete knowledge and control over which nodes join and leave and at what times and also may rewire the topology in every round and has unlimited computational power, but is oblivious to the random choices made by the algorithm. Our main contribution is an $O(\log^3 n)$ round algorithm that achieves Byzantine leader election under the presence of up to $O({n}^{1/2 - \epsilon})$ Byzantine nodes (for a small constant $\epsilon > 0$) and a churn of up to \\$O(\sqrt{n}/\poly\log(n))$ nodes per round (where $n$ is the stable network size).The algorithm elects a leader with probability at least $1-n^{-\Omega(1)}$ and guarantees that it is an honest node with probability at least $1-n^{-\Omega(1)}$; assuming the algorithm succeeds, the leader's identity will be known to a $1-o(1)$ fraction of the honest nodes. Our algorithm is fully-distributed, lightweight, and is simple to implement. It is also scalable, as it runs in polylogarithmic (in $n$) time and requires nodes to send and receive messages of only polylogarithmic size per round.To the best of our knowledge, our algorithm is the first scalable solution for Byzantine leader election in a dynamic network with a high rate of churn; our protocol can also be used to solve Byzantine agreement in a straightforward way.We also show how to implement an (almost-everywhere) public coin with constant bias in a dynamic network with Byzantine nodes and provide a mechanism for enabling honest nodes to store information reliably in the network, which might be of independent interest.

DEX: self-healing expanders