Graph Drawing and Network Visualization

Divide-and-conquer has always been one of my favorite algorithm design paradigms. In this talk, I will survey existing techniques on drawings of trees on grids with small area or width, which nicely illustrate the power of recursive thinking. I will also mention some new improved upper bounds (work in progress) for certain types of tree drawings. Along the way, we will encounter a number of interesting functions and recurrences, and plenty of open problems. Mapping the Next Pandemic Alessandro Vespignani College of Computer and Information Science, Northeastern University, USA a.vespignani@northeastern.edu Abstract. In the last ten years, we have seen dramatic advances in data collection and availability in a number of areas ranging from pathogen genetic sequences to human mobility patterns, and social media data. These advances, often dubbed as the “big data” revolution, have finally lifted many of the limitations affecting epidemic predictive modeling. The results of these modeling approaches however must be communicated to policy makers and public health practitioners, possibly lifting the veil of the mathematical and statistical jargon. For this reason a visual approach to the data exploration/exploitation is often required. Here I will introduce recent development in the field and show some of the challenges to the development of visualization tools that show commonalities and patterns in emerging health threats, as well as explore the wide range of possible scenarios that can be used by policy makers to anticipate trends, evaluate risks, and eventually manage future pandemics. In the last ten years, we have seen dramatic advances in data collection and availability in a number of areas ranging from pathogen genetic sequences to human mobility patterns, and social media data. These advances, often dubbed as the “big data” revolution, have finally lifted many of the limitations affecting epidemic predictive modeling. The results of these modeling approaches however must be communicated to policy makers and public health practitioners, possibly lifting the veil of the mathematical and statistical jargon. For this reason a visual approach to the data exploration/exploitation is often required. Here I will introduce recent development in the field and show some of the challenges to the development of visualization tools that show commonalities and patterns in emerging health threats, as well as explore the wide range of possible scenarios that can be used by policy makers to anticipate trends, evaluate risks, and eventually manage future pandemics.