Erdös-Rényi graph evolution, first-order properties, threshold functions, zero-one laws, random paths and cycles,
connectivity, connectedness and distance, degrees of vertices, power laws, small world models, dynamic models,
preferential attachment models, scale-invariant networks, internet and world-wide-web.
Last update: T_KA (20.05.2009)
Erdös-Rényiho evoluce grafu, vlastnosti prvního rádu, prahové funkce, nula-jednickové zákony, náhodné cesty a
cykly, konektivita, souvislost a vzdálenost, stupne vrcholu, mocninné zákony, modely malého sveta, dynamické modely,
modely preferencního pripojování, škálove invariantní síte, internet a world-wide-web.
Literature -
Last update: T_KA (24.04.2008)
J.Spencer: The strange logic of random graphs. Springer, Berlin 1991.
A.Bonato: A course on the Web graph. American Mathematical Society 2008.
Last update: T_KA (24.04.2008)
J.Spencer: The strange logic of random graphs. Springer, Berlin 1991.
A.Bonato: A course on the Web graph. American Mathematical Society 2008.
Syllabus -
Last update: T_KA (22.04.2008)
Erdös-Rényi graph evolution, first-order properties, threshold functions, zero-one laws, random paths and cycles, connectivity, connectedness and distance, degrees of vertices, power laws, small world models, dynamic models, preferential attachment models, scale-invariant networks, internet and world-wide-web.
Last update: T_KA (22.04.2008)
Erdös-Rényiho evoluce grafu, vlastnosti prvního rádu, prahové funkce, nula-jednickové zákony, náhodné cesty a cykly, konektivita, souvislost a vzdálenost, stupne vrcholu, mocninné zákony, modely malého sveta, dynamické modely, modely preferencního pripojování, škálove invariantní síte, internet a world-wide-web.