Credit Card Fraud Detection through Parenclitic Network Analysis

Table 2

List of topological metrics used to describe the structure of parenclitic networks.

Name	Description
Maximum node degree [28]	Maximum degree of all nodes in the network. It is calculated as ,   being the degree of nodes
Entropy of the degree distribution [29]	Shannon entropy of the distribution of nodes degrees. It is given by ,   being the probability of finding a node of degree .
Assortativity [28]	Pearson’s correlation coefficient between the degree of connected nodes.
Clustering coefficient [28]	Measure of the presence of triangles in the network. It is defined as the number of triangles (groups of three fully-connected nodes) over the number of connected triplets (groups of three nodes connected by at least two links).
Geodesic distance [28]	Average length of the shortest path connecting pairs of nodes.
Efficiency [30]	Inverse of the harmonic mean of the length of all shortest distances.
Information Content [31]	Metric assessing the presence of meso-scale structures in the network.