Home > Store

Complex Networks: A Networking and Signal Processing Perspective

Register your product to gain access to bonus material or receive a coupon.

Complex Networks: A Networking and Signal Processing Perspective

eBook (Watermarked)

  • Your Price: $54.40
  • List Price: $64.00
  • Includes EPUB and PDF
  • About eBook Formats
  • This eBook includes the following formats, accessible from your Account page after purchase:

    ePub EPUB The open industry format known for its reflowable content and usability on supported mobile devices.

    Adobe Reader PDF The popular standard, used most often with the free Adobe® Reader® software.

    This eBook requires no passwords or activation to read. We customize your eBook by discreetly watermarking it with your name, making it uniquely yours.


  • Copyright 2018
  • Dimensions: 7" x 9-1/8"
  • Pages: 576
  • Edition: 1st
  • eBook (Watermarked)
  • ISBN-10: 0-13-478711-0
  • ISBN-13: 978-0-13-478711-4

The Up-to-Date Guide to Complex Networks for Students, Researchers, and Practitioners

Networks with complex and irregular connectivity patterns appear in biology, chemistry, communications, social networks, transportation systems, power grids, the Internet, and many big data applications. Complex Networks offers a novel engineering perspective on these networks, focusing on their key communications, networking, and signal processing dimensions.

Three leading researchers draw on recent advances to illuminate the design and characterization of complex computer networks and graph signal processing systems. The authors cover both the fundamental concepts underlying graph theory and complex networks, as well as current theory and research. They discuss spectra and signal processing in complex networks, graph signal processing approaches for extracting information from structural data, and advanced techniques for multiscale analysis.

  • What makes networks complex, and how to successfully characterize them
  • Graph theory foundations, definitions, and concepts
  • Full chapters on small-world, scale-free, small-world wireless mesh, and small-world wireless sensor networks
  • Complex network spectra and graph signal processing concepts and techniques
  • Multiscale analysis via transforms and wavelets


Author's Site

Visit the authors' site at https://complexnetworksbook.github.io/.

Sample Content

Table of Contents

Preface xvii

Acknowledgments xxi

About the Authors xxvii

About the Cover xxxi

Chapter 1: Introduction 1

1.1 Complex Networks 1

1.2 Types of Complex Networks 3

1.3 Benefits of Studying Complex Networks 5

1.4 Challenges in Studying Complex Networks 8

1.5 What This Book Offers 9

1.6 Organization of the Book 9

1.7 Support Materials Available for Instructors 12

1.8 Summary 12

Chapter 2: Graph Theory Preliminaries 13

2.1 Introduction 13

2.2 Graphs 15

2.3 Matrices Related to a Graph 18

2.4 Basic Graph Metrics 23

2.5 Basic Graph Definitions and Properties 27

2.6 Types of Graphs 41

2.7 Other Important Measures for Graphs 48

2.8 Graph Pathfinding Algorithms 49

2.9 Summary 53

Chapter 3: Introduction to Complex Networks 59

3.1 Major Types of Complex Networks 59

3.2 Complex Network Metrics 62

3.3 Community Detection in Complex Networks 70

3.4 Entropy in Complex Network 84

3.5 Random Networks 96

3.6 Open Research Issues 100

3.7 Summary 101

Chapter 4: Small-World Networks 107

4.1 Introduction 107

4.2 Milgram’s Small-World Experiment 109

4.3 Characteristics of Small-World Networks 110

4.4 Real-World Small-World Networks 114

4.5 Creation and Evolution of Small-World Networks 117

4.6 Capacity-Based Deterministic Addition of New Links 125

4.7 Creation of Deterministic Small-World Networks 130

4.8 Anchor Points in a String Topology Small-World Network 134

4.9 Heuristic Approach-Based Deterministic Link Addition 139

4.10 Routing in Small-World Networks 159

4.11 Capacity of Small-World Networks 166

4.12 Open Research Issues 168

4.13 Summary 169

Chapter 5: Scale-Free Networks 177

5.1 Introduction 177

5.2 Characteristics of Scale-Free Networks 179

5.3 Real-World Scale-Free Networks 183

5.4 Scale-Free Network Formation 196

5.5 Preferential Attachment–Based Scale-Free Network Creation 198

5.6 Fitness-Based Scale-Free Network Creation 200

5.7 Varying Intrinsic Fitness-Based Scale-Free Network Creation 202

5.8 Optimization-Based Scale-Free Network Creation 203

5.9 Scale-Free Network Creation with Exponent 1 206

5.10 Greedy Global Decision–Based Scale-Free Network Creation 208

5.11 Deterministic Scale-Free Network Creation 213

5.12 Open Research Issues 215

5.13 Summary 216

Chapter 6: Small-World Wireless Mesh Networks 221

6.1 Introduction 221

6.2 Classification of Small-World Wireless Mesh Networks 224

6.3 Creation of Random Long-Ranged Links 225

6.4 Small-World Based on Pure Random Link Addition 228

6.5 Small-World Based on Euclidean Distance 229

6.6 Realization of Small-World Networks Based on Antenna Metrics 230

6.7 Algorithmic Approaches to Create Small-World Wireless Mesh Networks 234

6.8 Gateway-Router-Centric Small-World Network Formation 237

6.9 Creation of Deterministic Small-World Wireless Mesh Networks 245

6.10 Creation of Non-Persistent Small-World Wireless Mesh Networks 248

6.11 Non-Persistent Routing in Small-World Wireless Mesh Networks 252

6.12 Qualitative Comparison of Existing Solutions 257

6.13 Open Research Issues 260

6.14 Summary 261

Chapter 7: Small-World Wireless Sensor Networks 267

7.1 Introduction 267

7.2 Small-World Wireless Mesh Networks vs. Small-World Wireless Sensor Networks 269

7.3 Why Small-World Wireless Sensor Networks? 271

7.4 Challenges in Transforming WSNs to SWWSNs 275

7.5 Types of Long-Ranged Links for SWWSNs 277

7.6 Approaches for Transforming WSNs to SWWSNs 278

7.7 SWWSNs with Wired LLs 299

7.8 Open Research Issues 301

7.9 Summary 304

Chapter 8: Spectra of Complex Networks 309

8.1 Introduction 309

8.2 Spectrum of a Graph 310

8.3 Adjacency Matrix Spectrum of a Graph 312

8.4 Adjacency Matrix Spectra of Complex Networks 316

8.5 Laplacian Spectrum of a Graph 322

8.6 Laplacian Spectra of Complex Networks 331

8.7 Network Classification Using Spectral Densities 335

8.8 Open Research Issues 335

8.9 Summary 336

Chapter 9: Signal Processing on Complex Networks 341

9.1 Introduction to Graph Signal Processing 341

9.2 Comparison between Classical and Graph Signal Processing 345

9.3 The Graph Laplacian as an Operator 348

9.4 Quantifying Variations in Graph Signals 349

9.5 Graph Fourier Transform 351

9.6 Generalized Operators for Graph Signals 361

9.7 Applications 367

9.8 Windowed Graph Fourier Transform 381

9.9 Open Research Issues 383

9.10 Summary 385

Chapter 10: Graph Signal Processing Approaches 393

10.1 Introduction 393

10.2 Graph Signal Processing Based on Laplacian Matrix 394

10.3 DSPG Framework 394

10.4 DSPG Framework Based on Weight Matrix 397

10.5 DSPG Framework Based on Directed Laplacian 405

10.6 Comparison of Graph Signal Processing Approaches 415

10.7 Open Research Issues 416

10.8 Summary 417

Chapter 11: Multiscale Analysis of Complex Networks 429

11.1 Introduction 429

11.2 Multiscale Transforms for Complex Network Data 430

11.3 Crovella and Kolaczyk Wavelet Transform 432

11.4 Random Transform 435

11.5 Lifting-Based Wavelets 437

11.6 Two-Channel Graph Wavelet Filter Banks 439

11.7 Spectral Graph Wavelet Transform 446

11.8 Spectral Graph Wavelet Transform Based on Directed Laplacian 450

11.9 Diffusion Wavelets 454

11.10 Open Research Issues 455

11.11 Summary 456

Appendix A: Vectors and Matrices 461

A.1 Vectors and Norms 461

A.2 Matrices 462

A.3 Eigenvalues and Eigenvectors 464

A.4 Matrix Diagonalization 466

A.5 Jordan Decomposition 466

A.6 Spectral Density 467

A.7 Wigner’s Semicircle Law 468

A.8 Gershgorin’s Theorem 469

Appendix B: Classical Signal Processing 471

B.1 Linear Time Invariant Filters 471

B.2 Fourier Transform 472

B.3 Digital Filter Banks 474

B.4 Two-Channel Filter Bank 475

B.5 Windowed Fourier Transform 476

B.6 Continuous-Time Wavelet Transform 477

Appendix C: Analysis of Locations of Anchor Points 479

D Asymptotic Behavior of Functions 485

D.1 Big Oh (O(·)) Notation 485

D.2 Big Omega (Ω(·)) Notation 486

D.3 Big Theta (Θ(·)) Notation 486

Appendix E: Relevant Academic Courses and Programs 489

E.1 Academic Courses on Complex Networks 489

E.2 Online Courses on Complex Networks 491

E.3 Selective Academic Programs on Complex Networks 492

Appendix F: Relevant Journals and Conferences 493

F.1 List of Top Journals in Complex Networks 493

F.2 List of Top Conferences in Complex Networks 495

Appendix G: Relevant Datasets and Visualization Tools 499

G.1 Relevant Dataset Repositories 499

G.2 Relevant Graph Visualization and Analysis Tools 500

Appendix H: Relevant Research Groups 503

Notation 507

Acronyms 509

Bibliography 513

Index 529


Submit Errata

More Information

InformIT Promotional Mailings & Special Offers

I would like to receive exclusive offers and hear about products from InformIT and its family of brands. I can unsubscribe at any time.


Pearson Education, Inc., 221 River Street, Hoboken, New Jersey 07030, (Pearson) presents this site to provide information about products and services that can be purchased through this site.

This privacy notice provides an overview of our commitment to privacy and describes how we collect, protect, use and share personal information collected through this site. Please note that other Pearson websites and online products and services have their own separate privacy policies.

Collection and Use of Information

To conduct business and deliver products and services, Pearson collects and uses personal information in several ways in connection with this site, including:

Questions and Inquiries

For inquiries and questions, we collect the inquiry or question, together with name, contact details (email address, phone number and mailing address) and any other additional information voluntarily submitted to us through a Contact Us form or an email. We use this information to address the inquiry and respond to the question.

Online Store

For orders and purchases placed through our online store on this site, we collect order details, name, institution name and address (if applicable), email address, phone number, shipping and billing addresses, credit/debit card information, shipping options and any instructions. We use this information to complete transactions, fulfill orders, communicate with individuals placing orders or visiting the online store, and for related purposes.


Pearson may offer opportunities to provide feedback or participate in surveys, including surveys evaluating Pearson products, services or sites. Participation is voluntary. Pearson collects information requested in the survey questions and uses the information to evaluate, support, maintain and improve products, services or sites, develop new products and services, conduct educational research and for other purposes specified in the survey.

Contests and Drawings

Occasionally, we may sponsor a contest or drawing. Participation is optional. Pearson collects name, contact information and other information specified on the entry form for the contest or drawing to conduct the contest or drawing. Pearson may collect additional personal information from the winners of a contest or drawing in order to award the prize and for tax reporting purposes, as required by law.


If you have elected to receive email newsletters or promotional mailings and special offers but want to unsubscribe, simply email information@informit.com.

Service Announcements

On rare occasions it is necessary to send out a strictly service related announcement. For instance, if our service is temporarily suspended for maintenance we might send users an email. Generally, users may not opt-out of these communications, though they can deactivate their account information. However, these communications are not promotional in nature.

Customer Service

We communicate with users on a regular basis to provide requested services and in regard to issues relating to their account we reply via email or phone in accordance with the users' wishes when a user submits their information through our Contact Us form.

Other Collection and Use of Information

Application and System Logs

Pearson automatically collects log data to help ensure the delivery, availability and security of this site. Log data may include technical information about how a user or visitor connected to this site, such as browser type, type of computer/device, operating system, internet service provider and IP address. We use this information for support purposes and to monitor the health of the site, identify problems, improve service, detect unauthorized access and fraudulent activity, prevent and respond to security incidents and appropriately scale computing resources.

Web Analytics

Pearson may use third party web trend analytical services, including Google Analytics, to collect visitor information, such as IP addresses, browser types, referring pages, pages visited and time spent on a particular site. While these analytical services collect and report information on an anonymous basis, they may use cookies to gather web trend information. The information gathered may enable Pearson (but not the third party web trend services) to link information with application and system log data. Pearson uses this information for system administration and to identify problems, improve service, detect unauthorized access and fraudulent activity, prevent and respond to security incidents, appropriately scale computing resources and otherwise support and deliver this site and its services.

Cookies and Related Technologies

This site uses cookies and similar technologies to personalize content, measure traffic patterns, control security, track use and access of information on this site, and provide interest-based messages and advertising. Users can manage and block the use of cookies through their browser. Disabling or blocking certain cookies may limit the functionality of this site.

Do Not Track

This site currently does not respond to Do Not Track signals.


Pearson uses appropriate physical, administrative and technical security measures to protect personal information from unauthorized access, use and disclosure.


This site is not directed to children under the age of 13.


Pearson may send or direct marketing communications to users, provided that

  • Pearson will not use personal information collected or processed as a K-12 school service provider for the purpose of directed or targeted advertising.
  • Such marketing is consistent with applicable law and Pearson's legal obligations.
  • Pearson will not knowingly direct or send marketing communications to an individual who has expressed a preference not to receive marketing.
  • Where required by applicable law, express or implied consent to marketing exists and has not been withdrawn.

Pearson may provide personal information to a third party service provider on a restricted basis to provide marketing solely on behalf of Pearson or an affiliate or customer for whom Pearson is a service provider. Marketing preferences may be changed at any time.

Correcting/Updating Personal Information

If a user's personally identifiable information changes (such as your postal address or email address), we provide a way to correct or update that user's personal data provided to us. This can be done on the Account page. If a user no longer desires our service and desires to delete his or her account, please contact us at customer-service@informit.com and we will process the deletion of a user's account.


Users can always make an informed choice as to whether they should proceed with certain services offered by InformIT. If you choose to remove yourself from our mailing list(s) simply visit the following page and uncheck any communication you no longer want to receive: www.informit.com/u.aspx.

Sale of Personal Information

Pearson does not rent or sell personal information in exchange for any payment of money.

While Pearson does not sell personal information, as defined in Nevada law, Nevada residents may email a request for no sale of their personal information to NevadaDesignatedRequest@pearson.com.

Supplemental Privacy Statement for California Residents

California residents should read our Supplemental privacy statement for California residents in conjunction with this Privacy Notice. The Supplemental privacy statement for California residents explains Pearson's commitment to comply with California law and applies to personal information of California residents collected in connection with this site and the Services.

Sharing and Disclosure

Pearson may disclose personal information, as follows:

  • As required by law.
  • With the consent of the individual (or their parent, if the individual is a minor)
  • In response to a subpoena, court order or legal process, to the extent permitted or required by law
  • To protect the security and safety of individuals, data, assets and systems, consistent with applicable law
  • In connection the sale, joint venture or other transfer of some or all of its company or assets, subject to the provisions of this Privacy Notice
  • To investigate or address actual or suspected fraud or other illegal activities
  • To exercise its legal rights, including enforcement of the Terms of Use for this site or another contract
  • To affiliated Pearson companies and other companies and organizations who perform work for Pearson and are obligated to protect the privacy of personal information consistent with this Privacy Notice
  • To a school, organization, company or government agency, where Pearson collects or processes the personal information in a school setting or on behalf of such organization, company or government agency.


This web site contains links to other sites. Please be aware that we are not responsible for the privacy practices of such other sites. We encourage our users to be aware when they leave our site and to read the privacy statements of each and every web site that collects Personal Information. This privacy statement applies solely to information collected by this web site.

Requests and Contact

Please contact us about this Privacy Notice or if you have any requests or questions relating to the privacy of your personal information.

Changes to this Privacy Notice

We may revise this Privacy Notice through an updated posting. We will identify the effective date of the revision in the posting. Often, updates are made to provide greater clarity or to comply with changes in regulatory requirements. If the updates involve material changes to the collection, protection, use or disclosure of Personal Information, Pearson will provide notice of the change through a conspicuous notice on this site or other appropriate way. Continued use of the site after the effective date of a posted revision evidences acceptance. Please contact us if you have questions or concerns about the Privacy Notice or any objection to any revisions.

Last Update: November 17, 2020