{"url":"/method/mei","slug":"mei","name":"MEI","full_name":"Multi-partition Embedding Interaction","full_name_withheld":false,"description_markdown":"**MEI** introduces the *multi-partition embedding interaction* technique with block term tensor format to systematically address the efficiency--expressiveness trade-off in knowledge graph embedding. It divides the embedding vector into multiple partitions and learns the local interaction patterns from data instead of using fixed special patterns as in ComplEx or SimplE models. This enables MEI to achieve optimal efficiency--expressiveness trade-off, not just being fully expressive. Previous methods such as TuckER, RESCAL, DistMult, ComplEx, and SimplE are suboptimal restricted special cases of MEI.","description_state":"present","introduced_year":null,"introduced_by":{"title":"Multi-Partition Embedding Interaction with Block Term Format for Knowledge Graph Completion","paper":"/paper/multi-partition-embedding-interaction-with","first_author":"Hung Nghiep Tran","n_authors":2,"url_abs":null,"archive_paper_url":"https://paperswithcode.com/paper/multi-partition-embedding-interaction-with"},"source":{"url":"https://arxiv.org/abs/2006.16365v2","title":"Multi-Partition Embedding Interaction with Block Term Format for Knowledge Graph Completion","url_on_a_paper_host":true},"code_snippet_url":"https://github.com/tranhungnghiep/MEI-KGE","code_snippet_url_on_a_code_host":true,"categories":[{"area":"Graphs","area_id":"graphs","collection":"Graph Representation Learning","url":"/methods/category/graph-representation-learning","pwc_aliases":[]},{"area":"Graphs","area_id":"graphs","collection":"Graph Embeddings","url":"/methods/category/graph-embeddings","pwc_aliases":[]}],"n_papers_tagged":14,"archive_num_papers":14,"papers_newest_first":[{"paper":null,"title":"Emission-Aware Operation of Electrical Energy Storage Systems","date":"2025-06-19","arxiv_id":"2506.16454","n_code_links":0,"syntology":null},{"paper":"/paper/teaching-llms-music-theory-with-in-context","title":"Teaching LLMs Music Theory with In-Context Learning and Chain-of-Thought Prompting: Pedagogical Strategies for Machines","date":"2025-03-28","arxiv_id":"2503.22853","n_code_links":1,"syntology":null},{"paper":null,"title":"Knowledge Discovery in Optical Music Recognition: Enhancing Information Retrieval with Instance Segmentation","date":"2024-08-27","arxiv_id":"2408.15002","n_code_links":0,"syntology":null},{"paper":null,"title":"Disentangled Noisy Correspondence Learning","date":"2024-08-10","arxiv_id":"2408.05503","n_code_links":0,"syntology":null},{"paper":null,"title":"Mobile Edge Intelligence for Large Language Models: A Contemporary Survey","date":"2024-07-09","arxiv_id":"2407.18921","n_code_links":0,"syntology":null},{"paper":"/paper/major-entity-identification-a-generalizable","title":"Major Entity Identification: A Generalizable Alternative to Coreference Resolution","date":"2024-06-20","arxiv_id":"2406.14654","n_code_links":1,"syntology":null},{"paper":"/paper/meim-multi-partition-embedding-interaction","title":"MEIM: Multi-partition Embedding Interaction Beyond Block Term Format for Efficient and Expressive Link Prediction","date":"2022-09-30","arxiv_id":"2209.15597","n_code_links":4,"syntology":{"ran":6,"of":7,"unverified":1,"pointer_only":7}},{"paper":null,"title":"Convergence of Policy Gradient for Entropy Regularized MDPs with Neural Network Approximation in the Mean-Field Regime","date":"2022-01-18","arxiv_id":"2201.07296","n_code_links":0,"syntology":null},{"paper":"/paper/transformer-embeddings-of-irregularly-spaced-1","title":"Transformer Embeddings of Irregularly Spaced Events and Their Participants","date":"2021-12-31","arxiv_id":"2201.00044","n_code_links":2,"syntology":null},{"paper":"/paper/doremi-first-glance-at-a-universal-omr","title":"DoReMi: First glance at a universal OMR dataset","date":"2021-07-16","arxiv_id":"2107.07786","n_code_links":1,"syntology":null},{"paper":null,"title":"SGD Distributional Dynamics of Three Layer Neural Networks","date":"2020-12-30","arxiv_id":"2012.15036","n_code_links":0,"syntology":null},{"paper":"/paper/multi-relational-embedding-for-knowledge","title":"Multi-Relational Embedding for Knowledge Graph Representation and Analysis","date":"2020-09-28","arxiv_id":null,"n_code_links":4,"syntology":null},{"paper":"/paper/multi-partition-embedding-interaction-with","title":"Multi-Partition Embedding Interaction with Block Term Format for Knowledge Graph Completion","date":"2020-06-29","arxiv_id":"2006.16365","n_code_links":2,"syntology":null},{"paper":"/paper/analyzing-knowledge-graph-embedding-methods","title":"Analyzing Knowledge Graph Embedding Methods from a Multi-Embedding Interaction Perspective","date":"2019-03-27","arxiv_id":"1903.11406","n_code_links":1,"syntology":null}],"papers_shown":14,"tasks":[{"task":"/task/graph-embedding","name":"Graph Embedding","papers":4},{"task":"/task/knowledge-graph-embedding","name":"Knowledge Graph Embedding","papers":4},{"task":"/task/link-prediction","name":"Link Prediction","papers":4},{"task":"/task/knowledge-graphs","name":"Knowledge Graphs","papers":3},{"task":"/task/question-answering","name":"Question Answering","papers":3},{"task":"/task/recommendation-systems","name":"Recommendation Systems","papers":3},{"task":"/task/knowledge-graph-completion","name":"Knowledge Graph Completion","papers":2},{"task":"/task/object-detection","name":"Object Detection","papers":2},{"task":"/task/world-knowledge","name":"World Knowledge","papers":2},{"task":"/task/object-detection-1","name":"object-detection","papers":2},{"task":"/task/cloud-computing","name":"Cloud Computing","papers":1},{"task":"/task/computational-efficiency","name":"Computational Efficiency","papers":1},{"task":"/task/coreference-resolution","name":"Coreference Resolution","papers":1},{"task":"/task/cross-modal-retrieval","name":"Cross-Modal Retrieval","papers":1},{"task":"/task/disentanglement","name":"Disentanglement","papers":1},{"task":"/task/edge-computing","name":"Edge-computing","papers":1},{"task":"/task/in-context-learning","name":"In-Context Learning","papers":1},{"task":"/task/information-retrieval","name":"Information Retrieval","papers":1},{"task":"/task/instance-segmentation","name":"Instance Segmentation","papers":1},{"task":"/task/key-detection","name":"Key Detection","papers":1}],"tasks_shown":20,"n_tasks":35,"usage_by_year":[{"year":"2019","papers":1},{"year":"2020","papers":3},{"year":"2021","papers":2},{"year":"2022","papers":2},{"year":"2024","papers":4},{"year":"2025","papers":2}],"row_source":"methods_table","archive":{"source":"pwc-archive (Hugging Face), CC BY-SA 4.0","snapshot":"2025-07-28","archive_url":"https://paperswithcode.com/method/mei"},"syntology_read_at":"2026-09-24T18:15:14+00:00"}