CSEDays 2012

Yekaterinburg, Russia, September, 12...15

News subscription


Часто бывает, что некогда заниматься чем-то, нет желания, просто не знаешь, как подойти к проблеме. На лекциях же получил ответы на многие вопросы, которые у меня были.
Александр Попов / CSEDays. Theory 2011
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.

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

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