Physically-interpretable classification of network dynamics for complex collective motions

Understanding complex network dynamics is a fundamental issue in various scientific and engineering fields. Network theory is capable of revealing the relationship between elements and their propagation; however, for complex collective motions, the network properties often transiently and complexly change. A fundamental question addressed here pertains to the classification of collective motion network based on physically-interpretable dynamical properties. Here we apply a data-driven spectral analysis called graph dynamic mode decomposition, which obtains the dynamical properties for collective motion classification. Using a ballgame as an example, we classified the strategic collective motions in different global behaviours and discovered that, in addition to the physical properties, the contextual node information was critical for classification. Furthermore, we discovered the label-specific stronger spectra in the relationship among the nearest agents, providing physical and semantic interpretations. Our approach contributes to the understanding of complex networks involving collective motions from the perspective of nonlinear dynamical systems.

[1]  Joshua L. Proctor,et al.  Discovering dynamic patterns from infectious disease data using dynamic mode decomposition , 2015, International health.

[2]  Jie Zhou,et al.  Connection adaption for control of networked mobile chaotic agents , 2017, Scientific Reports.

[3]  W. Edmunds,et al.  Dynamic social networks and the implications for the spread of infectious disease , 2008, Journal of The Royal Society Interface.

[4]  M. Breakspear Dynamic models of large-scale brain activity , 2017, Nature Neuroscience.

[5]  B. O. Koopman,et al.  Hamiltonian Systems and Transformation in Hilbert Space. , 1931, Proceedings of the National Academy of Sciences of the United States of America.

[6]  Steven L. Brunton,et al.  On dynamic mode decomposition: Theory and applications , 2013, 1312.0041.

[7]  Herbert G. Tanner Flocking with obstacle avoidance in switching networks of interconnected vehicles , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[8]  Colin R. Twomey,et al.  Revealing the hidden networks of interaction in mobile animal groups allows prediction of complex behavioral contagion , 2015, Proceedings of the National Academy of Sciences.

[9]  G. G. Stokes "J." , 1890, The New Yale Book of Quotations.

[10]  Daniel W. Franks,et al.  Social networks and models for collective motion in animals , 2011, Behavioral Ecology and Sociobiology.

[11]  Christian Thiemann,et al.  Robust classification of salient links in complex networks. , 2012, Nature communications.

[12]  I. Mezić,et al.  Spectral analysis of nonlinear flows , 2009, Journal of Fluid Mechanics.

[13]  Ivan Oseledets,et al.  Tensor-Train Decomposition , 2011, SIAM J. Sci. Comput..

[14]  Stefan Klus,et al.  Tensor-based dynamic mode decomposition , 2016, Nonlinearity.

[15]  Keisuke Fujii,et al.  Koopman Spectral Kernels for Comparing Complex Dynamics: Application to Multiagent Sport Plays , 2017, ECML/PKDD.

[16]  Edwin Hutchins,et al.  The technology of team navigation , 1990 .

[17]  Naoya Takeishi,et al.  Learning Koopman Invariant Subspaces for Dynamic Mode Decomposition , 2017, NIPS.

[18]  Yoshinobu Kawahara,et al.  Dynamic Mode Decomposition with Reproducing Kernels for Koopman Spectral Analysis , 2016, NIPS.

[19]  M E J Newman,et al.  Finding and evaluating community structure in networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[20]  Jari Saramäki,et al.  Temporal Networks , 2011, Encyclopedia of Social Network Analysis and Mining.

[21]  Zhanxing Zhu,et al.  Spatio-temporal Graph Convolutional Neural Network: A Deep Learning Framework for Traffic Forecasting , 2017, IJCAI.

[22]  Mikhail Prokopenko,et al.  An Information Criterion for Inferring Coupling of Distributed Dynamical Systems , 2016, Front. Robot. AI.

[23]  Alessandro Vespignani,et al.  Reaction–diffusion processes and metapopulation models in heterogeneous networks , 2007, cond-mat/0703129.

[24]  M. Macy,et al.  Complex Contagions and the Weakness of Long Ties1 , 2007, American Journal of Sociology.

[25]  Yoshinobu Kawahara,et al.  Analysis of factors predicting who obtains a ball in basketball rebounding situations , 2019, International Journal of Performance Analysis in Sport.

[26]  Motoki Kouzaki,et al.  Strategies for defending a dribbler: categorisation of three defensive patterns in 1-on-1 basketball , 2014, Sports biomechanics.

[27]  Naoya Takeishi,et al.  Data-driven spectral analysis for coordinative structures in periodic systems with unknown and redundant dynamics , 2019, bioRxiv.

[28]  P. Schmid,et al.  Dynamic mode decomposition of numerical and experimental data , 2008, Journal of Fluid Mechanics.

[29]  Bingni W. Brunton,et al.  Extracting spatial–temporal coherent patterns in large-scale neural recordings using dynamic mode decomposition , 2014, Journal of Neuroscience Methods.

[30]  Alexander J. Smola,et al.  Binet-Cauchy Kernels on Dynamical Systems and its Application to the Analysis of Dynamic Scenes , 2007, International Journal of Computer Vision.

[31]  Yixin Chen,et al.  An End-to-End Deep Learning Architecture for Graph Classification , 2018, AAAI.

[32]  Fan Chung,et al.  Spectral Graph Theory , 1996 .

[33]  A. Vespignani Predicting the Behavior of Techno-Social Systems , 2009, Science.

[34]  Richard James,et al.  Social networks in the guppy (Poecilia reticulata) , 2004, Proceedings of the Royal Society of London. Series B: Biological Sciences.

[35]  Helbing,et al.  Social force model for pedestrian dynamics. , 1995, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[36]  Kwang-Hyun Cho,et al.  Network dynamics-based cancer panel stratification for systemic prediction of anticancer drug response , 2017, Nature Communications.

[37]  Motoki Kouzaki,et al.  The preparatory state of ground reaction forces in defending against a dribbler in a basketball 1-on-1 dribble subphase , 2015, Sports biomechanics.

[38]  O. Sporns,et al.  Complex brain networks: graph theoretical analysis of structural and functional systems , 2009, Nature Reviews Neuroscience.

[39]  Christian M. Reidys,et al.  An Introduction to Sequential Dynamical Systems , 2007, Universitext.

[40]  Steven L. Brunton,et al.  Deep learning for universal linear embeddings of nonlinear dynamics , 2017, Nature Communications.

[41]  Yoshinobu Kawahara,et al.  Prediction and classification in equation-free collective motion dynamics , 2018, PLoS Comput. Biol..

[42]  Steven L. Brunton,et al.  Dynamic mode decomposition - data-driven modeling of complex systems , 2016 .

[43]  Yoshinobu Kawahara,et al.  Automatically recognizing strategic cooperative behaviors in various situations of a team sport , 2018, PloS one.

[44]  C. Wu Synchronization in networks of nonlinear dynamical systems coupled via a directed graph , 2005 .

[45]  Roman Garnett,et al.  Propagation kernels: efficient graph kernels from propagated information , 2015, Machine Learning.

[46]  Renaud Lambiotte,et al.  Diffusion on networked systems is a question of time or structure , 2013, Nature Communications.

[47]  Petter Holme,et al.  Structure and time evolution of an Internet dating community , 2002, Soc. Networks.

[48]  Hisashi Kashima,et al.  Eigenspace-based anomaly detection in computer systems , 2004, KDD.

[49]  Shweta Bansal,et al.  The dynamic nature of contact networks in infectious disease epidemiology , 2010, Journal of biological dynamics.

[50]  Dahua Lin,et al.  Spatial Temporal Graph Convolutional Networks for Skeleton-Based Action Recognition , 2018, AAAI.

[51]  I. Aoki A simulation study on the schooling mechanism in fish. , 1982 .

[52]  I. Mezić Spectral Properties of Dynamical Systems, Model Reduction and Decompositions , 2005 .

[53]  Marc Timme,et al.  Revealing physical interaction networks from statistics of collective dynamics , 2017, Science Advances.