Network Science

Network Science

by Carlos Andre Reis Pinheiro
Released November 2022
Publisher(s): Wiley
ISBN: 9781119898917

Read it now on the O’Reilly learning platform with a 10-day free trial.

O’Reilly members get unlimited access to books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.

Start your free trial

Book description

Network Science

Network Science offers comprehensive insight on network analysis and network optimization algorithms, with simple step-by-step guides and examples throughout, and a thorough introduction and history of network science, explaining the key concepts and the type of data needed for network analysis, ensuring a smooth learning experience for readers. It also includes a detailed introduction to multiple network optimization algorithms, including linear assignment, network flow and routing problems.

The text is comprised of five chapters, focusing on subgraphs, network analysis, network optimization, and includes a list of case studies, those of which include influence factors in telecommunications, fraud detection in taxpayers, identifying the viral effect in purchasing, finding optimal routes considering public transportation systems, among many others. This insightful book shows how to apply algorithms to solve complex problems in real-life scenarios and shows the math behind these algorithms, enabling readers to learn how to develop them and scrutinize the results.

Written by a highly qualified author with significant experience in the field, Network Science also includes information on:

  • Sub-networks, covering connected components, bi-connected components, community detection, k-core decomposition, reach network, projection, nodes similarity and pattern matching
  • Network centrality measures, covering degree, influence, clustering coefficient, closeness, betweenness, eigenvector, PageRank, hub and authority
  • Network optimization, covering clique, cycle, linear assignment, minimum-cost network flow, maximum network flow problem, minimum cut, minimum spanning tree, path, shortest path, transitive closure, traveling salesman problem, vehicle routing problem and topological sort

With in-depth and authoritative coverage of the subject and many case studies to convey concepts clearly, Network Science is a helpful training resource for professional and industry workers in, telecommunications, insurance, retail, banking, healthcare, public sector, among others, plus as a supplementary reading for an introductory Network Science course for undergraduate students.

Table of contents

  1. Cover
  2. Title Page
  3. Copyright Page
  4. Dedication Page
  5. Preface
  6. Acknowledgments
  7. About the Author
  8. About the Book
  9. 1 Concepts in Network Science
    1. 1.1 Introduction
    2. 1.2 The Connector
    3. 1.3 History
    4. 1.4 Concepts
    5. 1.5 Network Analytics
    6. 1.6 Summary
  10. 2 Subnetwork Analysis
    1. 2.1 Introduction
    2. 2.2 Connected Components
    3. 2.3 Biconnected Components
    4. 2.4 Community
    5. 2.5 Core
    6. 2.6 Reach Network
    7. 2.7 Network Projection
    8. 2.8 Node Similarity
    9. 2.9 Pattern Matching
    10. 2.10 Summary
  11. 3 Network Centralities
    1. 3.1 Introduction
    2. 3.2 Network Metrics of Power and Influence
    3. 3.3 Degree Centrality
    4. 3.4 Influence Centrality
    5. 3.5 Clustering Coefficient
    6. 3.6 Closeness Centrality
    7. 3.7 Betweenness Centrality
    8. 3.8 Eigenvector Centrality
    9. 3.9 PageRank Centrality
    10. 3.10 Hub and Authority
    11. 3.11 Network Centralities Calculation by Group
    12. 3.12 Summary
  12. 4 Network Optimization
    1. 4.1 Introduction
    2. 4.2 Clique
    3. 4.3 Cycle
    4. 4.4 Linear Assignment
    5. 4.5 Minimum‐Cost Network Flow
    6. 4.6 Maximum Network Flow Problem
    7. 4.7 Minimum Cut
    8. 4.8 Minimum Spanning Tree
    9. 4.9 Path
    10. 4.10 Shortest Path
    11. 4.11 Transitive Closure
    12. 4.12 Traveling Salesman Problem
    13. 4.13 Vehicle Routing Problem
    14. 4.14 Topological Sort
    15. 4.15 Summary
  13. 5 Real‐World Applications in Network Science
    1. 5.1 Introduction
    2. 5.2 An Optimal Tour Considering a Multimodal Transportation System – The Traveling Salesman Problem Example in Paris
    3. 5.3 An Optimal Beer Kegs Distribution – The Vehicle Routing Problem Example in Asheville
    4. 5.4 Network Analysis and Supervised Machine Learning Models to Predict COVID‐19 Outbreaks
    5. 5.5 Urban Mobility in Metropolitan Cities
    6. 5.6 Fraud Detection in Auto Insurance Based on Network Analysis
    7. 5.7 Customer Influence to Reduce Churn and Increase Product Adoption
    8. 5.8 Community Detection to Identify Fraud Events in Telecommunications
    9. 5.9 Summary
  14. Index
  15. End User License Agreement

Product information

  • Title: Network Science
  • Author(s): Carlos Andre Reis Pinheiro
  • Release date: November 2022
  • Publisher(s): Wiley
  • ISBN: 9781119898917