English
Related papers

Related papers: The Program Hypergraph: Multi-Way Relational Struc…

200 papers

Knowledge graph embedding (KGE) has become a fundamental technique for representation learning on multi-relational data. Many seminal models, such as TransE, operate in an unbounded Euclidean space, which presents inherent limitations in…

Machine Learning · Computer Science 2025-11-05 Xuan-Truong Quan , Xuan-Son Quan , Duc Do Minh , Vinh Nguyen Van

We study an issue commonly seen with graph data analysis: many real-world complex systems involving high-order interactions are best encoded by hypergraphs; however, their datasets often end up being published or studied only in the form of…

Social and Information Networks · Computer Science 2022-11-28 Yanbang Wang , Jon Kleinberg

Graphs, and sequences of growing graphs, can be used to specify the architecture of mathematical models in many fields including machine learning and computational science. Here we define structured graph "lineages" (ordered by level…

Computer Vision and Pattern Recognition · Computer Science 2025-08-04 Eric Mjolsness , Cory B. Scott

Recent advancements in recommender systems have focused on integrating knowledge graphs (KGs) to leverage their auxiliary information. The core idea of KG-enhanced recommenders is to incorporate rich semantic information for more accurate…

Information Retrieval · Computer Science 2024-07-08 Darnbi Sakong , Viet Hung Vu , Thanh Trung Huynh , Phi Le Nguyen , Hongzhi Yin , Quoc Viet Hung Nguyen , Thanh Tam Nguyen

A graph covering projection, also referred to as a locally bijective homomorphism, is a mapping between the vertices and edges of two graphs that preserves incidences and is a local bijection. This concept originates in topological graph…

Discrete Mathematics · Computer Science 2025-07-02 Jan Bok , Jiří Fiala , Nikola Jedličková , Jan Kratochvíl

Text-attributed graphs are widely used across domains, offering rich opportunities for zero-shot learning via graph-text alignment. However, existing methods struggle with tasks requiring fine-grained pattern recognition, particularly on…

Machine Learning · Computer Science 2025-10-15 Heng Zhang , Tianyi Zhang , Zijun Liu , Yuling Shi , Yaomin Shen , Haochen You , Haichuan Hu , Lubin Gan , Jin Huang

Knowledge graph (KG) representation learning aims to encode entities and relations into dense continuous vector spaces such that knowledge contained in a dataset could be consistently represented. Dense embeddings trained from KG datasets…

Machine Learning · Computer Science 2022-04-18 Tong Yang , Yifei Wang , Long Sha , Jan Engelbrecht , Pengyu Hong

Knowledge hypergraphs surpass traditional binary knowledge graphs by encapsulating complex $n$-ary atomic facts, providing a more comprehensive paradigm for semantic representation. However, constructing high-quality hypergraphs remains…

Computation and Language · Computer Science 2026-02-24 Rizhuo Huang , Yifan Feng , Rundong Xue , Shihui Ying , Jun-Hai Yong , Chuan Shi , Shaoyi Du , Yue Gao

Given that substantial amounts of domain-specific knowledge are stored in structured formats, such as web data organized through HTML, Large Language Models (LLMs) are expected to fully comprehend this structured information to broaden…

Information Retrieval · Computer Science 2025-02-26 Sirui Huang , Hanqian Li , Yanggan Gu , Xuming Hu , Qing Li , Guandong Xu

We equip dynamic geometry software (DGS) with a user-friendly method that enables massively parallel calculations on the graphics processing unit (GPU). This interplay of DGS and GPU opens up various applications in education and…

Mathematical Software · Computer Science 2018-08-15 Aaron Montag , Jürgen Richter-Gebert

Current distributed data fabrics lack a rigorous mathematical foundation, often relying on ad-hoc architectures that struggle with consistency, lineage, and scale. We propose a mathematical framework for data fabrics, unifying heterogeneous…

Databases · Computer Science 2026-02-17 T. Shaska , I. Kotsireas

Current paper introduces a Hypergraph Graph model of data storage which can be represented as a hybrid data structure based on Hypergraph and Graph. The pro-posed data structure is claimed to realize complex combinatorial structures. The…

Data Structures and Algorithms · Computer Science 2013-12-02 Shiladitya Munshi , Ayan Chakraborty , Debajyoti Mukhopadhyay

Most problems within and beyond the scientific domain can be framed into one of the following three levels of complexity of function approximation. Type 1: Approximate an unknown function given input/output data. Type 2: Consider a…

Machine Learning · Computer Science 2025-10-14 Théo Bourdais , Pau Batlle , Xianjin Yang , Ricardo Baptista , Nicolas Rouquette , Houman Owhadi

Traditional code transformation structures, such as abstract syntax trees (ASTs), conteXtual flow graphs (XFGs), and more generally, compiler intermediate representations (IRs), may have limitations in extracting higher-order semantics from…

Artificial Intelligence · Computer Science 2020-12-14 Roshni G. Iyer , Yizhou Sun , Wei Wang , Justin Gottschlich

The verification of multithreaded software is still a challenge. This comes mainly from the fact that the number of thread interleavings grows exponentially in the number of threads. The idea that thread interleavings can be studied with a…

Logic in Computer Science · Computer Science 2011-09-27 Robert Mittermayr , Johann Blieberger

Large language models (LLMs) have recently shown strong potential in modeling relational structures. However, existing approaches remain fundamentally graph-centric: they focus on processing pairwise graph structures into tokens that LLMs…

Computation and Language · Computer Science 2026-05-22 Mengqi Lei , Guohuan Xie , Shihui Ying , Shaoyi Du , Jun-Hai Yong , Siqi Li , Yue Gao

Hypergraphs have gained increasing attention in the machine learning community lately due to their superiority over graphs in capturing super-dyadic interactions among entities. In this work, we propose a novel approach for the partitioning…

Machine Learning · Computer Science 2020-11-17 Deepak Maurya , Balaraman Ravindran

The high-dimensional features extracted from large-scale unlabeled data via various pretrained models with diverse architectures are referred to as heterogeneous multiview data. Most existing unsupervised transfer learning methods fail to…

Computer Vision and Pattern Recognition · Computer Science 2026-05-19 Jie Chen , Yuanbiao Gou , Chuanbin Liu , Zhu Wang , Xi Peng

Standard Retrieval-Augmented Generation (RAG) relies on chunk-based retrieval, whereas GraphRAG advances this approach by graph-based knowledge representation. However, existing graph-based RAG approaches are constrained by binary…

Artificial Intelligence · Computer Science 2025-10-22 Haoran Luo , Haihong E , Guanting Chen , Yandan Zheng , Xiaobao Wu , Yikai Guo , Qika Lin , Yu Feng , Zemin Kuang , Meina Song , Yifan Zhu , Luu Anh Tuan

Solving geometric tasks involving point clouds by using machine learning is a challenging problem. Standard feed-forward neural networks combine linear or, if the bias parameter is included, affine layers and activation functions. Their…

Machine Learning · Computer Science 2022-06-15 Pavlo Melnyk , Michael Felsberg , Mårten Wadenbäck
‹ Prev 1 3 4 5 6 7 10 Next ›