Complex Network Analysis in Python

Recognize → Construct → Visualize → Analyze → Interpret

by Dmitry Zinoviev

Construct, analyze, and visualize networks with networkx, a Python language module. Network analysis is a powerful tool you can apply to a multitude of datasets and situations. Discover how to work with all kinds of networks, including social, product, temporal, spatial, and semantic networks. Convert almost any real-world data into a complex network—such as recommendations on co-using cosmetic products, muddy hedge fund connections, and online friendships. Analyze and visualize the network, and make business decisions based on your analysis. If you’re a curious Python programmer, a data scientist, or a CNA specialist interested in mechanizing mundane tasks, you’ll increase your productivity exponentially.

Printed in full color.

Complex network analysis used to be done by hand or with non-programmable network analysis tools, but not anymore! You can now automate and program these tasks in Python. Complex networks are collections of connected items, words, concepts, or people. By exploring their structure and individual elements, we can learn about their meaning, evolution, and resilience.

Starting with simple networks, convert real-life and synthetic network graphs into networkx data structures. Look at more sophisticated networks and learn more powerful machinery to handle centrality calculation, blockmodeling, and clique and community detection. Get familiar with presentation-quality network visualization tools, both programmable and interactive—such as Gephi, a CNA explorer. Adapt the patterns from the case studies to your problems. Explore big networks with NetworKit, a high-performance networkx substitute. Each part in the book gives you an overview of a class of networks, includes a practical study of networkx functions and techniques, and concludes with case studies from various fields, including social networking, anthropology, marketing, and sports analytics.

Combine your CNA and Python programming skills to become a better network analyst, a more accomplished data scientist, and a more versatile programmer.

• Errata, typos, suggestions

• Source Code (zip file)

Releases:

• P2.0 2018/09/26
• P1.0 2018/01/17
• B3.0 2018/01/09
• B2.0 2017/11/16

Introduction

• The Art of Seeing Networks
  • Know Thy Networks
  • Enter Complex Network Analysis
  • Draw Your First Network with Paper and Pencil
• Elementary Networks and Tools
  • Surveying the Tools of the Craft
    • Do Not Weave Your Own Networks
    • Glance at iGraph
    • Appreciate the Power of graph-tool
    • Accept NetworkX
    • Keep in Mind NetworKit
    • Compare the Toolkits
  • Introducing NetworkX
    • Construct a Simple Network with NetworkX
    • Add Attributes
    • Visualize a Network with Matplotlib
    • Share and Preserve Networks
  • Introducing Gephi
    • Worth 1,000 Words
    • Import and Modify a Simple Network with Gephi
    • Explore the Network excerpt
    • Sketch the Network
    • Prepare a Presentation-Quality Image
    • Combine Gephi and NetworkX
  • Case Study: Constructing a Network of Wikipedia Pages
    • Get the Data, Build the Network
    • Eliminate Duplicates
    • Truncate the Network
    • Explore the Network
• Networks Based on Explicit Relationships
  • Understanding Social Networks
    • Understand Egocentric and Sociocentric Networks excerpt
    • Recognize Communication Networks
    • Appreciate Synthetic Networks
    • Distinguish Strong and Weak Ties
  • Mastering Advanced Network Construction
    • Create Networks from Adjacency and Incidence Matrices
    • Work with Edge Lists and Node Dictionaries
    • Generate Synthetic Networks
    • Slice Weighted Networks
  • Measuring Networks
    • Start with Global Measures
    • Explore Neighborhoods
    • Think in Terms of Paths
    • Choose the Right Centralities
    • Estimate Network Uniformity Through Assortativity
  • Case Study: Panama Papers
    • Create a Network of Entities and Officers
    • Draw the Network
    • Analyze the Network
    • Build a ``Panama’’ Network with Pandas
• Networks Based on Co-Occurrences
  • Constructing Semantic and Product Networks
    • Semantic Networks
    • Product Networks
  • Unearthing the Network Structure
    • Locate Isolates
    • Split Networks into Connected Components
    • Separate Cores, Shells, Coronas, and Crusts
    • Extract Cliques
    • Recognize Clique Communities
    • Outline Modularity-Based Communities
    • Perform Blockmodeling
    • Name Extracted Blocks
  • Case Study: Performing Cultural Domain Analysis
    • Get the Terms
    • Build the Term Network
    • Slice the Network
    • Extract and Name Term Communities
    • Interpret the Results
  • Case Study: Going from Products to Projects
    • Read Data
    • Analyze the Networks
    • Name the Components
• Unleashing Similarity
  • Similarity-Based Networks
    • Understand Similarity
    • Choose the Right Distance
  • Harnessing Bipartite Networks
    • Work with Bipartite Networks Directly
    • Project Bipartite Networks
    • Compute Generalized Similarity
  • Case Study: Building a Network of Trauma Types
    • Embark on Psychological Trauma
    • Read the Data, Build a Bipartite Network
    • Build Four Weighted Networks
    • Plot and Compare the Networks
• When Order Makes a Difference
  • Directed Networks
    • Discover Asymmetric Relationships
    • Explore Directed Networks
    • Apply Topological Sort to Directed Acyclic Graphs
    • Master ``toposort''