Adaptive Partitioning for Large-Scale Dynamic Graphs

Abstract—In the last years, large-scale graph processing has gained increasing attention, with most recent systems placing particular emphasis on latency. One possible technique to improve runtime performance in a distributed graph processing system is to reduce network communication. The most notable way to achieve this goal is to partition the graph by minimizing the num-ber of edges that connect vertices assigned to different machines, while keeping the load balanced. However, real-world graphs are highly dynamic, with vertices and edges being constantly added and removed. Carefully updating the partitioning of the graph to reflect these changes is necessary to avoid the introduction of an extensive number of cut edges, which would gradually worsen computation performance. In this paper we show that performance degradation in dynamic graph processing systems can be avoided by adapting continuously the graph partitions as the graph changes. We present a novel highly scalable adaptive partitioning strategy, and show a number of refinements that make it work under the constraints of a large-scale distributed system. The partitioning strategy is based on iterative vertex migrations, relying only on local information. We have implemented the technique in a graph processing system, and we show through three real-world scenarios how adapting graph partitioning reduces execution time by over 50 % when compared to commonly used hash-partitioning. I

xDGP: A Dynamic Graph Processing System with Adaptive Partitioning

13 pagesMany real-world systems, such as social networks, rely on mining efficiently large graphs, with hundreds of millions of vertices and edges. This volume of information requires partitioning the graph across multiple nodes in a distributed system. This has a deep effect on performance, as traversing edges cut between partitions incurs a significant performance penalty due to the cost of communication. Thus, several systems in the literature have attempted to improve computational performance by enhancing graph partitioning, but they do not support another characteristic of real-world graphs: graphs are inherently dynamic, their topology evolves continuously, and subsequently the optimum partitioning also changes over time. In this work, we present the first system that dynamically repartitions massive graphs to adapt to structural changes. The system optimises graph partitioning to prevent performance degradation without using data replication. The system adopts an iterative vertex migration algorithm that relies on local information only, making complex coordination unnecessary. We show how the improvement in graph partitioning reduces execution time by over 50%, while adapting the partitioning to a large number of changes to the graph in three real-world scenarios

Behavioral disturbances in dementia and beyond: Time for a new conceptual frame?

Alzheimer\u2019s disease and vascular dementia are estimated to be the most common causes of dementia, although mixed dementia could represent the most prevalent form of dementia in older adults aged more than 80 years. Behavioral disturbances are common in the natural history of dementia. However, so far, there is a paucity of studies that investigated the causal association between behavioral psychological symptoms of dementia and dementia sub-types, due to the high heterogeneity of methodology, study design and type of clinical assessment. To understand the scant evidence on such a relevant clinical issue, it could be hypothesized that a new shifting paradigm could result in a better identification of the relationship between behavioral disturbances and dementia. This narrative review provides an update of evidence on the behavioral patterns associated with different dementia sub-types and offers a potential future perspective as common ground for the development of new translational studies in the field of behavioral disturbances in dementia and the appropriateness of psychoactive treatments

Emerging hepatotropic viruses in cats: A brief review

The possible role of viruses in feline liver disease has long remained neglected. However, in 2018, an analogue of human hepatitis B virus was identified in cats. Moreover, antibodies for human hepatitis E have been detected consistently at various prevalence rates in cats. Although the correlation between these viruses and the liver injury in cats must be clarified, hepatotropic viruses might represent an increasing risk for feline and public health

The impact of bilingualism on executive functions in children and adolescents: a systematic review based on the PRISMA method

Approximately half of the world's population is bilingual or multilingual. The bilingual advantage theory claims that the constant need to control both known languages, that are always active in the brain, to use the one suitable for each specific context improves cognitive functions and specifically executive functions. However, some authors do not agree on the bilingual effect, given the controversial results of studies on this topic. This systematic review aims to summarize the results of studies on the relationship between bilingualism and executive functions. The review was conducted according to PRISMA-statement through searches in the scientific database PsychINFO, PsycARTICLES, MEDLINE, and PUBMED. Studies included in this review had at least one bilingual and monolingual group, participants aged between 5 and 17 years, and at least one executive function measure. Studies on second language learners, multilingual people, and the clinical population were excluded. Fifty-three studies were included in the systematic review. Evidence supporting the bilingual effect seems to appear when assessing inhibition and cognitive flexibility, but to disappear when working memory is considered. The inconsistent results of the studies do not allow drawing definite conclusions on the bilingual effect. Further studies are needed; they should consider the role of some modulators (e.g., language history and context, methodological differences) on the observed results

Two-Fiber Self-Homodyne Transmission for Short-Reach Coherent Optical Communications

We experimentally evaluate the performance of two-fiber self-homodyne short-reach transmission, showing that it enables the use of DFB laser provided that the optical path mismatch is kept below 1 m for PM-QPSK and 0.5 m for PM-16QAM

Phase Noise Impact and scalability of self-homodyne short-reach coherent transmission using DFB lasers

We investigate on a two-fiber short-reach self-homodyne coherent transmission system without optical amplification, where the same transmission laser is used to generate a modulated signal carrying useful data and a continuous wave signal, which serves as a local oscillator at the receiver side. Target of the work is to determine by experiments and theoretical models under which conditions DFB lasers can be used instead of more expensive ECL lasers. After careful characterization of lasers phase noise in terms of linewidth as a function of the mismatch between the optical paths of the signal and of the local oscillator, the performance of two laser technologies is investigated in the proposed transmission setup, showing that commercial DFB laser can be used, provided that the optical path mismatch between the two fibers is kept below 1.8 meter for 28 GBaud PM-QPSK and 0.8 meter for PM-16QAM modulation format in combination with a soft-decision forward error correction algorithm. After an experimental demonstration, we theoretically investigate the scalability laws of the proposed systems in different configuration flavours

Duplex DNA from Sites of Helicase-Polymerase Uncoupling Links Non-B DNA Structure Formation to Replicative Stress

BACKGROUND: Replication impediments can produce helicase-polymerase uncoupling allowing lagging strand synthesis to continue for as much as 6 kb from the site of the impediment. MATERIALS AND METHODS: We developed a cloning procedure designed to recover fragments from lagging strand near the helicase halt site. RESULTS: A total of 62% of clones from a p53-deficient tumor cell line (PC3) and 33% of the clones from a primary cell line (HPS-19I) were within 5 kb of a G-quadruplex forming sequence. Analyses of a RACK7 gene sequence, that was cloned multiple times from the PC3 line, revealed multiple deletions in region about 1 kb from the cloned region that was present in a non-B conformation. Sequences from the region formed G-quadruplex and i-motif structures under physiological conditions. CONCLUSION: Defects in components of non-B structure suppression systems (e.g. p53 helicase targeting) promote replication-linked damage selectively targeted to sequences prone to G-quadruplex and i-motif formation