A multiplex network approach for the analysis of intracranial pressure and heart rate data in traumatic brain injured patients
© The Author(s) 2017
Received: 13 March 2017
Accepted: 9 August 2017
Published: 30 August 2017
We present a multiplex network model for the analysis of Intracranial Pressure (ICP) and Heart Rate (HR) behaviour after severe brain traumatic injuries in pediatric patients. The ICP monitoring is of vital importance for checking life threathening conditions, and understanding the behaviour of these parameters is crucial for a successful intervention of the clinician. Our own observations, exhibit cross-talks interaction events happening between HR and ICP, i.e. transients in which both the ICP and the HR showed an increase of 20% with respect to their baseline value in the window considered. We used a complex event processing methodology, to investigate the relationship between HR and ICP, after traumatic brain injuries (TBI). In particular our goal has been to analyse events of simultaneous increase by HR and ICP (i.e. cross-talks), modelling the two time series as a unique multiplex network system (Lacasa et al., Sci Rep 5:15508-15508, 2014).
Methods and data
We used a complex network approach based on visibility graphs (Lacasa et al., Sci Rep 5:15508-15508, 2014) to model and study the behaviour of our system and to investigate how and if network topological measures can give information on the possible detection of crosstalks events taking place in the system. Each time series was converted as a layer in a multiplex network. We therefore studied the network structure, focusing on the behaviour of the two time series in the cross-talks events windows detected. We used a dataset of 27 TBI pediatric patients, admitted to Addenbrooke’s Hospital, Cambridge, Pediatric Intensive Care Unit (PICU) between August 2012 and December 2014.
Following a preliminary statistical exploration of the two time series of ICP and HR, we analysed the multiplex network proposed, focusing on two standard topological network metrics: the mutual interaction, and the average edge overlap (Lacasa et al., Sci Rep 5:15508-15508, 2014). We compared results obtained for these two indicators, considering windows in which a cross talks event between HR and ICP was detected with windows in which cross talks events were not present. The analysis of such metrics gave us interesting insights on the time series behaviour. More specifically we observed an increase in the value of the mutual interaction in the case of cross talk as compared to non cross talk. This seems to suggest that mutual interaction could be a potentially interesting “marker” for cross talks events.
KeywordsMultiplex time series network Visibility graph ICP
Introduction and background
Cerebral blood flow together with cerebrospinal fluid dynamics (CSF) determine the value of the Intracranial Pressure (ICP) (Czosnyka and Pickard 2004), that is the pressure happening inside the brain tissue and the CSF. ICP can be affected and altered due to traumatic brain injury (TBI) and other neurocritical conditions of the central system, that can affect dramatically its behaviour (Czosnyka and Pickard 2004). The ICP monitoring requires the application of an intracranial pressure transducer, and can be continuosly checked in patients affected by severe brain injuries or similar life threatening conditions (Czosnyka and Pickard 2004; Hu et al. 2009). The information contained in the ICP signal is of vital importance to predict critical medical situations such as intracranial hypertension, i.e. ICP peaks. Increase of the ICP can in fact lead in the worst cases to the death of the patient, and the analysis of elements that could possibly signal the presence of such condition, is of vital importance. To the best of our knowledge only a few works concentrate on the identification of a model describing the intracranial system behaviour. For example in (Hu et al. 2007) a hidden state estimation algorithm is used for the estimation of unobserved measurements, such as ICP and cerebral blood flow velocity (CBFV). This is a two steps model, in which parameters of a modified nonlinear intracranial mathematical model are first identified in an offline stage. Subsequently a nonlinear Kalman filter estimator is applied to evaluate unobserved variables, given some measurements such as ICP and cerebral blood flow velocity (CBFV). The relationship of ICP with respect to other monitored parameters is in fact a key aspect to study. An example of this is (Hu et al. 2008). Here the authors present ApEN, an algorithm based on the adaptive calculation of approximate entropy, integrated with a causal coherence analysis that is able to exploit the potential interaction between ICP and R wave intervals (Hu et al. 2008). On the other hand, in (Hu et al. 2007) the authors extract indices of causal coherence and generalized synchronization, considering beat to beat mean intracranial pressure measurements and intervals between consecutive normal sinus heartbeat (ICP and RR intervals). Starting from own visual observations in the dataset described in the following section, we noticed the presence of cross-talks interaction events happening between the HR and ICP time series. We decided therefore to model the phenomenon, via complex event processing methods. Complex network models have been widely applied in many fields, due to the capability of capturing interesting properties of very different type of systems (Albert and Barabási 2002; Newman 2010). Networks analysis in fact can capture irregular systems structures, together with their complex and dynamic evolution, and can be suitable for the analysis of large heterogenous types of systems (Boccaletti et al. 2006). Quite recently the science of complex networks has been applied to time series analysis. An example of construction of complex networks from pseudoperiodic time series is (Zhang and Small 2006). In this paper the authors show how noisy time series correspond to random networks, while chaotic time series exhibit small world and scale free properties (Zhang and Small 2006). An interesting application of such approach was made in terms of comparison between healthy and coronary care patients (Zhang and Small 2006). Therefore the underlying nature of the two time series could be detected by looking at their network representation. Another interesting approach has been proposed by (Marwan et al. 2009). In the paper the authors compute the recurrence matrix of the time series, and use it as the adjacency matrix of the complex network. Then they analyse such network, using standard network metrics. A further important methodology that links time series and complex networks is the, so called, visibility graph approach (Lacasa et al. 2014). In particular visibility graphs are a family of methods that were used extensively in literature in recent years (Lacasa et al. 2008). Applications are in different areas from climate dynamics (Donges et al. 2009), to the analysis of the gold price time series (Long 2013), to the detection of sequential motifs in visibility graphs (Iacovacci and Lacasa 2016). An extensive review of the applications of such methodology is done in (Nuñez et al. 2012). More recently this approach has been extended to the case of multivariate time series, as proposed in (Lacasa et al. 2014). This allows to map a multivariate time series into a multi-layer network (Bianconi 2013; Kivelä et al. 2014) in the so called multiplex visibility graph (Lacasa et al. 2014) (see Methods for details). From such model, using the metrics of complex network theory, interesting insights and new information on the behaviour of the multivariate time series can in fact be detected. Therefore, starting from the visual observation that HR and ICP present peaks at similar points in time, we first performed an explorative statistical analysis on the correlation between HR and ICP time series. We then implemented a naive sliding window approach to the two time series, to detect cross talks events between the two parameters. The two time series were then modelled as a multiplex visibility graph network. Multilayer graph metrics were then obtained to investigate and analyse the behaviour of HR-ICP relationship during cross talks events.
Data were collected prospectively from 27 pediatric TBI patients admitted to Addenbrooke’s Hospital, Cambridge, Pediatric Intensive Care Unit (PICU), between August 2012 and December 2014. TBI patients with a clinical need for ICP monitoring were included for analysis. The insertion of an intracranial monitoring device is a standard in clinical practice and as such did not require ethical approval. Data are routinely collected for clinical purposes and guide the management of patients. The analysis of data within this study for the purposes of service evaluation, was approved by the Cambridge University Hospital NHS Trust, Audit and Service Evaluation Department (Ref:2143) and did not require ethical approval or patient consent. Several different parameters were collected such as ABP mean arterial pressure (mmHg), HR heart (Hz) an ICP intracranial pressure (mmHg). The data sampling rate was 200 Hz.
We first performed an exploratorive analysis based on standard time series techniques. For an early intuition on the dynamics of the system, we decided to use the recurrence plots (RP) (Eckmann et al. 1987; Marwan et al. 2007) to identify the possibility of similar behaviour happening between the HR and the ICP of each patient. RP is a statistical technique used for non linear data. Data are visualized through a graph in a square matrix (columns and rows represent a pair of time points), and the elements are representation of the times at which a state of the dynamical system recurred (Recurrence Plots 2017).
A sliding window approach for cross-talks detection
Consider two time series X=x 1,x 2,x 3,...,x N and Y=y 1,y 2,...y N
Consider a window W of length L that slides across the whole length of the time series simultaneously
If in both time series the maximum value in the i−th time window considered is at least a 20% higher than the minimum value in this time window, and if after the maximum value there is a decrease of at least 20% then a cross talk event is detected.
Number of cross talks events for each patient detected by the naive sliding window approach
The area of multilayer networks has seen an increasing interest and applicability in many different fields in recent years. A multilayer network can be defined as M=(G,C) where G is a set of graphs and C is the interconnection between them (Boccaletti et al. 2014). Several important metrics and descriptors of single layer networks have been generalized to the case of multilayers. For example in (De Domenico et al. 2013) the authors present a tensorial framework to study multi-layer networks and present many different topological metrics, generalized for the case of a multilayer approach. Other important works concentrate on the generalization of concepts, such as community detection, to the multilayer case. An example is (Mucha et al. 2010). Here the authors focus on the extension of the community detection approach to a multilayer network in a time dependent and multiscale environment. In (Cozzo et al. 2015) for example they generalize the concept of clustering coefficient for multilayer networks, showing drawbacks and difficulties of the generalization procedure from single layer to multi layer networks. In (De Domenico et al. 2016) the authors provide a deep and extended description of processes on multilayer networks, highlighting some of the physical phenomena that are related to spreading processes. A specific example of a multilayer network is the multiplex network in which each layer has the same nodes. Therefore the interlayer connection happen between each node and the correspondent one in the other layers. Structural measures for multiplex networks have been formalized as (Battiston et al. 2014) shows.
The multiplex horizontal visibility graph
We used the naive sliding window approach to obtain significant non overlapping windows, in which a cross talk event was detected based on the definition previously stated.
We mapped each time series window in which a cross talk was detected into a graph following the HVG approach
We performed graphs and network statistics as described in the results section
and in this case P(k [α],k [β]) is the joint probability of having a node with degree k [α] at layer α and of degree k[β] at layer β. Such measure is in part limited to the fact that only the degree distribution of the network is considered. More sophisticated and complete measures exist, as shown in (De Domenico et al. 2015).
Results and discussion
Average value of the average edge overlat and mutual interaction for cross talks and non cross talks events windows
Conclusion and future directions
We present here a multiplex network model for the analysis of multivariate time series. In particular we analysed the behaviour of the intracranial pressure (ICP) and the heart rate (HR) in a cohort of 27 pediatric brain traumatic patients. We first applied some basic statistical techniques, such as recurrence plot, to study the behaviour of the two time series. Afterwards we applied a naive sliding window approach to detect the presence of cross-talks and non cross-talks events. We then modelled our system using the multivariate time series horizontal visibility graph approach as described in (Lacasa et al. 2014). In particular we analysed the behaviour of the multivariate system considering two multilayer network metrics: the average edge overlap and the interlayer mutual correlation. We decided to use these two measures as classical indicators adopted in the literature for a first endeveour to analyse the system. We evaluated the average trend of these two metrics on 10 cross-talks and non cross-talks events for each patient. Findings suggest that while the average edge overlap seems to have a more stable behaviour between the two situations, the mutual interaction on the other hand shows a more clear trend. In particular the average value increases when cross talks events are detected, meaning that the two time series behaves more similarly in this case. Future directions of research includes the integration of further parameters that are monitored in this cohort of patients, and that could help in the analysis and understanding of the cross talks behaviour. We therefore plan to extend our multiplex model, also considering further multiplex network properties and measures in the analysis and integrating the biological knowledge regarding the system into its network representation.
All authors read and approved the final manuscript.
The authors declare that they have no competing interests.
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
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.
- Albert, R, Barabási AL (2002) Statistical mechanics of complex networks. Rev Mod Phys 74(1): 47.ADSMathSciNetView ArticleMATHGoogle Scholar
- Battiston, F, Nicosia V, Latora V (2014) Structural measures for multiplex networks. Phys Rev E 89(3): 032804.ADSView ArticleGoogle Scholar
- Bianconi, G (2013) Statistical mechanics of multiplex networks: Entropy and overlap. Phys Rev E 87(6): 062806.ADSView ArticleGoogle Scholar
- Boccaletti, S, Bianconi G, Criado R, Del Genio CI, Gómez-Gardenes J, Romance M, Sendina-Nadal I, Wang Z, Zanin M (2014) The structure and dynamics of multilayer networks. Phys Rep 544(1): 1–122.ADSMathSciNetView ArticleGoogle Scholar
- Boccaletti, S, Latora V, Moreno Y, Chavez M, Hwang DU (2006) Complex networks: Structure and dynamics. Phys Rep 424(4): 175–308.ADSMathSciNetView ArticleGoogle Scholar
- Czosnyka, M, Pickard JD (2004) Monitoring and interpretation of intracranial pressure. J Neurol Neurosurg Psychiatry 75(6): 813–821.View ArticleGoogle Scholar
- Cozzo, E, Kivelä M, De Domenico M, Solé-Ribalta A, Arenas A, Gómez S, Porter MA, Moreno Y (2015) Structure of triadic relations in multiplex networks. New J Phys 17(7): 073029.View ArticleGoogle Scholar
- De Domenico, M, Granell C, Porter MA, Arenas A (2016) The physics of multilayer networks. arXiv preprint arXiv:1604.02021.Google Scholar
- De Domenico, M, Nicosia V, Arenas A, Latora V (2015) Structural reducibility of multilayer networks. Nat Commun 6: 6864.ADSView ArticleGoogle Scholar
- De Domenico, M, Solé-Ribalta A, Cozzo E, Kivelä M, Moreno Y, Porter MA, Gómez S, Arenas A (2013) Mathematical formulation of multilayer networks. Phys Rev X 3(4): 041022.Google Scholar
- Dimitri, GM, Agrawal S, Young A, Donnelly J, Liu X, Smielewski P, Hutchinson P, Czosnyka M, Lio P, Haubrich C (2017) Simultaneous transients of intracranial pressure and heart rate in traumatic brain injury: Methods of analysis In: ICP(16th International Symposium on Intracranial Pressure and Neuromonitoring, 28/06-02/07/2016 in Boston, USA) conference and accepted for publication in Intracranial Pressure and Brain Monitoring XVI.. Springer, Heidelberg.Google Scholar
- Donges, JF, Zou Y, Marwan N, Kurths J (2009) Complex networks in climate dynamics. Eur Phys J Spec Top 174(1): 157–179.View ArticleGoogle Scholar
- Eckmann, JP, Kamphorst SO, Ruelle D (1987) Recurrence plots of dynamical systems. EPL (Europhys Lett) 4(9): 973.ADSView ArticleGoogle Scholar
- Hu, X, Xu P, Scalzo F, Vespa P, Bergsneider M (2009) Morphological clustering and analysis of continuous intracranial pressure. IEEE Trans Biomed Eng 56(3): 696–705.View ArticleGoogle Scholar
- Hu, X, Nenov V, Bergsneider M, Glenn TC, Vespa P, Martin N (2007) Estimation of hidden state variables of the intracranial system using constrained nonlinear kalman filters. IEEE Trans Biomed Eng 54(4): 597–610.View ArticleGoogle Scholar
- Hu, X, Miller C, Vespa P, Bergsneider M (2008) Adaptive computation of approximate entropy and its application in integrative analysis of irregularity of heart rate variability and intracranial pressure signals. Med Eng Phys 30(5): 631–639.View ArticleGoogle Scholar
- Hu, X, Nenov V, Vespa P, Bergsneider M (2007) Characterization of interdependency between intracranial pressure and heart variability signals: a causal spectral measure and a generalized synchronization measure. IEEE Trans Biomed Eng 54(8): 1407–1417.View ArticleGoogle Scholar
- Iacovacci, J, Lacasa L (2016) Sequential visibility-graph motifs. Phys Rev E 93(4): 042309.ADSView ArticleGoogle Scholar
- Kivelä, M, Arenas A, Barthelemy M, Gleeson JP, Moreno Y, Porter MA (2014) Multilayer networks. J Complex Netw 2(3): 203–271.View ArticleGoogle Scholar
- Lacasa, L, Luque B, Ballesteros F, Luque J, Nuno JC (2008) From time series to complex networks: The visibility graph. Proc Natl Acad Sci 105(13): 4972–4975.ADSMathSciNetView ArticleMATHGoogle Scholar
- Lacasa, L, Nicosia V, Latora V (2014) Network structure of multivariate time series. Sci Rep 5: 15508–15508.ADSView ArticleGoogle Scholar
- Lacasa, L, Nunez A, Roldán É, Parrondo JM, Luque B (2012) Time series irreversibility: a visibility graph approach. Eur Phys J B 85(6): 217.ADSView ArticleGoogle Scholar
- Long, Y (2013) Visibility graph network analysis of gold price time series. Phys A Stat Mech Appl 392(16): 3374–3384.ADSView ArticleGoogle Scholar
- Luque, B, Lacasa L, Ballesteros F, Luque J (2009) Horizontal visibility graphs: Exact results for random time series. Phys Rev E 80(4): 046103.ADSView ArticleGoogle Scholar
- Marwan, N, Donges JF, Zou Y, Donner RV, Kurths J (2009) Complex network approach for recurrence analysis of time series. Phys Lett A 373(46): 4246–4254.ADSView ArticleMATHGoogle Scholar
- Marwan, N, Romano MC, Thiel M, Kurths J (2007) Recurrence plots for the analysis of complex systems. Phys Rep 438(5): 237–329.ADSMathSciNetView ArticleGoogle Scholar
- Mikko, K (2017) Multilayer Networks Library for Python (Pymnet). http://people.maths.ox.ac.uk/kivela/mln_library/ Accessed 22 May 2017.
- Mucha, PJ, Richardson T, Macon K, Porter MA, Onnela JP (2010) Community structure in time-dependent, multiscale, and multiplex networks. Science 328(5980): 876–878.ADSMathSciNetView ArticleMATHGoogle Scholar
- Newman, M (2010) Networks: an introduction. Oxford university press.Google Scholar
- Nuñez, AM, Luque B, Gomez JP, Lacasa L (2012) Visibility algorithms: A short review. New Front Graph Theory. InTech.Google Scholar
- Recurrence Plots (2017). howpublished= http://www.recurrence-plot.tk/glance.php. Accessed 20 Feb 2017.
- Sannino, S, Lacasa L, Marinazzo D, et al. (2017) Visibility graphs for fMRI data: multiplex temporal graphs and their modulations across resting state networks. Netw Neurosci.Google Scholar
- Zhang, J, Small M (2006) Complex network from pseudoperiodic time series: Topology versus dynamics. Phys Rev Lett 96(23): 238701.ADSView ArticleGoogle Scholar