Search icon CANCEL
Subscription
0
Cart icon
Your Cart (0 item)
Close icon
You have no products in your basket yet
Arrow left icon
Explore Products
Best Sellers
New Releases
Books
Videos
Audiobooks
Learning Hub
Free Learning
Arrow right icon
Arrow up icon
GO TO TOP
Modern Graph Theory Algorithms with Python

You're reading from   Modern Graph Theory Algorithms with Python Harness the power of graph algorithms and real-world network applications using Python

Arrow left icon
Product type Paperback
Published in Jun 2024
Publisher Packt
ISBN-13 9781805127895
Length 290 pages
Edition 1st Edition
Languages
Concepts
Arrow right icon
Authors (2):
Arrow left icon
Franck Kalala Mutombo Franck Kalala Mutombo
Author Profile Icon Franck Kalala Mutombo
Franck Kalala Mutombo
Colleen M. Farrelly Colleen M. Farrelly
Author Profile Icon Colleen M. Farrelly
Colleen M. Farrelly
Arrow right icon
View More author details
Toc

Table of Contents (21) Chapters Close

Preface 1. Part 1:Introduction to Graphs and Networks with Examples FREE CHAPTER
2. Chapter 1: What is a Network? 3. Chapter 2: Wrangling Data into Networks with NetworkX and igraph 4. Part 2: Spatial Data Applications
5. Chapter 3: Demographic Data 6. Chapter 4: Transportation Data 7. Chapter 5: Ecological Data 8. Part 3: Temporal Data Applications
9. Chapter 6: Stock Market Data 10. Chapter 7: Goods Prices/Sales Data 11. Chapter 8: Dynamic Social Networks 12. Part 4: Advanced Applications
13. Chapter 9: Machine Learning for Networks 14. Chapter 10: Pathway Mining 15. Chapter 11: Mapping Language Families – an Ontological Approach 16. Chapter 12: Graph Databases 17. Chapter 13: Putting It All Together 18. Chapter 14: New Frontiers 19. Index 20. Other Books You May Enjoy

Summary

In this chapter, we considered several use cases of ML algorithms on network datasets. This included UL on a friendship network through fitting k-means and spectral clustering. We considered k-means clustering on both the original dataset of activities in which individuals participated and the original dataset, with added network metrics to improve clustering accuracy. We then turned to SL and SSL on networks and collections of networks through a type of DL algorithm called GNNs. We accurately predicted the labels of individuals in Zachary’s Karate Network dataset through a shallow GNN and compared results with other existing solutions to this network classification problem. In Chapter 10, we'll mine educational data for causal relationships using network tools related to conditional probability.

lock icon The rest of the chapter is locked
Register for a free Packt account to unlock a world of extra content!
A free Packt account unlocks extra newsletters, articles, discounted offers, and much more. Start advancing your knowledge today.
Unlock this book and the full library FREE for 7 days
Get unlimited access to 7000+ expert-authored eBooks and videos courses covering every tech area you can think of
Renews at $19.99/month. Cancel anytime
Banner background image