ICPSR 2011 Assignment #3

Assignment #3In this assignment, we are going to explore thepajek network analysis environment.This assignment is designed to ensure you can: (1) generate a network file from scratch (2) Create and work with a Erdős–Rényi random graph (3) Visualize various types of networks (4) Conduct some very basic analysis with an existing empirical data set

Assignment #3Open a Text EditorCreate a .Net Filethat mirrors thisSave it to your desktopas “test.net” (Remember pajek is very sensitive to tabs & spacing --- 5 spaces between entries tends to work best)

Assignment #3Now, Load that .net file into pajek

Assignment #3Please Visualize the Corresponding Network:(1) Layout Using Kamada - Kawai Free(2) Colorize the graph, background andlabels so that they match the image asshown in the next slide(3) Export the Image as a bitmap and insertinto your homework file

Assignment #3Try to mimic this

Assignment #3Now, for the next part of the assignment youare going to create an Erdős–Rényi RandomGraph:(1) Please Generate a General DIRECTED Erdős–Rényi Random Graph with 300 nodes andAverage Degree =7(2) Colorize the graph, background and setlabels so that they match the image as shown inthe next slide(3) Layout the Network Using fruchtermanreingold 2D(4) Export the Image as a bitmap and include withthe balance of your homework submission

Assignment #3

Assignment #3Using the Erdős–Rényi Random GraphPlease Do the following: (1) Calculate and Plot the Degree Distribution You may use any software package (R, Stata, Excel, SPSS, etc.) Remember you want the raw data partition and not the “normalized” data Also, remember a Degree Distribution should be represented with “Number of Degrees” on the X- Axis” and “Frequency” on the Y-Axis. You will thus need to convert your raw file into frequency data and then order the data on the X-axis (from left to right) with Degree = 1 --> Placed First Degree = most connected node --> Placed last

Assignment #3Please now consider the following question: are your results surprising in light of the statistical properties of the Erdős–Rényi model? please write 3-4 sentences interpreting the results of your plot

Assignment #3Please Go to This Websitehttp://vlado.fmf.uni-lj.si/pub/networks/data/Download The “US Air Lines” Dataset: You may need to right click You should save it as a .net file

Assignment #3Open the “USAir97.net” in Pajek (1) Given this is a Transportation Network ... please use pajek to answer the follow questions regarding paths across the graph: (a) How many unreachable pairs (if any) are present in the network? (b) What is average distance among reachable pairs? (c) What are the 2 most distant vertices? (2) Use a Degree Partition to Identify the three Largest “Hubs” in the Network as measured by degree

Assignment #3(1) With the Degree Partition and Vector Selected(2) Please Draw> Draw partition-Vector(3) Size Vertices = 20 and Turn Node Labels = ON(4) Layout Using Kamada Kawai But Fix One in the Middleand Select that to be node #118(5) Options > Transform > Resize(X direction =2, Y direction =2, Z Direction=2)(6) Set Edge Color = Background Color so that Edgesare no Longer Visible(7) Please Export your File as a BitMap and include inyour homework submission

Send Assignment to dmartink@umich.edu Subject Line:ICPSR 2011 Assignment #3

ICPSR 2011 Assignment #3

by Daniel Katz on Aug 09, 2011

Accessibility

Categories

Upload Details

Usage Rights

Statistics

ICPSR 2011 Assignment #3 — Presentation Transcript