Probabilistic generation of random networks taking into account information on motifs occurrence - Archive ouverte HAL Access content directly
Journal Articles Journal of Computational Biology Year : 2015

Probabilistic generation of random networks taking into account information on motifs occurrence

(1, 2) , (2)
1
2

Abstract

Because of the huge number of graphs possible even with a small number of nodes, inference on network structure is known to be a challenging problem. Generating large random directed graphs with prescribed probabilities of occurrences of some meaningful patterns (motifs) is also difficult. We show how to generate such random graphs according to a formal probabilistic representation, using fast Markov chain Monte Carlo methods to sample them. As an illustration, we generate realistic graphs with several hundred nodes mimicking a gene transcription interaction network in Escherichia coli.
Fichier principal
Vignette du fichier
2015-353_post-print.pdf (2.54 Mo) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

ineris-01862569 , version 1 (27-08-2018)

Identifiers

Cite

Frédéric Y. Bois, Ghislaine Gayraud. Probabilistic generation of random networks taking into account information on motifs occurrence. Journal of Computational Biology, 2015, 22 (1), pp.25-36. ⟨10.1089/cmb.2014.0175⟩. ⟨ineris-01862569⟩
11 View
87 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More