ML_Graph/worms20_10NN
machine learning graph: worms20_10NN
Name 
worms20_10NN 
Group 
ML_Graph 
Matrix ID 
2889 
Num Rows

20,055 
Num Cols

20,055 
Nonzeros

240,826 
Pattern Entries

240,826 
Kind

Undirected Weighted Graph 
Symmetric

Yes 
Date

2020 
Author

D. Pasadakis, C.L. Alappat, O. Schenk, G. Wellein 
Editor

O. Schenk 
Structural Rank 

Structural Rank Full 

Num Dmperm Blocks


Strongly Connect Components

1 
Num Explicit Zeros

0 
Pattern Symmetry

100% 
Numeric Symmetry

100% 
Cholesky Candidate

no 
Positive Definite

no 
Type

real 
Download 
MATLAB
Rutherford Boeing
Matrix Market

Notes 
ML_Graph: adjacency matrices from machine learning datasets, Olaf
Schenk. D. Pasadakis, C. L. Alappat, O. Schenk, and G.
Wellein, "Kway pspectral clustering on Grassmann manifolds," 2020.
https://arxiv.org/abs/2008.13210
For $n$ data points, the connectivity matrix $G \in \mathbb{R}^{n\times
n}$ is created from a k nearest neighbors routine, with k set such that
the resulting graph is connected. The similarity matrix $S \in
\mathbb{R}^{n\times n}$ between the data points is defined as
\begin{equation}
s_{ij} = \max\{s_i(j), s_j(i)\} \;\; \text{with}\;
s_i(j) = \exp (4 \frac{\x_i  x_j \^2}{\sigma_i^2} )
\end{equation}
with $\sigma_i$ standing for the Euclidean distance between the $i$th
data point and its nearest knearest neighbor. The adjacency matrix $W$
is then created as $W = G \odot S$.
Besides the adjacency matrices $W$, the node labels for each graph are
part of the submission. If the graph has c classes, the node labels
are integers in the range 0 to c1.
Graph: worms20_10NN Classes: 20
