Origin of Hyperbolicity in Brain-to-Brain Coordination Networks

Hyperbolicity or negative curvature of complex networks is the intrinsic geometric proximity of nodes in the graph metric space, which implies an improved network function. Here, we investigate hidden combinatorial geometries in brain-to-brain coordination networks arising through social communications. The networks originate from correlations among EEG signals previously recorded during spoken communications comprising of 14 individuals with 24 speaker-listener pairs. We find that the corresponding networks are delta-hyperbolic with delta_max=1 and the graph diameter D=3 in each brain. While the emergent hyperbolicity in the two-brain networks satisfies delta_max/D/2 < 1 and can be attributed to the topology of the subgraph formed around the cross-brains linking channels. We identify these subgraphs in each studied two-brain network and decompose their structure into simple geometric descriptors (triangles, tetrahedra and cliques of higher orders) that contribute to hyperbolicity. Considering topologies that exceed two separate brain networks as a measure of coordination synergy between the brains, we identify different neuronal correlation patterns ranging from weak coordination to super-brain structure. These topology features are in qualitative agreement with the listener’s self-reported ratings of own experience and quality of the speaker, suggesting that studies of the cross-brain connector networks can reveal new insight into the neural mechanisms underlying human social behavior.

[1]  G. Tononi,et al.  Rethinking segregation and integration: contributions of whole-brain modelling , 2015, Nature Reviews Neuroscience.

[2]  A. O. Houcine On hyperbolic groups , 2006 .

[3]  Edward T. Bullmore,et al.  Whole-brain anatomical networks: Does the choice of nodes matter? , 2010, NeuroImage.

[4]  Fan Cao,et al.  How does language distance between L1 and L2 affect the L2 brain network? An fMRI study of Korean–Chinese–English trilinguals , 2016, NeuroImage.

[5]  Bosiljka Tadić,et al.  Algebraic Topology of Multi-Brain Connectivity Networks Reveals Dissimilarity in Functional Patterns during Spoken Communications , 2016, PloS one.

[6]  Ginestra Bianconi,et al.  Emergent Hyperbolic Network Geometry , 2016, Scientific Reports.

[7]  Bosiljka Tadic,et al.  Hierarchical sequencing of online social graphs , 2014, ArXiv.

[8]  Bosiljka Tadic,et al.  Hidden geometries in networks arising from cooperative self-assembly , 2018, Scientific Reports.

[9]  R. Ho Algebraic Topology , 2022 .

[10]  O. Sporns Structure and function of complex brain networks , 2013, Dialogues in clinical neuroscience.

[11]  Mahmoud Hassan,et al.  EEG Source Connectivity Analysis: From Dense Array Recordings to Brain Networks , 2014, PloS one.

[12]  Danielle S. Bassett,et al.  Brain and Social Networks: Fundamental Building Blocks of Human Experience , 2017, Trends in Cognitive Sciences.

[13]  Coenraad Bron,et al.  Finding all cliques of an undirected graph , 1973 .

[14]  Aneta Stefanovska,et al.  Coupling functions:universal insights into dynamical interaction mechanisms , 2017, 1706.01810.

[15]  Wei Chen,et al.  On the Hyperbolicity of Small-World and Treelike Random Graphs , 2012, Internet Math..

[16]  J. Jonsson Simplicial complexes of graphs , 2007 .

[17]  Amin Vahdat,et al.  Hyperbolic Geometry of Complex Networks , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[18]  M. Jorge Cardoso,et al.  Consensus between Pipelines in Structural Brain Networks , 2014, PloS one.

[19]  Olaf Sporns,et al.  Complex network measures of brain connectivity: Uses and interpretations , 2010, NeuroImage.

[20]  Franco Bagnoli,et al.  Mapping cortical functions with a local community detection algorithm , 2014, J. Complex Networks.

[21]  P. Gould,et al.  Q-Analysis, or a Language of Structure: An Introduction for Social Scientists, Geographers and Planners , 1980, Int. J. Man Mach. Stud..

[22]  Luciano da Fontoura Costa,et al.  Structure-semantics interplay in complex networks and its effects on the predictability of similarity in texts , 2012, ArXiv.

[23]  Antonio Fernández-Caballero,et al.  Nonlinear Methodologies Applied to Automatic Recognition of Emotions: An EEG Review , 2017, UCAmI.

[24]  Aneta Stefanovska,et al.  Neural Cross-Frequency Coupling Functions , 2017, Front. Syst. Neurosci..

[25]  B. Tadić,et al.  Statistical indicators of collective behavior and functional clusters in gene networks of yeast , 2005, q-bio/0509043.

[26]  Reinhard Köhler,et al.  Patterns in syntactic dependency networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[27]  R. Adolphs,et al.  The social brain: neural basis of social knowledge. , 2009, Annual review of psychology.

[28]  Amy L. Gonzales,et al.  Text-based communication influences self-esteem more than face-to-face or cellphone communication , 2014, Comput. Hum. Behav..

[29]  Chaozhe Zhu,et al.  Neural Synchronization during Face-to-Face Communication , 2012, The Journal of Neuroscience.

[30]  Viktor Müller,et al.  Intra- and Inter-Brain Synchronization during Musical Improvisation on the Guitar , 2013, PloS one.

[31]  John-Dylan Haynes,et al.  Content-specific coordination of listeners' to speakers' EEG during communication , 2012, Front. Hum. Neurosci..

[32]  Matthäus Staniek,et al.  Symbolic transfer entropy. , 2008, Physical review letters.

[33]  Bhaskar DasGupta,et al.  Topological implications of negative curvature for biological and social networks , 2014, Physical review. E, Statistical, nonlinear, and soft matter physics.

[34]  C. Bron,et al.  Algorithm 457: finding all cliques of an undirected graph , 1973 .

[35]  Marija Mitrovic,et al.  Co-Evolutionary Mechanisms of Emotional Bursts in Online Social Dynamics and Networks , 2013, Entropy.

[36]  Jonas Richiardi,et al.  Graph analysis of functional brain networks: practical issues in translational neuroscience , 2014, Philosophical Transactions of the Royal Society B: Biological Sciences.

[37]  G. Bianconi,et al.  Machine learning meets complex networks via coalescent embedding in the hyperbolic space , 2016, Nature Communications.

[38]  C. Frith,et al.  Meeting of minds: the medial frontal cortex and social cognition , 2006, Nature Reviews Neuroscience.

[39]  H. Bandelt,et al.  Metric graph theory and geometry: a survey , 2006 .

[40]  Marija Mitrovic,et al.  Correlation Patterns in Gene Expressions along the Cell Cycle of Yeast , 2009, CompleNet.

[41]  Sixian Jin,et al.  The Apple Doesn’t Fall Far From the (Metric) Tree: Equivalence of Definitions , 2013, 1306.6092.

[42]  Diego R. Amancio,et al.  A Complex Network Approach to Stylometry , 2015, PloS one.

[43]  José Manuel Pastor,et al.  Application of Entropy-Based Metrics to Identify Emotional Distress from Electroencephalographic Recordings , 2016, Entropy.

[44]  Yu. Pogoreltsev,et al.  The Application , 2020, How to Succeed in the Academic Clinical Interview.

[45]  William Sean Kennedy,et al.  2016 Ieee International Conference on Big Data (big Data) on the Hyperbolicity of Large-scale Networks and Its Estimation , 2022 .

[46]  Iraj Saniee,et al.  Large-scale curvature of networks. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[47]  Karl J. Friston Functional and Effective Connectivity: A Review , 2011, Brain Connect..

[48]  David Coudert,et al.  Applying clique-decomposition for computing Gromov hyperbolicity , 2017, Theor. Comput. Sci..

[49]  Xiang Xiao,et al.  Cluster imaging of multi-brain networks (CIMBN): a general framework for hyperscanning and modeling a group of interacting brains , 2015, Front. Neurosci..

[50]  Chaozhe Zhu,et al.  Cross-Brain Neurofeedback: Scientific Concept and Experimental Platform , 2013, PloS one.

[51]  L. Freeman Q-analysis and the structure of friendship networks , 1980 .

[52]  R. H. Atkin,et al.  An Algebra for Patterns on a Complex, I , 1974, Int. J. Man Mach. Stud..

[53]  Jingyuan E. Chen,et al.  NIRS-Based Hyperscanning Reveals Inter-brain Neural Synchronization during Cooperative Jenga Game with Face-to-Face Communication , 2016, Front. Hum. Neurosci..

[54]  Dmitry N. Kozlov,et al.  Combinatorial Algebraic Topology , 2007, Algorithms and computation in mathematics.

[55]  E. C. Padovani Characterization of the Community Structure of Large Scale Functional Brain Networks During Ketamine-Medetomidine Anesthetic Induction , 2016, 1606.04719.