Institute for Web Science and Technologies · Universität Koblenz - Landau
Institute WeST
This course is from a past or future semester. If you are looking for current courses, go to the course overview.

Seminar "Advanced Topics in Network Theory"

[go to overview]

Summer Term 2014

This seminar is on the topic of network analysis, social networks and graph mining. It ties in with the lecture Network Theory and Dynamic Systems.  The seminar is intended for master students in Web Science, Computer Science and related fields.

The seminar is held by Dr. Jérôme Kunegis, who also gives the Network Theory and Dynamic Systems lecture.

Kick-off meeting:  Monday April 28, 16:00 - 18:00 E524.

The seminar talks will take place at the end of the semester, on July 14, 21 and 28.

About one month before the talks, there will be two feeedback sessions, in which individual groups will have to present their slides. These will take place on June 16 and 30.

Each topic is based on one paper.  The topics will be explained in the kick-off meeting, and each group of one or two students will be able to pick one topic.

Network Models

  • A p* Primer:  Logit Models for Social Networks, Carolyn J. Anderson, Stanley Wasserman and Bradley Crouch.
  • Kronecker Graphs: An Approach to Modeling Networks, Jure Leskovec, Deepayan Chakrabarti, Jon Kleinberg, Christos Faloutsos and Zoubin Ghahramani.
  • Bipartite Structure of all Complex Networks, Jean-Loup Guillaume and Matthieu Latapy.

Network Measurement

  • Finding the Diameter in Real-World Graphs:  Experimentally Turning a Lower Bound into an Upper Bound, Pierluigi Crescenzi, Roberto Grossi, Claudio Imbrenda, Leonardo Lanzi and Andrea Marino. 
  • Assortative Mixing in Networks, M. E. J. Newman.
  • The Strength of Weak Ties, Mark S. Granovetter.

Case Studies

  • Complex Network Study of Brazilian Soccer Players, Roberto N. Onody and Paulo A. de Castro.
  • Tracing the Birth of an OSN:  Social Graph and Profile Analysis in Google+, Doris Schiöberg, Fabian Schneider, Harald Schiöberg, Stefan Schmid, Steve Uhlig and Anja Feldmann.
  • The Worldwide Air Transportation Network: Anomalous Centrality, Community Structure, and Cities' Global Roles, R. Guimerà, S. Mossa, A Turtsch and L. A. N. Amaral.
  • Planetary-scale Views on a Large Instant-Messaging Network, Jure Leskovec and Eric Horvitz.


  • Drawing Directed Graphs Clockwise, Christian Pich.
  • Lessons from the Netflix Prize Challenge, Robert M. Bell and Yehuda Koren.