Evolutionary Dynamics of Complex Communications Networks

i

i

“K15155” — 2013/9/10 — 9:05

i

i

i

i

i

i

Contents

Preface ix

1 Introduction 1

1.1 Approach and Objectives . . . . . . . . . . . . . . . . . . . . . 2

1.2 Fundamentals of Complex Networks . . . . . . . . . . . . . . . 5

1.2.1 Complex Networks Fundamentals . . . . . . . . . . . . . 10

1.2.2 Complex Network Taxonomy and Examples . . . . . . . 12

1.3 Network Science . . . . . . . . . . . . . . . . . . . . . . . . . . 18

1.3.1 Content and Promise of Network Science . . . . . . . . 21

1.3.2 Networks and Network Research in the 21st Century . . 23

1.3.3 Status and Challenges of Network Science . . . . . . . . 25

2 Basic Network Graph Models and Their Properties 29

2.1 Graph Theory Fundamentals . . . . . . . . . . . . . . . . . . . 30

2.1.1 Basic Definitions and Notation ...