Opintojakso

Opiskelija tuntee tärkeimmät verkonlouhintaongelmat ja -algoritmit. Opiskelija osaa mallintaa data-analyysiongelmia verkko-ongelmina. Opiskelija osaa tulkita algoritmien tuloksia sekä tuntee algoritmien vahvuudet ja heikkoudet. Opiskelija tuntee yleisimmät tavat verkkodatan hallintaan.                 

Tehokkaat haut verkkotietokannoissa, satunnaisverkkomallit ja -generaattorit, verkkojen samuus ja samankaltaisuus, tiheiden aliverkkojen löytäminen, hahmonlouhinta verkoissa, suoralaskenta-algoritmit, sovellukset mm. sosiaalisten verkkojen analysointiin, tietämysverkot                       

Luennot, harjoitukset ja loppukuulustelu.

Luennot 30 h, harjoitukset 16 h

Luentokalvot, Aggarwal, C. & Wang, H. (toim.), 2010. Managing and Mining Graph Data, New York: Springer

Arvostelu 0–5

Algoritminen data-analyysi, Algoritmien suunnittelu ja analyysi