28,097 research outputs found
Bisous model - detecting filamentary patterns in point processes
The cosmic web is a highly complex geometrical pattern, with galaxy clusters
at the intersection of filaments and filaments at the intersection of walls.
Identifying and describing the filamentary network is not a trivial task due to
the overwhelming complexity of the structure, its connectivity and the
intrinsic hierarchical nature. To detect and quantify galactic filaments we use
the Bisous model, which is a marked point process built to model
multi-dimensional patterns. The Bisous filament finder works directly with the
galaxy distribution data and the model intrinsically takes into account the
connectivity of the filamentary network. The Bisous model generates the visit
map (the probability to find a filament at a given point) together with the
filament orientation field. Using these two fields, we can extract filament
spines from the data. Together with this paper we publish the computer code for
the Bisous model that is made available in GitHub. The Bisous filament finder
has been successfully used in several cosmological applications and further
development of the model will allow to detect the filamentary network also in
photometric redshift surveys, using the full redshift posterior. We also want
to encourage the astro-statistical community to use the model and to connect it
with all other existing methods for filamentary pattern detection and
characterisation.Comment: 12 pages, 6 figures, accepted by Astronomy and Computin
Networked Computing in Wireless Sensor Networks for Structural Health Monitoring
This paper studies the problem of distributed computation over a network of
wireless sensors. While this problem applies to many emerging applications, to
keep our discussion concrete we will focus on sensor networks used for
structural health monitoring. Within this context, the heaviest computation is
to determine the singular value decomposition (SVD) to extract mode shapes
(eigenvectors) of a structure. Compared to collecting raw vibration data and
performing SVD at a central location, computing SVD within the network can
result in significantly lower energy consumption and delay. Using recent
results on decomposing SVD, a well-known centralized operation, into
components, we seek to determine a near-optimal communication structure that
enables the distribution of this computation and the reassembly of the final
results, with the objective of minimizing energy consumption subject to a
computational delay constraint. We show that this reduces to a generalized
clustering problem; a cluster forms a unit on which a component of the overall
computation is performed. We establish that this problem is NP-hard. By
relaxing the delay constraint, we derive a lower bound to this problem. We then
propose an integer linear program (ILP) to solve the constrained problem
exactly as well as an approximate algorithm with a proven approximation ratio.
We further present a distributed version of the approximate algorithm. We
present both simulation and experimentation results to demonstrate the
effectiveness of these algorithms
How Good are Genetic Algorithms at Finding Large Cliques: An Experimental Study
This paper investigates the power of genetic algorithms at solving the MAX-CLIQUE problem. We measure the performance of a standard genetic algorithm on an elementary set of problem instances consisting of embedded cliques in random graphs. We indicate the need for improvement, and introduce a new genetic algorithm, the multi-phase annealed GA, which exhibits superior performance on the same problem set.
As we scale up the problem size and test on \hard" benchmark instances, we notice a
degraded performance in the algorithm caused by premature convergence to local minima. To alleviate this problem, a sequence of modi cations are implemented ranging from changes in input representation to systematic local search. The most recent version, called union GA, incorporates the features of union cross-over, greedy replacement, and diversity enhancement. It shows a marked speed-up in the number of iterations required to find a given solution, as well as some improvement in the clique size found.
We discuss issues related to the SIMD implementation of the genetic algorithms on a Thinking Machines CM-5, which was necessitated by the intrinsically high time complexity (O(n3)) of the serial algorithm for computing one iteration.
Our preliminary conclusions are: (1) a genetic algorithm needs to be heavily customized to work "well" for the clique problem; (2) a GA is computationally very expensive, and its use is only recommended if it is known to find larger cliques than other algorithms; (3) although our customization e ort is bringing forth continued improvements, there is no clear evidence, at this time, that a GA will have better success in circumventing local minima.NSF (CCR-9204284
The structure of epitaxial V2O3 films and their surfaces : a medium energy ion scattering study
Medium energy ion scattering, using 100 keV H+ incident ions, has been used to investigate the growth of epitaxial films, up to thicknesses of ~200 Å, of V2O3 on both Pd(111) and Au(111). Scattered-ion energy spectra provide a measure of the average film thickness and the variations in this thickness, and show that, with suitable annealing, the crystalline quality is good. Plots of the scattering yield as a function of scattering angle, so-called blocking curves, have been measured for two different incidence directions and have been used to determine the surface structure. Specifically, scattering simulations for a range of different model structures show poor agreement with experiment for half-metal (….V’O3V) and vanadyl (….V’O3V=O) terminations, with and without surface interlayer relaxations. However, good agreement with experiment is found for the modified oxygen-termination structure, first proposed by Kresse et al., in which a subsurface V half-metal layer is moved up into the outermost V buckled metal layer to produce a VO2 overlayer on the underlying V2O3, with an associated layer structure of ….O3VV’’V’O3
A Bayesian approach to discrete object detection in astronomical datasets
A Bayesian approach is presented for detecting and characterising the signal
from discrete objects embedded in a diffuse background. The approach centres
around the evaluation of the posterior distribution for the parameters of the
discrete objects, given the observed data, and defines the
theoretically-optimal procedure for parametrised object detection. Two
alternative strategies are investigated: the simultaneous detection of all the
discrete objects in the dataset, and the iterative detection of objects. In
both cases, the parameter space characterising the object(s) is explored using
Markov-Chain Monte-Carlo sampling. For the iterative detection of objects,
another approach is to locate the global maximum of the posterior at each
iteration using a simulated annealing downhill simplex algorithm. The
techniques are applied to a two-dimensional toy problem consisting of Gaussian
objects embedded in uncorrelated pixel noise. A cosmological illustration of
the iterative approach is also presented, in which the thermal and kinetic
Sunyaev-Zel'dovich effects from clusters of galaxies are detected in microwave
maps dominated by emission from primordial cosmic microwave background
anisotropies.Comment: 20 pages, 12 figures, accepted by MNRAS; contains some additional
material in response to referee's comment
Filaments in observed and mock galaxy catalogues
Context. The main feature of the spatial large-scale galaxy distribution is
an intricate network of galaxy filaments. Although many attempts have been made
to quantify this network, there is no unique and satisfactory recipe for that
yet. Aims. The present paper compares the filaments in the real data and in the
numerical models, to see if our best models reproduce statistically the
filamentary network of galaxies. Methods. We apply an object point process with
interactions (the Bisous process) to trace and describe the filamentary network
both in the observed samples (the 2dFGRS catalogue) and in the numerical models
that have been prepared to mimic the data.We compare the networks. Results. We
find that the properties of filaments in numerical models (mock samples) have a
large variance. A few mock samples display filaments that resemble the observed
filaments, but usually the model filaments are much shorter and do not form an
extended network. Conclusions. We conclude that although we can build numerical
models that are similar to observations in many respects, they may fail yet to
explain the filamentary structure seen in the data. The Bisous-built filaments
are a good test for such a structure.Comment: 13 pages, accepted for publication in Astronomy and Astrophysic
Spin transport in high quality suspended graphene devices
We measure spin transport in high mobility suspended graphene (\mu ~ 10^5
cm^2/Vs), obtaining a (spin) diffusion coefficient of 0.1 m^2/s and giving a
lower bound on the spin relaxation time (\tau_s ~ 150 ps) and spin relaxation
length (\lambda_s=4.7 \mu m) for intrinsic graphene. We develop a theoretical
model considering the different graphene regions of our devices that explains
our experimental data.Comment: 22 pages, 6 figures; Nano Letters, Article ASAP (2012)
(http://pubs.acs.org/doi/abs/10.1021/nl301050a
- …