Unraveling spurious properties of interaction networks with tailored random networks

PLoS ONE

Volumn 6, Issue 8, 2011, Pages

  Bialonski, Stephan ^a   Wendler, Martin ^b   Lehnertz, Klaus ^a  

^a UNIVERSITY OF BONN   (Germany)

^b RUHR UNIVERSITY BOCHUM   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ARTICLE; ARTIFICIAL NEURAL NETWORK; CONTROLLED STUDY; CORRELATION COEFFICIENT; ELECTROENCEPHALOGRAPHY; EPILEPSY; FINITE ELEMENT ANALYSIS; MATHEMATICAL ANALYSIS; RELIABILITY; SIGNAL PROCESSING; TIME SERIES ANALYSIS; ALGORITHM; BIOLOGICAL MODEL; HUMAN; PATHOPHYSIOLOGY;

ALGORITHMS; ELECTROENCEPHALOGRAPHY; EPILEPSY; HUMANS; MODELS, NEUROLOGICAL;

EID: 79961152806     PISSN: None     EISSN: 19326203     Source Type: Journal    
DOI: 10.1371/journal.pone.0022826     Document Type: Article

References (72)

1. Newman MEJ, (2003) The structure and function of complex networks. SIAM Rev 45: 167-256.
2. Boccaletti S, Latora V, Moreno Y, Chavez M, Hwang DU, (2006) Complex networks: Structure and dynamics. Phys Rep 424: 175-308.
3. Arenas A, Díaz-Guilera A, Kurths J, Moreno Y, Zhou C, (2008) Synchronization in complex networks. Phys Rep 469: 93-153.
4. Barrat A, Barthélemy M, Vespignani A, (2008) Dynamical Processes on Complex Networks New York, USA Cambridge University Press.
5. Tsonis AA, Roebber PJ, (2004) The architecture of the climate network. Physica A 333: 497-504.
6. Yamasaki K, Gozolchiani A, Havlin S, (2008) Climate networks around the globe are significantly affected by El Niño. Phys Rev Lett 100: 228501.
7. Donges JF, Zou Y, Marwan N, Kurths J, (2009) Complex networks in climate dynamics. Eur Phys J-Spec Top 174: 157-179.
8. Tsonis AA, Wang G, Swanson KL, Rodrigues FA, da Fontura Costa L, (2010) Community structure and dynamics in climate networks. Clim Dynam in press.
9. Steinhaeuser K, Chawla NV, Ganguly AR, (2011) Complex networks as a unified framework for descriptive analysis and predictive modeling in climate science. Statistical Analysis and Data Mining 4 in press.
10. Abe S, Suzuki N, (2004) Small-world structure of earthquake network. Physica A 337: 357-362. 23.
11. Abe S, Suzuki N, (2006) Complex-network description of seismicity. Nonlinear Proc Geoph 13: 145-150.
12. Jiménez A, Tiampo KF, Posadas AM, (2008) Small world in a seismic network: the California case. Nonlinear Proc Geoph 15: 389-395.
13. Krishna Mohan TR, Revathi PG, (2011) Network of earthquakes and recurrences therein. J Seismol 15: 71-80.
14. Mantegna RN, (1999) Hierarchical structure in financial markets. Eur Phys J B 11: 193-197.
15. Onnela JP, Kaski K, Kertesz J, (2004) Clustering and information in correlation based financial networks. Eur Phys J B 38: 353-362.
16. Boginski V, Butenko S, Pardalos PM, (2005) Statistical analysis of financial networks. Comput Stat An 48: 431-443.
17. Qiu T, Zheng B, Chen G, (2010) Financial networks with static and dynamic thresholds. New J Phys 12: 043057.
18. Emmert-Streib F, Dehmer M, (2010) Influence of the time scale on the construction of financial networks. PLoS ONE 5: e12884.
19. Reijneveld JC, Ponten SC, Berendse HW, Stam CJ, (2007) The application of graph theoretical analysis to complex networks in the brain. Clin Neurophysiol 118: 2317-2331.
20. Bullmore E, Sporns O, (2009) Complex brain networks: graph theoretical analysis of structural and functional systems. Nat Rev Neurosci 10: 186-198.
21. Kramer MA, Eden UT, Cash SS, Kolaczyk ED, (2009) Network inference with confidence from multivariate time series. Phys Rev E 79: 061916.
22. Donges JF, Zou Y, Marwan N, Kurths J, (2009) The backbone of the climate network. Europhys Lett 87: 48007.
23. Emmert-Streib F, Dehmer M, (2010) Identifying critical financial networks of the DJIA: Toward a network-based index. Complexity 16: 24-33.
24. Erdo{double acute}s P, Rényi A, (1959) On random graphs I. Publ Math Debrecen 6: 290-297.
25. Rao AR, Jana R, Bandyopadhyay S, (1996) A Markov chain Monte Carlo method for generating random (0,1)-matrices with given marginals. Sankhya Ser A 58: 225-242.
26. Maslov S, Sneppen K, (2002) Specificity and stability in topology of protein networks. Science 296: 910-913.
27. James R, Croft DP, Krause J, (2009) Potential banana skins in animal social network analysis. Behav Ecol Sociobiol 63: 989-997.
28. Lima-Mendez G, van Helden J, (2009) The powerful law of the power law and other myths in network biology. Mol Biosyst 5: 1482-1493.
29. Ioannides AA, (2007) Dynamic functional connectivity. Curr Opin Neurobiol 17: 161-170.
30. Butts CT, (2009) Revisiting the foundations of network analysis. Science 325: 414-416.
31. Bialonski S, Horstmann MT, Lehnertz K, (2010) From brain to earth and climate systems: Small-world interaction networks or not? Chaos 20: 013134.
32. Antiqueira L, Rodrigues FA, van Wijk BCM, da F Costa L, Daffertshofer A, (2010) Estimating complex cortical networks via surface recordings-a critical note. Neuro Image 53: 439-449.
33. Gerhard F, Pipa G, Lima B, Neuenschwander S, Gerstner W, (2011) Extraction of network topology from multi-electrode recordings: Is there a small-world effect? Front Comp Neuroscience 5: 4.
34. Brillinger D, (1981) Time Series: Data Analysis and Theory San Francisco, USA Holden-Day.
35. Pikovsky AS, Rosenblum MG, Kurths J, (2001) Synchronization: A universal concept in nonlinear sciences Cambridge, UK Cambridge University Press.
36. Boccaletti S, Kurths J, Osipov G, Valladares DL, Zhou CS, (2002) The synchronization of chaotic systems. Phys Rep 366: 1-101.
37. Kantz H, Schreiber T, (2003) Nonlinear Time Series Analysis Cambridge, UK Cambridge Univ. Press2nd edition.
38. Pereda E, Quian Quiroga R, Bhattacharya J, (2005) Nonlinear multivariate analysis of neurophysiological signals. Prog Neurobiol 77: 1-37.
39. Hlaváčková-Schindler K, Paluš M, Vejmelka M, Bhattacharya J, (2007) Causality detection based on information-theoretic approaches in time series analysis. Phys Rep 441: 1-46.
40. Lehnertz K, Bialonski S, Horstmann MT, Krug D, Rothkegel A, et al. (2009) Synchronization phenomena in human epileptic brain networks. J Neurosci Methods 183: 42-48.
41. Watts DJ, Strogatz SH, (1998) Collective dynamics of 'small-world' networks. Nature 393: 440-442.
42. Latora V, Marchiori M, (2001) Efficient behavior of small-world networks. Phys Rev Lett 87: 198701.
43. Latora V, Marchiori M, (2003) Economic small-world behavior in weighted networks. Eur Phys J B 32: 249-263.
44. Chung F, Lu L, (2001) The diameter of sparse random graphs. Adv Appl Math 26: 257-279.
45. Press WH, Teukolsky SA, Vetterling WT, Flannery BP, (2002) Numerical Recipes in C Cambridge, UK Cambridge University Press 2nd edition.
46. Franaszczuk PJ, Bergey GK, Durka PJ, Eisenberg HM, (1998) Time-frequency analysis using the matching pursuit algorithm applied to seizures originating from the mesial temporal lobe. Electroencephalogr Clin Neurophysiol 106: 513-521.
47. Schiff SJ, Colella D, Jacyna GM, Hughes E, Creekmore JW, et al. (2000) Brain chirps: spectrographic signatures of epileptic seizures. Clin Neurophysiol 111: 953-958.
48. Jouny CC, Franaszczuk PJ, Bergey GK, (2003) Characterization of epileptic seizure dynamics using Gabor atom density. Clin Neurophysiol 114: 426-437.
49. Bartolomei F, Cosandier-Rimele D, McGonigal A, Aubert S, Regis J, et al. (2010) From mesial temporal lobe to temporoperisylvian seizures: A quantified study of temporal lobe seizure networks. Epilepsia 51: 2147-2158.
50. Schindler K, Bialonski S, Horstmann MT, Elger CE, Lehnertz K, (2008) Evolving functional network properties and synchronizability during human epileptic seizures. Chaos 18: 033119.
51. Schindler K, Leung H, Elger CE, Lehnertz K, (2007) Assessing seizure dynamics by analysing the correlation structure of multichannel intracranial EEG. Brain 130: 65-77.
52. Schreiber T, Schmitz A, (1996) Improved surrogate data for nonlinearity tests. Phys Rev Lett 77: 635-638.
53. Schreiber T, Schmitz A, (2000) Surrogate time series. Physica D 142: 346-382.
54. Roberts JM, (2000) Simple methods for simulating sociomatrices with given marginal totals. Soc Networks 22: 273-283.
55. Maslov S, Sneppen K, Zaliznyak A, (2004) Detection of topological patterns in complex networks: correlation profile of the internet. Physica A 333: 529-540.
56. Artzy-Randrup Y, Fleishman SJ, Ben-Tal N, Stone L, (2004) Comment on "Network Motifs: Simple building blocks of complex networks" and "superfamilies of evolved and designed networks". Science 305: 1107.
57. Milo R, Itzkovitz S, Kashtan N, Levitt R, Alon U, (2004) Response to comment on "Network Motifs: Simple building blocks of complex networks" and "superfamilies of evolved and designed networks". Science 305: 1107.
58. Artzy-Randrup Y, Stone L, (2005) Generating uniformly distributed random networks. Phys Rev E 72: 056708.
59. Del Genio CI, Kim H, Toroczkai Z, Bassler KE, (2010) Efficient and exact sampling of simple graphs with given arbitrary degree sequence. PLoS ONE 5: e10012. 27.
60. Blitzstein J, Diaconis P, (2010) A sequential importance sampling algorithm for generating random graphs with prescribed degrees. Internet Mathematics 6: 489-522.
61. Eguiluz VM, Chialvo DR, Cecchi GA, Baliki M, Apkarian AV, (2005) Scale-free brain functional networks. Phys Rev Lett 94: 018102.
62. van den Heuvel MP, Stam CJ, Boersma M, Hulshoff Pol HE, (2008) Small-world and scale-free organization of voxel-based resting-state functional connectivity in the human brain. Neuro Image 43: 528-539.
63. Hayasaka S, Laurienti PJ, (2010) Comparison of characteristics between region-and voxel-based network analyses in resting-state fMRI data. Neuro Image 50: 499-508.
64. Fransson P, Åden U, Blennow M, Lagercrantz H, (2011) The functional architecture of the infant brain as revealed by resting-state fMRI. Cereb Cortex 21: 145-154.
65. Tian L, Wang J, Yan C, He Y, (2011) Hemisphere- and gender-related differences in small-world brain networks: A resting-state functional MRI study. Neuro Image 54: 191-202.
66. Guye M, Bettus G, Bartolomei F, Cozzone PJ, (2010) Graph theoretical analysis of structural and functional connectivity MRI in normal and pathological brain networks. Magn Reson Mater Phy 23: 409-421.
67. Small M, Yu D, Harrison RG, (2001) Surrogate test for pseudoperiodic time series data. Phys Rev Lett 87: 188101.
68. Breakspear M, Brammer M, Robinson PA, (2003) Construction of multivariate surrogate sets from nonlinear data using the wavelet transform. Physica D 182: 1-22.
69. Nakamura T, Small M, (2005) Small-shuffle surrogate data: Testing for dynamics in fluctuating data with trends. Phys Rev E 72: 056216.
70. Keylock CJ, (2006) Constrained surrogate time series with preservation of the mean and variance structure. Phys Rev E 73: 036707.
71. Suzuki T, Ikeguchi T, Suzuki M, (2007) Algorithms for generating surrogate data for sparsely quantized time series. Physica D 231: 108-115.
72. Romano MC, Thiel M, Kurths J, Mergenthaler K, Engbert R, (2009) Hypothesis test for synchronization: Twin surrogates revisited. Chaos 19: 015108.