fulltext.study @t Gmail

Impact of heuristics in clustering large biological networks ☆

Paper ID Volume ID Publish Year Pages File Format Full-Text
14969 1365 2015 9 PDF Available
Title
Impact of heuristics in clustering large biological networks ☆
Abstract

•In this paper, we have proposed two new heuristics for clustering biological networks.•We have incorporated these heuristics into a celebrated clustering algorithm called SPICi to get three new clustering algorithms.•We have conducted extensive experiments and analysis to analyze the performance of the new algorithm and the results are found to be promising.

Traditional clustering algorithms often exhibit poor performance for large networks. On the contrary, greedy algorithms are found to be relatively efficient while uncovering functional modules from large biological networks. The quality of the clusters produced by these greedy techniques largely depends on the underlying heuristics employed. Different heuristics based on different attributes and properties perform differently in terms of the quality of the clusters produced. This motivates us to design new heuristics for clustering large networks. In this paper, we have proposed two new heuristics and analyzed the performance thereof after incorporating those with three different combinations in a recently celebrated greedy clustering algorithm named SPICi. We have extensively analyzed the effectiveness of these new variants. The results are found to be promising.

Graphical abstractFigure optionsDownload full-size imageDownload as PowerPoint slide

Keywords
Algorithms; Biological networks; Clustering; Heuristics
First Page Preview
Impact of heuristics in clustering large biological networks ☆
Get Full-Text Now
Don't Miss Today's Special Offer
Price was $35.95
You save - $31
Price after discount Only $4.95
100% Money Back Guarantee
Full-text PDF Download
Online Support
Any Questions? feel free to contact us
Publisher
Database: Elsevier - ScienceDirect
Journal: Computational Biology and Chemistry - Volume 59, Part A, December 2015, Pages 28–36
Authors
, , , , , , ,
Subjects
Physical Sciences and Engineering Chemical Engineering Bioengineering
Get Full-Text Now
Don't Miss Today's Special Offer
Price was $35.95
You save - $31
Price after discount Only $4.95
100% Money Back Guarantee
Full-text PDF Download
Online Support
Any Questions? feel free to contact us