Other packages > Find by keyword >

SFS  

Similarity-First Search Seriation Algorithm
View on CRAN: Click here


Download and install SFS package within the R console
Install from CRAN:
install.packages("SFS")

Install from Github:
library("remotes")
install_github("cran/SFS")

Install by package version:
library("remotes")
install_version("SFS", "0.1.4")



Attach the package and use:
library("SFS")
Maintained by
Utz-Uwe Haus
[Scholar Profile | Author Map]
First Published: 2017-06-20
Latest Update: 2019-05-07
Description:
An implementation of the Similarity-First Search algorithm (SFS), a combinatorial algorithm which can be used to solve the seriation problem and to recognize some structured weighted graphs. The SFS algorithm represents a generalization to weighted graphs of the graph search algorithm Lexicographic Breadth-First Search (Lex-BFS), a variant of Breadth-First Search. The SFS algorithm reduces to Lex-BFS when applied to binary matrices (or, equivalently, unweighted graphs). Hence this library can be also considered for Lex-BFS applications such as recognition of graph classes like chordal or unit interval graphs. In fact, the SFS seriation algorithm implemented in this package is a multisweep algorithm, which consists in repeating a finite number of SFS iterations (at most n sweeps for a matrix of size n). If the data matrix has a Robinsonian structure, then the ranking returned by the multistep SFS algorithm is a Robinson ordering of the input matrix. Otherwise the algorithm can be used as a heuristic to return a ranking partially satisfying the Robinson property.
How to cite:
Utz-Uwe Haus (2017). SFS: Similarity-First Search Seriation Algorithm. R package version 0.1.4, https://cran.r-project.org/web/packages/SFS. Accessed 04 May. 2025.
Previous versions and publish date:
0.1.1 (2017-06-21 14:59), 0.1.2 (2017-07-10 14:16), 0.1 (2017-06-20 17:52)
Other packages that cited SFS R package
View SFS citation profile
Other R packages that SFS depends, imports, suggests or enhances
Complete documentation for SFS
Functions, R codes and Examples using the SFS R package
Some associated functions: SFS_read . SFS_sfs . 
Some associated R codes: RcppExports.R . SFS.R .  Full SFS package functions and examples
Downloads during the last 30 days
04/0404/0504/0604/0704/0804/0904/1004/1104/1204/1304/1404/1504/1604/1704/1804/1904/2004/2104/2204/2304/2404/2504/2604/2704/2804/2904/3005/0105/03Downloads for SFS05101520253035TrendBars

Today's Hot Picks in Authors and Packages

quickcode  
Quick and Essential 'R' Tricks for Better Scripts
The NOT functions, 'R' tricks and a compilation of some simple quick plus often used 'R' codes to im ...
Download / Learn more Package Citations See dependency  
dipw  
Debiased Inverse Propensity Score Weighting
Estimation of the average treatment effect when controlling for high-dimensional confounders using ...
Download / Learn more Package Citations See dependency  
aos  
Animate on Scroll Library for 'shiny'
Trigger animation effects on scroll on any HTML element of 'shiny' and 'rmarkdown', such as any tex ...
Download / Learn more Package Citations See dependency  
tidyRSS  
Tidy RSS for R
With the objective of including data from RSS feeds into your analysis, 'tidyRSS' parses RSS, Atom ...
Download / Learn more Package Citations See dependency  
kutils  
Project Management Tools
Tools for data importation, recoding, and inspection. There are functions to create new project fo ...
Download / Learn more Package Citations See dependency  
appler  
'Apple App Store' and 'iTunes' Data Extraction
Using 'Apple App Store' web scraping and 'iTunes' API ...
Download / Learn more Package Citations See dependency  

24,187

R Packages

207,311

Dependencies

65,312

Author Associations

24,143

Publication Badges

© Copyright since 2022. All right reserved, rpkg.net.  Based in Cambridge, Massachusetts, USA