Phase transition analysis in complex networks

U ovom diplomskom radu promatramo modele intrigirajućih mreža koji su u širokoj primjeni u analizi i predviđanju ponašanja mreža u stvarnom svijetu, poput mapa interneta ili modela tržišta. Na odabranim primjerima koristimo matematičke metode statističke fizike kako bismo razvili generalnije formalizme tretiranja različitih klasa mreža te opisali njihovo kritično ponašanje. Modele dijelimo na statičke i dinamičke, identificirajući parametre uređenja i koristeći aproksimacije srednjeg polja pri izračunu kritičnih eksponenata. Diskusijom o ograničenjima svakog modela i primjenjivosti metoda rješavanja, uspostavljamo analogiju sa statističkom fizikom i najznačajnije primjene na stvarne mreže.We examine a few select interacting network models with broad real-world applications ranging from internet maps to economic market modeling. Employing the mathematical formalism of statistical physics, we show its range of applicability in developing more general ways of treating classes of networks as well as describing and classifying their critical phenomena. By tackling static and dynamical models separately, we emphasize their conceptual differences manifesting in the mean-field calculations of critical exponents. Ultimately, we discuss model limitations and point out their use in terms of describing real-world network critical phenomena