BYU

Abstract by Marissa Graham

Personal Infomation


Presenter's Name

Marissa Graham

Co-Presenters

None

Degree Level

Masters

Co-Authors

None

Abstract Infomation


Department

Mathematics

Faculty Advisor

Emily Evans

Title

Comparing Network Similarity Measurement Techniques

Abstract

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.