Network simulations

From Canadian Centre for Ethnomusicology
Revision as of 08:06, 19 September 2019 by Michaelf (talk | contribs)
Jump to navigation Jump to search


Using Mathematica, Netlogo (the latter available also on the web)

Check out in particular the following Netlogo web simulations:

  • preferential attachment network (model fame and fandom)
  • diffusion on a directed network (model flow of musical objects, like tapes, with no replication)
  • small worlds network (model distance in the real world, where a small number of hops gets you far)
  • growth of giant component (in a random network of size N with probability p of a link, the giant component is the largest component if it grows proportional to N. This turns out to happen as soon as the average degree is 1, i.e. N/2 links, so the probability is (N/2)/(N(N-1)/2) = 1/(N-1) . On the other hand we can let k increase.

Graphs

Preferential attachment networks

Giant component formation in random graph

Small world networks

http://demonstrations.wolfram.com/RandomAcyclicNetworks/

http://demonstrations.wolfram.com/MeasuresOfNetworkCentrality/

http://demonstrations.wolfram.com/FindingCliquesInNetworks/

http://demonstrations.wolfram.com/NearestNeighborNetworks/

http://demonstrations.wolfram.com/Random3DNearestNeighborNetworks/

http://demonstrations.wolfram.com/GiantComponentInRandomGraph/

http://demonstrations.wolfram.com/ConnectedComponents/

http://demonstrations.wolfram.com/MultidimensionalScaling/

http://demonstrations.wolfram.com/ShortestPathsAndTheMinimumSpanningTreeOnAGraphWithCartesianE/

http://demonstrations.wolfram.com/TheRoutingProblem/

http://demonstrations.wolfram.com/SmallWorldNetworks/

http://demonstrations.wolfram.com/FindBridgingEdgesInNetworks/

http://demonstrations.wolfram.com/BooleanNKNetworks/

Social networks

http://www.cmol.nbi.dk/models/infoflow/infoflow.html

http://demonstrations.wolfram.com/GenealogyGraphsFromXML/

http://demonstrations.wolfram.com/USPresidentialInterconnections/

http://demonstrations.wolfram.com/SocialNetworking/

http://demonstrations.wolfram.com/ShakespeareanNetworks/

http://demonstrations.wolfram.com/HowLongDoesItTakeASocietyToLearnANewTerm/

http://demonstrations.wolfram.com/EpidemicSpreadAndTransmissionNetworkDynamics/

http://demonstrations.wolfram.com/NetworksOfSpaceFlightsByAmericanPreShuttleAstronauts/