Computer lab 1 questions

Question 1

In system biology what is a graph made up out of?

Answer 1

Nodes and edges

Question 2

What is an adjency matrix?

Answer 2

It’s a square matric with rows and columns equal to the number of nodes in the graph. If there is an edge between the nodes there will be rerepsented by a 1 and if there is no edge between the nodes there will be a 0. For undirected graphs the adjency matrix is always symmetrical.

Question 3

Graphs can have different attributes give some examples:

Answer 3

They can be directed or undirected, they can be named (nodes have a name attribute), they can be weighted, they can be bipartite graph (two types of nodes, nodes only connect to the other type of node).

Question 4

Give some example of different types of graphs( in the sense of how they look not if they’re weighted or protien-protein graphs)

Answer 4

Full graph, all the nodes are connected to each other, star graph all nodes are connected to a central node, tree graph is a undirected branched graph, ring graph is undirected and all nodes are connected in a ring pattern