A new research paper explores the impact of different partitioning strategies on vertically partitioned federated knowledge graphs. The study formalizes vertical partitioning as a design space and compares four strategies: semantic domain grouping, frequency-balanced partitioning, co-occurrence graph-cut partitioning, and random partitioning. Experiments using the MetaQA and PathQuestion datasets revealed a trade-off between locality and balance, which is influenced by the number of silos and the capacity of each silo to hold multiple relations. AI
IMPACT Provides practical guidance for optimizing federated knowledge graph deployments by analyzing partitioning strategies.
RANK_REASON The cluster contains a research paper published on arXiv. [lever_c_demoted from research: ic=1 ai=1.0]
AI-generated summary · Google Gemini · from 1 sources. How we write summaries →