Files and links (1)
PDFOpen Access (License Unspecified), Open Access
Thesis
Finding groups of graphs in databases
Master of Science (M.S.), Drexel University
Aug 2002
DOI:
https://doi.org/10.17918/etd-179
Abstract
Presented with a database of solid models, the task is to group the solid models together by similarity. This similarity can be defined in a number of ways, including topological or feature interaction. It turns out that both of these similarity metrics can be represented by undirected, simple graphs, and the problem can be abtracted to grouping graphs by similarity. To do this, a metric that captures the differences in graphs is needed. Unfortunately, known metrics are NP-Hard to calculate. In this thesis, I further expand on an approximate similarity metric known as [lambda]-distance and propose a way to handle cospectral graphs. In addition, I use a well established clustering algorithm to graphs these graphs into clusters. I use techniques from information theory to measure the quality of results on controlled datasets of random graphs. This work is applied to the problem of grouping a set of solid models.
Metrics
35 File views/ downloads
45 Record Views
Details
- Title
- Finding groups of graphs in databases
- Creators
- Mitchell A. Peabody - DU
- Contributors
- William Clement Regli (Advisor) - Drexel University (1970-)Ali Shokoufandeh (Advisor) - Drexel University (1970-)
- Awarding Institution
- Drexel University
- Degree Awarded
- Master of Science (M.S.)
- Publisher
- Drexel University; Philadelphia, Pennsylvania
- Resource Type
- Thesis
- Language
- English
- Academic Unit
- College of Arts and Sciences; Drexel University; Mathematics
- Other Identifier
- 179; 991014632685804721