[ca] Català: Aquest projecte té com a objectiu l'estudi de l'optimització d'una xarxa complexa d'interconnexió a partir de la llargada dels seus enllaços i la mesura del nombre de camins geodèsics que hi passen (grau d?intermediació dels enllaços o edge betweenness). En aquest treball, en base a propietats rellevants de xarxes complexes reals (distribució de graus, distància mitjana, diàmetre, clustering, grau d'intermediació de nodes i enllaços, etc.), es considera una xarxa inicial amb una estructura predefinida (aleatòria, amb enllaços a nodes més propers o en forma de malla), i s'estudia quina és la funció de cost que permet optimitzar aquesta xarxa i produir una xarxa amb propietats específiques (en particular una distribució potencial de graus), comparables a les de xarxes reals de dimensions similars o proporcionals. Donat que la optimització de xarxes complexes cal fer-la a partir de mecanismes d'optimització combinatòria, s'han utilitzat dos mètodes per a realitzar les simulacions: Simulated annealing (o recuita simulada), i Threshold Accepting (o algorisme del llindar). La primera part de les simulacions utilitza el mètode d'optimització de la recuita simulada (programat amb llenguatge C) a partir de grafs inicials aleatoris de tipus Erdös-Renyi i també grafs inicials amb enllaços als nodes més propers. Els resultats indicatius obtinguts amb les diferents funcions de cost considerades mostren que els grafs resultants del procés d'optimització no produeixen en general xarxes complexes amb distribucions de grau tipus potencial (o scale-free), tot i que tenen algunes semblances. La segona part de les simulacions utilitza el mètode del llindar (escrit amb Python i fent servir el paquet NetworkX) a partir d'un graf inicial tipus malla i amb grau mig proper a 8. En aquest cas els resultats obtinguts amb diferents funcions de cost donen lloc a xarxes amb una distribució de graus potencial pròpies de xarxes scale-free, en el cas en què la funció de cost és directament proporcional al grau d'intermediació dels enllaços i manté una proporció logarítmica quant la distància geogràfica entre els nodes. Els resultats obtinguts en aquest cas s'han comparat amb la xarxa real d'aeroports mundial, confirmant una explicació simple a la seva topologia i propietats.

[en] English: In this project we study the optimization of a complex network based on the geographical length of the links and the number of geodesic paths that go through them (edge betweenness). By considering relevant properties of real complex networks (degree distribution, average distance, diameter, clustering, degree of intermediation of nodes and links, etc.), we generate initial networks with a predefined structure (random networks and a networks with links to the closest nodes) and we study cost functions that optimize the network to create a new network with properties comparable to the real size networks (including a power law degree distribution). We use two methods to perform the optimization: Simulated annealing, and Threshold Accepting. The first set of simulations use simulated annealing (programmed in C) starting with an initial Erdös-Rényi random graph and also graphs with links to the closest nodes. The results obtained with the different cost functions considered show that the optimized graphs do not display power law distributions. The second set of simulations use the Threshold Accepting method (written in Python and with the NetworkX package) based on an initial grid graph type with average degree near to 8. In this case the results obtained with different cost functions lead to power law degree distribution typical of scale-free networks, when the cost function is proportional to the product of the edge betweenness and the logarithm of the geographical distance between nodes. The results obtained in this case are compared with the actual network of world airports, suggesting a simple explanation to their structure and properties.