English
Related papers

Related papers: Spherical Graph Drawing by Multi-dimensional Scali…

200 papers

Recently there has been a surge of interest in designing graph embedding methods. Few, if any, can scale to a large-sized graph with millions of nodes due to both computational complexity and memory requirements. In this paper, we relax…

Artificial Intelligence · Computer Science 2020-08-17 Jiongqian Liang , Saket Gurukar , Srinivasan Parthasarathy

3D Gaussian Splatting (3DGS) enables high-fidelity real-time rendering, a key requirement for immersive applications. However, the extension of 3DGS to dynamic scenes remains limitations on the substantial data volume of dense Gaussians and…

Computer Vision and Pattern Recognition · Computer Science 2025-09-01 Jiayu Yang , Weijian Su , Songqian Zhang , Yuqi Han , Jinli Suo , Qiang Zhang

The arrangement of network nodes in hyperbolic spaces has become a widely studied problem, motivated by numerous results suggesting the existence of hidden metric spaces behind the structure of complex networks. Although several methods…

Physics and Society · Physics 2023-02-06 Bianka Kovács , Gergely Palla

The graph layouts used for complex network studies have been mainly been developed to improve visualization. If we interpret the layouts in metric spaces such as Euclidean ones, however, the embedded spatial information can be a valuable…

Physics and Society · Physics 2012-12-19 Sang Hoon Lee , Petter Holme

Stochastic sampling methods are arguably the most direct and least intrusive means of incorporating parametric uncertainty into numerical simulations of partial differential equations with random inputs. However, to achieve an overall error…

Numerical Analysis · Mathematics 2014-04-09 Hans-Werner van Wyk

Graphs are used to model interactions in a variety of contexts, and there is a growing need to quickly assess the structure of a graph. Some of the most useful graph metrics, especially those measuring social cohesion, are based on…

Social and Information Networks · Computer Science 2014-04-22 C. Seshadhri , Ali Pinar , Tamara G. Kolda

Stochastic Neighbor Embedding (SNE) methods minimize the divergence between the similarity matrix of a high-dimensional data set and its counterpart from a low-dimensional embedding, leading to widely applied tools for data visualization.…

Machine Learning · Computer Science 2018-09-13 Yao Lu , Jukka Corander , Zhirong Yang

A new gridding technique for the solution of partial differential equations in cubical geometry is presented. The method is based on volume penalization, allowing for the imposition of a cubical geometry inside of its circumscribing sphere.…

Computational Physics · Physics 2019-04-01 Keaton J. Burns , Daniel Lecoanet , Geoffrey M. Vasil , Jeffrey S. Oishi , Benjamin P. Brown

We consider spherical quadrangulations -- spherical embeddings of multigraphs, possibly with loops, so that every face has boundary walk of length 4 -- in which all vertices have degree 3 or 4. Interpreting each degree 4 vertex as a…

Combinatorics · Mathematics 2022-01-13 Lowell Abrams , Yosef Berman , Vance Faber , Michael Murphy

We present a versatile formulation of the convolution operation that we term a "mapped convolution." The standard convolution operation implicitly samples the pixel grid and computes a weighted sum. Our mapped convolution decouples these…

Computer Vision and Pattern Recognition · Computer Science 2019-06-27 Marc Eder , True Price , Thanh Vu , Akash Bapat , Jan-Michael Frahm

We propose an approach for capturing the signal variability in hyperspectral imagery using the framework of the Grassmann manifold. Labeled points from each class are sampled and used to form abstract points on the Grassmannian. The…

Computer Vision and Pattern Recognition · Computer Science 2015-02-04 Sofya Chepushtanova , Michael Kirby

Embedded deformation nodes based formulation has been widely applied in deformable geometry and graphical problems. Though being promising in stereo (or RGBD) sensor based SLAM applications, it remains challenging to keep constant speed in…

Robotics · Computer Science 2020-03-25 Jingwei Song , Fang Bai , Liang Zhao , Shoudong Huang , Rong Xiong

We propose a novel model for generating graphs similar to a given example graph. Unlike standard approaches that compute features of graphs in Euclidean space, our approach obtains features on a surface of a hypersphere. We then utilize a…

Social and Information Networks · Computer Science 2011-05-20 Dalton Lunga , Sergey Kirshner

This paper proposes a scalable algorithmic framework for spectral reduction of large undirected graphs. The proposed method allows computing much smaller graphs while preserving the key spectral (structural) properties of the original…

Data Structures and Algorithms · Computer Science 2018-12-24 Zhiqiang Zhao , Yongyu Wang , Zhuo Feng

Using deep learning techniques to process 3D objects has achieved many successes. However, few methods focus on the representation of 3D objects, which could be more effective for specific tasks than traditional representations, such as…

Computer Vision and Pattern Recognition · Computer Science 2021-06-01 Siyu Zhang , Hui Cao , Yuqi Liu , Shen Cai , Yanting Zhang , Yuanzhan Li , Xiaoyu Chi

We develop an efficient numerical scheme for the 3D mean-field spherical dynamo equation. The scheme is based on a semi-implicit discretization in time and a spectral method in space based on the divergence-free spherical harmonic…

Numerical Analysis · Mathematics 2019-10-04 Ting cheng , Lina Ma , Jie Shen

We give a generalized definition of stretch that simplifies the efficient construction of low-stretch embeddings suitable for graph algorithms. The generalization, based on discounting highly stretched edges by taking their $p$-th power for…

Data Structures and Algorithms · Computer Science 2014-02-07 Michael B. Cohen , Gary L. Miller , Jakub W. Pachocki , Richard Peng , Shen Chen Xu

We introduce a nonlinear method for directly embedding large, sparse, stochastic graphs into low-dimensional spaces, without requiring vertex features to reside in, or be transformed into, a metric space. Graph data and models are prevalent…

Machine Learning · Computer Science 2019-06-14 Nikos Pitsianis , Alexandros-Stavros Iliopoulos , Dimitris Floros , Xiaobai Sun

Segmentation, a useful/powerful technique in pattern recognition, is the process of identifying object outlines within images. There are a number of efficient algorithms for segmentation in Euclidean space that depend on the variational…

Computer Vision and Pattern Recognition · Computer Science 2019-11-12 Xiaohao Cai , Christopher G. R. Wallis , Jennifer Y. H. Chan , Jason D. McEwen

Graph generation is a fundamental task with wide applications in modeling complex systems. Although existing methods align the spectrum or degree profile of the target graph, they often ignore the geometry induced by eigenvectors and the…

Machine Learning · Computer Science 2025-10-06 Xikun Huang , Tianyu Ruan , Chihao Zhang , Shihua Zhang