O'Reilly logo

Stay ahead with the world's most comprehensive technology and business learning platform.

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, tutorials, and more.

Start Free Trial

No credit card required

Complex Networks

Book Description

Network science is a rapidly emerging field of study that encompasses mathematics, computer science, physics, and engineering. A key issue in the study of complex networks is to understand the collective behavior of the various elements of these networks.

Although the results from graph theory have proven to be powerful in investigating the structures of complex networks, few books focus on the algorithmic aspects of complex network analysis. Filling this need, Complex Networks: An Algorithmic Perspective supplies the basic theoretical algorithmic and graph theoretic knowledge needed by every researcher and student of complex networks.

This book is about specifying, classifying, designing, and implementing mostly sequential and also parallel and distributed algorithms that can be used to analyze the static properties of complex networks. Providing a focused scope which consists of graph theory and algorithms for complex networks, the book identifies and describes a repertoire of algorithms that may be useful for any complex network.

  • Provides the basic background in terms of graph theory
  • Supplies a survey of the key algorithms for the analysis of complex networks
  • Presents case studies of complex networks that illustrate the implementation of algorithms in real-world networks, including protein interaction networks, social networks, and computer networks

Requiring only a basic discrete mathematics and algorithms background, the book supplies guidance that is accessible to beginning researchers and students with little background in complex networks. To help beginners in the field, most of the algorithms are provided in ready-to-be-executed form.

While not a primary textbook, the author has included pedagogical features such as learning objectives, end-of-chapter summaries, and review questions

Table of Contents

  1. Front Cover
  2. Dedication
  3. Contents (1/2)
  4. Contents (2/2)
  5. List of Figures (1/2)
  6. List of Figures (2/2)
  7. List of Tables
  8. Preface
  9. Chapter 1: Introduction (1/2)
  10. Chapter 1: Introduction (2/2)
  11. Part I: BACKGROUND
  12. Chapter 2: Graph Theory (1/4)
  13. Chapter 2: Graph Theory (2/4)
  14. Chapter 2: Graph Theory (3/4)
  15. Chapter 2: Graph Theory (4/4)
  16. Chapter 3: Algorithms and Complexity (1/8)
  17. Chapter 3: Algorithms and Complexity (2/8)
  18. Chapter 3: Algorithms and Complexity (3/8)
  19. Chapter 3: Algorithms and Complexity (4/8)
  20. Chapter 3: Algorithms and Complexity (5/8)
  21. Chapter 3: Algorithms and Complexity (6/8)
  22. Chapter 3: Algorithms and Complexity (7/8)
  23. Chapter 3: Algorithms and Complexity (8/8)
  24. Chapter 4: Analysis of Complex Networks (1/4)
  25. Chapter 4: Analysis of Complex Networks (2/4)
  26. Chapter 4: Analysis of Complex Networks (3/4)
  27. Chapter 4: Analysis of Complex Networks (4/4)
  28. PART II: ALGORITHMS
  29. Chapter 5: Distance and Centrality (1/4)
  30. Chapter 5: Distance and Centrality (2/4)
  31. Chapter 5: Distance and Centrality (3/4)
  32. Chapter 5: Distance and Centrality (4/4)
  33. Chapter 6: Special Subgraphs (1/4)
  34. Chapter 6: Special Subgraphs (2/4)
  35. Chapter 6: Special Subgraphs (3/4)
  36. Chapter 6: Special Subgraphs (4/4)
  37. Chapter 7: Data Clustering (1/5)
  38. Chapter 7: Data Clustering (2/5)
  39. Chapter 7: Data Clustering (3/5)
  40. Chapter 7: Data Clustering (4/5)
  41. Chapter 7: Data Clustering (5/5)
  42. Chapter 8: Graph-based Clustering (1/6)
  43. Chapter 8: Graph-based Clustering (2/6)
  44. Chapter 8: Graph-based Clustering (3/6)
  45. Chapter 8: Graph-based Clustering (4/6)
  46. Chapter 8: Graph-based Clustering (5/6)
  47. Chapter 8: Graph-based Clustering (6/6)
  48. Chapter 9: Network Motif Discovery (1/7)
  49. Chapter 9: Network Motif Discovery (2/7)
  50. Chapter 9: Network Motif Discovery (3/7)
  51. Chapter 9: Network Motif Discovery (4/7)
  52. Chapter 9: Network Motif Discovery (5/7)
  53. Chapter 9: Network Motif Discovery (6/7)
  54. Chapter 9: Network Motif Discovery (7/7)
  55. APPLICATIONS III
  56. Chapter 10: Protein InteractionNetworks (1/5)
  57. Chapter 10: Protein InteractionNetworks (2/5)
  58. Chapter 10: Protein InteractionNetworks (3/5)
  59. Chapter 10: Protein InteractionNetworks (4/5)
  60. Chapter 10: Protein InteractionNetworks (5/5)
  61. Chapter 11: Social Networks (1/4)
  62. Chapter 11: Social Networks (2/4)
  63. Chapter 11: Social Networks (3/4)
  64. Chapter 11: Social Networks (4/4)
  65. Chapter 12: The Internet and the Web (1/5)
  66. Chapter 12: The Internet and the Web (2/5)
  67. Chapter 12: The Internet and the Web (3/5)
  68. Chapter 12: The Internet and the Web (4/5)
  69. Chapter 12: The Internet and the Web (5/5)
  70. Chapter 13: Ad hocWireless Networks (1/5)
  71. Chapter 13: Ad hocWireless Networks (2/5)
  72. Chapter 13: Ad hocWireless Networks (3/5)
  73. Chapter 13: Ad hocWireless Networks (4/5)
  74. Chapter 13: Ad hocWireless Networks (5/5)
  75. Back Cover