# American Institute of Mathematical Sciences

April  2017, 14(2): 437-453. doi: 10.3934/mbe.2017027

## Detecting phase transitions in collective behavior using manifold's curvature

 Department of Mathematics, Clarkson University, Potsdam, NY-13699, USA

*Corresponding author

Received  September 23, 2015 Revised  July 19, 2016 Published  October 2016

Fund Project: The authors were supported by the NSF grant CMMI-1129859. Erik M. Bollt was supported by the Army Research Office grant W911NF-12-1-276 and Office of Naval Research grant N00014-15-2093.

If a given behavior of a multi-agent system restricts the phase variable to an invariant manifold, then we define a phase transition as a change of physical characteristics such as speed, coordination, and structure. We define such a phase transition as splitting an underlying manifold into two sub-manifolds with distinct dimensionalities around the singularity where the phase transition physically exists. Here, we propose a method of detecting phase transitions and splitting the manifold into phase transitions free sub-manifolds. Therein, we firstly utilize a relationship between curvature and singular value ratio of points sampled in a curve, and then extend the assertion into higher-dimensions using the shape operator. Secondly, we attest that the same phase transition can also be approximated by singular value ratios computed locally over the data in a neighborhood on the manifold. We validate the Phase Transition Detection (PTD) method using one particle simulation and three real world examples.

Citation: Kelum Gajamannage, Erik M. Bollt. Detecting phase transitions in collective behavior using manifold's curvature. Mathematical Biosciences & Engineering, 2017, 14 (2) : 437-453. doi: 10.3934/mbe.2017027
##### References:

show all references

##### References:
An abrupt phase change of the crowd behavior where a walking crowd suddenly starts running [2]. (a) The first phase of the motion (walking) is embedded onto the blue colored manifold, while the second phase (running) is embedded onto the red colored manifold. Two snapshots showing walking and running at time steps $t_1$ and $t_2$ are embedded onto points $\boldsymbol{p}^{(t_1)}$ and $\boldsymbol{p}^{(t_2)}$, respectively, in the corresponding manifolds. The locus of singularities ($\mathcal{L}$) is represented by orange color. (b) The scaled residual variance versus the dimensionality, that gives the dimensionality of the underlying manifold by an elbow, is obtained by running Isomap upon frames in each phase with 6 nearest neighbors. Embedding dimensionalities of sub-manifolds representing walking (blue circle) and running (red square) of the crowd are three and four, respectively
(a) Superimposing a neighborhood of the curve $C$ at point $\boldsymbol{p}$ with an arc $\boldsymbol{p}_1\boldsymbol{p}\boldsymbol{p}_2$ which subtend an small angle of $2T$ at the origin of a translating circle. (b) Zoomed and rotated secular sector $\boldsymbol{p}_1\boldsymbol{p}_2\boldsymbol{O}$ such that the blue arrow is horizontal
Local distribution of data around the point $\boldsymbol{p}$ on a two dimensional manifold ($\mathcal{M}^2$). Principal sections $\Pi^{(1)}_{\boldsymbol{p}}$ and $\Pi^{(2)}_{\boldsymbol{p}}$ are created by using the shape operator at $\boldsymbol{p}$, and curves $C^{(1)}$ and $C^{(2)}$ are produced by intersecting $\Pi^{(1)}_{\boldsymbol{p}}$ and $\Pi^{(2)}_{\boldsymbol{p}}$ with $\mathcal{M}^2$, respectively
(a) A three dimensional sombrero-hat of 2000 points consisting two sub-manifolds (blue and green) and locus of singularities (red) is intersected with the plane $\{\beta_1\hat{\boldsymbol{i}}+\beta_2\hat{\boldsymbol{k}} \vert \beta_1, \beta_2 \in \mathbb{R}\}$ to produce (b) a curve in $\mathbb{R}^3$. (c) Isomap residual plots those show embedding dimensionalities by elbows reveal that the dimensionalities of two sub-manifolds are two while the dimensionality of the locus is three
Detecting phase transitions in a particle swarm simulated using the Vicsek model with alternating noise levels. (a) The distribution of $(\sigma_4/\sigma_1)_{n}$ versus frame numbers. Therein, the range of frames for each sub-manifold is represented by a left-right arrow and the frame number at each phase transition is represented by a red circle along with the frame number associated. (b) The plot of 20 largest phase changes including frame numbers of three phase transitions. (c) Isomap residual variance versus dimensionality of each sub-manifold
Detecting a phase transition between phases of walking and running in a human crowd [3]. (a) The distribution of $(\sigma_3/\sigma_1)_{n}$ versus frame numbers. Therein, while the snapshots show instances of the crowd in each phase, left-right arrows and the red circle represent ranges of frames in each sub-manifold and the frame at the phase transition, respectively. (b) The plot of 20 largest phase changes representing the phase transition in red along with its frame number
Detecting a transition in a bird flock between phases sitting and flying [1]. (a) The distribution of $(\sigma_3/\sigma_1)_{n}$ shows ranges of frames representing two sub-manifolds by left-right arrows and instances phases of the flock by snapshots. (b) The plot of 20 largest phase changes. The frame at the phase transition is represented by red in Figures (a) and (b)
Detecting phase transitions in a fish school. (a) The distribution of $(\sigma_6/\sigma_1)_{n}$ with left-right arrows showing ranges of frames in sub-manifolds and red dots showing frames at phase transitions. (b) Snapshots of the school before (left) and after (right) each phase transition. (c) The plot of 20 largest phase changes consisting four phase transitions marked in red with their frame numbers
Two dimensional saddle surface $\mathcal{M}^2$, described by the Equation (28) for $x_1, x_2 \in \mathbb{U} [-2,2]$
 [1] Roman Czapla, Vladimir V. Mityushev. A criterion of collective behavior of bacteria. Mathematical Biosciences & Engineering, 2017, 14 (1) : 277-287. doi: 10.3934/mbe.2017018 [2] Michael Blank. Emergence of collective behavior in dynamical networks. Discrete & Continuous Dynamical Systems - B, 2013, 18 (2) : 313-329. doi: 10.3934/dcdsb.2013.18.313 [3] Matteo Novaga, Enrico Valdinoci. The geometry of mesoscopic phase transition interfaces. Discrete & Continuous Dynamical Systems - A, 2007, 19 (4) : 777-798. doi: 10.3934/dcds.2007.19.777 [4] Alain Miranville. Some mathematical models in phase transition. Discrete & Continuous Dynamical Systems - S, 2014, 7 (2) : 271-306. doi: 10.3934/dcdss.2014.7.271 [5] Laurent Boudin, Francesco Salvarani. The quasi-invariant limit for a kinetic model of sociological collective behavior. Kinetic & Related Models, 2009, 2 (3) : 433-449. doi: 10.3934/krm.2009.2.433 [6] Parker Childs, James P. Keener. Slow manifold reduction of a stochastic chemical reaction: Exploring Keizer's paradox. Discrete & Continuous Dynamical Systems - B, 2012, 17 (6) : 1775-1794. doi: 10.3934/dcdsb.2012.17.1775 [7] Jun Yang. Coexistence phenomenon of concentration and transition of an inhomogeneous phase transition model on surfaces. Discrete & Continuous Dynamical Systems - A, 2011, 30 (3) : 965-994. doi: 10.3934/dcds.2011.30.965 [8] Mauro Garavello, Benedetto Piccoli. Coupling of microscopic and phase transition models at boundary. Networks & Heterogeneous Media, 2013, 8 (3) : 649-661. doi: 10.3934/nhm.2013.8.649 [9] Emanuela Caliceti, Sandro Graffi. An existence criterion for the $\mathcal{PT}$-symmetric phase transition. Discrete & Continuous Dynamical Systems - B, 2014, 19 (7) : 1955-1967. doi: 10.3934/dcdsb.2014.19.1955 [10] Pavel Krejčí, Jürgen Sprekels. Long time behaviour of a singular phase transition model. Discrete & Continuous Dynamical Systems - A, 2006, 15 (4) : 1119-1135. doi: 10.3934/dcds.2006.15.1119 [11] Mauro Garavello. Boundary value problem for a phase transition model. Networks & Heterogeneous Media, 2016, 11 (1) : 89-105. doi: 10.3934/nhm.2016.11.89 [12] I-Liang Chern, Chun-Hsiung Hsia. Dynamic phase transition for binary systems in cylindrical geometry. Discrete & Continuous Dynamical Systems - B, 2011, 16 (1) : 173-188. doi: 10.3934/dcdsb.2011.16.173 [13] Mauro Garavello, Francesca Marcellini. The Riemann Problem at a Junction for a Phase Transition Traffic Model. Discrete & Continuous Dynamical Systems - A, 2017, 37 (10) : 5191-5209. doi: 10.3934/dcds.2017225 [14] Maya Briani, Benedetto Piccoli. Fluvial to torrential phase transition in open canals. Networks & Heterogeneous Media, 2018, 13 (4) : 663-690. doi: 10.3934/nhm.2018030 [15] Pierluigi Colli, Antonio Segatti. Uniform attractors for a phase transition model coupling momentum balance and phase dynamics. Discrete & Continuous Dynamical Systems - A, 2008, 22 (4) : 909-932. doi: 10.3934/dcds.2008.22.909 [16] A.V. Borisov, A.A. Kilin, I.S. Mamaev. Reduction and chaotic behavior of point vortices on a plane and a sphere. Conference Publications, 2005, 2005 (Special) : 100-109. doi: 10.3934/proc.2005.2005.100 [17] Hayato Chiba, Georgi S. Medvedev. The mean field analysis of the kuramoto model on graphs Ⅱ. asymptotic stability of the incoherent state, center manifold reduction, and bifurcations. Discrete & Continuous Dynamical Systems - A, 2019, 39 (7) : 3897-3921. doi: 10.3934/dcds.2019157 [18] Claudio Giorgi. Phase-field models for transition phenomena in materials with hysteresis. Discrete & Continuous Dynamical Systems - S, 2015, 8 (4) : 693-722. doi: 10.3934/dcdss.2015.8.693 [19] Francesca Marcellini. Existence of solutions to a boundary value problem for a phase transition traffic model. Networks & Heterogeneous Media, 2017, 12 (2) : 259-275. doi: 10.3934/nhm.2017011 [20] Raffaele Esposito, Yan Guo, Rossana Marra. Stability of a Vlasov-Boltzmann binary mixture at the phase transition on an interval. Kinetic & Related Models, 2013, 6 (4) : 761-787. doi: 10.3934/krm.2013.6.761

2018 Impact Factor: 1.313