ML_Graph/Ecoli_10NN
machine learning graph: Ecoli_10NN
Name |
Ecoli_10NN |
Group |
ML_Graph |
Matrix ID |
2867 |
Num Rows
|
336 |
Num Cols
|
336 |
Nonzeros
|
4,560 |
Pattern Entries
|
4,560 |
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, "K-way p-spectral 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 k-nearest 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 c-1.
Graph: Ecoli_10NN Classes: 8
|