Re: Prednášky LS 2022/23
Posted: Tue May 09, 2023 12:12 pm
10. prednáška (9.5.):
PageRank algoritmus: Povedali sme si niečo o PageRanku - čo robí, prečo funguje a aj aspoň sčasti zdôvodnili, že algoritmus skutočne skonverguje. (Ale nestihol som dokázať, že vlastné čísla matice $G=\alpha A+\frac1n(1-\alpha)\vec e\vec e^T$ sú presne $1,\alpha\lambda_2,\dots,\alpha\lambda_n$, čo je tiež podstatná súčasť argumentu, že tento algoritmus skonverguje.)
V poznámkach je aj veta o spektrálnom rozklade diagonalizovateľnej matice - ten sme tiež na prednáške nespomínali.
PageRank algoritmus: Povedali sme si niečo o PageRanku - čo robí, prečo funguje a aj aspoň sčasti zdôvodnili, že algoritmus skutočne skonverguje. (Ale nestihol som dokázať, že vlastné čísla matice $G=\alpha A+\frac1n(1-\alpha)\vec e\vec e^T$ sú presne $1,\alpha\lambda_2,\dots,\alpha\lambda_n$, čo je tiež podstatná súčasť argumentu, že tento algoritmus skonverguje.)
V poznámkach je aj veta o spektrálnom rozklade diagonalizovateľnej matice - ten sme tiež na prednáške nespomínali.