Network Science: Theory and Applications / Edition 1

Hardcover (Print)
Used and New from Other Sellers
Used and New from Other Sellers
from $89.09
Usually ships in 1-2 business days
(Save 38%)
Other sellers (Hardcover)
  • All (10) from $89.09   
  • New (4) from $117.86   
  • Used (6) from $100.79   


A comprehensive look at the emerging science of networks

Network science helps you design faster, more resilient communication networks; revise infrastructure systems such as electrical power grids, telecommunications networks, and airline routes; model market dynamics; understand synchronization in biological systems; and analyze social interactions among people.

This is the first book to take a comprehensive look at this emerging science. It examines the various kinds of networks (regular, random, small-world, influence, scale-free, and social) and applies network processes and behaviors to emergence, epidemics, synchrony, and risk. The book's uniqueness lies in its integration of concepts across computer science, biology, physics, social network analysis, economics, and marketing.

The book is divided into easy-to-understand topical chapters and the presentation is augmented with clear illustrations, problems and answers, examples, applications, tutorials, and a discussion of related Java software. Chapters cover:

  • Origins
  • Graphs
  • Regular Networks
  • Random Networks
  • Small-World Networks
  • Scale-Free Networks
  • Emergence
  • Epidemics
  • Synchrony
  • Influence Networks
  • Vulnerability
  • Net Gain
  • Biology

This book offers a new understanding and interpretation of the field of network science. It is an indispensable resource for researchers, professionals, and technicians in engineering, computing, and biology. It also serves as a valuable textbook for advanced undergraduate and graduate courses in related fields of study.

Read More Show Less

Editorial Reviews

From the Publisher
"This book provides a comprehensive study of network science, specifically of different network classes and their respective properties. The chapters are easy to understand, each containing an extensive introduction that prepares the reader for what is to follow." (Computing Reviews, 1 November 2010)

“This fascinating book is a tour de force review of the application of network theory to a number of real-life and wildly different areas.” (Computing Reviews, July 2009)

Read More Show Less

Product Details

  • ISBN-13: 9780470331880
  • Publisher: Wiley
  • Publication date: 3/11/2009
  • Edition description: New Edition
  • Edition number: 1
  • Pages: 524
  • Product dimensions: 6.30 (w) x 9.30 (h) x 3.60 (d)

Meet the Author

T. G. Lewis is Professor of Computer Science at the Naval Postgraduate School, Monterey, CA. He has written over thirty books during the course of his extensive career. Dr. Lewis is the former vice president of development for Eastman Kodak.

Read More Show Less

Table of Contents

Preface/Foreword ix

1 Origins 1

1.1 What Is Network Science?, 5

1.2 A Brief History of Network Science, 8

1.3 General Principles, 19

2 Graphs 23

2.1 Set-Theoretic Definition of a Graph, 25

2.2 Matrix Algebra Definition of a Graph, 33

2.3 The Bridges of Koñigsberg Graph, 38

2.4 Spectral Properties of Graphs, 42

2.5 Types of Graphs, 46

2.6 Topological Structure, 54

2.7 Graphs in Software, 63

2.8 Exercises, 68

3 Regular Networks 71

3.1 Diameter, Centrality, and Average Path Length, 74

3.2 Binary Tree Network, 79

3.3 Toroidal Network, 85

3.4 Hypercube Networks, 89

3.5 Exercises, 95

4 Random Networks 97

4.1 Generation of Random Networks, 100

4.2 Degree Distribution of Random Networks, 106

4.3 Entropy of Random Networks, 110

4.4 Properties of Random Networks, 118

4.5 Weak Ties in Random Networks, 125

4.6 Randomization of Regular Networks, 127

4.7 Analysis, 128

4.8 Exercises, 129

5 Small-World Networks 131

5.1 Generating a Small-World Network, 135

5.2 Properties of Small-World Networks, 142

5.3 Phase Transition, 156

5.4 Navigating Small Worlds, 160

5.5 Weak Ties in Small-World Networks, 169

5.6 Analysis, 171

5.7 Exercises, 173

6 Scale-Free Networks 177

6.1 Generating a Scale-Free Network, 180

6.2 Properties of Scale-Free Networks, 190

6.3 Navigation in Scale-Free Networks, 203

6.4 Analysis, 207

6.5 Exercises, 214

7 Emergence 217

7.1 What is Network Emergence?, 219

7.2 Emergence in the Sciences, 223

7.3 Genetic Evolution, 225

7.4 Designer Networks, 233

7.5 Permutation Network Emergence, 243

7.6 An Application of Emergence, 252

7.7 Exercises, 258

8 Epidemics 261

8.1 Epidemic Models, 264

8.2 Persistent Epidemics in Networks, 275

8.3 Network Epidemic Simulation Software, 287

8.4 Countermeasures, 289

8.5 Exercises, 297

9 Synchrony 299

9.1 To Sync or Not to Sync, 300

9.2 A Cricket Social Network, 307

9.3 Kirchhoff Networks, 324

9.4 Pointville Electric Power Grid, 331

9.5 Exercises, 335

10 Influence Networks 337

10.1 Anatomy of Buzz, 340

10.2 Power in Social Networks, 347

10.3 Conflict in I-Nets, 357

10.4 Command Hierarchies, 360

10.5 Emergent Power in I-Nets, 362

10.6 Exercises, 371

11 Vulnerability 375

11.1 Network Risk, 378

11.2 Critical Node Analysis, 382

11.3 Game Theory Considerations, 407

11.4 The General Attacker–Defender Network Risk Problem, 408

11.5 Critical Link Analysis, 410

11.6 Stability Resilience in Kirchhoff Networks, 428

11.7 Exercises, 430

12 NetGain 433

12.1 Classical Diffusion Equations, 436

12.2 Multiproduct Networks, 443

12.3 Java Method for Netgain Emergence, 447

12.4 Nascent Market Networks, 448

12.5 Creative Destruction Networks, 453

12.6 Merger and Acquisition Networks, 463

12.7 Exercises, 466

13 Biology 469

13.1 Static Models, 471

13.2 Dynamic Analysis, 475

13.3 Protein Expression Networks, 481

13.4 Mass Kinetics Modeling, 484

13.5 Exercises, 490

Bibliography 493

About the Author 503

Index 505

Read More Show Less

Customer Reviews

Be the first to write a review
( 0 )
Rating Distribution

5 Star


4 Star


3 Star


2 Star


1 Star


Your Rating:

Your Name: Create a Pen Name or

Barnes & Review Rules

Our reader reviews allow you to share your comments on titles you liked, or didn't, with others. By submitting an online review, you are representing to Barnes & that all information contained in your review is original and accurate in all respects, and that the submission of such content by you and the posting of such content by Barnes & does not and will not violate the rights of any third party. Please follow the rules below to help ensure that your review can be posted.

Reviews by Our Customers Under the Age of 13

We highly value and respect everyone's opinion concerning the titles we offer. However, we cannot allow persons under the age of 13 to have accounts at or to post customer reviews. Please see our Terms of Use for more details.

What to exclude from your review:

Please do not write about reviews, commentary, or information posted on the product page. If you see any errors in the information on the product page, please send us an email.

Reviews should not contain any of the following:

  • - HTML tags, profanity, obscenities, vulgarities, or comments that defame anyone
  • - Time-sensitive information such as tour dates, signings, lectures, etc.
  • - Single-word reviews. Other people will read your review to discover why you liked or didn't like the title. Be descriptive.
  • - Comments focusing on the author or that may ruin the ending for others
  • - Phone numbers, addresses, URLs
  • - Pricing and availability information or alternative ordering information
  • - Advertisements or commercial solicitation


  • - By submitting a review, you grant to Barnes & and its sublicensees the royalty-free, perpetual, irrevocable right and license to use the review in accordance with the Barnes & Terms of Use.
  • - Barnes & reserves the right not to post any review -- particularly those that do not follow the terms and conditions of these Rules. Barnes & also reserves the right to remove any review at any time without notice.
  • - See Terms of Use for other conditions and disclaimers.
Search for Products You'd Like to Recommend

Recommend other products that relate to your review. Just search for them below and share!

Create a Pen Name

Your Pen Name is your unique identity on It will appear on the reviews you write and other website activities. Your Pen Name cannot be edited, changed or deleted once submitted.

Your Pen Name can be any combination of alphanumeric characters (plus - and _), and must be at least two characters long.

Continue Anonymously

    If you find inappropriate content, please report it to Barnes & Noble
    Why is this product inappropriate?
    Comments (optional)