SparseBase DB
Metric
Average Degree
Type
graph based
Description
Average degree of all vertices
Citation
Implementation
Metric
Diameter
Type
graph based
Description
Length of longest shortest path
Citation
Implementation
Metric
Minimum Degree
Type
graph based
Description
Minimum number of neighbors
Citation
Implementation
Metric
Maximum Degree
Type
graph based
Description
Maximum number of neighbors
Citation
Implementation
Metric
Degree Centrality
Type
vertex based
Description
Number of neighbors of a vertex
Citation
Implementation
Metric
In/Out Degree Centralities
Type
vertex based
Description
Number of neighbors of a vertex
Citation
Implementation
Metric
Betweenness Centrality
Type
vertex based
Description
Centrality measure based on the percentage of shortest paths passing through the node
Citation
Implementation
Metric
K-Betweenness Centrality
Type
vertex based
Description
Approximation of betweenness centrality using only paths of length k or less
Citation
Implementation
Metric
Closeness Centrality
Type
vertex based
Description
The reciprocal of farness, or the inverse proportion of the average distance to all other nodes in the network
Citation
Implementation
Metric
K-Closeness Centrality
Type
vertex based
Description
Approximation of closeness centrality using only paths of length k or less
Citation
Implementation