Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
PHYS 597A, CMPSC 497E: Graphs and networks in sys-tems biology
 

Summary: PHYS 597A, CMPSC 497E: Graphs and networks in sys-
tems biology
Homework assignment 7, due Tuesday Oct. 27
1. Based on what we have learned in class so far, answer the following
questions in your own words. You can support your answer with formulas
but formulas alone will not count as an answer.
(a) Why doesn't the average clustering coefficient of a regular lattice
depend on the size of the lattice?
(b) Why doesn't the average clustering coefficient of a small world net-
work (generated with the Watts-Strogatz model) depend on the size of the
network?
(c) Comparing two large networks of equal number of nodes and edges,
one generated by the Watts-Strogatz model and one generated by the Barab´asi-
Albert model, which one has a larger average distance?
(d) Comparing two large networks of equal number of nodes and edges,
one generated by the Watts-Strogatz model and one generated by the Barab´asi-
Albert model, which one has a larger degree range?
2. Construct a graph with eight nodes and twelve edges (you can do it
randomly or select an example that seems interesting).
(a) Propose a node measure (or combination of measures) that can serve

  

Source: Albert, Réka - Departments of Biology & Physics, Pennsylvania State University

 

Collections: Biology and Medicine