Network Community Detection Algorithm by Integrating Edge and Vertices Information for Uncovering the Interaction Patterns of Marine Microbial Species

张绍武,丁鹏,张庭赫
DOI: https://doi.org/10.1360/972012-952
2013-01-01
Chinese Science Bulletin
Abstract:With the development of high-throughput and low-cost sequencing technology, a large amount of marine microbial sequences are generated. So, it is possible to research more uncultivated marine microbes. The interaction patterns of marine microbial species and marine microbial diversity hidden in these large amount sequences can not be deeply mined with the conventional statistical methods and analytical software. In this paper, we defined the importance measures of network edges and vertex, identified the key vertices of the community, then defined the confidence of one vertices belonging to the community. In the end, we proposed the community detection algorithm by integrating the edge and vertices information in complex network (CDIEV), and also applied it to uncover the seasonal marine microbial interaction patterns. After the marine microbial 16S RNA sequences clustered into operational taxonomic units (OTUs) at 99% sequence similarity with ESPRIT algorithm, the four seasonal (spring, summer, autumn, winter) marine microbial interaction networks based on the spearman correlation and P values were constructed. The experimental results of CDIEV and analysis of network topological parameters show that the four seasonal marine microbial interaction networks have the characters of small-world and scale-free of complex network; the marine microbial interaction patterns have some difference among the four seasonal marine microbial interaction networks; CDIEV algorithm can effectively mine the network community, but the selection of threshold value b affects the community detection results.
What problem does this paper attempt to address?