Optimization and Parallelization of MRF Community Detection Algorithm for a Specific Network

摘要

Research on the optimization and parallelization of the MRF network community detection algorithm for a specific network is carried out in this paper. Firstly, the principle of the existing algorithm is expounded, the algorithm is analyzed, and some problems are pointed out. Some optimization strategies and rules are proposed, including the extraction of variables and operations from inner loops to outer loops, the merging of related operations in loops, the removal of redundant loops, and the split of loops. In order to achieve better parallelism, OpenMP parallel computing of this method is realized by reversing the order of inner and outer loops. The influence of the density of network edges on the algorithm efficiency is also analyzed in this paper. The optimization and parallel algorithm can be applied to the module partition of Alzheimer's disease gene data, and the efficiency of the algorithm is greatly improved. The optimization strategies and rules proposed in this paper can be further extended to general situations. It is significant in practical applications.