A Comparison of Heuristics with Modularity Maximization Objective using Biological Data Sets

Harun Pirim, P. Plapper, M. Guo, S. Suhag
2016 MATEC Web of Conferences  
Finding groups of objects exhibiting similar patterns is an important data analytics task. Many disciplines have their own terminologies such as cluster, group, clique, community etc. defining the similar objects in a set. Adopting the term community, many exact and heuristic algorithms are developed to find the communities of interest in available data sets. Here, three heuristic algorithms to find communities are compared using five gene expression data sets. T he heuristics have a common
more » ... ctive function of maximizing the modularity that is a quality measure of a partition and a reflection of objects' relevance in communities. Partitions generated by the heuristics are compared with the real ones using the adjusted rand index, one of the most commonly used external validation measures. T he paper discusses the results of the partitions on the mentioned biological data sets.
doi:10.1051/matecconf/20164205001 fatcat:zsp7f3m775e7lckdyurg4cb64e