Go to pagerank (You might need to add a security exception for the website). You'll see a small, directed, network, and by clicking on the 'iterate' button, you will be calculating the PageRank of each node. It will take several iterations for the algorithm to converge. At each iteration, the probability that a random walker is found at any given node A is proportional to the probability that it was on a node B with a directed edge to A, divided by the outdegree of node B. The edge width in the visualization is proportional to the probability that a node transitions from B to A.
PageRank (4 points)
Construct a small directed network (about 10 nodes) in GDF or .net format and load it into GUESS. Construct it such that you have at least one node that will have low indegree but high PageRank
resizeLinear(indegree,minsize,maxsize)(you are choosing minsize and maxsize)
an aside: You can also use the GUESS toolbar pageranktoolW.py, if you'd like to see how the algorithm converges.Analyzing blogosphere (4 points)
Download the file poliblog.gdf from cTools . It represents the citation patterns between 40 list blogs during a couple of months preceding the 2004 presidential election, along with the political leaning of those blogs. Open it in Guess (one way of doing this is by clicking the "Load GDF/GraphML" button after guess starts up). Do the following (submit just the final image and the list of commands you used).
You may save the commands in a .py file to repeat the process. You would need to call execfile("yourfilename.py"), or select File>Run Script in the dropdown menu. To save your network with the new colors & positions, you could use the exportGDF("filename.gdf") command. You could also have created a persistent database when starting Guess.Submitting your files
Submission of your homework is via WebCampus. You must submit all the required files in a single pdf document containing all the answers.
Acknowledgement: The assignment is modified from Lada Adamic.