title: Impact of heuristics in clustering large biological networks.
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.
authors.affiliation: Department of CSE, MIST, Mirpur Cantonment, Dhaka 1216, Bangladesh.
authors.forename: Md Kishwar
authors.initials: MK
authors.lastname: Shafin
authors.affiliation: Department of CSE, MIST, Mirpur Cantonment, Dhaka 1216, Bangladesh.
authors.forename: Kazi Lutful
authors.initials: KL
authors.lastname: Kabir
authors.affiliation: Department of CSE, MIST, Mirpur Cantonment, Dhaka 1216, Bangladesh.
authors.forename: Iffatur
authors.initials: I
authors.lastname: Ridwan
authors.affiliation: Department of CSE, MIST, Mirpur Cantonment, Dhaka 1216, Bangladesh.
authors.forename: Tasmiah Tamzid
authors.initials: TT
authors.lastname: Anannya
authors.affiliation: Department of CSE, MIST, Mirpur Cantonment, Dhaka 1216, Bangladesh.
authors.forename: Rashid Saadman
authors.initials: RS
authors.lastname: Karim
authors.affiliation: Department of CSE, MIST, Mirpur Cantonment, Dhaka 1216, Bangladesh.
authors.forename: Mohammad Mozammel
authors.initials: MM
authors.lastname: Hoque
authors.affiliation: AℓEDA Group, Department of CSE, BUET, Dhaka 1215, Bangladesh. Electronic address: msrahman@cse.buet.ac.bd.
authors.forename: M Sohel
authors.initials: MS
authors.lastname: Rahman
mesh_terms: D000465:Algorithms; D016000:Cluster Analysis; D019295:Computational Biology / Q000379:methods*; D000066506:Heuristics
keywords: Algorithms; Biological networks; Clustering; Heuristics