ABSTRACT

Bibliography . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 202

Frequent Subgraph Mining (FSM) is the process of discovering subgraphs that occur often in a database of other graphs. In this context, often means that the graph in question occurs more than some arbitrary threshold number of times.