English
Related papers

Related papers: Attributed Hierarchical Port Graphs and Applicatio…

200 papers

We present a case study in applied category theory written from the point of view of an applied domain: the formalization of the widely-used property graphs data model in an enterprise setting using elementary constructions from type theory…

Databases · Computer Science 2022-07-22 Joshua Shinavier , Ryan Wisnesky , Joshua G. Meyers

In this paper, we develop a novel local graph pooling method, namely the Separated Subgraph-based Hierarchical Pooling (SSHPool), for graph classification. We commence by assigning the nodes of a sample graph into different clusters,…

Artificial Intelligence · Computer Science 2024-08-14 Zhuo Xu , Lixin Cui , Ming Li , Yue Wang , Ziyu Lyu , Hangyuan Du , Lu Bai , Philip S. Yu , Edwin R. Hancock

Attributed graph clustering is challenging as it requires joint modelling of graph structures and node attributes. Recent progress on graph convolutional networks has proved that graph convolution is effective in combining structural and…

Machine Learning · Computer Science 2019-06-05 Xiaotong Zhang , Han Liu , Qimai Li , Xiao-Ming Wu

The analytic connectivity, proposed as a substitute of the algebraic connectivity in the setting of hypergraphs, is an important quantity in spectral hypergraph theory. The definition of the analytic connectivity for a uniform hypergraph…

Combinatorics · Mathematics 2016-11-07 Chufeng Cui , Ziyan Luo , Liqun Qi , Hong Yan

The Analytic Hierarchy Process (AHP) is a much discussed method in ranking business alternatives based on empirical and judgemental information. We focus here upon the key component of deducing efficient vectors for a reciprocal matrix of…

Optimization and Control · Mathematics 2024-04-23 Susana Furtado , Charles Johnson

We present a general graph-based modeling abstraction for optimization that we call an OptiGraph. Under this abstraction, any optimization problem is treated as a hierarchical hypergraph in which nodes represent optimization subproblems and…

Optimization and Control · Mathematics 2026-05-11 Jordan Jalving , Sungho Shin , Victor M. Zavala

In this article we study the possibilities of recovering the structure of port-Hamiltonian systems starting from ``unlabelled'' ordinary differential equations describing mechanical systems. The algorithm we suggest solves the problem in…

Computational Engineering, Finance, and Science · Computer Science 2023-04-26 Vladimir Salnikov , Antoine Falaize , Daria Loziienko

PaPy, which stands for parallel pipelines in Python, is a highly flexible framework that enables the construction of robust, scalable workflows for either generating or processing voluminous datasets. A workflow is created from user-written…

Programming Languages · Computer Science 2014-07-17 Marcin Cieslik , Cameron Mura

Hypergraphs serve as an effective model for depicting complex connections in various real-world scenarios, from social to biological networks. The development of Hypergraph Neural Networks (HGNNs) has emerged as a valuable method to manage…

Machine Learning · Computer Science 2024-06-17 Shuai Wang , David W. Zhang , Jia-Hong Huang , Stevan Rudinac , Monika Kackovic , Nachoem Wijnberg , Marcel Worring

Graph clustering is an unsupervised machine learning method that partitions the nodes in a graph into different groups. Despite achieving significant progress in exploiting both attributed and structured data information, graph clustering…

Machine Learning · Computer Science 2025-01-03 Rui Zhang , Xiaoyang Hou , Zhihua Tian , Yan he , Enchao Gong , Jian Liu , Qingbiao Wu , Kui Ren

Hypergraphs (i.e., sets of hyperedges) naturally represent group relations (e.g., researchers co-authoring a paper and ingredients used together in a recipe), each of which corresponds to a hyperedge (i.e., a subset of nodes). Predicting…

Machine Learning · Computer Science 2022-04-19 Hyunjin Hwang , Seungwoo Lee , Chanyoung Park , Kijung Shin

Graph neural networks get significant attention for graph representation and classification in machine learning community. Attention mechanism applied on the neighborhood of a node improves the performance of graph neural networks.…

Machine Learning · Computer Science 2020-07-22 Sambaran Bandyopadhyay , Manasvi Aggarwal , M. Narasimha Murty

We consider the task of drawing a graph on multiple horizontal layers, where each node is assigned a layer, and each edge connects nodes of different layers. Known algorithms determine the orders of nodes on each layer to minimize crossings…

Data Structures and Algorithms · Computer Science 2025-03-03 Alexander Dobler , Jakob Roithinger

Clustering a graph, i.e., assigning its nodes to groups, is an important operation whose best known application is the discovery of communities in social networks. Graph clustering and community detection have traditionally focused on…

Social and Information Networks · Computer Science 2015-01-09 Cecile Bothorel , Juan David Cruz , Matteo Magnani , Barbora Micenkova

Parallel programs are frequently modeled as dependency or cost graphs, which can be used to detect various bugs, or simply to visualize the parallel structure of the code. However, such graphs reflect just one particular execution and are…

Programming Languages · Computer Science 2023-11-14 Francis Rinaldi , june wunder , Arthur Aevedo De Amorim , Stefan K. Muller

The objective of this paper is to combine multiple frame-level features into a single utterance-level representation considering pairwise relationship. For this purpose, we propose a novel graph attentive feature aggregation module by…

Sound · Computer Science 2021-12-24 Hye-jin Shim , Jungwoo Heo , Jae-han Park , Ga-hui Lee , Ha-Jin Yu

Hydrogen's growing role in the transition towards climate-neutral energy systems necessitates structured modeling frameworks. Existing gas network models, largely developed for natural gas, fail to capture hydrogen systems distinct…

Optimization and Control · Mathematics 2025-12-03 Abdullah Shahin , Hannes Gernandt , Anton Plietzsch , Johannes Schiffer

We introduce an architecture based on deep hierarchical decompositions to learn effective representations of large graphs. Our framework extends classic R-decompositions used in kernel methods, enabling nested part-of-part relations. Unlike…

Machine Learning · Computer Science 2024-03-19 Francesco Orsini , Daniele Baracchi , Paolo Frasconi

We describe a strategy language to control the application of graph rewriting rules, and show how this language can be used to write high-level declarative programs in several application areas. This language is part of a graph-based…

Programming Languages · Computer Science 2010-12-30 Maribel Fernández , Olivier Namet

Heterogeneous graph learning aims to capture complex relationships and diverse relational semantics among entities in a heterogeneous graph to obtain meaningful representations for nodes and edges. Recent advancements in heterogeneous graph…

Computation and Language · Computer Science 2024-05-21 Jiabin Tang , Yuhao Yang , Wei Wei , Lei Shi , Long Xia , Dawei Yin , Chao Huang