Podcast Summary: New Books Network — Anthony Bonato, "Dots and Lines: Hidden Networks in Social Media, AI, and Nature"

Host: Gregory McNiff
Guest: Anthony Bonato, Professor of Mathematics, Toronto Metropolitan University
Episode Date: September 3, 2025
Book Discussed: Dots and Lines: Hidden Networks in Social Media, AI, and Nature (Johns Hopkins University Press, 2025)

Episode Overview

In this episode, Gregory McNiff interviews Anthony Bonato about his new book, Dots and Lines, which explores the pervasive role of networks in our world—from social media and biology to AI and even literature. The conversation demystifies graph theory and network science, making them accessible and relevant, highlighting practical applications ranging from pandemic modeling to network effects in pop culture phenomena like Taylor Swift and the rise of AI.

Key Discussion Points & Insights

1. Genesis of the Book and Intended Audience

[02:19]

• Bonato had long wanted to write an accessible book on networks.
• The COVID-19 pandemic provided a catalyst: he noticed that while experts discussed “vectors” and “transmission,” they rarely spoke about “networks,” even though network thinking is central to understanding the spread of contagions.
• Intended for anyone curious, with minimal math background (high school level is sufficient).

  “There’s not a lot of formulas and jargon in the book, so I think, really, anyone can read it.” (Bonato, 02:23)

2. Networks and Graph Theory: Definitions and Early Examples

[05:01]

• Networks consist of nodes (dots) and edges (lines)—they model interactions between objects, such as people, animals, or even literary characters.
• Graph theory is the mathematical study of networks, originating with Euler’s Königsberg bridge problem (1736).
• Bonato sees networks as a “third pillar” of mathematics, alongside numbers and shapes.

  “Networks...measure interactions, and they're yet another way that we can view the world.” (Bonato, 06:06)

3. Chapter Zero, Zero as a Natural Number

[07:40]

• The book starts with Chapter Zero as a nod to mathematical debates about whether zero should be considered the “first” number.

  “I had a T shirt that says that zero is a natural number...I basically started a riot by walking in the room with that T shirt.” (Bonato, 07:40)

4. The Zachary Karate Club & Community Detection

[08:51]

• The Zachary karate club study observed a real social split, offering key insights into communities—clusters of nodes more connected internally than externally.
• The Louvain algorithm automates the detection of communities in large networks using “modularity optimization.”

  “It takes a random seeming network and it splits it into parts…called communities...It finds these faster than any human.” (Bonato, 11:04)

5. Social Media Networks—Structure and Insights

[12:43], [15:14]

• Twitter (“X”) analysis found that topics cluster into about five communities, which may reflect natural human conversational tendencies.

  “For all the accounts we looked at…overwhelming number…between four and seven communities, so averaging around five.” (Bonato, 13:01)

• Classic properties emerge at scale, such as “friends of friends are more likely to be friends” (social balance theory), “small world” effects, and high-degree “hubs.”

  “[Social media] represents an interesting laboratory…Social networks are an old topic...but on social media, you see a large scale interaction of people, you know, hundreds of millions…” (Bonato, 15:14)

6. Small World Networks: From Kevin Bacon to Proteomics

[23:41], [26:12], [27:14], [31:07]

• Concepts like the Bacon number (in acting) and Erdos number (in mathematics) quantify “degrees of separation.”

  “Even Albert Einstein has baked a number three.” (Bonato, 23:41)

• Small world networks show that most nodes are connected by surprisingly short paths. This property is found in social networks, biological systems (neurons, proteins), and even the cosmic web.

  “Small world networks, very pervasive, they come up not just in social networks … but also in things like proteomics.” (Bonato, 27:14)

• There’s an underlying geometry (“Blau space”)—not all short paths in the network represent actual social closeness.

7. Patterns & Universal Properties in Nature

[31:07], [31:50]

• Similar small-world properties found in power grids, neural networks of nematode worms, and galaxy clusters suggest a kind of universality.

  “This universality of networks I feel is one of the most kind of enchanting things about them.” (Bonato, 31:50)

8. Optimization & Influence: The Burning Number, Art Galleries, and Caves

[33:37], [36:39], [39:41]

• The “burning number” models the spread of memes or contagions, paralleling virus propagation patterns.

  “Burning is a mathematical model...that simulates or is a simplified model for how memes spread.” (Bonato, 33:44)

• Network theory enables practical problem-solving:
  • Caves: Optimizing search-and-rescue operations based on “pathwidth.”
  • Art Museums: Determining the minimum number of cameras to cover irregular galleries, using triangulation and coloring.

9. Predictive Powers of Networks in Literature

[40:50]

• Bonato’s team used network and AI techniques to predict when characters would meet in series like Harry Potter, Game of Thrones, and Lord of the Rings.

  “We could predict how many chapters ahead that they would link together...statistically, it said, yeah, always seven chapters ahead.” (Bonato, 40:50)

10. Embeddings: Revealing Hidden Connections

[43:22]

• Embedding means projecting a complex network into geometric space to reveal hidden relationships—underpins everything from recommender systems (Netflix, Spotify) to next-generation AI tools.

  “Embedding is very powerful...it tells us a lot about the nodes. It’s called link prediction.” (Bonato, 43:22)

11. Networks in Medicine, Biology, and Ecology

[45:25], [46:11]

• Protein–protein interaction (PPI) networks reveal crucial structures in cell biology; network science also illuminates how changes in species affect ecosystems.
• The brain's “connectome” is a massive, complex network; network analysis is helping understand diseases like Parkinson’s and Alzheimer's.

  “It's the most complicated computing thing that we know in the universe…” (Bonato, 46:11)

12. AI and Network Science

[51:16]

• Modern AI uses network-based machine learning (e.g., node2vec) for tasks like embeddings, predictions, and recommender systems.

  “AI does really well is comparisons. You can give it a huge amount of data...node2vec...is the de facto algorithm.” (Bonato, 51:16)

13. Taylor Swift, Ramsey Theory, and Network Order

[54:04]

• Ramsey theory mathematically proves that in a big enough group (like Swiftie bracelet trading), patterns (cliques or anti-cliques) will always emerge.

  “If you take six Swifties, you're always going to see three people who will trade the bracelets or three who don't.” (Bonato, 54:04)

• Computing exact Ramsey numbers is one of math’s great unsolved problems.

14. Networks and Climate Change

[58:18]

• Emerging applications include teleconnections—how changes in one region’s climate (e.g., El Niño) can impact distant areas. Networks give structure to understanding and potentially predicting climate phenomena.

15. Bonato’s Current and Ongoing Research

[59:57]

• Innovative work includes:
  • Expanding network “burning” models (adding “cooling” and “liminal burning”).
  • Collaborations analyzing anti-money laundering—identifying suspicious banking transaction cycles using community detection and network insights.

  “We narrowed it down to about a couple hundred nodes which were suspicious that were in these directed cycles...” (Bonato, 59:57)

Notable Quotes & Memorable Moments

• On COVID-19’s impact:

  “There was just a huge amount of data that was being thrown around...what was interesting...I never heard...a discussion of networks, which is my bread and butter.” (Bonato, 02:23)

• Defining networks:

  “You could have a bee pollinating a flower. The bee would be a node, the flower would be another node, and the pollination would be an edge.” (Bonato, 05:01)

• On social media patterns:

  “Friends of friends are more likely to be friends. This is...social balance theory...drives a lot of behavior on social media.” (Bonato, 15:14)

• The universality of networks:

  “You can see within different areas...using different tools...networks appear and they appear again and again.” (Bonato, 31:50)

• On networks in medicine:

  “Understanding these protein networks, very important from the point of view of things like drug targeting...” (Bonato, 46:11)

• On the unsolved mysteries of Ramsey numbers:

  “Even the largest computers and the most powerful algorithms cannot be applied to solve this. Just combinatorial explosion.” (Bonato, 54:04)

Key Timestamps

| Time | Segment / Topic | |---------|-------------------------------------------------------------| | 02:19 | Motivation for writing the book; target audience | | 05:01 | What is a network; nodes & edges | | 06:06 | Intro to graph theory; its origins and place in math | | 08:51 | Zachary Karate Club and the origins of community analysis | | 11:04 | The Louvain algorithm and community detection | | 12:43 | Twitter/X analysis: why five communities? | | 15:14 | Structure of social media: friends-of-friends, hubs, small-world networks | | 23:41 | Bacon and Erdos numbers: small-world property in action | | 27:14 | What is a small-world network? | | 31:07 | Patterns in nematode worms, power grids, galaxy clusters | | 33:37 | Burning number: modeling meme and contagion spread | | 36:39 | Caving/search and rescue; art galleries and cameras | | 40:50 | Predicting character interactions in literature | | 43:22 | Embeddings: linking disparate nodes and real-world predictions | | 45:25 | Networks in biology; proteomics, connectome, ecology | | 51:16 | AI, embeddings, and network science | | 54:04 | Taylor Swift, Ramsey theory, and the mathematics of order | | 58:18 | Networks and climate change | | 59:57 | Bonato’s research: cooling, liminal burning, banking networks|

Tone and Style

• The conversation is enthusiastic, peppered with humor (“walking into a riot” with a T-shirt) and strives for analogies that demystify complex ideas (constellations, memes, small-world paths).
• Both host and guest prioritize accessibility, using real-world examples and pop culture (Survivor, Taylor Swift, Harry Potter) to explain abstract concepts.

Summary Takeaways

• Networks are everywhere—in nature, technology, society, and art—and network science provides a toolkit for making sense of our interconnected world.
• Graph theory offers both deep theoretical insights and powerful practical applications, from optimizing search engines to modeling pandemic spread and predicting literary twists.
• The universality of networks—their eerily similar properties across domains—suggests that understanding them is crucial for science, medicine, and the challenges of the future.
• Recent advances, especially in AI and machine learning, are amplifying the predictive and analytical powers of network science.
• Open problems abound—from the mathematical mysteries of Ramsey theory to the ethical and practical challenges posed by climate change, fraud, and AI.

Recommendation:
This episode and Bonato’s book are highly recommended for anyone seeking to understand how networks shape everything from social phenomena to scientific discovery, and how thinking in terms of nodes and links can provide new perspectives on the world.