在基于图形的应用程序中,一个常见的任务是查明(指示或无向)图中最重要或最重要的“中央”顶点,或根据图形的重要性对图表进行排名。为此,文献中已经提出了许多所谓的中心度度量,以评估图中哪些顶点是最重要的。里弗罗斯(Riveros)和萨拉斯(Salas)在ICDT 2020论文中提出了基于以下直觉原理的中心度度量:图中顶点的重要性是相对于``相关''连接的子读数的数量,称为子图基序,称为子图基序,周围。我们将上述原理得出的措施称为子图基措施。人们令人信服地认为,亚图主题措施非常适合图形数据库应用程序。尽管ICDT论文研究了子图案措施所享有的几种有利的特性,但它们的绝对表现力仍然很大程度上没有探索。这项工作的目的是精确表征子图主题措施家族的绝对表现力。
translated by 谷歌翻译