RNSC statistics

info info

Citations per year

Number of citations per year for the bioinformatics software tool RNSC

Tool usage distribution map

This map represents all the scientific publications referring to RNSC per scientific context
info info

Associated diseases


Popular tool citations

chevron_left Protein complex prediction chevron_right
Want to access the full stats & trends on this tool?


RNSC specifications


Unique identifier OMICS_23572
Alternative name Restricted Neighborhood Search Clustering Algorithm


  • Invertebrates
    • Caenorhabditis elegans
    • Drosophila melanogaster


This tool is not maintained anymore.

Publication for Restricted Neighborhood Search Clustering Algorithm

RNSC citations


Determining the minimum number of protein protein interactions required to support known protein complexes

PLoS One
PMCID: 5919440
PMID: 29698482
DOI: 10.1371/journal.pone.0195545

[…] in PPI networks, various methods have been developed, including the Markov CLuster (MCL) method [], the Molecular Complex Detection (MCODE) method [], the Restricted Neighbourhood Search Clustering (RNSC) method [], the Repeated Random Walks (RRW) method [], the Clustering based on Maximal Clique (CMC) method [], and the Node-Weighted Expansion (NWE) method []. However, it was also pointed out th […]


Improving prediction of heterodimeric protein complexes using combination with pairwise kernel

BMC Bioinformatics
PMCID: 5836830
PMID: 29504897
DOI: 10.1186/s12859-018-2017-5

[…] Cliques (CMC) [], Protein Complex Prediction (PCP) [], and CFinder [] are mainly based on the topological structures of PPI networks. Other methods such as Restricted Neighborhood Search Clustering (RNSC) [] and Feng et al. [] exploit biological information such as microarray data and gene ontology (GO) to strengthen the reliability of interactions so as to rebuild a more reliable PPI network and […]


HipMCL: a high performance parallel implementation of the Markov clustering algorithm for large scale networks

Nucleic Acids Res
PMCID: 5888241
PMID: 29315405
DOI: 10.1093/nar/gkx1313

[…] mplexes. The time complexity of the entire algorithm is polynomial O(VEd3) where d is the vertex size of the average vertex neighborhood in the input graph. Restricted neighborhood search clustering (RNSC) () uses stochastic local search. RNSC tries to achieve optimal cost clustering by assigning some cost functions to the set of clusters of a graph. It requires O(V2) memory and the complexity of […]


An effective approach to detecting both small and large complexes from protein protein interaction networks

BMC Bioinformatics
PMCID: 5657047
PMID: 29072136
DOI: 10.1186/s12859-017-1820-8

[…] We compared our method with several existing methods including MCODE [], RNSC [], DPClus [], CORE [], ClusterONE [] and CPredictor []. These methods were proposed to predict protein complexes with at least three protein members, and can be tuned to predict size-two complex […]


Protein Complexes Prediction Method Based on Core—Attachment Structure and Functional Annotations

Int J Mol Sci
PMCID: 5618559
PMID: 28878201
DOI: 10.3390/ijms18091910

[…] graph clustering methods don’t allow overlaps between detected protein complexes due to the confinements of the rationales behind them. For example, the partition-based clustering methods such as the Restricted Neighborhood Search Clustering algorithm (RNSC) [], the Bayesian Nonnegative Matrix Factorization(NMF)-based weighted Ensemble Clustering algorithm (EC-BNMF) [], obtain, however, some highl […]


Identifying protein complexes in PPI network using non cooperative sequential game

Sci Rep
PMCID: 5566343
PMID: 28827597
DOI: 10.1038/s41598-017-08760-x

[…] noticed from the table that the proposed method performs consistently well in each of the datasets. In terms of Sn the proposed method outperforms MCODE and clusterONE in all the data sets. However, RNSC and MCL exhibit higher accuracy (Acc) than the proposed method on MIPS and KROGAN-extended data sets. It is also important to note that only the proposed method consistently gives good Sn value o […]

Want to access the full list of citations?
RNSC institution(s)
Department of Computer Science, University of Toronto, Toronto, ON, Canada; Ontario Cancer Institute, Division of Cancer Informatics, Toronto, ON, Canada
RNSC funding source(s)
Supported by the University of Toronto, OGS, NIH P50 GM-62413, the National Science and Engineering Research Council RGPIN 203833–02.

RNSC reviews

star_border star_border star_border star_border star_border
star star star star star

Be the first to review RNSC