3,418 research outputs found
A Fast and Efficient Incremental Approach toward Dynamic Community Detection
Community detection is a discovery tool used by network scientists to analyze
the structure of real-world networks. It seeks to identify natural divisions
that may exist in the input networks that partition the vertices into coherent
modules (or communities). While this problem space is rich with efficient
algorithms and software, most of this literature caters to the static use-case
where the underlying network does not change. However, many emerging real-world
use-cases give rise to a need to incorporate dynamic graphs as inputs.
In this paper, we present a fast and efficient incremental approach toward
dynamic community detection. The key contribution is a generic technique called
, which examines the most recent batch of changes made to an
input graph and selects a subset of vertices to reevaluate for potential
community (re)assignment. This technique can be incorporated into any of the
community detection methods that use modularity as its objective function for
clustering. For demonstration purposes, we incorporated the technique into two
well-known community detection tools. Our experiments demonstrate that our new
incremental approach is able to generate performance speedups without
compromising on the output quality (despite its heuristic nature). For
instance, on a real-world network with 63M temporal edges (over 12 time steps),
our approach was able to complete in 1056 seconds, yielding a 3x speedup over a
baseline implementation. In addition to demonstrating the performance benefits,
we also show how to use our approach to delineate appropriate intervals of
temporal resolutions at which to analyze an input network
Analysis of Devices for Thermal Energy Consumption Monitoring and Design of A Bench Test for their Characterization
Abstract The mandatory introduction in Italy of the accounting of consumption for heating and domestic hot water in centralized heating systems has determined the introduction on the market of many commercial solutions based on different measuring principles. In order to find a proper method for testing the solutions proposed by the vendors, in the present work the uncertainty of the results reachable with the different types of measuring devices has been evaluated. Based on the best theoretical results achievable with the different types of devices the scheme of a test bed for the characterization of commercial systems is proposed
Improved Collective Thomson Scattering measurements of fast ions at ASDEX Upgrade
Understanding the behaviour of the confined fast ions is important in both
current and future fusion experiments. These ions play a key role in heating
the plasma and will be crucial for achieving conditions for burning plasma in
next-step fusion devices. Microwave-based Collective Thomson Scattering (CTS)
is well suited for reactor conditions and offers such an opportunity by
providing measurements of the confined fast-ion distribution function resolved
in space, time and 1D velocity space. We currently operate a CTS system at
ASDEX Upgrade using a gyrotron which generates probing radiation at 105 GHz. A
new setup using two independent receiver systems has enabled improved
subtraction of the background signal, and hence the first accurate
characterization of fast-ion properties. Here we review this new dual-receiver
CTS setup and present results on fast-ion measurements based on the improved
background characterization. These results have been obtained both with and
without NBI heating, and with the measurement volume located close to the
centre of the plasma. The measurements agree quantitatively with predictions of
numerical simulations. Hence, CTS studies of fast-ion dynamics at ASDEX Upgrade
are now feasible. The new background subtraction technique could be important
for the design of CTS systems in other fusion experiments.Comment: 4 pages, 4 figures, to appear in Proc. of "Fusion Reactor
Diagnostics", eds. F. P. Orsitto et al., AIP Conf. Pro
The three-dimensional Ising model: A paradigm of liquid-vapor coexistence in nuclear multifragmentation
Clusters in the three-dimensional Ising model rigorously obey reducibility
and thermal scaling up to the critical temperature. The barriers extracted from
Arrhenius plots depend on the cluster size as where
is a critical exponent relating the cluster size to the cluster
surface. All the Arrhenius plots collapse into a single Fisher-like scaling
function indicating liquid-vapor-like phase coexistence and the univariant
equilibrium between percolating clusters and finite clusters. The compelling
similarity with nuclear multifragmentation is discussed.Comment: (4 pages, 4 figures
On generalized cluster algorithms for frustrated spin models
Standard Monte Carlo cluster algorithms have proven to be very effective for
many different spin models, however they fail for frustrated spin systems.
Recently a generalized cluster algorithm was introduced that works extremely
well for the fully frustrated Ising model on a square lattice, by placing bonds
between sites based on information from plaquettes rather than links of the
lattice. Here we study some properties of this algorithm and some variants of
it. We introduce a practical methodology for constructing a generalized cluster
algorithm for a given spin model, and investigate apply this method to some
other frustrated Ising models. We find that such algorithms work well for
simple fully frustrated Ising models in two dimensions, but appear to work
poorly or not at all for more complex models such as spin glasses.Comment: 34 pages in RevTeX. No figures included. A compressed postscript file
for the paper with figures can be obtained via anonymous ftp to
minerva.npac.syr.edu in users/paulc/papers/SCCS-527.ps.Z. Syracuse University
NPAC technical report SCCS-52
Effects of Rare Phytocannabinoids on the Endocannabinoid System of Human Keratinocytes
The decriminalization and legalization of cannabis has paved the way for investigations into the potential of the use of phytocannabinoids (pCBs) as natural therapeutics for the treatment of human diseases. This growing interest has recently focused on rare (less abundant) pCBs that are non-psychotropic compounds, such as cannabigerol (CBG), cannabichromene (CBC), Δ9-tetrahydrocannabivarin (THCV) and cannabigerolic acid (CBGA). Notably, pCBs can act via the endocannabinoid system (ECS), which is involved in the regulation of key pathophysiological processes, and also in the skin. In this study, we used human keratinocytes (HaCaT cells) as an in vitro model that expresses all major ECS elements in order to systematically investigate the effects of CBG, CBC, THCV and CBGA. To this end, we analyzed the gene and protein expression of ECS components (receptors: CB1, CB2, GPR55, TRPV1 and PPARα/γ/δ; enzymes: NAPE-PLD, FAAH, DAGLα/β and MAGL) using qRT-PCR and Western blotting, along with assessments of their functionality using radioligand binding and activity assays. In addition, we quantified the content of endocannabinoid(-like) compounds (AEA, 2-AG, PEA, etc.) using UHPLC-MS/MS. Our results demonstrated that rare pCBs modulate the gene and protein expression of distinct ECS elements differently, as well as the content of endocannabinoid(-like) compounds. Notably, they all increased CB1/2 binding, TRPV1 channel stimulation and FAAH and MAGL catalytic activity. These unprecedented observations should be considered when exploring the therapeutic potential of cannabis extracts for the treatment of human skin diseases
Ising Model Coupled to Three-Dimensional Quantum Gravity
We have performed Monte Carlo simulations of the Ising model coupled to
three-dimensional quantum gravity based on a summation over dynamical
triangulations. These were done both in the microcanonical ensemble, with the
number of points in the triangulation and the number of Ising spins fixed, and
in the grand canoncal ensemble. We have investigated the two possible cases of
the spins living on the vertices of the triangulation (``diect'' case) and the
spins living in the middle of the tetrahedra (``dual'' case). We observed phase
transitions which are probably second order, and found that the dual
implementation more effectively couples the spins to the quantum gravity.Comment: 11 page
- …