Tracing patterns and shapes in remittance and migration networks via persistent homology

Pattern detection in network models provides insights to both global structure and local node interactions. In particular, studying patterns embedded within remittance and migration flow networks can be useful in understanding economic and sociologic trends and phenomena and their implications both in regional and global settings. We illustrate how topo-algebraic methods can be used to detect both local and global patterns that highlight simultaneous interactions among multiple nodes, giving a more holistic perspective on the network fabric and a higher order description of the overall flow structure of directed networks. Using the 2015 Asian net migration and remittance networks, we build and study the associated directed clique complexes whose topological features correspond to specific flow patterns in the networks. We generate diagrams recording the presence, persistence, and perpetuity of patterns and show how these diagrams can be used to make inferences about the characteristics of migrant movement patterns and remittance flows.

[1]  S. Yau,et al.  Homologies of path complexes and digraphs , 2012, 1207.2834.

[2]  Konstantin Mischaikow,et al.  Morse Theory for Filtrations and Efficient Computation of Persistent Homology , 2013, Discret. Comput. Geom..

[3]  Kirsten Schuettler,et al.  Migration and remittances : recent developments and outlook , 2015 .

[4]  Herbert Edelsbrunner,et al.  Topological persistence and simplification , 2000, Proceedings 41st Annual Symposium on Foundations of Computer Science.

[5]  S. Yau,et al.  Homologies of digraphs and Künneth formulas , 2017 .

[6]  Francesco Vaccarino,et al.  Topological Strata of Weighted Complex Networks , 2013, PloS one.

[7]  C. Fischbacher,et al.  Ethnic Differences in Glycaemic Control in People with Type 2 Diabetes Mellitus Living in Scotland , 2013, PloS one.

[8]  Supriyo De,et al.  MIGRATION AND REMITTANCES , 2016 .

[9]  R. Ghrist Barcodes: The persistent topology of data , 2007 .

[10]  Frédéric Chazal,et al.  Stochastic Convergence of Persistence Landscapes and Silhouettes , 2013, J. Comput. Geom..

[11]  Peter Nijkamp,et al.  International Migration: A Global Complex Network , 2015 .

[12]  Daniela Giorgi,et al.  Describing shapes by geometrical-topological properties of real functions , 2008, CSUR.

[13]  T. Vicsek,et al.  Directed network modules , 2007, physics/0703248.

[14]  Alice Patania,et al.  The shape of collaborations , 2017, EPJ Data Science.

[15]  Emanuela Merelli,et al.  jHoles: A Tool for Understanding Biological Complex Networks via Clique Weight Rank Persistent Homology , 2014, CS2Bio.

[16]  Henry Markram,et al.  Cliques of Neurons Bound into Cavities Provide a Missing Link between Structure and Function , 2016, Front. Comput. Neurosci..

[17]  Herbert Edelsbrunner,et al.  Persistent Homology: Theory and Practice , 2013 .

[18]  F. Aleskerov,et al.  Network Analysis of International Migration , 2016, 1806.06705.

[19]  Herbert Edelsbrunner,et al.  Computational Topology - an Introduction , 2009 .

[20]  Samir Chowdhury,et al.  Persistent homology of directed networks , 2016, 2016 50th Asilomar Conference on Signals, Systems and Computers.

[21]  G. Petri,et al.  Homological scaffolds of brain functional networks , 2014, Journal of The Royal Society Interface.

[22]  Emanuela Merelli,et al.  Topolnogical classifier for detecting the emergence of epileptic seizures , 2018, BMC Research Notes.

[23]  Francesco Vaccarino,et al.  Networks and Cycles: A Persistent Homology Approach to Complex Networks , 2013 .

[24]  Danijela Horak,et al.  Persistent homology of complex networks , 2008, 0811.2203.

[25]  Giorgio Fagiolo,et al.  International migration network: topology and modeling. , 2013, Physical review. E, Statistical, nonlinear, and soft matter physics.

[26]  Alessandro Verri,et al.  Metric-topological approach to shape representation and recognition , 1996, Image Vis. Comput..

[27]  Afra Zomorodian,et al.  Computing Persistent Homology , 2004, SCG '04.

[28]  Patrizio Frosini,et al.  On the use of size functions for shape analysis , 1993, [1993] Proceedings IEEE Workshop on Qualitative Vision.

[29]  S. Yau,et al.  Homotopy theory for digraphs , 2014, 1407.0234.

[30]  Katharine Turner Generalizations of the Rips filtration for quasi-metric spaces with persistent homology stability results , 2016 .

[31]  Alessandro E. P. Villa,et al.  The topology of the directed clique complex as a network invariant , 2015, SpringerPlus.

[32]  W. Shaw,et al.  South-South Migration and Remittances , 2007 .

[33]  Peter Bubenik,et al.  Statistical topological data analysis using persistence landscapes , 2012, J. Mach. Learn. Res..

[34]  Alessandro Verri,et al.  Computing Size Functions from Edge Maps , 2004, International Journal of Computer Vision.

[35]  C. J. Carstens,et al.  Persistent Homology of Collaboration Networks , 2013 .

[36]  Michael W. Reimann,et al.  Topological analysis of the connectome of digital reconstructions of neural microcircuits , 2016, 1601.01580.

[37]  Emanuela Merelli,et al.  A topological approach for multivariate time series characterization: the epileptic brain , 2016, BICT.