Randomness criteria in binary visibility graph and complex network perspective

Authors:
Sodeif Ahadpour;Yaser Sadra
Affiliations:
Department of Physics, University of Mohaghegh Ardabili, Ardabil, Iran;Department of Physics, University of Mohaghegh Ardabili, Ardabil, Iran
Venue:
Information Sciences: an International Journal
Year:
2012

Citing 7
Cited 0

Evolution of Networks: From Biological Nets to the Internet and WWW (Physics)

Evolution of Networks: From Biological Nets to the Internet and WWW (Physics)
True random number generator based on mouse movement and chaotic hash function

Information Sciences: an International Journal
Secure group key agreement protocol based on chaotic Hash

Information Sciences: an International Journal
Cryptanalysis of a certificateless signcryption scheme in the standard model

Information Sciences: an International Journal
Identification of overlapping and non-overlapping community structure by fuzzy clustering in complex networks

Information Sciences: an International Journal
Key updating technique in identity-based encryption

Information Sciences: an International Journal
Modelling collaboration using complex networks

Information Sciences: an International Journal

Quantified Score

Hi-index	0.07

Visualization

Abstract

We introduce the binary visibility graph (BVG) for mapping random binary sequences into complex networks. Several topological aspects of the constructed graphs, such as degree distribution, clustering coefficient, and mean visibility length have been thoroughly investigated. Our simulations on the probability distributions for four sample random binary sequences (RBS) confirm the reliability of the BVG for RBS analysis. Moreover, we propose the topological properties of the graph as a randomness criteria. In this way, we have presented some possible randomness tests using BVG. A comparison has been made between these tests and National Institute of Standards and Technology (NIST) tests on four samples and the results are promising. These tests can distinguish between weak and strong RBSs.