English
Related papers

Related papers: A Visibility Graph Averaging Aggregation Operator

200 papers

Graph clustering aims to partition nodes into distinct clusters based on their similarity, thereby revealing relationships among nodes. Nevertheless, most existing methods do not fully utilize these edge weights. Leveraging edge weights in…

Machine Learning · Computer Science 2026-02-03 Haobing Liu , Yinuo Zhang , Tingting Wang , Ruobing Jiang , Yanwei Yu

Node classification is a substantial problem in graph-based fraud detection. Many existing works adopt Graph Neural Networks (GNNs) to enhance fraud detectors. While promising, currently most GNN-based fraud detectors fail to generalize to…

Artificial Intelligence · Computer Science 2023-02-22 Yuchen Wang , Jinghui Zhang , Zhengjie Huang , Weibin Li , Shikun Feng , Ziheng Ma , Yu Sun , Dianhai Yu , Fang Dong , Jiahui Jin , Beilun Wang , Junzhou Luo

This paper introduces a novel Graph Neural Network (GNN) architecture for time series classification, based on visibility graph representations. Traditional time series classification methods often struggle with high computational…

Machine Learning · Computer Science 2024-10-15 Paulo Coelho , Raul Araju , Luís Ramos , Samir Saliba , Renato Vimieiro

Graph Neural Networks (GNNs) have been shown to be effective models for different predictive tasks on graph-structured data. Recent work on their expressive power has focused on isomorphism tasks and countable feature spaces. We extend this…

Machine Learning · Computer Science 2021-03-09 Gabriele Corso , Luca Cavalleri , Dominique Beaini , Pietro Liò , Petar Veličković

Aggregation has been an important operation since the early days of relational databases. Today's Big Data applications bring further challenges when processing aggregation queries, demanding adaptive aggregation algorithms that can process…

Databases · Computer Science 2013-11-04 Jian Wen , Vinayak R. Borkar , Michael J. Carey , Vassilis J. Tsotras

Network architecture plays a key role in the deep learning-based computer vision system. The widely-used convolutional neural network and transformer treat the image as a grid or sequence structure, which is not flexible to capture…

Computer Vision and Pattern Recognition · Computer Science 2022-11-07 Kai Han , Yunhe Wang , Jianyuan Guo , Yehui Tang , Enhua Wu

Video captioning aims to automatically generate natural language descriptions of video content, which has drawn a lot of attention recent years. Generating accurate and fine-grained captions needs to not only understand the global content…

Computer Vision and Pattern Recognition · Computer Science 2019-06-12 Junchao Zhang , Yuxin Peng

In this paper, we present a hybrid graph-drawing algorithm (GDA) for layouting large, naturally-clustered, disconnected graphs. We called it a hybrid algorithm because it is an implementation of a series of already known graph-drawing and…

Graphics · Computer Science 2015-07-13 Toni-Jan Keith P. Monserrat , Jaderick P. Pabico , Eliezer A. Albacea

Given a graph and a representation of its fundamental group, there is a naturally associated twisted adjacency operator. The main result of this article is the fact that these operators behave in a controlled way under graph covering maps.…

Combinatorics · Mathematics 2023-08-22 David Cimasoni , Adrien Kassel

A crucial factor to trust Machine Learning (ML) algorithm decisions is a good representation of its application field by the training dataset. This is particularly true when parts of the training data have been artificially generated to…

Machine Learning · Computer Science 2020-01-03 Hiba Arnout , Johannes Kehrer , Johanna Bronner , Thomas Runkler

In this work, we introduce a new and simple transformation from time series to complex networks based on markov-binary visibility graph(MBVG). Due to the simple structure of this transformation in comparison with other transformations be…

Data Analysis, Statistics and Probability · Physics 2011-10-25 Yaser Sadra , Zahra Arasteh-Fard , Sodief Ahadpour

Vision-language models (VLMs) have shown promise in graph structure understanding, but remain limited by input-token constraints, facing scalability bottlenecks and lacking effective mechanisms to coordinate textual and visual modalities.…

Artificial Intelligence · Computer Science 2026-01-12 Shuo Han , Yukun Cao , Zezhong Ding , Zengyi Gao , S Kevin Zhou , Xike Xie

Event-based vision is an emerging research field involving processing data generated by Dynamic Vision Sensors (neuromorphic cameras). One of the latest proposals in this area are Graph Convolutional Networks (GCNs), which allow to process…

Computer Vision and Pattern Recognition · Computer Science 2024-06-26 Kamil Jeziorek , Piotr Wzorek , Krzysztof Blachut , Andrea Pinna , Tomasz Kryjak

Machine learning, and representation learning in particular, has the potential to facilitate drug discovery by screening a large chemical space in silico. A successful approach for representing molecules is to treat them as a graph and…

Chemical Physics · Physics 2023-10-06 Ronen Taub , Yonatan Savir

HyperAggregation is a hypernetwork-based aggregation function for Graph Neural Networks. It uses a hypernetwork to dynamically generate weights in the size of the current neighborhood, which are then used to aggregate this neighborhood.…

Machine Learning · Computer Science 2024-07-17 Nicolas Lell , Ansgar Scherp

We consider the problem of graph generation guided by network statistics, i.e., the generation of graphs which have given values of various numerical measures that characterize networks, such as the clustering coefficient and the number of…

Social and Information Networks · Computer Science 2023-03-02 Jérôme Kunegis , Jun Sun , Eiko Yoneki

Visibility algorithms are a family of geometric and ordering criteria by which a real-valued time series of N data is mapped into a graph of N nodes. This graph has been shown to often inherit in its topology non-trivial properties of the…

Chaotic Dynamics · Physics 2018-07-04 Lucas Lacasa , Wolfram Just

Co-saliency detection aims to discover the common and salient foregrounds from a group of relevant images. For this task, we present a novel adaptive graph convolutional network with attention graph clustering (GCAGC). Three major…

Computer Vision and Pattern Recognition · Computer Science 2020-03-16 Kaihua Zhang , Tengpeng Li , Shiwen Shen , Bo Liu , Jin Chen , Qingshan Liu

The graph database (GDB) is an increasingly common storage model for data involving relationships between entries. Beyond its widespread usage in database industries, the advantages of GDBs indicate a strong potential in constructing…

Databases · Computer Science 2025-11-17 Yanjun Yang , Adrian Wheeldon , Yihan Pan , Themis Prodromakis , Alex Serb

Graph property detection aims to determine whether a graph exhibits certain structural properties, such as being Hamiltonian. Recently, learning-based approaches have shown great promise by leveraging data-driven models to detect graph…

Artificial Intelligence · Computer Science 2026-02-17 Jiahao Xie , Guangmo Tong