+ All Categories
Home > Documents > Day 4-micro sim - casos.cs.cmu.edu

Day 4-micro sim - casos.cs.cmu.edu

Date post: 05-Dec-2021
Category:
Upload: others
View: 1 times
Download: 0 times
Share this document with a friend
30
<Your Name> 1 Center for Computational Analysis of Social and Organizational Systems http://www.casos.cs.cmu.edu/ Micro Simulations in ORA Kenny Joseph Wei Wei The CASOS Center COS Program, School of Computer Science, Carnegie Mellon Summer Institute 2013 Agenda Micro Simulations Background Generate Stylized Networks for Micro Simulation Experiments Run Micro Simulations from ORA Visualizer Run Micro Simulations from ORA Menu Visualization of networks over time Visualization of agent trails Utilized Network Questions © 2013 CASOS, Director Kathleen M. Carley June 2013 2
Transcript

<Your Name>

1

Center for Computational Analysis of Social and Organizational Systems

http://www.casos.cs.cmu.edu/

Micro Simulations in ORA

Kenny JosephWei Wei

The CASOS CenterCOS Program, School of Computer Science, Carnegie Mellon

Summer Institute 2013

Agenda

• Micro Simulations Background• Generate Stylized Networks for Micro Simulation Experiments

• Run Micro Simulations from ORA Visualizer• Run Micro Simulations from ORA Menu– Visualization of networks over time– Visualization of agent trails– Utilized Network

• Questions

© 2013 CASOS, Director Kathleen M. CarleyJune 2013 2

<Your Name>

2

Agenda

• Micro Simulations Background• Generate Stylized Networks for Micro Simulation Experiments

• Run Micro Simulations from ORA Visualizer• Run Micro Simulations from ORA Menu– Visualization of networks over time– Visualization of agent trails– Utilized Network

• Questions

© 2013 CASOS, Director Kathleen M. CarleyJune 2013 3

What are Micro Simulations?

• Simulations of something moving through a network over time

• Four Types of Diffusion Models in ORA:– “Disease” diffusion– “Monetary” diffusion– “Idea” diffusion– “Technology adoption”

June 2013 4© 2013 CASOS, Director Kathleen M. Carley

<Your Name>

3

Input to and Output of Micro Sims. In ORA

• Input to Micro Simulations– A square network comprised of one node class (e.g. agent by agent, location by location)

– A subset of nodes with resources to initialize the diffusion– A parameter, transmission resistance– Model specific parameters

• Output of Micro Simulations– Diffusion networks – Dynamic visualizations of the diffusion process over time (only if run via ORA Visualizer)

June 2013 5© 2013 CASOS, Director Kathleen M. Carley

General Micro Simulation Process in ORA

• The Diffusion Process– On each time step, agents who have resources will try to propagate them to their neighbors.

– Resources will be diffused if the BOTH of the link activation checks are passed.

• The Link Activation Check – A probabilistic process– Link weight check: • On each link, there is a Link_Weight / Maximum Link Successful Rate to pass the check.

– Transmission resistance check:• There is a 1 -­ Transmission resistance probability to pass the second test.

June 2013 6© 2013 CASOS, Director Kathleen M. Carley

<Your Name>

4

Types of Micro Simulation Models

• 1. Idea Diffusion– An agent can give away information it has access to– An agent retains information even after giving it away– An agent never loses information it gains– An agent never stops giving away information

• 2. Money Diffusion – An agent can give away money it posses (all or nothing) to only one of its neighbors (pick randomly)

– Once given, the agent lost the money immediately– An agent can re-­acquire money previously given away

© 2013 CASOS, Director Kathleen M. CarleyJune 2013 7

Types of Micro Simulation Models (cont.)

• 3. Disease Diffusion – An agent can give the disease to other entities while it is infectious.

– A agent will be “cured” after a user-­specified number of time periods.

– Once the agent is cured, it becomes immune against it and can not become infected again.

– Additional model parameter: a user-­specified parameter indicating the proportion of agents who are immune

© 2013 CASOS, Director Kathleen M. CarleyJune 2013 8

<Your Name>

5

Types of Micro Simulation Models (cont.)

• 4. Technology Adoption– An agent may adopt a technology if enough of its neighbors use the technology

– An agent can stop using a technology, especially if its neighbors are not using the technology

– For an agent with no incoming links, it will flip a coin to adopt/drop a technology

– An agent can re-­start using a technology

© 2013 CASOS, Director Kathleen M. CarleyJune 2013 9

Overview of Micro Sim. Types

I can give it to others

I lose it after sharing

I lose it after some time

I can get it back

Ideas YES No No N/A

Disease YES No YES No

Money YES YES No YES

Tech YES No YES YES

June 2013 10© 2013 CASOS, Director Kathleen M. Carley

<Your Name>

6

Micro Simulations Background (9 of 9)

• Things you should know– Micros Simulation is a random model• The results could be different each time you run the simulation

– Link weight is important• The larger the link weights are, the more likely diffusion is• In a network that has equal weights on links (e.g. binary networks), the probability to pass link weight check will always be 1 on each link.

– Transmission resistance• The larger transmission resistant is, the less likely diffusion will happen in the network.• If transmission resistance is 0, the diffusion is solely depends on the weights of every link in the network.

© 2013 CASOS, Director Kathleen M. CarleyJune 2013 11

ORA Startup Screen

June 2013 12© 2013 CASOS, Director Kathleen M. Carley

Open ORA from where you installed it

<Your Name>

7

Agenda

• Micro Simulations Background• Generate Stylized Networks for Micro Simulation Experiments

• Run Micro Simulations from ORA Visualizer• Run Micro Simulations from ORA Menu– Visualization of networks over time– Visualization of agent trails– Utilized Network

• Questions

© 2013 CASOS, Director Kathleen M. CarleyJune 2013 13

Generate Network

June 2013 14© 2013 CASOS, Director Kathleen M. Carley

Pick ‘Core-­Periphery’

<Your Name>

8

Generate a Core-­Periphery Network

© 2013 CASOS, Director Kathleen M. CarleyJune 2012 15

Leave all parameters as default and hit OK.

Visualize Network

June 2013 16© 2013 CASOS, Director Kathleen M. Carley

Click the “visualize” button

<Your Name>

9

Visualize Network

© 2013 CASOS, Director Kathleen M. CarleyJune 2012 17

ORA Startup Screen

June 2013 18© 2013 CASOS, Director Kathleen M. Carley

openORA from where you installed it

<Your Name>

10

Generate Network

June 2013 19© 2013 CASOS, Director Kathleen M. Carley

Demo: Pick ‘small world’(feel free to use any network styleor network generation parameters)

ORA Small World Generation

© 2013 CASOS, Director Kathleen M. CarleyJune 2013 20

Change Defaults settings

•Press ‘Create’ then •Press ‘Close’

1

2

3 4

<Your Name>

11

Visualize Network

June 2013 21© 2013 CASOS, Director Kathleen M. Carley

Click the “visualize” button

Small World Visualization

run “microsim” from “tools” menu

June 2013 22© 2013 CASOS, Director Kathleen M. Carley

<Your Name>

12

ORA Startup Screen

© 2013 CASOS, Director Kathleen M. CarleyJune 2013 23

Select “Visualizations” (or select “VisualizationsàViewNetworksà2D Visualizer” from the menu)

Micro-­Simulation in Visualizer

© 2013 CASOS, Director Kathleen M. CarleyJune 2013 24

Under “Tools” menu, select “Micro Simulations”

<Your Name>

13

Select Nodeclass and Network for Diffusion

June 2013 25© 2013 CASOS, Director Kathleen M. Carley

select node class and appropriate network id, then hit “next” button

Select Initial Agents

We’ll pick two on opposite sides of network

June 2013 26© 2013 CASOS, Director Kathleen M. Carley

1

2

3

<Your Name>

14

Choose Simulation Parameters

June 2013 27© 2013 CASOS, Director Kathleen M. Carley

Set Choices in GUI (Diffusion of Ideas, 0.1 resistance) & Run/Pause

3

2

1

Run Simulation

observe diffusion in action(green shows diffusion)

June 2013 28© 2013 CASOS, Director Kathleen M. Carley

<Your Name>

15

Run Simulation

Step through time periods

June 2013 29© 2013 CASOS, Director Kathleen M. Carley

Run Simulation

Save simulation if desired

June 2013 30© 2013 CASOS, Director Kathleen M. Carley

<Your Name>

16

Run Simulation

Use additional tools to vary number of simulations to run and number of

periods per simulation

June 2013 31© 2013 CASOS, Director Kathleen M. Carley

Run Simulation

Increase Sims to Run (2) & Periods per Simulation (10)

June 2013 32© 2013 CASOS, Director Kathleen M. Carley

21 3

<Your Name>

17

Results of Multiple Runs

© 2013 CASOS, Director Kathleen M. CarleyJune 2013 33

Run 1 and 2 results

Diffusion of Money

© 2013 CASOS, Director Kathleen M. CarleyJune 2013 34

Set Parameters, Run, and View

1

2

3

4

<Your Name>

18

Diffusion of Disease

© 2013 CASOS, Director Kathleen M. CarleyJune 2013 35

Set Sim Parameters, Run, and View

1

2

3

64

5

Adoption of Technology

© 2013 CASOS, Director Kathleen M. CarleyJune 2013 36

Set Sim Parameters, Run, and View

1

2

3

4

<Your Name>

19

Agenda

• Micro Simulations Background• Generate Stylized Networks for Micro Simulation Experiments

• Run Micro Simulations from ORA Visualizer• Run Micro Simulations from ORA Menu– Visualization of networks over time– Visualization of agent trails– Utilized Network

• Questions

© 2013 CASOS, Director Kathleen M. CarleyJune 2013 37

Start the Microsimulation

Select “Micro Simulations” from “Simulations” menu

June 2013 38© 2013 CASOS, Director Kathleen M. Carley

<Your Name>

20

Select Network for Diffusion

June 2013 39© 2013 CASOS, Director Kathleen M. Carley

select node class and appropriate network id, then hit “next” button

Select Initial Agents

We’ll pick two on opposite sides of network

June 2013 40© 2013 CASOS, Director Kathleen M. Carley

1

2

3

<Your Name>

21

Choose Simulation Parameters

Set Choices in GUI (Diffusion of Ideas, 0.1 resistance, 50 runs)

June 2013 41© 2013 CASOS, Director Kathleen M. Carley

4

2

1

5

3

Deprecated.

Meta-­Network Manager

© 2013 CASOS, Director Kathleen M. CarleyJune 2013 42

Good idea to add details to “ID” fieldConsider saving files

1

2

<Your Name>

22

Agenda

• Micro Simulations Background• Generate Stylized Networks for Micro Simulation Experiments

• Run Micro Simulations from ORA Visualizer• Run Micro Simulations from ORA Menu– Visualization of networks over time– Visualization of agent trails– Utilized Network

• Questions

© 2013 CASOS, Director Kathleen M. CarleyJune 2013 43

Visualize Simulation Networks over Time

Observe diffusion in action(links between agents and knowledge)

June 2013 44© 2013 CASOS, Director Kathleen M. Carley

<Your Name>

23

Visualize Simulation Networks over Time

© 2013 CASOS, Director Kathleen M. CarleyJune 2013 45

Observe diffusion in action(links between agents and

knowledge)

1 2

345

6

Visualize Simulation Networks over Time

© 2013 CASOS, Director Kathleen M. CarleyJune 2013 46

As Idea/Knowledge links to more agents, the idea

moves to the center of the visualizer

<Your Name>

24

Visualize Simulation Networks over Time

© 2013 CASOS, Director Kathleen M. CarleyJune 2013 47

Another way to view the ties between Ideas/Knowledge

and agents

Agenda

• Micro Simulations Background• Generate Stylized Networks for Micro Simulation Experiments

• Run Micro Simulations from ORA Visualizer• Run Micro Simulations from ORA Menu– Visualization of networks over time– Visualization of agent trails– Utilized Network

• Questions

© 2013 CASOS, Director Kathleen M. CarleyJune 2013 48

<Your Name>

25

Visualization of Trails

© 2013 CASOS, Director Kathleen M. CarleyJune 2013 49

Another way to view the ties between Ideas/Knowledge and agents

Visualization of Trails

© 2013 CASOS, Director Kathleen M. CarleyJune 2013 50

Change from ‘Graph’ to ‘Simulation Links’

<Your Name>

26

Trails of Information over time

© 2013 CASOS, Director Kathleen M. CarleyJune 2013 51

Agenda

• Micro Simulations Background• Generate Stylized Networks for Micro Simulation Experiments

• Run Micro Simulations from ORA Visualizer• Run Micro Simulations from ORA Menu– Visualization of networks over time– Visualization of agent trails– Utilized Network

• Questions

© 2013 CASOS, Director Kathleen M. CarleyJune 2013 52

<Your Name>

27

What is the Utilization Network?

• A end-­of-­sim view of network links used for transmission• Link WeightAB = count of times transmission occurred from node A to node B (More useful for money and technology)

• If transmission occurs between Node A and B– Link WeightAB := Link WeightAB + 1

© 2013 CASOS, Director Kathleen M. CarleyJune 2013 53

Utilized Network

© 2013 CASOS, Director Kathleen M. CarleyJune 2013 54

Link Weight === Number of times transmission occurred between

agent 5 and agent 10

<Your Name>

28

Micro-­Sims vsNear Term Analysis & Construct

• Micro-­sims use fixed probabilities of transmission, Construct’s probabilities of interaction vary

• Micro-­sims only require one node set and network type to run the simulation, Construct requires many

• Micro-­sims used via two ways in ORA GUI, Construct is primarily non-­GUI

• Micro-­sims treat the examined network as static;; none of the other networks (e.g. the knowledge network) will change during the simulation

• Micro-­sims do not calculate diffusion metrics

June 2013 55© 2013 CASOS, Director Kathleen M. Carley

Questions?

© 2012 CASOS, Director Kathleen M. CarleyJune 2013 56

<Your Name>

29

Backup Slides

57

Exclusivity of Disease/Resource Diffusion Overtime

© 2013 CASOS, Director Kathleen M. CarleyJune 2013 58

Select the dynamic network generated by Micro-­Simulation.Select View Measures over time

from Visualizations

<Your Name>

30

Exclusivity of Disease/Resource Diffusion Overtime

© 2013 CASOS, Director Kathleen M. CarleyJune 2013 59

1. Choose click to select2. In the pop up window, enter exclusivity

3. Choose Exclusivity4. Click OK and Compute

1

23

44

Exclusivity of Disease/Resource Diffusion Overtime

© 2013 CASOS, Director Kathleen M. CarleyJune 2013 60

1. Click 1 and 2 in Idea Level Tab2. View Exclusivity of idea over time

1

2


Recommended