If you do not see this message displayed properly, please click here


The Faculty of Informatics is pleased to announce a seminar given by Yvonne-Anne Pignolet



Graph of Graphs
Speaker: Yvonne-Anne Pignolet
ABB Corporate Research Baden, Switzerland
Date: Wednesday, December 14, 2016
Place: USI Lugano Campus, room SI-006, Informatics building (Via G. Buffi 13)
Time: 10:30



Modeling relations and networks by graphs gives access to an immensely useful set tool. Graph theory provides the basis for powerful algorithms and their analysis with a wide range of applications. Relations between graphs can be viewed themselves as graphs as well and thus their analysis can also benefit from these tools. In this talk we investigate the graph of graphs, where the set of nodes comprises all labelled graphs and two nodes are adjacent if the edge sets of the corresponding graphs differ by exactly one edge. This graph of graph exhibits many intriguing properties and provides a different view on dynamic networks which can be seen as paths on the graph of graphs. Assigning costs to the edges of the graph of graphs allows us to define similarity measures with applications for temporal graph analysis. I demonstrate how these new tools can be exploited on real-world networks and discuss insights gained from them.



Yvonne-Anne Pignolet is a Principal Scientist at ABB Corporate Research, Baden, Switzerland since 2011, working on theoretical and practical aspects distributed computing, networking, and their application to automation systems. She holds a PhD (2009) and a Master's degree (2006) in Computer Science from ETH Zurich, Switzerland. During her Postdoc at IBM Research Zurich Laboratory, Switzerland, she was involved in projects on wireless sensor networks, and at Ben Gurion University of the Negev, Israel, she worked on models and analysis for complex networks. Since 2013, she has been teaching a course on Industrial Automation at EPFL, Switzerland.


Host: Prof. Stefan Wolf


Faculty of Informatics

Faculty of Informatics
Università della Svizzera italiana
Via Giuseppe Buffi 13
CH-6904 Lugano
Tel.: +41 (0)58 666 46 90
Fax: +41 (0)58 666 45 36
Email: decanato.inf@usi.ch
Web: www.inf.usi.ch
Twitter: @USI_INF


Segui USI@EXPO2015 su Twitter Segui USI@EXPO2015 su Facebook Segui USI@EXPO2015 su Linkedin Segui USI@EXPO2015 su YouTube