English
Related papers

Related papers: Hierarchical and Incremental Structural Entropy Mi…

200 papers

Detecting social media bots is essential for maintaining the security and trustworthiness of social networks. While contemporary graph-based detection methods demonstrate promising results, their practical application is limited by label…

Artificial Intelligence · Computer Science 2025-06-03 Buyun He , Xiaorui Jiang , Qi Wu , Hao Liu , Yingguang Yang , Yong Liao

In the node classification task, it is natural to presume that densely connected nodes tend to exhibit similar attributes. Given this, it is crucial to first define what constitutes a dense connection and to develop a reliable mathematical…

Social and Information Networks · Computer Science 2025-01-03 Eunho Koo , Tongseok Lim

We propose a novel Graph Neural Network (GNN) model, named DeepStateGNN, for analyzing traffic data, demonstrating its efficacy in two critical tasks: forecasting and reconstruction. Unlike typical GNN methods that treat each traffic sensor…

Machine Learning · Computer Science 2025-02-21 Yannick Wölker , Arash Hajisafi , Cyrus Shahabi , Matthias Renz

With the great success of deep learning in various domains, graph neural networks (GNNs) also become a dominant approach to graph classification. By the help of a global readout operation that simply aggregates all node (or node-cluster)…

Machine Learning · Computer Science 2021-11-24 Dongha Lee , Su Kim , Seonghyeon Lee , Chanyoung Park , Hwanjo Yu

Semi-supervised learning (SSL) over graph-structured data emerges in many network science applications. To efficiently manage learning over graphs, variants of graph neural networks (GNNs) have been developed recently. By succinctly…

Machine Learning · Computer Science 2021-10-22 Alireza Sadeghi , Meng Ma , Bingcong Li , Georgios B. Giannakis

Despite being very successful within the pattern recognition and machine learning community, graph-based methods are often unusable because of the lack of mathematical operations defined in graph domain. Graph embedding, which maps graphs…

Computer Vision and Pattern Recognition · Computer Science 2020-01-07 Anjan Dutta , Pau Riba , Josep Lladós , Alicia Fornés

Short text classification is a fundamental task in natural language processing. It is hard due to the lack of context information and labeled data in practice. In this paper, we propose a new method called SHINE, which is based on graph…

Computation and Language · Computer Science 2021-11-02 Yaqing Wang , Song Wang , Quanming Yao , Dejing Dou

Text representation learning is significant as the cornerstone of natural language processing. In recent years, graph contrastive learning (GCL) has been widely used in text representation learning due to its ability to represent and…

Computation and Language · Computer Science 2024-12-17 Tao Meng , Wei Ai , Jianbin Li , Ze Wang , Yuntao Shou , Keqin Li

Moving object segmentation is critical to interpret scene dynamics for robotic navigation systems in challenging environments. Neuromorphic vision sensors are tailored for motion perception due to their asynchronous nature, high temporal…

Computer Vision and Pattern Recognition · Computer Science 2024-04-18 Yusra Alkendi , Rana Azzam , Sajid Javed , Lakmal Seneviratne , Yahya Zweiri

Subgraph GNNs enhance message-passing GNNs expressivity by representing graphs as sets of subgraphs, demonstrating impressive performance across various tasks. However, their scalability is hindered by the need to process large numbers of…

Machine Learning · Computer Science 2025-06-02 Guy Bar-Shalom , Yam Eitan , Fabrizio Frasca , Haggai Maron

Graph data, also known as complex network data, is omnipresent across various domains and applications. Prior graph neural network models primarily focused on extracting task-specific structural features through supervised learning…

Machine Learning · Computer Science 2024-03-26 Hongyin Zhu

We propose a graph-based tracking formulation for multi-object tracking (MOT) where target detections contain kinematic information and re-identification features (attributes). Our method applies a successive shortest paths (SSP) algorithm…

Computer Vision and Pattern Recognition · Computer Science 2025-12-09 Griffin Golias , Masa Nakura-Fan , Vitaly Ablavsky

Graph Neural Networks (GNNs), developed by the graph learning community, have been adopted and shown to be highly effective in multi-robot and multi-agent learning. Inspired by this successful cross-pollination, we investigate and…

Multiagent Systems · Computer Science 2025-02-17 Siva Kailas , Shalin Jain , Harish Ravichandar

Recently, online social media has become a primary source for new information and misinformation or rumours. In the absence of an automatic rumour detection system the propagation of rumours has increased manifold leading to serious…

Computation and Language · Computer Science 2022-12-21 Shaswat Patel , Prince Bansal , Preeti Kaur

Scene text detection is still a challenging task, as there may be extremely small or low-resolution strokes, and close or arbitrary-shaped texts. In this paper, StrokeNet is proposed to effectively detect the texts by capturing the…

Computer Vision and Pattern Recognition · Computer Science 2021-11-24 Lei Li , Kai Fan , Chun Yuan

Graph neural networks (GNNs) have gained significant attention in recent years for their ability to process data that may be represented as graphs. This has prompted several studies to explore their representational capability based on the…

Machine Learning · Computer Science 2025-10-15 Brian Godwin Lim , Galvin Brice Sy Lim , Renzo Roel Tan , Kazushi Ikeda

Graph Visualization, also known as Graph Drawing, aims to find geometric embeddings of graphs that optimize certain criteria. Stress is a widely used metric; stress is minimized when every pair of nodes is positioned at their shortest path…

Computational Geometry · Computer Science 2024-02-13 Florian Grötschla , Joël Mathys , Robert Veres , Roger Wattenhofer

Graph Neural Networks (GNNs) excel in various graph learning tasks but face computational challenges when applied to large-scale graphs. A promising solution is to remove non-essential edges to reduce the computational overheads in GNN.…

Machine Learning · Computer Science 2024-02-05 Guibin Zhang , Yanwei Yue , Kun Wang , Junfeng Fang , Yongduo Sui , Kai Wang , Yuxuan Liang , Dawei Cheng , Shirui Pan , Tianlong Chen

Event mentions in text correspond to real-world events of varying degrees of granularity. The task of subevent detection aims to resolve this granularity issue, recognizing the membership of multi-granular events in event complexes. Since…

Computation and Language · Computer Science 2021-09-15 Haoyu Wang , Hongming Zhang , Muhao Chen , Dan Roth

Community detection in networks with overlapping structures remains a significant challenge, particularly in noisy real-world environments where integrating topology, node attributes, and prior information is critical. To address this, we…

Social and Information Networks · Computer Science 2025-05-12 Abdelfateh Bekkair , Slimane Bellaouar , Slimane Oulad-Naoui
‹ Prev 1 3 4 5 6 7 10 Next ›