Abstract:As a general approach to study interactions among small biological molecules such as genes and proteins, network analysis has aroused great interest of people from various research disciplines. However, the construction of network is usually quite sensitive to noise which is unavoidable in real data. Besides, the parameter selections for network construction can also affect the result significantly. These two factors largely decrease the consistency of results generated in network analysis. In particular, we consider detecting closely connected subgraphs named module structure. As an important common property of biological networks, this module structure is often destroyed corrupted by both noise and poor parameter selections in network construction. To conquer these two disadvantages to improve the consistency of module structure identified, we propose to process multiple networks for same set of biological molecules simultaneously for common module structure. More specifically, we combine multiple networks together by building an order 3 tensor data with each layer as one of the multiple networks. Then given any molecule(s) as prior information, a novel tensor-based Markov chain algorithm is proposed to iteratively detect the module that includes the prior node. Moreover, the proposed algorithm is capable of evaluating the contribution scores of each network to the detected module structure. The contribution scores from multiple networks can be not only useful criteria to measure the consistency of module structure, but also valid indicator of corruption in networks. To demonstrate the effectiveness and efficiency of the proposed tensor-based Markov chain algorithm, experimental results on synthetic data set as well as two real gene co-expression data sets of human beings are reported. We also validate that the identified common modules are biologically meaningful.

Multilayer flows in molecular networks identify biological modules in the human proteome

Mesoscopic structures reveal the network between the layers of multiplex data sets.

Mesoscopic Structures Reveal the Network Between the Layers of Multiplex Datasets

Identifying modular flows on multilayer networks reveals highly overlapping organization in social systems

Inferring Interaction Networks from Multi-Omics Data.

Integrating data and knowledge to identify functional modules of genes: a multilayer approach

Multiple Networks Modules Identification by a Multi-Dimensional Markov Chain Method

Gradient flow-based modularity maximization for community detection in multiplex networks

Multilink Communities of Multiplex Networks

A Unified Representation of Multiprotein Complex Data for Modeling Interaction Networks

Modular Organization of Protein Interaction Networks

Multiplex measures for higher-order networks

Extracting Information from Multiplex Networks

Feature Related Multi-View Nonnegative Matrix Factorization for Identifying Conserved Functional Modules in Multiple Biological Networks

Mapping multiplex hubs in human functional brain network

Layer aggregation and reducibility of multilayer interconnected networks

Higher order molecular organisation as a source of biological function

Identification of Multidimensional Regulatory Modules Through Multi-Graph Matching with Network Constraints.

Heterogeneous network flow and Petri nets characterize multilayer complex networks

Quantifying synergy and redundancy in multiplex networks

Functional geometry of protein-protein interaction networks