Эта статья поможет понять некоторые концепции, связанные с теорией графов, которые нужны при определении методов, которые следует использовать при управлении или анализе диаграмм связей, включающих содержание из графа знаний, а также при оценке результатов этих методов.
Содержимое диаграммы связей управляется как граф. При обсуждении теории графов часто ссылаются на узлы и ребра. Узел в графе соответствует элементу в графе знаний. Ребро в графе соответствует отношению в графе знаний.
Вычисление степени элемента или пониженной степени
Степень элемента вычисляется как количество отношений, в которых он участвует. Степень элемента вычисляется на основе диаграммы связей. Это значит, что только те отношения, которые присутствуют в диаграмме связей, используются для вычисления степени элемента.
В отличие от степени элемента, его пониженная степень рассчитывается как количество элементов, с которыми он связан. Рассмотрите следующие примеры.
Между двумя элементами существует множество отношений - например, элемент Employee A связан с другим элементом Employee B через отношение WorksFor и отношение TeamLeader. Степень для Employee A будет два. А пониженная степень для Employee A будет один. На рисунке ниже посмотрите на отношения с подписью A, иллюстрирующие этот пример.
Группы отношений—в предыдущем примере предположим, что отношения WorksFor иTeamLeader сгруппированы между Employee A и Employee B. При вычислениях степени и пониженной степени группа отношений рассматривается как несуществующая. При определении степени Employee A каждое отношение в группе рассматривается индивидуально, степень равна двум. Но для пониженной степени группа отношений соединяет только Employee A с Employee B, так что она равна одному. На рисунке ниже см. группы отношений с надпиями Group (2) и Group (4), иллюстрирующие этот пример.
Рекурсивные отношения - рекурсивные отношения возникают, когда элемент одновременно является источником и назначением в отношении. Например, Employee C - это лидер проекта, также он сам работает над проектом, поэтому он для себя является TeamLeader. Степень Employee C равна двум, поскольку этот элемент участвует и в исходящем, и во входящем отношении. Однако пониженная степень Employee C - это ноль, поскольку этот элемент не связан ни с какими другими элементами. На рисунке ниже посмотрите на отношения с подписью В, иллюстрирующие этот пример.
Для типовых отношений, в которых два элемента соединяет одно отношение, степень элемента и его пониженная степень одинаковы. Например, элемент Employee A связан с Employee B через отношение WorksFor и с Employee C через отношение TeamLeader. Степень для Employee A равна двум, пониженная степень для Employee A будет также два, поскольку Employee B участвует в двух отношениях и связан с двумя элементами. Если сотрудники B и C сгруппированы на диаграмме связей, которая также приводит к тому, что два отношения должны быть сгруппированы, то степень и пониженная степень для Employee A останутся такими же, поскольку они все также участвуют в двух отдельных отношениях и связаны с двумя отдельными элементами.
На рисунке ниже показана пониженная степень (R:x) и степень (D:y) для каждого элемента в рассматриваемой диаграмме связей. У элементов розового цвета пониженная степень равна 1 (R:1), у синих - равна 2 (R:2), а у зеленых пониженная степень равна 3 или больше (R:x).
Использование степени элементов или пониженной степени
Некоторые операции диаграммы связей основаны на степени или пониженной степени обрабатываемых элементов. Степень элемента учитывается при вычислении следующих баллов центральности:
- Степень
- Внутрення степень
- Внешняя степень
Пониженная степень элемента учитывается, когда в диаграмме связей используются следующие методы:
- Органические компоновки — когда вы меняете способ, которым визуализированы элементы и отношения, применяя органическую компоновку, то для элементов с пониженной степенью один, два или три выполняется пост-обработка.
- Операция Сократить—метод сокращения используется для удаления элементов-листьев из диаграммы связей. Элементы-листья определяются как элементы, для которых пониженная степень равна одному.
Те же элементы графа знаний можно добавить к диаграммам связей, где разные отношения связаны с этими добавленными элементами. В каждой диаграмме связей степень и пониженная степень элемента вычисляются конкретно для диаграммы связей, а не для всего графа знаний.