Abstract

Recently, an increasing body of work investigates networks with multiple types of links. Variants of such systems have been examined decades ago in disciplines such as sociology and engineering, but only recently have they been unified within the framework of multilayer networks. In parallel, many aspects of real systems are increasingly and routinely sensed, measured and described, resulting in many private, but also open data sets. In many domains publicly available repositories of open data sets constitute a great opportunity for domain experts to contextualise their privately generated data compared to publicly available data in their domain. We propose in this paper a methodology for multilayer network analysis in order to provide domain experts with measures and methods to understand, evaluate and complete their private data by comparing and/or combining them with open data when both are modelled as multilayer networks. We illustrate our methodology through a biological application where interactions between molecules are extracted from open databases and modelled by a multilayer network and where private data are collected experimentally. This methodology helps biologists to compare their private networks with the open data, to assess the connectivity between the molecules across layers and to compute the distribution of the identified molecules in the open network. In addition, the shortest paths which are biologically meaningful are also analysed and classified.

Highlights

  • Network theory is an important tool for describing and analysing complex systems which are represented as mathematical graphs

  • In this paper we propose a methodology for multilayer network analysis in order to provide domain experts with measures and methods to understand, evaluate and complete their private data by comparing and/or combining them with open data when both are modelled as multilayer networks

  • Private multilayer network and private egocentric network As mentioned before the purpose of this study is to provide domain experts with measures and methods to understand, evaluate and complete their private data by comparing and/or combining them with open data when both are modelled by multilayer networks

Read more

Summary

Introduction

Network theory is an important tool for describing and analysing complex systems which are represented as mathematical graphs. The interactions between these private nodes are extracted for the open network We propose to study the induced graph elaborated from the private data This one has to be constructed, analysed and compared to the whole (open) network (see Fig. 4). We propose a methodology for multilayer network analysis in order to provide domain experts with measures and methods to understand, evaluate and complete their private data by comparing and/or combining them with open data when both are modelled as multilayer networks This methodology uses a formalism based on a set of graphs some of them represent layers (see “Notations, properties and metrics” section), others are biparties graphs representing the inter-layers connections. (b) Global and local measures are compared and discussed for open and private networks, we apply the Louvain algorithm (Blondel et al 2008) in order to detect communities, private (identified from experiment) molecules distribution is studied according to the detected communities

Multi-layer network analysis:
Degree distribution
Communities detection
Networks construction
Proteins and metabolites reachabilities
Conclusion and perspectives
Findings
Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call