Complex network

An example of a complex network.

The scientific study of networks is an interdisciplinary field that combines ideas from mathematics, physics, biology, computer science, the social sciences, and many other areas. In online databases one can find examples of computer networks, social networks, and biological networks (e.g. the structure of primitive brains).

A project on any level could include studying the properties of one of these networks, comparing two different networks, or generating a new type of network and compare it to existing ones. Is it a small-world network? Is it more clustered that one would expect? Does it contain communities? Here, one can either adopt a very mathematical approach based on linear algebra, or develop computer algorithms to explore the networks.

Suitable for: First year project, Bachelor project, Master’s project

Main disciplines: Complex systems, network science, programming (any language), linear algebra

Related work:

Complex networks on wiki

Newman: Networks – An introduction