[Colloquium] Seminar Announcement: Taming Complexity: Controlling Networks - Mon 10/24

[Ninfa Mayorga]

Computation Institute-Computational Knowledge Synthesis

Speaker: Albert-Laszlo Barabasi, Center for Complex Network Research, Northeastern University
Host: James Evans 
Date: October 24, 2011 (Monday)
Time: 3:00 PM - 4:20 PM
Location: University of Chicago, Searle, Room 240A, 5735 S. Ellis Avenue

Taming Complexity: Controlling Networks

Albert-Laszlo Barabasi1,2,3

1Center for Complex Network Research, Northeastern University, Boston, Massachusetts 02115, USA

2Center for Cancer Systems Biology, Dana-Farber Cancer Institute, Boston, Massachusetts 02115, USA.

3Department of Medicine, Brigham and Women’s Hospital, Harvard Medical School, Boston, Massachusetts 02115, USA.


The ultimate proof of our understanding of natural or technological systems is reflected in our ability to control them. While control theory offers mathematical tools to steer engineered and natural systems towards a desired state, we lack a framework to control complex self-organized systems. Here we develop analytical tools to study the controllability of an arbitrary complex directed network, identifying the set of driver nodes whose time-dependent control can guide the system’s entire dynamics. We apply these tools to several real networks, finding that the number of driver nodes is determined mainly by the network’s degree distribution. We show that sparse inhomogeneous networks, which emerge in many real complex systems, are the most difficult to control, but dense and homogeneous networks can be controlled via a few driver nodes. Counterintuitively, we find that in both model and real systems the driver nodes tend to avoid the hubs. 


Information: http://barabasilab.com/personnel/who.php?who=Barabasi 


-------------- next part --------------
An HTML attachment was scrubbed...
URL: http://mailman.cs.uchicago.edu/pipermail/colloquium/attachments/20111020/d0c66d61/attachment.htm