close

The Department of Computer Science at the University of Cyprus cordially invites you to the Tutorial entitled:

Graph Partitioning in Distributed Graph Computation

Speaker: Prof. Panos K. Chrysanthis
Affiliation: University of Pittsburgh, PA, United States
Category: Tutorial
Location: Room 148, Faculty of Pure and Applied Sciences (FST-01), 1 University Avenue, 2109 Nicosia, Cyprus (directions)
Date: Thursday, June 2, 2016
Time: 10:00-12:00 EET
Host: Demetris Zeinalipour (dzeina-AT-cs.ucy.ac.cy)
URL: https://www.cs.ucy.ac.cy/colloquium/presentations.php#cs.ucy.pres.2016.chrysanthis

Abstract:
Graph partitioning is an essential preprocessing step in distributed graph computation and scientific simulations. In this tutorial talk, we will focus on dynamic graph partitioning that aims to maintain good performance in real-world graphs, such as social networks and Web networks, that keep changing dynamically. We will discuss the state-of-the-art graph (re)partitioners and compare and contrast them with respect to the trade-off between the speed of repartitioning and the quality of produced partitions. These graph repartitioners vary on whether they are centralized, distributed or parallel and on whether they are lightweight (i.e., require partial knowledge of the graph) or not.

Short Bio:
Panos K. Chrysanthis is a Professor of Computer Science and a founder and director of the Advanced Data Management Technologies Laboratory at the University of Pittsburgh. He is also an adjunct Professor at Carnegie-Mellon University. His research interests lie within the areas of data management (Big Data, Databases, Data Streams & Sensor networks), distributed & mobile computing, workflow management, operating systems and real-time systems. He has fostered interdisciplinary collaborations between computer science, medicine, astronomy and mechanical engineering, both within and outside the University of Pittsburgh. His research contributions in principles, algorithms and prototypes to data management have been documented in more than 150 papers in top journals and prestigious, peer-reviewed conferences and workshops. In 1995, he was a recipient of the U.S. National Science Foundation CAREER Award for his investigation on the management of data for mobile and wireless computing. His editorial service includes VLDB J (2001-2007), IEEE TKDE (2012-present) and DAPD (2011-present). Chrysanthis is an ACM Distinguished Scientist and a Senior Member of IEEE. He was honored with seven teaching awards and in 2015, he received the University of Pittsburgh's Provost Award for Excellence in Mentoring (doctoral students). For more information please visit: http://panos.cs.pitt.edu/ or http://db.cs.pitt.edu/

  Other Presentations Web: https://www.cs.ucy.ac.cy/colloquium/presentations.php
  Colloquia Web: https://www.cs.ucy.ac.cy/colloquium/
  Calendar: https://www.cs.ucy.ac.cy/colloquium/schedule/cs.ucy.pres.2016.chrysanthis.ics