English
Related papers

Related papers: PG-HIVE: Hybrid Incremental Schema Discovery for P…

200 papers

Instant-NGP has been the state-of-the-art architecture of neural fields in recent years. Its incredible signal-fitting capabilities are generally attributed to its multi-resolution hash grid structure and have been used and improved in…

Machine Learning · Computer Science 2025-05-07 Steven Tin Sui Luo

In a node-labeled graph, keyword search finds subtrees of the graph whose nodes contain all of the query keywords. This provides a way to query graph databases that neither requires mastery of a query language such as SPARQL, nor a deep…

Databases · Computer Science 2016-03-30 Mehdi Kargar , Lukasz Golab , Jaroslaw Szlichta

A Structural Hole Spanner (SHS) is a set of nodes in a network that act as a bridge among different otherwise disconnected communities. Numerous solutions have been proposed to discover SHSs that generally require high run time on…

Social and Information Networks · Computer Science 2025-02-18 Diksha Goel , Hong Shen , Hui Tian , Mingyu Guo

Multi-modality of color and depth, i.e., RGB-D, is of great importance in recent research of indoor scene recognition. In this kind of data representation, depth map is able to describe the 3D structure of scenes and geometric relations…

Computer Vision and Pattern Recognition · Computer Science 2026-04-02 Qiong Liu , Ruofei Xiong , Xingzhen Chen , Muyao Peng , You Yang

Learning community structures in graphs has broad applications across scientific domains. While graph neural networks (GNNs) have been successful in encoding graph structures, existing GNN-based methods for community detection are limited…

Machine Learning · Statistics 2024-08-05 Yueqi Wang , Yoonho Lee , Pallab Basu , Juho Lee , Yee Whye Teh , Liam Paninski , Ari Pakman

Knowledge graphs (KGs) have proven to be effective for high-quality recommendation, where the connectivities between users and items provide rich and complementary information to user-item interactions. Most existing methods, however, are…

Information Retrieval · Computer Science 2021-09-16 Xiao Sha , Zhu Sun , Jie Zhang

Graphs are a fundamental abstraction for modeling relational data. However, graphs are discrete and combinatorial in nature, and learning representations suitable for machine learning tasks poses statistical and computational challenges. In…

Machine Learning · Statistics 2019-05-16 Aditya Grover , Aaron Zweig , Stefano Ermon

The proliferation of complex, multimodal datasets has exposed a critical gap between the capabilities of specialized vector databases and traditional graph databases. While vector databases excel at semantic similarity search, they lack the…

Databases · Computer Science 2025-10-14 Joydeep Chandra , Satyam Kumar Navneet , Yong Zhang

Graph Convolutional Network (GCN) has achieved extraordinary success in learning effective task-specific representations of nodes in graphs. However, regarding Heterogeneous Information Network (HIN), existing HIN-oriented GCN methods still…

Machine Learning · Computer Science 2021-09-09 Yaming Yang , Ziyu Guan , Jianxin Li , Wei Zhao , Jiangtao Cui , Quan Wang

Discovery of communities in complex networks is a topic of considerable recent interest within the complex systems community. Due to the dynamic and rapidly evolving nature of large-scale networks, like online social networks, the notion of…

Social and Information Networks · Computer Science 2018-10-04 Nasheen Nur , Wenwen Dou , Xi Niu , Siddharth Krishnan , Noseong Park

With the wide-spread availability of complex relational data, semi-supervised node classification in graphs has become a central machine learning problem. Graph neural networks are a recent class of easy-to-train and accurate methods for…

Machine Learning · Computer Science 2021-06-08 Junteng Jia , Cenk Baykal , Vamsi K. Potluru , Austin R. Benson

Persistent homology, a technique from computational topology, has recently shown strong empirical performance in the context of graph classification. Being able to capture long range graph properties via higher-order topological features,…

Machine Learning · Computer Science 2024-12-20 Rubén Ballester , Bastian Rieck

This paper presents a graph bundling algorithm that agglomerates edges taking into account both spatial proximity as well as user-defined criteria in order to reveal patterns that were not perceivable with previous bundling techniques. Each…

Graphics · Computer Science 2015-04-13 Daniel C. Moura

Graphs provide a powerful means for representing complex interactions between entities. Recently, deep learning approaches are emerging for representing and modeling graph-structured data, although the conventional deep learning methods…

Neural and Evolutionary Computing · Computer Science 2016-12-06 Jaekoo Lee , Hyunjae Kim , Jongsun Lee , Sungroh Yoon

Convolution-based and Transformer-based vision backbone networks process images into the grid or sequence structures, respectively, which are inflexible for capturing irregular objects. Though Vision GNN (ViG) adopts graph-level features…

Computer Vision and Pattern Recognition · Computer Science 2024-12-11 Jiafu Wu , Jian Li , Jiangning Zhang , Boshen Zhang , Mingmin Chi , Yabiao Wang , Chengjie Wang

Graph neural networks are increasingly becoming the go-to approach in various fields such as computer vision, computational biology and chemistry, where data are naturally explained by graphs. However, unlike traditional convolutional…

Machine Learning · Computer Science 2021-10-28 Moshe Eliasof , Eldad Haber , Eran Treister

Classification tasks on labeled graph-structured data have many important applications ranging from social recommendation to financial modeling. Deep neural networks are increasingly being used for node classification on graphs, wherein…

Machine Learning · Computer Science 2022-09-08 Aashish Kolluri , Teodora Baluta , Bryan Hooi , Prateek Saxena

Graph classification, which aims to identify the category labels of graphs, plays a significant role in drug classification, toxicity detection, protein analysis etc. However, the limitation of scale of benchmark datasets makes it easy for…

Social and Information Networks · Computer Science 2020-09-22 Jiajun Zhou , Jie Shen , Qi Xuan

Graphs are growing rapidly, along with the number of distinct label categories associated with them. Applications like e-commerce, healthcare, recommendation systems, and various social media platforms are rapidly moving towards graph…

Artificial Intelligence · Computer Science 2025-04-08 Aditya Hemant Shahane , Prathosh A. P , Sandeep Kumar

Searching for a path between two nodes in a graph is one of the most well-studied and fundamental problems in computer science. In numerous domains such as robotics, AI, or biology, practitioners develop search heuristics to accelerate…

Machine Learning · Computer Science 2023-01-12 Michal Pándy , Weikang Qiu , Gabriele Corso , Petar Veličković , Rex Ying , Jure Leskovec , Pietro Liò