arXiv subjects

Luis M. A. Bettencourt

Publications and source records attributed to Luis M. A. Bettencourt.

At least 37 records · Page 2Linked to original sources

arXiv2005

Improving Spam Detection Based on Structural Similarity

We propose a new detection algorithm that uses structural relationships between senders and recipients of email as the basis for the identification of spam messages. Users and receivers are represented as vectors in their reciprocal spaces. A measure of similarity between vectors is constructed and used to group users into clusters. Knowledge of their classification as past senders/receivers of spam or legitimate mail, comming from an auxiliary detection algorithm, is then used to label these clusters probabilistically. This knowledge comes from an auxiliary algorithm. The measure of similarity between the sender and receiver sets of a new message to the center vector of clusters is then used to asses the possibility of that message being legitimate or spam. We show that the proposed algorithm is able to correct part of the false positives (legitimate messages classified as spam) using a testbed of one week smtp log.

cs.CR↗

arXiv2005

Comparative Graph Theoretical Characterization of Networks of Spam and Legitimate Email

Email is an increasingly important and ubiquitous means of communication, both facilitating contact between private individuals and enabling rises in the productivity of organizations. However the relentless rise of automatic unauthorized emails, a.k.a. spam is eroding away much of the attractiveness of email communication. Most of the attention dedicated to date to spam detection has focused on the content of the emails or on the addresses or domains associated with spam senders. Although methods based on these - easily changeable - identifiers work reasonably well they miss on the fundamental nature of spam as an opportunistic relationship, very different from the normal mutual relations between senders and recipients of legitimate email. Here we present a comprehensive graph theoretical analysis of email traffic that captures these properties quantitatively. We identify several simple metrics that serve both to distinguish between spam and legitimate email and to provide a statistical basis for models of spam traffic.

physics.soc-ph↗

arXiv2003

The self-consistent bounce: an improved nucleation rate

We generalize the standard computation of homogeneous nucleation theory at zero temperature to a scenario in which the bubble shape is determined self-consistently with its quantum fluctuations. Studying two scalar models in 1+1 dimensions, we find the self-consistent bounce by employing a two-particle irreducible (2PI) effective action in imaginary time at the level of the Hartree approximation. We thus obtain an effective single bounce action which determines the rate exponent. We use collective coordinates to account for the translational invariance and the growth instability of the bubble and finally present a new nucleation rate prefactor. We compare the results with those obtained using the standard 1-loop approximation and show that the self-consistent rate can differ by several orders of magnitude.

hep-ph↗

arXiv2003

Dressing Up the Kink

Many quantum field theoretical models possess non-trivial solutions which are stable for topological reasons. We construct a self-consistent example for a self-interacting scalar field--the quantum (or dressed) kink--using a two particle irreducible effective action in the Hartree approximation. This new solution includes quantum fluctuations determined self-consistently and nonperturbatively at the 1-loop resummed level and allowed to backreact on the classical mean-field profile. This dressed kink is static under the familiar Hartree equations for the time evolution of quantum fields. Because the quantum fluctuation spectrum is lower lying in the presence of the defect, the quantum kink has a lower rest energy than its classical counterpart. However its energy is higher than well-known strict 1-loop results, where backreaction and fluctuation self-interactions are omitted. We also show that the quantum kink exists at finite temperature and that its profile broadens as temperature is increased until it eventually disappears.

hep-th↗

arXiv2003

Tipping the balances of a small world

Recent progress in the large scale mapping of social networks is opening new quantitative windows into the structure of human societies. These networks are largely the result of how we access and utilize information. Here I show that a universal decision mechanism, where we base our choices upon the actions of others, can explain much of their structure. Such collective social arrangements emerge from successful strategies to handle information flow at the individual level. They include the formation of closely-knit communities and the emergence of well-connected individuals. The latter can command the following of others while only exercising ordinary judgement.

cond-mat.dis-nn↗

arXiv2002

From boom to bust and back again: the complex dynamics of trends and fashions

Social trends or fashions are spontaneous collective decisions made by large portions of a community, often without an apparent good reason. The spontaneous formation of trends provides a well documented mechanism for the spread of information across a population, the creation of culture and the self-regulation of social behavior. Here I introduce an agent based dynamical model that captures the essence of trend formation and collapse. The resulting population dynamics alternates states of great diversity (large configurational entropy) with the dominance by a few trends. This behavior displays a kind of self-organized criticality, measurable through cumulants analogous to those used to study percolation. I also analyze the robustness of trend dynamics subject to external influences, such as population growth or contraction and in the presence of explicit information biases. The resulting population response gives insights about the fragility of public opinion in specific circumstances and suggests how it may be driven to produce social consensus or dissonance.

cond-mat↗

arXiv2002

Stochastic field evolution of disoriented chiral condensates

I present a summary of recent work \cite{BRS} where we describe the time-evolution of a region of disoriented chiral condensate via Langevin field equations for the linear $σ$ model. We analyze the model in equilibrium, paying attention to subtracting ultraviolet divergent classical terms and replacing them by their finite quantum counterparts. We use results from lattice gauge theory and chiral perturbation theory to fix nonuniversal constants. The result is a ultraviolet cutoff independent theory that reproduces quantitatively the expected equilibrium behavior of pion and $σ$ quantum fields. We also estimate the viscosity $η(T)$, which controls the dynamical timescale in the Langevin equation, so that the near equilibrium dynamical response agrees with theoretical expectations.

hep-lat↗

arXiv2002

A Step Beyond the Bounce: Bubble Dynamics in Quantum Phase Transitions

We study the dynamical evolution of a phase interface or bubble in the context of a λϕ^4 + g ϕ^6 scalar quantum field theory. We use a self-consistent mean-field approximation derived from a 2PI effective action to construct an initial value problem for the expectation value of the quantum field and two-point function. We solve the equations of motion numerically in (1+1)-dimensions and compare the results to the purely classical evolution. We find that the quantum fluctuations dress the classical profile, affecting both the early time expansion of the bubble and the behavior upon collision with a neighboring interface.

hep-ph↗

arXiv2001

Hydrodynamic scaling from the dynamics of relativistic quantum field theory

Hydrodynamic behavior is a general feature of interacting systems with many degrees of freedom constrained by conservation laws. To date hydrodynamic scaling in relativistic quantum systems has been observed in many high energy settings, from cosmic ray detections to accelerators, with large particle multiplicity final states. Here we show first evidence for the emergence of hydrodynamic scaling in the dynamics of a relativistic quantum field theory. We consider a simple scalar $λϕ^4$ model in 1+1 dimensions in the Hartree approximation and study the dynamics of two colliding kinks at relativistic speeds as well as the decay of a localized high energy density region. The evolution of the energy-momentum tensor determines the dynamical local equation of state and allows the measurement of the speed of sound. Hydrodynamic scaling emerges at high local energy densities.

hep-ph↗

arXiv2001

Critical dynamics of gauge systems: Spontaneous vortex formation in 2D superconductors

We examine the formation of vortices during the nonequilibrium relaxation of a high-temperature initial state of an Abelian-Higgs system. We equilibrate the scalar and gauge fields using gauge-invariant Langevin equations and relax the system by instantaneously removing thermal fluctuations. For couplings near critical we observe the formation of large clusters of like-sign magnetic vortices. Their appearance has implications for the dynamics of the phase transition, for the observed distribution of topological defects and for late-time phase ordering kinetics. We offer explanations for both the observed vortex densities and vortex configurations.

cond-mat.supr-con↗

arXiv2001

A vortex description of the first-order phase transition in type-I superconductors

Using both analytical arguments and detailed numerical evidence we show that the first order transition in the type-I 2D Abelian Higgs model can be understood in terms of the statistical mechanics of vortices, which behave in this regime as an ensemble of attractive particles. The well-known instabilities of such ensembles are shown to be connected to the process of phase nucleation. By characterizing the equation of state for the vortex ensemble we show that the temperature for the onset of a clustering instability is in qualitative agreement with the critical temperature. Below this point the vortex ensemble collapses to a single cluster, which is a non-extensive phase, and disappears in the absence of net topological charge. The vortex description provides a detailed mechanism for the first order transition, which applies at arbitrarily weak type-I and is gauge invariant unlike the usual field-theoretic considerations, which rely on asymptotically large gauge coupling.

cond-mat↗

arXiv2001

Langevin Evolution of Disoriented Chiral Condensate

As the matter produced in a relativistic heavy ion collision cools through the QCD phase transition, the dynamical evolution of the chiral condensate will be driven out of thermal equilibrium. As a prelude to analyzing this evolution, and in particular as a prelude to learning how rapid the cooling must be in order for significant deviations from equilibrium to develop, we present a detailed analysis of the time-evolution of an idealized region of disoriented chiral condensate. We set up a Langevin field equation which can describe the evolution of these (or more realistic) linear sigma model configurations in contact with a heat bath representing the presence of other shorter wavelength degrees of freedom. We first analyze the model in equilibrium, paying particular attention to subtracting ultraviolet divergent classical terms and replacing them by their finite quantum counterparts. We use known results from lattice gauge theory and chiral perturbation theory to fix nonuniversal constants. The result is a theory which is ultraviolet cutoff independent and that reproduces quantitatively the expected equilibrium behavior of the quantum field theory of pions and sigma fields over a wide range of temperatures. Finally, we estimate the viscosity $η(T)$, which controls the dynamical timescale in the Langevin equation, by requiring that the timescale for DCC decay agrees with previous calculations. The resulting $η(T)$ is larger than that found perturbatively. We also determine the temperature below which the classical field Langevin equation ceases to be a good model for the quantum field dynamics.

hep-ph↗

arXiv2001

Dynamical behavior of spatially inhomogeneous relativistic $λϕ^4$ quantum field theory in the Hartree approximation

We study the dynamics of a spatially inhomogeneous quantum $λϕ^4$ field theory in 1+1 dimensions in the Hartree approximation. In particular, we investigate the long-time behavior of this approximation in a variety of controlled situations, both at zero and finite temperature. The observed behavior is much richer than that in the spatially homogeneous case. Nevertheless, we show that the fields fail to thermalize in a canonical sense, as expected from analogous results in closely related (mean field) transport theory. We argue that this dynamical approximation is best suited as a means to study the short-time decay of spatially inhomogeneous fields and in the dynamics of coherent quasi-classical inhomogeneous configurations (e.g. solitons) in a background of dynamical self-consistent quantum fluctuations.

hep-ph↗

arXiv2000

Properties of the Langevin and Fokker-Planck equations for scalar fields and their application to the dynamics of second order phase transitions

I consider several Langevin and Fokker-Planck classes of dynamics for scalar field theories in contact with a thermal bath at temperature T. These models have been applied recently in the numerical description of the dynamics of second order phase transitions and associated topological defect formation as well as in other studies of these critical phenomena. Closed form solutions of the Fokker-Planck equation are given for the harmonic potential and a dynamical mean-field approximation is developed. These methods allow for an analytical discussion of the behavior of the theories in several circumstances of interest such as critical slowing down at a second order transition and the development of spinodal instabilities. These insights allow for a more detailed understanding of several numerical studies in the literature.

hep-ph↗

arXiv2000

Thermal vortex dynamics in a two-dimensional condensate

We carry out an analytical and numerical study of the motion of an isolated vortex in thermal equilibrium, the vortex being defined as the point singularity of a complex scalar field $ψ(\r,t)$ obeying a nonlinear stochastic Schrödinger equation. Because hydrodynamic fluctuations are included in this description, the dynamical picture of the vortex emerges as that of both a massive particle in contact with a heat bath, and as a passive scalar advected to a background random flow. We show that the vortex does not execute a simple random walk and that the probability distribution of vortex flights has non-Gaussian (exponential) tails.

cond-mat.supr-con↗

arXiv1999

Controlling One-Dimensional Langevin Dynamics on the Lattice

Stochastic evolutions of classical field theories have recently become popular in the study of problems such as determination of the rates of topological transitions and the statistical mechanics of nonlinear coherent structures. To obtain high precision results from numerical calculations, a careful accounting of spacetime discreteness effects is essential, as well as the development of schemes to systematically improve convergence to the continuum. With a kink-bearing $ϕ^4$ field theory as the application arena, we present such an analysis for a 1+1-dimensional Langevin system. Analytical predictions and results from high resolution numerical solutions are found to be in excellent agreement.

hep-lat↗

arXiv1999

Predicting the critical density of topological defects in O(N) scalar field theories

O(N) symmetric $λϕ^4$ field theories describe many critical phenomena in the laboratory and in the early Universe. Given N and $D\leq 3$, the dimension of space, these models exhibit topological defect classical solutions that in some cases fully determine their critical behavior. For N=2, D=3 it has been observed that the defect density is seemingly a universal quantity at T_c. We prove this conjecture and show how to predict its value based on the universal critical exponents of the field theory. Analogously, for general N and D we predict the universal critical densities of domain walls and monopoles, for which no detailed thermodynamic study exists. This procedure can also be inverted, producing an algorithm for generating typical defect networks at criticality, in contrast to the canonical procedure, which applies only in the unphysical limit of infinite temperature.

hep-ph↗

arXiv1998

Vortex String Formation in a 3D U(1) Temperature Quench

We report the first large scale numerical study of the dynamics of the second order phase transition of a U(1) $λϕ^4$ theory in three spatial dimensions. The transition is induced by a time-dependent temperature drop in the heat bath to which the fields are coupled. We present a detailed account of the dynamics of the fields and vortex string formation as a function of the quench rate. The results are found in good agreement to the theory of defect formation proposed by Kibble and Zurek.

hep-ph↗