Book contents
- Frontmatter
- Dedication
- Contents
- Preface
- Possible Course Outlines
- Part I Preliminaries
- Part II Connected Components in Random Graphs
- Part III Small-World Properties of Random Graphs
- 6 Small-World Phenomena in Inhomogeneous Random Graphs
- 7 Small-World Phenomena in Configuration Models
- 8 Small-World Phenomena in Preferential Attachment Models
- Part IV Related Models and Problems
- Appendix: Metric Space Structure of Rooted Graphs
- Glossary
- References
- Index
6 - Small-World Phenomena in Inhomogeneous Random Graphs
from Part III - Small-World Properties of Random Graphs
Published online by Cambridge University Press: 08 February 2024
- Frontmatter
- Dedication
- Contents
- Preface
- Possible Course Outlines
- Part I Preliminaries
- Part II Connected Components in Random Graphs
- Part III Small-World Properties of Random Graphs
- 6 Small-World Phenomena in Inhomogeneous Random Graphs
- 7 Small-World Phenomena in Configuration Models
- 8 Small-World Phenomena in Preferential Attachment Models
- Part IV Related Models and Problems
- Appendix: Metric Space Structure of Rooted Graphs
- Glossary
- References
- Index
Summary
In this chapter we investigate the small-world structure in rank-1 and general inhomogeneous random graphs. For this, we develop path-counting techniques that are interesting in their own right.
Keywords
- Type
- Chapter
- Information
- Random Graphs and Complex Networks , pp. 245 - 288Publisher: Cambridge University PressPrint publication year: 2024