Author

Claudio Castellano

124 papers · 1995–2026

1995peak 8 in 20052026

Frequent co-authors

Papers

showing 1–25 of 124 RSS

Epidemic processes in complex networks

Romualdo Pastor-Satorras, Claudio Castellano, Piet Van Mieghem +1 more

physics.soc-ph · August 2014 · cited 3,476× · arXiv ↗ · more like this ·

In recent years the research community has accumulated overwhelming evidence for the emergence of complex and heterogeneous connectivity patterns in a wide range of biological and sociotechnical systems. The complex properties of real-world networks have a profound impact on the behavior of equilibrium and nonequilibrium phenomena occurring in various systems, and the study of epidemic spreading is central to our understanding of the unfolding of dynamical processes in complex networks. The theoretical analysis of epidemic spreading in heterogeneous networks requires the development of novel analytical frameworks, and it has produced results of conceptual and practical relevance. A coherent and comprehensive review of the vast research activity concerning epidemic processes is presented, detailing the successful theoretical approaches as well as making their limits and assumptions…

Community Structure in Graphs

Santo Fortunato, Claudio Castellano

physics.soc-ph · 17 Dec 2007 · cited 381× · arXiv ↗ · more like this ·

Graph vertices are often organized into groups that seem to live fairly independently of the rest of the graph, with which they share but a few edges, whereas the relationships between group members are stronger, as shown by the large number of mutual connections. Such groups of vertices, or communities, can be considered as independent compartments of a graph. Detecting communities is of great importance in sociology, biology and computer science, disciplines where systems are often represented as graphs. The task is very hard, though, both conceptually, due to the ambiguity in the definition of community and in the discrimination of different partitions and practically, because algorithms must find ``good'' partitions among an exponentially large number of them. Other complications are represented by the possible occurrence of hierarchies, i.e. communities which are nested inside…

Effective surface-tension in the noise-reduced voter model

Luca Dall'Asta, Claudio Castellano

cond-mat.stat-mech · December 2006 · cited 58× · arXiv ↗ · more like this ·

The role of memory is crucial in determining the properties of many dynamical processes in statistical physics. We show that the simple addition of memory, in the form of noise reduction, modifies the overall scaling behavior of the voter model, introducing an effective surface tension analogous to that recently observed in memory-based models of social dynamics. The numerical results for low-dimensional lattices show a scaling behavior in good agreement with usual Cahn-Allen curvature-driven coarsening, even though slower preasymptotic regimes may be observed depending on the memory properties. Simple arguments and a mean-field analysis provide an explanation for the observed behavior that clarifies the origin of surface tension and the mechanism underlying the coarsening process.

Internal and external dynamics in language: Evidence from verb regularity in a historical corpus of English

Christine F. Cuskley, Martina Pugliese, Claudio Castellano +3 more

physics.soc-ph · 12 Aug 2014 · cited 48× · arXiv ↗ · more like this ·

Human languages are rule governed, but almost invariably these rules have exceptions in the form of irregularities. Since rules in language are efficient and productive, the persistence of irregularity is an anomaly. How does irregularity linger in the face of internal (endogenous) and external (exogenous) pressures to conform to a rule? Here we address this problem by taking a detailed look at simple past tense verbs in the Corpus of Historical American English. The data show that the language is open, with many new verbs entering. At the same time, existing verbs might tend to regularize or irregularize as a consequence of internal dynamics, but overall, the amount of irregularity sustained by the language stays roughly constant over time. Despite continuous vocabulary growth, and presumably, an attendant increase in expressive power, there is no corresponding growth in irregularity.…

The adoption of linguistic rules in native and non-native speakers: Evidence from a Wug task

Christine Cuskley, Francesca Colaiori, Claudio Castellano +3 more

Cultural Studies · Journal of Memory and Language · 8 Jul 2015 · cited 30× · DOI ↗ · more like this ·

Several recent theories have suggested that an increase in the number of non-native speakers in a language can lead to changes in morphological rules. We examine this experimentally by contrasting the performance of native and non-native English speakers in a simple Wug-task, showing that non-native speakers are significantly more likely to provide non -ed (i.e., irregular) past-tense forms for novel verbs than native speakers. Both groups are sensitive to sound similarities between new words and existing words (i.e., are more likely to provide irregular forms for novel words which sound similar to existing irregulars). Among both natives and non-natives, irregularizations are non-random; that is, rather than presenting as truly irregular inflectional strategies, they follow identifiable sub-rules present in the highly frequent set of irregular English verbs. Our results shed new light…

Dynamics to equilibrium in Network Games: individual behavior and global response

Giulio Cimini, Claudio Castellano, Angel Sánchez

physics.soc-ph · 22 Apr 2014 · cited 23× · arXiv ↗ · more like this ·

Various social contexts ranging from public goods provision to information collection can be depicted as games of strategic interactions, where a player's well-being depends on her own action as well as on the actions taken by her neighbors. Whereas much attention has been devoted to the identification and characterization of Bayes-Nash equilibria of such games, in this work we look at strategic interactions from an evolutionary perspective. Starting from a recent mean-field analysis of the evolutionary dynamics in these games, here we present results of numerical simulations designed to find out whether Nash equilibria are accessible by adaptation of players' strategies, and in general to find the attractors of the evolution. Simulations allow us to go beyond a global characterization of the cooperativeness of the equilibria and probe into the individual behavior. We find that when…

Stochastic sampling effects favor manual over digital contact tracing

Marco Mancastroppa, Claudio Castellano, Alessandro Vezzani +1 more

physics.soc-ph · October 2020 · cited 19× · arXiv ↗ · more like this ·

Isolation of symptomatic individuals, tracing and testing of their nonsymptomatic contacts are fundamental strategies for mitigating the current COVID-19 pandemic. The breaking of contagion chains relies on two complementary strategies: manual reconstruction of contacts based on interviews and a digital (app-based) privacy-preserving contact tracing. We compare their effectiveness using model parameters tailored to describe SARS-CoV-2 diffusion within the activity-driven model, a general empirically validated framework for network dynamics. We show that, even for equal probability of tracing a contact, manual tracing robustly performs better than the digital protocol, also taking into account the intrinsic delay and limited scalability of the manual procedure. This result is explained in terms of the stochastic sampling occurring during the case-by-case manual reconstruction of…

Sideward contact tracing and the control of epidemics in large gatherings

Marco Mancastroppa, Andrea Guizzo, Claudio Castellano +2 more

physics.soc-ph · October 2021 · cited 18× · arXiv ↗ · more like this ·

Effective contact tracing is crucial to contain epidemic spreading without disrupting societal activities especially in the present time of coexistence with a pandemic outbreak. Large gatherings play a key role, potentially favouring superspreading events. However, the effects of tracing in large groups have not been fully assessed so far. We show that beside forward tracing, which reconstructs to whom disease spreads, and backward tracing, which searches from whom disease spreads, a third "sideward" tracing is always present, when tracing gatherings. This is an indirect tracing that detects infected asymptomatic individuals, even if they have neither been directly infected by, nor they have directly transmitted the infection to the index case. We analyse this effect in a model of epidemic spreading for SARS-CoV-2, within the framework of simplicial activity-driven temporal networks. We…

The process of irreversible nucleation in multilayer growth. I. Failure of the mean-field approach

Paolo Politi, Claudio Castellano

cond-mat.stat-mech · 16 Jul 2002 · cited 17× · arXiv ↗ · more like this ·

The formation of stable dimers on top of terraces during epitaxial growth is investigated in detail. In this paper we focus on mean-field theory, the standard approach to study nucleation. Such theory is shown to be unsuitable for the present problem, because it is equivalent to considering adatoms as independent diffusing particles. This leads to an overestimate of the correct nucleation rate by a factor N, which has a direct physical meaning: in average, a visited lattice site is visited N times by a diffusing adatom. The dependence of N on the size of the terrace and on the strength of step-edge barriers is derived from well known results for random walks. The spatial distribution of nucleation events is shown to be different from the mean-field prediction, for the same physical reason. In the following paper we develop an exact treatment of the problem.

Generic features of the fluctuation dissipation relation in coarsening systems

Federico Corberi, Claudio Castellano, Eugenio Lippiello +1 more

cond-mat.stat-mech · 3 Nov 2003 · cited 15× · arXiv ↗ · more like this ·

The integrated response function in phase-ordering systems with scalar, vector, conserved and non conserved order parameter is studied at various space dimensionalities. Assuming scaling of the aging contribution $χ_{ag} (t,t_w)= t_w ^{-a_χ} \hat χ(t/t_w)$ we obtain, by numerical simulations and analytical arguments, the phenomenological formula describing the dimensionality dependence of $a_χ$ in all cases considered. The primary result is that $a_χ$ vanishes continuously as $d$ approaches the lower critical dimensionality $d_L$. This implies that i) the existence of a non trivial fluctuation dissipation relation and ii) the failure of the connection between statics and dynamics are generic features of phase ordering at $d_L$.

The process of irreversible nucleation in multilayer growth. II. Exact results in one and two dimensions

Paolo Politi, Claudio Castellano

cond-mat.stat-mech · 16 Jul 2002 · cited 15× · arXiv ↗ · more like this ·

We study irreversible dimer nucleation on top of terraces during epitaxial growth in one and two dimensions, for all values of the step-edge barrier. The problem is solved exactly by transforming it into a first passage problem for a random walker in a higher-dimensional space. The spatial distribution of nucleation events is shown to differ markedly from the mean-field estimate except in the limit of very weak step-edge barriers. The nucleation rate is computed exactly, including numerical prefactors.

The effect of delayed awareness and fatigue on the efficacy of self-isolation in epidemic control

Giulia de Meijere, Vittoria Colizza, Eugenio Valdano +1 more

physics.soc-ph · May 2021 · cited 14× · arXiv ↗ · more like this ·

The isolation of infectious individuals is a key measure of public health for the control of communicable diseases. However, involving a strong perturbation of daily life, it often causes psychosocial distress, and severe financial and social costs. These may act as mechanisms limiting the adoption of the measure in the first place or the adherence throughout its full duration. In addition, difficulty of recognizing mild symptoms or lack of symptoms may impact awareness of the infection and further limit adoption. Here, we study an epidemic model on a network of contacts accounting for limited adherence and delayed awareness to self-isolation, along with fatigue causing overhasty termination. The model allows us to estimate the role of each ingredient and analyze the tradeoff between adherence and duration of self-isolation. We find that the epidemic threshold is very sensitive to an…

Optimal quantum key distribution networks: capacitance versus security

Lorenzo Cirigliano, Valentina Brosco, Claudio Castellano +2 more

quant-ph · December 2023 · cited 8× · arXiv ↗ · more like this ·

The rate and security of quantum communications between users placed at arbitrary points of a quantum communication network depend on the structure of the network, on its extension and on the nature of the communication channels. In this work we propose a strategy for the optimization of trusted-relays based networks that intertwines classical network approaches and quantum information theory. Specifically, by suitably defining a quantum communication efficiency functional, we identify the optimal quantum communication connections through the network by balancing security and the quantum communication rate. The optimized network is then constructed as the network of the maximal quantum communication efficiency connections and its performance is evaluated by studying the scaling of average properties as functions of the number of nodes and of the network spatial extension.

Irreversible nucleation in molecular beam epitaxy: From theory to experiments

Paolo Politi, Claudio Castellano

cond-mat.mtrl-sci · September 2002 · cited 8× · arXiv ↗ · more like this ·

Recently, the nucleation rate on top of a terrace during the irreversible growth of a crystal surface by MBE has been determined exactly. In this paper we go beyond the standard model usually employed to study the nucleation process, and we analyze the qualitative and quantitative consequences of two important additional physical ingredients: the nonuniformity of the Ehrlich-Schwoebel barrier at the step-edge, because of the existence of kinks, and the steering effects, due to the interaction between the atoms of the flux and the substrate. We apply our results to typical experiments of second layer nucleation.

The advantage of self-protecting interventions in mitigating epidemic circulation at the community level

Romualdo Pastor-Satorras, Claudio Castellano

physics.soc-ph · April 2022 · cited 6× · arXiv ↗ · more like this ·

Protecting interventions of many types (both pharmaceutical and non-pharmaceutical) can be deployed against the spreading of a communicable disease, as the worldwide COVID-19 pandemic has dramatically shown. Here we investigate in detail the effects at the population level of interventions that provide an asymmetric protection between the people involved in a single interaction. Masks of different filtration types, either protecting mainly the wearer or the contacts of the wearer, are a prominent example of these interventions. By means of analytical calculations and extensive simulations of simple epidemic models on networks, we show that interventions protecting more efficiently the adopter (e.g the mask wearer) are more effective than interventions protecting primarily the contacts of the adopter in reducing the prevalence of the disease and the number of concurrently infected…

Collaborate, compete and share

Emanuele Pugliese, Claudio Castellano, Matteo Marsili +1 more

physics.soc-ph · May 2008 · cited 6× · arXiv ↗ · more like this ·

We introduce and study a model of an interacting population of agents who collaborate in groups which compete for limited resources. Groups are formed by random matching agents and their worth is determined by the sum of the efforts deployed by agents in group formation. Agents, on their side, have to share their effort between contributing to their group's chances to outcompete other groups and resource sharing among partners, when the group is successful. A simple implementation of this strategic interaction gives rise to static and evolutionary properties with a very rich phenomenology. A robust emerging feature is the coexistence in the population of agents who invest mainly in the success of their group and agents who concentrate in getting the largest share of their group's profits.

Universality of citation distributions: towards an objective measure of scientific impact

Filippo Radicchi, Santo Fortunato, Claudio Castellano

physics.soc-ph · June 2008 · cited 3× · arXiv ↗ · more like this ·

We study the distributions of citations received by a single publication within several disciplines, spanning broad areas of science. We show that the probability that an article is cited $c$ times has large variations between different disciplines, but all distributions are rescaled on a universal curve when the relative indicator $c_f=c/c_0$ is considered, where $c_0$ is the average number of citations per article for the discipline. In addition we show that the same universal behavior occurs when citation distributions of articles published in the same field, but in different years, are compared. These findings provide a strong validation of $c_f$ as an unbiased indicator for citation performance across disciplines and years. Based on this indicator, we introduce a generalization of the h-index suitable for comparing scientists working in different fields.

Breakdown of metastable step-flow growth on vicinal surfaces induced by nucleation

Daniele Vilone, Claudio Castellano, Paolo Politi

cond-mat.stat-mech · August 2005 · cited 3× · arXiv ↗ · more like this ·

We consider the growth of a vicinal crystal surface in the presence of a step-edge barrier. For any value of the barrier strength, measured by the length l_es, nucleation of islands on terraces is always able to destroy asymptotically step-flow growth. The breakdown of the metastable step-flow occurs through the formation of a mound of critical width proportional to L_c=1/sqrt(l_es), the length associated to the linear instability of a high-symmetry surface. The time required for the destabilization grows exponentially with L_c. Thermal detachment from steps or islands, or a steeper slope increase the instability time but do not modify the above picture, nor change L_c significantly. Standard continuum theories cannot be used to evaluate the activation energy of the critical mound and the instability time. The dynamics of a mound can be described as a one dimensional random walk for its…

Nucleation and step-edge barriers always destabilize step-flow growth of a vicinal surface

Daniele Vilone, Claudio Castellano, Paolo Politi

cond-mat.mtrl-sci · February 2005 · cited 3× · arXiv ↗ · more like this ·

We consider the effect of nucleation on a one-dimensional stepped surface, finding that step-flow growth is metastable for any strength of the additional step-edge barrier. The surface is made unstable by the formation of a critical nucleus, whose lateral size is related to the destabilization process on a high-symmetry surface. Arguments based on a critical nucleus of height two, which suggest the existence of a fully stable regime for small barrier, fail to describe this phenomenon.

Limited efficacy of forward contact tracing in epidemics

Giulia de Meijere, Claudio Castellano

physics.soc-ph · July 2023 · cited 1× · arXiv ↗ · more like this ·

Infectious diseases that spread silently through asymptomatic or pre-symptomatic infections represent a challenge for policy makers. A traditional way of achieving isolation of silent infectors from the community is through forward contact tracing, aiming at identifying individuals that might have been infected by a known infected person. In this work we investigate how efficient this measure is in preventing a disease from becoming endemic. We introduce an SIS-based compartmental model where symptomatic individuals may self-isolate and trigger a contact tracing process aimed at quarantining asymptomatic infected individuals. Imperfect adherence and delays affect both measures. We derive the epidemic threshold analytically and find that contact tracing alone can only lead to a very limited increase of the threshold. We quantify the effect of imperfect adherence and the impact of…

THE ROLE OF COORDINATION IN REGULARIZATION

Martina Pugliese, Vittorio Loreto, Christine Cuskley +3 more

Cultural Studies · The Evolution of Language · 3 Apr 2014 · cited 1× · DOI ↗ · more like this ·

Computational models allow us to observe the dynamics of simulated interacting populations in short periods of time. In addition, the study of language regularization can shed light on the evolutionary dynamics of language, illuminating how language systems become rule-governed, and why they sustain exceptions to rules. Verb regularity has been extensively studied from an individual perspective. Experimental approaches show that novel non-verbs are regularized at high rates (e.g., Albright & Hayes, 2003). Computational approaches have examined different neural network strategies for accurately learning the patterns of verb regularity in natural language (e.g., Rumelhart & McClelland, 1986), and the effect of transmission on patterns of regularization (Reali & Griffiths, 2010). However, few approaches have considered how coordination in a population of interacting speakers…

Fluctuations and scaling in models for particle aggregation

Daniele Vilone, Claudio Castellano, Paolo Politi

cond-mat.mtrl-sci · November 2005 · cited 1× · arXiv ↗ · more like this ·

We consider two sequential models of deposition and aggregation for particles. The first model (No Diffusion) simulates surface diffusion through a deterministic capture area, while the second (Sequential Diffusion) allows the atoms to diffuse up to \ell steps. Therefore the second model incorporates more fluctuations than the first, but still less than usual (Full Diffusion) models of deposition and diffusion on a crystal surface. We study the time dependence of the average densities of atoms and islands and the island size distribution. The Sequential Diffusion model displays a nontrivial steady-state regime where the island density increases and the island size distribution obeys scaling, much in the same way as the standard Full Diffusion model for epitaxial growth. Our results also allow to gain insight into the role of different types of fluctuations.

Irreversible nucleation in multilayer growth

Paolo Politi, Claudio Castellano

cond-mat.stat-mech · 31 Jul 2001 · cited 1× · arXiv ↗ · more like this ·

The epitaxial growth process of a high symmetry surface occurs because adatoms meet and nucleate new islands, that eventually coalesce and complete atomic layers. During multilayer growth, nucleation usually takes place on top of terraces where the geometry of the diffusion process is well defined: We have studied in detail the spatiotemporal distribution of nucleation events and the resulting nucleation rate, a quantity of primary importance to model experimental results and evaluate diffusion barriers at step-edges. We provide rigorous results for irreversible nucleation and we assess the limits of mean-field theory (MFT): we show that MFT overestimates the correct result by a factor proportional to the number of times an adatom diffusing on the terrace visits an already visited lattice site. In this report we aim at giving a simple physical account of our results.

Criticality and universality in network dismantling

Lorenzo Cirigliano, Claudio Castellano, Minsuk Kim +2 more

physics.soc-ph · 27 Aug 2026 · cited 0× · arXiv ↗ · more like this ·

Identifying the smallest set of elements whose removal dismantle a complex network, known as the network dismantling problem, is a fundamental task with many practical applications. Whereas network dismantling has been extensively studied over the past decade, most work has focused on developing efficient algorithms for large but finite networks. By contrast, the physics of the network dismantling process, namely how the network structural connectivity is affected by the removal of nodes or edges, remains largely unexplored in the thermodynamic limit. Here, we shed light on this understudied aspect of network dismantling by introducing an adaptive biased percolation process able to optimally dismantle a network. Through a systematic analysis of synthetic network models, we find that the proposed percolation process displays a universal phase transition, characterized by the abrupt and…

Shortest-path percolation on scale-free networks

Minsuk Kim, Lorenzo Cirigliano, Claudio Castellano +4 more

physics.soc-ph · September 2025 · cited 0× · arXiv ↗ · more like this ·

The shortest-path percolation (SPP) model aims at describing the consumption and eventual exhaustion of a network's resources. Starting from a network containing a macroscopic connected component, random pairs of nodes are sequentially selected, and if the length of the shortest path connecting the node pairs is smaller than a tunable budget parameter, then all edges along such a path are removed from the network. As edges are progressively removed, the network eventually breaks into multiple microscopic components, undergoing a percolation-like transition. It is known that SPP transition on Erdős-Rényi networks (ERNs) belongs to same universality class as of the ordinary bond percolation if the budget parameter is finite; for unbounded budget, instead, the SPP transition becomes more abrupt than the ordinary percolation transition. By means of large-scale numerical simulations and…