swMATH ID: 14935
Software Authors: Olteanu, Madalina; Villa-Vialaneix, Nathalie
Description: Using SOMbrero for clustering and visualizing graphs. Graphs have attracted a burst of attention in the last years, with applications to social science, biology, computer sciencedots. In the present paper, we illustrate how self-organizing maps (SOM) can be used to enlighten the structure of the graph, performing clustering of the graph together with visualization of a simplified graph. In particular, we present the R package SOMbrero which implements a stochastic version of the so-called relational algorithm: the method is able to process any dissimilarity data and several dissimilarities adapted to graphs are described and compared. The use of the package is illustrated on two real-world datasets: one, included in the package itself, is small enough to allow for a full investigation of the influence of the choice of a dissimilarity to measure the proximity between the vertices on the results. The other example comes from an application in biology and is based on a large bipartite graph of chemical reactions with several thousands vertices.
Homepage: https://cran.r-project.org/web/packages/SOMbrero/index.html
Source Code:  https://github.com/cran/SOMbrero
Dependencies: R
Keywords: graph; R package; self-organizing map; clustering; visualization
Related Software: FastPCS; dobin; outselect; mvBACON; mbgraphic; IsolationForest; tidytext; LOF; gridExtra; pROC; DMwR; igraph; ggplot2; yasomi; GraphBase; R
Cited in: 3 Documents

Citations by Year