Universitat de Barcelona-ICREA
Networks: a change of paradigm
Complex networks of interactions permeate reality and have important implications. Examples are all around us --the Internet, food webs, international trade, online and offline social networks... --, and inside us --genome and metabolism in our cells, the brain... Surprisingly, all these networks, regardless of their origin, talk a common language and are imprinted with universal features and behaviors. They are small-worlds, strongly hierarchical, modular, robust yet fragile, adaptable, evolvable, and may exhibit unexpected responses like cascades, crises, and other critical and extreme events. Networks are critical to understand human nature -from genome to society- and our environment, and are changing the way in which we model and predict complex systems in many different disciplines. But the benefits of elucidating their mysteries not only refer to illuminating basic principles of nature. The network approach is crucial to propose judicious actions concerning some of the greatest open problems we are facing nowadays, like the development of new scalable Internet protocols, efficient treatments against complex diseases, or the prediction and control of economic crises.
Technische Universität Berlin
Network Optimization - Mathematics in Traffic, Transport and Telecommunication
Networks, such as telephone networks, the internet, airline, railway, and bus networks are omnipresent and play a fundamental role for communication and mobility in our society. We almost take their permanent availability and reliability for granted. However, traffic jams, badly designed train schedules, and break-down of communication networks are reminders that networks are not automatically good networks.
In fact, designing and operating networks are extremely complex tasks that lead directly to mathematical problems. The ever growing use of networks and the resulting bottleneck and capacity problems have led to the development of new mathematical methods to optimize networks and their usability.
This lecture gives an introduction into network optimization and illustrates its use by selected applications from telecommunication, traffic and transport (a choice from reliable networks, designing good train timetables, traffic guidance, transporting containers in a container terminal, optimizing ship traffic in a canal).
Stanford University, California
Engineered networks are everywhere, and are playing an increasing role in our lives. We are aware of such networks in the transportation, communications, and social networking contexts, but there are other settings as well in which hidden network structure plays an important role in our society. In this talk, we will discuss the role that mathematical modeling, increasing availability of data, and computation (“network analytics”) is playing in improving our understanding of such networks and enhancing their design and control.
University of Pittsburgh
Green Computing Algorithmics
We are in the midst of a green computing revolution involving the redesignof information technology (IT) hardware and software at all levels of the ITstack with energy efficiency as the first order design constraint.
This green computing revolution has spawned a multitude of algorithmicproblems involving managing energy as a computational resource. I will discuss why the physical properties of energy are fundamentally different from the physical properties of time and space, the previous first orderdesign constraints for IT, and thus why an algorithmic theory of energy as a computational resource is going to be fundamentally different than the very successful theory of time and space as computational resources.
Further I will discuss why theoretical investigations of energy as a computational resource usually does not consider energy as an isolatedresource, but instead usually consider properly balancing the conflicting objectives of performance and energy.