This book aims to explain the basics of graph theory that are needed at an introductory level for students in computer or information sciences. To motivate students and to show that even these basic notions can be extremely useful, the book also aims to provide an introduction to the modern field of network science. Mathematics is often unnecessarily difficult for students, at times even intimidating. For this reason, explicit attention is paid in the first chapters to mathematical notations and proof techniques, emphasizing that the notations form the biggest obstacle, not the mathematical concepts themselves. This approach allows to gradually prepare students for using tools that are necessary to put graph theory to work: complex networks. In the second part of the book the student learns about random networks, small worlds, the structure of the Internet and the Web, peer-to-peer systems, and social networks. Again, everything is discussed at an elementary level, but such that in the end students indeed have the feeling that they:1. Have learned how to read and understand the basic mathematics related to graph theory.2. Understand how basic graph theory can be applied to optimization problems such as routing in communication networks.3. Know a bit more about this sometimes mystical field of small worlds and random networks.There is an accompanying web site http://www.distributed-systems.net/index.php?id=graph-theory-and-complex-networks from where the book and supplementary material can be obtained, including exercises, Mathematica notebooks, data for analyzing graphs, and generators for various complex networks.
Maarten van Steen Pořadí knih (chronologicky)
For courses on Distributed Systems, Distributed Operating Systems, and Advanced Operating Systems focusing on distributed systems found in departments of Computer Science, Computer Engineering and Electrical Engineering. Distributed systems are common. Computer scientists and engineers need to understand how the principles and paradigms underlying distributed systems software and be familiar with several real world examples. No other book systematically examines the underlying principles and how they are applied to a wide variety of distributed systems with the depth and clarity of this presentation. *First part of the book dedicates one chapter to each of seven key principles of all distributed systems -Communication, processes, naming, synchronization, consistency and replication, fault tolerance, and security, provides students with an understanding of the key principles, paradigms, and models on which all distributed systems are based. *Second part of the book devoted to real-world distributed case studies - Includes examples of object-based, document-based, file-based, and coordination-based systems including Corba, DCOM, Globe, NFS v4, Coda, WWW, and Jini. *Numerous end-of-ch