Predicting the Biological Classification of Cell-Cycle Regulated Genes of Saccharomyces cerevisiae using Community Detection Algorithms on Gene Co-expression Networks
The conventional approach for analyzing gene expression data involves clustering algorithms. Cluster analyses provide partitioning of the set of genes that can predict biological classification based on its similarity in n-dimensional space. In this study, we investigate whether network analysis will provide an advantage over the traditional approach. We identify the advantages and disadvantages of using the value-based and the rank-based construction in creating a graph representation of the original gene-expression data in a time-series format. We tested four community detection algorithms, namely, the Clauset-Newman-Moore (greedy), Louvain, Leiden, and Girvan-Newman algorithms in predicting the 5 functional groups of genes. We used the Adjusted Rand Index to assess the quality of the predicted communities with respect to the biological classifications. We showed that Girvan-Newman outperforms the 3 modularity-based algorithms in both value-based and ranked-based constructed graphs. Moreover, we also show that when compared to the conventional clustering algorithms such as K-means, Spectral, Birch, and Agglomerative algorithms, we obtained a higher ARI with Girvan-Newman. This study also provides a tool for graph construction, visualization, and community detection for further analysis of gene expression data.
Code (0)
등록된 구현이 없습니다.
Tasks
ClusteringCommunity Detectiongraph constructionTime SeriesTime Series AnalysisSimilar Papers 제목 키워드 기반
The double dealing of cyclin D1
The cell cycle is tightly regulated by cyclins and their catalytic moieties, the cyclin-dependent kinases (CDKs). Cyclin D1, in association with CDK4/6, acts as a mitogenic sensor and integrates extracellular mitogenic s…
Gene expression in growing cells: A biophysical primer
Cell growth and gene expression, essential elements of all living systems, have long been the focus of biophysical interrogation. Advances in single-cell methods have invigorated theoretical studies into these processes.…
Sequence models for continuous cell cycle stage prediction from brightfield images
Understanding cell cycle dynamics is crucial for studying biological processes such as growth, development and disease progression. While fluorescent protein reporters like the Fucci system allow live monitoring of cell …
State Space ModelsCell cycle and protein complex dynamics in discovering signaling pathways
Signaling pathways are responsible for the regulation of cell processes, such as monitoring the external environment, transmitting information across membranes, and making cell fate decisions. Given the increasing amount…
An individual-based model to explore the impact of psychological stress on immune infiltration into tumour spheroids
In recent in vitro experiments on co-culture between breast tumour spheroids and activated immune cells, it was observed that the introduction of the stress hormone cortisol resulted in a decreased immune cell infiltrati…