Dynamics on and of Complex Networks: Applications to Biology, Computer Science, and the Social Sciences

ISBN-13: 9780817647506 / Angielski / Twarda / 2009 / 305 str.

Niloy Ganguly; Andreas Deutsch; Animesh Mukherjee

Opis

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.

Spis treści

Preface List of Contributors Part I. Biological Sciences From Network Structure to Dynamics and Back Again: Relating Dynamical Stability and Connection Topology in Biological Complex Systems \ Sitabhra Sinha Regulation of Apoptosis via the NFkB Pathway: Modeling and Analysis / Madalena Chaves, Thomas Eissing, Frank Allgöwer Network-Based Models in Molecular Biology / Andreas Beyer Ecological Networks: Structure, Interaction Strength, and Stability / Samit Bhattacharyya, Somdatta Sinha Signaling and Feedback in Biological Networks / Sandeep Krishna, Mogens H. Jensen, Kim Sneppen Part II. Social Sciences Topographic Spreading Analysis of an Empirical Sex Workers’ Network / Johannes Bjelland, Geoffrey Canright, Kenth Engø-Monsen, Valencia P. Remple Spectral Characterization of Network Structures and Dynamics / Anirban Banerjee, Jürgen Jost Dynamics of Social Complex Networks: Some Insights into Recent Research / Sergi Lozano The Structure and Dynamics of Linguistic Networks / Monojit Choudhury, Animesh Mukherjee Networks Generated From Natural Language Text / Chris Biemann, Uwe Quasthoff Part III. Information Sciences Efficiency of Navigation in Indexed Networks / Petter Holme Evolution of Apache Open Source Software / Haoran Wen, Raissa M. D’Souza, Zachary M. Saul, Vladimir Filkov Some New Applications of Network Growth Models / Gourab Ghoshal The Big Friendly Giant: The Giant Component in Clustered Random Graphs / Yakir Berchenko, Yael Artzy-Randrup, Mina Teicher, Lewi Stone Technological Networks / Bivas Mitra Advances in the Theory of Complex Networks / Fernando Peruani Glossary of Essential Terms Index

Blurb

This self-contained book systematically explores the statistical dynamics on and of complex networks having relevance across a large number of scientific disciplines. Almost any large-scale system, either naturally occurring or man-made, can be viewed as a complex network of interacting entities dynamically evolving over time. Therefore, the theories related to complex networks are increasingly being used by researchers for their usefulness in harnessing the most difficult problems of a particular discipline.

 

The book is a collection of surveys and cutting-edge research contributions exploring the interdisciplinary relationship of dynamics on and of complex networks. Towards this goal, the work is thematically organized into three main sections: Part I studies the application of complex networks to biological problems; Part II focuses on social networks; and Part III is an overview of networks prevalent in the information sciences.

 

Specific topics and features include:

 

* Comprehensive and concise presentation of current research from experts in various disciplines compiled in one volume

 

* Relevant reviews of important work in the field (8 chapters) giving the reader an up-to-date picture of the state-of-the-art

 

* Independent research reports (8 chapters) providing clear conceptions of how complex networks can be extremely useful to deal with difficult problems in a variety of disciplines

 

* Coverage of complex networks found in nature—genetic pathways, ecological networks, linguistic systems, and social systems—as well as man-made systems such as the World Wide Web and peer-to-peer networks

 

* A glossary of essential terms related to complex networks for quick and easy reference

 

The contributed chapters in this volume are intended to promote cross-fertilization in several research areas, and will be valuable to newcomers in the field, experienced researchers, practitioners, and graduate students interested in systems exhibiting an underlying complex network structure in disciplines such as computer science, biology, statistical physics, nonlinear dynamics, linguistics, and the social sciences.