Multilevel self-assembly involving small structured groups of nano-particles provides new routes to development of functional materials with a sophisticated architecture. Apart from the inter-particle forces, the geometrical shapes and compatibility of the building blocks are decisive factors. Therefore, a comprehensive understanding of these processes is essential for the design of assemblies of desired properties. Here, we introduce a computational model for cooperative self-assembly with the simultaneous attachment of structured groups of particles, which can be described by simplexes (connected pairs, triangles, tetrahedrons and higher order cliques) to a growing network. The model incorporates geometric rules that provide suitable nesting spaces for the new group and the chemical affinity of the system to accept excess particles. For varying chemical affinity, we grow different classes of assemblies by binding the cliques of distributed sizes. Furthermore, we characterize the emergent structures by metrics of graph theory and algebraic topology of graphs, and 4-point test for the intrinsic hyperbolicity of the networks. Our results show that higher Q-connectedness of the appearing simplicial complexes can arise due to only geometric factors and that it can be efficiently modulated by changing the chemical potential and the polydispersity of the binding simplexes.

We introduce an approach based on algebraic topological methods that allow an accurate characterization of jamming in dynamical systems with queues. As a prototype system, we analyze the traffic of information packets with navigation and queuing at nodes on a network substrate in distinct dynamical regimes. A temporal sequence of traffic density fluctuations is mapped onto a mathematical graph in which each vertex denotes one dynamical state of the system. The coupling complexity between these states is revealed by classifying agglomerates of high-dimensional cliques that are intermingled at different topological levels and quantified by a set of geometrical and entropy measures. The free-flow, jamming, and congested traffic regimes result in graphs of different structure, while the largest geometrical complexity and minimum entropy mark the edge of the jamming region.

Human behaviour in various circumstances mirrors the corresponding brain connectivity patterns, which are suitably represented by functional brain networks. While the objective analysis of these networks by graph theory tools deepened our understanding of brain functions, the multi-brain structures and connections underlying human social behaviour remain largely unexplored. In this study, we analyse the aggregate graph that maps coordination of EEG signals previously recorded during spoken communications in two groups of six listeners and two speakers. Applying an innovative approach based on the algebraic topology of graphs, we analyse higher-order topological complexes consisting of mutually interwoven cliques of a high order to which the identified functional connections organise. Our results reveal that the topological quantifiers provide new suitable measures for differences in the brain activity patterns and inter-brain synchronisation between speakers and listeners. Moreover, the higher topological complexity correlates with the listener’s concentration to the story, confirmed by self-rating, and closeness to the speaker’s brain activity pattern, which is measured by network-to-network distance. The connectivity structures of the frontal and parietal lobe consistently constitute distinct clusters, which extend across the listener’s group. Formally, the topology quantifiers of the multi-brain communities exceed the sum of those of the participating individuals and also reflect the listener’s rated attributes of the speaker and the narrated subject. In the broader context, the presented study exposes the relevance of higher topological structures (besides standard graph measures) for characterising functional brain networks under different stimuli.

Mapping the brain imaging data to networks, where nodes represent anatomical brain regions and edges indicate the occurrence of fiber tracts between them, has enabled an objective graph-theoretic analysis of human connectomes. However, the latent structure on higher-order interactions remains unexplored, where many brain regions act in synergy to perform complex functions. Here we use the simplicial complexes description of human connectome, where the shared simplexes encode higher-order relationships between groups of nodes. We study consensus connectome of 100 female (F-connectome) and of 100 male (M-connectome) subjects that we generated from the Budapest Reference Connectome Server v3.0 based on data from the Human Connectome Project. Our analysis reveals that the functional geometry of the common F&M-connectome coincides with the M-connectome and is characterized by a complex architecture of simplexes to the 14th order, which is built in six anatomical communities, and linked by short cycles. The F-connectome has additional edges that involve different brain regions, thereby increasing the size of simplexes and introducing new cycles. Both connectomes contain characteristic subjacent graphs that make them 3/2-hyperbolic. These results shed new light on the functional architecture of the brain, suggesting that insightful differences among connectomes are hidden in their higher-order connectivity.

In online communications, patterns of conduct of individual actors and use of emotions in the process can lead to a complex social graph exhibiting multilayered structure and mesoscopic communities. Using simplicial complexes representation of graphs, we investigate in-depth topology of online social network which is based on MySpace dialogs. The network exhibits original community structure. In addition, we simulate emotion spreading in this network that enables to identify two emotion-propagating layers. The analysis resulting in three structure vectors quantifies the graph's architecture at different topology levels. Notably, structures emerging through shared links, triangles and tetrahedral faces, frequently occur and range from tree-like to maximal 5-cliques and their respective complexes. On the other hand, the structures which spread only negative or only positive emotion messages appear to have much simpler topology consisting of links and triangles. Furthermore, we introduce the node's structure vector which represents the number of simplices at each topology level in which the node resides. The total number of such simplices determines what we define as the node's topological dimension. The presented results suggest that the node's topological dimension provides a suitable measure of the social capital which measures the agent's ability to act as a broker in compact communities, the so called Simmelian brokerage. We also generalize the results to a wider class of computer-generated networks. Investigating components of the node's vector over network layers reveals that same nodes develop different socio-emotional relations and that the influential nodes build social capital by combining their connections in different layers.

The communication processes of knowledge creation represent a particular class of human dynamics where the expertise of individuals plays a substantial role, thus offering a unique possibility to study the structure of knowledge networks from online data. Here, we use the empirical evidence from questions-and-answers in mathematics to analyse the emergence of the network of knowledge contents (or tags) as the individual experts use them in the process. After removing extra edges from the network-associated graph, we apply the methods of algebraic topology of graphs to examine the structure of higher-order combinatorial spaces in networks for four consecutive time intervals. We find that the ranking distributions of the suitably scaled topological dimensions of nodes fall into a unique curve for all time intervals and filtering levels, suggesting a robust architecture of knowledge networks. Moreover, these networks preserve the logical structure of knowledge within emergent communities of nodes, labeled according to a standard mathematical classification scheme. Further, we investigate the appearance of new contents over time and their innovative combinations, which expand the knowledge network. In each network, we identify an innovation channel as a subgraph of triangles and larger simplices to which new tags attach. Our results show that the increasing topological complexity of the innovation channels contributes to network’s architecture over different time periods, and is consistent with temporal correlations of the occurrence of new tags. The methodology applies to a wide class of data with the suitable temporal resolution and clearly identified knowledge-content units.

Charge transport within Coulomb blockade regime in two-dimensional nanoparticle arrays exhibits nonlinear I-V characteristics, where the level of nonlinearity strongly associates with the array's architecture. Here, we use different mathematical approaches to quantify collective behavior in the charge transport inside the sample and its relationship to the structural characteristics of the assembly and the presence of charge disorder. In particular, we simulate single-electron tunneling conduction in several assemblies with controlled variation of the structural components (branching, extended linear segments) that influence the local communication among the conducting paths between the electrodes. Furthermore, by applying the fractal analysis of time series of the number of tunnelings and the technique of algebraic topology, we unravel the temporal correlations and structure of the phase-space manifolds corresponding to the cooperative fluctuations of charge. By tracking the I-V curves in different assemblies together with the indicators of collective dynamics and topology of manifolds in the state space, we show that the increased I-V nonlinearity is fully consistent with the enhanced aggregate fluctuations and topological complexity of the participating states. The architecture that combines local branching and global topological disorder enables the creation of large drainage basins of nano-rivers leading to stronger cooperation effects. Also, by determining shifts in the topology and collective transport features, we explore the impact of the size of electrodes and local charge disorder. The results are relevant for designing the nanoparticle devices with improved conduction; they also highlight the significance of topological descriptions for a broader understanding of the nature of fluctuations at the nanoscale.

No abstract