dc.contributor
dc.contributor.advisor	Plešinger Martin, Ing. Ph.D.
dc.contributor.author	Hejlová, Markéta
dc.contributor.other	Skolitel : 55405 Nová Iva, prof. Ing. CSc.
dc.contributor.other	Konzultant : 56827 Karhanová Horynová Eva, JUDr.
dc.contributor.other	Konzultant2 : 64109 Martinková Jana, Ing.
dc.date	2015
dc.date.accessioned	2018-05-03
dc.date.available	2018-05-03
dc.date.committed	2015-04-24
dc.date.defense	2015-06-03
dc.date.submitted	2014-04-07
dc.date.updated	16.5.2017 10:23
dc.degree.level	Bc.
dc.description.abstract	Bakalářská práce se zaměřuje na spektrální vlastnosti některých speciálních matic a jejich souvislosti s Markovovými řetězci a teorií orientovaných grafů. Jedná se zejména o nezáporné, kladné, (sub)stochastické, (ne)rozložitelné a (im)primitivní matice. Výklad je v průběhu celého textu doprovázen praktickým příkladem, čímž je práce motivována. Tento příklad se týká nalezení tzv. PageRanků jednotlivých webových stránek na internetu. PageRank lze reprezentovat jako míru důležitosti webové stránky. Koncept PageRanku využívá například internetový vyhledávač Google. Práce se zabývá způsobem, jak lze PageRank definovat a odhaluje některé obtížnosti, které se objevují v samotné definici a při výpočtu PageRanků. Tyto obtíže lze ovšem snadno obejít s využitím vlastností příslušných matic.	cs
dc.description.abstract	The bachelor thesis is focused on the spectral properties of some particular matrices and their connections to Markov chains and the theory of digraphs. In particular we concentrate on nonnegative, positive, (sub)stochastic, (ir)reducible, and (im)primitive matrices. The theory is continuously demonstrated on a practical example, which works also as a motivation. This example is to determine so-called PageRanks of individual internet webpages.This PageRank can be interpreted as a measure of imparotance of the given webpage. The PageRank concept is employed for example by Google web search engine.This thesis analyzes the PageRank definition and reveals some difficulties that appear in the definition as well as in the computation of the PageRank. Hovewer, these difficulties can be easily avoided by using properties of the abovementioned matrices.	en
dc.description.mark
dc.format	70 s.
dc.format.extent	Ilustrace, Grafy, Tabulky 1 na zadní straně desek bakalářské práce. , Grafy 0, Schémata, Grafy, Tabulky
dc.identifier.signature	V 176/15 Pb
dc.identifier.uri	https://dspace.tul.cz/handle/15240/25798
dc.language.iso	cs
dc.relation.isbasedon	A. N. Langville, C. D. Meyer: Google's PageRank, The Science of Search Engine Ranking. Princeton University Press, Princeton, Oxford, 2006. M. W. Berry, M. Browne: Understanding Search Engines, Mathematical Modeling and Text Retrieval. SIAM, Philadephia, 2nd edition, 2005. M. Fiedler: Speciální matice a jejich použití v numerické matematice. SNTL, Státní nakladatelství technické literatury, Praha, 1981.
dc.rights	Vysokoškolská závěrečná práce je autorské dílo chráněné dle zákona č. 121/2000 Sb., autorský zákon, ve znění pozdějších předpisů. Je možné pořizovat z něj na své náklady a pro svoji osobní potřebu výpisy, opisy a rozmnoženiny. Jeho využití musí být v souladu s autorským zákonem https://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf a citační etikou https://knihovna.tul.cz/document/26	cs
dc.rights	A university thesis is a work protected by the Copyright Act. Extracts, copies and transcripts of the thesis are allowed for personal use only and at one?s own expense. The use of thesis should be in compliance with the Copyright Act. https://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf and the citation ethics https://knihovna.tul.cz/document/26	en
dc.rights.uri	https://knihovna.tul.cz/document/26
dc.rights.uri	https://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf
dc.subject	nezáporné matice	cs
dc.subject	kladné matice	cs
dc.subject	(sub)stochastické matice	cs
dc.subject	(ne)rozložitelné matice	cs
dc.subject	(im)primitivní matice	cs
dc.subject	PageRank vektor	cs
dc.subject	googlovská matice	cs
dc.subject	Markovovy řetězce	cs
dc.subject	orientované grafy	cs
dc.subject	mocninná metoda	cs
dc.subject	Perronovo vlastní číslo	cs
dc.subject	Perronův vlastní vektor	cs
dc.subject	nonnegative matrices	en
dc.subject	positive matrices	en
dc.subject	(sub)stochastic matrices	en
dc.subject	(ir)reducible matrices	en
dc.subject	(im)primitive matrices	en
dc.subject	PageRank vector	en
dc.subject	Google matrix	en
dc.subject	Markov chain	en
dc.subject	digraphs	en
dc.subject	power method	en
dc.subject	Perron eigenvalue	en
dc.subject	Perron eigenvector	en
dc.subject.verbis	matrices	en
dc.subject.verbis	matice (matematika)	cs
dc.subject.verbis	matematika	cs
dc.subject.verbis	mathematics	en
dc.title	Google PageRank: Relevance webových stránek a problém vlastních čísel	cs
dc.title	Google's PageRank: Ranking of web pages and the eigenvalue problem	en
dc.title.alternative		cs
dc.type	bakalářská práce	cs
local.degree.discipline	MA-AJ
local.degree.programme	Matematika
local.degree.programmeabbreviation	B1101
local.department.abbreviation	KMD
local.faculty	Fakulta přírodovědně-humanitní a pedagogická	cs
local.faculty.abbreviation	FP
local.identifier.stag	29846
local.identifier.verbis	kpw06485430
local.note.administrators	automat
local.verbis.aktualizace	2019-10-05 05:57:20	cs
local.verbis.studijniprogram	KMD Matematika/Matematika se zaměřením na vzdělávání-Anglický jazyk se zaměřením na vzdělávání	cs

Google PageRank: Relevance webových stránek a problém vlastních čísel

Files

Original bundle

Collections