Complex Graphs and Networks (CBMS Regional Conference Series in Mathematics)
by
Linyuan Lu Fan Chung
(Author)
ISBN-13: 978-0821836576
ISBN-10: 0821836579
Why is ISBN important? ISBN
Scan an ISBN with your phone
Use the Amazon App to scan ISBNs and compare prices.
This bar-code number lets you verify that you're getting exactly the right version or edition of a book. The 13-digit and 10-digit formats both work.
Use the Amazon App to scan ISBNs and compare prices.
Add to book club
Loading your book clubs
There was a problem loading your book clubs. Please try again.
Not in a club? Learn more
Join or create book clubs
Choose books together
Track your books
Bring your club to Amazon Book Clubs, start a new book club and invite your friends to join, or find a club that’s right for you for free.
Only 1 left in stock - order soon.
Ships from and sold by Amazon.com.
More Buying Choices
Through examples of large complex graphs in realistic networks, research in graph theory has been forging ahead into exciting new directions. Graph theory has emerged as a primary tool for detecting numerous hidden structures in various information networks, including Internet graphs, social networks, biological networks, or, more generally, any graph representing relations in massive data sets. How will we explain from first principles the universal and ubiquitous coherence in the structure of these realistic but complex networks? In order to analyze these large sparse graphs, we use combinatorial, probabilistic, and spectral methods, as well as new and improved tools to analyze these networks. The examples of these networks have led us to focus on new, general, and powerful ways to look at graph theory. The book, based on lectures given at the CBMS Workshop on the Combinatorics of Large Sparse Graphs, presents new perspectives in graph theory and helps to contribute to a sound scientific foundation for our understanding of discrete networks that permeate this information age.
Customers who bought this item also bought
Page 1 of 1 Start overPage 1 of 1
Editorial Reviews
Review
This is a well-structured and useful book for researchers in random graphs, combinatorics and computer science. Because of its self-contained nature, and the careful way the topics are introduced, it is a good text for graduate level courses in the subject. -- --Colin D. Cooper for Mathematical Reviews
Tell the Publisher!
I'd like to read this book on Kindle
Don't have a Kindle? Get your Kindle here, or download a FREE Kindle Reading App.
I'd like to read this book on Kindle
Don't have a Kindle? Get your Kindle here, or download a FREE Kindle Reading App.
Product details
- Publisher : American Mathematical Society (August 28, 2006)
- Language : English
- Paperback : 264 pages
- ISBN-10 : 0821836579
- ISBN-13 : 978-0821836576
- Item Weight : 1.3 pounds
- Dimensions : 7 x 0.75 x 10 inches
- Best Sellers Rank: #3,018,497 in Books (See Top 100 in Books)
- #535 in Graph Theory (Books)
- #544 in Combinatorics (Books)
- #3,873 in Computer & Technology Certification Guides
- Customer Reviews:
Customer reviews
4.3 out of 5 stars
4.3 out of 5
4 global ratings
How are ratings calculated?
To calculate the overall star rating and percentage breakdown by star, we don’t use a simple average. Instead, our system considers things like how recent a review is and if the reviewer bought the item on Amazon. It also analyzes reviews to verify trustworthiness.
Top reviews
Top reviews from the United States
There was a problem filtering reviews right now. Please try again later.
Reviewed in the United States on March 25, 2017
Verified Purchase
First book is a bit better for math but this one shows the applications.
Reviewed in the United States on June 5, 2009
I am new to graph theory, pursue it as a hobby, write test applications in C#/.NET while struggling to understand theory with pencil and paper. I am very interested in understanding both generalizations of Erdos-Renyi graphs and spectral theory, and this book together with what you might call Fan Chung's companion book Spectral Graph Theory are a great basis for learning the ropes. I particularly appreciate the authors taking the time and space to explain the broader picture and the intuitive implications of theorems, a welcome divergence from the common practice of theorem-proof-theorem-proof ad nauseum. I highly recommend this book as both enjoyable and exciting to read!
4 people found this helpful
Report abuse
Reviewed in the United States on October 7, 2008
The book summarizes recent developments in random graph theory, in particular the scale-free networks and small world networks, but classical Erdos-Renyi model is also covered. Many chapters have interesting introductions giving a brief historical background on the presented topic, followed by a series of rigorous proofs. There are numerous examples which relate the presented results to the real world empirical data, giving the reader further motivation to go through the mathematics. This book is certainly a "must have" item to anyone interested in modern graph theory and recent developments in the discipline.
3 people found this helpful
Report abuse
Reviewed in the United States on April 30, 2009
The presence of large scale graphs in this set of lectures doesn't really remedy the lack of lower scale pattern matrices/ graphs? This book is better than the ten year earlier
Spectral Graph Theory (CBMS Regional Conference Series in Mathematics, No. 92)
by Fan Chung alone.
Both are dry and near the bone in exposition, but I wish I had bought this one instead of the former.
Since Fan Chung seems to have not learned or done a lot in the ten years between, I put the difference to the co-author.
It is a crying shame and I really feel bad for a genius like Fan Chung to be so dry and uninspired on such an important subject as this.
There is so much more involved in complex graph theory than the dry bones presented in these texts.
Don't approach this text with a faint heart or a lack of will.
Both are dry and near the bone in exposition, but I wish I had bought this one instead of the former.
Since Fan Chung seems to have not learned or done a lot in the ten years between, I put the difference to the co-author.
It is a crying shame and I really feel bad for a genius like Fan Chung to be so dry and uninspired on such an important subject as this.
There is so much more involved in complex graph theory than the dry bones presented in these texts.
Don't approach this text with a faint heart or a lack of will.
6 people found this helpful
Report abuse





