Source author record

Chaoming Song

Chaoming Song appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record

Catalog footprint

What is connected

26works
12topics
4close collaborators

Actions

Connect this record

Log in to claim

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

26 published item(s)

preprint2023arXiv

Emergence of polarization in coevolving networks

Polarization is a ubiquitous phenomenon in social systems. Empirical studies document substantial evidence for opinion polarization across social media, showing a typical bipolarized pattern devising individuals into two groups with opposite opinions. While coevolving network models have been proposed to understand polarization, existing works cannot generate a stable bipolarized structure. Moreover, a quantitative and comprehensive theoretical framework capturing generic mechanisms governing polarization remains unaddressed. In this paper, we discover a universal scaling law for opinion distributions, characterized by a set of scaling exponents. These exponents classify social systems into bipolarized and depolarized phases. We find two generic mechanisms governing the polarization dynamics and propose a coevolving framework that counts for opinion dynamics and network evolution simultaneously. Under a few generic assumptions on social interactions, we find a stable bipolarized community structure emerges naturally from the coevolving dynamics. Our theory analytically predicts two-phase transitions across three different polarization phases in line with the empirical observations for the Facebook and blogosphere datasets. Our theory not only accounts for the empirically observed scaling laws but also allows us to predict scaling exponents quantitatively.

preprint2023arXiv

Reduced Density Matrices and Moduli of Many-Body Eigenstates

Many-body wavefunctions usually lie in high-dimensional Hilbert spaces. However, physically relevant states, i.e, the eigenstates of the Schrödinger equation are rare. For many-body systems involving only pairwise interactions, these eigenstates form a low-dimensional subspace of the entire Hilbert space. The geometry of this subspace, which we call the eigenstate moduli problem is parameterized by a set of 2-particle Hamiltonian. This problem is closely related to the $N$-representability conditions for 2-reduced density matrices, a long-standing challenge for quantum many-body systems. Despite its importance, the eigenstate moduli problem remains largely unexplored in the literature. In this Letter, we propose a comprehensive approach to this problem. We discover an explicit set of algebraic equations that fully determine the eigenstate spaces of $m$-interaction systems as projective varieties, which in turn determine the geometry of the spaces for representable reduced density matrices. We investigate the geometrical structure of these spaces, and validate our results numerically using the exact diagonalization method. Finally, we generalize our approach to the moduli problem of the arbitrary family of Hamiltonians parameterized by a set of real variables.

preprint2022arXiv

Simulating COVID19 Transmission From Observed Movement: An Agent-Based Model of Classroom Dispersion

Current models of COVID-19 transmission predict infection from reported or assumed interactions. Here we leverage high-resolution observations of interaction to simulate infectious processes. Ultra-Wide Radio Frequency Identification (RFID) systems were employed to track the real-time physical movements and directional orientation of children and their teachers in 4 preschool classes over a total of 34 observations. An agent-based transmission model combined observed interaction patterns (individual distance and orientation) with CDC-published risk guidelines to estimate the transmission impact of an infected patient zero attending class on the proportion of overall infections, the average transmission rate, and the time lag to the appearance of symptomatic individuals. These metrics highlighted the prophylactic role of decreased classroom density and teacher vaccinations. Reduction of classroom density to half capacity was associated with an 18.2% drop in overall infection proportion while teacher vaccination receipt was associated with a 25.3%drop. Simulation results of classroom transmission dynamics may inform public policy in the face of COVID-19 and similar infectious threats.

preprint2021arXiv

Modelling Universal Order Book Dynamics in Bitcoin Market

Understanding the emergence of universal features such as the stylized facts in markets is a long-standing challenge that has drawn much attention from economists and physicists. Most existing models, such as stochastic volatility models, focus mainly on price changes, neglecting the complex trading dynamics. Recently, there are increasing studies on order books, thanks to the availability of large-scale trading datasets, aiming to understand the underlying mechanisms governing the market dynamics. In this paper, we collect order-book datasets of Bitcoin platforms across three countries over millions of users and billions of daily turnovers. We find a 1+1D field theory, govern by a set of KPZ-like stochastic equations, predicts precisely the order book dynamics observed in empirical data. Despite the microscopic difference of markets, we argue the proposed effective field theory captures the correct universality class of market dynamics. We also show that the model agrees with the existing stochastic volatility models at the long-wavelength limit.

preprint2016arXiv

Angoricity and compactivity describe the jamming transition in soft particulate matter

The application of concepts from equilibrium statistical mechanics to out-of-equilibrium systems has a long history of describing diverse systems ranging from glasses to granular materials. For dissipative jammed systems-- particulate grains or droplets-- a key concept is to replace the energy ensemble describing conservative systems by the volume-stress ensemble. Here, we test the applicability of the volume-stress ensemble to describe the jamming transition by comparing the jammed configurations obtained by dynamics with those averaged over the ensemble as a probe of ergodicity. Agreement between both methods suggests the idea of "thermalization" at a given angoricity and compactivity. We elucidate the thermodynamic order of the jamming transition by showing the absence of critical fluctuations in static observables like pressure and volume. The approach allows to calculate observables such as the entropy, volume, pressure, coordination number and distribution of forces to characterize the scaling laws near the jamming transition from a statistical mechanics viewpoint.

preprint2016arXiv

Theory of random packings

We review a recently proposed theory of random packings. We describe the volume fluctuations in jammed matter through a volume function, amenable to analytical and numerical calculations. We combine an extended statistical mechanics approach 'a la Edwards' (where the role traditionally played by the energy and temperature in thermal systems is substituted by the volume and compactivity) with a constraint on mechanical stability imposed by the isostatic condition. We show how such approaches can bring results that can be compared to experiments and allow for an exploitation of the statistical mechanics framework. The key result is the use of a relation between the local Voronoi volume of the constituent grains and the number of neighbors in contact that permits a simple combination of the two approaches to develop a theory of random packings. We predict the density of random loose packing (RLP) and random close packing (RCP) in close agreement with experiments and develop a phase diagram of jammed matter that provides a unifying view of the disordered hard sphere packing problem and further shedding light on a diverse spectrum of data, including the RLP state. Theoretical results are well reproduced by numerical simulations that confirm the essential role played by friction in determining both the RLP and RCP limits. Finally we present an extended discussion on the existence of geometrical and mechanical coordination numbers and how to measure both quantities in experiments and computer simulations.

preprint2015arXiv

From Micro to Macro: Uncovering and Predicting Information Cascading Process with Behavioral Dynamics

Cascades are ubiquitous in various network environments. How to predict these cascades is highly nontrivial in several vital applications, such as viral marketing, epidemic prevention and traffic management. Most previous works mainly focus on predicting the final cascade sizes. As cascades are typical dynamic processes, it is always interesting and important to predict the cascade size at any time, or predict the time when a cascade will reach a certain size (e.g. an threshold for outbreak). In this paper, we unify all these tasks into a fundamental problem: cascading process prediction. That is, given the early stage of a cascade, how to predict its cumulative cascade size of any later time? For such a challenging problem, how to understand the micro mechanism that drives and generates the macro phenomenons (i.e. cascading proceese) is essential. Here we introduce behavioral dynamics as the micro mechanism to describe the dynamic process of a node's neighbors get infected by a cascade after this node get infected (i.e. one-hop subcascades). Through data-driven analysis, we find out the common principles and patterns lying in behavioral dynamics and propose a novel Networked Weibull Regression model for behavioral dynamics modeling. After that we propose a novel method for predicting cascading processes by effectively aggregating behavioral dynamics, and propose a scalable solution to approximate the cascading process with a theoretical guarantee. We extensively evaluate the proposed method on a large scale social network dataset. The results demonstrate that the proposed method can significantly outperform other state-of-the-art baselines in multiple tasks including cascade size prediction, outbreak time prediction and cascading process prediction.

preprint2014arXiv

Career on the Move: Geography, Stratification, and Scientific Impact

Changing institutions is an integral part of an academic life. Yet little is known about the mobility patterns of scientists at an institutional level and how these career choices affect scientific outcomes. Here, we examine over 420,000 papers, to track the affiliation information of individual scientists, allowing us to reconstruct their career trajectories over decades. We find that career movements are not only temporally and spatially localized, but also characterized by a high degree of stratification in institutional ranking. When cross-group movement occurs, we find that while going from elite to lower-rank institutions on average associates with modest decrease in scientific performance, transitioning into elite institutions does not result in subsequent performance gain. These results offer empirical evidence on institutional level career choices and movements and have potential implications for science policy.

preprint2014arXiv

Cavity method for force transmission in jammed disordered packings of hard particles

The force distribution of jammed disordered packings has always been considered a central object in the physics of granular materials. However, many of its features are poorly understood. In particular, analytic relations to other key macroscopic properties of jammed matter, such as the contact network and its coordination number, are still lacking. Here we develop a mean-field theory for this problem, based on the consideration of the contact network as a random graph where the force transmission becomes a constraint optimization problem. We can thus use the cavity method developed in the last decades within the statistical physics of spin glasses and hard computer science problems. This method allows us to compute the force distribution $\text P(f)$ for random packings of hard particles of any shape, with or without friction. We find a new signature of jamming in the small force behavior $\text P(f) \sim f^θ$, whose exponent has attracted recent active interest: we find a finite value for $\text P(f=0)$, along with $θ=0$. Furthermore, we relate the force distribution to a lower bound of the average coordination number $\, {\bar z}_{\rm c}^{\rm min}(μ)$ of jammed packings of frictional spheres with coefficient $μ$. This bridges the gap between the two known isostatic limits $\, {\bar z}_{\rm c}(μ=0)=2D$ (in dimension $D$) and $\, {\bar z}_{\rm c}(μ\to \infty)=D+1$ by extending the naive Maxwell's counting argument to frictional spheres. The theoretical framework describes different types of systems, such as non-spherical objects in arbitrary dimensions, providing a common mean-field scenario to investigate force transmission, contact networks and coordination numbers of jammed disordered packings.

preprint2014arXiv

Modeling and Predicting Popularity Dynamics via Reinforced Poisson Processes

An ability to predict the popularity dynamics of individual items within a complex evolving system has important implications in an array of areas. Here we propose a generative probabilistic framework using a reinforced Poisson process to model explicitly the process through which individual items gain their popularity. This model distinguishes itself from existing models via its capability of modeling the arrival process of popularity and its remarkable power at predicting the popularity of individual items. It possesses the flexibility of applying Bayesian treatment to further improve the predictive power using a conjugate prior. Extensive experiments on a longitudinal citation dataset demonstrate that this model consistently outperforms existing popularity prediction methods.

preprint2014arXiv

Quantifying Information Flow During Emergencies

Recent advances on human dynamics have focused on the normal patterns of human activities, with the quantitative understanding of human behavior under extreme events remaining a crucial missing chapter. This has a wide array of potential applications, ranging from emergency response and detection to traffic control and management. Previous studies have shown that human communications are both temporally and spatially localized following the onset of emergencies, indicating that social propagation is a primary means to propagate situational awareness. We study real anomalous events using country-wide mobile phone data, finding that information flow during emergencies is dominated by repeated communications. We further demonstrate that the observed communication patterns cannot be explained by inherent reciprocity in social networks, and are universal across different demographics.

preprint2014arXiv

Quantifying Long-Term Scientific Impact

The lack of predictability of citation-based measures frequently used to gauge impact, from impact factors to short-term citations, raises a fundamental question: Is there long-term predictability in citation patterns? Here, we derive a mechanistic model for the citation dynamics of individual papers, allowing us to collapse the citation histories of papers from different journals and disciplines into a single curve, indicating that all papers tend to follow the same universal temporal pattern. The observed patterns not only help us uncover basic mechanisms that govern scientific impact but also offer reliable measures of influence that may have potential policy implications.

preprint2013arXiv

Connections between Human Dynamics and Network Science

The increasing availability of large-scale data on human behavior has catalyzed simultaneous advances in network theory, capturing the scaling properties of the interactions between a large number of individuals, and human dynamics, quantifying the temporal characteristics of human activity patterns. These two areas remain disjoint, each pursuing as separate lines of inquiry. Here we report a series of generic relationships between the quantities characterizing these two areas by demonstrating that the degree and link weight distributions in social networks can be expressed in terms of the dynamical exponents characterizing human activity patterns. We test the validity of these theoretical predictions on datasets capturing various facets of human interactions, from mobile calls to tweets.

preprint2012arXiv

Global Epigenetic State Network Governs Cellular Pluripotent Reprogramming and Transdifferentiation

How do mammalian cells that share the same genome exist in notably distinct phenotypes, exhibiting differences in morphology, gene expression patterns, and epigenetic chromatin statuses? Furthermore how do cells of different phenotypes differentiate reproducibly from a single fertilized egg? These fundamental questions are closely related to a deeply rooted paradigm in developmental biology that cell differentiation is irreversible. Yet, recently a growing body of research suggests the possibility of cell reprogramming, which offers the potential for us to convert one type of cell into another. Despite the significance of quantitative understandings of cell reprogramming, theoretical efforts often suffer from the complexity of large circuits maintaining cell phenotypes coupled at many different epigenetic and gene regulation levels. To capture the global architecture of cell phenotypes, we propose an "epigenetic state network" approach that translates the classical concept of an epigenetic landscape into a simple-yet-predictive mathematical model. As a testing case, we apply the approach to the reprogramming of fibroblasts (FB) to cardiomyocytes (CM). The epigenetic state network for this case predicts three major pathways of reprogramming. One pathway goes by way of induced pluripotent stem cells (iPSC) and continues on to the normal pathway of cardiomyocyte differentiation. The other two pathways involve transdifferentiation (TD) either indirectly through cardiac progenitor (CP) cells or directly from fibroblast to cardiomyocyte. Numerous experimental observations support the predicted states and pathways.

preprint2011arXiv

Edwards thermodynamics of the jamming transition for frictionless packings: ergodicity test and role of angoricity and compactivity

This paper illustrates how the tools of equilibrium statistical mechanics can help to explain a far-from-equilibrium problem: the jamming transition in frictionless granular materials. Edwards ideas consist of proposing a statistical ensemble of volume and stress fluctuations through the thermodynamic notion of entropy, compactivity, X, and angoricity, A (two temperature-like variables). We find that Edwards thermodynamics is able to describe the jamming transition (J-point). Using the ensemble formalism we elucidate the following: (i)We test the combined volume-stress ensemble by comparing the statistical properties of jammed configurations obtained by dynamics with those averaged over the ensemble of minima in the potential energy landscape as a test of ergodicity. Agreement between both methods supports the idea of "thermalization" at a given angoricity and compactivity. (ii) A microcanonical ensemble analysis supports the idea of maximum entropy principle for grains. (iii) The intensive variables describe the approach to jamming through a series of scaling relations as A {\to} 0+ and X {\to} 0-. Due to the force-volume coupling, the jamming transition can be probed thermodynamically by a "jamming temperature" TJ comprised of contributions from A and X. (iv) The thermodynamic framework reveals the order of the jamming phase transition by showing the absence of critical fluctuations at jamming in observables like pressure and volume. (v) Finally, we elaborate on a comparison with relevant studies showing a breakdown of equiprobability of microstates.

preprint2010arXiv

Application of Edwards' statistical mechanics to high dimensional jammed sphere packings

The isostatic jamming limit of frictionless spherical particles from Edwards' statistical mechanics [Song \emph{et al.}, Nature (London) {\bf 453}, 629 (2008)] is generalized to arbitrary dimension $d$ using a liquid-state description. The asymptotic high-dimensional behavior of the self-consistent relation is obtained by saddle-point evaluation and checked numerically. The resulting random close packing density scaling $ϕ\sim d\,2^{-d}$ is consistent with that of other approaches, such as replica theory and density functional theory. The validity of various structural approximations is assessed by comparing with three- to six-dimensional isostatic packings obtained from simulations. These numerical results support a growing accuracy of the theoretical approach with dimension. The approach could thus serve as a starting point to obtain a geometrical understanding of the higher-order correlations present in jammed packings.

preprint2010arXiv

Distribution of volumes and coordination number in jammed matter: mesoscopic ensemble

We investigate the distribution of the volume and coordination number associated to each particle in a jammed packing of monodisperse hard sphere using the mesoscopic ensemble developed in Nature 453, 606 (2008). Theory predicts an exponential distribution of the orientational volumes for random close packings and random loose packings. A comparison with computer generated packings reveals deviations from the theoretical prediction in the volume distribution, which can be better modeled by a compressed exponential function. On the other hand, the average of the volumes is well reproduced by the theory leading to good predictions of the limiting densities of RCP and RLP. We discuss a more exact theory to capture the volume distribution in its entire range. The available data suggests a plausible order/disorder transition defining random close packings. Finally, we consider an extended ensemble to calculate the coordination number distribution which is shown to be of an exponential and inverse exponential form for coordinations larger and smaller than the average, respectively, in reasonable agreement with the simulated data.

preprint2010arXiv

Jamming I: A volume function for jammed matter

We introduce a "Hamiltonian"-like function, called the volume function, indispensable to describe the ensemble of jammed matter such as granular materials and emulsions from a geometrical point of view. The volume function represents the available volume of each particle in the jammed systems. At the microscopic level, we show that the volume function is the Voronoi volume associated to each particle and in turn we provide an analytical formula for the Voronoi volume in terms of the contact network, valid for any dimension. We then develop a statistical theory for the probability distribution of the volumes in 3d to calculate an average volume function coarse-grained at a mesoscopic level. The salient result is the discovery of a mesoscopic volume function inversely proportional to the coordination number. Our analysis is the first step toward the calculation of macroscopic observables and equations of state using the statistical mechanics of jammed matter, when supplemented by the condition of mechanical equilibrium of jamming that properly defines jammed matter at the ensemble level.

preprint2010arXiv

Jamming II: Edwards' statistical mechanics of random packings of hard spheres

The problem of finding the most efficient way to pack spheres has an illustrious history, dating back to the crystalline arrays conjectured by Kepler and the random geometries explored by Bernal in the 60's. This problem finds applications spanning from the mathematician's pencil, the processing of granular materials, the jamming and glass transitions, all the way to fruit packing in every grocery. There are presently numerous experiments showing that the loosest way to pack spheres gives a density of ~55% (RLP) while filling all the loose voids results in a maximum density of ~63-64% (RCP). While those values seem robustly true, to this date there is no physical explanation or theoretical prediction for them. Here we show that random packings of monodisperse hard spheres in 3d can pack between the densities 4/(4 + 2 \sqrt 3) or 53.6% and 6/(6 + 2 \sqrt 3) or 63.4%, defining RLP and RCP, respectively. The reason for these limits arises from a statistical picture of jammed states in which the RCP can be interpreted as the ground state of the ensemble of jammed matter with zero compactivity, while the RLP arises in the infinite compactivity limit. We combine an extended statistical mechanics approach 'a la Edwards' (where the role traditionally played by the energy and temperature in thermal systems is substituted by the volume and compactivity) with a constraint on mechanical stability imposed by the isostatic condition. Ultimately, our results lead to a phase diagram that provides a unifying view of the disordered hard sphere packing problem.

preprint2010arXiv

Jamming in two-dimensional packings

We investigate the existence of random close and random loose packing limits in two-dimensional packings of monodisperse hard disks. A statistical mechanics approach-- based on several approximations to predict the probability distribution of volumes-- suggests the existence of the limiting densities of the jammed packings according to their coordination number and compactivity. This result has implications for the understanding of disordered states in the disk packing problem as well as the existence of a putative glass transition in two dimensional systems.

preprint2010arXiv

Modeling the scaling properties of human mobility

While the fat tailed jump size and the waiting time distributions characterizing individual human trajectories strongly suggest the relevance of the continuous time random walk (CTRW) models of human mobility, no one seriously believes that human traces are truly random. Given the importance of human mobility, from epidemic modeling to traffic prediction and urban planning, we need quantitative models that can account for the statistical characteristics of individual human trajectories. Here we use empirical data on human mobility, captured by mobile phone traces, to show that the predictions of the CTRW models are in systematic conflict with the empirical results. We introduce two principles that govern human trajectories, allowing us to build a statistically self-consistent microscopic model for individual human mobility. The model not only accounts for the empirically observed scaling laws but also allows us to analytically predict most of the pertinent scaling exponents.

preprint2010arXiv

Small world-Fractal Transition in Complex Networks: Renormalization Group Approach

We show that renormalization group (RG) theory applied to complex networks are useful to classify network topologies into universality classes in the space of configurations. The RG flow readily identifies a small-world/fractal transition by finding (i) a trivial stable fixed point of a complete graph, (ii) a non-trivial point of a pure fractal topology that is stable or unstable according to the amount of long-range links in the network, and (iii) another stable point of a fractal with short-cuts that exists exactly at the small-world/fractal transition. As a collateral, the RG technique explains the coexistence of the seemingly contradicting fractal and small-world phases and allows to extract information on the distribution of short-cuts in real-world networks, a problem of importance for information flow in the system.

preprint2009arXiv

Entropy of jammed matter

We investigate the nature of randomness in disordered packings of frictional spheres. We calculate the entropy of 3D packings through the force and volume ensemble of jammed matter, a mesoscopic ensemble and numerical simulations using volume fluctuation analysis and graph theoretical methods. Equations of state are obtained relating entropy, volume fraction and compactivity characterizing the different states of jammed matter. At the mesoscopic level the entropy vanishes at random close packing. The entropy of the jammed system reveals that the random loose packings are more disordered than random close packings, allowing for an unambiguous interpretation of both limits.

preprint2009arXiv

Jamming III: Characterizing Randomness via the Entropy of Jammed Matter

The nature of randomness in disordered packings of frictional and frictionless spheres is investigated using theory and simulations of identical spherical grains. The entropy of the packings is defined through the force and volume ensemble of jammed matter and shown difficult to calculate analytically. A mesoscopic ensemble of isostatic states is then utilized in an effort to predict the entropy through the defnition of a volume function dependent on the coordination number. Equations of state are obtained relating entropy, volume fraction and compactivity characterizing the different states of jammed matter, and elucidating the phase diagram for jammed granular matter. Analytical calculations are compared to numerical simulations using volume fluctuation analysis and graph theoretical methods, with reasonable agreement. The entropy of the jammed system reveals that the random loose packings are more disordered than random close packings, allowing for an unambiguous interpretation of both limits. Ensemble calculations show that the entropy vanishes at random close packing (RCP), while numerical simulations show that a finite entropy remains in the microscopic states at RCP. The notion of a negative compactivity, that explores states with volume fractions below those achievable by existing simulation protocols, is also explored, expanding the equations of state. We discuss possible extensions to the present mesoscopic approach describing packings from RLP to RCP to the ordered branch of the equation of state in an effort to understand the entropy of jammed matter in the full range of densities from RLP to FCC.

preprint2008arXiv

From force distribution to average coordination number in frictional granular matter

We study the joint probability distribution of normal and tangential frictional forces in jammed granular media, $P_μ(f_t, f_n)$, for various friction coefficient $μ$, especially when $μ= \infty$. A universal scaling law is found to collapse the data for $μ=0$ to $\infty$ demonstrating a link between force distribution $P_μ(f_t, f_n)$ and average coordination number, $z^μ_c$. The results determine $z_c^μ$ for a finite friction coefficient, extending the constraints counting argument of isostatic granular packing to finite frictional packings.

preprint2006arXiv

Dynamic particle tracking reveals the aging temperature of a colloidal glass

Understanding glasses is considered to be one of the most fundamental problems in statistical physics. A theoretical approach to unravel their universal properties is to consider the validity of equilibrium concepts such as temperature and thermalization in these out-of-equilibrium systems. Here we investigate the autocorrelation and response function to monitor the aging of a colloidal glass. At equilibrium, all the observables are stationary while in the out-of-equilibrium glassy state they have an explicit dependence on the age of the system. We find that the transport coefficients scale with the aging-time as a power-law, a signature of the slow relaxation. Nevertheless, our analysis reveals that the glassy system has thermalized at a constant temperature independent of the age and larger than the bath, reflecting the structural rearrangements of cage-dynamics. Furthermore, a universal scaling law is found to describe the global and local fluctuations of the observables.