English
Related papers

Related papers: Have Graph -- Will Lift? The Case for Higher-Order…

200 papers

Recent genomic and bioinformatic advances have motivated the development of numerous random network models purporting to describe graphs of biological, technological, and sociological origin. The success of a model has been evaluated by how…

Molecular Networks · Quantitative Biology 2007-05-23 Manuel Middendorf , Etay Ziv , Carter Adams , Jen Hom , Robin Koytcheff , Chaya Levovitz , Gregory Woods , Linda Chen , Chris Wiggins

Inferring temporal interaction graphs and higher-order structure from neural signals is a key problem in building generative models for systems neuroscience. Foundation models for large-scale neural data represent shared latent structures…

Machine Learning · Computer Science 2025-08-26 Nathan X. Kodama , Kenneth A. Loparo

While Open Set Semantic Mapping and 3D Semantic Scene Graphs (3DSSGs) are established paradigms in robotic perception, deploying them effectively to support high-level reasoning in large-scale, real-world environments remains a significant…

Robotics · Computer Science 2026-02-04 Martin Günther , Felix Igelbrink , Oscar Lima , Lennart Niecksch , Marian Renz , Martin Atzmueller

Higher-order networks, naturally described as hypergraphs, are essential for modeling real-world systems involving interactions among three or more entities. Stochastic block models offer a principled framework for characterizing mesoscale…

Social and Information Networks · Computer Science 2025-11-27 Kazuki Nakajima , Yuya Sasaki , Takeaki Uno , Masaki Aida

One of the hot topics in machine learning is the field of GNN. The complexity of graph data has imposed significant challenges on existing machine learning algorithms. Recently, many studies on extending deep learning approaches for graph…

Machine Learning · Computer Science 2024-03-22 László Kovács , Ali Jlidi

This paper describes a general framework for learning Higher-Order Network Embeddings (HONE) from graph data based on network motifs. The HONE framework is highly expressive and flexible with many interchangeable components. The…

Machine Learning · Statistics 2018-05-31 Ryan A. Rossi , Nesreen K. Ahmed , Eunyee Koh , Sungchul Kim , Anup Rao , Yasin Abbasi Yadkori

We investigate the problem of producing structured graph representations of visual scenes. Our work analyzes the role of motifs: regularly appearing substructures in scene graphs. We present new quantitative insights on such repeated…

Computer Vision and Pattern Recognition · Computer Science 2018-03-30 Rowan Zellers , Mark Yatskar , Sam Thomson , Yejin Choi

Many physical systems can be best understood as sets of discrete data with associated relationships. Where previously these sets of data have been formulated as series or image data to match the available machine learning architectures,…

The escalating parameter counts in modern deep learning models pose a fundamental challenge to efficient training and resolution of overfitting. We address this by introducing the \emph{Mapping Networks} which replace the high dimensional…

Computer Vision and Pattern Recognition · Computer Science 2026-02-24 Lord Sen , Shyamapada Mukherjee

In this paper we introduce a novel family of attributed graphs for the purpose of shape discrimination. Our graphs typically arise from variations on the Mapper graph construction, which is an approximation of the Reeb graph for point cloud…

Algebraic Topology · Mathematics 2023-07-03 Justin Curry , Washington Mio , Tom Needham , Osman Berat Okutan , Florian Russold

Graph Neural Networks (GNNs) have emerged as powerful tools for learning representations of graph-structured data, demonstrating remarkable performance across various tasks. Recognising their importance, there has been extensive research…

Machine Learning · Computer Science 2025-01-06 Akshit Sinha , Sreeram Vennam , Charu Sharma , Ponnurangam Kumaraguru

Due to the advent of the expressions of data other than tabular formats, the topological compositions which make samples interrelated came into prominence. Analogically, those networks can be interpreted as social connections, dataflow…

Social and Information Networks · Computer Science 2023-01-27 Hacı İsmail Aslan , Chang Choi , Hoon Ko

A vertex ranking of a graph is an assignment of ranks (or colors) to the vertices of the graph, in such a way that any simple path connecting two vertices of equal rank, must contain a vertex of a higher rank. In this paper we study a…

Combinatorics · Mathematics 2016-09-21 Ilan Karpas , Ofer Neiman , Shakhar Smorodinsky

Graph plays a significant role in representing and analyzing complex relationships in real-world applications such as citation networks, social networks, and biological data. Recently, Large Language Models (LLMs), which have achieved…

Machine Learning · Computer Science 2024-04-25 Yuhan Li , Zhixun Li , Peisong Wang , Jia Li , Xiangguo Sun , Hong Cheng , Jeffrey Xu Yu

Computing latent representations for graph-structured data is an ubiquitous learning task in many industrial and academic applications ranging from molecule synthetization to social network analysis and recommender systems. Knowledge graphs…

Neural and Evolutionary Computing · Computer Science 2023-08-25 Victor Caceres Chian , Marcel Hildebrandt , Thomas Runkler , Dominik Dold

Recent advances in representation learning on graphs, mainly leveraging graph convolutional networks, have brought a substantial improvement on many graph-based benchmark tasks. While novel approaches to learning node embeddings are highly…

Machine Learning · Statistics 2018-11-06 Cătălina Cangea , Petar Veličković , Nikola Jovanović , Thomas Kipf , Pietro Liò

Graph Neural Network (GNN) research has produced strategies to modify a graph's edges using gradients from a trained GNN, with the goal of network design. However, the factors which govern gradient-based editing are understudied, obscuring…

Machine Learning · Computer Science 2023-10-27 Donald Loveland , Rajmonda Caceres

Advances in deep learning models have revolutionized the study of biomolecule systems and their mechanisms. Graph representation learning, in particular, is important for accurately capturing the geometric information of biomolecules at…

Quantitative Methods · Quantitative Biology 2023-04-07 Xinye Xiong , Bingxin Zhou , Yu Guang Wang

Geometric graphs are a special kind of graph with geometric features, which are vital to model many scientific problems. Unlike generic graphs, geometric graphs often exhibit physical symmetries of translations, rotations, and reflections,…

We extend the graph convolutional network method for deep learning on graph data to higher order in terms of neighboring nodes. In order to construct representations for a node in a graph, in addition to the features of the node and its…

Machine Learning · Computer Science 2024-05-24 Alireza Hashemi , Hernan Makse