IV124 Komplexní sítě
Eva Výtvarová, Jan Fousek, Eva Hladká
Fakulta informatiky, Masarykova univerzita
28. února 2017
Projektová seznamka
Gephi demo: náhodné grafy
Netlogo demo: náhodné grafy
Velká komponenta
5of 10
Velká komponenta
Subkritický režim k < 1
• žádná velká komponenta
• největší klastry Nq ~ In N
• klastry jsou stromy
6of 10
Velká komponenta
Kritický bod k = 1
• žádná velká komponenta
• největší klastry Nq ~ A/2/3
• klastry mohou obsahovat smyčky
7of 10
Velká komponenta
Superkritický režim k > 1
• jedna velká komponenta
• největší klastry NG& (p - pc)N
• malé klastry jsou stromy (odpadlíci)
8of 10
Velká komponenta
Plně propojený režim k>\r\N
• jedna velká komponenta
• největší klastry Nq = N
• žádné oddělené uzly
9of 10
Netlogo demo: komponenta