Innovation Networks (Value Shop) Flashcards

1
Q

What are networks/graphs?

A
  • A graph consists of a collection of objects, called
    vertices, connected by links, called edges.
  • In social networks (e.g., economic) vertices and edges are commonly referred to as actors and relationships.
  • Actors (e.g., firms) and their relationships (e.g.,
    alliances) can share various characteristics.
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

What are neighbors in graph theory?

A

Two vertices (firms) are considered neighbors if they are connected by an edge (alliance).

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

What is a degree in graph theory?

A

Degree (centrality) of a vertex (firm) is the number of

neighbors.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

What is a path in graph theory?

A

A sequence of vertices (firms) where each consecutive pair in the sequences is connected by an edge (alliance) is called a path.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

What is length in graph theory?

A

Length of a path is the number of edges (alliances) in the sequence of vertices (firms).

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

What is distance in graph theory?

A

Distance between two vertices (firms) in a graph is the length of the shortest path between them.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

When is a graph connected?

A

A graph is connected if there is a path between every pair of vertices.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

What is diameter in graph theory?

A

The diameter of a (connected) graph is the average

distance between pairs of vertices.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

What is a bridge in graph theory?

A

An edge is defined as a bridge if deleting the edge causes the neighboring vertices to lie in two different components.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
10
Q

What does real networks look like?

A

“Heavy-tailed” distribution.

A few of the firms have the most connections, in other words a few vertices has the biggest degree.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly