Network simulations: Difference between revisions
No edit summary |
No edit summary |
||
Line 2: | Line 2: | ||
Using [http://wolfram.com/ Mathematica], [https://ccl.northwestern.edu/netlogo/ Netlogo] (the latter available also [http://www.netlogoweb.org/launch#http://www.netlogoweb.org/assets/modelslib/Sample%20Models/Biology/Ants.nlogo on the web]) | Using [http://wolfram.com/ Mathematica], [https://ccl.northwestern.edu/netlogo/ Netlogo] (the latter available also [http://www.netlogoweb.org/launch#http://www.netlogoweb.org/assets/modelslib/Sample%20Models/Biology/Ants.nlogo on the web]) | ||
Check out in particular the following [http://www.netlogoweb.org/launch#http://www.netlogoweb.org/assets/modelslib/Sample%20Models/Biology/Evolution/Cooperation.nlogo Netlogo web] simulations: | |||
* [http://www.netlogoweb.org/launch#http://www.netlogoweb.org/assets/modelslib/Sample%20Models/Networks/Preferential%20Attachment.nlogo preferential attachment network] (model fame and fandom) | |||
* [http://www.netlogoweb.org/launch#http://www.netlogoweb.org/assets/modelslib/Sample%20Models/Networks/Diffusion%20on%20a%20Directed%20Network.nlogo diffusion on a directed network] (model flow of musical objects, like tapes, with no replication) | |||
* [http://www.netlogoweb.org/launch#http://www.netlogoweb.org/assets/modelslib/Sample%20Models/Networks/Small%20Worlds.nlogo small worlds network] (model distance in the real world, where a small number of hops gets you far) | |||
* [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 === | === Graphs === |
Revision as of 08:06, 19 September 2019
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
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/