تقرير
A Note on the Modeling Power of Different Graph Types
| العنوان: | A Note on the Modeling Power of Different Graph Types |
|---|---|
| المؤلفون: | Thomas, Josephine M., Beddar-Wiesing, Silvia, Moallemy-Oureh, Alice, Nather, Rüdiger |
| سنة النشر: | 2021 |
| المجموعة: | Computer Science Mathematics |
| مصطلحات موضوعية: | Computer Science - Discrete Mathematics, Computer Science - Computational Complexity, Computer Science - Data Structures and Algorithms, Computer Science - Information Theory |
| الوصف: | Graphs can have different properties that lead to several graph types and may allow for a varying representation of diverse information. In order to clarify the modeling power of graphs, we introduce a partial order on the most common graph types based on an expressivity relation. The expressivity relation quantifies how many properties a graph type can encode compared to another type. Additionally, we show that all attributed graph types are equally expressive and have the same modeling power. |
| نوع الوثيقة: | Working Paper |
| URL الوصول: | http://arxiv.org/abs/2109.10708 |
| رقم الأكسشن: | edsarx.2109.10708 |
| قاعدة البيانات: | arXiv |
| الوصف غير متاح. |