Network Analysis

Question 1

Looking for patterns in data over a specific
type of data

Answer 1

Data Mining

Question 1

Performing well-defined computations or asking well-defined questions (“queries”)

Answer 1

Basic Data Manipulation and Analysis

Question 2

Machine Learning

Answer 2

Using data to make inferences or predictions

Question 3

Graphical depiction of data

Answer 3

Data Visualization

Question 4

Edges can be

Answer 4

undirected or directed

Question 5

A real-world network is modeled in the computer as a

Answer 5

graph

Question 6

Some nodes are connected by

Answer 6

Edges or links

Question 7

A set of nodes

Answer 7

vertices, singular vertex

Question 8

Properties specific to graph structure

Answer 8

Basic Data Manipulation and Analysis
Asking well-defined questions
Data Mining
Looking for patterns
Machine Learning
Making inferences or predictions
Data Visualization
Graphical depiction
Data Collection and Preparation

Question 9

Density of graph

Answer 9

of edges ________________________
# of possible edges

Question 10

Maximum shortest distance in graph

Answer 10

Diameter of graph

Question 11

Shortest path (or shortest distance)
between given pair of nodes

Answer 11

Shortest paths in graph

Question 12

Sets of fully-connected nodes

Answer 12

Cliques in graph

Question 13

Average shortest distance to all other nodes (inverted so higher is “better”)

Answer 13

Closeness centrality of a node in a graph

Question 14

Number of shortest paths the node lies on

Answer 14

Betweenness centrality of a node in a graph

Question 15

How many “followers”

Answer 15

In-degree

Question 16

How many “following”

Answer 16

Out-degree

Question 17

How often links are bidirectional

Answer 17

Reciprocity

Question 18

Predict future edges added to the graph

Answer 18

Link Prediction

Question 19

Sets of interlinked/similar nodes

Answer 19

Community Detection

Question 20

Information propagation

Answer 20

Cascades