Lehr- und Forschungseinheit für Datenbanksysteme Ludwig-Maximilians-Universität München
Institut für Informatik
Lehr- und Forschungseinheit für Datenbanksysteme		 University of Munich
Institute for Computer Science
Database and Information Systems

Block-Hauptseminar im Sommersemester 2007

"Link Mining"

vorhergehende Semester:
[ WS0607, SS2006, WS05/06, SS05, WS04/05, SS04, WS03/04,
SS2003, SS2002, WS01/02, SS2001, WS00/01, SS2000, WS99/00, SS99, SS97, SS96, ]

Aktuelles

Ort und Zeit

Das Hauptseminar findet im Sommersemester 2007 als Blockseminar statt. Die Teilnehmerzahl ist auf 12 begrenzt!

Veranstaltung Datum Zeit Raum
Vorbesprechung Donnerstag, 1.2.2007 9.00-10.00 0.33
Blockseminar Tag 1 Donnerstag, 12.04.2007 13.00 - 17.00 0.33
Blockseminar Tag 2 Freitag, 13.04.2007 13.00 - 17.00 0.33

Kurze Einführung

In modernen Anwendungen ist die beste Repräsentation einer Datenmenge häufig eine vernetzte Menge von in Beziehung zueinander stehenden Objekten. Die Objekte können dabei alle den gleichen Typ haben oder zu unterschiedlichen Typen gehören. Auch die Beziehungen zwischen den Objekten können unterschiedlicher Natur sein. Beispielanwendungen für solche Netzwerke umfassen das WWW, soziale Netzwerke, bibliographische Netzwerke, oder medizinische Netzwerke, in denen Patienten, Behandlungen und Krankheiten abgebildet werden. Das neue Themengebiet des "Link Mining" beschäftigt sich speziell mit Data Mining Algorithmen, die die Beziehungen zwischen den Objekten explizit ausnutzen. Typische Aufgaben im Link Mining sind "Object Ranking", "Group Detection", "Collective Classification" und "Subgraph Discovery".
In diesem Seminar werden verschiedene aktuelle Forschungsarbeiten aus dem Bereich Link Mining behandelt. Die Vortragszeit beträgt 25 Min., darauf folgen 10 Min. Diskussion. Für den Erwerb des Scheins sind eine kurze schriftliche Zusammenfassung (1- max. 5 Seiten), ein erfolgreicher Vortrag sowie die aktive Teilnahme an beiden Tagen des Blockseminars Voraussetzung. Die kurze schriftliche Zusammenfassung muss am Tag des Vortrags abgegeben werden.

Programm

12.04.2007 1. Tag
1. An Apriori-based Algorithm for Mining Frequent Substructures from Graph Data
2. Frequent Subgraph Discovery
3. gSpan: Graph-Based Substructure Pattern Mining
4. Discovering frequent Graph patterns using disjoint paths
5. Center-Piece Subgraphs: Problem and Fast Solutions
13.04.2007 2. Tag
1. Markov Logic Networks
2. Measuring and Extracting Proximity in Networks
3. Group Formation in large Social Networks: Membership, Growth and Evolution
4. Knowledge and Perception Analysis in a Social Network
5. On Effectiveness of Wiretap Programs in Mapping Social Networks

Organisatorisches

Die Teilnehmerzahl ist auf 12 begrenzt!
Nach der Vorbesprechung ist die Anmeldung freigeschaltet unter https://ibiza.dbs.ifi.lmu.de/anmeldung/anmelden.php?VID=1000113 und möglich bis 27.07.2006, 12:00 Uhr. Unter den dann Angemeldeten, die auch bei der Vorbesprechung waren, entscheidet unter gleichen Bedingungen das Los, falls es mehr Bewerber als Plätze gibt.
Sie benötigen für die Anmeldung eine gültige Kennung im CIP-Pool des Instituts für Informatik und müssen sich an einem Rechner innerhalb des Münchner Wissenschaftsnetzes (MWN) befinden, also z.B. an einem Rechner im CIP-Pool.

Literaturliste

Vorbesprechung und Themenvergabe

Am 1. Februar 2006 findet um 9:00 Uhr c.t. im Raum 0.33 eine Vorbesprechung zum Hauptseminar statt. Dort findet auch bereits eine vorläufige Themenvergabe statt.

Ansprechpartner:
Matthias Schubert Zimmer E1.09, Tel. 2180-9328,


Zusätzliche Informationen

Bei Problemen oder Vorschlägen wenden Sie sich bitte an: wwwmaster@dbs.informatik.uni-muenchen.de
Last Modified: