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

Illiberalism and the Deinstitutionalization of Public Diplomacy: The Rise of Hungary and Viktor Orbán in American Conservative Media

The promotion of Hungary and Viktor Orbán among American conservatives is often presented as a warning of conservative embrace of illiberal politics. While acknowledging the draw of Hungary’s illiberal policies as the motivating factor for American conservative interest in Hungary, our focus seeks to answer to what extent this embrace of Hungary can be considered a form of public diplomacy. We examined the frequency and substance of mentions of Hungary and Viktor Orbán in 1643 articles within 13 American conservative media outlets to track how the narrative around the country and the prime minister has evolved over the past four years, bearing in mind the impact of Tucker Carlson’s interview with Viktor Orbán in late 2021. We found both an increase in the quantity of articles focused on Hungary and Viktor Orbán as well as a largely positive trend defending and praising the policies of Hungary and the prime minister. We also observed a strong focus on Orbán as the primary actor of Hungarian public diplomacy and argue that this hyper-presidentialized focus exemplifies the deinstitutionalization of public diplomacy, along with other elements that contribute to the enhancement of Orbán as an individual public diplomacy actor

Study of the surface water circulation in San Blas channel (Argentina) using landsat imagery

Este trabalho analisa a turbidez e a circulação da agua no canal San Blas durante um ciclo de maré teórico através de imagens satelitais. Foram utilizadas 8 imagens Landsat TM e ETM adquiridas em condições de céu claro e ao longo de diferentes momentos da maré. As imagens foram proporcionadas pela Comisión Nacional de Actividades Espaciales (CONAE) y pelo Serviço Geológico dos Estados Unidos (USGS). As correções geométricas e radiométricas foram realizadas nas bandas do espectro visível e do infravermelho próximo, utilizando técnicas padrões de processamento digital. Foi aplicada a correção atmosférica COST (CHAVEZ, 1996). Foi realizada uma classificação ISODATA não supervisionada para identificar diferentes níveis de turbidez al longo do canal e zonas adjacentes. Os resultados sugerem que o transporte de sedimento em suspensão para a boca do canal se da ao longo de ambos flancos, pela ação das correntes de refluxo. Estas correntes geram um delta de refluxo com uma tendência de rotação para a direção sul. As correntes de fluxo provocam turbidez principalmente sobre a costa sul do canal, gerando um delta de fluxo com bancos alargados na direção das correntes de maré. As plumas de turbidez permitiram identificar padrões gerais de circulação da maré.This paper deals with the application of satellite images to study turbidity and water circulation patterns in San Blas channel during a theoretical tidal cycle. Eight Landsat TM and ETM images acquired under clear-sky conditions and representing different tidal stages were selected from a pool of Landsat images provided by the argentinean National Commission of Space Activities (CONAE) and the US Geological Survey. Standard digital image processing techniques were used to perform geometric and radiometric corrections on the visible and near-infrared bands. An image-based atmospheric correction (COST method by CHAVEZ, 1996) was applied. An ISODATA unsupervised classification was performed in order to identify different turbidity levels throughout the channel and adjacent areas. The results suggest that suspended sediment transport towards the channel mouth by ebb currents occurs along both flanks. These currents carry suspended sediment into the open sea, generating an ebb tidal delta which tends to rotate in a clockwise direction. Flood currents trigger turbidity mostly over the southern flank of the channel, generating a flood tidal delta with elongated banks extending in the direction of the tidal currents. From the elongated shape of the turbidity plumes, general tidal circulation patterns were identified

Seebeck Nanoantennas for Infrared Detection and Energy Harvesting Applications

In this letter we introduce a new type of infrared sensor, based on thermocouple nanoantennas, which enables the energy detection and gathering in the mid-infrared region. The proposed detector combines the Seebeck effect, as a transduction mechanism, with the functionalities of the optical antennas for optical sensing. By using finite-element numerical simulations we evaluate the performance and optical-to-electrical conversion efficiency of the proposed device, unveiling its potential for optical sensing and energy harvesting applications.Comment: 4 pages, 3 figures, Invited paper at EUCAP 201

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

Variability in the extreme helium star LSS 5121

We report a photometric and spectroscopic study of the hot extreme helium star LSS 5121. We found photometric variability, but no period was evident in its periodogram. This is consistent with the previous proposal, based on spectral line variations, that LSS 5121 is a non-radial pulsator similar to other hot extreme helium stars.Comment: 5 pages, 6 figure