1. Porperties of Real-World Networks:
- Degree Distribution: power-law distribution and scale-free network
- Clustering Coefficient: high
- Average Path Length: small
power-law distribution:
scale-free network:
Networks exhibiting power-law degree distribution are often called scale-free networks.
2. Three principal network models:
- Random Graph Model
- Small-World Model
- Preferential Attachment Model
Model Properties: