Характеризация затрат для вертикально распределённых федеративных графов знаний (arXiv)
Статья на arXiv (cs.AI) формализует вертикальное разбиение федеративных графов знаний и сравнивает четыре стратегии разбиения (по семантическим доменам, с балансировкой по частоте, через разрез графа со-употреблений и случайное) по пяти метрикам: стоимость коммуникации, размер индекс-кандидатов, длина путей через силы, баланс нагрузки и задержка запросов. На фиксированной архитектуре федеративного QA (встраивания TransE и замороженный BERT) для наборов MetaQA и PathQuestion и трёх конфигураций силов авторы показывают, что три из пяти метрик задаются структурой графа и числом сил, сводя проблему к противоречию между длиной межсиловых путей и балансом нагрузки, причём компромисс локальности и баланса ослабевает по мере роста числа сил.