Creation of lexicons-documents graph: Since each label specific lexicon term can occur in multiple documents, and one document can contain many such lexicons, in order to create a disjoint partition of lexicons and documents into training/test sets, it is natural to represent documents and lexicons using a graph-based structure.
for each class, we create an undirected graph whose nodes are lexicons and documents respectively.