English
Related papers

Related papers: Multiframe Detection via Graph Neural Networks: A …

200 papers

Graphlets are induced subgraph patterns that are crucial to the understanding of the structure and function of a large network. A lot of efforts have been devoted to calculating graphlet statistics where random walk based approaches are…

Social and Information Networks · Computer Science 2020-05-12 Simiao Jiao , Zihui Xue , Xiaowei Chen , Yuedong Xu

Link Prediction (LP) is a critical task in graph machine learning. While Graph Neural Networks (GNNs) have significantly advanced LP performance recently, existing methods face key challenges including limited supervision from sparse…

Machine Learning · Computer Science 2025-08-07 Yu Song , Zhigang Hua , Harry Shomer , Yan Xie , Jingzhe Liu , Bo Long , Hui Liu

This paper presents a simple and efficient approach for finding the bridges and failure points in a densely connected network mapped as a graph. The algorithm presented here is a parallel algorithm which works in a distributed environment.…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-08-18 Ashwani Kumar , Aditya Pratap Singh

Image matching is a key component of many tasks in computer vision and its main objective is to find correspondences between features extracted from different natural images. When images are represented as graphs, image matching boils down…

Computer Vision and Pattern Recognition · Computer Science 2022-05-31 Nancy Xu , Giannis Nikolentzos , Michalis Vazirgiannis , Henrik Boström

When analysing multiple time series that may be subject to changepoints, it is sometimes possible to specify a priori, by means of a graph, which pairs of time series are likely to be impacted by simultaneous changepoints. This article…

Methodology · Statistics 2023-02-10 Karl L. Hallgren , Nicholas A. Heard , Melissa J. M. Turcotte

We consider the problem of estimating the topology of multiple networks from nodal observations, where these networks are assumed to be drawn from the same (unknown) random graph model. We adopt a graphon as our random graph model, which is…

Machine Learning · Statistics 2022-02-14 Madeline Navarro , Santiago Segarra

Interaction group detection has been previously addressed with bottom-up approaches which relied on the position and orientation information of individuals. These approaches were primarily based on pairwise affinity matrices and were…

Computer Vision and Pattern Recognition · Computer Science 2021-11-09 Viktor Schmuck , Oya Celiktutan

Visual tracking addresses the problem of identifying and localizing an unknown target in a video given the target specified by a bounding box in the first frame. In this paper, we propose a dual network to better utilize features among…

Computer Vision and Pattern Recognition · Computer Science 2017-04-26 Zhizhen Chi , Hongyang Li , Huchuan Lu , Ming-Hsuan Yang

As a fundamental problem in pattern recognition, graph matching has applications in a variety of fields, from computer vision to computational biology. In graph matching, patterns are modeled as graphs and pattern recognition amounts to…

Computer Vision and Pattern Recognition · Computer Science 2008-06-19 Tiberio S. Caetano , Julian J. McAuley , Li Cheng , Quoc V. Le , Alex J. Smola

Learning-based methods for routing have gained significant attention in recent years, both in single-objective and multi-objective contexts. Yet, existing methods are unsuitable for routing on multigraphs, which feature multiple edges with…

Machine Learning · Computer Science 2026-02-23 Filip Rydin , Attila Lischka , Jiaming Wu , Morteza Haghir Chehreghani , Balázs Kulcsár

Graph sampling via crawling has become increasingly popular and important in the study of measuring various characteristics of large scale complex networks. While powerful, it is known to be challenging when the graph is loosely connected…

Social and Information Networks · Computer Science 2014-05-21 Junzhou Zhao , John C. S. Lui , Don Towsley , Pinghui Wang , Xiaohong Guan

In this work, we present a method for node embedding in temporal graphs. We propose an algorithm that learns the evolution of a temporal graph's nodes and edges over time and incorporates this dynamics in a temporal node embedding framework…

Machine Learning · Computer Science 2021-05-20 Uriel Singer , Ido Guy , Kira Radinsky

Multi-Camera Multiple Object Tracking (MC-MOT) is a significant computer vision problem due to its emerging applicability in several real-world applications. Despite a large number of existing works, solving the data association problem in…

Computer Vision and Pattern Recognition · Computer Science 2021-06-15 Kha Gia Quach , Pha Nguyen , Huu Le , Thanh-Dat Truong , Chi Nhan Duong , Minh-Triet Tran , Khoa Luu

Link prediction -- a task of distinguishing actual hidden edges from random unconnected node pairs -- is one of the quintessential tasks in graph machine learning. Despite being widely accepted as a universal benchmark and a downstream task…

Social and Information Networks · Computer Science 2024-05-30 Rachith Aiyappa , Xin Wang , Munjung Kim , Ozgur Can Seckin , Jisung Yoon , Yong-Yeol Ahn , Sadamori Kojaku

In real-world networks, predicting the weight (strength) of links is as crucial as predicting the existence of the links themselves. Previous studies have primarily used shallow graph features for link weight prediction, limiting the…

Social and Information Networks · Computer Science 2024-10-29 Jinbi Liang , Cunlai Pu , Xiangbo Shu , Yongxiang Xia , Chengyi Xia

Learning a particular task from a dataset, samples in which originate from diverse contexts, is challenging, and usually addressed by deepening or widening standard neural networks. As opposed to conventional network widening, multi-path…

Computer Vision and Pattern Recognition · Computer Science 2021-01-05 Dumindu Tissera , Kasun Vithanage , Rukshan Wijesinghe , Kumara Kahatapitiya , Subha Fernando , Ranga Rodrigo

Graph Retrieval has witnessed continued interest and progress in the past few years. In thisreport, we focus on neural network based approaches for Graph matching and retrieving similargraphs from a corpus of graphs. We explore methods…

Information Retrieval · Computer Science 2022-04-25 Chitrank Gupta , Yash Jain

The tracking-by-detection paradigm today has become the dominant method for multi-object tracking and works by detecting objects in each frame and then performing data association across frames. However, its sequential frame-wise matching…

Computer Vision and Pattern Recognition · Computer Science 2022-12-21 Sanghyun Woo , Kwanyong Park , Seoung Wug Oh , In So Kweon , Joon-Young Lee

We propose a novel visual tracking algorithm based on the representations from a discriminatively trained Convolutional Neural Network (CNN). Our algorithm pretrains a CNN using a large set of videos with tracking ground-truths to obtain a…

Computer Vision and Pattern Recognition · Computer Science 2016-01-07 Hyeonseob Nam , Bohyung Han

Given high-dimensional time series data (e.g., sensor data), how can we detect anomalous events, such as system faults and attacks? More challengingly, how can we do this in a way that captures complex inter-sensor relationships, and…

Machine Learning · Computer Science 2021-06-15 Ailin Deng , Bryan Hooi
‹ Prev 1 3 4 5 6 7 10 Next ›