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 31 Mar. 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
03/0103/0203/0303/0403/0503/0603/0703/0803/0903/1003/1103/1203/1303/1403/1503/1603/1803/1903/2003/2103/2203/2303/2403/2503/2603/2703/28Downloads for SFS012345678910111213TrendBars

Today's Hot Picks in Authors and Packages

surveillance  
Temporal and Spatio-Temporal Modeling and Monitoring of Epidemic Phenomena
Statistical methods for the modeling and monitoring of time series of counts, proportions and catego ...
Download / Learn more Package Citations See dependency  
tclust  
Robust Trimmed Clustering
Provides functions for robust trimmed clustering. The methods are described in Garcia-Escudero (200 ...
Download / Learn more Package Citations See dependency  
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  
PermutationR  
Conduct Permutation Analysis of Variance in R
Conduct permutation One-Way or Two-Way Analysis of Variance in R. Use different permutation types fo ...
Download / Learn more Package Citations See dependency  
bodycomp  
Percent Body Fat Values Using Anthropometric Prediction Equations
Skinfold measurements is one of the most popular and practical methods for estimating percent body f ...
Download / Learn more Package Citations See dependency  
popbio  
Construction and Analysis of Matrix Population Models
Construct and analyze projection matrix models from a demography study of marked individuals classif ...
Download / Learn more Package Citations See dependency  

23,842

R Packages

207,311

Dependencies

64,420

Author Associations

23,781

Publication Badges

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