The Forgiving Graph: a distributed data structure for low stretch under adversarial attack

We consider the problem of self-healing in peer-to-peer networks that are under repeated attack by an omniscient adversary. We assume that, over a sequence of rounds, an adversary either inserts a node with arbitrary connections or deletes an arbitrary node from the network. The network responds to each such change by quick “repairs,” which consist of adding or deleting a small number of edges. These repairs essentially preserve closeness of nodes after adversarial deletions, without increasing node degrees by too much, in the following sense. At any point in the algorithm, nodes v and w whose distance would have been l in the graph formed by considering only the adversarial insertions (not the adversarial deletions), will be at distance at most l log n in the actual graph, where n is the total number of vertices seen so far. Similarly, at any point, a node v whose degree would have been d in the graph with adversarial insertions only, will have degree at most 3d in the actual graph. Our distributed data structure, which we call the Forgiving Graph, has low latency and bandwidth requirements. The Forgiving Graph improves on the Forgiving Tree distributed data structure from Hayes et al. (2008) in the following ways: 1) it ensures low stretch over all pairs of nodes, while the Forgiving Tree only ensures low diameter increase; 2) it handles both node insertions and deletions, while the Forgiving Tree only handles deletions; 3) it requires only a very simple and minimal initialization phase, while the Forgiving Tree initially requires construction of a spanning tree of the network.

The Forgiving Graph:A distributed data structure for low stretch under adversarial attack

We consider the problem of self-healing in peer-to-peer networks that are under repeated attack by an omniscient adversary. We assume that, over a sequence of rounds, an adversary either inserts a node with arbitrary connections or deletes an arbitrary node from the network. The network responds to each such change by quick "repairs," which consist of adding or deleting a small number of edges. These repairs essentially preserve closeness of nodes after adversarial deletions,without increasing node degrees by too much, in the following sense. At any point in the algorithm, nodes v and w whose distance would have been - in the graph formed by considering only the adversarial insertions (not the adversarial deletions), will be at distance at most - log n in the actual graph, where n is the total number of vertices seen so far. Similarly, at any point, a node v whose degreewould have been d in the graph with adversarial insertions only, will have degree at most 3d in the actual graph. Our distributed data structure, which we call the Forgiving Graph, has low latency and bandwidth requirements. The Forgiving Graph improves on the Forgiving Tree distributed data structure from Hayes et al. (2008) in the following ways: 1) it ensures low stretch over all pairs of nodes, while the Forgiving Tree only ensures low diameter increase; 2) it handles both node insertions and deletions, while the Forgiving Tree only handles deletions; 3) it requires only a very simple and minimal initialization phase, while the Forgiving Tree initially requires construction of a spanning tree of the network. © Springer-Verlag 2012.

Advancing Research on Men and Reproduction

While feminist scholarship has centred reproduction in women’s lives, it has inadequately explored its meanings in men’s. If we assume that reproduction happens in relationships of one kind or another between males and females, then missing men is a considerable oversight. Although there is now much research on fatherhood,merely focussing on this end-stage assumes that women take care of all of the foreplay, leaving unanswered questions in relation, inter alia, to men’s desires for parenthood,men’s involvement in planning or lack of planning to have children, the way men struggle or cope with infertility, their encounters with new reproductive technologies and surrogate mothers, their experiences of foetal screening, their involvement in abortion decision-making, and their experiences of becoming or not becoming a father. In this article I argue that men have compelling experiences throughout the reproductive trajectory deserving of more attention. I offer a profeminist theoretical composition for advancing further enquiries on men and reproduction,which begins with the feminism-informed Critical Studies of Men and Masculinities (CSM), and then weaves this together with the theories of intimate citizenship, sociology of the body, and the sociology of science and technology. I will propose how concepts from these collective theories may be useful in opening up layered questions about gender relations, intimacy, bodies, and technologies in future studies of men and reproduction.

Further evidence consistent with Yqh as an indicator of risk of gonadal blastoma in Y-bearing mosaic Turner syndrome

An 8-year-old girl with some features of Turner syndrome and karyotype 45X/46XY had developed a bilateral gonadoblastoma in her rudimentary ovaries. Her normal Y chromosome showed the characteristic distal fluorescence, as seen in her father's. Another mosaic, this time 45X/46XidicY, and also with some Turner features had rudimentary ovaries, but no gonadoblastoma had developed at age 14. The nature of her idicY, which showed no fluorescent distal Yq and had one of the centromeres inactivated, was confirmed by in situ hybridisation with a Yp-specific probe. Using primers from a human Yp-specific sequence, we amplified DNA extracted from paraffin-embedded ovarian tissue from both cases, and from a normal testicle and a normal ovary as controls. The finding of the expected Y-derived PCR product in the rudimentary gonads from these mosaic patients indicates the presence of their Y chromosome in both. We discuss the validity of the findings, and the possible role of sequences in or near the fluorescent part of Yq in the origin of gonadoblastoma in Y-bearing mosaic Turner syndrome.

The significance of bruising in the pre-mobile infant

The majority of children in our society are loved andcherished. The occasional cases of intentional injury to a childresulting in death or significant harm evoke powerful anduncomfortable feelings (Devaney et al, 2013), and the publicoutcry may result in health and social workers facing criticism.Identifying whether an infant is at risk of abuse is a challengefor practitioners, and can be a source of stress and anxiety(Brandon et al, 2011). Bruising is a strong indicator of childabuse involving intentional injury (Kemp et al, 2014). Theincidence of bruising correlates to developmental stage, withnon-mobile infants least likely to incur bruising. Therefore, itspresence in pre-mobile infants requires immediate assessment.A search of the literature around bruising in pre-mobile infantsrevealed themes of missed opportunities for early intervention,the role of the father in the family and the significance of childdevelopment. Sharing of knowledge and expertise within themultidisciplinary team is key to safeguarding infants.

Identification of novel Factor XI mutations in a patient requiring dental extractions

Factor XI is a serine protease that participates in the intrinsic pathway of blood coagulation. Patients deficient in factor XI exhibit varying degrees of post operative bleeding following invasive surgical procedures such as dental extractions. Objectives: The aim of the study was to identify the specific mutations in a patient from a family with known factor XI deficiency. Methods: Samples were obtained from the patient, his mother and his father and subjected to DNA sequencing. Each protein coding exon 2-15 of the factor XI gene was amplified by polymerase chain reaction (PCR) followed by bidirectional sequencing utilizing di-deoxy chain termination chemistry. Results: The patient had a factor XI level of 20% of normal. Initial sequencing of factor XI from the patient identified a point mutation (646G>A) and a putative splice site mutation (1567+4A>T) in intron 13. These are novel previously unreported mutations. DNA sequence analysis of the mother revealed the 1567+4A>T mutation and the father exhibited the 646G>A mutation. As a consequence the treatment proceeded without serious bleeding complication and required administration only of transexamic acid though factor XI was available as haemostatic cover. Conclusion: The two mutations identified in this family are novel; further laboratory investigation of the functional consequences of those mutations is currently underway. Although factor XI deficiency is rare in the Northern Irish population this study highlights the techniques available to sequence and analyse this and similar haematological disorders.