生物网络模体发现算法研究综述

 网络模体发现是生物网络数据分析中的一个核心问题.首先分析了网络模体发现中相关的基本计算问题:随机网络建模,子图搜索和模体统计意义评价等.其次对生物网络模体发现算法进行了综述和评价,从研究方法上将模体分为精确模体,概率模体和其它模体三类,并对识别每类模体的典型算法进行研究和分析.为了对网络模体进行深入分析与研究,引入了与模体发现密切相关的生物网络模块发现问题.最后讨论了网络模体发现算法的最新进展和下一步的研究方向.

A Review on Algorithms for Network Motif Discovery in Biological Networks

Network motif discovery is a key problem in data analysis of biological networks. This survey first analyzes basic computational issues in motif discovery, which are modeling random networks, searching subgraphs, and evaluating motif significance. Then the motif discovery algorithms are reviewed and evaluated. The algorithms are divided into three major categories from the aspect of research methods, I.e. exact motif discovery, probability motif discovery, and other motif discovery. And several typical algorithms in each category are analyzed. In order to make a thorough analysis on network motifs, we introduce a related problem, modular discovery.Finally,we report the recent progresses from the algorithmic viewpoint and further discuss the future research trends.