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]
All associated links for this package
First Published: 2017-06-21
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
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
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
Get rewarded with contribution points by helping add
Reviews / comments / questions /suggestions ↴↴↴

Today's Hot Picks in Authors and Packages

gclus  
Clustering Graphics
Orders panels in scatterplot matrices and parallel coordinate displays by some merit index. Package ...
Download / Learn more Package Citations See dependency  
multiocc  
Fits Multivariate Spatio-Temporal Occupancy Model
Spatio-temporal multivariate occupancy models can handle multiple species in occupancy models. This ...
Download / Learn more Package Citations See dependency  
CompoundEvents  
Statistical Modeling of Compound Events
Tools for extracting occurrences, assessing potential driving factors, predicting occurrences, and q ...
Download / Learn more Package Citations See dependency  
ismev  
An Introduction to Statistical Modeling of Extreme Values
Functions to support the computations carried out in `An Introduction to Statistical Modeling of Ex ...
Download / Learn more Package Citations See dependency  
MatrixEQTL  
Matrix eQTL: Ultra Fast eQTL Analysis via Large Matrix Operations
Matrix eQTL is designed for fast eQTL analysis on large datasets. Matrix eQTL can test for associat ...
Download / Learn more Package Citations See dependency  
stagePop  
Modelling the Population Dynamics of a Stage-Structured Species in Continuous Time
Provides facilities to implement and run population models of stage-structured species... ...
Download / Learn more Package Citations See dependency  

22,114

R Packages

188,080

Dependencies

55,244

Author Associations

22,115

Publication Badges

© Copyright 2022 - present. All right reserved, rpkg.net. Contact Us / Suggestions / Concerns