Detecting phase transitions in collective behavior using manifold's curvature

Previous Article
Global stability of a multistrain SIS model with superinfection
MBE Home
This Issue
Next Article
Altruistic aging: The evolutionary dynamics balancing longevity and evolvability

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

Detecting phase transitions in collective behavior using manifold's curvature

Kelum Gajamannage ^, and Erik M. Bollt

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.

Keywords: Phase transition, manifold, collective behavior, dimensionality reduction, curvature.

Mathematics Subject Classification: Primary: 53C15, 53C21; Secondary: 58D15.

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:

[1]	Birds flying away, shutterstock. Available from: https://www.shutterstock.com/video/clip-3003274-stock-footage-birds-flying-away.html?src=search/Yg-XYej1Po2F0VO3yykclw:1:19/gg.Google Scholar
[2]	Data set of detection of unusual crowd activity available at robotics and vision laboratory, Department of Computer Science and Engineering, University of Minnesota. Available from: http://mha.cs.umn.edu/proj_events.shtml.Google Scholar
[3]	Data set of pet2009 at Computational Vision Group, University of Reading, 2009. Available from: http://ftp.pets.reading.ac.uk/pub/.Google Scholar
[4]	N. Abaid, E. Bollt and M. Porfiri, Topological analysis of complexity in multiagent systems, Physical Review E, 85 (2012), 041907. doi: 10.1103/PhysRevE.85.041907. Google Scholar
[5]	G. Alfred, Modern Differential Geometry of Curves and Surfaces with Mathematica, CRC press, 1998. Google Scholar
[6]	I. R. de Almeida and C. R. Jung, Change detection in human crowds, in Graphics, Patterns and Images (SIBGRAPI), 2013 26th SIBGRAPI-Conference on, IEEE, (2013), 63-69. doi: 10.1109/SIBGRAPI.2013.18. Google Scholar
[7]	E. L. Andrade, S. Blunsden and R. B. Fisher, Hidden markov models for optical flow analysis in crowds, in Pattern Recognition, 2006. ICPR 2006. 18th International Conference on, IEEE, 1(2006), 460-463. doi: 10.1109/ICPR.2006.621. Google Scholar
[8]	M. Ballerini, N. Cabibbo, R. Candelier, A. Cavagna, E. Cisbani, I. Giardina, A. Orlandi, G. Parisi, A. Procaccini and M. Viale, Empirical investigation of starling flocks: A benchmark study in collective animal behavior, Animal Behaviour, 76 (2008), 201-215. doi: 10.1016/j.anbehav.2008.02.004. Google Scholar
[9]	C. Becco, N. Vandewalle, J. Delcourt and P. Poncin, Experimental evidences of a structural and dynamical transition in fish school, Physica A: Statistical Mechanics and its Applications, 367 (2006), 487-493. doi: 10.1016/j.physa.2005.11.041. Google Scholar
[10]	M. Beekman, D. J. T. Sumpter and F. L. W. Ratnieks, Phase transition between disordered and ordered foraging in pharaoh's ants, Proceedings of the National Academy of Sciences, 98 (2001), 9703-9706. doi: 10.1073/pnas.161285298. Google Scholar
[11]	A. C. Bovik, Handbook of Image and Video Processing, Academic press, 2010.Google Scholar
[12]	R. Bracewell, Fourier Analysis and Imaging, Springer Science & Business Media, 2010. doi: 10.1007/978-1-4419-8963-5. Google Scholar
[13]	I. D. Couzin, Collective cognition in animal groups, Trends in cognitive sciences, 13 (2009), 36-43. doi: 10.1016/j.tics.2008.10.002. Google Scholar
[14]	I. D. Couzin, J. Krause, N. R. Franks and S. A. Levin, Effective leadership and decision-making in animal groups on the move, Nature, 433 (2005), 513-516. doi: 10.1038/nature03236. Google Scholar
[15]	A. Deutsch, Principles of biological pattern formation: Swarming and aggregation viewed as self organization phenomena, Journal of Biosciences, 24 (1999), 115-120. doi: 10.1007/BF02941115. Google Scholar
[16]	J. H. Friedman, J. L. Bentley and R. A. Finkel, An algorithm for finding best matches in logarithmic expected time, ACM Transactions on Mathematical Software, 3 (1977), 209-226. doi: 10.1145/355744.355745. Google Scholar
[17]	K. Gajamannage, S. Butailb, M. Porfirib and E. M. Bollt, Model reduction of collective motion by principal manifolds, Physica D: Nonlinear Phenomena, 291 (2015), 62-73. doi: 10.1016/j.physd.2014.09.009. Google Scholar
[18]	K. Gajamannage, S. Butailb, M. Porfirib and E. M. Bollt, Identifying manifolds underlying group motion in Vicsek agents, The European Physical Journal Special Topics, 224 (2015), 3245-3256. doi: 10.1140/epjst/e2015-50088-2. Google Scholar
[19]	J. J. Gerbrands, On the relationships between SVD, KLT and PCA, Pattern recognition, 14 (1981), 375-381. doi: 10.1016/0031-3203(81)90082-0. Google Scholar
[20]	R. Gerlai, High-throughput behavioral screens: The first step towards finding genes involved in vertebrate brain function using zebra fish, Molecules, 15 (2010), 2609-2622. doi: 10.3390/molecules15042609. Google Scholar
[21]	G. H. Golub and C. Reinsch, Singular value decomposition and least squares solutions, Numerische Mathematik, 14 (1970), 403-420. doi: 10.1007/BF02163027. Google Scholar
[22]	D. Helbing, J. Keltsch and P. Molnar, Modelling the evolution of human trail systems, Nature, 388 (1997), 47-50. Google Scholar
[23]	J. M. Lee, Riemannian Manifolds: An Introduction to Curvature, volume 176, Springer, 1997. doi: 10.1007/b98852. Google Scholar
[24]	J. M. Lee, Introduction to Smooth Manifolds, Graduate Texts in Mathematics, 218. Springer-Verlag, New York, 2003. doi: 10.1007/978-0-387-21752-9. Google Scholar
[25]	R. Mehran, A. Oyama and M. Shah, Abnormal crowd behavior detection using social force model, in Computer Vision and Pattern Recognition, 2009. CVPR 2009. IEEE Conference on, IEEE, (2009), 935-942. doi: 10.1109/CVPR.2009.5206641. Google Scholar
[26]	M. M. Millonas, Swarms, Phase Transitions, and Collective Intelligence, Technical report, Los Alamos National Lab., New Mexico, USA, 1992.Google Scholar
[27]	S. R. Musse and D. Thalmann, A model of human crowd behavior: Group inter-relationship and collision detection analysis, in Computer Animation and Simulation, Springer, (1997), 39-51. doi: 10.1007/978-3-7091-6874-5_3. Google Scholar
[28]	M. Nagy, Z. Ákos, D. Biro and T. Vicsek, Hierarchical group dynamics in pigeon flocks, Nature, 464 (2010), 890-893. doi: 10.1038/nature08891. Google Scholar
[29]	B. O'neill, Elementary Differential Geometry, Academic press, New York, 1966. Google Scholar
[30]	T. Papenbrock and T. H. Seligman, Invariant manifolds and collective motion in many-body systems, AIP Conf. Proc. , 597(2001), p301, arXiv: nlin/0206035. doi: 10.1063/1.1427476. Google Scholar
[31]	B. L. Partridge, The structure and function of fish schools, Scientific American, 246 (1982), 114-123. doi: 10.1038/scientificamerican0682-114. Google Scholar
[32]	W. Rappel, A. Nicol, A. Sarkissian, H. Levine and W. F. Loomis, Self-organized vortex state in two-dimensional dictyostelium dynamics, Physical Review Letters, 83 (1999), p1247. Google Scholar
[33]	E. M. Rauch, M. M. Millonas and D. R. Chialvo, Pattern formation and functionality in swarm models, Physics Letters A, 207 (1995), 185-193. doi: 10.1016/0375-9601(95)00624-C. Google Scholar
[34]	V. Y. Rovenskii, Topics in Extrinsic Geometry of Codimension-one Foliations, Springer, 2011. doi: 10.1007/978-1-4419-9908-5. Google Scholar
[35]	S. T. Roweis and L. K. Saul, Nonlinear dimensionality reduction by locally linear embedding, Science, 290 (2000), 2323-2326. doi: 10.1126/science.290.5500.2323. Google Scholar
[36]	R. V. Solé, S. C. Manrubia, B. Luque, J. Delgado and J. Bascompte, Phase transitions and complex systems: Simple, nonlinear models capture complex systems at the edge of chaos, Complexity, 1 (1996), 13-26. Google Scholar
[37]	D. Somasundaram, Differential Geometry: A First Course, Alpha Science Int'l Ltd., 2005.Google Scholar
[38]	D. Sumpter, J. Buhl, D. Biro and I. Couzin, Information transfer in moving animal groups, Theory in Biosciences, 127 (2008), 177-186. doi: 10.1007/s12064-008-0040-1. Google Scholar
[39]	J. B. Tenenbaum, V. De Silva and J. C. Langford, A global geometric framework for nonlinear dimensionality reduction, Science, 290 (2000), 2319-2323. doi: 10.1126/science.290.5500.2319. Google Scholar
[40]	E. Toffin, D. D. Paolo, A. Campo, C. Detrain and J. Deneubourg, Shape transition during nest digging in ants, Proceedings of the National Academy of Sciences, 106 (2009), 18616-18620. doi: 10.1073/pnas.0902685106. Google Scholar
[41]	C. M. Topaz and A. L. Bertozzi, Swarming patterns in a two-dimensional kinematic model for biological groups, SIAM Journal on Applied Mathematics, 65 (2004), 152-174. doi: 10.1137/S0036139903437424. Google Scholar
[42]	T. Vicsek, A. Cziró, E. Ben-Jacob, I. Cohen and O. Shochet, Novel type of phase transition in a system of self-driven particles, Physical Review Letters, 75 (1995), 1226-1229. doi: 10.1103/PhysRevLett.75.1226. Google Scholar
[43]	E. Witten, Phase transitions in m-theory and f-theory, Nuclear Physics B, 471 (1996), 195-216. doi: 10.1016/0550-3213(96)00212-X. Google Scholar
[44]	P. N. Yianilos, Data structures and algorithms for nearest neighbor search in general metric spaces, in Proceedings of the Fourth Annual ACM-SIAM Symposium on Discrete Algorithms, Society for Industrial and Applied Mathematics, (1993), 311-321. Google Scholar
[45]	T. Zhao and R. Nevatia, Tracking multiple humans in crowded environment, in Computer Vision and Pattern Recognition, 2004. CVPR 2004. Proceedings of the 2004 IEEE Computer Society Conference on, IEEE, (2004), Ⅱ-406. doi: 10.1109/CVPR.2004.1315192. Google Scholar

show all references

References:

[1]	Birds flying away, shutterstock. Available from: https://www.shutterstock.com/video/clip-3003274-stock-footage-birds-flying-away.html?src=search/Yg-XYej1Po2F0VO3yykclw:1:19/gg.Google Scholar
[2]	Data set of detection of unusual crowd activity available at robotics and vision laboratory, Department of Computer Science and Engineering, University of Minnesota. Available from: http://mha.cs.umn.edu/proj_events.shtml.Google Scholar
[3]	Data set of pet2009 at Computational Vision Group, University of Reading, 2009. Available from: http://ftp.pets.reading.ac.uk/pub/.Google Scholar
[4]	N. Abaid, E. Bollt and M. Porfiri, Topological analysis of complexity in multiagent systems, Physical Review E, 85 (2012), 041907. doi: 10.1103/PhysRevE.85.041907. Google Scholar
[5]	G. Alfred, Modern Differential Geometry of Curves and Surfaces with Mathematica, CRC press, 1998. Google Scholar
[6]	I. R. de Almeida and C. R. Jung, Change detection in human crowds, in Graphics, Patterns and Images (SIBGRAPI), 2013 26th SIBGRAPI-Conference on, IEEE, (2013), 63-69. doi: 10.1109/SIBGRAPI.2013.18. Google Scholar
[7]	E. L. Andrade, S. Blunsden and R. B. Fisher, Hidden markov models for optical flow analysis in crowds, in Pattern Recognition, 2006. ICPR 2006. 18th International Conference on, IEEE, 1(2006), 460-463. doi: 10.1109/ICPR.2006.621. Google Scholar
[8]	M. Ballerini, N. Cabibbo, R. Candelier, A. Cavagna, E. Cisbani, I. Giardina, A. Orlandi, G. Parisi, A. Procaccini and M. Viale, Empirical investigation of starling flocks: A benchmark study in collective animal behavior, Animal Behaviour, 76 (2008), 201-215. doi: 10.1016/j.anbehav.2008.02.004. Google Scholar
[9]	C. Becco, N. Vandewalle, J. Delcourt and P. Poncin, Experimental evidences of a structural and dynamical transition in fish school, Physica A: Statistical Mechanics and its Applications, 367 (2006), 487-493. doi: 10.1016/j.physa.2005.11.041. Google Scholar
[10]	M. Beekman, D. J. T. Sumpter and F. L. W. Ratnieks, Phase transition between disordered and ordered foraging in pharaoh's ants, Proceedings of the National Academy of Sciences, 98 (2001), 9703-9706. doi: 10.1073/pnas.161285298. Google Scholar
[11]	A. C. Bovik, Handbook of Image and Video Processing, Academic press, 2010.Google Scholar
[12]	R. Bracewell, Fourier Analysis and Imaging, Springer Science & Business Media, 2010. doi: 10.1007/978-1-4419-8963-5. Google Scholar
[13]	I. D. Couzin, Collective cognition in animal groups, Trends in cognitive sciences, 13 (2009), 36-43. doi: 10.1016/j.tics.2008.10.002. Google Scholar
[14]	I. D. Couzin, J. Krause, N. R. Franks and S. A. Levin, Effective leadership and decision-making in animal groups on the move, Nature, 433 (2005), 513-516. doi: 10.1038/nature03236. Google Scholar
[15]	A. Deutsch, Principles of biological pattern formation: Swarming and aggregation viewed as self organization phenomena, Journal of Biosciences, 24 (1999), 115-120. doi: 10.1007/BF02941115. Google Scholar
[16]	J. H. Friedman, J. L. Bentley and R. A. Finkel, An algorithm for finding best matches in logarithmic expected time, ACM Transactions on Mathematical Software, 3 (1977), 209-226. doi: 10.1145/355744.355745. Google Scholar
[17]	K. Gajamannage, S. Butailb, M. Porfirib and E. M. Bollt, Model reduction of collective motion by principal manifolds, Physica D: Nonlinear Phenomena, 291 (2015), 62-73. doi: 10.1016/j.physd.2014.09.009. Google Scholar
[18]	K. Gajamannage, S. Butailb, M. Porfirib and E. M. Bollt, Identifying manifolds underlying group motion in Vicsek agents, The European Physical Journal Special Topics, 224 (2015), 3245-3256. doi: 10.1140/epjst/e2015-50088-2. Google Scholar
[19]	J. J. Gerbrands, On the relationships between SVD, KLT and PCA, Pattern recognition, 14 (1981), 375-381. doi: 10.1016/0031-3203(81)90082-0. Google Scholar
[20]	R. Gerlai, High-throughput behavioral screens: The first step towards finding genes involved in vertebrate brain function using zebra fish, Molecules, 15 (2010), 2609-2622. doi: 10.3390/molecules15042609. Google Scholar
[21]	G. H. Golub and C. Reinsch, Singular value decomposition and least squares solutions, Numerische Mathematik, 14 (1970), 403-420. doi: 10.1007/BF02163027. Google Scholar
[22]	D. Helbing, J. Keltsch and P. Molnar, Modelling the evolution of human trail systems, Nature, 388 (1997), 47-50. Google Scholar
[23]	J. M. Lee, Riemannian Manifolds: An Introduction to Curvature, volume 176, Springer, 1997. doi: 10.1007/b98852. Google Scholar
[24]	J. M. Lee, Introduction to Smooth Manifolds, Graduate Texts in Mathematics, 218. Springer-Verlag, New York, 2003. doi: 10.1007/978-0-387-21752-9. Google Scholar
[25]	R. Mehran, A. Oyama and M. Shah, Abnormal crowd behavior detection using social force model, in Computer Vision and Pattern Recognition, 2009. CVPR 2009. IEEE Conference on, IEEE, (2009), 935-942. doi: 10.1109/CVPR.2009.5206641. Google Scholar
[26]	M. M. Millonas, Swarms, Phase Transitions, and Collective Intelligence, Technical report, Los Alamos National Lab., New Mexico, USA, 1992.Google Scholar
[27]	S. R. Musse and D. Thalmann, A model of human crowd behavior: Group inter-relationship and collision detection analysis, in Computer Animation and Simulation, Springer, (1997), 39-51. doi: 10.1007/978-3-7091-6874-5_3. Google Scholar
[28]	M. Nagy, Z. Ákos, D. Biro and T. Vicsek, Hierarchical group dynamics in pigeon flocks, Nature, 464 (2010), 890-893. doi: 10.1038/nature08891. Google Scholar
[29]	B. O'neill, Elementary Differential Geometry, Academic press, New York, 1966. Google Scholar
[30]	T. Papenbrock and T. H. Seligman, Invariant manifolds and collective motion in many-body systems, AIP Conf. Proc. , 597(2001), p301, arXiv: nlin/0206035. doi: 10.1063/1.1427476. Google Scholar
[31]	B. L. Partridge, The structure and function of fish schools, Scientific American, 246 (1982), 114-123. doi: 10.1038/scientificamerican0682-114. Google Scholar
[32]	W. Rappel, A. Nicol, A. Sarkissian, H. Levine and W. F. Loomis, Self-organized vortex state in two-dimensional dictyostelium dynamics, Physical Review Letters, 83 (1999), p1247. Google Scholar
[33]	E. M. Rauch, M. M. Millonas and D. R. Chialvo, Pattern formation and functionality in swarm models, Physics Letters A, 207 (1995), 185-193. doi: 10.1016/0375-9601(95)00624-C. Google Scholar
[34]	V. Y. Rovenskii, Topics in Extrinsic Geometry of Codimension-one Foliations, Springer, 2011. doi: 10.1007/978-1-4419-9908-5. Google Scholar
[35]	S. T. Roweis and L. K. Saul, Nonlinear dimensionality reduction by locally linear embedding, Science, 290 (2000), 2323-2326. doi: 10.1126/science.290.5500.2323. Google Scholar
[36]	R. V. Solé, S. C. Manrubia, B. Luque, J. Delgado and J. Bascompte, Phase transitions and complex systems: Simple, nonlinear models capture complex systems at the edge of chaos, Complexity, 1 (1996), 13-26. Google Scholar
[37]	D. Somasundaram, Differential Geometry: A First Course, Alpha Science Int'l Ltd., 2005.Google Scholar
[38]	D. Sumpter, J. Buhl, D. Biro and I. Couzin, Information transfer in moving animal groups, Theory in Biosciences, 127 (2008), 177-186. doi: 10.1007/s12064-008-0040-1. Google Scholar
[39]	J. B. Tenenbaum, V. De Silva and J. C. Langford, A global geometric framework for nonlinear dimensionality reduction, Science, 290 (2000), 2319-2323. doi: 10.1126/science.290.5500.2319. Google Scholar
[40]	E. Toffin, D. D. Paolo, A. Campo, C. Detrain and J. Deneubourg, Shape transition during nest digging in ants, Proceedings of the National Academy of Sciences, 106 (2009), 18616-18620. doi: 10.1073/pnas.0902685106. Google Scholar
[41]	C. M. Topaz and A. L. Bertozzi, Swarming patterns in a two-dimensional kinematic model for biological groups, SIAM Journal on Applied Mathematics, 65 (2004), 152-174. doi: 10.1137/S0036139903437424. Google Scholar
[42]	T. Vicsek, A. Cziró, E. Ben-Jacob, I. Cohen and O. Shochet, Novel type of phase transition in a system of self-driven particles, Physical Review Letters, 75 (1995), 1226-1229. doi: 10.1103/PhysRevLett.75.1226. Google Scholar
[43]	E. Witten, Phase transitions in m-theory and f-theory, Nuclear Physics B, 471 (1996), 195-216. doi: 10.1016/0550-3213(96)00212-X. Google Scholar
[44]	P. N. Yianilos, Data structures and algorithms for nearest neighbor search in general metric spaces, in Proceedings of the Fourth Annual ACM-SIAM Symposium on Discrete Algorithms, Society for Industrial and Applied Mathematics, (1993), 311-321. Google Scholar
[45]	T. Zhao and R. Nevatia, Tracking multiple humans in crowded environment, in Computer Vision and Pattern Recognition, 2004. CVPR 2004. Proceedings of the 2004 IEEE Computer Society Conference on, IEEE, (2004), Ⅱ-406. doi: 10.1109/CVPR.2004.1315192. Google Scholar

Figure 1. 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

Figure Options

Download full-size image

Download as PowerPoint slide

Figure 2. (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

Figure Options

Download full-size image

Download as PowerPoint slide

Figure 3. 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

Figure Options

Download full-size image

Download as PowerPoint slide

Figure 4. (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

Figure Options

Download full-size image

Download as PowerPoint slide

Figure 5. 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

Figure Options

Download full-size image

Download as PowerPoint slide

Figure 6. 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

Figure Options

Download full-size image

Download as PowerPoint slide

Figure 7. 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)

Figure Options

Download full-size image

Download as PowerPoint slide

Figure 8. 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

Figure Options

Download full-size image

Download as PowerPoint slide

Figure 9. Two dimensional saddle surface $\mathcal{M}^2$, described by the Equation (28) for $x_1, x_2 \in \mathbb{U} [-2,2]$

Figure Options

Download full-size image

Download as PowerPoint slide

[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

Tools

Metrics

Tools

Article outline

Figures and Tables

2018 Impact Factor: 1.313

Tools

Figures and Tables

2018 Impact Factor: 1.313

American Institute of Mathematical Sciences