CSEDays 2012

Yekaterinburg, Russia, September, 12...15

News subscription


CSEDays - одно из самых многообещающих IT-событий на Урале, хотя масштаб уже в этом году приобрел всероссийский характер.
Павел Каплин / CSEDays. Theory 2010
Home / CSEDays 2012 / Paolo Boldi /

Techniques and algorithms for modern information retrieval

Author: Paolo Boldi

  1. Graph representations and compression

    Graphs everywhere: motivational account

    Graph terminology

    Overview of graph compression

    Variable-length coding and compression: Elias, Golomb, arithmetic compression

    Locality and similarity

    Node order and compression

  2. Link analysis

    The Web as a graph


    Markov chains

    The PageRank computation

    PageRank as a function of its parameters

  3. Centrality

    History of centrality

    Measures of centrality and their comparison

  4. Designing algorithms for large graphs

    Approximating the clustering coefficients

    Approximating the distance distribution

Paolo Boldi prepared lab assignment for his lectures. You can download it here.

Посмотреть презентацию

Посмотреть видео лекции