Abstract by Marissa Graham
Comparing Network Similarity Measurement Techniques
Many network-based applications across a wide variety of disciplines require a measure of similarity between two graphs. However, the difficulty of defining and computing similarity on structurally complex objects, combined with the interdisciplinary nature of the fields of study involved, has resulted in a lack of synthesis across problem domains. We present a unified framework for discussing and categorizing known techniques, with the goal of providing a more effective method for determining both potential cross-applications for known techniques and potential avenues of future work in new and hybrid approaches for measuring network similarity.