Identifying important nodes in weighted functional brain networks: A comparison of different centrality approaches

Chaos

Volumn 22, Issue 2, 2012, Pages

  Kuhnert, Marie Therese ^a   Geier, Christian ^a   Elger, Christian E ^a   Lehnertz, Klaus ^a  

^a UNIVERSITY OF BONN   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ADULT; ALGORITHM; ARTICLE; BRAIN; COMPARATIVE STUDY; ELECTROENCEPHALOGRAPHY; EYE; FEMALE; HUMAN; MALE; NERVE CELL NETWORK; PHYSIOLOGY; TIME;

ADULT; ALGORITHMS; BRAIN; ELECTROENCEPHALOGRAPHY; EYE; FEMALE; HUMANS; MALE; NERVE NET; TIME FACTORS;

EID: 84863452003     PISSN: 10541500     EISSN: None     Source Type: Journal    
DOI: 10.1063/1.4729185     Document Type: Article

References (84)

1. Strogatz S.H. Exploring complex networks. Nature 2001, 410:268-276. 10.1038/35065725.
2. Albert R. Barabási A.-L. Statistical mechanics of complex networks. Rev. Mod. Phys. 2002, 74:47-97. 10.1103/RevModPhys.74.47.
3. Newman M.E. J. The structure and function of complex networks. SIAM Rev. 2003, 45:167-256. 10.1137/S003614450342480.
4. Boccaletti S. Latora V. Moreno Y. Chavez M. Hwang D.-U. Complex networks: Structure and dynamics. Phys. Rep. 2006, 424:175-308. 10.1016/j.physrep.2005.10.009.
5. Arenas A. Díaz-Guilera A. Kurths J. Moreno Y. Zhou C. Synchronization in complex networks. Phys. Rep. 2008, 469:93-153. 10.1016/j.physrep.2008.09.002.
6. Bullmore E. Sporns O. Complex brain networks: Graph theoretical analysis of structural and functional systems. Nat. Rev. Neurosci. 2009, 10:186-198. 10.1038/nrn2575.
7. Pikovsky A.S. Rosenblum M.G. Kurths J. Synchronization: A Universal Concept in Nonlinear Sciences 2001, and (Cambridge University Press, Cambridge, UK).
8. Pereda E. Quian Quiroga R. Bhattacharya J. Nonlinear multivariate analysis of neurophysiological signals. Prog. Neurobiol. 2005, 77:1-37. 10.1016/j.pneurobio.2005.10.003.
9. Hlaváčková-Schindler K. Paluš M. Vejmelka M. Bhattacharya J. Causality detection based on information-theoretic approaches in time series analysis. Phys. Rep. 2007, 441:1-46. 10.1016/j.physrep.2006.12.004.
10. Lehnertz K. Bialonski S. Horstmann M.-T. Krug D. Rothkegel A. Staniek M. Wagner T. Synchronization phenomena in human epileptic brain networks. J. Neurosci. Methods 2009, 183:42-48. 10.1016/j.jneumeth.2009.05.015.
11. Reijneveld J.C. Ponten S.C. Berendse H.W. Stam C.J. The application of graph theoretical analysis to complex networks in the brain. Clin. Neurophysiol. 2007, 118:2317-2331. 10.1016/j.clinph.2007.08.010.
12. Bassett D.S. Bullmore E.T. Human brain networks in health and disease. Curr. Opin. Neurol. 2009, 22:340-347. 10.1097/WCO.0b013e32832d93dd.
13. Ponten S.C. Douw L. Bartolomei F. Reijneveld J.C. Stam C.J. Indications for network regularization during absence seizures: Weighted and unweighted graph theoretical analysis. Exp. Neurol. 2009, 217:197-204. 10.1016/j.expneurol.2009.02.001.
14. Rubinov M. Knock S.A. Stam C.J. Micheloyannis S. Harris A.W. F. Williams L.M. Breakspear M. Small-world properties of nonlinear brain activity in schizophrenia. Hum. Brain Mapp. 2009, 30:403-416. 10.1002/hbm.20517.
15. Stam C.J. de Haan W. Daffertshofer A. Jones B.F. Manshanden I. van Cappellen van Walsum A.M. Montez T. Verbunt J.P. A. de Munck J.C. van Dijk B.W. Berendse H.W. Scheltens P. Graph theoretical analysis of magnetoencephalographic functional connectivity in Alzheimer's disease. Brain 2009, 132:213-224. 10.1093/brain/awn262.
16. Chavez M. Valencia M. Navarro V. Latora V. Martinerie J. Functional modularity of background activities in normal and epileptic brain networks. Phys. Rev. Lett. 2010, 104:118701. 10.1103/PhysRevLett.104.118701.
17. Horstmann M.-T. Bialonski S. Noennig N. Mai H. Prusseit J. Wellmer J. Hinrichs H. Lehnertz K. State dependent properties of epileptic brain networks: Comparative graph-theoretical analyses of simultaneously recorded EEG and MEG. Clin. Neurophysiol. 2010, 121:172-185. 10.1016/j.clinph.2009.10.013.
18. Wang H. Douw L. Hernández J.M. Reijneveld J.C. Stam C.J. Van Mieghem P. Effect of tumor resection on the characteristics of functional brain networks. Phys. Rev. E 2010, 82:021924. 10.1103/PhysRevE.82.021924.
19. Jeong H. Mason S.P. Barabási A.-L. Oltvai Z.N. Lethality and centrality in protein networks. Nature 2001, 411:41-42. 10.1038/35075138.
20. Newman M.E. J. Scientific collaboration networks. II. Shortest paths, weighted networks, and centrality. Phys. Rev. E 2001, 64:016132. 10.1103/PhysRevE.64.016132.
21. Barrat A. Barthélemy M. Pastor-Satorras R. Vespignani A. The architecture of complex weighted networks. Proc. Natl. Acad. Sci. U.S.A. 2004, 101:3747-3752. 10.1073/pnas.0400087101.
22. Guimerà R. Mossa S. Turtschi A. Amaral L.A. N. The worldwide air transportation network: Anomalous centrality, community structure, and cities global roles. Proc. Natl. Acad. Sci. U.S.A. 2005, 102:7794-7799. 10.1073/pnas.0407994102.
23. Schweitzer F. Fagiolo G. Sornette D. Vega-Redondo F. Vespignani A. White D.R. Economic networks: The new challenges. Science 2009, 325:422-425. 10.1126/science.1173644.
24. Kitsak M. Gallos L. Havlin S. Liljeros F. Muchnik L. Stanley H. Makse H. Identification of influential spreaders in complex networks. Nat. Phys. 2010, 11:888-893. 10.1038/nphys1746.
25. Achard S. Salvador R. Whitcher B. Suckling J. Bullmore E. A resilient, low-frequency, small-world human brain functional network with highly connected association cortical hubs. J. Neurosci. 2006, 26:63-72. 10.1523/JNEUROSCI.3874-05.2006.
26. Sporns O. Honey C.J. Kötter R. Identification and classification of hubs in brain networks. PLoS One 2007, 2:e1049. 10.1371/journal.pone.0001049.
27. Hagmann P. Cammoun L. Gigandet X. Meuli R. Honey C.J. Van Wedeen J. Sporns O. Mapping the structural core of human cerebral cortex. PLoS Biol. 2008, 6:e159. 10.1371/journal.pbio.0060159.
28. He Y. Wang J. Wang L. Chen Z.J. Yan C. Yang H. Tang H. Zhu C. Gong Q. Zang Y. Evans A.C. Uncovering intrinsic modular organization of spontaneous brain activity in humans. PloS One 2009, 4:e5226. 10.1371/journal.pone.0005226.
29. Bonifazi P. Goldin M. Picardo M.A. Jorquera I. Cattani A. Bianconi G. Represa A. Ben-Ari Y. Cossart R. GABAergic hub neurons orchestrate synchrony in developing hippocampal networks. Science 2009, 326:1419-1424. 10.1126/science.1175509.
30. Joyce K.E. Laurienti P.J. Burdette J.H. Hayasaka S. A new measure of centrality for brain networks. PLoS One 2010, 5:e12200. 10.1371/journal.pone.0012200.
31. He Y. Chen Z. Evans A. Structural insights into aberrant topological patterns of large-scale cortical networks in Alzheimer's disease. J. Neurosci. 2008, 28:4756-4766. 10.1523/JNEUROSCI.0141-08.2008.
32. Buckner R.L. Sepulcre J. Talukdar T. Krienen F.M. Liu H. Hedden T. Andrews-Hanna J.R. Sperling R.A. Johnson K.A. Cortical hubs revealed by intrinsic functional connectivity: Mapping, assessment of stability, and relation to Alzheimer's Disease. J. Neurosci. 2009, 29:1860-1873. 10.1523/JNEUROSCI.5062-08.2009.
33. van den Heuvel M.P. Mandl R.C. W. Stam C.J. Kahn R.S. Hulshoff Pol H.E. Aberrant frontal and temporal complex network structure in schizophrenia: A graph theoretical analysis. J. Neurosci. 2010, 30:15915-15926. 10.1523/JNEUROSCI.2874-10.2010.
34. Zhang J. Wang J. Wu Q. Kuang W. Huang X. He Y. Gong Q. Disrupted brain connectivity networks in drug-naive, first-episode major depressive disorder. Biol. Psychiatry 2011, 70:334-342. 10.1016/j.biopsych.2011.05.018.
35. Wang L. Yu C. Chen H. Qin W. He Y. Fan F. Zhang Y. Wang M. Li K. Zang Y. Woodward T.S. Zhu C. Dynamic functional reorganization of the motor execution network after stroke. Brain 2010, 133:1224-1238. 10.1093/brain/awq043.
36. Kramer M.A. Kolaczyk E.D. Kirsch H.E. Emergent network topology at seizure onset in humans. Epilepsy Res. 2008, 79:173-186. 10.1016/j.eplepsyres.2008.02.002.
37. Wilke C. Worrell G. He B. Graph analysis of epileptogenic networks in human partial epilepsy. Epilepsia 2011, 52:84-93. 10.1111/j.1528-1167.2010.02785.x.
38. Freeman L.C. Centrality in social networks: Conceptual clarification. Soc. Networks 1979, 1:215-239. 10.1016/0378-8733(78)90021-7.
39. Bonacich P. Power and centrality: A family of measures. Am. J. Sociol. 1987, 92:1170-1182. 10.1086/228631.
40. Friedkin N.E. Theoretical foundations for centrality measures. Am. J. Sociol. 1991, 96:1478-1504. 10.1086/229694.
41. Koschützki D. Lehmann K. Peeters L. Richter S. Tenfelde-Podehl D. Zlotowski O. Centrality indices. Network Analysis, Lecture Notes in Computer Science 2005, 3418:16-61. U. Brandes, T. Erlebach, edited by and (Springer, Berlin/Heidelberg)
42. Borgatti S.P. Everett M.G. A graph-theoretic perspective on centrality. Soc. Networks 2006, 28:466-484. 10.1016/j.socnet.2005.11.005.
43. Freeman L.C. Borgatti S.P. White D.R. Centrality in valued graphs: A measure of betweenness based on network flow. Soc. Networks 1991, 13:141-154. 10.1016/0378-8733(91)90017-N.
44. Brandes U. A faster algorithm for betweenness centrality. J. Math. Sociol. 2001, 25:163-177. 10.1080/0022250X.2001.9990249.
45. Barthélemy M. Betweenness centrality in large complex networks. Eur. Phys. J. B 2004, 38:163-168. 10.1140/epjb/e2004-00111-4.
46. Newman M.E. J. Analysis of weighted networks. Phys. Rev. E 2004, 70:056131. 10.1103/PhysRevE.70.056131.
47. Wang H. Hernandez J.M. Van Mieghem P. Betweenness centrality in a weighted network. Phys. Rev. E 2008, 77:046105. 10.1103/PhysRevE.77.046105.
48. Opsahl T. Agneessens F. Skvoretz J. Node centrality in weighted networks: Generalizing degree and shortest paths. Soc. Networks 2010, 32:245-251. 10.1016/j.socnet.2010.03.006.
49. Berger H. Über das Elektroenkephalogramm des Menschen. Arch. Psychiatr. Nervenkr. 1929, 87:527-570. 10.1007/BF01797193.
50. Markand O.N. Alpha rhythms. J. Clin. Neurophysiol. 1990, 7:163-189. 10.1097/00004691-199004000-00003.
51. Nunez P.L. Wingeier B.M. Silberstein R.B. Spatial-temporal structures of human alpha rhythms: Theory, microcurrent sources, multiscale measurements, and global binding of local networks. Hum. Brain Mapp. 2001, 13:125-164. 10.1002/hbm.1030.
52. Palva S. Palva J.M. Functional roles of alpha-band phase synchronization in local and large-scale cortical networks. Front. Psychology 2011, 2:204. 10.3389/fpsyg.2011.00204.
53. Sharbrough F. Chatrian G.E. Lesser R.P. Lüders H. Nuwer M. Picton T.W. American Electroencephalographic Society guidelines for standard electrode position nomenclature. J. Clin. Neurophysiol. 1991, 8:200-202. 10.1097/00004691-199104000-00007.
54. Lachaux J.P. Rodriguez E. Martinerie J. Varela F.J. Measuring phase synchrony in brain signals. Hum. Brain Mapp. 1999, 8:194-208. 10.1002/(SICI)1097-0193(1999)8:4<194::AID-HBM4>3.0.CO;2-C.
55. Mormann F. Lehnertz K. David P. Elger C.E. Mean phase coherence as a measure for phase synchronization and its application to the EEG of epilepsy patients. Physica D 2000, 144:358-369. 10.1016/S0167-2789(00)00087-7.
56. Ansmann G. Lehnertz K. Constrained randomization of weighted networks. Phys. Rev. E 2011, 84:026103. 10.1103/PhysRevE.84.026103.
57. Benjamini Y. Hochberg Y. Controlling the false discovery rate: A practical and powerful approach to multiple testing. J. Roy. Stat. Soc. Ser. B (Methodol) 1995, 57:289-300.
58. Bolland J.M. Sorting out centrality: An analysis of the performance of four centrality models in real and simulated networks. Soc. Networks 1988, 10:233-253. 10.1016/0378-8733(88)90014-7.
59. Nakao K. Distribution of measures of centrality: Enumerated distributions of Freeman's graph centrality measures. Connections 1990, 13:10-22.
60. Valente T.W. Coronges K. Lakon C. Costenbader E. How correlated are network centrality measures?. Connect (Tor) 2008, 28:16-26.
61. Wang J. Mo H. Wang F. Jin F. Exploring the network structure and nodal centrality of Chinas air transport network: A complex network approach. J. Transp. Geogr. 2011, 19:712-721. 10.1016/j.jtrangeo.2010.08.012.
62. Stephenson K. Zelen M. Rethinking centrality: Methods and examples. Soc. Networks 1989, 11:1-37. 10.1016/0378-8733(89)90016-6.
63. Rothenberg R.B. Potterat J.J. Woodhouse D.E. Darrow W.W. Muth S.Q. Klovdahl A.S. Choosing a centrality measure: Epidemiologic correlates in the Colorado Springs study of social networks. Soc. Networks 1995, 17:273-297. 10.1016/0378-8733(95)00267-R.
64. Borgatti S.P. Centrality and network flow. Soc. Networks 2005, 27:55-71. 10.1016/j.socnet.2004.11.008.
65. Newman M.E. J. A measure of betweenness centrality based on random walks. Soc. Networks 2005, 27:39-54. 10.1016/j.socnet.2004.11.009.
66. Koschützki D. Schreiber F. Centrality analysis methods for biological networks and their application to gene regulatory networks. Gene Regul. Syst. Bio. 2008, 2:193-201.
67. Manimaran P. Hegde S.R. Mande S.C. Prediction of conditional gene essentiality through graph theoretical analysis of genome-wide functional linkages. Mol. BioSyst. 2009, 5:1936-1942. 10.1039/b905264j.
68. Nguyen T.-P. Scotti M. Morine M.J. Priam C. Model-based clustering reveals vitamin D dependent multi-centrality hubs in a network of vitamin-related proteins. BMC Syst. Biol. 2011, 5:195. 10.1186/1752-0509-5-195.
69. Tucker D.M. Roth D.L. Bair T.B. Functional connections among cortical regions: Topography of EEG coherence. Electroencephalogr. Clin. Neurophysiol. 1986, 63:242-250. 10.1016/0013-4694(86)90092-1.
70. Wang G. Takigawa M. Matsushita T. Correlation of alpha activity between frontal and occipital cortex. Jpn. J. Physiol. 1992, 42:1-13. 10.2170/jjphysiol.42.1.
71. Ito J. Nikolaev A.R. van Leeuwen C. Spatial and temporal structure of phase synchronization of spontaneous alpha EEG activity. Biol. Cybern. 2005, 92:54-60. 10.1007/s00422-004-0533-z.
72. Nolte G. Ziehe A. Nikulin V.V. Schlögl A. Krämer N. Brismar T. Müller K.-R. Robustly estimating the flow direction of information in complex physical systems. Phys. Rev. Lett. 2008, 100:234101. 10.1103/PhysRevLett.100.234101.
73. Schall J.D. Stuphorn V. Brown J.W. Monitoring and control of action by the frontal lobes. Neuron 2002, 36:309-322. 10.1016/S0896-6273(02)00964-9.
74. Buschman T.J. Miller E.K. Top-down versus bottom-up control of attention in the prefrontal and posterior parietal cortices. Science 2007, 315:1860-1862. 10.1126/science.1138071.
75. Bialonski S. Horstmann M.-T. Lehnertz K. From brain to earth and climate systems: Small-world interaction networks or not?. Chaos 2010, 20:013134. 10.1063/1.3360561.
76. Gerhard F. Pipa G. Lima B. Neuenschwander S. Gerstner W. Extraction of network topology from multi-electrode recordings: Is there a small-world effect?. Front. Comp. Neuroscience 2011, 5:4. 10.3389/fncom.2011.00004.
77. Bialonski S. Wendler M. Lehnertz K. Unraveling spurious properties of interaction networks with tailored random networks. PloS One 2011, 6:e22826. 10.1371/journal.pone.0022826.
78. Paluš M. Hartman D. Hlinka J. Vejmelka M. Discerning connectivity from dynamics in climate networks. Nonlinear Processes Geophys. 2011, 18:751-763. 10.5194/npg-18-751-2011.
79. Butts C.T. Revisiting the foundations of network analysis. Science 2009, 325:414-416. 10.1126/science.1171022.
80. Lehnertz K. Assessing directed interactions from neurophysiological signals-an overview. Physiol. Meas. 2011, 32:1715-1724. 10.1088/0967-3334/32/11/R01.
81. Guevara R. Velazquez J.L. P. Nenadovic V. Wennberg R. Senjanovic G. Dominguez L.G. Phase synchronization measurements using electroencephalographic recordings. What can we really say about neuronal synchrony?. Neuroinformatics 2005, 4:301-314. 10.1385/NI:3:4:301.
82. Tognoli E. Kelso J.A. S. Brain coordination dynamics: True and false faces of phase synchrony and metastability. Prog. Neurobiol. 2009, 87:31-40. 10.1016/j.pneurobio.2008.09.014.
83. Yao D. Wang L. Oostenveld R. Dremstrup Nielsen K. Arendt-Nielsen L. Chen A.C. N. A comparative study of different references for EEG spectral mapping: The issue of the neutral reference and the use of the infinity reference. Physiol. Meas. 2005, 26:173-184. 10.1088/0967-3334/26/3/003.
84. Hu S. Stead M. Dai Q. Worrell G.A. On the recording reference contribution to EEG correlation, phase synchorony, and coherence. IEEE Trans. Syst. Man Cybern. 2010, 40:1294-1304. 10.1109/TSMCB.2009.2037237.