Social Networks: Introduction to Network Science (Formulas)

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

1/8

flashcard set

Earn XP

Description and Tags

Computer Science

Study Analytics
Name
Mastery
Learn
Test
Matching
Spaced

No study sessions yet.

9 Terms

1
New cards

N(N-1) / 2

Maximal number of edges for undirected graphs (Lmax)

2
New cards

N(N-1)

Maximal number of edges for directed graphs (Lmax)

3
New cards

2L / (N(N-1))

Density of undirected graphs (ρ)

4
New cards

L / (N(N-1))

Density of directed graphs (ρ)

5
New cards

|E|

Number of Edges (L)

6
New cards

|V|

Number of Nodes (N)

7
New cards

2L / N

Average Degree for undirected graphs <k>

8
New cards

L / N

Average Degree for directed graphs <k>

9
New cards

L / Lmax

Graph density (ρ)