Abstract: We present a general definition of complexity appropriate for financial counterparty networks, and derive several topologically based implementations. These range from simple and obvious metrics to others that are more mathematically subtle. It is important to tailor a complexity measure to the specific context in which it is used.