There are a number of common recurring patterns seen in network structures, patterns that have a profound effect on the way networked systems work:
- connected components and giant components
- path lengths and the small-world effect
- degree distributions, power laws and scale-free networks
- motifs
- assortative mixing