Graph Theory and Complex Networks: An Introduction
- ISBN-10
- 9081540610
- ISBN-13
- 9789081540612
- Category
- Graph theory
- Pages
- 285
- Language
- English
- Published
- 2010
- Publisher
- Maarten Van Steen
- Author
- Maarten Van Steen
Description
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 www.distributed-systems.net/gtcn from where supplementary material can be obtained, including exercises, Mathematica notebooks, data for analyzing graphs, and generators for various complex networks.
Get the book
Similar books
-
Algorithmic Graph Theory
By James A. McHughAlgorithmic Graph Theory
-
Domination Games Played on Graphs
By Sandi Klavzar, Boštjan Brešar, Michael A. HenningKlavžar, S., Košmrlj, G., Schmidt, S.: On the computational complexity of the domination game. Iran. J. Math. Sci. Inform. 10, 115–122 (2015) 88. Klavžar, S., Košmrlj, G., Schmidt, S.: On graphs with small game domination number.
-
Graph Theory
By Bill JacksonGraph Theory
-
Inorganic Polymers
By P. B. SaxenaThere is an introduction of graph and tree in this book. This focus on the description of basic problems involving graph and tree and their applications. A major feature of this text is its versatility.
-
Introduction to Graph Theory
By Gary Chartrand, Ping ZhangEconomic applications of graphs ands equations, differnetiation rules for exponentiation of exponentials ...
-
Introduction to Graph Theory
By Vitaly Ivanovich VoloshinThis book is for math and computer science majors, for students and representatives of many other disciplines (like bioinformatics, for example) taking the courses in graph theory, discrete mathematics, data structures, algorithms.It is ...
-
Graph Theory with Applications to Engineering and Computer Science
By Narsingh DeoThis book provides a rigorous yet informal treatment of graph theory with an emphasis on computational aspects of graph theory and graph-theoretic algorithms.
-
Introduction To Graph Theory 2Nd Ed.
By WestIntroduction To Graph Theory 2Nd Ed.
-
Fundamentals of Graph Theory
By Allan BickleThe goal of this textbook is to present the fundamentals of graph theory to a wide range of readers. The book contains many significant recent results in graph theory, presented using up-to-date notation.
-
Applied Graph Theory: Graphs and Electrical Networks
By Wai-Kai ChenApplied Graph Theory: Graphs and Electrical Networks