Visual Similarity Perception of Directed Acyclic Graphs: A Study on Influencing Factors

While visual comparison of directed acyclic graphs (DAGs) is commonly encountered in various disciplines (e.g., finance, biology), knowledge about humans' perception of graph similarity is currently quite limited. By graph similarity perception we mean how humans perceive commonalities and differences in graphs and herewith come to a similarity judgment. As a step toward filling this gap the study reported in this paper strives to identify factors which influence the similarity perception of DAGs. In particular, we conducted a card-sorting study employing a qualitative and quantitative analysis approach to identify 1) groups of DAGs that are perceived as similar by the participants and 2) the reasons behind their choice of groups. Our results suggest that similarity is mainly influenced by the number of levels, the number of nodes on a level, and the overall shape of the graph.Comment: Graph Drawing 2017 - arXiv Version; Keywords: Graphs, Perception, Similarity, Comparison, Visualizatio

Long-Time Behavior of Macroscopic Quantum Systems: Commentary Accompanying the English Translation of John von Neumann's 1929 Article on the Quantum Ergodic Theorem

The renewed interest in the foundations of quantum statistical mechanics in recent years has led us to study John von Neumann's 1929 article on the quantum ergodic theorem. We have found this almost forgotten article, which until now has been available only in German, to be a treasure chest, and to be much misunderstood. In it, von Neumann studied the long-time behavior of macroscopic quantum systems. While one of the two theorems announced in his title, the one he calls the "quantum H-theorem", is actually a much weaker statement than Boltzmann's classical H-theorem, the other theorem, which he calls the "quantum ergodic theorem", is a beautiful and very non-trivial result. It expresses a fact we call "normal typicality" and can be summarized as follows: For a "typical" finite family of commuting macroscopic observables, every initial wave function $\psi_0$ from a micro-canonical energy shell so evolves that for most times $t$ in the long run, the joint probability distribution of these observables obtained from $\psi_t$ is close to their micro-canonical distribution.Comment: 34 pages LaTeX, no figures; v2: minor improvements and additions. The English translation of von Neumann's article is available as arXiv:1003.213

A multi-contrast MRI study of microstructural brain damage in patients with mild cognitive impairment.

OBJECTIVES: The aim of this study was to investigate pathological mechanisms underlying brain tissue alterations in mild cognitive impairment (MCI) using multi-contrast 3 T magnetic resonance imaging (MRI). METHODS: Forty-two MCI patients and 77 healthy controls (HC) underwent T1/T2* relaxometry as well as Magnetization Transfer (MT) MRI. Between-groups comparisons in MRI metrics were performed using permutation-based tests. Using MRI data, a generalized linear model (GLM) was computed to predict clinical performance and a support-vector machine (SVM) classification was used to classify MCI and HC subjects. RESULTS: Multi-parametric MRI data showed microstructural brain alterations in MCI patients vs HC that might be interpreted as: (i) a broad loss of myelin/cellular proteins and tissue microstructure in the hippocampus (p ≤ 0.01) and global white matter (p < 0.05); and (ii) iron accumulation in the pallidus nucleus (p ≤ 0.05). MRI metrics accurately predicted memory and executive performances in patients (p ≤ 0.005). SVM classification reached an accuracy of 75% to separate MCI and HC, and performed best using both volumes and T1/T2*/MT metrics. CONCLUSION: Multi-contrast MRI appears to be a promising approach to infer pathophysiological mechanisms leading to brain tissue alterations in MCI. Likewise, parametric MRI data provide powerful correlates of cognitive deficits and improve automatic disease classification based on morphometric features

Evaluation of two interaction techniques for visualization of dynamic graphs

Several techniques for visualization of dynamic graphs are based on different spatial arrangements of a temporal sequence of node-link diagrams. Many studies in the literature have investigated the importance of maintaining the user's mental map across this temporal sequence, but usually each layout is considered as a static graph drawing and the effect of user interaction is disregarded. We conducted a task-based controlled experiment to assess the effectiveness of two basic interaction techniques: the adjustment of the layout stability and the highlighting of adjacent nodes and edges. We found that generally both interaction techniques increase accuracy, sometimes at the cost of longer completion times, and that the highlighting outclasses the stability adjustment for many tasks except the most complex ones.Comment: Appears in the Proceedings of the 24th International Symposium on Graph Drawing and Network Visualization (GD 2016

Rare earth element abundances in hydrothermal fluids from the Manus Basin, Papua New Guinea : indicators of sub-seafloor hydrothermal processes in back-arc basins

Author Posting. © The Author(s), 2010. This is the author's version of the work. It is posted here by permission of Elsevier B.V. for personal use, not for redistribution. The definitive version was published in Geochimica et Cosmochimica Acta 74 (2010): 5494-5513, doi:10.1016/j.gca.2010.07.003.Rare earth element (REE) concentrations are reported for a large suite of seafloor vent fluids from four hydrothermal systems in the Manus back–arc basin (Vienna Woods, PACMANUS, DESMOS and SuSu Knolls vent areas). Sampled vent fluids show a wide range of absolute REE concentrations and chondrite–normalized (REEN) distribution patterns (LaN/SmN ~ 0.6 – 11; LaN/YbN ~ 0.6 – 71; EuN/Eu*N ~ 1 – 55). REEN distribution patterns in different vent fluids range from light–REE enriched, to mid– and heavy–REE enriched, to flat, and have a range of positive Eu–anomalies. This heterogeneity contrasts markedly with relatively uniform REEN distribution patterns of mid–ocean ridge hydrothermal fluids. In Manus Basin fluids, aqueous REE compositions do not inherit directly or show a clear relationship with the REE compositions of primary crustal rocks with which hydrothermal fluids interact. These results suggest that the REEs are less sensitive indicators of primary crustal rock composition despite crustal rocks being the dominant source of REEs in submarine hydrothermal fluids. In contrast, differences in aqueous REE compositions are consistently correlated with differences in fluid pH and ligand (chloride, fluoride and sulfate) concentrations. Our results suggest that the REEs can be used as an indicator of the type of magmatic acid volatile (i.e., presence of HF, SO2) degassing in submarine hydrothermal systems. Additional fluid data suggest that near seafloor mixing between high–temperature hydrothermal fluid and locally entrained seawater at many vent areas in the Manus Basin causes anhydrite precipitation. Anhydrite effectively incorporates REE and likely affects measured fluid REE concentrations, but does not affect their relative distributions.This study received financial support from the Ocean Drilling Program Schlanger Fellowship (to P.R. Craddock), the WHOI Deep Ocean Exploration Institute Graduate Fellowship (to E. Reeves) and NSF grant OCE–0327448

Dissipation and spontaneous symmetry breaking in brain dynamics

We compare the predictions of the dissipative quantum model of brain with neurophysiological data collected from electroencephalograms resulting from high-density arrays fixed on the surfaces of primary sensory and limbic areas of trained rabbits and cats. Functional brain imaging in relation to behavior reveals the formation of coherent domains of synchronized neuronal oscillatory activity and phase transitions predicted by the dissipative model.Comment: Restyled, slight changes in title and abstract, updated bibliography, J. Phys. A: Math. Theor. Vol. 41 (2008) in prin

Unknown Quantum States: The Quantum de Finetti Representation

We present an elementary proof of the quantum de Finetti representation theorem, a quantum analogue of de Finetti's classical theorem on exchangeable probability assignments. This contrasts with the original proof of Hudson and Moody [Z. Wahrschein. verw. Geb. 33, 343 (1976)], which relies on advanced mathematics and does not share the same potential for generalization. The classical de Finetti theorem provides an operational definition of the concept of an unknown probability in Bayesian probability theory, where probabilities are taken to be degrees of belief instead of objective states of nature. The quantum de Finetti theorem, in a closely analogous fashion, deals with exchangeable density-operator assignments and provides an operational definition of the concept of an ``unknown quantum state'' in quantum-state tomography. This result is especially important for information-based interpretations of quantum mechanics, where quantum states, like probabilities, are taken to be states of knowledge rather than states of nature. We further demonstrate that the theorem fails for real Hilbert spaces and discuss the significance of this point.Comment: 30 pages, 2 figure

Serpentinization, Carbonation, and Metasomatism of Ultramafic Sequences in the Northern Apennine Ophiolite (NW Italy)

Fluid-rock interaction in ultramafic rocks considerably affects the chemical and isotopic composition of the oceanic lithosphere. We present a geochemical and petrological study of serpentinites and ophicalcites of the Northern Apennine ophiolite, Italy. This ophiolite sequence represents fragments of Jurassic oceanic lithosphere that have been denuded by low angle detachment faults, exposing peridotites on the ocean floor and triggering hydrothermal alteration. Seawater circulation is documented by (Jurassic) seawater-like 87Sr/86Sr values and δ13C values of 1.1–3.0‰ in carbonate veins of the ophicalcites. Bulk rock ophicalcites have low 87Sr/86Sr values of 0.70489–0.70599, elevated SiO2 contents, and talc druses filling calcite veins that record Si-metasomatism. In contrast, underlying serpentinites have 87Sr/86Sr values above Jurassic seawater values. Bulk rock δD and δ18O values of ophicalcites and serpentinites suggest interaction with an evolved seawater-derived and/or magmatic fluid. These chemical signatures result from a complex history of serpentinization, carbonation, and metasomatism. Multiphase water-rock interaction includes infiltration of basement-derived fluids during initial mantle upwelling within an opening ocean basin, followed by localized high-temperature fluid infiltration, extensive seawater circulation resulting in carbonation, and oxidation near the seawater-exposed surface, and finally, fluid-rock interaction with overlying mafic lithologies leading to Si-metasomatism. The studied sequence represents an excellent example of the evolution from serpentinite to ophicalcite during continuous uplift and exposure of ultramafic rocks on the seafloor and documents the complex hydrothermal evolution of ultramafic rocks associated with this process. The extensive chemical transformation of mantle peridotites likely has an impact on geochemical cycles and subduction zone processes

WEBT multiwavelength monitoring and XMM-Newton observations of BL Lacertae in 2007-2008. Unveiling different emission components

In 2007-2008 we carried out a new multiwavelength campaign of the Whole Earth Blazar Telescope (WEBT) on BL Lacertae, involving three pointings by the XMM-Newton satellite, to study its emission properties. The source was monitored in the optical-to-radio bands by 37 telescopes. The brightness level was relatively low. Some episodes of very fast variability were detected in the optical bands. The X-ray spectra are well fitted by a power law with photon index of about 2 and photoelectric absorption exceeding the Galactic value. However, when taking into account the presence of a molecular cloud on the line of sight, the data are best fitted by a double power law, implying a concave X-ray spectrum. The spectral energy distributions (SEDs) built with simultaneous radio-to-X-ray data at the epochs of the XMM-Newton observations suggest that the peak of the synchrotron emission lies in the near-IR band, and show a prominent UV excess, besides a slight soft-X-ray excess. A comparison with the SEDs corresponding to previous observations with X-ray satellites shows that the X-ray spectrum is extremely variable. We ascribe the UV excess to thermal emission from the accretion disc, and the other broad-band spectral features to the presence of two synchrotron components, with their related SSC emission. We fit the thermal emission with a black body law and the non-thermal components by means of a helical jet model. The fit indicates a disc temperature greater than 20000 K and a luminosity greater than 6 x 10^44 erg/s.Comment: 11 pages, 7 figures, accepted for publication in A&

Optical and radio behaviour of the BL Lacertae object 0716+714

Eight optical and four radio observatories have been intensively monitoring the BL Lac object 0716+714 in the last years: 4854 data points have been collected in the UBVRI bands since 1994, while radio light curves extend back to 1978. Many of these data are presented here for the first time. The long-term trend shown by the optical light curves seems to vary with a characteristic time scale of about 3.3 years, while a longer period of 5.5-6 years seems to characterize the radio long-term variations. In general, optical colour indices are only weakly correlated with brightness. The radio flux behaviour at different frequencies is similar, but the flux variation amplitude decreases with increasing wavelength. The radio spectral index varies with brightness (harder when brighter), but the radio fluxes seem to be the sum of two different-spectrum contributions: a steady base level and a harder-spectrum variable component. Once the base level is removed, the radio variations appear as essentially achromatic, similarly to the optical behaviour. Flux variations at the higher radio frequencies lead the lower-frequency ones with week-month time scales. The behaviour of the optical and radio light curves is quite different, the broad radio outbursts not corresponding in time to the faster optical ones and the cross-correlation analysis indicating only weak correlation with long time lags. However, minor radio flux enhancements simultaneous with the major optical flares can be recognized, which may imply that the mechanism producing the strong flux increases in the optical band also marginally affects the radio one.Comment: 18 pages, 15 Postscript figures, 5 JPEG figures, accepted for publication in A&