Creating and describing networks

Kimmo Soramäki and Samantha Cook

There are many different network structures that arise naturally or have proven to be useful for modelling real phenomena. This chapter will present many types of networks and show how to generate instances of them. In addition, it will present some common network summary measures that are useful for describing and comparing networks.

THE LANGUAGE OF NETWORKS

A graph is a set of nodes (also commonly referred to as vertices), pairs of which may be joined by links (also commonly referred to as edges in undirected networks, or arcs in directed networks; see below for the definitions of directed/undirected networks). For example, in a graph whose nodes represent people, the links could represent friendships or family relationships. Geographic locations can be linked by motorways or airline routes. We have already introduced payment systems as one example of financial networks. Nodes and links may have properties, and we use the term “network” to refer to graphs with properties. In a network where nodes represent banks and links represent payments, for example, node properties might include total holdings, location of the company headquarters and number of counterparty banks (ie

Sorry, our subscription options are not loading right now

Please try again later. Get in touch with our customer services team if this issue persists.

New to Risk.net? View our subscription options

You need to sign in to use this feature. If you don’t have a Risk.net account, please register for a trial.

Sign in
You are currently on corporate access.

To use this feature you will need an individual account. If you have one already please sign in.

Sign in.

Alternatively you can request an individual account here