Distributed Dynamics on Networks and their Applications in Network Communities, Sensor Networks and EEG's
Coupled neural networks, the Internet, World Wide Web, social networks and interacting biological networks are few examples of systems which consist of a large number of interacting dynamical units. Collective behavior of such systems is a consequence of the network structure as well as their dynamic properties. In this thesis, we study some aspects of structural properties of complex networks. We use the term "complex networks" informally to mean large networks without regular structure. Furthermore, we have exploited complex dynamical networks in order to solve three important distinct problems. The first problem that is tackled in two different ways is community detection in complex networks. This problem has recently attracted many researchers whereas many advantageous potential applications can be launched by knowing the community structure of the networks of interest. In our first work, we proposed to modify the network such that the performance of the existing community detection algorithms would be enhanced. More precisely, we have argued that a convenient weighting scheme improves the intrinsic drawbacks of the modularity measure, i.e. resolution limit and extreme degeneracies, and consequently; suitably weighting the network prior to applying a modularity optimization based community detection algorithm improves the overall performance. Then, we proposed a proper weighting scheme to verify our claim. The algorithm shows good results on a variety of networks. We have also extended our proposal for weighted networks . In our second work on community detection, we proposed a general appropriate graph-generative-model based likelihood function so that the actual community structure of the graph maximizes this function. Then, a dynamics based algorithm is proposed for optimizing this function. Indeed, we map a network into a dynamical network to disclose its community structure. This algorithm is very fast and accurate. In addition, it delivers the overlapping communities as well as the hierarchical structure. The second problem that is addressed in this thesis is finding abnormalities of neural synchronization patterns in different regions of the cortex for Alzheimer's disease patients. In fact, we study the interdependencies within the time series of the sources of electroencephalography (EEG) and give the relevant specific maps for patients suffering from Alzheimer's disease. In order to find the sources of EEG in the cortex, the LAURA inverse solution method is exploited. The synchronization within multivariate time series of EEG sources is estimated to capture the collective coherent spatiotemporal activity of neuronal populations. The results shows that the main effect of Alzheimer's disease progression type was clearly visible in the left hemisphere and mainly limited to the higher EEG frequencies. Finally, the last problem that is studied is fire forest surveillance using wireless sensor networks. We have proposed two algorithms to address this problem. The first algorithm is actually a fire detection method which spreads an alarm across the network in the case of a fire outbreak in the field. The second algorithm localizes the fire by finding a circle which surrounds the fire. In fact, the first algorithm declares whether there is a fire in the field and the second algorithm reports how big and where the fire is. For fire localization, the wireless sensor network uses a distributed average consensus algorithm to find the parameters of the circle. Indeed, the wireless sensor network works as a dynamical network which aims to do some arithmetic calculations in a non-centralized fashion. In order to verify our methods, we simulated them be Castalia, wireless sensor networks specialized software, while the required simulation input data, i.e. temperature of the environment, were provided by FARSITE, i.e. fire simulation software. The combination of these two software packages allowed us to simulate our methods in realistic conditions. The results reveal that the fire detection method is pretty fast while the fire localization method is accurate.
Keywords: Complex Network ; Dynamical System ; Dynamical Network ; Community Detection ; Modularity ; Network Weighting ; Graph Generative Model ; Hierarchical Structure ; Overlapping Community ; Alzheimer's Disease ; Synchronization ; Electroencephalography (EEG) ; LAURA Inverse Solution ; Wireless Sensor Network ; Consensus ; Environmental Monitoring ; réseaux complexes ; systèmes dynamiques ; réseaux dynamiques ; détection de communautés ; modularité ; réseaux pondérés ; graphe aléatoire ; structure hiérarchique ; communautés chevauchées ; maladie d'Alzheimer ; électroencéphalogrammes (EEG) ; synchronisation ; solution inverse LAURA ; réseau de senseurs sans fil ; consensus ; surveillance de l'environnementThèse École polytechnique fédérale de Lausanne EPFL, n° 5055 (2011)
Programme doctoral Informatique, Communications et Information
Faculté informatique et communications
Institut de systèmes de communication
Laboratoire de systèmes non linéaires
Record created on 2011-04-27, modified on 2016-08-09