The correlation of metrics in complex networks with applications in functional brain networks

Journal of Statistical Mechanics: Theory and Experiment

Volumn 2011, Issue 11, 2011, Pages

  Li, C ^a   Wang, H ^a   De Haan, W ^b,c   Stam, C J ^c   Van Mieghem, P ^a  

^a Delft University of Technology ^*  (Netherlands)

^b VU UNIVERSITY MEDICAL CENTER   (Netherlands)

^c VU UNIVERSITY MEDICAL CENTER   (Netherlands)

Author keywords

computational neuroscience; network dynamics; networks; neuronal networks (experiment); random graphs

Indexed keywords

EID: 82455186273     PISSN: None     EISSN: 17425468     Source Type: Journal    
DOI: 10.1088/1742-5468/2011/11/P11018     Document Type: Article

References (52)

1. Aertsen A M, Gerstein G L, Habib M K and Palm G 1989 Dynamics of neuronal firing correlation: modulation of 'effective connectivity' J. Neurophysiol. 61 900
2. Albert R and Brabasi A-L 2002 Statistical mechanics of complex networks Rev. Mod. Phys. 74 47
3. Barabasi A-L and Albert R 1999 Emergency of scaling in random networks Science 286 509
4. Barahona M and Pecora L M 2002 Synchronization in small-world systems Phys. Rev. Lett. 89 054101
5. Barrat A and Weigt M 2000 On the properties of small-world network models Eur. Phys. J. B 13 546
6. Barrat A, Barthelemy M and Vespignani A 2008 Dynamical Processes on the Complex Networks (Cambridge: Cambridge University Press)
7. Bartolomei F et al 2006 Disturbed functional connectivity in brain tumour patients: evaluation by graph analysis of synchronization matrices Clin. Neurophysiol. 117 2039
8. Bullmore E and Sporns O 2009 Complex brain networks: graph theoretical analysis of structural and functional systems Nature Rev. Neurosci. 10 186
9. Chavez M, Valencia M, Navarro V, Latora V and Martinerie J 2010 Functional modularity of background activities in normal and epileptic brain networks Phys. Rev. Lett. 104 118701
10. Chung F, Lu L and Vu V 2003 The spectra of random graphs with given expected degrees Proc. Nat. Acad. Sci. 100 6313
11. Cohen R and Havlin S 2010 Complex Networks - Structure, Robustness and Function (Cambridge: Cambridge University Press)
12. Costa L da F, Rodrigues F A, Travieso G and Villas Boas P R 2007 Characterization of complex networks: a survey of measurements Adv. Phys. 56 167
13. de Haan W, Pijnenburg Y A, Strijers R L, van der Made Y, van der Flier W M, Scheltens P and Stam C J 2009 Functional neural network analysis in frontotemporal dementia and Alzheimer's disease using EEG and graph theory BMC Neurosci. 10 101
14. de Haan W, Van der Flier W M, Scheltens P and Stam C J 2011 Resting-state functional modularity is disturbed in Alzheimer's disease NeuroImage at press
15. de la Fuente A, Bing N, Hoeschele I and Mendes P 2004 Discovery of meaningful associations in genomic data using partial correlation coefficients Bioinformatics 20 3575
16. Donetti L, Neri F and Mũoz M A 2006 Optimal network topologies: expanders, cages, ramanujan graphs, entangled networks and all that J. Stat. Mech. P08007
17. Ellens W, Spieksma F M, Van Mieghem P, Jamakovic A and Kooij R E 2011 Effective graph resistance Linear Algebr. Appl. 435 2491
18. Erdös P and Rényi A 1959 On random graphs, I Publ. Math. Debrecen 6 290
19. Fiedler M 1973 Algebraic connectivity of graphs Czech. Math. J. 23 298
20. Ghosh A, Boyd S and Saberi A 2008 Minimizing effective resistance of a graph SIAM Rev. 50 37
21. Jamakovic A, Uhlig S and Theisler I 2007 On the relationship between topological metrics in real-world networks Proc. 4th Eur. Conf. on Complex Systems (ECCS 07, Dresden)
22. Jamakovic A and Van Mieghem P 2008 On the robustness of complex networks by using the algebraic connectivity Proc. IFIP Networking Conf. (Singapore City)
23. Klein D J and Randic M 1993 Resistance distance J. Math. Chem. 12 81
24. Kuramoto Y 1984 Chemical Oscillations, Waves and Turbulence (Berlin: Springer)
25. Latora V and Marchiori M 2001 Efficient behavior of small-world networks Phys. Rev. Lett. 87 19
26. Li Y, Liu Y, Li J, Qin W, Li K, Yu Ch and Jiang T 2009 Brain anatomical network and intelligence PloS Comput. Biol. 5 e1000395
27. Lynall M-E, Bassett D S, Kerwin R, McKenna P J, Kitzbichler M, Muller U and Bullmore E 2010 Functional connectivity and brain networks in schizophrenia J. Neurosci. 30 9477
28. Mohar B, Alavi Y, Chartrand G, Oellermann O R and Chwenk A J 1991 The laplacian spectrum of graphs Graph Theory, Comb. Appl. 2 871
29. Montez T, Linkenkaer-Hansen K, van Dijk B W and Stam C J 2006 Synchronization likelihood with explicit time-frequency priors Neuroimage 33 1117
30. Moore C and Newman M E J 2000 Exact solution of site and bond percolation on small-world networks Phys. Rev. E 62 7059
31. Moreno Y, Pastor-Satorras R and Vespignani A 2002 Epidemic outbreaks in complex heterogeneous networks Eur. Phys. J. B 26 521
32. Newman M E J and Watts D J 1999 Renormalization group analysis of the small-world network model Phys. Lett. A 263 341
33. Newman M E J 2002 Assortative mixing in networks Phys. Rev. Lett. 89 208701
34. Newman M E J 2003 Mixing patterns in networks Phys. Rev. E 67 026126
35. Nishikawa T, Motter A E, Lai Y-C h and Hoppensteadt F C 2003 Heterogneity in oscillator networks: are smaller worlds easier to synchronize? Phys. Rev. Lett. 91 014101
36. Reijneveld J C, Ponten S C, Berendse H W and Stam C J 2007 The application of graph theoretical analysis to complex networks in the brain Clin. Neurophysiol. 118 2317
37. Restrepo J G, Ott E and Hunt B R 2005 Onset of synchronization in large networks of coupled oscillators Phys. Rev. E 71 036151
38. Restrepo J G, Ott E and Hunt B R 2007 Approximating the largest eigenvalue of network adjacency matrices Phys. Rev. E 76 056119
39. Rubinov M, Knock S A, Stam C J, Micheloyannis S, Harris A W, Williams L M and Breakspear M 2009 Small-world properties of nonlinear brain activity in schizophrenia Hum. Brain Mapp. 30 403
40. Rubinov M and Sporns O 2010 Complex network measures of brain connectivity: uses and interpretations Neuroimage 52 1059
41. Simpson S L, Hayasaka S and Laurienti P J 2011 Exponential random graph modeling for complex brain network PLoS One 6 e20039
42. Stam C J and van Dijk B W 2002 Synchronization likelihood: an unbiased measure of generalized synchronization in multivariate data sets Physica D 163 236
43. Stam C J, Jones B F, Nolte G, Breakspear M and Scheltens Ph 2007 Small-world networks and functional connectivity in Alzheimer's disease Cerebral Cortex 17 92
44. Stam C J and Reijneveld J C 2007 Graph theoretical analysis of complex networks in the brain Nonlinear Biomed. Phys. 1 3
45. Van den Heuvel M P, Stam C J, Kahn R S and Hulshoff Pol H E 2009 Efficiency of functional brain networks and intellectual performance J. Neurosci. 29 7620
46. Van Mieghem P 2006 Performance Analysis of Communications Systems and Networks (Cambridge: Cambridge University Press)
47. Van Mieghem P, Omic J and Kooij R E 2009 Virus spread in networks IEEE/ACM Trans. Netw. 17 1
48. Van Mieghem P, Wang H, Ge X, Tang S and Kuipers F A 2010 Influence of assortativity and degree-preserving rewiring on the spectra of networks Eur. Phys. J. B 76 643
49. Van Mieghem P 2011 Graph Spectra for Complex Networks (Cambridge: Cambridge University Press)
50. van Wijk B C M, Stam C J and Daffertshofer A 2010 Comparing brain networks of different size and connectivity density using graph theory PLoS ONE 5 e13701
51. Watanabe T and Masuda N 2010 Enhancing the spectral gap of networks by node removal Phys. Rev. E 82 046102
52. Watts D J and Strogatz S H 1998 Collective dynamics of 'small-world' networks Nature 393 440