dc.contributor |
Arenas Moreno, Alex |
dc.contributor |
Gómez Jiménez, Sergio |
dc.contributor.author |
Granell Martorell, Clara |
dc.date |
2012-09-01 |
dc.identifier.uri |
http://hdl.handle.net/2099.1/16438 |
dc.language.iso |
eng |
dc.publisher |
Universitat Politècnica de Catalunya |
dc.publisher |
Universitat Rovira i Virgili |
dc.rights |
Attribution-NonCommercial-NoDerivs 3.0 Spain |
dc.rights |
info:eu-repo/semantics/openAccess |
dc.rights |
http://creativecommons.org/licenses/by-nc-nd/3.0/es/ |
dc.subject |
Àrees temàtiques de la UPC::Matemàtiques i estadística::Estadística matemàtica |
dc.subject |
Àrees temàtiques de la UPC::Informàtica::Intel·ligència artificial::Representació del coneixement |
dc.subject |
Mathematical statistics |
dc.subject |
Data--Classification |
dc.subject |
Estadística matemàtica |
dc.subject |
Dades--Classificació |
dc.title |
Exploratory data analysis using network based techniques |
dc.type |
info:eu-repo/semantics/masterThesis |
dc.description.abstract |
The aim of this document is to present the work done during the development
of my master thesis. The work belongs to the field of complex networks, more
concretely to the detection of communities in complex networks. Chapter 1 will
be an introduction of the basic concepts and motivations of this work, mainly
clarifying the fields of exploratory data analysis, data clustering and complex
networks. As all the work is about the finding of communities in complex networks,
Chapter 2 is devoted to explain the concepts of mesoscopic structure of
networks and its importance in the analysis of real networks, along with the explanations
of some of the most well-known techniques to perform this analysis.
All the progress done during the master thesis relies on a method for detecting
communities developed in the past years by the research group I belong to. This
method is known as the AFG algorithm, named after the three authors Arenas,
Fernández and Gómez, and it is explained in section 2.5.2 with special emphasis.
The work that I have developed is composed of two separate problems: the first
one consists in designing an application to make possible the use of the AFG
community detection method to perform data clustering over real world multidimensional
datasets, which is explained in Chapter 3. The second work consists in
improving the AFG method to make possible the detection of communities even
when the difference of sizes of the communities make their detection impossible
for other community detection algorithms, which can be found in Chapter 4.
Chapter 5 contains the conclusions and the future lines of research derived from
the present work, and in the Appendix there is a list of publications that sustain
the contents presented in this document. |