Niloy Ganguly & Andreas Deutsch 
Dynamics On and Of Complex Networks [PDF ebook] 
Applications to Biology, Computer Science, and the Social Sciences

In the context of network theory, Complex networks can be de?ned as a collection of nodes connected by edges representing various complex int- actions among the nodes. Almost any large-scale system, be it natural or man-made, can be viewed as a complex network of interacting entities, which is dynamically evolving over time. Naturally occurring networks include – ological, ecological and social networks (e. g. , metabolic networks, gene r- ulatory networks, protein interaction networks, signaling networks, epidemic networks, food webs, scienti?c collaboration networks and acquaintance n- works), whereas man-made networks include communication networks and transportation infrastructures (e. g. , the Internet, the World Wide Web, pe- to-peer networks, power grids and airline networks). This edited volume is a sequel to the workshop Dynamics on and of C- plex Networks (http://www. cel. iitkgp. ernet. in/?eccs07/) held as a satellite event of the fourth European Conference on Complex Systems in Dresden, Germany from October 1–5, 2007. The primary aim of this workshop was to systematically explore the statistical dynamics “on” and “of” complex n- works that prevail across a large number of scienti?c disciplines. Dynamics on networks refers to the di?erent types of processes, for instance, prolife- tion and di?usion, that take place on networks. The functionality/e?ciency of these processes is strongly tied to the underlying topology as well as the dynamic behavior of the network.

Table of Content

Biological Sciences.- From Network Structure to Dynamics and Back Again: Relating Dynamical Stability and Connection Topology in Biological Complex Systems.- Regulation of Apoptosis via the NF?B Pathway: Modeling and Analysis.- Network-Based Models in Molecular Biology.- Ecological Networks: Structure, Interaction Strength, and Stability.- Signaling and Feedback in Biological Networks.- Social Sciences.- Topographic Spreading Analysis of an Empirical Sex Workers’ Network.- Spectral Characterization of Network Structures and Dynamics.- Dynamics of Social Complex Networks: Some Insights into Recent Research.- The Structure and Dynamics of Linguistic Networks.- Networks Generated from Natural Language Text.- Information Sciences.- Efficiency of Navigation in Indexed Networks.- Evolution of Apache Open Source Software.- Some New Applications of Network Growth Models.- The Big Friendly Giant: The Giant Component in Clustered Random Graphs.- Technological Networks.- Advances in the Theory of Complex Networks.