Maximum Common Subgraph Problem

Testing Graphs

• Location: /storage/langston/biodata/mcs/
• Requirements: CS Unix account, member of group biodata and theory
• How to access: login to any CS machine, cd to the above directory
• Contents:
  • ./Random contains random connected graphs, sized from 20 to 100 and with edge density from 10% to 90%. There are two formats of those graphs, both of which are edge lists, but one with vertices indexing from 0 (in ./edgelist) and the other indexing from 1 (in ./dimacs).
  • ./6A contains graphs generated from protein networks. They are vertex labeled graphs in edge list format.
  • ./benchmark contains benchmark graphs downloaded from The Graph Database of SIVA Laboratory. Those are directed, labeled graphs in binary format.