Community Structure of Complex Networks, 1st Edition

  • Published By:
  • ISBN-10: 3642318215
  • ISBN-13: 9783642318214
  • DDC: 004
  • Grade Level Range: College Freshman - College Senior
  • 120 Pages | eBook
  • Original Copyright 2013 | Published/Released May 2014
  • This publication's content originally published in print form: 2013

  • Price:  Sign in for price



Community structure is a salient structural characteristic of many real-world networks. Communities are generally hierarchical, overlapping, multi-scale and coexist with other types of structural regularities of networks. This poses major challenges for conventional methods of community detection. This book will comprehensively introduce the latest advances in community detection, especially the detection of overlapping and hierarchical community structures, the detection of multi-scale communities in heterogeneous networks, and the exploration of multiple types of structural regularities. These advances have been successfully applied to analyze large-scale online social networks, such as Facebook and Twitter. This book provides readers a convenient way to grasp the cutting edge of community detection in complex networks. The thesis on which this book is based was honored with the "Top 100 Excellent Doctoral Dissertations Award" from the Chinese Academy of Sciences and was nominated as the "Outstanding Doctoral Dissertation" by the Chinese Computer Federation.

Table of Contents

Front Cover.
Other Frontmatter.
Other Frontmatter.
Title Page.
Copyright Page.
Supervisor's Foreword.
Parts of This Book Have Been Published in the Following Articles.
1: Community Structure: An Introduction.
2: Detecting the Overlapping and Hierarchical Community Structure in Networks.
3: Multiscale Community Detection in Networks with Heterogeneous Degree Distributions.
4: Community Structure and Diffusion Dynamics on Networks.
5: Exploratory Analysis of the Structural Regularities in Networks.