ABSTRACT

How networks can grow according to different rules: but in the end the rich get richer.1

The word network covers a wealth of different meanings, from subterranean fungal interconnections studied in biology to human interactions studied by social scientists. Our main interests range from the physical structure of computer networks to the logical structure of the Web, but all networks share some essential concepts and properties, and graph theory is the standard mathematical tool for studying them all. So we start by looking at graphs in some detail.