madi · 2019. 12. 4. · mocninný zákon • mocninný zákon je polynomiální závislost f(x)...
TRANSCRIPT
![Page 1: MADI · 2019. 12. 4. · Mocninný zákon • Mocninný zákon je polynomiální závislost f(x) (ve které závislá proměnná x obsahuje exponent α) vyjadřující vlastnost invariance](https://reader035.vdocuments.mx/reader035/viewer/2022071107/5fe1b41a6b6d4e64aa6340f7/html5/thumbnails/1.jpg)
MADI
N-partitní grafy
![Page 2: MADI · 2019. 12. 4. · Mocninný zákon • Mocninný zákon je polynomiální závislost f(x) (ve které závislá proměnná x obsahuje exponent α) vyjadřující vlastnost invariance](https://reader035.vdocuments.mx/reader035/viewer/2022071107/5fe1b41a6b6d4e64aa6340f7/html5/thumbnails/2.jpg)
Literatura
• http://networksciencebook.com/chapter/2#bipartite-networks
• http://networksciencebook.com/chapter/4#power-laws
• http://tuvalu.santafe.edu/~aaronc/courses/3352/csci3352 2019 L2.pdf
• https://aaronclauset.github.io/courses/5352/readings/Newman 05 PowerLawsParetoDistributionsAndZipfsLaw.pdf
• https://en.wikipedia.org/wiki/Scale invariance• https://en.wikipedia.org/wiki/Scale-free network
![Page 3: MADI · 2019. 12. 4. · Mocninný zákon • Mocninný zákon je polynomiální závislost f(x) (ve které závislá proměnná x obsahuje exponent α) vyjadřující vlastnost invariance](https://reader035.vdocuments.mx/reader035/viewer/2022071107/5fe1b41a6b6d4e64aa6340f7/html5/thumbnails/3.jpg)
N-partitní grafy
• N=2 bipartitní graf, two-mode graph• One-mode projection: Převod bipartitního grafu
na graf s jednou množinou vrcholů
![Page 4: MADI · 2019. 12. 4. · Mocninný zákon • Mocninný zákon je polynomiální závislost f(x) (ve které závislá proměnná x obsahuje exponent α) vyjadřující vlastnost invariance](https://reader035.vdocuments.mx/reader035/viewer/2022071107/5fe1b41a6b6d4e64aa6340f7/html5/thumbnails/4.jpg)
One-mode projection
• Matice sousednosti bipartitníhografu
• Je možné např. ohodnotit hrany vahou, která představuje počet společných sousedů. – Např. hrana A – B by měla váhu 2– Hrana 2 – 3 by také měla váhu 2
![Page 5: MADI · 2019. 12. 4. · Mocninný zákon • Mocninný zákon je polynomiální závislost f(x) (ve které závislá proměnná x obsahuje exponent α) vyjadřující vlastnost invariance](https://reader035.vdocuments.mx/reader035/viewer/2022071107/5fe1b41a6b6d4e64aa6340f7/html5/thumbnails/5.jpg)
Síť lidských nemocí spojuje nemoci s geny, o nichž je známo, že jejich mutace způsobují
nebo ovlivňují odpovídající onemocnění
![Page 6: MADI · 2019. 12. 4. · Mocninný zákon • Mocninný zákon je polynomiální závislost f(x) (ve které závislá proměnná x obsahuje exponent α) vyjadřující vlastnost invariance](https://reader035.vdocuments.mx/reader035/viewer/2022071107/5fe1b41a6b6d4e64aa6340f7/html5/thumbnails/6.jpg)
![Page 7: MADI · 2019. 12. 4. · Mocninný zákon • Mocninný zákon je polynomiální závislost f(x) (ve které závislá proměnná x obsahuje exponent α) vyjadřující vlastnost invariance](https://reader035.vdocuments.mx/reader035/viewer/2022071107/5fe1b41a6b6d4e64aa6340f7/html5/thumbnails/7.jpg)
![Page 8: MADI · 2019. 12. 4. · Mocninný zákon • Mocninný zákon je polynomiální závislost f(x) (ve které závislá proměnná x obsahuje exponent α) vyjadřující vlastnost invariance](https://reader035.vdocuments.mx/reader035/viewer/2022071107/5fe1b41a6b6d4e64aa6340f7/html5/thumbnails/8.jpg)
![Page 9: MADI · 2019. 12. 4. · Mocninný zákon • Mocninný zákon je polynomiální závislost f(x) (ve které závislá proměnná x obsahuje exponent α) vyjadřující vlastnost invariance](https://reader035.vdocuments.mx/reader035/viewer/2022071107/5fe1b41a6b6d4e64aa6340f7/html5/thumbnails/9.jpg)
MADI
Modely – pokračování modelu preferenčního připojování (BA model)
![Page 10: MADI · 2019. 12. 4. · Mocninný zákon • Mocninný zákon je polynomiální závislost f(x) (ve které závislá proměnná x obsahuje exponent α) vyjadřující vlastnost invariance](https://reader035.vdocuments.mx/reader035/viewer/2022071107/5fe1b41a6b6d4e64aa6340f7/html5/thumbnails/10.jpg)
Co znamená bezškálovost?
• Barabási a Albertová - vysvětlili bezškálovostwebu pomocí násl. principů: – neustálý růst sítě - síť je dynamická a neustále se
proměňuje, v každém kroku časového vývoje se k síti přidá jeden uzel,
– preferenční připojování nového uzlu k starším - nezáleží tedy např. na obsahu webové stránky, ale na počtu stránek, které na ni odkazují.
– scale-free sítě (bezškálové sítě)– Pojem „bezškálová síť (graf)“ původně jen pro
generativní BA model
![Page 11: MADI · 2019. 12. 4. · Mocninný zákon • Mocninný zákon je polynomiální závislost f(x) (ve které závislá proměnná x obsahuje exponent α) vyjadřující vlastnost invariance](https://reader035.vdocuments.mx/reader035/viewer/2022071107/5fe1b41a6b6d4e64aa6340f7/html5/thumbnails/11.jpg)
Invariant
• Co znamená scale-free (scale-free networks)?
• Invariance - neměnnost, stálost jevů nebo veličin vůči změnám
• Invariant - vztah nebo útvar neměnící se při určité transformaci nebo neměnný v různých variacích
• Invariant vzhledem ke změně měřítka (scale invariant) – př. fraktály, Kochova vločka
![Page 12: MADI · 2019. 12. 4. · Mocninný zákon • Mocninný zákon je polynomiální závislost f(x) (ve které závislá proměnná x obsahuje exponent α) vyjadřující vlastnost invariance](https://reader035.vdocuments.mx/reader035/viewer/2022071107/5fe1b41a6b6d4e64aa6340f7/html5/thumbnails/12.jpg)
Mocninný zákon
• Ve statistice je mocninný zákon (power law) funkční vztah mezi dvěma veličinami, kde relativní změna v jedné veličině vede k proporcionální relativní změně v druhé veličině, nezávisle na počáteční velikosti těchto veličin: jedna veličina se mění jako mocnina druhé.
• Mocninný zákon je polynomiální funkce f(x) (ve které závislá proměnná x obsahuje exponent α) vyjadřující vlastnost invariance vzhledem k měřítku.
• Nejobvyklejší mocninný zákon má tvar f(x)=Cxα+o(xα), kde C, αjsou konstanty a o(xα) je vzhledem k Cxα asymptoticky menší funkce.
• Exponent α se nazývá „měřítkový exponent“. Měřítkový znamená, že mocninná funkce vyhovuje f(Cx)∝f(x), kde C je konstanta (vyjadřuje, že zvětšením argumentu konstantním poměrem se změní pouze měřítko funkce, ne však její tvar).
![Page 13: MADI · 2019. 12. 4. · Mocninný zákon • Mocninný zákon je polynomiální závislost f(x) (ve které závislá proměnná x obsahuje exponent α) vyjadřující vlastnost invariance](https://reader035.vdocuments.mx/reader035/viewer/2022071107/5fe1b41a6b6d4e64aa6340f7/html5/thumbnails/13.jpg)
Mocninný zákon• Pro znázornění funkce v grafické podobě se často používá tzv. log-log tvar
zápisu log(f(x))= log C + α *log x• Tento zápis představuje lineární závislost, kde α je parametr funkce
určující její sklon (je vidět nezávislost tvaru na násobící konstantě argumentu b, tato konstanta nijak neovlivňuje parametr α).
• Nechť stupně d jsou d = 0, 1, 2, ..., diskrétní formalizace poskytuje pravděpodobnost pd, že uzel má přesně d hran jako p(d) ≈ Cd-α
• Pro potřeby v bezeškálových sítích se používá vztah m.z. p(d) ≈ d-α
• Mocninný zákon tedy vypadá stejně, nezávisle na měřítku, ve kterém se na něj díváme
• Tedy p(cd)∝p(d) – tvar rozdělení je stále stejný až na multiplikativní konstantu, p(d)=(Cd)-α = C-α d-α
![Page 14: MADI · 2019. 12. 4. · Mocninný zákon • Mocninný zákon je polynomiální závislost f(x) (ve které závislá proměnná x obsahuje exponent α) vyjadřující vlastnost invariance](https://reader035.vdocuments.mx/reader035/viewer/2022071107/5fe1b41a6b6d4e64aa6340f7/html5/thumbnails/14.jpg)
![Page 15: MADI · 2019. 12. 4. · Mocninný zákon • Mocninný zákon je polynomiální závislost f(x) (ve které závislá proměnná x obsahuje exponent α) vyjadřující vlastnost invariance](https://reader035.vdocuments.mx/reader035/viewer/2022071107/5fe1b41a6b6d4e64aa6340f7/html5/thumbnails/15.jpg)
Jak je to se „scale-free“ sítěmi?• Síť je často nazývána bezškálovou, pokud distribuce stupňů
odpovídá mocninnému zákonu.– Pojem „bezškálový“ je však někdy používán jako obecný pojem pro
sítě s mocninnou distribucí stupňů. Ale tento pojem původně jen pro generativní model Barabási-Albertová, Li: “Towards a Theory of Scale-Free Graphs”, Sec 3., (http://netlab.caltech.edu/publications/IM06.pdf)
• Hlavní vlastnosti grafů SF (podle literatury)– SF sítě mají mocninné rozdělení distribuce stupňů– SF sítě mohou být generovány „náhodnými“ procesy, jako je např.
preferenční připojování– SF sítě mají vysoce propojená centra, která „drží sítě pohromadě“ a
činí SF sítě odolnými vůči chybám ale zranitelnými cílenými útoky– SF sítě jsou obecné v tom smyslu že distribuce stupňů zůstává
zachována i při náhodném přepojování hran– SF sítě jsou univerzální v tom smyslu, že nezávisí na specifických
detailech aplikační domény
![Page 16: MADI · 2019. 12. 4. · Mocninný zákon • Mocninný zákon je polynomiální závislost f(x) (ve které závislá proměnná x obsahuje exponent α) vyjadřující vlastnost invariance](https://reader035.vdocuments.mx/reader035/viewer/2022071107/5fe1b41a6b6d4e64aa6340f7/html5/thumbnails/16.jpg)
![Page 17: MADI · 2019. 12. 4. · Mocninný zákon • Mocninný zákon je polynomiální závislost f(x) (ve které závislá proměnná x obsahuje exponent α) vyjadřující vlastnost invariance](https://reader035.vdocuments.mx/reader035/viewer/2022071107/5fe1b41a6b6d4e64aa6340f7/html5/thumbnails/17.jpg)
![Page 18: MADI · 2019. 12. 4. · Mocninný zákon • Mocninný zákon je polynomiální závislost f(x) (ve které závislá proměnná x obsahuje exponent α) vyjadřující vlastnost invariance](https://reader035.vdocuments.mx/reader035/viewer/2022071107/5fe1b41a6b6d4e64aa6340f7/html5/thumbnails/18.jpg)
Modely vývoje sítí
• Rostoucí sítě– Síť se v čase jen zvětšuje (vrcholy vznikají) – Např. citační síť– Spoluautorská síť (spolupracující vědci)
• Zmenšující se sítě– Síť se v čase zmenšuje (vrcholy zanikají)
• Uprostřed – model sítě, jejíž velikost se v čase nemění, ale vrcholy vznikají i zanikají
• Nejpropracovanější model rostoucích sítí
![Page 19: MADI · 2019. 12. 4. · Mocninný zákon • Mocninný zákon je polynomiální závislost f(x) (ve které závislá proměnná x obsahuje exponent α) vyjadřující vlastnost invariance](https://reader035.vdocuments.mx/reader035/viewer/2022071107/5fe1b41a6b6d4e64aa6340f7/html5/thumbnails/19.jpg)
Určení mocninného rozdělení (distribuce stupňů)
• Distribuce stupňů má dlouhý pravý konec hodnot velmi vzdálených od průměru.
• Měření tohoto konce je poněkud záludné, zřídka máme k dispozici dost výsledků měření tohoto konce, mnoho šumu.
• 3 způsoby určení
![Page 20: MADI · 2019. 12. 4. · Mocninný zákon • Mocninný zákon je polynomiální závislost f(x) (ve které závislá proměnná x obsahuje exponent α) vyjadřující vlastnost invariance](https://reader035.vdocuments.mx/reader035/viewer/2022071107/5fe1b41a6b6d4e64aa6340f7/html5/thumbnails/20.jpg)
Vzorový příklad
• Testovací data:– Vybereme milion náhodných čísel s α = 2.5– Postup:
• Generujme náhodná čísla r z intervalu 0 ≤ r< 1.
• Pak x = (1-r)–1/(α -1) je náhodné reálné číslo z intervalu 1 ≤ x < ∞ distribuované podle mocninného zákona
• Generování např. viz poslední slide, nebo https://arxiv.org/pdf/0706.1062.pdf
![Page 21: MADI · 2019. 12. 4. · Mocninný zákon • Mocninný zákon je polynomiální závislost f(x) (ve které závislá proměnná x obsahuje exponent α) vyjadřující vlastnost invariance](https://reader035.vdocuments.mx/reader035/viewer/2022071107/5fe1b41a6b6d4e64aa6340f7/html5/thumbnails/21.jpg)
![Page 22: MADI · 2019. 12. 4. · Mocninný zákon • Mocninný zákon je polynomiální závislost f(x) (ve které závislá proměnná x obsahuje exponent α) vyjadřující vlastnost invariance](https://reader035.vdocuments.mx/reader035/viewer/2022071107/5fe1b41a6b6d4e64aa6340f7/html5/thumbnails/22.jpg)
![Page 23: MADI · 2019. 12. 4. · Mocninný zákon • Mocninný zákon je polynomiální závislost f(x) (ve které závislá proměnná x obsahuje exponent α) vyjadřující vlastnost invariance](https://reader035.vdocuments.mx/reader035/viewer/2022071107/5fe1b41a6b6d4e64aa6340f7/html5/thumbnails/23.jpg)
![Page 24: MADI · 2019. 12. 4. · Mocninný zákon • Mocninný zákon je polynomiální závislost f(x) (ve které závislá proměnná x obsahuje exponent α) vyjadřující vlastnost invariance](https://reader035.vdocuments.mx/reader035/viewer/2022071107/5fe1b41a6b6d4e64aa6340f7/html5/thumbnails/24.jpg)
log-log měřítko a přímá reprezentace dat
• Proložením dat přímkou pomocí metody nejmenších čtverců můžeme získat příliš nízký moc. exp. α.
• Metoda nejmenších čtverců bývá často používána při regresní analýze k aproximaci zadaných hodnot.
![Page 25: MADI · 2019. 12. 4. · Mocninný zákon • Mocninný zákon je polynomiální závislost f(x) (ve které závislá proměnná x obsahuje exponent α) vyjadřující vlastnost invariance](https://reader035.vdocuments.mx/reader035/viewer/2022071107/5fe1b41a6b6d4e64aa6340f7/html5/thumbnails/25.jpg)
![Page 26: MADI · 2019. 12. 4. · Mocninný zákon • Mocninný zákon je polynomiální závislost f(x) (ve které závislá proměnná x obsahuje exponent α) vyjadřující vlastnost invariance](https://reader035.vdocuments.mx/reader035/viewer/2022071107/5fe1b41a6b6d4e64aa6340f7/html5/thumbnails/26.jpg)
Určení mocninného rozdělení
• 1. řešení –– Zkonstruovat graf (distribuce stupňů) tak, že hodnoty
vyneseme v log měřítku, velikost dílku na ose roste exponenciálně se stupněm,
– prvních několik dílků (intervalů) bude reprezentovat stupně např. 1, 2-9, 10-99, 100-999. Počet hodnot v každém dílku je vydělen šířkou dílku pro znormalizování měření.
– Pak provést tzv. „binning“ – zpracujeme data tak, že ta, která spadají do stejného úseku (intervalu) jsou nahrazena hodnotou (hdonotami) reprezentující tato data (např. prostřední hodnotou, tzv. centroidem).
– Proložíme reprezentanty přímku a odhadneme sklon α.• nejčastější, ale ne nejpřesnější metoda
![Page 27: MADI · 2019. 12. 4. · Mocninný zákon • Mocninný zákon je polynomiální závislost f(x) (ve které závislá proměnná x obsahuje exponent α) vyjadřující vlastnost invariance](https://reader035.vdocuments.mx/reader035/viewer/2022071107/5fe1b41a6b6d4e64aa6340f7/html5/thumbnails/27.jpg)
![Page 28: MADI · 2019. 12. 4. · Mocninný zákon • Mocninný zákon je polynomiální závislost f(x) (ve které závislá proměnná x obsahuje exponent α) vyjadřující vlastnost invariance](https://reader035.vdocuments.mx/reader035/viewer/2022071107/5fe1b41a6b6d4e64aa6340f7/html5/thumbnails/28.jpg)
![Page 29: MADI · 2019. 12. 4. · Mocninný zákon • Mocninný zákon je polynomiální závislost f(x) (ve které závislá proměnná x obsahuje exponent α) vyjadřující vlastnost invariance](https://reader035.vdocuments.mx/reader035/viewer/2022071107/5fe1b41a6b6d4e64aa6340f7/html5/thumbnails/29.jpg)
Problém
• Některá data vykazují mocninné rozdělení pouze jen od určité hodnoty dmin, tuto hodnotu je potřeba určit (hodnota, o které si myslíme, že tam začíná power-law). Dá se to odhadnout i z grafu distribuce stupňů
• Určitě musí být dmin >0, protož d-α je nekonečno pro d = 0.
• Např. citace článků - power law je viditelně jen na konci, tedy pro dmin > 100 citací)
![Page 30: MADI · 2019. 12. 4. · Mocninný zákon • Mocninný zákon je polynomiální závislost f(x) (ve které závislá proměnná x obsahuje exponent α) vyjadřující vlastnost invariance](https://reader035.vdocuments.mx/reader035/viewer/2022071107/5fe1b41a6b6d4e64aa6340f7/html5/thumbnails/30.jpg)
![Page 31: MADI · 2019. 12. 4. · Mocninný zákon • Mocninný zákon je polynomiální závislost f(x) (ve které závislá proměnná x obsahuje exponent α) vyjadřující vlastnost invariance](https://reader035.vdocuments.mx/reader035/viewer/2022071107/5fe1b41a6b6d4e64aa6340f7/html5/thumbnails/31.jpg)
![Page 32: MADI · 2019. 12. 4. · Mocninný zákon • Mocninný zákon je polynomiální závislost f(x) (ve které závislá proměnná x obsahuje exponent α) vyjadřující vlastnost invariance](https://reader035.vdocuments.mx/reader035/viewer/2022071107/5fe1b41a6b6d4e64aa6340f7/html5/thumbnails/32.jpg)
Určení mocninného rozdělení
• 2.řešení: – Vynést doplněk k distribuční funkci (tj. určujeme pst, že
náhodný vrchol má stupeň x a větší) a odhadnout α (apakk α přičíst 1)
– Doplněk distribuční funkce mocninného rozdělení je také mocninné rozdělení ale s exponentem (α - 1)
– Redukuje šum na pravém konci. Není potřeba hledat reprezentanty (provádět „binning“), máme její hodnotu pro každé d (!nedává však přímou vizualizaci distribuce stupňů).
• Tedy kolik proměnných X má hodnotu nejméně x?
![Page 33: MADI · 2019. 12. 4. · Mocninný zákon • Mocninný zákon je polynomiální závislost f(x) (ve které závislá proměnná x obsahuje exponent α) vyjadřující vlastnost invariance](https://reader035.vdocuments.mx/reader035/viewer/2022071107/5fe1b41a6b6d4e64aa6340f7/html5/thumbnails/33.jpg)
Pst
• Pravděpodobnostní funkce (PMF-Probability Mass Function) diskrétní náhodné veličiny X: P(X = xi) = P(xi)
• Distribuční funkce (Cumulative DistributionFunction (CDF)) náhodné veličiny X je dána
• Doplňková distribuční funkce (Complementary CDF, CCDF)
F(x)x)P(XF(x) −=>= 1
x)P(XF(x) ≤=
![Page 34: MADI · 2019. 12. 4. · Mocninný zákon • Mocninný zákon je polynomiální závislost f(x) (ve které závislá proměnná x obsahuje exponent α) vyjadřující vlastnost invariance](https://reader035.vdocuments.mx/reader035/viewer/2022071107/5fe1b41a6b6d4e64aa6340f7/html5/thumbnails/34.jpg)
Pro odhad power law
• Pro odhad power law ale použijeme doplňkovou distribuční funkci (CCDF) jako F(x) = P(X ≥ x)
34
![Page 35: MADI · 2019. 12. 4. · Mocninný zákon • Mocninný zákon je polynomiální závislost f(x) (ve které závislá proměnná x obsahuje exponent α) vyjadřující vlastnost invariance](https://reader035.vdocuments.mx/reader035/viewer/2022071107/5fe1b41a6b6d4e64aa6340f7/html5/thumbnails/35.jpg)
![Page 36: MADI · 2019. 12. 4. · Mocninný zákon • Mocninný zákon je polynomiální závislost f(x) (ve které závislá proměnná x obsahuje exponent α) vyjadřující vlastnost invariance](https://reader035.vdocuments.mx/reader035/viewer/2022071107/5fe1b41a6b6d4e64aa6340f7/html5/thumbnails/36.jpg)
Maximální věrohodný odhad
• 3. řešení - Chceme-li mít jistotu, že se jedná o mocninné rozdělení, použijeme pro určení exponentu maximální věrohodný odhad (maximum likelihood estimation (MLE))
• Počítáme pro vrcholy se stupněm di ≥ dmin ,i =1,…,N, di jsou naše data (stupně) a my pracujeme s N z nich.
• Pro náš příklad získáme α = 2.503 – téměř přesně
1
1 min
ln1−
=
+= ∑
N
i
i
ddNα
![Page 37: MADI · 2019. 12. 4. · Mocninný zákon • Mocninný zákon je polynomiální závislost f(x) (ve které závislá proměnná x obsahuje exponent α) vyjadřující vlastnost invariance](https://reader035.vdocuments.mx/reader035/viewer/2022071107/5fe1b41a6b6d4e64aa6340f7/html5/thumbnails/37.jpg)
![Page 38: MADI · 2019. 12. 4. · Mocninný zákon • Mocninný zákon je polynomiální závislost f(x) (ve které závislá proměnná x obsahuje exponent α) vyjadřující vlastnost invariance](https://reader035.vdocuments.mx/reader035/viewer/2022071107/5fe1b41a6b6d4e64aa6340f7/html5/thumbnails/38.jpg)
Odhad distribuce
• Výběr vhodných kandidátů (vhodných rozdělení (př. Poissonovo, mocninné, exponenciální, ...)) pro empirická data (např. z grafu distribuce hodnot)
• Výběr nejlepšího kandidáta, tzv. fitting, různé metody pro odhad parametrů kandidátů, např.– maximum likelihood estimation (MLE).– moment matching estimation (MME), …
• Ověření vhodnosti kandidáta, goodness-of-fit (minimum distance estimation)– Chí kvadrát - test dobré shody pro diskrétní data (Chi-
squared statistic)– Nebo např. Kolmogorov-Smirnov test pro spojitá data
![Page 39: MADI · 2019. 12. 4. · Mocninný zákon • Mocninný zákon je polynomiální závislost f(x) (ve které závislá proměnná x obsahuje exponent α) vyjadřující vlastnost invariance](https://reader035.vdocuments.mx/reader035/viewer/2022071107/5fe1b41a6b6d4e64aa6340f7/html5/thumbnails/39.jpg)
Odhad distribuce (Poisson)
![Page 40: MADI · 2019. 12. 4. · Mocninný zákon • Mocninný zákon je polynomiální závislost f(x) (ve které závislá proměnná x obsahuje exponent α) vyjadřující vlastnost invariance](https://reader035.vdocuments.mx/reader035/viewer/2022071107/5fe1b41a6b6d4e64aa6340f7/html5/thumbnails/40.jpg)
Kolmogorovův-Smirnovův test
• Kolmogorovův-Smirnovův test je statistická metoda, která umožňuje testovat, zda dvě náhodné proměnné pocházejí ze stejného rozdělení pravděpodobnosti, případně zda náhodná proměnná má předpokládané teoretické rozdělení.
• Srovnává se rozdíl kumulativních nebo relativních kumulativních četností dvou výběrů.
• Nulová hypotéza říká, že dva výběry odpovídají stejnému rozdělení nebo náhodná proměnná má předpokládané teoretické rozdělení.
![Page 41: MADI · 2019. 12. 4. · Mocninný zákon • Mocninný zákon je polynomiální závislost f(x) (ve které závislá proměnná x obsahuje exponent α) vyjadřující vlastnost invariance](https://reader035.vdocuments.mx/reader035/viewer/2022071107/5fe1b41a6b6d4e64aa6340f7/html5/thumbnails/41.jpg)
Kolmogorovův-Smirnovův test
• Počítáme D-value, která slouží jako kritérium pro zamítnutí nulové hypotézy. D-hodnota je definována
• kde P a Q jsou dvě kumulativní distribuční funkce a hodnota x je z množiny vrcholů, která představuje x-ové hodnoty distribuce nějaké vlastnosti vzorku.
• D-hodnota zachycuje největší odchylku na ose y mezi kumulativními distribučními funkcemi P a Q.
• Může nabývat hodnot 0 ≤ D(P,Q) ≤ 1 a platí, že čím menší je D-hodnota pro danou distribuci, tím jsou si grafy v dané vlastnosti podobnější.
• D(P,Q) = 0 značí totožné distribuce, tj. P = Q.
Sx)|},{|P(x)-Q(xD(P,Q) ∈= max
![Page 42: MADI · 2019. 12. 4. · Mocninný zákon • Mocninný zákon je polynomiální závislost f(x) (ve které závislá proměnná x obsahuje exponent α) vyjadřující vlastnost invariance](https://reader035.vdocuments.mx/reader035/viewer/2022071107/5fe1b41a6b6d4e64aa6340f7/html5/thumbnails/42.jpg)
![Page 43: MADI · 2019. 12. 4. · Mocninný zákon • Mocninný zákon je polynomiální závislost f(x) (ve které závislá proměnná x obsahuje exponent α) vyjadřující vlastnost invariance](https://reader035.vdocuments.mx/reader035/viewer/2022071107/5fe1b41a6b6d4e64aa6340f7/html5/thumbnails/43.jpg)