Extracting Location from Contact Traces

Localization is essential feature for many mobile wireless applications. Data collected from applications such as environmental monitoring, package tracking or position tracking has no meaning without knowing the location of this data. Other applications have location information as a building block for example, geographic routing protocols, data dissemination protocols and location-based services such as sensing coverage. Many of the techniques have the trade-off among many features such as deployment of special hardware, level of accuracy and computation power. In this paper, we present an algorithm that extracts location constraints from the connectivity information. Our solution, which does not require any special hardware and a small number of landmark nodes, uses two types of location constraints. The spatial constraints derive the estimated locations observing which nodes are within communication range of each other. The temporal constraints refine the areas, computed by the spatial constraints, using properties of time and space extracted from a contact trace. The intuition of the temporal constraints is to limit the possible locations that a node can be using its previous and future locations. To quantify this intuitive improvement in refine the nodes estimated areas adding temporal information, we performed simulations using synthetic and real contact traces. The results show this improvement and also the difficulties of using real traces.

Indexing Distances in Large Graphs and Applications in Search Tasks

This thesis elaborates on the problem of preprocessing a large graph so that single-pair shortest-path queries can be answered quickly at runtime. Computing shortest paths is a well studied problem, but exact algorithms do not scale well to real-world huge graphs in applications that require very short response time. The focus is on approximate methods for distance estimation, in particular in landmarks-based distance indexing. This approach involves choosing some nodes as landmarks and computing (offline), for each node in the graph its embedding, i.e., the vector of its distances from all the landmarks. At runtime, when the distance between a pair of nodes is queried, it can be quickly estimated by combining the embeddings of the two nodes. Choosing optimal landmarks is shown to be hard and thus heuristic solutions are employed. Given a budget of memory for the index, which translates directly into a budget of landmarks, different landmark selection strategies can yield dramatically different results in terms of accuracy. A number of simple methods that scale well to large graphs are therefore developed and experimentally compared. The simplest methods choose central nodes of the graph, while the more elaborate ones select central nodes that are also far away from one another. The efficiency of the techniques presented in this thesis is tested experimentally using five different real world graphs with millions of edges; for a given accuracy, they require as much as 250 times less space than the current approach which considers selecting landmarks at random. Finally, they are applied in two important problems arising naturally in large-scale graphs, namely social search and community detection.

Fast Shortest Path Distance Estimation in Large Networks

We study the problem of preprocessing a large graph so that point-to-point shortest-path queries can be answered very fast. Computing shortest paths is a well studied problem, but exact algorithms do not scale to huge graphs encountered on the web, social networks, and other applications. In this paper we focus on approximate methods for distance estimation, in particular using landmark-based distance indexing. This approach involves selecting a subset of nodes as landmarks and computing (offline) the distances from each node in the graph to those landmarks. At runtime, when the distance between a pair of nodes is needed, we can estimate it quickly by combining the precomputed distances of the two nodes to the landmarks. We prove that selecting the optimal set of landmarks is an NP-hard problem, and thus heuristic solutions need to be employed. Given a budget of memory for the index, which translates directly into a budget of landmarks, different landmark selection strategies can yield dramatically different results in terms of accuracy. A number of simple methods that scale well to large graphs are therefore developed and experimentally compared. The simplest methods choose central nodes of the graph, while the more elaborate ones select central nodes that are also far away from one another. The efficiency of the suggested techniques is tested experimentally using five different real world graphs with millions of edges; for a given accuracy, they require as much as 250 times less space than the current approach in the literature which considers selecting landmarks at random. Finally, we study applications of our method in two problems arising naturally in large-scale networks, namely, social search and community detection.

Electromagnetic tracking and steering for catheter navigation

This thesis explores the use of electromagnetics for both steering and tracking of medical instruments in minimally invasive surgeries. The end application is virtual navigation of the lung for biopsy of early stage cancer nodules. Navigation to the peripheral regions of the lung is difficult due to physical dimensions of the bronchi and current methods have low successes rates for accurate diagnosis. Firstly, the potential use of DC magnetic fields for the actuation of catheter devices with permanently magnetised distal attachments is investigated. Catheter models formed from various materials and magnetic tip formations are used to examine the usefulness of relatively low power and compact electromagnets. The force and torque that can be exerted on a small permanent magnet is shown to be extremely limited. Hence, after this initial investigation we turn our attention to electromagnetic tracking, in the development of a novel, low-cost implementation of a GPS-like system for navigating within a patient. A planar magnetic transmitter, formed on a printed circuit board for a low-profile and low cost manufacture, is used to generate a low frequency magnetic field distribution which is detected by a small induction coil sensor. The field transmitter is controlled by a novel closed-loop system that ensures a highly stable magnetic field with reduced interference from one transmitter coil to another. Efficient demodulation schemes are presented which utilise synchronous detection of each magnetic field component experienced by the sensor. The overall tracking accuracy of the system is shown to be less than 2 mm with an orientation error less than 1°. A novel demodulation implementation using a unique undersampling approach allows the use of reduced sample rates to sample the signals of interest without loss of tracking accuracy. This is advantageous for embedded microcontroller implementations of EM tracking systems. The EM tracking system is demonstrated in the pre-clinical environment of a breathing lung phantom. The airways of the phantom are successfully navigated using the system in combination with a 3D computer model rendered from CT data. Registration is achieved using both a landmark rigid registration method and a hybrid fiducial-free approach. The design of a planar magnetic shield structure for blocking the effects of metallic distortion from below the transmitter is presented which successfully blocks the impact of large ferromagnetic objects such as operating tables. A variety of shielding material are analysed with MuMetal and ferrite both providing excellent shieling performance and an increased signal to noise ratio. Finally, the effect of conductive materials and human tissue on magnetic field measurements is presented. Error due to induced eddy currents and capacitive coupling is shown to severely affect EM tracking accuracy at higher frequencies.

Religious memory as a conveyor of authoritative tradition: The necessary and essential component in a definition of religion

In a landmark book published in 2000, the sociologist Danièle Hervieu-Léger defined religion as a chain of memory, by which she meant that within religious communities remembered traditions are transmitted with an overpowering authority from generation to generation. After analysing Hervieu-Léger’s sociological approach as overcoming the dichotomy between substantive and functional definitions, this article compares a ritual honouring the ancestors in which a medium becomes possessed by the senior elder’s ancestor spirit among the Shona of Zimbabwe with a cleansing ritual performed by a Celtic shaman in New Hampshire, USA. In both instances, despite different social and historical contexts, appeals are made to an authoritative tradition to legitimize the rituals performed. This lends support to the claim that the authoritative transmission of a remembered tradition, by exercising an overwhelming power over communities, even if the memory of such a tradition is merely postulated, identifies the necessary and essential component for any activity to be labelled “religious”.

5-α reductase inhibitors and prostate cancer prevention: where do we turn now?

With the lifetime risk of being diagnosed with prostate cancer so great, an effective chemopreventive agent could have a profound impact on the lives of men. Despite decades of searching for such an agent, physicians still do not have an approved drug to offer their patients. In this article, we outline current strategies for preventing prostate cancer in general, with a focus on the 5-α-reductase inhibitors (5-ARIs) finasteride and dutasteride. We discuss the two landmark randomized, controlled trials of finasteride and dutasteride, highlighting the controversies stemming from the results, and address the issue of 5-ARI use, including reasons why providers may be hesitant to use these agents for chemoprevention. We further discuss the recent US Food and Drug Administration ruling against the proposed new indication for dutasteride and the change to the labeling of finasteride, both of which were intended to permit physicians to use the drugs for chemoprevention. Finally, we discuss future directions for 5-ARI research.

Emergent group level navigation: an agent-based evaluation of movement patterns in a folivorous primate.

The foraging activity of many organisms reveal strategic movement patterns, showing efficient use of spatially distributed resources. The underlying mechanisms behind these movement patterns, such as the use of spatial memory, are topics of considerable debate. To augment existing evidence of spatial memory use in primates, we generated movement patterns from simulated primate agents with simple sensory and behavioral capabilities. We developed agents representing various hypotheses of memory use, and compared the movement patterns of simulated groups to those of an observed group of red colobus monkeys (Procolobus rufomitratus), testing for: the effects of memory type (Euclidian or landmark based), amount of memory retention, and the effects of social rules in making foraging choices at the scale of the group (independent or leader led). Our results indicate that red colobus movement patterns fit best with simulated groups that have landmark based memory and a follow the leader foraging strategy. Comparisons between simulated agents revealed that social rules had the greatest impact on a group's step length, whereas the type of memory had the highest impact on a group's path tortuosity and cohesion. Using simulation studies as experimental trials to test theories of spatial memory use allows the development of insight into the behavioral mechanisms behind animal movement, developing case-specific results, as well as general results informing how changes to perception and behavior influence movement patterns.

Fifty years of scheduling: a survey of milestones

Scheduling has become a major field within operational research with several hundred publications appearing each year. This paper explores the historical development of the subject since the mid-1950s when the landmark publications started to appear. A discussion of the main topics of scheduling research for the past five decades is provided, highlighting the key contributions that helped shape the subject. The main topics covered in the respective decades are combinatorial analysis, branch and bound, computational complexity and classification, approximate solution algorithms and enhanced scheduling models.

The Great War on the small screen: Representing the First World War in contemporary Britain

In Britain since the 1960s television has been the most influential medium of popular culture. Television is also the site where the Western Front of popular culture clashes with the Western Front of history. This book examines the ways in which those involved in the production of historical documentaries for this most influential media have struggled to communicate the stories of the First World War to British audiences. Documents in the BBC Written Archives Centre at Caversham, Berkshire, the Imperial War Museum, and the Liddell Hart Centre for Military Archives all inform the analysis. Interviews and correspondence with television producers, scriptwriters and production crew, as well as two First World War veterans who appeared in several recent documentaries provide new insights for the reader. Emma Hanna takes the reader behind the scenes of the making of the most influential documentaries from the landmark epic series The Great War (BBC, 1964) up to more recent controversial productions such as The Trench (BBC, 2002) and Not Forgotten: The Men Who Wouldn't Fight (BBC, 2008). By examining the production, broadcast and reception of a number of British television documentaries this book examines the difficult relationship between the war's history and its popular memory.

The Great War on the small screen: televisual narratives of the First World War.

In Britain since the 1960s television has been the site where the Western Front of popular culture has clashed with the Western Front of history. This talk will examine the ways in which those involved in the production of historical documentaries for this most influential media have struggled to communicate the stories of the First World War to British audiences. From the landmark epic series The Great War (BBC, 1964) up to more recent controversial productions such as The Trench (BBC, 2002) and Not Forgotten: The Men Who Wouldn't Fight (BBC, 2008), Emma Hanna will give an overview of the production, broadcast and reception of a number of British television documentaries to examine the difficult relationship between the war's history and its popular memory. [From the Author]

Alien gosd in the new epics: Noah remythologised through the ancient astronaut hypothesis in Abel's Montagut's "La gesta d'Utnoa"

Modern scientific world-view has undermined traditional myths, the functional survival of which seems to depend today in the West on a positivist justification. This would place them in the field of real History, through their study and revitalization by pseudoscientific disciplines such as the Atlantis and the ancient astronaut hypotheses. These have inspired new epic poems in (regular) verse that combine classic and/or biblical myths with a (pseudo)scientific modern world-view. For example, the critical rewriting of Noah’s myth by using the ancient astronaut hypothesis as a fictional device to produce a contemporary kind of plausibility allowed Abel Montagut to renew epic poetry, updating it also by adopting science fiction chronotopes in order to structure his fictional construction and to generate a high ethical sense for our time. Thus, his Poemo de Utnoa (1993) / La gesta d’Utnoa (1996), which has become a major classic of the literature in Esperanto thanks to its original version in this language, is a landmark of both science fiction and neo-biblical epics. This poem is written from a secular and purely literary perspective.

Flatworm nerve-muscle: structural and functional analysis

Platyhelminthes occupy a unique position in nerve-muscle evolution, being the most primitive of metazoan phyla. Essentially, their nervous system consists of an archaic brain and associated pairs of longitudinal nerve cords cross-linked as an orthogon by transverse commissures. Confocal imaging reveals that these central nervous system elements are in continuity with an array of peripheral nerve plexuses which innervate a well-differentiated grid work of somatic muscle as well as a complexity of myofibres associated with organs of attachment, feeding, and reproduction. Electrophysiological studies of flatworm muscles have exposed a diversity of voltage-activated ion channels that influence muscle contractile events. Neuronal cell types are mainly multi- and bi-polar and highly secretory in nature, producing a heterogeneity of vesicular inclusions whose contents have been identified cytochemically to include all three major types of cholinergic, aminergic, and peptidergic messenger molecules. A landmark discovery in flatworm neurobiology was the biochemical isolation and amino acid sequencing of two groups of native neuropeptides: neuropeptide F and FMRFamide-related peptides (FaRPs). Both families of neuropeptide are abundant and broadly distributed in platyhelminths, occurring in neuronal vesicles in representatives of all major flatworm taxa. Dual localization studies have revealed that peptidergic and cholinergic substances occupy neuronal sets separate from those of serotoninergic components. The physiological actions of neuronal messengers in flatworms are beginning to be established, and where examined, FaRPs and 5-HT are myoexcitatory, while cholinomimetic substances are generally inhibitory. There is immunocytochemical evidence that FaRPs and 5-HT have a regulatory role in the mechanism of egg assembly. Use of muscle strips and (or) muscle fibres from free-living and parasitic flatworms has provided baseline information to indicate that muscle responses to FaRPs are mediated by a G-protein-coupled receptor, and that the signal transduction pathway for contraction involves the second messengers cAMP and protein kinase C.

Spatial attentional bias as a marker of genetic risk, symptom severity, and stimulant response in ADHD

Attention-deficit hyperactivity disorder (ADHD) is a heritable childhood onset disorder that is marked by variability at multiple levels including clinical presentation, cognitive profile, and response to stimulant medications. It has been suggested that this variability may reflect etiological differences, particularly, at the level of underlying genetics. This study examined whether an attentional phenotype-spatial attentional bias could serve as a marker of symptom severity, genetic risk, and stimulant response in ADHD. A total of 96 children and adolescents with ADHD were assessed on the Landmark Task, which is a sensitive measure of spatial attentional bias. All children were genotyped for polymorphisms (30 untranslated (UTR) and intron 8 variable number of tandem repeats (VNTRs)) of the dopamine transporter gene (DAT1). Spatial attentional bias correlated with ADHD symptom levels and varied according to DAT1 genotype. Children who were homozygous for the 10-repeat allele of the DAT1 30-UTR VNTR displayed a rightward attentional bias and had higher symptom levels compared to those with the low-risk genotype. A total of 26 of these children who were medication naive performed the Landmark Task at baseline and then again after 6 weeks of stimulant medication. Left-sided inattention (rightward bias) at baseline was associated with an enhanced response to stimulants at 6 weeks. Moreover, changes in spatial bias with stimulant medications, varied as a function of DAT1 genotype. This study suggests an attentional phenotype that relates to symptom severity and genetic risk for ADHD, and may have utility in predicting stimulant response in ADHD.

The evolution of the UK charity Statement of Recommended Practice: The influence of key stakeholders

In the early 1980s, a landmark study identified significant poor reporting practice in UK charities. As a consequence, a journey was commenced with the aim of improving accounting and reporting as a basis for enhancing accountability by charities. Much of this change has been effected through the publication of evolving Statements of Recommended Practice (SORPs) on accounting and reporting by charities. This paper analyses the evolution of the SORP through time using insights from stakeholder theory, and argues that the key stakeholders influencing the evolving SORP have been government and the accounting profession.

Interview with Paul DeMarinis

Since the early 1970s, the American electronic media artist Paul DeMarinis (b. 1948, Cleveland, Ohio, USA) has created works that re-imagine modes of communication and reinvent the technologies that enable communication. His works (see Table 1) have taken shape as recordings, performances, electronic inventions, and site-specific and interactive installations; many are considered landmarks in the histories of electronic music and media art. Paul DeMarinis pioneered live performance with computers, collaborated on landmark works with artists like David Tudor and Robert Ashley, undertook several tours with the Merce Cunningham Dance Company, and brought to life obscure technologies such as the flame loudspeaker (featured in his 2004 sculpture Firebirds). His interactive installation The Music Room (1982), commissioned by Frank Oppenheimer for the Exploratorium in San Francisco, was the first automatic music work to reach a significant audience. His album Music As A Second Language (1991) marks one of the most extensive explorations of the synthesized voice and speech melodies to date. Installations like The Edison Effect (1989-1993), in which lasers scan ancient recordings to produce music, and The Messenger (1998/2005), in which electronic mail messages are displayed on alphabetic telegraph receivers, illustrate a creative process that Douglas Kahn (1994) has called "reinventing invention." [etc]