1,174 research outputs found
Using LDGM Codes and Sparse Syndromes to Achieve Digital Signatures
In this paper, we address the problem of achieving efficient code-based
digital signatures with small public keys. The solution we propose exploits
sparse syndromes and randomly designed low-density generator matrix codes.
Based on our evaluations, the proposed scheme is able to outperform existing
solutions, permitting to achieve considerable security levels with very small
public keys.Comment: 16 pages. The final publication is available at springerlink.co
Scalable Mining of Common Routes in Mobile Communication Network Traffic Data
A probabilistic method for inferring common routes from mobile communication network traffic data is presented. Besides providing mobility information, valuable in a multitude of application areas, the method has the dual purpose of enabling efficient coarse-graining as well as anonymisation by mapping individual sequences onto common routes. The approach is to represent spatial trajectories by Cell ID sequences that are grouped into routes using locality-sensitive hashing and graph clustering. The method is demonstrated to be scalable, and to accurately group sequences using an evaluation set of GPS tagged data
Emergence of influential spreaders in modified rumor models
The burst in the use of online social networks over the last decade has
provided evidence that current rumor spreading models miss some fundamental
ingredients in order to reproduce how information is disseminated. In
particular, recent literature has revealed that these models fail to reproduce
the fact that some nodes in a network have an influential role when it comes to
spread a piece of information. In this work, we introduce two mechanisms with
the aim of filling the gap between theoretical and experimental results. The
first model introduces the assumption that spreaders are not always active
whereas the second model considers the possibility that an ignorant is not
interested in spreading the rumor. In both cases, results from numerical
simulations show a higher adhesion to real data than classical rumor spreading
models. Our results shed some light on the mechanisms underlying the spreading
of information and ideas in large social systems and pave the way for more
realistic diffusion models.Comment: 14 Pages, 6 figures, accepted for publication in Journal of
Statistical Physic
Recommended from our members
Reversible Conductive Inkjet Printing of Healable and Recyclable Electrodes on Cardboard and Paper
Conductive inkjet printing with metal nanoparticles is irreversible because the particles are sintered into a continuous metal film. The resulting structures are difficult to remove or repair and prone to cracking. Here, a hybrid ink is used to obviate the sintering step and print interconnected particle networks that become highly conductive immediately after drying. It is shown that reversible conductive printing is possible on low-cost cardboard samples after applying standard paper industry coats that are adapted in terms of surface energy and porosity. The conductivity of the printed films approaches that of sintered standard inks on the same substrate, but the mobility of the hybrid particle film makes them less sensitive to cracks during bending and folding of the substrate. Damages that occur can be partially repaired by wetting the film such that particle mobility is increased and particles move to bridge insulating gaps in the film. It is demonstrated that the conductive material can be recovered from the cardboard at the end of its life time and be redispersed to recycle the particles and reuse them in conductive inks
Towards the characterization of individual users through Web analytics
We perform an analysis of the way individual users navigate in the Web. We
focus primarily in the temporal patterns of they return to a given page. The
return probability as a function of time as well as the distribution of time
intervals between consecutive visits are measured and found to be independent
of the level of activity of single users. The results indicate a rich variety
of individual behaviors and seem to preclude the possibility of defining a
characteristic frequency for each user in his/her visits to a single site.Comment: 8 pages, 4 figures. To appear in Proceeding of Complex'0
Dynamical properties of liquid Al near melting. An orbital-free molecular dynamics study
The static and dynamic structure of liquid Al is studied using the orbital
free ab-initio molecular dynamics method. Two thermodynamic states along the
coexistence line are considered, namely T = 943 K and 1323 K for which X-ray
and neutron scattering data are available. A new kinetic energy functional,
which fulfills a number of physically relevant conditions is employed, along
with a local first principles pseudopotential. In addition to a comparison with
experiment, we also compare our ab-initio results with those obtained from
conventional molecular dynamics simulations using effective interionic pair
potentials derived from second order pseudopotential perturbation theory.Comment: 15 pages, 12 figures, 2 tables, submitted to PR
Is tagging with visual implant elastomer a reliable technique for marking earthworms?
Visual implant elastomer (VIE) has recently been employed to investigate different aspects of earthworm ecology. However, a number of fundamental questions relating to the detection and positioning of the tag, its persistence and potential effects on earthworms remain unknown. Seven earthworm species belonging to three ecological groupings, with different pigmentation and burrowing behaviour, were tagged using different coloured VIE. External inspection after two days, one week and 1, 10 and 27 months were followed by preservation, dissection and internal inspection. Tags could be seen in living specimens to 27 months, and dissection revealed that in most cases they were lodged in the coelomic cavity, held in place by septa. However, over longer time periods (more than two years), the chlorogogenous tissue tended to bind to the tags and made external observation increasingly difficult. Migration of the VIE material towards the posterior of the earthworm and potential loss of the tag were only observed on rare occasions, and a recovery rate in excess of 98% was recorded. By introducing a reasonable amount of VIE into segments, just after the clitellum, this technique can become a valuable tool in earthworm ecology and life history studies, particularly in short-medium term laboratory and field experiments
Renormalization group analysis of the 2D Hubbard model
Salmhofer [Commun. Math. Phys. 194, 249 (1998)] has recently developed a new
renormalization group method for interacting Fermi systems, where the complete
flow from the bare action of a microscopic model to the effective low-energy
action, as a function of a continuously decreasing infrared cutoff, is given by
a differential flow equation which is local in the flow parameter. We apply
this approach to the repulsive two-dimensional Hubbard model with nearest and
next-nearest neighbor hopping amplitudes. The flow equation for the effective
interaction is evaluated numerically on 1-loop level. The effective
interactions diverge at a finite energy scale which is exponentially small for
small bare interactions. To analyze the nature of the instabilities signalled
by the diverging interactions we extend Salmhofers renormalization group for
the calculation of susceptibilities. We compute the singlet superconducting
susceptibilities for various pairing symmetries and also charge and spin
density susceptibilities. Depending on the choice of the model parameters
(hopping amplitudes, interaction strength and band-filling) we find
commensurate and incommensurate antiferromagnetic instabilities or d-wave
superconductivity as leading instability. We present the resulting phase
diagram in the vicinity of half-filling and also results for the density
dependence of the critical energy scale.Comment: 16 pages, RevTeX, 16 eps figure
Dynamics of Vortex Dipoles in Confined Bose-Einstein Condensates
We present a systematic theoretical analysis of the motion of a pair of
straight counter-rotating vortex lines within a trapped Bose-Einstein
condensate. We introduce the dynamical equations of motion, identify the
associated conserved quantities, and illustrate the integrability of the
ensuing dynamics. The system possesses a stationary equilibrium as a special
case in a class of exact solutions that consist of rotating guiding-center
equilibria about which the vortex lines execute periodic motion; thus, the
generic two-vortex motion can be classified as quasi-periodic. We conclude with
an analysis of the linear and nonlinear stability of these stationary and
rotating equilibria.Comment: 8 pages, 3 figures, to appear in Phys. Lett.
Dynamics of Dark-Bright Solitons in Cigar-Shaped Bose-Einstein Condensates
We explore the stability and dynamics of dark-bright solitons in
two-component elongated Bose-Einstein condensates by developing effective 1D
vector equations as well as solving the corresponding 3D Gross-Pitaevskii
equations. A strong dependence of the oscillation frequency and of the
stability of the dark-bright (DB) soliton on the atom number of its components
is found. Spontaneous symmetry breaking leads to oscillatory dynamics in the
transverse degrees of freedom for a large occupation of the component
supporting the dark soliton. Moreover, the interactions of two DB solitons are
investigated with special emphasis on the importance of their relative phases.
Experimental results showcasing dark-bright soliton dynamics and collisions in
a BEC consisting of two hyperfine states of Rb confined in an elongated
optical dipole trap are presented.Comment: 4 pages, 5 figure
- …