Full text
| |
| Author(s): |
Jean Pierre Huertas Lopez
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: | 2011-03-30 |
| Examining board members: |
Zhao Liang;
Alexandre Cláudio Botazzo Delbem;
Marcilio Carlos Pereira de Souto
|
| Advisor: | Zhao Liang |
| Abstract | |
Networks are powerful representations for many complex systems, where nodes represent elements of the system and edges represent connections between them. Complex networks can be defined as graphs with no trivial distribution of connections. An important topic in complex networks is the community detection. Although the community detection have reported good results in the data clustering analysis with groups of different formats, there are still some dificulties in the representation of a data set as a network. Another recent topic is the characterization of simplicity in complex networks. There are few studies reported in this area, however, the topic has much relevance, since it allows analyzing the simplicity of the structure of connections between nodes of a region or connections of the entire network. Moreover, by analyzing simplicity of dynamic networks in time, it is possible to know the behavior in the network evolution in terms of simplicity. Considering the network as a coupled dynamic system of agents, we proposed a distance measure based on the consensus time in the presence of a leader in a coupled network. Using this distance measure, we proposed a method for detecting communities to analyze data clustering, and a method for simplicity analysis in complex networks. Furthermore, we propose a technique to build sparse networks for data clustering. The methods have been tested with artificial and real data, obtaining promising results (AU) | |
| FAPESP's process: | 09/03588-3 - Development of a New Network Partition Technique for Data Clustering |
| Grantee: | Jean Pierre Huertas Lopez |
| Support Opportunities: | Scholarships in Brazil - Master |