You are presented with multiple paper abstracts, alongside the associated literature review and chapter titles. Given the provided information, you are going to do a literature review. Please generate a coherent literature review that synthesizes the content, draws connections between different works, highlights major findings, and identifies any gaps in the existing research.

Literature Review Title: How Complex Is Your Classification Problem?: A Survey on Measuring Classification Complexity 
Chapter Title:  Network Measures 
1. Abstract of Cited Paper (BIB001):  This paper investigates the adoption of measures used to evaluate complex networks properties in the characterization of the complexity of data sets in machine learning applications. These measures are obtained from a graph based representation of a data set. A graph representation has several interesting properties as it can encode local neighborhood relations, as well as global characteristics of the data. These measures are evaluated in a meta-learning framework, where the objective is to predict which classifier will have better performance in a given task, in a pair wise basis comparison, based on the complexity measures. Results were compared to traditional data set complexity characterization metrics, and shown the competitiveness of the proposed measures derived from the graph representation when compared to traditional complexity characterization metrics.

Literature Review:
To use these measures, it is necessary to represent the classification dataset as a graph. The obtained graph must preserve the similarities or distances between examples for modeling the data relationships. Each example from the dataset corresponds to a node or vertex of the graph, while undirected edges connect pairs of examples and are weighted by the distances between the examples. As in the neighborhood measures, the Gower distance is employed. Two nodes i and j are connected only if dist (i, j) < ϵ. This corresponds to the ϵ-NN method for building a graph from a dataset in the attribute-value format BIB001 . As in BIB002 and , in ECoL the ϵ value is set to 0.15 (note that the Gower distance is normalized to the range [0,1]). Next, a post-processing step is applied to the graph, pruning edges between examples of different classes. Figure 12 illustrates the graph building process for the dataset from Figure 2 . Figure 12 (a) shows the first step, when the pairs of vertices with dist (x i , x j ) < ϵ are connected. This first step is unsupervised, since it disregards the labels of connected points. Figure 12(b) shows the graph obtained after the pruning process is applied to disconnect examples from different classes. This step can be regarded as supervised, in which the label information is taken into account to obtain the final graph. For a given dataset, let G = (V , E) denote the graph built by this process. By construction, |V | = n and 0 ≤ |E| ≤ n(n−1) 2 . Let the ith vertex of the graph be denoted as v i and an edge between two vertices v i and v j be denoted as e i j . The extracted measures are described next. All the measures from this category require building a graph based on the distance matrix between all pairs of elements, which requires O (m · n 2 ) operations. The asymptotic cost of all the presented measures is dominated by the computation of this matrix. (Density) . This measure considers the number of edges that are retained in the graph built from the dataset normalized by the maximum number of edges between n pairs of data points.