Applications of Community Detection Algorithms to Large Biological Datasets

Itamar Kanter, Gur Yaari, Tomer Kalisky

Research output: Chapter in Book/Report/Conference proceedingChapterpeer-review

2 Scopus citations


Recent advances in data acquiring technologies in biology have led to major challenges in mining relevant information from large datasets. For example, single-cell RNA sequencing technologies are producing expression and sequence information from tens of thousands of cells in every single experiment. A common task in analyzing biological data is to cluster samples or features (e.g., genes) into groups sharing common characteristics. This is an NP-hard problem for which numerous heuristic algorithms have been developed. However, in many cases, the clusters created by these algorithms do not reflect biological reality. To overcome this, a Networks Based Clustering (NBC) approach was recently proposed, by which the samples or genes in the dataset are first mapped to a network and then community detection (CD) algorithms are used to identify clusters of nodes. Here, we created an open and flexible python-based toolkit for NBC that enables easy and accessible network construction and community detection. We then tested the applicability of NBC for identifying clusters of cells or genes from previously published large-scale single-cell and bulk RNA-seq datasets. We show that NBC can be used to accurately and efficiently analyze large-scale datasets of RNA sequencing experiments.

Original languageEnglish
Title of host publicationMethods in Molecular Biology
PublisherHumana Press Inc.
Number of pages22
StatePublished - 2021

Publication series

NameMethods in Molecular Biology
ISSN (Print)1064-3745
ISSN (Electronic)1940-6029

Bibliographical note

Publisher Copyright:
© 2021, Springer Science+Business Media, LLC, part of Springer Nature.


  • Big data
  • Community detection
  • Networks based clustering
  • Single-cell RNA sequencing


Dive into the research topics of 'Applications of Community Detection Algorithms to Large Biological Datasets'. Together they form a unique fingerprint.

Cite this