Complex Network

A Complex Network is a large graph with many node types and edge types.

• AKA: Complex Graph.
  • …
• Example(s):
  • a Graph-representation of The Web.
  • a Protein Interaction Network.
  • …
• Counter-Example(s):
  • a Simple Network.
• See: Composite Graph, Scale-Free Network.

---

---

References

2009

• http://en.wikipedia.org/wiki/Complex_network

2002

• (Albert & Barabási, 2002) ⇒ Réka Albert, and Albert-László Barabási. (2002). “Statistical mechanics of complex networks.” In: Reviews of Modern Physics, 74. doi:10.1103/RevModPhys.74.47
  • QUOTE: Complex networks describe a wide range of systems in nature and society. Frequently cited examples include the cell, a network of chemicals linked by chemical reactions, and the Internet, a network of routers and computers connected by physical links.

---