On the discovery of group-consistent graph substructure patterns from brain networks

Journal of Neuroscience Methods

Volumn 213, Issue 2, 2013, Pages 204-213

  Iakovidou, Nantia D ^a   Dimitriadis, Stavros I ^b,c   Laskaris, Nikolaos A ^c   Tsichlas, Kostas ^a   Manolopoulos, Yannis ^a  

^a ARISTOTLE UNIVERSITY OF THESSALONIKI   (Greece)

^b UNIVERSITY OF PATRAS   (Greece)

^c ARISTOTLE UNIVERSITY OF THESSALONIKI   (Greece)

Author keywords

Connectivity key subgraphs; Functional networks; Graph mining

Indexed keywords

ALGORITHM; ARTICLE; BRAIN FUNCTION; CONCEPTUAL FRAMEWORK; ELECTROENCEPHALOGRAPHY; FUNCTIONAL NEUROIMAGING; NERVE CELL NETWORK; POSITRON EMISSION TOMOGRAPHY; PRIORITY JOURNAL; STRUCTURE ANALYSIS; TASK PERFORMANCE;

ADULT; ALGORITHMS; BRAIN; COMPUTATIONAL BIOLOGY; HUMANS; MODELS, NEUROLOGICAL; NERVE NET;

EID: 84872771174     PISSN: 01650270     EISSN: 1872678X     Source Type: Journal    
DOI: 10.1016/j.jneumeth.2012.12.018     Document Type: Article

References (52)

1. 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.
2. Ansmann G., Lehnertz K. Surrogate-assisted analysis of weighted functional brain networks. J Neurosci Methods 2012, 208(2):165-172.
3. Barry R.J., Clarke A.R., Johnstone S.J., Magee C.A., Rushby J.A. EEG differences between eyes-closed and eyes-open resting conditions. Clin Neurophysiol 2007 December, 118(12):2765-2773.
4. Bassett D.S., Bullmore E. Small-world brain networks. Neuroscientist 2006, 12:512-523.
5. Bassett D.S., Bullmore E.T. Human brain networks in health and disease. Curr Opin Neurol 2009, 22:340-347.
6. Bekisz M., Wrobel A. Attention-dependent coupling between beta activities recorded in the cat's thalamic and cortical representations of the central visual field. Eur J Neurosci 2003, 17:421-426.
7. Bullmore E., Sporns O. Complex brain networks: graph theoretical analysis of structural and functional systems. Nat Rev Neurosci 2009, 10:186-198.
8. Chang C., Glover G.H. Time-frequency dynamics of resting-state brain connectivity measured with fMRI. Neuroimage 2010, 50:81-98.
9. Chen A.C., Feng W., Zhao H., Yin Y., Wang P. EEG default mode network in the human brain: spectral regional field powers. Neuroimage 2008, 41:561-574.
10. Dehaene H., Spelke E., Pinel P., Stanescu R., Tsivkin S. Sources of mathematical thinking: behavioral and brain-imaging evidence. Science 1999, 284:970-974.
11. Delazer M., Domahs F., Bartha L., Breneis C., Lochy A., Trieb T., et al. Learning complex arithmetican fMRI study. Cogn Brain Res 2003, 18:76-88.
12. Dimitriadis S.I., Laskaris N.A., Del Rio-Portilla Y., Koudounis G.C. Characterizing dynamic functional connectivity across sleep stages from EEG. Brain Topogr 2009, 22(September (2)):119-133.
13. Dimitriadis S.I., Laskaris N.A., Tsirka V., Vourkas M., Micheloyannis S., Fotopoulos S. Tracking brain dynamics via time-dependent network analysis. J Neurosci Methods 2010, 193(October (1)):145-155.
14. Dimitriadis S.I., Laskaris N.A., Tsirka V., Vourkas M., Micheloyannis S. What does delta band tell us about cognitive processes: a mental calculation study. Neurosci Lett 2010, 483(October (1)):11-15.
15. Dimitriadis S.I., Laskaris N.A., Tsirka V., Vourkas M., Micheloyannis S. An EEG study of brain connectivity dynamics at the resting state. Nonlinear Dynamics Psychol Life Sci 2012, 16(January (1)):5-22.
16. De Vico Fallani V., Latora V., Astolfi L., Cincotti F., Mattia D., Marciani M.G., et al. Persistent patterns of interconnection in time-varying cortical networks estimated from, high-resolution EEG recordings in humans during a simple motor act. J Phys A Math Theor 2007, 41:224014.
17. De Vico Fallani F., Astolfi L., Cincotti F., Mattia D., Marciani M.G., Salinari S., et al. Cortical functional connectivity networks in normal and spinal cord injured patients: evaluation by graph analysis. Hum Brain Mapp 2007, 28:1334-1346.
18. De Silva E., Stumpf M. Complex networks and simple models in biology. J R Soc Interface 2005, 22:419-430.
19. Faloutsos M., Faloutsos P., Faloutsos C. On power-law relationships of the internet topology. Comput Commun Rev 1999, 29:251-262.
20. Frye R., Wu M., Liederman J., Fisher J. Greater pre-stimulus effective connectivity from the left inferior frontal area to other areas is associated with better phonological decoding in dyslexic readers. Front Syst Neurosci 2010, 4.
21. Hermann C.S., Munk M.H.J., Engel A.K. Cognitive functions of gamma activity: memory match and utilization. Trends Cogn Sci 2004, 8:347-355.
22. Jiang C., Coenen F., Zito M. Frequent sub-graph mining on edge weighted graphs. Proceedings of the 12th international conference on data warehousing and knowledge discovery (DaWaK'10) 2010, 77-88. Springer-Verlag, Berlin, Heidelberg.
23. Joyce K.E., Laurienti P.J., Burdette J.H., Hayasaka S A new measure of centrality for brain networks. PLoS ONE 2010, 5(8):e12200. 10.1371/journal.pone.0012200.
24. Kaiser J., Lutzenberger W. Human gamma-band activity: a window to cognitive processing. Neuroreport 2005, 16:207-211.
25. Kashani R.M., Ahrabian Z., Elahi H., Nowzari-Dalini E., Saberi A., Asadi E., Schreiber S., et al. Kavosh: a new algorithm for finding network motifs. BMC Bioinform 2009, 10:318.
26. Klimesch W., Schack B., Sauseng P. The functional significance of theta and upper alpha oscillations for working memory: a review. Exp Psychol 2005, 52:99-108.
27. Kolaczyk E.D. Statistical analysis of network data: methods and models (Springer series in statistics) [Hardcover] 2009 March, Springer, New York. 1st ed.
28. Lachaux J.P., Rodriguez E., Martinerie J., Varela F.J. Measuring phase synchrony in brain signals. Hum Brain Mapp 1999, 8:194-208.
29. Micheloyannis S., Sakkalis V., Vourkas M., Stam C.J., Simos P.G. Neural networks involved in mathematical thinking: evidence from linear and non-linear analysis of electroencephalographic activity. Neurosci Lett 2005, 373:212-217.
30. Micheloyannis S., Pachou E., Stam C.J., Vourkas M., Erimaki S., Tsirka V. Using graph theoretical analysis of multi channel EEG to evaluate the neural efficiency hypothesis. Neurosci Lett 2006, 402(July (3)):273-277.
31. Micheloyannis S., Sakkalis V., Vourkas M., Tsirka V., Karakonstantali E., Kanatsouli K., et al. The influence of ageing on complex brain networks: a graph theoretical analysis. Hum Brain Mapp 2009, 30(1):200-208.
32. Milo R., Shen-Orr S., Itzkovitz S., Kashtan N., Chklovskii D., Alon U. Network motifs: simple building blocks of complex networks. Science 2002, 298:824-827.
33. Milo R., Itzkovit S., Kashtan N., Levitt R., Shen-Orr S., Ayzenshtat I., et al. Superfamilies of evolved and designed networks. Science 2004, 303:1538-1542.
34. Razumnikova O.M. Gender differences in hemispheric organization during divergent thinking: an EEG investigation in human subjects. Neurosci Lett 2004, 362:193-195.
35. Rubinov M., Knock S.A., Stam C.J., Micheloyannis S., Harris A.W., Williams L.M., et al. Small world properties of nonlinear brain activity in schizophrenia. Hum Brain Mapp 2009, 30:403-416.
36. Rubinov M., Sporns O. Complex network measures of brain connectivity: uses and interpretations. Neuroimage 2010, 52:1059-1069.
37. Sauseng P., Klimesch W., Gruber W., Doppelmayr M., Stadler W., Schabus M. The interplay between theta and alpha oscillations in the human electroencephalogram reflects the transfer of information between memory systems. Neurosci Lett 2002, 324:121-124.
38. Sauseng P., Klimesch W. What does phase information of oscillatory brain activity tell us about cognitive processes?. Neurosci Biobehav Rev 2008, 32:1001-1013.
39. Sauseng P., Griesmayr B., Freunberger R., Klimesch W. Control mechanisms in working memory: a possible function of EEG theta oscillations. Neurosci Biobehav Rev 2010, 34:1015-1022.
40. Schmidt C., Weiss T., Komusiewicz C., Witte H., Leistritz L. An analytical approach to network motif detection in samples of networks with pairwise different vertex labels. Comput Math Methods Med 2012, 2012:12. Article ID 910380. 10.1155/2012/910380.
41. Simpson S.L., Moussa M.N., Laurienti P.J. An exponential random graph modeling approach to creating group-based representative whole-brain connectivity networks. Neuroimage 2012, 60(April (2)):1117-1126. [Epub 2012 January 17].
42. Sporns O., Tononi G., Edelman G.M. Theoretical neuroanatomy: relating anatomical and functional connectivity in graphs and cortical connection matrices. Cereb Cortex 2000, 10:127-141.
43. Sporns O., Kötter R. Motifs in brain networks. PLoS Biol 2004, 2(11):e369. 10.1371/journal.pbio.0020369.
44. Stam C.J., Reijneveld J.C. Graph theoretical analysis of complex networks in the brain. Nonlinear Biomed Phys 2007, 1:3.
45. Tallon-Baudry C., Bertrand O. Oscillatory gamma activity in humans and its role in object representation. Trends Cogn Sci 1999, 3:151-162.
46. Valencia M., Martinerie J., Dupont S., Chavez M. Dynamic small-world behavior in functional brain networks unveiled by an event-related networks approach. Phys Rev E 2008, 77. 050905(R).
47. van Wijk B.C.M., Stam C.J., Daffertshofer A. Comparing brain networks of different size and connectivity density using graph theory. PLoS ONE 2010, 5(10):e13701. 10.1371/journal.pone.0013701.
48. Vanetik N., Shimony S.E., Gudes E. Support measures for graph data. Data Min Knowl Disc 2006, 13(2):243-260.
49. Vértes P.E., Alexander-Bloch A.F., Gogtay N., Giedd J.N., Rapoport J.L., Bullmore E.T. Simple models of human brain functional networks. Proc Natl Acad Sci 2012, 10.1073/pnas.1111738109.
50. Von Stein A., Sarnthein J. Different frequencies for different scales of cortical integration: from local gamma to long-range alpha/theta synchronization. Int J Psychophysiol 2001, 38:301-313.
51. Yan X., Han J. gSpan: graph-based substructure pattern mining. ICDM 2002 2002, 721-724.
52. Yang J., Su W., Li S., Dalkiliç M. WIGM: discovery of subgraph patterns in a large weighted graph. SDMSIAM 2012, 1083-1094. Omnipress, Anaheim, California, USA.