Social Networks: Introduction to Network Science (Definitions)
Studied by 0 people
Call Kai
Learn
Practice Test
Spaced Repetition
Match
Flashcards
Knowt Play1/9
Earn XP
Description and Tags
Name | Mastery | Learn | Test | Matching | Spaced | Call with Kai |
|---|
No analytics yet
Send a link to your students to track their progress
10 Terms
Number of Nodes
The total count of vertices in the graph
Number of Edges
The total count of connections in the graph
Maximal Number of Edges
The maximum possible number of edges in a graph with N nodes
Density
The ratio of actual edges to the maximum possible edges
Node Degree
The number of edges connected to a node
Path Length
The number of edges in the shortest path between two nodes
Node Eccentricity
The maximum path length from a node to any other node in the network
Radius
The minimum eccentricity among all nodes in the network
Diameter
The maximum eccentricity among all nodes in the network
Clustering Coefficient
The probability that two neighbors of a node are also connected to each other
Note 
Flashcards (38)