University of Konstanz
Graduiertenkolleg / PhD Program
Computer and Information Science

Graduation Talks


Analysis of Network Ensembles


Uwe Nagel, University Konstanz
Konstanz, Germany

date & place

Wednesday, 13.01.2010, 15:15 h
Room C252


Attributed networks provide a powerful modeling framework used in fields as biology, chemistry, social sciences and other. Given a collection - an ensemble - of such networks it is often crucial to analyze it in terms of underlying structural trends. We showed that these trends can be revealed by analysis of the spectra of the graphs. Another approach tailored for smaller graphs uses node attributes for summarization of the networks. This method can possibly be extended to different data mining problems and to non-attributed graphs. Further work will be concerned with random graph models. The comparison of graphs randomly drawn from such models to networks observed in reality could show if a random model suffciently describes an observed class of networks.