Teoria sieci - Marc Samet

Co w internecie oznacza stwierdzenie "rozprzestrzeniać się jak wirus"? I dlaczego to dzieje się tak szybko? Jak to możliwe, że instytucja finansowa może być zbyt duża, by upaść? W jaki sposób wirus szalejący w Afryce w przeciągu kilku godzin dociera do USA? Dlaczego firmy jak Facebook i Google są tak mocne w tworzeniu globalnych połączeń? Jedno słowo: sieci. Czym zatem są? Każdy z nas wie o sieciach społecznościowych, ale istnieje ich wiele innych rodzajów, o których pewnie nawet byście nie pomyśleli. Sieci to zbiory połączeń łączące się na określonych zasadach i zachowaniach jak gdyby były żywe. Mówimy, że sieci są "żywe" ponieważ ciągle się zmieniają. Z biegiem czasu połączenia wewnątrz sieci migrują i koncentrują się w innych miejscach tworząc nowe struktury. To w jaki sposób następuje ciągła ewolucja i koncentracja zmieniających się sieci to przedmiot rozważań dyscypliny naukowej zwanej teorią sieci komputerowych. Można porównać sieci do oznaczonych na mapach dzielnic. Mapa Google pokazuje odległość między miejscami w dokładnie ten sam sposób, w jaki sieci łączą węzły i koncentratory - łączy dzielnice ulicami. Powodem, z którego sieci mogą rozwijać się tak szybko jest fakt, że opierają się one na matematycznych funkcjach potęgowych. jest fakt, że opierają się one na matematycznych funkcjach potęgowych. Funkcja potęgowa to matematyczny mechanizm wzmacniający, który, w konkretnych i bardzo krótkich przedziałach, przyspiesza zmiany logarytmicznie. Oznacza to, że bardzo mała zmiana jednego parametru powoduje ogromne zmiany w innym w ściśle określonym zakresie wartości. Przykładem tego jak powstaje struktura sieci jest algorytm używany przez Google. Ponieważ liczba połączeń wokół wyszukiwanego hasła, "przyjaciele", wzrasta, połączenia zaczynają się tworzyć wśród milionów różnych wyszukiwań na określenie "przyjaciela". To, co Google sprytnie udało się osiągnąć to model matematyczny w czasie rzeczywistym przewidujący powstawanie połączeń rosnących wśród miliardów haseł. Algorytm Google wyszukuje odwołań do danego hasła wyszukiwania. Z chwilą kiedy odsyłacze do danego hasła wyszukiwania zwiększają się liczba połączeń również rośnie, tworząc tym samym węzeł. Kiedy węzeł się rozrasta w końcu tworzy koncentrator, podłączony do wielu węzłów. Sieci dalej będą się rozwijać tak samo jak dalej będą tworzone sposoby łączenia dzielnic. Zapewne wiecie już dlaczego sieci są tak potężne. Wraz ze zbieraniem przez Google miliardów wyszukiwań dziennych szybko pojawiają się nowe zbiory połączeń tworzące dalej rozrastające się sieci. Pomimo logarytmicznej ekspansji sieci, prawa sześciu stopni oddalenia nadal mają tu zastosowanie. Dlatego, jeśli przejrzysz profil przyjaciół lub znajomych na Facebooku Dlatego, jeśli przejrzysz profil przyjaciół lub znajomych na Facebooku każdego z nich średnio oddziela sześć lub mniej osób, a mapa twojej sieci społecznej tworzy dzielnice połączone wspólnymi powiązaniami pomiędzy przyjaciółmi.