Graph-based data is found almost everywhere, with examples such as analysing the structure of the World Wide Web [1,2,3], bio-informatics data representation viade Bruijngraphs [4] in metagenomics [5,6], atoms and covalent relationships in chemistry [7], the structure of distributed computati...
where the base of the exponent is identical to the base of the logarithm in (1). We rely on the following basic properties of the Shannon information measures: Conditioning cannot increase the entropy, i.e., H ( X | Y ) ≤ H ( X ) , (8) with equality in (8) if and only ...
Due to the skewed distribution of the average, a logarithm-based scale was used to visualize the regression results. The visible regression seems to confirm the relationship between the number of analyzed vertexes and execution time. Overall computational complexity must be carefully analyzed, and it...
Due to the skewed distribution of the average, a logarithm-based scale was used to visualize the regression results. The visible regression seems to confirm the relationship between the number of analyzed vertexes and execution time. Overall computational complexity must be carefully analyzed, and it...