Network Biology

Network biology: understanding the cell's functional organization

Albert-László Barabási and Zoltán N. Oltvai · Nature Reviews Genetics 5(2), 101–113 (2004)

Read source material

Use graph structure and network measures to describe the functional organization of cellular networks.

What you will implement

Covers connected components, largest components, node centrality and candidate-hub ranking; graph metrics are not experimental evidence of biological function or essentiality.

• 116. Connected Components and the Largest Connected Component

  Find the connected components and the largest component of an interaction network, handle isolated nodes, and understand that graph disconnection is not biological independence.

  Connected components, the largest component and its share on a simple undirected graph, with deterministic ordering and tie rules.

• 115. Hub Identification: Degree and Betweenness Centrality

  Compute degree and betweenness centrality, choose candidate hubs with an explicit tie rule, and see why the two rankings can differ.

  Normalized degree centrality, shortest-path-count betweenness and a deterministic top-k ranking on a simple undirected graph; graph centrality is not biological essentiality.