 Research
 Open Access
 Published:
Can localcommunityparadigm and epitopological learning enhance our understanding of how local brain connectivity is able to process, learn and memorize chronic pain?
Applied Network Science volume 2, Article number: 28 (2017)
Abstract
The mystery behind the origin of the pain and the difficulty to propose methodologies for its quantitative characterization fascinated philosophers (and then scientists) from the dawn of our modern society. Nowadays, studying patterns of information flow in mesoscale activity of brain networks is a valuable strategy to offer answers in computational neuroscience. In this paper, complex network analysis was performed on the timevarying brain functional connectomes of a rat model of persistent peripheral neuropathic pain, obtained by means of local field potential and spike train analysis. A wide range of topological network measures (14 in total, the code is publicly released at: https://github.com/biomedicalcybernetics/topological_measures_wide_analysis) was employed to quantitatively investigate the rewiring mechanisms of the brain regions responsible for development and upkeep of pain along time, from three hours to 16 days after nerve injury. The time trend (across the days) of each network measure was correlated with a behavioural test for rat pain, and surprisingly we found that the rewiring mechanisms associated with two local topological measure, the localcommunityparadigm and the powerlawness, showed very high statistical correlations (higher than 0.9, being the maximum value 1) with the behavioural test. We also disclosed clear functional connectivity patterns that emerged in association with chronic pain in the primary somatosensory cortex (S1) and ventral posterolateral (VPL) nuclei of thalamus. This study represents a pioneering attempt to exploit network science models in order to elucidate the mechanisms of brain region rewiring and engram formations that are associated with chronic pain in mammalians. We conclude that the localcommunityparadigm is a model of complex network organization that triggers a local learning rule, which seems associated to processing, learning and memorization of chronic pain in the brain functional connectivity. This rule is based exclusively on the network topology, hence was named epitopological learning.
Introduction
Life promotes changes to facilitate adaptability in environments subject to modifications. And, in the central nervous system, such dynamical adjustments are faced by means of neuroplasticity: the phenomena which enables the brain to learn by modifying its own structural and functional organization. Learning enables the brain to respond differently to the same stimulus. The retention of this difference in response is called memory. The memory can be of anything, a storage bank of information, or the protocol on how to use the information. It allows for many important life functions, for instance: gait, language, emotions or pain etc. In a general sense, the objective of this study moves around the idea of investigating how mammals process and learn pain. Specifically, we are interested in characterizing the neuroplastic correlates that distinguish acute from timepersistent (chronic) pain.
Pain pathologies can be broadly categorized into two groups: nociceptive and neuropathic. Nociceptors are the peripheral receptors that carry signals from different parts of the body corresponding to any kind of damage, e.g. tissue irritation or injury. Pain associated with the signals of nociceptors is called nociceptive pain (Cohen and Mao 2014). On the other hand, neuropathic pain is associated only with nerve injury and can be further divided into central and peripheral respectively associated with injury to nerve in central or peripheral nervous system. The intelligentsia in the field of neuroscience has come to the conclusion that different functionally specific regions of brain are responsible for distinct neuronal, bodily and behavioural processes. Research in past two decades has concluded that somatosensory cortex, thalamus and thalamocortical pathways are the most participating regions in processes of chronic pain (Ab Aziz and Ahmad 2006; Alshelh et al. 2016). The connectome is the network that describes the connectivity between brain regions (Cannistraci et al. 2013a). The research that investigates modifications and alterations in connectomics of affected brain regions is an interesting and novel territory of investigation. Therefore, in this paper we intend to quantitatively understand (through complex network analysis) the timevarying readjustments of the functional connectomes relative to rat brain regions participating in processing of peripheral neuropathic pain. This study will give us an understanding of how the functional connectomes of certain brain areas affected by and participating in peripheral neuropathy evolve as the pain states progress from acute to chronic condition. Indeed, an injury, as it heals, leaves a memory imprinting in the brain, in the form of structural and functional connectivity modifications: a neuroplasticity trace which can be temporary or persistent. Such alterations, if registered in the brain for long periods of time (from weeks to months), lead to remembrance of pain, also called persistent chronic pain memory (Apkarian et al. 2009). Experimental studies conducted on somatosensory plasticity of primate brain revealed that in light of limb amputation and peripheral nerve injury, neural reorganization in the subcortical region including brain stem and thalamus (ventroposterior nucleus, VP) acts as precursor, and plays an important role in the representational plasticity of somatosensory region (Jones 2000). Apart from that, recent studies on functional plasticity of primary somatosensory cortex (S1) demonstrate that this region memorizes the chronic pain quite efficiently (Brooks and Tracey 2005) and neuropathic pain like chronicbackpain leads to decrement in prefrontal and thalamic grey matter density (Apkarian et al. 2004; Yi and Zhang 2011). Few other similar studies strongly suggest that thalamocortical processes have significant association with pathophysiology of pain. Other type of neuropathic pains such as orofacial pain also led to volumetric changes in grey matter of several brain regions such as S1, thalamus, anterior insular, putamen and nucleus accumbens. Those studies even went on to reveal that the mere stimulations from peripheral regions are not responsible for development and upkeep of chronic pain disorders, in fact functional and anatomical changes within higher brain regions might also be playing a prominent role in the process (Gustin et al. 2011). Hence, in this study the regions of S1 cortex and ventral posterolateral (VPL) nuclei of thalamus were chosen for putting probes for local field potential and spike train analysis, with the aim to reconstruct functional timevarying mesoscale connectomes from the brain activity in these regions. Each node in the network corresponds to a probe, and each link accounts for the functional association between the brain region activities registered in the surrounding of the respective probes. We deal with mesoscale connectomes because each probe samples the signal coming from a small cohort of neurons (in average from 3 to 5 neurons). Differently, microscale connectomes refer to networks where each node represents a probe that registers the activity of a single neuron.
Methods
Computational connectomics: Complex network analysis of brain connectivity
A connectome is an extensive map of neural connectivity of the brain. A connectome can be classified into two broad categories namely structural and functional. A structural connectome refers to the anatomic connectivity of the brain. It comprises of the white matter bulk, which establishes physical connectivity between different brain regions (Rubinov and Sporns 2010) representing a stable brain circuitry (Zippo and Castiglioni 2016). Techniques, which help in determining structural connectome of brain, are mostly tracing based methodologies e.g. diffusion imaging weighted techniques like diffusion tensor imaging (DTI). The functional connectome is the neural map of brain activity, which demonstrates a deviation from statistical independence between spatially separated brain regions. Some basic measures of this statistically dependent property are correlation, covariance, and spectral covariance and phase synchrony. It provides a dynamical representation of the brain activity and is essential in understanding the huge assemblage of transient behaviours (e.g. perception, cognition, reward etc.) (Zippo and Castiglioni 2016). Functional connectomes are constructed from data generated from functional neuroimaging techniques such as fMRI, EEG or MEG (Zippo and Castiglioni 2016). Structural and functional connectomes are represented by weighted symmetric adjacency matrix with each of the element of the matrix corresponding to a structural or functional feature between joining neurons or brain regions. These matrices can be truncated or binarized at certain thresholds based on the type of statistical attribute in consideration or the type of complex network analysis.
Extensive development and application of brain mapping techniques (few of them mentioned above) in recent years has generated massive amounts of brain connectome data that are both structural (anatomical tracts) and functional (spatiotemporal correlation in fluctuations) in nature. In order to make sense of such large amount of complex data from brain networks, several computational techniques have been developed in the past decade. The emerging research field that deals with these techniques is known as brain connectomics (Zippo and Castiglioni 2016). In brain connectomics the connectome is generally depicted as graph or network. However, here we propose our ‘sharp’ interpretation of the difference between the two terms. In mathematics, graph theory and theoretical informatics the term graph is generally preferred to emphasize the abstract origin. A graph does not need to emerge as a representation of the relations between parts of a concrete dynamic system, and it is a general and abstract representation of the connectivity relations between elements. In physics, engineering, social and economic sciences the term network is preferred. The term network is composed of two parts network and it refers to a graph that originates from the representation of the relations between active parts of a concrete system, which is characterized by intrinsic dynamics. Nevertheless, in this paper, in compliance with standard practice, the terms graph and network will be interchangeably used without any particular bias.
A graph G is a pair of sets (V, E). V is a set of vertices and E is a set of edges with each element of set E not connecting more than two elements of the set V. In Fig. 1a is shown a simple graph with V = {V1,V2,V3,V4,V5,V6} and E = {E1,E2,E3,E4,E5,E6,E7}.
The adjacency matrix (Fig. 1b) is a simple connection matrix representing what vertices are adjacent (or connected) to what other vertices (or nodes).The adjacency matrix of a graph G having N nodes is an N x N matrix. The rows and columns represent nodes of the graph and a particular matrix element (Vi,Vj) is marked as either 1 or 0 according to whether Vi and Vj are adjacent (or connected) or not. Figure 1 clearly illustrates interrelation between an unweighted graph and its binary adjacency matrix.
The graph in Fig. 1 can be interpreted as an example of a limited connectome. The nodes can be, for instance, the aggregated neuronal populations represented by the voxels (volume pixels) in the interconnected grey matter regions (V1,…,V6 according to the figure) and the edges can stand for either physical connections (binary values) or coherent activity levels between the nodes (fractional values). The body of knowledge, within which computational techniques to analyse and inspect complex networks are developed and applied, has emerged in the last decade and is known as complex network analysis (CNA). The fundamental aspects of CNA have been derived from graph theory, physics and engineering of complex systems. CNA of the neural connectivity stored in the connectome data (functional and structural) helps in identifying many significant features or proprieties, which are quantified in measures pertaining to the network topology and its global and local brain connectivity. Many of these topological measures are neurobiologically meaningful and lead to the understanding of quantitative behaviour of the brain connectome (in our case, functional) in restingstate or under external stimuli. In this study, the entire story revolves around only one stimulus and that is neuropathic pain (Sporns 2011).
Data acquisition and processing
One of the pain models of peripheral neuropathic pain involves chronic constriction injury (CCI) surgery (Bennett and Xie 1988; Jaggi et al. 2011; of the sciatic nerve in adult male SpragueDawly rat (Zippo et al. 2013). Local field potential (LFP) and spike train analysis (STA) data were acquired in particular days according to the procedure described in the paper authored by Zippo et al. (Zippo et al. 2013) for the times mentioned in Table 1 by invasive probing procedure into the two brain regions of one rat: primary somatosensory cortex (S1) and ventral posterolateral (VPL) nuclei of thalamus.
The LFP and STA data were obtained by 31 channels. Each channel sampled the signal provided by a probe inserted in S1 or VPL region that recorded the activity of either an individual or an aggregation of neurons (Zippo et al. 2013). Temporal coherence between LFP signals and STA data was detected by processing the recorded signals in overlapping time windows. These generated, for each time step in Table 1, a collection of 31 × 31 (31 network nodes: one for each probe) timevarying weighted (for functional association level) adjacency matrices. Specifically, for each time step, a signal of around 1 s was registered and this produced a total of 1000 shorttimevarying adjacency matrices. The detailed procedure to pass from the 31 channel signals registered at a given time step, to the shorttimevarying adjacency matrices is described in (Zippo et al. 2013). According to this procedure, out of 1000 adjacency matrices, only the middle 400 matrices have been taken into account for the analysis, since they are considered more reliable, whereas the first and last 300 have been discarded. These adjacency matrices represent the neural rewiring correlates of pain in the brain regions. Meanwhile, Von Frey test was performed at each time step on the subject rat for quantitative evaluation of the chronic neuropathic pain level. The Von Frey test measures as a mechanical threshold (maximal force) the behavioural response (withdrawal) to the stimulus of pain induced by a controlled mechanical stimulation: the poking of the rat’s hind paw by means of small pieces of nylon rod (Jaggi et al. 2011). The lower the value of the Von Frey test, the higher the pain sensitivity of the subject.
Complex network analysis applied in our study
For each time step, for instance at 4 days post CCI, we obtain a collection of connectomes. The recording window is so narrow that we assume that ‘on average’ the collection of connectomes recorded inside that window represents a statistical sampling of the steadystate of the system at the considered time step. Since we can compute a measure that quantifies a particular topological feature of a connectome in a unique value, the average of these values  for the set of connectomes obtained at the considered time step  returns a meandescription of the system’s steadystate at that time step. This meandescription can be obtained for each time step in Table 1, resulting in a timevarying description of the mean connectome topological features. In practice, for each defined topological measure we can obtain a curve that progressively varies over the time steps, the ensemble of these curves represent different markers of topological features of the rewiring correlates of pain in the brain timevarying functional connectomes of the rat model after CCI. Since, a behavioural test (Von Frey test) was performed for each time step, a curve that offers a quantitative behavioural measure of the rat’s pain across the time steps is provided. To summarize, we have a total of 14 topological measure (whose description is offered in the section below) curves that quantify different respective features of the mean topological brain timevarying connectome rewiring and 1 independent behavioural measure that quantifies the level of pain in the rat model.
The methodology of complex network analysis applied in this study is divided into two parts. The first part is the correlation analysis of each single topological network measure with the behavioural test. The second part is the unsupervised comparative and comprehensive analysis of the timevarying curves (topological and behavioural) all together.
Correlation analysis of each topological network measure with the behavioural test
This first statistical analysis stems from the idea that if the topological measures are able to capture connectome’s topological features that are modified by the network rewiring correlates of pain, then the topological measure curves should correlate to a certain extent with the behavioural measure curve over time. In order to verify this hypothesis, we proceeded as follows.
1. Since the data points were sampled nonuniformly over time (3 h, 4 days, etc.), in order to obtain more refined and uniform steps we needed to reconstruct the signal at intermediate time points. In engineering and science it often occurs to have a discrete set of data points obtained by sampling. When the data are sufficiently accurate, the method used for estimating new points for intermediate values of the independent variable is called interpolation (Fritsch and Carlson 1980; Crochiere and Rabiner 1983).
In order to exclude any bias in the comparison between the topological measures and the behavioural test, the signals should be reconstructed in a totally independent way between each other, without making strong assumptions about the shape of the function, as nonparametric and datadriven algorithms do (Russell and Norvig 2009). An example of method that would not be suitable is linear regression, a parametric and hypothesisdriven approach for modelling the relationship between variables and for prediction tasks in supervised machine learning. In fact, it might force the topological measures and the behavioural test to fit the same trend, with the risk to introduce nonexistent correlations given only by the fact that they fitted the same parametric model, potentially leading to false claims.
Furthermore, in order to avoid to construct information that is not present, we should rely as much as possible on the given data points. Therefore, we decided to adopt monotone piecewise cubic Hermite interpolation (PCHIP) (Fritsch and Carlson 1980), one of the most effective shape preserving interpolation, which is a datadriven, nonparametric and unsupervised procedure. Relying only on the accuracy of the data points, the worse is the reconstruction the worse will be the correlation between the interpolated signals, because a bad reconstruction can introduce only noise and it is known that the correlation between two noise signals is very low. For instance, the autocorrelation of a noise signal is almost zero for each time lag.
To conclude, this stringent choice  to prefer the use of interpolation (which is unsupervised, parameterfree and datadriven) to the use of a parametric regression (which is supervised, parameterdependent and hypothesisdriven)  brings us in a safe zone in which either the signals are well reconstructed and the real correlations are obtained, or the signals are poorly reconstructed and any correlation potentially present is lost. In other words, it ensures that a high correlation between the reconstructed signals can only originate from a high correlation between the original signals and cannot be introduced by the interpolation procedure.
Additional file 1: Figure S1 highlights that the standard error of the topological measures for each time point (computed over 400 shorttimevarying connectomes) is generally low enough to consider the uncertainty on the mean value negligible. Therefore, we can adopt the unique mean value as a reliable estimate to reconstruct the overall signal with an appropriate accuracy, in fact the main assumption for a correct usage of the interpolation procedure is the data reliability. The only exception is the standard error of the powerlawness for the time steps 4, 6 and 9 days. However, the error interval corresponding to the peak of acute pain (day 4) does not overlap with the following ones (days 69), therefore the main trend should not be affected.
The interpolation has been performed considering steps of one hour for the time range of the entire experiment. Therefore, the interpolated signal was a onedimensional array with 382 values, one value for each hour from the 3rd hour of the 1st day to the 24th hour of the 16th day.
2. As second step, we computed both linear (Pearson) and nonlinear (spearman) correlations of each single topological measure curve versus the behavioural measure curve. This analysis explained the extent to which a certain topological measure is able to capture topological features whose variations in the brain networks are correlated with the presence of pain. In brief, it spots markers for the rewiring correlates of pain in the brain timevarying functional connectomes of a rat model. The following section offers details on the 14 considered topological measures.
Statistical test for assessing the significance of the correlation between the interpolated signals
It might be argued that using the same interpolation method, to largely reconstruct from only 8 points a signal of even 382 points, could lead to an interpolationbias, which could in theory deceptively increase the similarity between the reconstructed trends of a topological signal and the behavioural signal. In practice, this issue would generate an overoptimistic estimation of the correlations between the time trends of the topological signal and the behavioural signal. To express the same concept using simpler words, the risk might be that the high correlation is not due to the similarity between the real signals, but is rather due to the similar mathematical reconstruction (in our case PCHIP) adopted to fill large gaps between consecutive points in the two different signals. We stress that, according to the detailed explanation provided in the previous section, this argument is difficult to support in case of an unsupervised, nonparametric and shape preserving interpolation method such as the one adopted (PCHIP) to produce our results. However, we admit that it is crucial to control this degree of uncertainty. For such reason we offer below two different methodologies to assess and quantify how far from this risk are the values of correlation that we obtained using the interpolated signals.
To this aim, we invented a statistical test able to assess the significance of the correlation between the interpolated signals, testing the null hypothesis that a high correlation can be obtained by chance due to the interpolation procedure. If this is true, then an interpolated topological measure should likely obtain high correlation also with an interpolated random behavioural signal.
In order to test this, we invented two nullmodels for the behavioural signal. The first nullmodel consists in a Gaussian white noise, therefore the 8 values are random sampled from a standard normal distribution (Gaussian nullmodel, G). In the second nullmodel, instead, the 8 values are obtained by a random permutation (along the time direction) of the original Von Frey values (distributionpreserving nullmodel, DP). We created two nullmodels because, while the first model does not preserve the statistical distribution of the original signal, in the second nullmodel we wanted to be sure that also this constraint was indeed respected.
For a given topological measure the statistical test is performed as follows:

(1)
The 8 values of the topological measure and of the Von Frey test are interpolated and the correlation between the interpolated signals is computed.

(2)
The 8 values of the random behavioural signal are generated according to one of the two nullmodels (G or DP) and interpolated, then the correlation with the interpolated topological measure is computed. Repeating this step for a certain number of iterations M (we actually used M = 10,000), a null distribution of correlations is created.

(3)
A pvalue for a twotailed test is computed as:
Where c is the observed correlation, C _{ rand } is the set of M random correlations, and #[…] indicates the number of times in which the condition is verified.
The statistical test provides a pvalue which indicates the probability to obtain a correlation of an interpolated topological signal with an interpolated randombehaviouralsignal equal or more extreme than the one observed with the interpolated realbehaviouralsignal. If the pvalue is below the confidence level 0.05, we can reject the null hypothesis and accept the alternative hypothesis according to which the high correlation cannot be obtained by chance due to the interpolation procedure, therefore it is present in the real signals.
Topological measures in complex and brain networks
The brain is anatomically and functionally segregated at multiple levels of organization and it consists of local collectives of strongly interconnected cells sharing inputs, outputs and response properties (Tononi et al. 1994). Specific anatomical areas for dedicated stimulus and response are also further segregated for more specific stimuli e.g. visual cortex responds to the visual stimulus in functionally segregated manner for different aspects of vision such as colour, motion, form etc. From the perspective of CNA, functional brain segregation can relate to the localderived concept of average clustering coefficient of the functional connectome.
Despite of such spatial segregation, the brain demonstrates global functional integration in various aspects, for instance combining specialized information from different regions to provide a unitary behavioural output, which reflects a coherent response to the integration and combination of multiple local processes. Functional integration can relate to the globalderived concept of average path length in the functional connectome. Specifically, in the structural connectomes, path length means combination of nodes and links resulting in physical information flow; whereas in the functional connectomes, path length means a sequentially coherent statistical relation between subsequent regions, and might not be always supported by physical information flow through anatomical connections.
In complex network analysis, a topological network measure quantifies by means of a unique numerical value the extent to which a certain mechanism of organization (or topological feature) influence the network connectivity. For instance, many network measures take into account mechanisms of segregation or integration of the different parts of a complex network. Network measures can be stochastic or deterministic. Stochastic measures involve the generation of randomized networks (a null model of a given network) based on some topological characteristics preserved from the original networks. These randomized networks are used to evaluate the prevalence that a certain topological mechanism of organization shows in the original network in respect to the randomized model of the same network. These randomized (but characteristically preserved or bounded) networks induce the stochasticity in the output of the measure that occurs because the inherent creation of these null models is stochastic. The stochastic measures included in the present study are five: smallworldness (two different types), power lawness, modularity and structural consistency. Deterministic measures are based on the direct quantification of a considered network topology feature (or rule of organization) e.g. node degree. Some of these measures are even calculated on the basis of other deterministic measures. The randomized networks, which represents the null models, are not required to evaluate deterministic measures: hence, the numerical value associated with the measure evaluated for a given network is always the same. This often implies that the computational time of deterministic measures is in general shorter than the one required by stochastic measures. The deterministic measures included in the present study are nine: average node degree, characteristic path length, average clustering coefficient, efficiency, closeness centrality, node betweenness centrality, edge betweenness centrality, radiality and localcommunityparadigm correlation. A detailed description of both stochastic and determinist measures is provided below.
In addition, a topological measure can be either local or global. It is local if it makes a statistic evaluation of local topological information in the neighbourhood of a node or a link. It is global if it makes a statistical evaluation of global topological information that emerges from nodes or links that are not in a neighbourhood. Note that for neighbourhood we intend the ensemble of nodes that are firstneighbours of a given node or edge. We will specify whether a measure is local or global in detailed description below.
Stochastic measures
Since the stochastic measures provide different results if run multiple times, in order to control the stability of their output we executed a stability check. This check was performed to evaluate the convergence of stochasticity of these measures and determine their settling values. For this purpose, each measure was evaluated multiple times and a mean value was computed for all the iterations along with standard error. We found that the standard error was very small in comparison to the mean value of each measure, and for this reason we concluded that all the measures were converging to a correct mean value. Here below we discuss the five stochastic measures included in the present study: smallworldness (two different types: sigma ‘σ’ and omega ‘ω’), power lawness, modularity and structural consistency.
The smallwordness (SWσ and SWω) (Humphries and Gurney 2008; Telesford et al. 2011) integrates a local and global measure and was proposed for the characterization of a given network as small world. It relies on comparing a given network with an equivalent random network and lattice network on the basis of average clustering coefficient and characteristic path length. In 2006 a measure called ‘σ’ for characterizing small world networks was introduced by Humphries et al. (Humphries and Gurney 2008). To calculate this measure, the average clustering coefficient C and characteristic path length L of the network are measured and compared with respect to C and L of an equivalent random network (with similar node degree distribution) and the ratio is determined as follows. γ = C/C _{ rand } and λ = L/L _{ rand }. These ratios give the small world coefficient σ = γ/λ. A condition for a network to exhibit small world features is that the characteristic path length should be close to that of an equivalent random network, L ≈ L _{ rand }. And the average clustering coefficient should be close to that of an equivalent lattice network, which also implies that C should be much higher than that of equivalent random network, C ≫ C _{ rand }. These boundary conditions, if met, restrict the value of σ > 1 for small world networks. The problem with this measure is that even small variations in the already low value of the average clustering coefficient for random networks, C _{ rand }, significantly influences the value of γ. To overcome this problem, a new robust measure was introduced by Telesford et al. (Telesford et al. 2011) which is called ‘ω’. Since L of a small world network is near to L _{ rand } of an equivalent random network, and C of a small world network is near to C _{ latt } of an equivalent lattice network, in ‘ω’ the ratio of the average clustering coefficient is calculated with respect to an equivalent lattice network and the ratio of the characteristic path length is calculated with respect to an equivalent random network:
Hence this measure neglects fluctuations of C _{ rand }. Since for small world networks boundary condition is that L ≈ L _{ rand } and C ≈ C _{ latt }, the values of ω come out to be near 0 for small world networks. The equation suggests that ω ∈ [−1, 1], with positive values suggesting the network having more randomness, L ≈ L _{ rand } ∧ C ≪ C _{ latt }, and negative values suggesting network to be more latticed, L ≫ L _{ rand } ∧ C ≈ C _{ latt }. Brain functional connectomes are generally smallworld.
The powerlawness (PL) (Clauset et al. 2009) is a local measure that offers a confidence level to claim whether powerlaw node distribution governs a particular network or not. If a network follows this law, it can be considered as scale free network. To ensure power law as a plausible hypothesis, pvalue is calculated according to the method described in Clauset et al. (Clauset et al. 2009). If the calculated pvalue ≥0.1, the power law hypothesis is accepted for the network, otherwise rejected. In normal conditions, brain connectomes do not show scalefree distribution (Gastner and Ódor 2016)
The modularity (Q) is a global measure, and quantifies (Newman 2004; Newman 2006) the tendency of a network to be decomposed into segregated modules or communities. In networks with high modularity, the modules tend to interact densely within themselves but interact sparsely or not at all with the other modules. Modularity index Q measures the goodness of the best possible partition of nodes, which maximizes the intramodular connectivity and minimizes the intermodule connectivity. It is computed by the following formula.
Where M is the partition of the nodes (whose elements u are called modules) and e _{ uv } is the proportion of links in module u connecting to module v. Modularity can assume either a positive or a negative value, and lies in the range [−1/2, 1). Positive modularity suggests presence of distinct community structure in the network, and values greater than about 0.3 appear to indicate significant community structure (Newman 2004). Most of the times, average clustering coefficient and modularity show correlation with each other.
The structural consistency (SC) (Lü et al. 2015) is a global measure and a quantitative index for measuring the link predictability of a complex network. The link predictability quantifies the inherent facility to predict the missing or nonobserved links of a complex network regardless of the specific algorithm used for the prediction. SC relies on the random perturbation (which is origin of stochasticity) and firstorder approximation of the adjacency matrix. The hypothesis on which is based this measure suggests that a group of links is predictable if removing them has only a small effect on the network structural features. In fact, the topological regularity of a network is reflected in the consistency of structural features before and after a random removal of a small set of links (Lü et al. 2015). This measure exists in the interval [0,1], where 0 indicates absence of link predictability and 1 indicates full link predictability.
Deterministic measures
The average node degree (AND) is a local measure and the simplest indicator of node centrality in the network, it is defined as:
Where N is the set of all the network nodes, d_{i} is the node degree of each node i ϵ N and n is the size of the set N.
The average shortest path distance a.k.a. characteristic path length (CPL) (Watts and Strogatz 1998; Telesford et al. 2011) is a global measure and describes the average of all shortest path lengths between all the pairs of vertices. It can be calculated by summing all the shortest path lengths between pairs of nodes divided by the total number of pairs of nodes {i,j}.
Where sp _{ ij } is the shortest path length between a unique pair of nodes i, j ϵ N. A small value of characteristic path length of a connectome means that the information flow between the nodes across the network is facilitated, and that the nodes are able to send messages with each other easily. In other words the nodes across connectomes are functionally convergent.
The average efficiency (AE) (Latora and Marchiori 2001; van den Heuvel et al. 2009) is a global measure and quantifies how efficiently the information is exchanged within the network. It is inversely proportional to the CPL. If the CPL is low then efficiency is high.
The average clustering coefficient (ACC) (Watts and Strogatz 1998) is a local measure and offers an average evaluation of the crossinteraction density between the first neighbours of each node in the network.
Where t _{ i } is the number of crossinteractions that occur between the first neighbours of the node i ϵ N. The denominator is the total number of possible crossinteractions that could occur between the first neighbours of the node i ϵ N. Large values of this measure indicate that the nodes in the network tend to have highly connected neighbours.
The average closeness centrality (ACCE) (Bavelas 1950; Sabidussi 1966) is a global measure, represents an indicator of node centrality, and calculates the average closeness of the nodes from all the others in the network. The closer a node is to the others, the faster it can spread information to the others sequentially. It is calculated by averaging all the reciprocals of the mean shortest distance of a particular node to all other nodes.
In brain connectomics, if the average closeness centrality of the network is low then the activity of each node would be functionally more relevant to the other nodes.
The average node betweeness centrality (ANBC) (Brandes 2001) is a global measure and also a node centrality indicator. The single node betweeness centrality measures how crucial is a particular node in maintaining an optimum information flow path between any other node pair. In other words this average measure calculates the average stress of information burden on the network nodes. It is defined as:
Here: i, j,k ϵ N and σ(i)_{jk} is the number of shortest paths between j and k that pass through i; σ_{jk} is the total number of shortest paths between j and k.
The average edge betweeness centrality (AEBC) (Brandes 2001) is a global measure and an edge centrality indicator. The single edge betweenness centrality measures the betweenness or information stress on an edge. The average measure calculates the average stress of information burden on the network edges. The mathematical formula is identically to the ANBC but it should be adjusted considering the edges (and their total number) instead of the nodes.
The average radiality (AR) (Isik et al. 2015) is a global measure and an indicator of centrality. It expresses the average tendency of proximity (or isolation) of a node to the other network nodes. For a single node, it measures the ease of that node to be reached by other nodes.
Where D is the diameter of the network and indicates the length of the maximum network shortest path.
In contrast to the existing nodeneighbourhoodbased local measures, a new strategic shift has been introduced recently in which the focus is no longer only on groups of common nodes and their node neighbours, but also on the organization of the links between them (Cannistraci et al. 2013a). This new idea inspired a theory, which is known as the local community paradigm (LCPtheory) and is valid both in monopartite (Cannistraci et al. 2013a) and in bipartite (Daminelli et al. 2015; Durán et al. 2017) undirected unweighted networks. The LCPtheory was proposed to mechanistically and deterministically model localtopologydependent linkgrowth in complex networks, and holds that for modelling link prediction in complex networks, the information content related with the common neighbour nodes (CNs) of a given link should be complemented with the topological information emerging from the interactions between them (Fig. 2). The cohort of CNs and their crossinteractions – which are called local community links (LCLs)  form what is called a local community (Fig. 2). This first part of the theory inspired the Cannistraci variation of the classical CNbased similarity indices for link prediction, named also LCPbased link predictors. Since this subject is not in the scope of this article, for details refers to Cannistraci et al. (Cannistraci et al. 2013a; Daminelli et al. 2015; Durán et al. 2017).
Furthermore, the LCPtheory holds that in many complex network topologies, the number of CNs of each link in the network is positively correlated with the respective number of LCLs. This second part of the LCPtheory motivated a new network measure called localcommunityparadigm correlation (LCPcorr) (Cannistraci et al. 2013a; Daminelli et al. 2015; Durán et al. 2017), which is a local measure that represents an exception in respect to the majority of the previous ones, for two main reasons. Firstly, it is not related with only the node neighbourhood but with the node/link neighbourhood. Secondly, the general statistic used to obtain a unique value is not the average but the Pearson correlation. The formula for computing the LCPcorr is:
where cov indicates the covariance operator and σ the standard deviation. This formula is clearly a Pearson correlation between the CN and LCL variables. CN indicates a onedimensional array. Its length is equal to the number of links in the network that have more than one common neighbour, and it reports the number of common neighbours for each of them. LCL indicates a onedimensional array of the same size of CN, and it reports the number of local community links between the common neighbours. Mathematically the value of LCPcorr would be in the interval [−1,1]. But, extensive tests on many artificial and real complex networks demonstrate that an inverse correlation between CN and LCL is unlikely, therefore the interval is in general between [0,1]. In particular, it was revealed that LCP networks (with high LCPcorr, i.e. > 0.7) are very frequent to occur, and they are related to dynamic and heterogeneous systems that are characterised by weak interactions (relatively expensive or relatively strong) that in turn facilitate network evolution and remodelling. These are typical features of social and biological systems, where the LCP architecture facilitates not only the rapid delivery of information across the various network modules, but also the local processing. In contrast, nonLCP networks (with low LCPcorr, i.e. < 0.4) are less frequent to occur and characterise steady and homogeneous systems that are assembled through strong (often quite expensive) interactions, difficult to erase. This nonLCP architecture is more useful for processes where: i) the storage of information (or energy) is at least as important as its delivery; ii) the cost of creating new interactions is excessive; iii) the creation of a redundant and densely connected system is strategically inadvisable. An emblematic example is the road networks, for which the money and time costs of creating additional roads are very high, and in which a community of strongly connected and crowded links resembles an impractical labyrinth.
In normal conditions, brain connectomes follow LCP organization (Cannistraci et al. 2013a), therefore they are characterized by high LCPcorr, which is in general higher than 0.8.
Unsupervised comparative and comprehensive analysis of the timevarying curves
This second statistical analysis is unsupervised, therefore data driven. Differently from the first statistical analysis, it does not stem from any particular hypothesis that is apriori defined. The fact that the sample labels (if known) are not used for the data projection make the analysis unsupervised.
The common practice in unsupervised dimension reduction analysis of datasets is to consider only the first two (or three, less used) dimensions of mapping, and the goal is to visually explore the distribution of the samples and the incidence of significant patterns. This procedure is useful to obtain unbiased (as we said the labels are not used in the algorithm learning phase) confirmation of the separation between groups of samples for which a possible diversity is theorized or expected. Specifically, in our study, the aim is to visualize and investigate the intrinsic relation of similarity that unsupervisedly emerge between the 15 timevarying signals: 14 networkbased (topological measures at each time step) and 1 behaviouralbased (Von Frey test at each time step). Therefore, in the twodimensional reduced space of representation, signals similar to the Von Frey test should be mapped in a position close to the Von Frey test. And, in general, signals with similar trend should be mapped close to each other.
We created a dataset where the samples are the 15 timevarying interpolated signals and the features are the 382 values that these signals assumed at the different hour time steps. Each of the timevarying signals was zscored (subtraction of the mean followed by division for the standard deviation of the signal) in order to scale them in the same range. The signals having inverse (negative) correlation in comparison to the Von Frey test were inverted by multiplication for −1, in order to adjust the mismatching due to the anticorrelation.
We performed a linear and nonlinear multivariate analysis (dimensionality reduction) by means of two parameterfree unsupervised machine learning algorithms: principal components analysis (PCA) for the linear analysis and Minimum Curvilinear Embedding (MCE) for the nonlinear analysis. We chose PCA because it is the mainstream multivariate method to unsupervisedly explore data patterns in multidimensional data (Ringner 2008). For comparison, we chose MCE (Cannistraci et al. 2010; Cannistraci et al. 2013b), a nonlinear version of PCA that is still parameterfree (an important advantage in unsupervised analysis) and that demonstrated to achieve top performance in unfolding patterns in many applications from biology and medicine to radar signal analysis. Therefore, MCE was considered an ideal version of a nonlinearPCA to apply in this complementary analysis. In PCA, the dimensions emerge as the unsupervised inference of a new system of coordinates, which represent orthogonal directions that maximize and compress uncorrelated sample variance in the multidimensional data. For clarity, each dimension is a new metafeature that is the linear combination of the original features. These dimensions are ranked in order of decreased variance, and the first two dimensions account for the highest variance in the multidimensional space. The patterns (where they exist) that naturally emerge in the first two PCA dimensions represent and visualize intrasimilarity and intervariability between groups of samples. Therefore, the sample separation is related with higher linear similarity and variability present in the data. MCE, on the other hand, is a type of nonlinear and parameterfree PCA that performs unsupervised inference of the directions that maximizes orthogonal patterns of nonlinear and hierarchical organized data variability/similarity. Using the MCE algorithm, we searched for the hidden pattern (specifically: the ordering of the signals on one of the first two dimensions) that explains the higher nonlinear variability in the data, and next we compared this ordination with the signal labels (for instance, the positions of the topological measures in respect to the Von Frey test). More specifically, the dataset was analysed using noncentered Minimum Curvilinear Embedding (MCE), which is a form of parameterfree nonlinearkernel principal component analysis (PCA) designed for nonlinear dimensionality reduction (Cannistraci et al. 2010; Cannistraci et al. 2013b). The principle behind MCE, minimum curvilinearity, suggests that curvilinear distances between samples (here, the experimental conditions) may be estimated as pairwise distances over their minimum spanning tree constructed according to a selected norm (in our case, Euclidean distance) in a highdimensional feature space (here, the values of the signals at the different time steps). The collection of all nonlinear pairwise distances forms a distance matrix (the MCkernel), which is next factorized by singular value decomposition and embedded in a twodimensional space for visualization and analysis (Cannistraci et al. 2010; Cannistraci et al. 2013b). MCE required a quantile normalization of samples in the dataset, in order to approximate the sample values to a similar distribution.
Results and discussion
The first important discovery of this study is that half (7 on 14) of the total number of topological measures, considered for characterizing the timevarying rewiring of the network, showed a high (≥0.8) correlation (either Pearson or Spearman) with the behavioural test for pain (Fig. 3, Table 2). Furthermore, these 7 measures obtained a significant pvalue (≤0.05) in the statistical test for assessing the significance of the correlation. As a consequence we can reject the null hypothesis and accept the alternative hypothesis according to which the high correlations cannot be obtained by chance due to the interpolation procedure, therefore these correlations seem to derive from the trends of the real signals. We notice that the significance of these high correlations is confirmed using two different nullmodels (Table 2), which are the Gaussian white noise (G) and the distributionpreserving (DP). Examples of statistical tests for the two measures that obtained the highest correlations, powerlawness and LCPcorr, are shown in Additional file 1: Figure S3. Finally, although the PCHIP is the most appropriate interpolation algorithm, as already discussed in the Methods section, we have repeated the same analysis using different interpolation techniques to reconstruct the behavioural signal (both the real signal of the experiments and the random signal of the nullmodels). Additional file 1: Tables S1S2 highlight that if either spline or linear interpolation are adopted, the results are very similar to the ones shown in Table 2, where PCHIP is used. This test is an additional proof to conclude that, not only the high correlations cannot be generated by chance due to the interpolation procedure, but they are also robust with respect to the adoption of different algorithms to interpolate the behavioural signal.
The fact that 7 measures were able to detect a significant variation associated to pain confirms and preciously extends the results of previous studies (Zippo and Castiglioni 2016), showing that the presence of pain triggers major changes in the rewiring of the functional S1VPL network. However, 5 of these 7 measures achieved a correlation with the behavioural test for pain that was ≥0.8 and ≤0.9, and interestingly they were all global connectivity topological measures. The characteristic path length represents the most relevant of them since it achieved Spearman correlation 0.9. It tends to increase almost monotonically from 3 h to 16 days after surgery. This suggests that in the network the average shortest path separation between the nodes increased regardless of the acute or chronic phase of the pain. However, none of the 5 global measures in the 0.8 to 0.9 interval of correlation showed a distinctive ability to detect and to be in phase with the evident peak of acute pain that is revealed by a significant reduction of the behavioural test value at 4 days after surgery. This suggests that acute pain might affect the global network connectivity only marginally.
Surprisingly, the second important finding of this study is that the only two measures to provide a very high correlation (>0.9) with the behavioural test were local measures: powerlawness and LCPcorr (Fig. 3). This indicates that the local network features detected by these two different topological measures were associated with rewiring during both the acute and the chronic pain phase. The same results were confirmed also using the unsupervised comparative and comprehensive analysis of the timevarying curves (topological and behavioural) by means of the PCA and MCE dimension reduction (Fig. 4). PCA (Fig. 4a) is a linear transformation and cannot solve the nonlinear similarity relations between the signals, in fact they appear circularly (nonlinear shape) ordered according to their similarities. Nevertheless, the profit of this analysis is that, although the nonlinear similarity relations were not linearized on one unique dimension of embedding, and two dimensions were necessary to obtain the signals’ segregation, the accuracy of this segregation is in manifest accordance with the result of the previous correlation analysis. Apart from a minor error of mapping for the SWω, all the other signals are properly mapped, suggesting that also an unsupervised analysis can confirm the finding we obtained. This is even more crystalclear in the mapping provided by MCE (Fig. 4b), which is more accurate than PCA because MCE is a nonlinear machine learning for dimension reduction. The signals (Fig 4b) are correctly and almost linearly ordered according to a relation of progressive similarity that is coincident with the second dimension of embedding. Interestingly, the average clustering coefficient attained low correlation values with the behavioural test (it is indeed located far from the Von Frey test also in the dimension reduction mappings in Fig. 4) indicating that looking at the average connectivity between the neighbours of a node should not be a preferred strategy to reveal local dynamical network changes related with pain. On the other hand, looking at the connectivity between the neighbours of a link (Fig. 2) seems a proper strategy to reveal the local network remodelling associated with pain, in fact the LCPcorr is a topological measure designed to capture this type of local information in the network topology. The high correlation obtained by the LCPcorr can be explained by the epitopological learning, which is the intuition that inspired the foundation of the LCPtheory (Cannistraci et al. 2013a).
In 1949, Donald Olding Hebb advanced a local learning rule in neuronal networks that can be summarized in the following: neurons that fire together wire together (Hebb 1949). In practice, the Hebbian learning theory assumes that different engrams (memory traces) are memorized by the differing neurons’ cohorts that are coactivated within a given network. Yet, the concept of wiring together was not further specified and could be interpreted in two different ways. The first interpretation is that the connectivity already present  between neurons that fire together  is reinforced; whereas, the second interpretation is the emergence and formation of new connectivity between noninteracting neurons already embedded in an interacting cohort.
The first interpretation has been demonstrated in several neuroscientific studies, where it was proven that certain forms of learning consist of synaptic modifications, while the number of neurons remains basically unaltered (Ansermet and Magistretti 2007; Corti et al. 2008; Ziv and Ahissar 2009). A first mathematical model of this learning process was implemented in the Hopfield’s model of associative memory, where neuronassemblies are shaped during engram formation by a retuning of the strengths of all the adjacent connections in the network (Baldi and Sadowski 2016). It is important to specify that neuronal networks are oversimplified models and between two nodes (that represent two neurons) only one unique connection, which is deceptively called ‘synapsis’, is allowed. This unique artificial synapsis is a network link with a weight (or strength) and abstractly represents in a unique connectivity all the multitude of synapses that can occur between two real neurons in a brain tissue. For noncomputational readers, we stress that the word ‘synapsis’ used in computational modelling of artificial neural networks might be misleading for neurobiologists, and should be intended as a mere link between two nodes of a network that comprehensively symbolizes the strength of all the real biological synapses connecting two neurons. Here, and in the remainder of this article, we will refer only to this artificial neural network model where a link between two nodes (neurons) indicates an abstract interaction between them. In fact, although this artificial network model is based on evident simplifications, it demonstrated to be a powerful tool to simulate learning processes of intelligent systems (Baldi and Sadowski 2016; Baldassi et al. 2016).
Surprisingly, the second possible interpretation of the Hebbian learning  a cohort of interacting neurons that fire together give rise to new connections between noninteracting neurons in the cohort  to the best of our knowledge was never formalized as a general paradigm of learning, and therefore, it was never used with success to modify the architecture of abstract neural networks to simulate pure topological learning. We acknowledge the existence of studies that investigate how neuronal morphology predicts connectivity (Rees et al. 2017). For instance, Peters’ rule predicts connectivity among neuron types based on the anatomical colocation of their axonal and dendritic arbors, providing a statistical summary of neural circuitry at mesoscopic resolution (Rees et al. 2017). However, no paradigms were proposed to explain the extent to which new connections between noninteracting neurons could be predicted in function of their likelihood to be collectively coactivated (by firing together) on the already existing network architecture. This likelihood of localized functional interactions on the existing neural network can be influenced by external factors such as the temporal cooccurrence of the firing activity on a certain cohort of neurons, and by other factors that are intrinsic to the network architecture such as, among the most important, the network topology.
In 2013, Cannistraci et al. noticed that considering only the network topology, the second interpretation of the Hebbian learning could be formalized as a mere problem of topological link prediction in complex networks. The rationale is the following. The network topology plays a crucial role in isolating cohorts of neurons in functional communities that naturally and preferentially  by virtue of this predetermined localcommunity topological organization  can perform local processing. In practice, the localcommunity organization of the network topology creates a physical and structural ‘energy barrier’ that allows the neurons to preferentially fire together within a certain community and therefore to add links inside that community, implementing a type of local topological learning. In few words: the localcommunity organization influences (by increasing) the likelihood that a cohort of neurons fires together because they are confined in the same local community, consequently also the likelihood that they will create new connections inside the community is increased by the mere structure of the network topology. Inspired by this intuition, Cannistraci et al. called this local topological learning theory epitopological learning, which stems from the second interpretation of the Hebbian learning. The definition was not clearly given in the first article (Cannistraci et al. 2013a) that was immature, and therefore we now provide an elucidation of the concepts behind this theory by offering new definitions. Epitopological learning occurs when cohorts of neurons tend to be preferentially coactivated because they are topologically restricted in a local community, and therefore they tend to facilitate learning of new network features by forming new connections instead of merely retuning the weights of existing connections. As a key intuition, Cannistraci et al. postulated also that the identification of this form of learning in neuronal networks was only a special case; hence the epitopological learning and the associated localcommunityparadigm (LCP) were proposed as local rules of learning, organization and linkgrowth valid in general for topological link prediction in any complex network with LCP architecture (Cannistraci et al. 2013a). On the basis of these ideas, they proposed a new class of link predictors that demonstrated  also in following studies of other authors  to outperform many stateoftheart localbased link predictors (Cannistraci et al. 2013a; Liu et al. 2013; Tan et al. 2014; Pan et al. 2016; Wang et al. 2016; Wang et al. 2016; Pech et al. 2017; Shakibian and Charkari 2017) both in brain connectomes and in other types of complex networks (such as social, biological, economical, etc.). In addition, they proposed that the LCP is a necessary paradigm of network organization to trigger epitopological learning in any type of complex network, and that LCPcorr is a measure to quantitatively evaluate the extent to which a given complex network is organized according to the LCP. In conclusion, the LCP originated from the initial idea to explain how the network topology indirectly influences the process of learning a memory by adding new connections in a network of neurons, therefore it makes sense that is a good marker (Fig. 5a) for detecting the rewiring correlates of pain.
As a matter of fact, if we consider  like we did in Fig. 5bc  the connectome that at each time step has the LCPcorr value closer to the average LCPcorr value in that specific time step, we obtain a representative network organization that should be associated to pain according to the LCPcorr measure. Indeed, in Fig. 5b we discover that the number of connections between S1 and VPL (black line) remains stable over time steps, while the number of connections in S1 (blue line) is remarkable and stably higher than in VPL (yellow line) starting from 11 days forwards. This stable depletion of connections in VPL and enrichment in S1 might suggest that starting from 11 days a permanent engram associated with chronic pain memory might be formed and maintained in the S1VPL network, and that this network arrangements correlates also with a moderate increase of LCPcorr (Fig. 5a). On the other hand, if we are interested to visualize what (and in what quantity) are the connections retained among two subsequent time steps, we need to refer to Fig. 6. Here, a period of relatively instability of the network is evident from the 4th to the 11th day where the numbers of connections retained is relatively low (Fig. 6b), while from the 11th day forward there is a period of consolidation and stability that is characterized by high numbers of retained connections. This is a confirmation that a permanent engram associated with chronic pain memory seems to appear and maintain its architecture in the entire S1VPL region starting from the 11th day. Hence, we can conclude that the functional signal associated with pain create a network remodelling which brings to the formation of engrams (topological memory traces) associated with chronic pain. The result in Figs. 5 and 6 shows that once the realization of memory by engram’ formation is stable, it tends to remain permanent. Therefore, our findings suggest that chronic pain might be not anymore originated by an input that comes from the periphery such as in the case of acute pain. Chronic pain seems more a stable functional engram signal that is memorized and reverberates in the S1VPL network region of the central nervous system (Zippo et al. 2015; Zippo et al. 2016). We cannot exclude that also other brain regions might be similarly affected, but in our study the S1VPL network seems affected according to the mechanisms and dynamic we discussed.
Unexpectedly, and this is our third important finding, the powerlawness displayed a very high negative correlation (< −0.9) with the behavioural test (Fig. 3). On one side, this result is a robust confirmation that what we detected using LCPcorr as a marker for pain is replicable (as an inverse trend) at least by another marker. Yet, we remain surprised by this result and, at the moment, we are not able to advance any exhaustive discussion to motivate the topological reasons of this association between powerlawness and behavioural test. As a matter of fact, LCPcorr and powerlawness are substantially diverse topological measures and they are inspired by different theories. The LCPcorr is a deterministic measure that computes a correlation to quantify the tendency of the network to be organized in local communities, emerging from the fact that the common neighbours of each link in the network tend to crossinteract. Instead, the powerlawness is a stochastic measure that provides a pvalue to claim whether powerlaw node degree distribution governs a particular network or not. Cannistraci et al. (Cannistraci et al. 2013a) already demonstrated examples of networks that although share the same identical degree distribution can have a different LCPcorr, therefore the two measures seems not formally and theoretical correlated. In addition, the use of powerlawness we propose in our study is innovative and inedited. As we said above, and we stress here, powerlawness is generally used as a statistical test for checking whether a network follows (or not) a power law distribution. If its pvalue is lower than or equal to 0.1 (attention: this threshold is not 0.05 or 0.01, which are the one usually used in statistics, for details refer to the original article by Clauset et al. (Clauset et al. 2009) then the network does not follow node power law distribution. It is known that brain functional networks are not power law, and this is also confirmed by our results in Fig. 3 where the pvalues of powerlawness over the time steps are always significantly lower than the 0.1 threshold. However, to the best of our knowledge, nobody in previous literature used this test as a topological marker for network dynamics and our innovative exploitation of this network statistics triggers a new discovery on its intrinsic behaviour. The formal and theoretical basis behind this last result will require further investigations by means of dedicated studies in the future.
In normal conditions, brain connectomes follow LCP organization (Cannistraci et al. 2013a) and do not show powerlaw distribution (Gastner and Ódor 2016). Interestingly, our results suggest that at the time of pain peak (acute pain at 4 days after surgery) the local community organization of the network is impaired (LCPcorr value decreases) and simultaneously the network powerlawness is significantly increased. Therefore, the two topological markers point out a significant deviation from the state of normality. Whereas, during pain chronicisation (from 11 days after surgery) the network tends towards higher level of LCP organization and, simultaneously, the powerlawness tends to significantly decrease (Fig. 3). Therefore, both LCP and powerlawness suggest that at the time of acute pain, there is an enrichment of neural connections firing that suddenly makes the functional connectome less LCP and more powerlaw. Then, eventually, during chronic pain phase the network recovers a more communityoriented organization, and connections gradually and cumulatively establish a stable memory of pain, which is carved in the network topology by engram formation.
Finally, although our study suffers the limitation of an experiment based on one single rat, we stress that many of our findings meet confirmations and are in agreement with the previous literature. Nevertheless, we think that our encouraging results should be taken with a ‘pinch of salt’, and that further topological analysis of the rewiring correlates of pain in the brain timevarying functional connectomes of rat models should be performed to dig deeply into the neurobiological aspects of our discovery. In conclusion, the complex network topological analysis here proposed and the consequent results are promising achievements in the understanding of networkbased mechanisms of learning, memory and engram formation, by exploiting abstract network representations of real brain connectomes. In particular, this study offers a proof of concept that advocates the designing and investigation of markers for objective pain quantification based on topological network analysis of functional brain connectome rewiring.
References
Ab Aziz CB, Ahmad AH (2006) The role of the thalamus in modulating pain. Malaysian J Med Sci 13:11–18
Alshelh Z, Di Pietro F, Youssef AM et al (2016) Chronic neuropathic pain: It’s about the rhythm. J Neurosci 36:1008–1018. doi:10.1523/JNEUROSCI.276815.2016
Ansermet F, Magistretti PJ (2007) Biology of freedom: neural plasticity, experience, and the unconscious. Karnac Books
Apkarian AV, Baliki MN, Geha PY (2009) Towards a theory of chronic pain. Prog Neurobiol 87:81–97
Apkarian AV, Sosa Y, Sonty S et al (2004) Chronic back pain is associated with decreased prefrontal and thalamic gray matter density. J Neurosci 24:10410–10415. doi:10.1523/JNEUROSCI.254104.2004
Baldassi C, Borgs C, Chayes JT et al (2016) Unreasonable effectiveness of learning neural networks: from accessible states and robust ensembles to basic algorithmic schemes. Proc Natl Acad Sci U S A 113:E7655–E7662. doi:10.1073/pnas.1608103113
Baldi P, Sadowski P (2016) A theory of local learning, the Learning Channel, and the optimality of Backpropagation. Neural Netw 83:51–74. doi:10.1016/j.neunet.2016.07.006
Bavelas A (1950) Communication patterns in taskoriented groups. J Acoust Soc Am 22:725–730. doi:10.1121/1.1906679
Bennett GJ, Xie YK (1988) A peripheral mononeuropathy in rat that produces disorders of pain sensation like those seen in man
Brandes U (2001) A faster algorithm for betweenness centrality. J Math Sociol 25:163–177. doi:10.1080/0022250X.2001.9990249
Brooks J, Tracey I (2005) From nociception to pain perception: imaging the spinal and supraspinal pathways. J Anat 207:19–33
Cannistraci CV, AlanisLobato G, Ravasi T (2013a) From linkprediction in brain connectomes and protein interactomes to the localcommunityparadigm in complex networks. Sci Rep 3:1–13. doi:10.1038/srep01613
Cannistraci CV, AlanisLobato G, Ravasi T (2013b) Minimum curvilinearity to enhance topological prediction of protein interactions by network embedding. Bioinformatics 29:199–209. doi:10.1093/bioinformatics/btt208
Cannistraci CV, Ravasi T, Montevecchi FM et al (2010) Nonlinear dimension reduction and clustering by minimum Curvilinearity unfold neuropathic pain and tissue embryological classes. Bioinforma 26:i531–i539. doi:10.1093/bioinformatics/btq376
Clauset A, Rohilla Shalizi C, Newman MEJ (2009) Powerlaw distributions in empirical data. SIAM Rev 51:661–703. doi:10.1214/13AOAS710
Cohen SP, Mao J (2014) Neuropathic pain: mechanisms and their clinical implications. BMJ 348:f7656. doi:10.1136/bmj.f7656
Corti V, SanchezRuiz Y, Piccoli G et al (2008) Protein fingerprints of cultured CA3CA1 hippocampal neurons: comparative analysis of the distribution of synaptosomal and cytosolic proteins. BMC Neurosci 9:36. doi:10.1186/14712202936
Crochiere RE, Rabiner LR (1983) Multirate digital signal processing. PrenticeHall
Daminelli S, Thomas JM, Durán C, Cannistraci CV (2015) Common neighbours and the localcommunityparadigm for topological link prediction in bipartite networks. New J Phys 17:113037. doi:10.1088/13672630/17/11/113037
Durán C, Daminelli S, Thomas JM et al (2017) Pioneering topological methods for networkbased drug–target prediction by exploiting a brainnetwork selforganization theory. Brief Bioinform 8:3–62. doi:10.1093/bib/bbx041
Fritsch FN, Carlson RE (1980) Monotone piecewise cubic interpolation. SIAM J Numer Anal 17:238–246. doi:10.1137/0717021
Gastner MT, Ódor G (2016) The topology of large open Connectome networks for the human brain. Sci Rep 6:27249. doi:10.1038/srep27249
Gustin SM, Peck CC, Wilcox SL et al (2011) Different pain, different brain: thalamic anatomy in neuropathic and nonneuropathic chronic pain syndromes. J Neurosci 31:5956–5964. doi:10.1523/JNEUROSCI.598010.2011
Hebb DO (1949) The Organization of Behavior
Humphries MD, Gurney K (2008) Network “smallworldness”: a quantitative method for determining canonical network equivalence. PLoS One. doi:10.1371/journal.pone.0002051
Isik Z, Baldow C, Cannistraci CV, Schroeder M (2015) Drug target prioritization by perturbed gene expression and network information. Sci Rep 5:17417. doi:10.1038/srep17417
Jaggi AS, Jain V, Singh N (2011) Animal models of neuropathic pain. Fundam Clin Pharmacol 25:1–28. doi:10.1111/j.14728206.2009.00801.x
Jones EG (2000) Cortical and subcortical contributions to activitydependent plasticity in primate Somatosensory cortex. Annu Rev Neurosci 23:1–37
Latora V, Marchiori M (2001) Efficient behavior of smallworld networks. Phys Rev Lett 87:198701. doi:10.1103/PhysRevLett.87.198701
Liu Z, He JL, Kapoor K, Srivastava J (2013) Correlations between community structure and link formation in complex networks. PLoS One. doi:10.1371/journal.pone.0072908
Lü L, Pan L, Zhou T et al (2015) Toward link predictability of complex networks. Proc Natl Acad Sci 112:2325–2330. doi:10.1073/pnas.1424644112
Newman M (2006) Modularity and community structure in networks. Proc Natl Acad … 103:8577–82. doi:10.1073/pnas.0601602103
Newman MEJ (2004) Fast algorithm for detecting community structure in networks. Phys Rev E 69:66133
Pan L, Zhou T, Lü L, Hu CK (2016) Predicting missing links and identifying spurious links via likelihood analysis. Sci Rep 6:1–10. doi:10.1038/srep22955
Pech R, Hao D, Pan L et al (2017) Link prediction via matrix completion. EPL 38002. doi:10.1209/02955075/117/38002
Rees CL, Moradi K, Ascoli GA (2017) Weighing the evidence in Peters’ rule: does neuronal morphology predict connectivity? Trends Neurosci 40:63–71. doi:10.1016/j.tins.2016.11.007
Ringner M (2008) What is principal component analysis? Nat Biotech 26:303–304
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
Russell S, Norvig P (2009) Artificial intelligence: a modern approach, 3rd edn Pearson
Sabidussi G (1966) The centrality index of a graph. Psychometrika 31:581–603. doi:10.1007/BF02289527
Shakibian H, Charkari NM (2017) Mutual information model for link prediction in heterogeneous complex networks. Sci Rep 7:44981. doi:10.1038/srep44981
Sporns O (2011) The human connectome: a complex network. Ann N Y Acad Sci 1224:109–125
Tan F, Xia Y, Zhu B (2014) Link prediction in complex networks: a mutual information perspective. PLoS One. doi:10.1371/journal.pone.0107056
Telesford QK, Joyce KE, Hayasaka S et al (2011) The ubiquity of smallworld networks. Brain Connect 1:367–375. doi:10.1089/brain.2011.0038
Tononi G, Sporns O, Edelman GM (1994) A measure for brain complexity: relating functional segregation and integration in the nervous system. Proc Natl Acad Sci 91:5033–5037. doi:10.1073/pnas.91.11.5033
van den Heuvel MP, Stam CJ, Kahn RS, Hulshoff Pol HE (2009) Efficiency of functional brain networks and intellectual performance. J Neurosci 29:7619–7624. doi:10.1523/JNEUROSCI.144309.2009
Wang T, Wang H, Wang X (2016) CDbased indices for link prediction in complex network. PLoS One 11:5–7. doi:10.1371/journal.pone.0146727
Wang W, Cai F, Jiao P, Pan L (2016) A perturbationbased framework for link prediction via nonnegative matrix factorization. Sci Rep 6:38938. doi:10.1038/srep38938
Watts DJ, Strogatz SH (1998) Collective dynamics of “smallworld” networks. Nature 393:440–442. doi:10.1038/30918
Yi M, Zhang H (2011) Nociceptive memory in the brain: cortical mechanisms of chronic pain. J Neurosci 31:13343 LP–13313345
Zippo AG, Castiglioni I (2016) Integration of18FDGPET metabolic and functional connectomes in the early diagnosis and prognosis of the Alzheimer’s disease. Curr Alzheimer Res 13:487–497
Zippo AG, Rinaldi S, Pellegata G et al (2015) Electrophysiological effects of noninvasive radio electric asymmetric conveyor (REAC) on thalamocortical neural activities and perturbed experimental conditions. Sci Rep. doi:10.1038/srep18200
Zippo AG, Storchi R, Nencini S et al (2013) Neuronal functional connection graphs among multiple areas of the rat Somatosensory system during spontaneous and evoked activities. PLoS Comput Biol 9:e1003104
Zippo AG, Valente M, Caramenti GC, Biella GEM (2016) The thalamocortical complex network correlates of chronic pain. Sci Rep 6:34763
Ziv NE, Ahissar E (2009) Neuroscience: new tricks and old spines. Nature 462:859–861. doi:10.1038/462859a
Acknowledgements
We thank Muhammad Abdul Hakim Shibghatallah for quality check of the code we used in this study.
C.V.C. thanks: Giancarlo Ferrigno for suggesting him (during the Master course in Intelligent Systems at the Polytechnic of Milano) the question on how the arise of new connections could implement a learning rule in artificial neural networks; Antonio Malgaroli for introducing him to the basic notions of neurobiology of learning; Pierre Julius Magistretti for the precious suggestions and the valuable lectures he personally gave him on neurobiology of learning and much more; Corrado Calì for introducing him to the Peters’ rule; Hubert Fumelli for suggesting to clarify the idea of connectivity and synapsis in artificial models; Petra Vertes and Edward Bullmore for suggesting to clarify the idea of LCP and epitopological learning in neuronal networks; Saket Navlakha for the interesting discussions on the difference between LCP theory and clustering in complex network; Timothy Ravasi for encouraging and supporting in the past his research, giving him the freedom to invent and develop the LCP theory; Peter Csermely for his interest and support to the localcommunityparadigm theory; G.A.D.U. for their continue inspiration.
Funding
Work in the CVC laboratory was supported by the independent research group leader starting grant of the Technische Universität Dresden. AM was partially supported by the funding provided by the Free State of Saxony in accordance with the Saxon Scholarship Program Regulation. We acknowledge support by the German Research Foundation and the Open Access Publication Funds of the Technische Universität Dresden. Work in the CVC laboratory was supported by the Klaus Tschira Stiftung (KTS) gGmbH, Germany (Grant number: 00.285.2016).
Author information
Affiliations
Contributions
CVC envisaged and planned the study. VN implemented the code and performed the computational analysis with the help of AGZ, AM and CVC. AM tested the code for quality control. AGZ and GB devised and carried out the biological experiments. CVC invented the statistical test for significance assessment of the correlation between two interpolated signals and CVC invented also the two proposed nullmodels related with this statistical test. AM implemented the code and performed the computational analysis related with the statistical test for significance assessment of the correlation between two interpolated signals. CVC analysed and interpreted the results and the other authors suggested their comments in relation with their expertise. CVC designed the figures and NR realized them. CVC wrote the article and all the other authors offered their corrections and comments for the part of their competence. CVC led, directed and supervised the study. All authors have read and approved the manuscript.
Corresponding author
Correspondence to Carlo Vittorio Cannistraci.
Ethics declarations
Ethical approval
All the animals have been used in accordance to the Italian and European Laws on animal treatment in Scientific Research (Italian Bioethical Committee, Law Decree on the Treatment of Animals in Research, 27 Jan 1992, No. 116, guideline n. 86/609/ European Community). The National Research Council, where the experiments have been performed, adheres to the International Committee on Laboratory Animal Science (ICLAS) on behalf of the United Nations Educational, Scientific and Cultural Organizations (UNESCO), the Council for International Organizations of Medical Sciences (CIOMS) and the International Union of Biological Sciences (IUBS). The research has been approved by the Ministry of Health and classified as “Biella 1/2014” into the files of the Ethical Committee of the University of Milan.
Competing interests
The authors declare no competing financial interests.
Publisher’s Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Additional file
Additional file 1:
Supplementary information. (DOCX 391 kb)
Rights and permissions
Open Access This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.
About this article
Received
Accepted
Published
DOI
Keywords
 Network topology
 Topological measures
 Localcommunityparadigm
 Brain connectivity
 Pain markers
 Computational neuroscience
 Learning
 Memory