Social Networks: Introduction to Network Science (Definitions)

0.0(0)
studied byStudied by 0 people
GameKnowt Play
learnLearn
examPractice Test
spaced repetitionSpaced Repetition
heart puzzleMatch
flashcardsFlashcards
Card Sorting

1/9

flashcard set

Earn XP

Description and Tags

Computer Science

Study Analytics
Name
Mastery
Learn
Test
Matching
Spaced

No study sessions yet.

10 Terms

1
New cards

Number of Nodes

The total count of vertices in the graph

2
New cards

Number of Edges

The total count of connections in the graph

3
New cards

Maximal Number of Edges

The maximum possible number of edges in a graph with N nodes

4
New cards

Density

The ratio of actual edges to the maximum possible edges

5
New cards

Node Degree

The number of edges connected to a node

6
New cards

Path Length

The number of edges in the shortest path between two nodes

7
New cards

Node Eccentricity

The maximum path length from a node to any other node in the network

8
New cards

Radius

The minimum eccentricity among all nodes in the network

9
New cards

Diameter

The maximum eccentricity among all nodes in the network

10
New cards

Clustering Coefficient

The probability that two neighbors of a node are also connected to each other