Vložitev vozlišč omrežja v linearni prostorski zahtevnostiKOCIJAN, VID (Avtor) Demšar, Janez (Mentor) Leskovec, Jure (Komentor) Vložitev vozliščomrežjenaključni sprehodiDa bi za napovedovanje obnašanja omrežij lahko uporabili algoritme za strojno učenje, moramo vozlišča omrežja predstaviti kot vektorje v nizkodimenzional- nem vektorskem prostoru. Trenutno najučinkovitejši algoritem za računanje vložitve vozlišč omrežja v vektorski prostor je Node2vec, ki omrežje vzorči s pristranskimi naključnimi sprehodi drugega reda. Algoritem Node2vec ima žal visoko pomnilniško zahtevnost zaradi velike količine predpomnjenih tabel verjetnostnih porazdelitev, kar povprečnemu uporabniku onemogoči uporabo na večjih omrežjih. V tem diplomskem delu je predstavljen hevristični pri- stop k simulaciji naključnih sprehodov z binarnimi drevesi, ki zagotavlja line- arno časovno in pomnilniško zahtevnost simulacije, a hkrati ohranja kvaliteto izračunanih značilk. Hevristični pristop je na preizkušenih naborih podatkov porabil od 6-krat pa do 40-krat manj pomnilnika kot algoritem Node2vec.20172017-07-19 17:30:03Diplomsko delo/naloga94163sl