Prof. Dr. André Schulz
Zum Seminar
Inhalt: Netze spielen in unserer heutigen Welt eine wichtige Rolle. Immer wenn Akteure in Interaktion stehen bilden sich soziale Netzwerke. Ein soziales Netzwerk ist nicht notwendiger Weise an das Internet gebunden. Soziologen haben bereits in den 1960er Jahren soziale soziale Netzwerke analysiert. Das Vorhandensein von Facebook und co. erlaubt aber die Erhebung einer neuen Datenbasis in völlig anderen Dimensionen.
Soziale Netze und Informationsnetzwerke (wie das WWW) verschmelzen immer mehr. Auch in Informationsnetzwerken ist es nötig Aussagen über den Zustand und die Entwicklung des Netzwerkes zu treffen. Andere Fragen betreffen z.B. die Bewertung von Hyperlinks oder die Identifizierung von Rollen.
Ziel des Seminars ist es Phänomene in Netzwerken zu untersuchen und Modelle zu entwickeln, die es Erlauben, das Verhalten von Akteuren als auch die Veränderungen innerhalb des Netzwerkes zu verstehen, bewerten und vor-herzusagen.
Teilnehmer: Das Seminar richtet sich an Studenten des Masterstudienganges Informatik und Wirtschaftsinformatik.
Voraussetzungen: Grundlegendes mathematisches und algorithmisches Verständnis.
Für die Teilnahme am Seminar ist die Anmeldung in dieser Mailingliste verpflichtend.
Dates
The seminar talks take place on Tuesday 10:15 -11:45 AM at room N1 (Orleansring 10).Talks
1. Strength of weak ties
| date: | 03.04.2012 |
| speaker: | Fabian Schomm |
| summary: | This talk will investigate the crucial role that weak connections (i.e. distant friends or acquaintances) play in a social network. To this end, fundamental terms and notions from graph theory will be explained first. This theoretical basis will then be expanded to include more advanced concepts such as triadic closure and local bridges. To illustrate these ideas, real-world examples will be provided. Lastly, the focus is shifted from edges to nodes and the concept of embeddedness is introduced alongside a short outlook on related topics that will be covered in later talks. |
| slides: | download (password protected) |
| literature: |
2. Networks in context
| date: | 10.04.2012 |
| speaker: | Fabian Hörsken |
| summary: | Dieser Vortrag verdeutlicht die bedeutsame Rolle des Kontextes, den ein jedes Netzwerk umgibt. Dafür werden zunächst Eigenschaften und Mechanismen vorgestellt, welche die Struktur und das Verhalten eines Netzwerks erheblich beeinflussen. Anschließend werden unter Zuhilfenahme beispielhafter Studien Vorgehensmodelle präsentiert, die es ermöglichen, bestehende und sich verändernde Strukturen innerhalb eines Netzwerkes nachvollziehbar zu machen. Ein weiteres Augenmerk liegt auf dem "Schelling Modell", das besonders dynamische Aspekte sozialer Netzwerke erklären und visualisieren kann. |
| slides: | download (password protected) |
| literature: |
3. Game theory and networks
| date: | 17.04.2012 |
| speaker: | Alexander Trzeciak |
| summary: | My talk is an introduction to game theory and to the interactions between game theory and network theory. I present some interesting examples of games and strategies and explain some important phenomena like the Nash equilibrium. I also explain Braess's paradox which states that adding extra capacity to a network like adding a new edge can sometimes reduce overall performance. |
| slides: | download (password protected) |
| literature: | Chapter 6 in NCM |
4. Centrality
| date: | 24.04.2012 |
| speaker: | Robin Richter |
| summary: | My talk considers centrality indices which are used to quantify an intuitive feeling of how central an actor is in a network. This gets more and more important as the size of social networks grows massively. There should be methods to simplify network structures in order to get a distinct overview about its properties. Therefore different approaches will be introduced, like the most important centrality measures, the vitality of a node in a network and the feedback centrality. Finally my talk considers graph partitioning methods that use the centrality measures but also create new centrality perspectives. |
| literature: | Chapter 3 (Advanced material) in NCM
|
5. Networks with signed edges
| date: | 08.05.2012 |
| speaker: | Susanne Freitag |
| summary: | (postponed) |
| literature: | Chapter 5 (incl. Advanced material) in NCM Leskovec, Huttenlocher, Kleinberg, Signed networks in social media, ACM SIGCHI Conference on Human Factors in Computing Systems (CHI), 2010 |
6. The structure of the WWW and small-world models
| date: | 22.05.2012 |
| speaker: | Lars Holstein |
| summary: | |
| literature: | Chapter 13 in NCM Chapter 20.1 and 20.2 in NCM Brandes, Erlebach, Eds.: Network Analysis. Springer LNCS 3418, Chapter 13.1.1 and 13.1.2 |
7. Decentralized search
| date: | 05.06.2012 |
| speaker: | Malte Landwehr |
| summary: | |
| literature: | Chapter 20 (from 20.3 on) in NCM inc. Advanced Material |
8. Link analysis
| date: | 12.06.2012 |
| speaker: | Daniel Kemper |
| summary: | |
| literature: | Chapter 14 in NCM |
9. "Rich get Richer" phenomena
| date: | 19.06.2012 |
| speaker: | Hendrik Petersen |
| summary: | |
| literature: | Chapter 18 in NCM inc. Advanced Material Newman, Power laws, Pareto distributions and Zipf's law. Contemporary Physics 46(5), 323-351, 2005. Only Section I and II |
10. Infomation cascades
| date: | 26.06.2012 |
| speaker: | Tim Melkert |
| summary: | |
| literature: |
Chapter 16 in NCM Bikhchandani, Hirshleifer, Welch, A Theory of Fads, Fashion, Custom, and Cultural Change as Informational Cascades. Journal of Political Economy, Vol. 100 (1992), S. 992 - 1026. |
11. Network cascades
| date: | 03.07.2012 |
| speaker: | Johannes Kmieciak |
| summary: | |
| literature: | Chapter 19 in NCM incl. Advanced Material A & B |
12. Evolving networks
| date: | 19.07.2012 |
| speaker: | Johannes Zuhorst |
| summary: | |
| literature: | Leskovec, Kleinberg, Faloutsos. Graph Evolution: Densification and Shrinking Diameters. ACM TKDD, 2007 |
13. Epidemics
| date: | 19.07.2012 |
| speaker: | Marcel Lorke |
| summary: | |
| literature: | Chapter 21 in NCM incl. Advanced Material |
14. Attacks on anonymized networks
| date: | 19.07.2012 |
| speaker: | Markus Riek |
| summary: | |
| literature: | Backstrom, Dwork, Kleinberg, Wherefore art thou r3579x?: anonymized social networks, hidden patterns, and structural steganography, Communications of the ACM, Vol 54, No. 12 Narayanan, Shmatikov, De-anonymizing Social Networks, 30th IEEE Symposium on Security and Privacy, 2009 |
Literature
The seminar is based on the book Networks, Crowds and Markets by David Easly und Jon Kleinberg. A free pdf version can be downloaded from the author's webpage.- Aktuelles
- Wochenplan (Kalender)
- Wochenplan (Liste)
- Wochenplan als ical
- Kolloquien
- Stellen FB10
- Stellen extern
- Bibliothek
- Buchrecherche
- Zeitschriftenrecherche
- Preprints
- Mathematical Reviews
- Zentralblatt für Mathematik
-
- Service
- Veranstaltungen buchen
- Ü-Leiter Bewerbung
- Rechnerwartung
- Raumbelegungsplan
- Raumreservierungen
- Personalverzeichnis
- Studieninfos
- Vorlesungsverzeichnis
- Prüfungsordnungen
