Fachbereich Informatik & Informationswissenschaft Universität Konstanz
Arbeitsgruppe Algorithmik

Seminar zur Netzwerkanalyse

In diesem Seminar werden meist neuere, durchweg englischsprachige Orginalarbeiten aus dem Themengebiet behandelt. Die Vorträge finden jeweils

dienstags, 12:15-13:45 Uhr

statt, dauern ca. 60 Minuten und werden anschließend von allen Teilnehmer/inne/n im Hinblick auf Inhalt und Präsentation diskutiert.

Im Anschluss an den Vortrag ist eine schriftliche Ausarbeitung zu erstellen.

Nr. basierend auf
1. Adler, Mitzenmacher: Towards Compressing Web Graphs, Proc. IEEE Data Compression, pp. 203-212, 2001
2. Dwork, Kumar, Naor, Sivakumar: Rank Aggregation Methods for the Web, Proc. WWW10, pp. 613-622, 2001
3. Kamvar, Haveliwala, Manning, Golub: Extrapolation Methods for Accelerating PageRank Computations, Proc. WWW2003
4. Abiteboul, Preda, Cobena: Adaptive On-Line Page Importance Computation, Proc. WWW2003
5. van den Brink, Gilles: Measuring Dominance in Directed Networks, Social Networks 22:141-157, 2000
6. Batagelj, Mrvar: A Subquadratic Triad Census Algorithm for Large Sparse Networks with Small Maximum Degree, Social Networks 23:237-243, 2001
7. Batagelj, Zaversnik: An O(m) Algorithm for Cores Decomposition of Networks, University of Ljubljana Preprint, 40(798), 2002
Zum Seitenanfang

© Universität Konstanz · letzte Änderung  19.07.2016