# h5 - UCINET http/www.analytictech.com/ucinet igraph...

This preview shows page 1. Sign up to view the full content.

PHYS 597A, CMPSC 497E: Graphs and networks in sys- tems biology Homework assignment 5, due Tuesday Oct. 6 1. The Sept. 24 lecture surveyed a number of graph processing and visu- alization tools. Install one of them and use it to draw and analyze a graph. Provide a screenshot of your work and a two-three paragraph overview of what the software/library can do, what you did with it, and your assessment of the process of accomplishing the desired outcome. URLs to the tools discussed in the lecture: GraphViz: http://www.research.att.com/sw/tools/graphviz/ Pajek: http://vlado.fmf.uni-lj.si/pub/networks/pajek/ Yed: http://www.yworks.com/en/products yed about.htm NetworkX: https://networkx.lanl.gov/ Cytoscape: http://www.cytoscape.org/
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: UCINET: http://www.analytictech.com/ucinet/ igraph: http://igraph.sourceforge.net/ 2. Answer the following questions: a) At what connection probability you expect the existence of (i) a tree with six nodes, (ii) a cycle with six nodes, and (iii) a completely connected subgraph with six nodes in a large ( N →∞ ) random graph? b) A random graph has a connected component that unites a large fraction of its nodes. What is our expectation for the graph’s average degree? c) A random graph has the following degree distribution: P ( k ) = C k 11 p 1 3 P k p 2 3 P 11-k (1) What is the number of nodes and the connection probability? What is the average degree of this graph? 1...
View Full Document

## This document was uploaded on 03/01/2011.

Ask a homework question - tutors are online