Networks

Question 1

List four network estimators

Answer 1

1) Node degree
2) Path length
3) Centrality measures
4) Motifs

Question 2

Define graph

Answer 2

A mathematical object composed of nodes connected by edges

Question 3

Define network

Answer 3

We use the term network for any realisation of a graph

Question 4

Define cycle

Answer 4

A closed path

Question 5

Define tree

Answer 5

A set of vertices connected to each other without cycles

Question 6

Problems with sampling networks:

Answer 6

1) networks are discrete objects
2) We are never able to observe all the interactions
3) Networks change in time

Question 7

What is the degree of a node?

Answer 7

The number of nodes it is connected to

Question 8

What is a network motif?

Answer 8

A pattern of interconnections occurring in a graph at a number significantly higher than in randomised versions of the same graph

Question 9

What is the average path length of a graph?

Answer 9

It is the mean length of the shortest path between any couple of nodes

Question 10

The shorter the path length the _____ and ____ ________ the interaction between network nodes

Answer 10

The shorter is the path length, the FASTER and MORE EFFICIENT the interaction between network nodes.

Question 11

Define the betweenness of edge of a node

Answer 11

a measure of how important the node or edge is for the overall network communication