Network simulations: Difference between revisions
No edit summary |
|||
Line 10: | Line 10: | ||
* [http://www.netlogoweb.org/launch#http://www.netlogoweb.org/assets/modelslib/Sample%20Models/Networks/Giant%20Component.nlogo 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. | * [http://www.netlogoweb.org/launch#http://www.netlogoweb.org/assets/modelslib/Sample%20Models/Networks/Giant%20Component.nlogo 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, | = Other social network simulations = | ||
=== Social networks === | |||
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/ | |||
= Graphs, in general = | |||
[http://ccl.northwestern.edu/netlogo/models/PreferentialAttachment Preferential attachment networks] | [http://ccl.northwestern.edu/netlogo/models/PreferentialAttachment Preferential attachment networks] | ||
Line 43: | Line 62: | ||
http://demonstrations.wolfram.com/BooleanNKNetworks/ | http://demonstrations.wolfram.com/BooleanNKNetworks/ | ||
Revision as of 08:08, 19 September 2019
Using Mathematica, Netlogo (the latter available also on the web)
Netlogo simulations and their relation to MCSN
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.
Other social network simulations
Social networks
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/
Graphs, in general
Preferential attachment networks
Giant component formation in random graph
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/