CSEDays 2012

Yekaterinburg, Russia, September, 12...15

News subscription


Самое интересное общение, конечно же, происходило в кулуарах. Это было не только ценным опытом, но и хорошим "мотивационным пинком" для дальнейшего развития!
Анвар Туйкин / CSEDays. Application 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.

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

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