NNP-NET:通过神经网络加速t-SNE图形绘制用于大静态和动态图形
IEEE transactions on visualization and computer graphics
|February 27, 2026
概括
通过调整NNP投影,NNP-NET提供了比tsNET更快的图形绘制. 这种方法可以实现大,动态图的高布局质量,平衡稳定性和视觉吸引力.
科学领域:
- 计算机科学 计算机科学
- 数据可视化 数据可视化
- 机器学习 机器学习
背景情况:
- 最近的图形绘制 (GD) 方法,如tsNET产生高质量的布局,但由于依赖t-SNE,由于计算成本昂贵.
- 需要高效的图形绘制算法,能够处理大规模和动态图形数据,而不会牺牲布局质量.
研究的目的:
- 引入NNP-NET,这是一个新的图形绘制方法,它解决了tsNET.NET的运行时间限制.
- 适应NNP投影技术,以高效和高质量的布局生成静态和动态图形.
主要方法:
- NNP-NET适应了NNP (基于邻近的非线性投影) 技术用于图形投影,使数据大小具有线性缩放.
- 该方法可以处理未加权和加权的图形,并利用NNP对动态图形投影的样本外能力.
- 布局质量经过优化,可与tsNET进行比较,同时显著提高计算效率.
主要成果:
- 与现有的方法相比,NNP-NET对于非常大的图形 (高达5000万个节点和1.08亿个边缘) 显示了显著更快的性能.
- 预计的布局实现质量指标接近地面真相tsNET.
- 对于动态图形,NNP-NET有效地平衡了布局稳定性和高视觉质量.
结论:
- NNP-NET提供了一种高效和有效的解决方案,用于绘制大规模和动态图.
- 该方法为基于t-SNE的方法提供了引人注目的替代方案,以计算成本的一小部分提供了可比的质量.
- 通过使复杂的,时间变化的网络结构可视化,NNP-NET推进了图形绘制领域.
相关概念视频
Time-Series Graph
5.4K
A time-series graph is a line graph with repeated measurements taken at successive intervals of time. It is also called a time series chart. To construct a time-series graph, one must look at both pieces of a paired data set. The horizontal axis is used to plot the time increments, and the vertical axis is used to plot the values of the variable that one is measuring. By using the axes in this way, each point on the graph will correspond to time and a measured quantity. The points on the graph...
5.4K
Graphs of Functions
403
Graphs of functions provide a visual representation of how output values change in response to varying inputs. Each point on the graph corresponds to an ordered pair, where the x-coordinate (independent variable) determines the horizontal position and the y-coordinate (dependent variable) determines the vertical position. Linear functions like y = x give a straight line, indicating a constant rate of change.Nonlinear functions display more complex behaviors. Even power functions generate...
403
Vector Algebra: Graphical Method
18.2K
Vectors can be multiplied by scalars, added to other vectors, or subtracted from other vectors. The vector sum of two (or more) vectors is called the resultant vector or, for short, the resultant.
We use the laws of geometry to construct resultant vectors, followed by trigonometry to find vector magnitudes and directions. For a geometric construction of the sum of two vectors in a plane, we follow the parallelogram rule. Suppose two vectors are at arbitrary positions. Translate either one of...
We use the laws of geometry to construct resultant vectors, followed by trigonometry to find vector magnitudes and directions. For a geometric construction of the sum of two vectors in a plane, we follow the parallelogram rule. Suppose two vectors are at arbitrary positions. Translate either one of...
18.2K
Graphs of Equations in Two Variables
312
An equation with two variables, typically written in the form y = f(x) or Ax + By = C, describes a relationship between quantities represented by x and y. Each solution to such an equation is an ordered pair (x, y) that satisfies the equation when substituted. These pairs can be represented graphically to understand the variables' relationship visually.A common technique for constructing the graph of a two-variable equation is to create a value table. Begin by choosing several values for the...
312
Acceleration Vectors
23.6K
In everyday conversation, accelerating means speeding up. Acceleration is a vector in the same direction as the change in velocity, Δv, therefore the greater the acceleration, the greater the change in velocity over a given time. Since velocity is a vector, it can change in magnitude, direction, or both. Thus acceleration is a change in speed or direction, or both. For example, if a runner traveling at 10 km/h due east slows to a stop, reverses direction, and continues their run at 10 km/h...
23.6K
Multiple Bar Graph
10.3K
As the name suggests, a multiple bar graph is the same as a bar graph but has multiple bars to depict relationships between different data values. One can include as many parameters as possible. However, each parameter must have the same unit of measurement.
Each bar or column in the multiple bar graph represents a data value. These graphs are used primarily in interrelating two or more sets of data. The categories of different kinds of data are listed along the horizontal or x-axis, whereas...
Each bar or column in the multiple bar graph represents a data value. These graphs are used primarily in interrelating two or more sets of data. The categories of different kinds of data are listed along the horizontal or x-axis, whereas...
10.3K


