ESNMF: Evolutionary Symmetric Nonnegative Matrix Factorization for Dissecting Dynamic Microbial Networks
Dynamic network is drawing more and more attention due to its potential in capturing time-dependent phenomena such as online public opinion and biological system. Microbial interaction networks that model the microbial system are often dynamic, static analysis methods are difficult to obtain reliable knowledge on evolving communities. To fulfill this gap, a dynamic clustering approach based on evolutionary symmetric nonnegative matrix factorization (ESNMF) is used to analyze the microbiome time-series data. To our knowledge, this is the first attempt to extract dynamic modules across time-series microbial interaction network. ESNMF systematically integrates temporal smoothness cost into the objective function by simultaneously refining the clustering structure in the current network and minimizing the clustering deviation in successive timestamps. We apply the proposed framework on a human microbiome datasets from infants delivered vaginally and ones born via C-section. The proposed method cannot only identify the evolving modules related to certain functions of microbial communities, but also discriminate differences in two kinds of networks obtained from infants delivered vaginally and via C-section.
KeywordsDynamic network Evolutionary module Symmetric nonnegative matrix factorization Microbiome
This research is supported by the National Natural Science Foundation of China (No. 61532008), the Excellent Doctoral Breeding Project of CCNU, the Self-determined Research Funds of CCNU from the Colleges’ Basic Research and Operation of MOE (No. CCNU16KFY04).
- 4.Blaser, M.: Missing Microbes. Oneworld Publications, London (2014)Google Scholar
- 7.Chi, Y., Song, X., Zhou, D., Hino, K., Tseng, B.L.: On evolutionary spectral clustering. ACM Trans. Knowl. Discov. Data (TKDD) 3(4), 17 (2009)Google Scholar
- 8.Lin, Y., Chi, Y., Zhu, S., Sundaram, H., Tseng, B.: Facetnet: a framework for analyzing communities and their evolutions in dynamic networks. In: International World Wide Web Conferences, pp. 685–694 (2008)Google Scholar
- 10.Ma, Y., Hu, X., He, T., Jiang, X.: Multi-view clustering microbiome data by joint symmetric nonnegative matrix factorization with Laplacian regularization. In: Ma, Y., Hu, X., He, T., Jiang, X. (eds.) 2016 IEEE International Conference on Bioinformatics and Biomedicine (BIBM). IEEE (2016)Google Scholar
- 16.Chakrabarti, D., Kumar, R., Tomkins, A.: Evolutionary clustering. In: Chakrabarti, D., Kumar, R., Tomkins, A. (eds.) Proceedings of the 12th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. ACM (2006)Google Scholar
- 18.Feng, Z., Xu, X., Yuruk, N., Schweiger, Thomas A.J.: A novel similarity-based modularity function for graph partitioning. In: Song, I.Y., Eder, J., Nguyen, T.M. (eds.) DaWaK 2007. LNCS, vol. 4654, pp. 385–396. Springer, Heidelberg (2007). https://doi.org/10.1007/978-3-540-74553-2_36CrossRefGoogle Scholar
- 23.Tempro, P., Slots, J.: Selective medium for the isolation of Haemophilus aphrophilus from the human periodontium and other oral sites and the low proportion of the organism in the oral flora. J. Clin. Microbiol. 23(4), 777–782 (1986)Google Scholar