Mostra el registre d'ítem simple
Characterization of the clustering phase transition of a complex network embedded in a hyperbolic plane
dc.contributor | Boguñá Espinal, Marian |
dc.contributor.author | Colomer de Simón, Pol |
dc.date.accessioned | 2011-10-13T11:41:05Z |
dc.date.available | 2011-10-13T11:41:05Z |
dc.date.issued | 2011-09-22 |
dc.identifier.uri | http://hdl.handle.net/2099.1/13119 |
dc.description | Projecte final de Màster Oficial reaizat en col.laboració amb Universitat de Barcelona. Departament de Física Fonamental. |
dc.description.abstract | English: If we distribute nodes homogeneously in an hyperbolic plane and connect each possible pair of nodes with a probability that depends on the hyperbolic distance among them, heterogeneous degree distributions and strong clustering emerge naturally. Both metrics are key properties observed in real complex networks but are rarely seen together in standard network models. Our model considers edges in a network as noninteracting fermions whose energies are equal to the hyperbolic distances between nodes. This interpretation allows us to use statistical mechanics methods, like the Metropolis Hastings algorithm, in order to perform numerical simulations and to get precise measurements of the network properties. In this master thesis, we focus on the study of clustering, which undergoes a phase transition at a certain critical temperature. We develop an analytical framework to obtain the critical exponents of this phase transition and compare them with numerical simulations. Finally, we check whether the Finite Size Scaling (FSS) assumption holds in this case or not. |
dc.language.iso | eng |
dc.publisher | Universitat Politècnica de Catalunya |
dc.rights | Attribution-NonCommercial-NoDerivs 3.0 Spain |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/3.0/es/ |
dc.subject | Àrees temàtiques de la UPC::Informàtica::Informàtica teòrica |
dc.subject.lcsh | Anàlisi de conglomerats |
dc.subject.lcsh | Hyperbolic spaces |
dc.subject.other | Complex |
dc.subject.other | Hyperbolic |
dc.subject.other | Clustering |
dc.subject.other | Network |
dc.title | Characterization of the clustering phase transition of a complex network embedded in a hyperbolic plane |
dc.type | Master thesis |
dc.subject.lemac | Cluster analysis |
dc.subject.lemac | Espais hiperbòlics |
dc.rights.access | Open Access |
dc.audience.educationlevel | Màster |
dc.audience.mediator | Facultat d'Informàtica de Barcelona |
dc.audience.degree | MÀSTER UNIVERSITARI EN FÍSICA COMPUTACIONAL I APLICADA (Pla 2009) |