Complex net

Network History

By hfrank

  • Seven Bridge

    Seven Bridge
    The Seven Bridges of Königsberg is a historically notable problem in mathematics. Its negative resolution by Leonhard Euler in 1735 laid the foundations of graph theory and prefigured the idea of topology.

  • Random Network

    Random Network
    E-R Random network by P. Erdo˝ s and A. Re´nyi.
    Publ. Math. Inst. Hung. Acad. Sci., 5,17, (1960)

  • Six Degree of Separation

    Six Degree of Separation
    The ‘‘six degrees of separation’’ concept, uncovered by the social psychologist Stanley Milgram (1967), who concluded that there was a path of acquaintances with a typical length of about six between most pairs of people in the United States.

  • Small-World Network

    Small-World Network
    Watts-Strogatz (WS) Model
    Mixed phenomenon between regular network and random network.
    Nature 393, 440 (1998).

  • Scale-free Network

    Scale-free Network
    Baraba'si-Albert (BA) Model
    A scale-free network is a network whose degree distribution follows a power law.
    Science, 286, 509 (1999).