Full text
| |
| Author(s): |
Guilherme Ferraz de Arruda
Total Authors: 1
|
| Document type: | Master's Dissertation |
| Press: | São Carlos. |
| Institution: | Universidade de São Paulo (USP). Instituto de Ciências Matemáticas e de Computação (ICMC/SB) |
| Defense date: | 2013-04-02 |
| Examining board members: |
Francisco Aparecido Rodrigues;
Elbert Einstein Nehrer Macau;
Pablo Martin Rodriguez
|
| Advisor: | Francisco Aparecido Rodrigues |
| Abstract | |
The theory of complex networks is a highly interdisciplinary reseach area offering resources for the study of various types of complex systems, from the brain to the society. Many problems of nature can be modeled as networks, such as protein interactions, social organizations, the financial market, the Internet and World Wide Web. The organization of all these complex systems can be represented by graphs, i.e. a set of vertices connected by edges. Such topologies have a fundamental influence on many dynamic processes. For example, highly connected routers are essential to keep traffic on the Internet, while people who have a large number of social contacts may infect many other individuals. Indeed, studies have shown that the structure of brain is related to neurological conditions such as epilepsy, which is relatad to synchronization phenomena. In this text, we present how data mining techniques data can be used to study the relation between complex network topologies and dynamic processes. This study will be conducted with the simulation of synchronization, failures, attacks and the epidemics spreading. The structure of the networks will be characterized by data mining methods, which allow classifying according to a set of theoretical models and to determine patterns of connections present in the organization of different types of complex systems. The analyzes will be performed with applications in neuroscience, systems biology, social networks and the Internet (AU) | |
| FAPESP's process: | 12/01521-1 - Data mining in complex networks: Structure and dynamics |
| Grantee: | Guilherme Ferraz de Arruda |
| Support Opportunities: | Scholarships in Brazil - Master |