Brought to you by:
Paper The following article is Open access

Assessment of accuracy in calculations of network motif concentration by Rand ESU algorithm

Published under licence by IOP Publishing Ltd
, , Citation M N Yudina 2019 J. Phys.: Conf. Ser. 1260 022012 DOI 10.1088/1742-6596/1260/2/022012

1742-6596/1260/2/022012

Abstract

The article deals with the problem of calculating the frequency of network motifs with a help of Rand-ESU algorithm. We have established that while using a Rand-ESU algorithm, it is necessary to cut off (to thin out) the network motifs only on the last level of ESU-tree (and therefore, an implementation of the algorithm requires the construction of almost entire ESU-tree). Examples of calculations are given, they demonstrate, that other strategies to cut-off sampling lead to larger distance errors in calculation.

Export citation and abstract BibTeX RIS

Content from this work may be used under the terms of the Creative Commons Attribution 3.0 licence. Any further distribution of this work must maintain attribution to the author(s) and the title of the work, journal citation and DOI.

Please wait… references are loading.
10.1088/1742-6596/1260/2/022012