Predicting Graph Categories from Structural Properties

Complex networks are often categorized according to the underlying phenomena that they represent such as molecular interactions, re-tweets, and brain activity. In this work, we investigate the problem of predicting the category (domain) of arbitrary networks. This includes complex networks from different domains as well as synthetically generated graphs from five different network models. A classification accuracy of 96.6% is achieved using a random forest classifier with both real and synthetic networks. This work makes two important findings. First, our results indicate that complex networks from various domains have distinct structural properties that allow us to predict with high accuracy the category of a new previously unseen network. Second, synthetic graphs are trivial to classify as the classification model can predict with near-certainty the network model used to generate it. Overall, the results demonstrate that networks drawn from different domains (and network models) are trivial to distinguish using only a handful of simple structural properties

Observing birds: connecting with our natural environment

Exploring birds in one’s own neighborhood provides an opportunity to help children and adults develop the skill of observation. Can it also provoke curiosity towards their own immediate surroundings? Can it build greater awareness of and sensitivity towards the natural world at large? We share our experiences

Not Available

Not AvailableNot AvailableNot Availabl

Cardiac stress T1-mapping response and extracellular volume stability of MOLLI-based T1-mapping methods

Stress and rest T1-mapping may assess for myocardial ischemia and extracellular volume (ECV). However, the stress T1 response is method-dependent, and underestimation may lead to misdiagnosis. Further, ECV quantification may be affected by time, as well as the number and dosage of gadolinium (Gd) contrast administered. We compared two commonly available T1-mapping approaches in their stress T1 response and ECV measurement stability. Healthy subjects (n = 10, 50% female, 35 ± 8 years) underwent regadenoson stress CMR (1.5 T) on two separate days. Prototype ShMOLLI 5(1)1(1)1 sequence was used to acquire consecutive mid-ventricular T1-maps at rest, stress and post-Gd contrast to track the T1 time evolution. For comparison, standard MOLLI sequences were used: MOLLI 5(3)3 Low (256 matrix) & High (192 matrix) Heart Rate (HR) to acquire rest and stress T1-maps, and MOLLI 4(1)3(1)2 Low & High HR for post-contrast T1-maps. Stress and rest myocardial blood flow (MBF) maps were acquired after IV Gd contrast (0.05 mmol/kg each). Stress T1 reactivity (delta T1) was defined as the relative percentage increase in native T1 between rest and stress. Myocardial T1 values for delta T1 (dT1) and ECV were calculated. Residuals from the identified time dependencies were used to assess intra-method variability. ShMOLLI achieved a greater stress T1 response compared to MOLLI Low and High HR (peak dT1 = 6.4 ± 1.7% vs. 4.8 ± 1.3% vs. 3.8 ± 1.0%, respectively; both p < 0.0001). ShMOLLI dT1 correlated strongly with stress MBF (r = 0.77, p < 0.001), compared to MOLLI Low HR (r = 0.65, p < 0.01) and MOLLI High HR (r = 0.43, p = 0.07). ShMOLLI ECV was more stable to gadolinium dose with less time drift (0.006–0.04% per minute) than MOLLI variants. Overall, ShMOLLI demonstrated less intra-individual variability than MOLLI variants for stress T1 and ECV quantification. Power calculations indicate up to a fourfold (stress T1) and 7.5-fold (ECV) advantage in sample-size reduction using ShMOLLI. Our results indicate that ShMOLLI correlates strongly with increased MBF during regadenoson stress and achieves a significantly higher stress T1 response, greater effect size, and greater ECV measurement stability compared with the MOLLI variants tested

Dynamic dispatch for method contracts through abstract predicates

Dynamic method dispatch is a core feature of object-oriented programming by which the executed implementation for a polymorphic method is only chosen at runtime. In this paper, we present a specification and verification methodology which extends the concept of dynamic dispatch to design-by-contract specifications.\ud \ud The formal specification language JML has only rudimentary means for polymorphic abstraction in expressions. We promote these to fully flexible specification-only query methods called model methods that can, like ordinary methods, be overridden to give specifications a new semantics in subclasses in a transparent and modular fashion. Moreover, we allow them to refer to more than one program state which give us the possibility to fully abstract and encapsulate two-state specification contexts, i.e., history constraints and method postconditions.\ud \ud We provide the semantics for model methods by giving a translation into a first order logic and according proof obligations. We fully implemented this framework in the KeY program verifier and successfully verified relevant examples