The complex connectivity of the cerebral cortex suggests that inter-regional communication is a primary function. Using computational modeling, we show that anatomical connectivity may be a major determinant for global information flow in brain networks. A macaque brain network was implemented as a communication network in which signal units flowed between grey matter nodes along white matter paths. Compared to degree-matched surrogate networks, information flow on the macaque brain network was characterized by higher loss rates, faster transit times and lower throughput, suggesting that neural connectivity may be optimized for speed rather than fidelity. Much of global communication was mediated by a “rich club” of hub regions: a sub-graph comprised of high-degree nodes that are more densely interconnected with each other than predicted by chance. First, macaque communication patterns most closely resembled those observed for a synthetic rich club network, but were less similar to those seen in a synthetic small world network, suggesting that the former is a more fundamental feature of brain network topology. Second, rich club regions attracted the most signal traffic and likewise, connections between rich club regions carried more traffic than connections between non-rich club regions. Third, a number of rich club regions were significantly under-congested, suggesting that macaque connectivity actively shapes information flow, funneling traffic towards some nodes and away from others. Together, our results indicate a critical role of the rich club of hub nodes in dynamic aspects of global brain communication.
A fundamental question in systems neuroscience is how the structural connectivity of the cerebral cortex shapes global communication. Here, using computational modeling in conjunction with an anatomically realistic structural network, we show that cortico-cortical communication is constrained by high-level features of brain network topology. We find that neural network topology is configured in a way that prioritizes speed of information flow over reliability and total throughput. The defining characteristic of the information processing architecture of the network is a densely interconnected rich club of hub nodes. Namely, rich club nodes and connections between rich club nodes absorb the greatest proportion of total signal traffic. In addition, rich club connectivity appears to actively shape information flow, whereby signal traffic is biased towards some nodes and away from others. Finally, synthetic networks containing a rich club could almost perfectly reproduce the information flow patterns of the real anatomical network. Altogether, our data demonstrate that a central collective of highly interconnected hubs serves to facilitate cortico-cortical communication. By simulating communication on a static structural network we have revealed a dynamic aspect of the global information processing architecture and the critical role played by the rich club of hub nodes.
Citation: Mišić B, Sporns O, McIntosh AR (2014) Communication Efficiency and Congestion of Signal Traffic in Large-Scale Brain Networks. PLoS Comput Biol 10(1): e1003427. doi:10.1371/journal.pcbi.1003427
Editor: Danielle S. Bassett, University of California, Santa Barbara, United States of America
Received: August 2, 2013; Accepted: November 22, 2013; Published: January 9, 2014
Copyright: © 2014 Mišić et al. This is an open-access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited.
Funding: This research was funded by a grant from the JS McDonnel Foundation (JSMF22002082) to ARM and OS. The funders had no role in study design, data collection and analysis, decision to publish, or preparation of the manuscript.
Competing interests: The authors have declared that no competing interests exist.
Constrained by finite resources, such as metabolism and physical space, which place severe limits on the number and density of synaptic connections, brain networks are an example of how optimized topology may facilitate information flow. The structural topology of cortical networks can be represented and formally studied using the graph model –, whereby the brain is spatially parcellated into a set of grey matter nodes interconnected by a set of white matter edges , . This approach has revealed several aspects of network organization that theoretically confer an increased capacity for information processing, including small-world connectivity –, the presence of hubs  and cores , cost-efficient spatial embedding ,  and the coexistence of local segregation and global integration .
Recent studies have also uncovered a “rich club” of hub nodes that are more densely interconnected with each other than predicted by chance ,  and that participate in a disproportionately high number of shortest paths in the network , . The rich club is hypothesized to act as a central backbone for signal traffic, allowing for rapid integration and dissemination of signal traffic .
While this graph theoretic approach can articulate the diverse properties of static neural connectivity, it does not take into account the dynamics of information flow on that connectivity. If information flow is introduced into the network, how does neural connectivity influence the efficacy and speed of communication? In other words, how does network topology enable and constrain the capacity of brain networks to globally integrate information? For instance, while certain areas may bridge distant communities and potentially function as hubs by virtue of their connectivity, other areas may be ill-suited as conduits for information transfer because of their position in the network. Under conditions of elevated network traffic such regions could become bottlenecks, imposing limits on the relay of information .
To determine the effect of topology on inter-regional communication, we implemented a macaque anatomical brain network as a communication system in which units of information flow between grey matter nodes along existing anatomical paths (Fig. 1). This allowed us to estimate several metrics of information flow in the network, including the proportion of time a given brain region is in use (utilization), the load on a given brain region (node contents), the time it takes for a unit of information to travel from its source region to its target region (transit time) and the probability of losing information (blocking). The goal of the present study was to use these performance metrics to address the following questions about communication in brain networks. First, does the unique topology of brain networks offer any particular advantage in terms of information processing, and how do brain networks compare to other networks with the same number of nodes and edges, but different topologies? Second, which features of brain network organization contribute most to its capacity for efficient communication? Third, which anatomical regions and pathways are most important for communication?
Information flow on the network was simulated by generating signal units with specific, randomly-selected source and destination nodes. Each signal unit diffused to one of the neighbouring nodes, until it reached its destination. If a signal unit arrived at a node that was occupied, a queue was formed. A maximum buffer size was imposed, such that a signal unit arriving at a full buffer caused the oldest signal unit in the queue to be removed from the system. A signal unit was removed from the network once it reached its destination node. Simulation intensity was controlled parametrically to investigate the effect of increasing load on communication efficiency.
Measures of information flow on the macaque network were compared against a spectrum of degree-matched control networks with an equal number of nodes and edges, but systematically altered topology. One set was comprised of randomized networks, while the other set was comprised of latticized networks (see Materials and Methods for more information on how surrogate networks are generated). Under conditions of increasing load (see SI Fig. S1), all networks experienced increased blocking and utilization, as well as decreased throughput, thus exhibiting signs of congestion. Mean transit times for signal units that reached their destination also decreased with increasing load, but this counterintuitive observation is the result of decreased throughput. At lower network load, more signals reach their destination but some may take a long time to do so, which increases the mean transit time. As the network becomes congested, many such signals may get dropped at over-utilized nodes and never reach their destination, and thus cannot influence the mean transit time.
The macaque network was intermediate on all information flow statistics compared to the randomized and latticized networks. This is consistent with the fact that the randomized and latticized networks represent two extreme and diametrically opposite network configurations and suggests that the organization of the macaque network serves to strike a balance between speed, reliability, utilization and total throughput. Compared to its randomized control network, information flow on the macaque network was characterized by significantly higher loss rates, faster transit times and lower throughput (Fig. 2 top, for all measures, Tables S2,3,4), suggesting that neural connectivity may be optimized for speed rather than fidelity. In general however, the two networks performed similarly, while the latticized control network performed much differently, with significantly lower utilization and throughput, shorter transit times and near total loss of information ( for all measures).
Figure 2. System-level statistics.
Simulations were run for three different scenarios: CoCoMac brain (top), small-world network (middle) and rich-club network (bottom) and their respective randomized (green) and latticized (red) control networks. For each network, the mean transit time, utilization, blocking probability and throughput are plotted at four different intensities. For the starting networks in each scenario (CoCoMac, lattice and rich-club), the curves represent the average over 100 simulations. For the randomized/latticized versions of each network, the curves represent the average across 100 simulations on 100 realizations of each network.doi:10.1371/journal.pcbi.1003427.g002
We next sought to determine which feature of network topology most contributed to this pattern of results. To investigate the degree to which the existence of a rich club influences information flow, a synthetic network containing a rich club was created, as well as a set of degree-matched randomized and latticized surrogate networks (Text S1, Section 7, Fig. S7). Information flow on these networks was contrasted with a canonical small world network, which is a ubiquitous and well-studied model for many different kinds of information-processing networks, including neural networks . The pattern of results produced by the synthetic small world and rich club networks and their respective randomized and latticized surrogate networks were considerably different (Fig. 2, middle and bottom). Importantly, the system statistics associated with the rich club network were nearly identical to the macaque network (see Text S1, Section 4, Table S1). The results observed for the macaque network were also similar to the canonical Watts-Strogatz small world network , but to a significantly lesser extent (Text S1, Section 4, Table S1). Overall, this suggests that the rich club is an important topological feature for information flow in the brain, as defined by these four statistics.
We now examine regional contributions of the CoCoMac network in detail. To study the individual relevance of nodes for information flow, three complementary node-level metrics of congestion were used: utilization, blocking and mean node contents. Information flow was highly heterogeneous across the network, with some nodes vulnerable to overwhelming influx, while others experienced only occasional traffic (Fig. 3). To a large extent congestion at a given node was predicted by the number of afferent projections to that node (in-degree, and for utilization, blocking and node contents, respectively) and this is expected given the fact that in the present model information flow is implemented as an interactive random walk , , . With the exception of CA1, all nodes with the largest average contents were previously identified as part of the rich club (Fig. S2), indicating that membership in this densely inter-connected subgraph entails a heavy workload. Much of the congestion appears to be concentrated at three distinct sites, mainly along the medial surface, roughly corresponding to medial prefrontal cortex, medial/inferior temporal cortex and precuneus/posterior cingulate cortex.
Figure 3. Node-level statistics.
Top: Utilization, blocking probability, node contents and in-degree are shown for each of the 242 nodes on the CoCoMac network, averaged over 500 simulations (, , ). For illustrative purposes, nine nodes with the highest node contents are labeled. Bottom: Inflated surface renderings showing the anatomical distribution of each statistic, for the medial and lateral surfaces.doi:10.1371/journal.pcbi.1003427.g003
To determine the extent to which these congestion metrics depend on topology rather than degree sequence, we statistically compared them to a set of metrics from simulations run on a population of randomized control networks for which the topology had been altered while preserving degree sequence . Fig. 4A shows the “raw” mean differences between the two networks for the contents of each node, while Fig. 4B shows the spatial distribution of these differences. Due to the high level of consistency between the three metrics of congestion (utilization, blocking and contents), only the results for node contents are shown. Nodes with contents that are significantly different (, controlled for multiple comparisons using false-discovery rate correction) for the two sets of the networks are labeled. Interestingly, while the majority of these nodes are part of the rich club, nearly half experience greater congestion in the macaque network, while half experience greater congestion in the randomized networks. This suggests that macaque cortical connectivity imposes a characteristic set of traffic patterns, such that signal traffic is directed towards some nodes and away from others, in contrast to what would be expected based only on the degree of these nodes.
Figure 4. Node contents for the CoCoMac and randomized control networks.
(A) The mean differences in node contents between 100 simulations based on the CoCoMac network, and 100 simulations on 100 randomized networks (, , ). Nodes with statistically significant differences are labeled. (B) Surface renderings of the mean differences in node contents.doi:10.1371/journal.pcbi.1003427.g004
We next consider information flow with respect to specific edges. Given the relevance of the rich club in the macaque network , we classified edges according to whether they connect rich club nodes . Edges connecting two non-rich club nodes were classified as (L)ocal, those connecting a non-rich club and a rich club node as (F)eeder and those connecting two rich club nodes as (R)ich club. Moreover, these classifications were made with respect to two rich club levels, RC1 and RC2, which represent a more conservative and a more liberal definition of the rich club . An initial observation is that this stratification of edges closely resembles the patterns of edge throughputs. In particular, projections with greater throughput appear more likely to be those connected to at least one rich club node, i.e. Rich Club or Feeder. Despite the fact that the vast majority of edges in the macaque network are Local, followed by Feeder and then Rich Club , the mean throughput per edge is greatest for Rich Club edges, followed by Feeder and Local (Fig. 5B). In other words, traffic tends to concentrate not just at rich club nodes, but also at the edges around them, effectively encompassing their local neighborhoods.
Figure 5. Edge throughput.
The mean number of signal units carried by each edge. Edges are classified as Rich Club (R), Feeder (F) or Local (L). Results are shown for 500 simulations (, , ) on the CoCoMac network.doi:10.1371/journal.pcbi.1003427.g005
Finally, we investigate information flow with respect to every possible pair of source and target nodes. For each pair, all completed trajectories are compiled in order to compute the total number of deliveries (throughput), as well as their mean transit time or delay. For both the throughput and transit time statistics, taking the mean across sources results in greater variance than taking the mean across targets (Fig. 6A,B). For the target nodes, both statistics showed substantial association with in-degree (, for transit time and throughput, respectively). In other words, the mean throughput and transit time were much more dependent on the destination, rather than the source, indicating that some nodes in the network are intrinsically easy to reach, while others are intrinsically difficult.
Figure 6. Delays and deliveries.
Results are shown for 500 simulations on the CoCoMac network (A,B,C) and 1 simulation on 500 randomized networks (C) (, , ). Means of transit times (A) and throughput (B) are either taken across all target nodes (showing the mean for individual source nodes), or across source nodes (showing the mean for individual target nodes). (C) The relationship between transit time and throughput across all target nodes.doi:10.1371/journal.pcbi.1003427.g006
A non-monotonic relationship emerges when comparing the mean throughput and the mean transit time across target nodes (Fig. 6C, dark grey). When the total throughput is low, any increase in throughput results in slower transit times. However, for a subset of nodes with a high throughput this relationship does not hold and these nodes tend to receive information much faster than would be expected. Most of these nodes belong to the rich club (RC2), indicating that rich club nodes receive more information than other nodes in the network, and do so with a disproportionately faster latency. A similar relationship is observed for degree-preserving randomized controls (Fig. 6C, light grey), indicating that the effect is largely due to the high degrees of rich club nodes. Rich club connectivity enhanced the effect. As expected from Fig. 2, the randomized controls generally have slightly higher throughput, but also longer transit times. This was particularly true for rich club nodes, which received significantly fewer signal units when embedded in the macaque than in randomized networks ( for RC1 and RC2), but did so with significantly faster transit times ( for RC1 and RC2).
The complex anatomical connectivity of the central nervous system suggests that inter-regional communication is important for the functioning of the brain, and in the present report we systematically investigated the effect of network topology on communication. Utilizing a modeling paradigm from telecommunications and statistical physics , , we superimposed a communication system on an empirically derived network describing macaque cerebral cortex. Our results highlight multiple ways in which structural connectivity has the potential to exert considerable influence on information flow in brain networks.
In terms of global information flow statistics, the macaque network was found to be intermediate to its latticized and randomized reference networks, mirroring the notion that the complex topology of structural networks represents a trade-off between wiring cost and communication efficiency for integrative processing , , . In particular, the macaque network exhibited an economic balance between speed, fidelity, utilization and sheer volume of transmission. Compared to degree-matched random networks, the macaque network appeared to prioritize speed of transmission over throughput and reliability.
Although many studies have reported evidence of small world organization in structural – and functional networks , , a canonical small world model by itself could not account for the information processing characteristics observed in the macaque network. However, the added presence of a rich club largely replicated the information flow signature of the macaque network. Therefore, our data suggest that the small world property (in the Watts-Strogatz sense ), together with the rich club, is necessary to produce the macaque-like pattern, but by itself is not sufficient. Several recent studies have postulated that a densely interconnected rich club has the potential to facilitate global integration by providing an easily accessible high-capacity backbone that serves to attract and disseminate interregional signal traffic –, . By demonstrating that the rich club is a principal topological feature with respect to communication dynamics, our model lends further support to this notion.
Forming a triangle spanning frontal cortex, posterior cingulate cortex/precuneus and medial temporal cortex, the rich club subgraph proved to be a prominent axis in the information processing architecture of the network. Rich club nodes, as well as connections involving rich club nodes, absorbed the greatest signal traffic, indicating that the rich club of densely connected hubs supports the capacity to efficiently centralize and, presumably, integrate information. The fact that rich club nodes are more likely to exhibit signs of congestion warrants further investigation into their potential role as bottlenecks in information processing. Several empirical studies have reported evidence of bottlenecks limiting processing capacity in attention  and response selection , and the areas they implicate show considerable correspondence with rich club regions (including medial prefrontal cortex and precuneus), although a direct comparison between the macaque network and human fMRI studies is difficult.
Despite the fact that rich club nodes were among the most congested, comparisons with surrogate networks revealed that rich club connectivity may serve to shape information flow, whereby signal traffic is biased towards some nodes and away from others. While a number of rich club nodes consistently experienced heavier traffic than would be expected on the basis of their degrees, others consistently experienced lighter traffic than would be expected on the basis of theirs. Why macaque network topology, and the rich club in particular, shapes cortico-cortical communication in a way that imposes this specific pattern of information flow, remains unclear. It is noteworthy that the under-congested nodes are areas associated with making eye movements, tracking and acting towards objects in space and fusing visual and proprioceptive information. Many of these areas are part of the dorsal attention sub-network –, which presumably must be continually responsive and capable of rapidly integrating and communicating information. We therefore speculate that the topology of the global network is configured in a way that relieves congestion at these dorsal attention areas to facilitate fast and efficient interaction with the external environment.
Previous analyses have shown that, despite constituting only a small part of total network density, rich club connections participate in the greatest number of shortest paths in the network , . This has led to the hypothesis that if rich club topology is configured in a way that facilitates cortico-cortical communication via shortest paths, there may exist a set of routing or navigation strategies to take advantage of this feature , such as “greedy” routing . However, our data demonstrate that the rich club is central to global communication even if information flow is governed by simple diffusion rather than shortest path communication, potentially eschewing the need for a more complex routing mechanism. To characterize the organizational principles of global information flow, further investigation is necessary to determine which types of routing strategies can best take advantage of the unique connectivity of brain networks, as well as which types of routing strategies best replicate empirical functional data.
The modeling paradigm employed in the present study entails a number of features and simplifying assumptions. Therefore, it is important to consider what the biological correlates of these features are and the extent to which they limit the utility of the model. Central to our approach are discrete signal units. At the large spatial scale, it is unlikely that neural communication takes place via discrete signal units. Rather, information flow between large scale neuronal ensembles is likely to be based on spike trains or coordinated volleys of spike trains. It is also possible that information is transferred as an ensemble of signals from multiple neurons. In our model signal units represent the ability of brain regions to influence one another. This simplifying assumption allows us to trace the trajectory of each signal unit as it propagates in the network, and hence to calculate various metrics about the potential for communication that is afforded by the anatomical connectivity.
External arrivals represent the assumption that new information is continuously generated and communicated in the network. The source of this information may be either stimulation exogenous to the nervous system, or some endogenous process. Poisson arrivals were chosen because at the level of individual neurons, inter-spike intervals (ISIs) are found to be exponentially distributed  and likewise, in psychophysics and signal detection, the Poisson process is often used to model stimulus fluctuations and other statistical properties of the sensory environment . Queues and finite buffers are constructs that allow us to model how network topology constrains information flow. Queueing is a mechanism by which signal units are made to interact as they flow through the network, modeling the interplay between multiple information flows on top of the structural network . Finite buffers allow for the possibility of signal loss, modeling the poor fidelity of neural transmission .
Note also that the present model does not take into account the intrinsic hierarchy of sub-domains of brain networks. For instance, one may expect primary sensory areas to send more information than they receive. Likewise, one may expect higher order, multimodal areas to receive more information than they send. In our model, source and destination nodes for each signal unit are chosen randomly, irrespective of their function, and we largely ignore this aspect of cortical organization. Future studies should investigate this fundamental feature of cortical networks.
The strength of the modeling approach pursued here is that it allows one to generate relative metrics about network communication. The approach is complementary to other, more physiologically realistic paradigms for modeling global system dynamics –, which do not model information transmission directly. These models suggest that three key ingredients are needed to generate realistic brain dynamics: empirically derived patterns of structural connectivity, time-delayed transmission and noise , . Indeed, a queueing network model has the potential to incorporate all three, and the present implementation includes both empirically derived connectivity and stochastic dynamics.
A fundamental aspect of networked communication is the switching architecture: the manner in which information is directed and transported across the network. In the present study, we utilized a message-switched architecture, wherein an entire “message” is contained in a single discrete signal unit. Our study represents the first attempt to characterize communication dynamics in brain networks, so this type of switching architecture, together with diffusive, stochastic routing, was particularly advantageous because this type of model does not assume that signal units have any knowledge of the global topology or traffic conditions –. A physiologically plausible alternative would be a packet-switched architecture, wherein a message is broken up into packets, which individually take the most efficient path to the destination, where they are re-assembled . This type of architecture has many potential advantages for systems that rely on temporally sparse “bursts” of communication, including lower transit times . Thus, our results and conclusions are strongly tied to the diffusion-based, non-hierarchical, message-switched architecture we used, and may not hold for other switching architectures.
Altogether, our results reveal a dynamic aspect of the global information processing architecture and the critical role played by the so-called “rich club” of hub nodes. Our work lays the foundation for further systematic study of organizational principles for communication in large-scale brain networks, including routing strategies and resource allocation.
Materials and Methods
Anatomical and reference networks
The anatomical connectivity data set used in the present study was derived from the online Collation of Connectivity data on the Macaque brain (CoCoMac) database, comprised of data from 413 tract tracing studies of the macaque , . The database was originally queried by  and further condensed by . To facilitate comparison with previous reports, only cortical nodes were included. The final directed network was comprised of 242 nodes and 4090 edges and was fully connected, such that each node maintained at least one incoming and one outgoing edge.
Two populations of surrogate networks - one randomized and one latticized - were generated to explore the extent to which the topology of the macaque connectivity matrix influenced the simulation results. Randomized networks were generated using a Markov switching algorithm that randomly swapped pairs of edges . Latticized networks were generated using a modified version of the same algorithm, whereby the edges were swapped only if they moved closer to the main diagonal as a result . By randomly re-ordering edges and forcing them closer to the diagonal, the topology of the original network is destroyed and replaced by one where neighbouring nodes are more likely to be connected, as in a ring lattice. Both sets of surrogate networks were degree-matched in the sense that the in-degree and out-degree of each node was preserved. Statistical assessment was performed by comparing 100 simulations on the CoCoMac network with 100 simulations on a randomized null network, for 100 null network realizations. Comparisons between node-specific metrics were made using Welch's t-test for samples with unequal variances , and evaluated with respect to degrees of freedom determined using the Satterthwaite approximation . To control the false discovery rate, -values were corrected following the procedure outlined by .
A similar procedure was performed for synthetic small-world  and rich club , ,  networks and their respective null models. A network containing a rich-club was created from a random network by endowing a sub-set of the nodes (the rich club) with greater connection density than the rest of the network, and an even greater connection density amongst each other. The randomized and latticized controls were then created as described above. For the small world scenario, the starting point was a ring lattice. A small world network was generated by randomly permuting 10% of the edges, while a completely randomized network was generated by further permuting each edge 100 times.
Rich club detection
Our results have considerable implication for the rich club feature of brain network topology and so for completeness we briefly rehearse the procedure for detecting and defining rich clubs. Fuller descriptions of the rich club phenomenon can be found elsewhere, for brain networks in general , , as well as for this particular network .
For a given graph, a rich club is defined as a set of high-degree nodes (a subgraph) that are more densely connected amongst each other than would be expected on the basis of degree alone . Rich club classification is made with respect to a range of node degrees. For a given degree , all nodes with degree are stripped from the network. A rich club coefficient is calculated as the ratio of remaining connections to all possible connections. Thus, can be thought of as the density of the subgraph. For the same set of nodes, the ratio is also computed with respect to 10,000 degree-matched randomized networks. The normalized rich club coefficient, , measures the density of the subgraph relative to the null model where the global topology has been destroyed. These steps are repeated for a range of , from the lowest to the second-highest degree in the macaque network (2 to 121). A consistently greater than 1 for a range of suggests the existence of rich club organization.
Therefore, across the range of it is possible to define unique sets of rich club nodes corresponding to different values of . These nodes can then be positioned in a nested hierarchy of rich club “levels”, ranging from those containing nodes with the highest degree to those containing nodes with the lowest degree. In the present study, we follow the classification made by , whereby two rich clubs were singled out. The first, RC1, was more densely interconnected and comprised of fewer nodes, with greater minimum degree. The second, RC2, was less densely interconnected and contained more nodes, with smaller minimum degree. RC2 is a subset of RC1, and by examining these two levels of the rich club, it is possible to identify robust relationships between rich-club organization and information flow as estimated by our model.
Once nodes have been classified as either rich club or non-rich club, it becomes possible to classify edges as well. Namely, edges that connect non-rich club nodes to non-rich club nodes are classified as “local”, those connecting non-rich club nodes to rich club nodes as “feeder” and those connecting rich club nodes to other rich club nodes as “rich club”.
Signal units were generated and introduced in the network according to a Poisson process with rate , i.e. with exponentially distributed inter-arrival times. For each signal unit, a source node and destination node were randomly selected. To reach its destination node, the signal propagated to one of the neighbouring nodes, with equal probability for each. The time spent at each node (service time) was exponentially distributed with rate . If a signal unit arrived at a node that was occupied, a queue was formed. Units entered the node on a last-come-first-served basis, also known as last-in-first-out (LIFO) queueing –. A maximum buffer size was imposed (), such that a signal unit arriving at a full buffer caused the oldest signal unit in the queue to be ejected and removed from the system. Upon reaching the destination node, the unit was removed from the network. The purpose of queueing is simply to ensure that information flow is interactive, while a finite buffer size allowed us to model imperfect signal transmission . Buffer capacity is not a critical parameter, in the sense that it cannot induce a phase transition in the system. Changes in buffer capacity will produce quantitative, but not qualitative, changes in system behavior (SI Section 3, Fig. S5).
This type of model has two characteristic modes of operation. At low intensities (external arrival rates), the total number of signal units in the network fluctuates around some finite value and the system is said to be in a steady-state. As the intensity is increased, there is a qualitative change in the system dynamics, characterized by a monotonic increase in the number of signal units in the network until all buffers are filled, leading to “jamming” , . The key variable is the ratio between the arrival rate and service rate at each node. Therefore, we fixed the service rate () and varied the rate of external arrivals (). The focus of the present study was on the steady-state behavior of the network, and the range of external arrival rates () was chosen to sustain stationary flow, prior to the phase transition.
All simulations were run for 2 million dimensionless time units. Due to the presence of stochastic time variables in the simulation (inter-arrival times and service times), the state of the system was updated at non-uniform time points. Upon completion, the time series of system states were linearly interpolated to produce uniformly sampled time series (Text S1, Section 6, Fig. S6). An initial transient of 40,000 time units, during which the system state had not yet stabilized (determined via the ensemble average method ), was discarded from further analysis to avoid transitory effects. The Mersenne Twister  was used to generate a uniform distribution, which was then used to generate exponentially distributed random numbers (inter-arrival times and service times) using the standard inverse transform method. All simulations were implemented in Matlab (Mathworks Inc., Natick, MA) and independently verified in Artifex (RSoft Design Group Inc., Ossining, NY), as well as analytically (Text S1 Section 2, Figs. S3,4).
All signal units were uniquely identified, allowing for their position and complete trajectory in the network to be traced across the simulation. These trajectories were then analyzed to compile a set of node-, edge- and network-level statistics. For each node, we calculated the mean proportion of time the node was busy (utilization), the probability of signal loss (blocking) and the mean system contents. For each edge, we calculated the mean throughput of signal units. For each network, we calculated the mean utilization and blocking rates across nodes, as well as the total number of signal units successfully transmitted from source to destination (throughput) and the mean latency of those transmissions (transit time).
More formally, simulation variables were defined as follows. A node at time has two components: the server contents , which describes the number of signal units currently in service, and the queue length , which describes the number of signal units waiting in the buffer. The node contents were thus defined as(1)
The utilization of node is the proportion of simulation time during which . The blocking probability at node was calculated as the number of signal units ejected from divided by the total number of signal units arriving at .
Both and are stochastic processes, with determined by the the topology and dynamics on the network, while is drawn from an exponential distribution with rate . For any signal unit, the transit time is the sum of waiting and service times across all nodes traversed from source to destination. Transit time statistics are calculated only for signals that successfully reached their destination.
Effect of increasing simulation intensity. Fluctuations in the total number of signal units present in the network during a single simulation run, shown for three different arrival rates (simulation intensities, ).
Rich club of the macaque network. The spatial distribution of the rich club, shown for two different rich club “levels” (adapted from ).
System statistics: analytical and numerical results. The network-level results of the analytical model are shown against the numerical simulation, with 500 replications (, ).
Node statistics: analytical and numerical results. The node-level results of the analytical model are shown against the numerical simulation, with 500 simulations (, ).
Effect of buffer size. The results of 500 simulations (, ), showing the utilization, blocking and node contents at each node for three different buffer sizes: .
Effect of interpolation. Network load time series are shown for a single simulation (, , ). (A) Original time series, with non-uniform sampling. (B) Linearly interpolated time series, with uniform sampling. (C) Interpolated time series overlayed on the original time series.
Effect of rich club size. System statistics for 500 simulations (, ) for three different synthetic “rich club” networks, with rich clubs comprised of 10, 20 and 30 nodes, out of 100 total nodes.
Comparing scenarios. To assess similarities in the patterns of results produced by the CoCoMac, Small-World and Rich-Club scenarios, we correlate the values of specific network metrics (transit time, throughput, utilization and blocking) across networks (original, randomized and latticized) and simulation intensities (0.05, 0.10, 0.15 and 0.20). Fisher's -to- expresses the difference between the CoCoMac-Small World and CoCoMac-Rich Club correlation coefficients as a -score. Values greater than indicate that the CoCoMac-Rich Club correlation is significantly greater than the CoCoMac-Small World correlation.
Network comparisons for the transit time statistic. The average of 100 simulations on the CoCoMac (C) network was compared against 100 simulations on randomized (R) and latticized (L) null networks, for 100 null network realizations. The entries represent the average -statistics and -values for those 100 comparisons.
Network comparisons for the throughput statistic. The average of 100 simulations on the CoCoMac (C) network was compared against 100 simulations on randomized (R) and latticized (L) null networks, for 100 null network realizations. The entries represent the average -statistics and -values for those 100 comparisons.
Comparisons for the node contents statistic. The average of 100 simulations on the CoCoMac network was compared against 100 simulations on randomized networks, for 100 null network realizations. The entries represent nodes with statistically significant differences, and the average -statistics and -values for those 100 comparisons.
Supporting information text. The supporting information contains the following: explanation of the biological meaning of various model components (Section 1), an analytical model (Section 2), exploration of parameter space (Section 3), a statistical assessment of the similarity between network scenarios (Section 4), exact T- and P-values (Section 5), assessment of the effect of resampling simulation time series (Section 6) and an assessment of the effect of rich club size (Section 7).
Conceived and designed the experiments: BM OS ARM. Performed the experiments: BM OS ARM. Analyzed the data: BM OS ARM. Wrote the paper: BM OS ARM.
- 1. Albert R, Barabäsi AL (2002) Statistical mechanics of complex networks. Rev Mod Phys 74: 47. doi: 10.1103/revmodphys.74.47
- 2. Boccaletti S, Latora V, Moreno Y, Chavez M, Hwang D (2006) Complex networks: Structure and dynamics. Phys Rep 424: 175–308. doi: 10.1016/j.physrep.2005.10.009
- 3. Easley D, Kleinberg J (2010) Networks, Crowds, and Markets. Volume 8. Cambridge Univ Press.
- 4. Rubinov M, Sporns O (2010) Complex network measures of brain connectivity: uses and interpretations. NeuroImage 52: 1059–1069. doi: 10.1016/j.neuroimage.2009.10.003
- 5. Bullmore E, Sporns O (2009) Complex brain networks: graph theoretical analysis of structural and functional systems. Nat Rev Neurosci 10: 186–198. doi: 10.1038/nrn2575
- 6. Hilgetag C, Burns G, O'Neill M, Scannell J, Young M (2000) Anatomical connectivity defines the organization of clusters of cortical areas in the macaque monkey and the cat. Phil Trans R Soc Lond B 355: 91–110. doi: 10.1098/rstb.2000.0551
- 7. Sporns O, Zwi J (2004) The small world of the cerebral cortex. Neuroinformatics 2: 145–162. doi: 10.1385/ni:2:2:145
- 8. Gong G, He Y, Concha L, Lebel C, Gross D, et al. (2009) Mapping anatomical connectivity patterns of human cerebral cortex using in vivo diffusion tensor imaging tractography. Cereb Cortex 19: 524. doi: 10.1093/cercor/bhn102
- 9. Sporns O, Honey C, Kötter R (2007) Identification and classification of hubs in brain networks. PLoS One 2: e1049. doi: 10.1371/journal.pone.0001049
- 10. Hagmann P, Cammoun L, Gigandet X, Meuli R, Honey C, et al. (2008) Mapping the structural core of human cerebral cortex. PLoS Biol 6: e159. doi: 10.1371/journal.pbio.0060159
- 11. Bassett D, Greenfield D, Meyer-Lindenberg A, Weinberger D, Moore S, et al. (2010) Efficient physical embedding of topologically complex information processing networks in brains and computer circuits. PLoS Comput Biol 6: e1000748. doi: 10.1371/journal.pcbi.1000748
- 12. Bullmore E, Sporns O (2011) The economy of brain network organization. Nat Rev Neurosci 13: 336–349. doi: 10.1038/nrn3214
- 13. Tononi G, Sporns O, Edelman G (1994) A measure for brain complexity: relating functional segregation and integration in the nervous system. Proc Natl Acad Sci USA 91: 5033–5037. doi: 10.1073/pnas.91.11.5033
- 14. Zamora-López G, Zhou C, Kurths J (2010) Cortical hubs form a module for multisensory integration on top of the hierarchy of cortical networks. Front Neuroinform 4: 1. doi: 10.3389/neuro.11.001.2010
- 15. van den Heuvel M, Sporns O (2011) Rich-club organization of the human connectome. J Neurosci 31: 15775–15786. doi: 10.1523/jneurosci.3539-11.2011
- 16. van den Heuvel M, Kahn R, Goñi J, Sporns O (2012) High-cost, high-capacity backbone for global brain communication. Proc Natl Acad Sci USA 109: 11372–11377. doi: 10.1073/pnas.1203593109
- 17. Harriger L, van den Heuvel M, Sporns O (2012) Rich club organization of macaque cerebral cortex and its role in network communication. PLoS ONE 7: e46497. doi: 10.1371/journal.pone.0046497
- 18. Tombu M, Asplund C, Dux P, Godwin D, Martin J, et al. (2011) A unified attentional bottleneck in the human brain. Proc Natl Acad Sci USA 108: 13426–13431. doi: 10.1073/pnas.1103583108
- 19. Watts D, Strogatz S (1998) Collective dynamics of “small-world” networks. Nature 393: 440–442. doi: 10.1038/30918
- 20. Tadić B, Thurner S, Rodgers G (2004) Trafic on complex networks: Towards understanding global statistical properties from microscopic density uctuations. Phys Rev E 69: 036102. doi: 10.1103/physreve.69.036102
- 21. Duch J, Arenas A (2006) Scaling of uctuations in trafic on complex networks. Phys Rev Lett 96: 218702. doi: 10.1103/physrevlett.96.218702
- 22. Maslov S, Sneppen K (2002) Specificity and stability in topology of protein networks. Science 296: 910–913. doi: 10.1126/science.1065103
- 23. Goñi J, Avena-Koenigsberger A, de Mendizabal N, van den Heuvel M, Betzel R, et al. (2013) Exploring the morphospace of communication efficiency in complex networks. PLoS ONE 8: e58070. doi: 10.1371/journal.pone.0058070
- 24. Bassett D, Meyer-Lindenberg A, Achard S, Duke T, Bullmore E (2006) Adaptive reconfiguration of fractal small-world human brain functional networks. Proc Natl Acad Sci USA 103: 19518–19523. doi: 10.1073/pnas.0606005103
- 25. Rubinov M, Knock S, Stam C, Micheloyannis S, Harris A, et al. (2009) Small-world properties of nonlinear brain activity in schizophrenia. Hum Brain Mapp 30: 403–416. doi: 10.1002/hbm.20517
- 26. Gömez-Gardeñes J, Zamora-López G, Moreno Y, Arenas A (2010) From modular to centralized organization of synchronization in functional areas of the cat cerebral cortex. PLoS ONE 5: e12313. doi: 10.1371/journal.pone.0012313
- 27. Jiang Y, Kanwisher N (2003) Common neural substrates for response selection across modalities and mapping paradigms. J Cogn Neurosci 15: 1080–1094. doi: 10.1162/089892903322598067
- 28. Hopfinger J, Buonocore M, Mangun G (2000) The neural mechanisms of top-down attentional control. Nat Neurosci 3: 284–291. doi: 10.1038/72999
- 29. Kastner S, Pinsk M, De Weerd P, Desimone R, Ungerleider L (1999) Increased activity in human visual cortex during directed attention in the absence of visual stimulation. Neuron 22: 751–761. doi: 10.1016/s0896-6273(00)80734-5
- 30. Corbetta M, Kincade J, Shulman G (2002) Neural systems for visual orienting and their relationships to spatial working memory. J Cogn Neurosci 14: 508–523. doi: 10.1162/089892902317362029
- 31. Boguna M, Krioukov D, Claffy K (2008) Navigability of complex networks. Nat Phys 5: 74–80. doi: 10.1038/nphys1130
- 32. Tuckwell H (2005) Introduction To Theoretical Neurobiology: Volume 2, Nonlinear And Stochastic Theories. Cambridge University Press.
- 33. Barlow H (1956) Retinal noise and absolute threshold. J Opt Soc USA 46: 634–639. doi: 10.1364/josa.46.000634
- 34. Liu Y (1996) Queueing network modeling of elementary mental processes. Psychol Rev 103: 116–136. doi: 10.1037/0033-295x.103.1.116
- 35. Faisal A, Selen L, Wolpert D (2008) Noise in the nervous system. Nat Rev Neurosci 9: 292–303. doi: 10.1038/nrn2258
- 36. Honey C, Kötter R, Breakspear M, Sporns O (2007) Network structure of cerebral cortex shapes functional connectivity on multiple time scales. Proc Natl Acad Sci USA 104: 10240–10245. doi: 10.1073/pnas.0701519104
- 37. Honey C, Sporns O, Cammoun L, Gigandet X, Thiran J, et al. (2009) Predicting human restingstate functional connectivity from structural connectivity. Proc Natl Acad Sci USA 106: 2035–2040. doi: 10.1073/pnas.0811168106
- 38. Ghosh A, Rho Y, McIntosh A, Kötter R, Jirsa V (2008) Noise during rest enables the exploration of the brain's dynamic repertoire. PLoS Comput Biol 4: e1000196. doi: 10.1371/journal.pcbi.1000196
- 39. Deco G, Jirsa V, McIntosh A, Sporns O, Kötter R (2009) Key role of coupling, delay, and noise in resting brain uctuations. Proc Natl Acad Sci USA 106: 10302–10307. doi: 10.1073/pnas.0901831106
- 40. Deco G, Jirsa V, McIntosh A (2011) Emerging concepts for the dynamical organization of restingstate activity in the brain. Nat Rev Neurosci 12: 43–56. doi: 10.1038/nrn2961
- 41. Jirsa V, Sporns O, Breakspear M, Deco G, McIntosh A (2010) Towards the virtual brain: network modeling of the intact and the damaged brain. Arch Ital Biol 148: 189–205.
- 42. da Fontoura Costa L, Sporns O (2006) Correlating thalamocortical connectivity and activity. App Phys Lett 89: 013903–013903. doi: 10.1063/1.2219736
- 43. da Fontoura Costa L, Sporns O, Antiqueira L, das Gracas Volpe Nunes M, Oliveira O (2007) Correlations between structure and random walk dynamics in directed complex networks. App Phys Lett 91: 054107–054107. doi: 10.1063/1.2766683
- 44. Dimitriadis S, Laskaris N, Tzelepi A, Economou G (2012) Analyzing functional brain connectivity by means of commute times: a new approach and its application to track event-related dynamics. IEEE T Biomed Eng 59: 1302–1309. doi: 10.1109/tbme.2012.2186568
- 45. Graham D, Rockmore D (2011) The packet-switching brain. J Cogn Neurosci 23: 267–276. doi: 10.1162/jocn.2010.21477
- 46. Stephan K, Kamper L, Bozkurt A, Burns G, Young M, et al. (2001) Advanced database methodology for the Collation of Connectivity data on the Macaque brain (CoCoMac). Philos Trans R Soc London B 356: 1159–1186. doi: 10.1098/rstb.2001.0908
- 47. Kötter R (2004) Online retrieval, processing, and visualization of primate connectivity data from the CoCoMac database. Neuroinformatics 2: 127–144. doi: 10.1385/ni:2:2:127
- 48. Modha D, Singh R (2010) Network architecture of the long-distance pathways in the macaque brain. Proc Natl Acad Sci USA 107: 13485–13490. doi: 10.1073/pnas.1008054107
- 49. Welch B (1947) The generalization of student's problem when several different population variances are involved. Biometrika 34: 28–35. doi: 10.2307/2332510
- 50. Satterthwaite F (1946) An approximate distribution of estimates of variance components. Biometrics Bull 2: 110–114. doi: 10.2307/3002019
- 51. Benjamini Y, Hochberg Y (1995) Controlling the false discovery rate: a practical and powerful approach to multiple testing. J Roy Stat Soc B 57: 289–300.
- 52. Colizza V, Flammini A, Serrano M, Vespignani A (2006) Detecting rich-club ordering in complex networks. Nat Phys 2: 110–115. doi: 10.1038/nphys209
- 53. Kleinrock L (1976) Queueing Systems, Volume 1: Theory. John Wiley & Sons New York.
- 54. Banks J, Carson II J, Nelson B (1984) Discrete-event system simulation. Prentice Hall.
- 55. Takagi H (1993) Queueing Analysis, Volume 3: Discrete-Time Systems. North-Holland.
- 56. Matsumoto M, Nishimura T (1998) Mersenne twister: a 623-dimensionally equidistributed uniform pseudo-random number generator. ACM T Model Comput S 8: 3–30. doi: 10.1145/272991.272995