The Top 13 Graph Theory and Algorithm Books for Fundamentals
Introducing Neo4j 5: Unbounded Scale, Performance, and Agility | Learn More
Menu
Close
Search
ProductsPlatform OverviewGraph DatabaseNeo4j Graph DatabaseNeo4j AuraDBGraph Data ScienceNeo4j Graph Data ScienceNeo4j AuraDSUser ToolsNeo4j Developer ToolsNeo4j Ops ManagerCypher Query LanguageNeo4j GraphQL LibraryNeo4j Data ConnectorsNeo4j BloomDownload CenterPricingSolutionsUse CasesCase StudiesCustomersProfessional ServicesLearnResourcesWho Uses Neo4j?Executive InsightsGraphAcademyNeo4j BlogVideosBooksResource LibraryEventsGraphSummitConnectionsEvents CalendarLive DemosWebinarsDevelopersDeveloper HomeDocumentationDownload CenterDeveloper BlogCommunityOnline MeetupsData ScientistsGraph Data Science HomeData Science DocumentationGraphAcademy for Data ScienceData Science GuidesData Science CommunityGet Started with Graph Data SciencePricingSign InNeo4j AuraNeo4j SandboxGet StartedNeo4j AuraDBNeo4j SandboxNeo4j DesktopNeo4j AuraDS PartnersFind a PartnerBecome a PartnerSolution PartnersOEM PartnersTechnology PartnersPartner Portal LoginCompanyAbout UsNewsroomAwards and HonorsGraphs4GoodCareersCultureDiversityLeadershipContact UsSupport
Partners
Find a Partner
Become a Partner
Solution Partners
OEM Partners
Technology Partners
Partner Portal Login
Company
About Us
Newsroom
Awards and Honors
Graphs4Good
Careers
Culture
Diversity
Leadership
Contact Us Contact Us
Support
Contact Us
Thank you for your interest! We will get back to you soon!
Regional sales contact information.
×
Products
Platform Overview →
Neo4j graph technology products help the world make sense of
data.
Graph Database
Neo4j Graph Database
Self-managed, deploy anywhere
Neo4j AuraDB
Fully managed graph database as a service
Graph Data Science
Neo4j Graph Data Science
Graph analytics and modeling platform
Neo4j AuraDS
New!
Fully managed graph data science as a service
Download Center
Graph
Database • Graph
Data Science
Pricing
Graph Database • Graph Data
Science
User Tools
Neo4j Developer Tools
Desktop, Browser, and Data Importer
Neo4j Ops Manager
New!
Centrally manage Neo4j databases
Cypher Query Language
Powerful, intuitive, and graph-optimized
Neo4j GraphQL Library
Low-code, open source API library
Neo4j Data Connectors
Apache Kafka, Apache Spark, and BI tools
Neo4j Bloom
Easy graph visualization and exploration
Solutions
Use Cases
Fraud detection, knowledge graphs and more
Knowledge Graphs
Knowledge graphs are the force multiplier of smart data
management and analytics use cases.
Learn More
By Application
Analytics and Data Science
Fraud Detection
Knowledge Graphs
Real Time Recommendations
Supply Chain Management
Identity and Access Management
Master Data Management
Network and IT Operations
Data Privacy, Risk and Compliance
Social Networking
By Industry
Financial Services
Retail
Life Sciences
Telecommunications
Government
Case Studies
In-depth looks at customer success stories
Customers
Companies, governments and NGOs using Neo4j
Professional Services
The world’s best graph database consultants
Learn
Resources
Who Uses Neo4j?
75 percent of Fortune 100 companies
Executive Insights
Get to Know Graph Technology
GraphAcademy
Free online courses and certifications
Neo4j Blog
Daily reads on general Neo4j topics
Videos
Up-to-date, searchable archive
Books
Learn in depth with free books
Resource Library
White papers, data sheets and more
Events
GraphSummit
Live events around the world
Connections
Our ongoing digital event series
Events Calendar
Live online events, trainings and demos
Live Demos
Weekly demos with Neo4j experts
Webinars
Upcoming live and on-demand webinars
Developers
Developer Home
Best practices, how-to guides and tutorials
Documentation
Manuals for Neo4j products, Cypher and drivers
Download Center
Get Neo4j products, tools and integrations
Developer Blog
Deep dives into more technical Neo4j topics
Community
A global forum for online discussion
Online Meetups
Global developer conferences and workshops
Data Scientists
Graph Data Science Home
Learn what Neo4j offers for data science
Data Science Documentation
Manual for the Graph Data Science library
GraphAcademy for Data Science
Free online courses and certifications for data scientists
Data Science Guides
Deep dives & how-tos on more technical topics
Data Science Community
A global forum for online discussion
Get Started with Graph Data Science
Download our software or get started in Sandbox today!
PricingSign In
Neo4j Aura
Fully managed, cloud-native graph service
Neo4j Sandbox
Learn graph databases and graph data science
Get Started
Neo4j AuraDB
Start Free
Start your fully managed Neo4j cloud database
Neo4j Sandbox
Learn and use Neo4j for data science & more
Neo4j Desktop
Manage multiple local or remote Neo4j projects
Neo4j AuraDS
New!
Fully managed graph data science, starting at $1/hour
Warning: JavaScript is disabled on your browser. Parts of Neo4j.com will not work properly.
(Neo4j Blog)←[:BACK]
The Top 13 Resources for Understanding Graph Theory & Algorithms
Amy E. Hodler, Graph Analytics & AI Program Director
Aug 16, 2017
6 mins read
Recently we announced the availability of some super efficient graph algorithms for Neo4j. In case you missed the announcement, we now have an easy-to-use library of graph algorithms that are tuned to make full use of compute resources.
As part of assisting with this ongoing project, I needed to come up to speed as well as compile a list of graph algorithm and graph theory resources. Although this seemed like a short task, my list grew and continues to grow.
So with that in mind, I wanted to share our list of graph theory and algorithms books, resources, and videos. Our team has reviewed many of these but many are still on our to-do list.
I’ve noted the Top 13 based on reviews or personal recommendations but included other resources that might warrant a look. You’ll also notice this is broken into two sections: Basics for those getting up to speed on graph technology concepts and Getting Serious for those ready to dive in deep.
I hope you have as much fun with these as I have. Please let me know if there are other notable resources I’ve missed or if my rating of the Top 13 is off.
The Basics
These graph theory resources are for those just getting started with graph concepts and business users that need the fundamentals. (Sometimes just certain chapters are even enough.)
Introduction to Graph Theory – Trudeau
Go from zero understanding to a solid grasp of the basics in just a few weeks.
Well written with context for non-mathematicians willing to do basic calculations for proofs.
I covered this in two weeks and have no advanced degree in mathematics.
First Course in Graph Theory – Chartrand and Zhang
Extremely well-recommended. Longer history of graph theory with stress on significance.
I was really smitten with this one! It’s a mix of history, context and explanation.
Don’t be intimidated by the length or put off by the mix. You don’t have to read every chapter and it really has something for everyone.
Graph Theory and Complex Networks: An Introduction – van Steen
Reported to be a great introduction with careful attention paid to make the mathematics less intimidating.
YouTube: Graph Theory + Series
Lots of content from graph theory to algorithms.
YouTube: Graph Algorithm Series
Good series that is snappy and easy to understand.
Free LEDA Chapter (5) on Graph Algorithms
Not as reader-friendly as the other items here, but it has sample code you can play with.
Getting Serious
These graph algorithm and theory resources are for those with more mathematics background or ready to spend more time going deep.
The Timeless Way of Building – Christopher Alexander
This covers classic design concepts for those building anything.
I included upon Michael Hunger’s declaration it was the best for learning good design approaches.
Network Science – Barabási
A good, multidisciplinary approach to networks and complex systems.
Many agree it’s extremely readable for a graduate level text with fantastic color graphics.
I added this to my queue after seeing the tie to complexity studies and after four chapters I can confirm this is a real gem.
The Algorithm Design Manual – Skiena
Less academic with good examples that relate to practical problems.
There are four chapters focused on graph algorithms as well as sprinkles throughout.
Not for the total beginner, but it’s reasonable for most and especially for those building solutions.
Although I have no coding background, I’m really enjoying this and find the explanations very understandable. I like the “war stories” sections in each chapter of how things can go wrong.
Algorithms – Sedgewick and Wayne
A good survey of data structure and algorithms used today with one chapter focused on graph algorithms.
I have not not read this but was impressed with all the online supporting material and related MOOC.
Introduction to Graph Theory – Douglas West
Introduction chapters are reported to be very good but you’ll need some mathematics background.
Reviews indicated that the variety of proofs were very helpful.
Ongoing updates are online.
Graph Theory and Its Applications – Gross and Yellon
Highly regarded as a great introduction with some complaints that it jumps around a bit and not as mathematically deep as it could be.
I really appreciated the long appendix of use cases and algorithms.
Modern Graph Theory – Bollobas
You’re going to need a knife and fork for this! But it seems like one of the few highly recommend texts dealing with more recent graph developments.
Highly rated for its comprehensive coverage of “every major theorem” and as an indispensable reference for research.
This is a mathematics course text with some noting a lack of application and context.
Honorable Mentions
I had to cut the list off somewhere, but I also wanted to you see the other possible resources and provide feedback if you have experience with any of them.
Graph Animations with Combinatorica
Easy-to-understand visuals, although the companion text didn’t have great feedback.
Nice to have a quick link for those that think in pictures.
Pearls in Graph Theory – Hartsfield
Recommended as an undergraduate-level introduction without a lot of technical detail.
This almost made my Top 13 list just because it was so often cited with great fondness. It seems to cover similar topics to the Trudeau work.
Introduction to Graph Theory – Wilson
Topics are similar to the Trudeau book with some interesting examples and visuals. However, it lacks context and some of the logical explanations of Trudeau.
It may be a nice supplement, but I wouldn’t recommend it completely on it’s own.
Graph Introduction – Brody
Classic course text with expanded and updated version of Brody’s previous work.
Reportedly very mathematically focused.
Graph Theory – Diestel
Online introduction for those with a really solid mathematics base.
Algorithms in C++ Part 5: Graph Algorithms – Sedgewick
Another Sedgewick with an entire part (series of books) on graphs. It seems to cover some of the same material as the previously listed Sedgewick but in much more detail.
A Walk through Combinatorics: An Introduction to Enumeration and Graph Theory – Bona
Interesting to look at graph from the combinatorial perspective.
The second half of the book is on graph theory and reminds me of the Trudeau book but with more technical explanations (e.g., you get into the matrix calculations).
Although interesting, it’s probably best suited for those that really want to dive into the math theory.
Network Flows – Ahuja, Magnanti and Orlin
Praised for its introduction and integrated network theory, algorithms and applications.
Some loved the detailed explanation of why certain algorithms work for network optimization and others felt it was too difficult to understand.
I’ve only skimmed this but it’s impressively comprehensive regarding network flows. I would recommend the previously mentioned Network Science for more general network understanding.
Analyzing Social Media Networks with NodeXL: Insights from a Connected World – Hansen, Shneiderman and Smith
Seems like a good introduction of social network analysis (SNA) but I haven’t read or skimmed it.
Networks: An Introduction – Newman
Reported to be a great introduction to network theory for anyone with some college level calculus and matrix algebra.
Explanations are reported to be clear and thorough.
The Fascinating World of Graph Theory – Benjamin
Reported to be an entertaining perusal of graph problems but others comment that it’s neither contextual enough for beginners nor detailed enough for those with more background.
MITOpenCourseware
Graph Theory ++ math for computer science, lectures 6-10
Algorithms for specific algorithms of interest
More on YouTube
I’m certain I missed a lot of good videos; there are just too many to review!
Very basic concepts clearly explained
Good introduction to terminology
Similar to some of the others but I like the comparison at the beginning
Nice intro with the matrix math relation introduced
Simple description of breadth- vs depth-first search
Introduction to more specific graph algorithm topics
Introduction to graph concepts with some code samples
If you have fun with the above, here’s another with Euler circuits and Paths
Ready to take your graph analytics to the next level? Click below to get your free copy of the O’Reilly Graph Algorithms book and discover how to develop more intelligent solutions.
Download My Free Copy
Email me blog updates!
The information you provide will be used in accordance with the terms of
our privacy policy.
Eulergraph algorithmsgraph databasegraph technologyGraph Theoryneo4jNetwork Sciencenetwork theorysocial mediasocial network analysis
Neo4j Community
Disclaimer
Author
Amy E. Hodler, Graph Analytics & AI Program Director
Amy manages the Neo4j graph analytics programs and marketing. She loves seeing how our ecosystem uses graph analytics to reveal structures within real-world networks and infer dynamic behavior. In her career, Amy has consistently helped teams break into new markets at startups and large companies including EDS, Microsoft and Hewlett-Packard ... know more
Related ArticlesBetter Together With AWS: The 5-Minute Interview With Roya Niki HugossonDec 19 2 mins readThis Week in Neo4j: Typescript Course, Better Graph Displays, Using Apache Hop, and MoreDec 17 4 mins readHow Banks in ANZ Use Data-Driven Insights to Optimize DevOp and Cloud MigrationDec 16 7 mins read
Products
Platform Overview
Neo4j Graph Database
Neo4j AuraDB
Neo4j Graph Data Science
Neo4j AuraDS
Download Center
Pricing
Learn
Resources
Events
Solutions
Use Cases
Case Studies
Customers
Partners
Professional
Services
About
Company
Newsroom
Awards and Honors
Careers
Leadership
Support
Contact Us →
US: 1-855-636-4532
Sweden: +46 171 480 113
UK: +44 20 3868 3223
France: +33 (0) 1 88 46 13 20
2022 Neo4j, Inc.
Terms | Privacy | Sitemap
Anti-Corruption Policy
Neo4j®, Neo Technology®, Cypher®, Neo4j® Bloom™, Neo4j® AuraDS™ and Neo4j® AuraDB™ are registered trademarks
of Neo4j, Inc. All other marks are owned by their respective companies.
Contact Us