English
Related papers

Related papers: MetroSets: Visualizing Sets as Metro Maps

200 papers

Algorithms for laying out large graphs have seen significant progress in the past decade. However, browsing large graphs remains a challenge. Rendering thousands of graphical elements at once often results in a cluttered image, and…

The streaming model was introduced to parameterized complexity independently by Fafianie and Kratsch [MFCS14] and by Chitnis, Cormode, Hajiaghayi and Monemizadeh [SODA15]. Subsequently, it was broadened by Chitnis, Cormode, Esfandiari,…

Data Structures and Algorithms · Computer Science 2023-08-04 Daniel Lokshtanov , Pranabendu Misra , Fahad Panolan , M. S. Ramanujan , Saket Saurabh , Meirav Zehavi

High Definition (HD) maps play an important role in modern traffic scenes. However, the development of HD maps coverage grows slowly because of the cost limitation. To efficiently model HD maps, we proposed a convolutional neural network…

Computer Vision and Pattern Recognition · Computer Science 2018-07-17 Dun Liang , Yuanchen Guo , Shaokui Zhang , Song-Hai Zhang , Peter Hall , Min Zhang , Shimin Hu

This work explores scene graphs as a distilled representation of high-level information for autonomous driving, applied to future driver-action prediction. Given the scarcity and strong imbalance of data samples, we propose a…

Computer Vision and Pattern Recognition · Computer Science 2023-02-08 Pawit Kochakarn , Daniele De Martini , Daniel Omeiza , Lars Kunze

This paper aims for set-to-hypergraph prediction, where the goal is to infer the set of relations for a given set of entities. This is a common abstraction for applications in particle physics, biological systems, and combinatorial…

Machine Learning · Computer Science 2023-01-18 David W. Zhang , Gertjan J. Burghouts , Cees G. M. Snoek

In this work, we estimate the number of hyperedges in a hypergraph ${\cal H}(U({\cal H}), {\cal F}({\cal H}))$, where $U({\cal H})$ denotes the set of vertices and ${\cal F}({\cal H}))$ denotes the set of hyperedges. We assume a query…

Data Structures and Algorithms · Computer Science 2020-09-08 Anup Bhattacharya , Arijit Bishnu , Arijit Ghosh , Gopinath Mishra

Modeling traffic dynamics is a critical challenge for urban computing, with applications from real-time traffic management to infrastructure planning. However, progress in this area is fundamentally constrained by a lack of large-scale…

Machine Learning · Computer Science 2026-05-18 Fedor Velikonivtsev , Oleg Platonov , Ekaterina Alimaskina , Gleb Bazhenov , Liudmila Prokhorenkova

The graph partitioning problem has many applications in scientific computing such as computer aided design, data mining, image compression and other applications with sparse-matrix vector multiplications as a kernel operation. In many cases…

Data Structures and Algorithms · Computer Science 2016-01-08 Foad Lotfifar , Matthew Johnson

Multiplex networks are complex graph structures in which a set of entities are connected to each other via multiple types of relations, each relation representing a distinct layer. Such graphs are used to investigate many complex…

We introduce Synscapes -- a synthetic dataset for street scene parsing created using photorealistic rendering techniques, and show state-of-the-art results for training and validation as well as new types of analysis. We study the behavior…

Computer Vision and Pattern Recognition · Computer Science 2018-10-23 Magnus Wrenninge , Jonas Unger

The prosperous development of e-commerce has spawned diverse recommendation systems. As a matter of fact, there exist rich and complex interactions among various types of nodes in real-world recommendation systems, which can be constructed…

Social and Information Networks · Computer Science 2020-09-03 Jinghan Shi , Houye Ji , Chuan Shi , Xiao Wang , Zhiqiang Zhang , Jun Zhou

Vectorized high-definition map (HD-map) construction, which focuses on the perception of centimeter-level environmental information, has attracted significant research interest in the autonomous driving community. Most existing approaches…

Computer Vision and Pattern Recognition · Computer Science 2023-06-19 Limeng Qiao , Wenjie Ding , Xi Qiu , Chi Zhang

Recently, dense connections have attracted substantial attention in computer vision because they facilitate gradient flow and implicit deep supervision during training. Particularly, DenseNet, which connects each layer to every other layer…

Computer Vision and Pattern Recognition · Computer Science 2019-03-05 Jose Dolz , Karthik Gopinath , Jing Yuan , Herve Lombaert , Christian Desrosiers , Ismail Ben Ayed

Analysis of large dynamic networks is a thriving research field, typically relying on 2D graph representations. The advent of affordable head mounted displays however, sparked new interest in the potential of 3D visualization for immersive…

Human-Computer Interaction · Computer Science 2020-09-11 Johannes Sorger , Manuela Waldner , Wolfgang Knecht , Alessio Arleo

Intelligent transportation systems (ITSs) and other smart-city technologies are increasingly advancing in capability and complexity. While simulation environments continue to improve, their fidelity and ease of use can quickly degrade as…

Physics and Society · Physics 2019-07-31 Adam Morrissett , Roja Eini , Mostafa Zaman , Nasibeh Zohrabi , Sherif Abdelwahed

In this paper, we develop a novel paradigm, namely hypergraph shift, to find robust graph modes by probabilistic voting strategy, which are semantically sound besides the self-cohesiveness requirement in forming graph modes. Unlike the…

Artificial Intelligence · Computer Science 2017-04-13 Yang Wang , Lin Wu

Hypergraphs serve as an effective tool widely adopted to characterize higher-order interactions in complex systems. The most intuitive and commonly used mathematical instrument for representing a hypergraph is the incidence matrix, in which…

Social and Information Networks · Computer Science 2026-04-22 Junhao Bian , Yilin Bi , Tao Zhou

This paper presents a model architecture for encoding the representations of part-whole hierarchies in images in form of a graph. The idea is to divide the image into patches of different levels and then treat all of these patches as nodes…

Computer Vision and Pattern Recognition · Computer Science 2021-04-09 Muhammad AbdurRafae

Large scale image datasets are a growing trend in the field of machine learning. However, it is hard to quantitatively understand or specify how various datasets compare to each other - i.e., if one dataset is more complex or harder to…

Computer Vision and Pattern Recognition · Computer Science 2020-08-12 Ameet Annasaheb Rahane , Anbumani Subramanian

High-resolution and variable-shape images have not yet been properly addressed by the AI community. The approach of down-sampling data often used with convolutional neural networks is sub-optimal for many tasks, and has too many drawbacks…

Computer Vision and Pattern Recognition · Computer Science 2020-09-30 Ferran Parés , Dario Garcia-Gasulla , Harald Servat , Jesús Labarta , Eduard Ayguadé