НОВОСТЬ · RESEARCH · #131
Характеризация затрат для вертикально распределённых федеративных графов знаний (arXiv)
Статья на arXiv (cs.AI) формализует вертикальное разбиение федеративных графов знаний и сравнивает четыре стратегии разбиения (по семантическим доменам, с балансировкой по частоте, через разрез графа со-употреблений и случайное) по пяти метрикам: стоимость коммуникации, размер индекс-кандидатов, длина путей через силы, баланс нагрузки и задержка запросов. На фиксированной архитектуре федеративного QA (встраивания TransE и замороженный BERT) для наборов MetaQA и PathQuestion и трёх конфигураций силов авторы показывают, что три из пяти метрик задаются структурой графа и числом сил, сводя проблему к противоречию между длиной межсиловых путей и балансом нагрузки, причём компромисс локальности и баланса ослабевает по мере роста числа сил.
КЛЮЧЕВЫЕ ТЕЗИСЫ
- Статья на arXiv (cs.AI) формализует вертикальное разбиение федеративных графов знаний и сравнивает четыре стратегии разбиения (по семантическим доменам, с балансировкой по частоте, через разрез графа со-употреблений и случайное) по пяти метрикам: стоимость коммуникации, размер индекс-кандидатов, длина путей через силы, баланс нагрузки и задержка запросов.
- На фиксированной архитектуре федеративного QA (встраивания TransE и замороженный BERT) для наборов MetaQA и PathQuestion и трёх конфигураций силов авторы показывают, что три из пяти метрик задаются структурой графа и числом сил, сводя проблему к противоречию между длиной межсиловых путей и балансом нагрузки, причём компромисс локальности и баланса ослабевает по мере роста числа сил.
- Работа проясняет, какие факторы затрат зависят от стратегии разбиения, а какие от структуры графа и числа сил, и выделяет ключевой компромисс (межсиловая длина путей vs. баланс нагрузки), что полезно при проектировании федеративных развертываний графов знаний.
ПОЧЕМУ ЭТО ВАЖНО
Работа проясняет, какие факторы затрат зависят от стратегии разбиения, а какие от структуры графа и числа сил, и выделяет ключевой компромисс (межсиловая длина путей vs. баланс нагрузки), что полезно при проектировании федеративных развертываний графов знаний.