Impact of heuristics in clustering large biological networks. (December 2015)

• Record Type: Journal Article
• Authors: Shafin, Md. Kishwar; Kabir, Kazi Lutful; Ridwan, Iffatur; Anannya, Tasmiah Tamzid; Karim, Rashid Saadman; Hoque, Mohammad Mozammel; Rahman, M. Sohel
• Is Part Of: Computational biology and chemistry. Volume 59:Part A(2015)
• Page Start: 28
• Page End: 36
• Publication Date: 2015-12
• Subjects: Algorithms -- Biological networks -- Clustering -- Heuristics; Chemistry -- Data processing -- Periodicals; Biology -- Data processing -- Periodicals; Biochemistry -- Data processing; Biology -- Data processing; Molecular biology -- Data processing; Periodicals; Electronic journals; 542.85
• DOI: 10.1016/j.compbiolchem.2015.05.007
• Languages: English
• ISSNs: 1476-9271

Abstract

Abstract : Graphical abstract: Abstract : Highlights: 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. Abstract : Abstract: 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.