Opportunities and challenges in partitioning the graph measure space of real-world networks

Based on a large dataset containing thousands of real-world networks ranging from genetic, protein interaction, and metabolic networks to brain, language, ecology, and social networks we search for defining structural measures of the different complex network domains (CND). We calculate 208 measures for all networks and using a comprehensive and scrupulous workflow of statistical and machine learning methods we investigated the limitations and possibilities of identifying the key graph measures of CNDs. Our approach managed to identify well distinguishable groups of network domains and confer their relevant features. These features turn out to be CND specific and not unique even at the level of individual CNDs. The presented methodology may be applied to other similar scenarios involving highly unbalanced and skewed datasets

Reduced fronto-cortical brain connectivity during NREM sleep in Asperger syndrome:an EEG spectral and phase coherence study

OBJECTIVE: To investigate whether sleep macrostructure and EEG power spectral density and coherence during NREM sleep are different in Asperger syndrome (AS) compared to typically developing children and adolescents. METHODS: Standard all night EEG sleep parameters were obtained from 18 un-medicated subjects with AS and 14 controls (age range: 7.5-21.5years) after one adaptation night. Spectral, and phase coherence measures were computed for multiple frequency bands during NREM sleep. RESULTS: Sleep latency and wake after sleep onset were increased in AS. Absolute power spectrum density (PSD) was significantly reduced in AS in the alpha, sigma, beta and gamma bands and in all 10 EEG derivations. Relative PSD showed a significant increase in delta and a decrease in the sigma band for frontal, and in beta for centro-temporal derivations. Intrahemispheric coherence measures were markedly lower in AS in the frontal areas, and the right hemisphere over all EEG channels. The most prominent reduction in intrahemispheric coherence was observed over the fronto-central areas in delta, theta, alpha and sigma EEG frequency bands. CONCLUSION: EEG power spectra and coherence during NREM sleep, in particular in fronto-cortical derivations are different in AS compared to typically developing children and adolescents. SIGNIFICANCE: Quantitative analysis of the EEG during NREM sleep supports the hypothesis of frontal dysfunction in AS