h3_c497 - (d) the cumulative distribution o± node...

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

View Full Document Right Arrow Icon
CMPSC 497E: Graphs and networks in systems biology Homework assignment 3, due Thursday Sept. 17 Construct a graph with 8 nodes and 12 undirected edges. Determine (a) the distance distribution (remember that not having a path corre- sponds to an infnite distance); (b) the graph eFciency; (c) the distribution o± node betweenness centralities. You can use binning i± you like it better but it is not necessary.
Background image of page 1
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: (d) the cumulative distribution o± node betweenness centralities P(betweenness > b ) as a ±unction o± b . You can use the actual betweenness values you ±ound previously as b , or units o± your choosing. (e) the number o± cycles, cliques or other notable subgraphs. Extra credit: use edge weights or directed edges. 1...
View Full Document

This document was uploaded on 03/01/2011.

Ask a homework question - tutors are online