Measure for degree heterogeneity in complex networks and its application to recurrence network analysis

Rinku Jacob, K. P. Harikrishnan, R. Misra, G. Ambika
<span title="">2017</span> <i title="The Royal Society"> <a target="_blank" rel="noopener" href="" style="color: black;">Royal Society Open Science</a> </i> &nbsp;
We propose a novel measure of degree heterogeneity, for unweighted and undirected complex networks, which requires only the degree distribution of the network for its computation. We show that the proposed measure can be applied to all types of network topology with ease and increases with the diversity of node degrees in the network. The measure is applied to compute the heterogeneity of synthetic (both random and scale free) and real world networks with its value normalized in the interval
more &raquo; ... 1]. To define the measure, we introduce a limiting network whose heterogeneity can be expressed analytically with the value tending to 1 as the size of the network N tends to infinity. We numerically study the variation of heterogeneity for random graphs (as a function of p and N) and for scale free networks with and N as variables. Finally, as a specific application, we show that the proposed measure can be used to compare the heterogeneity of recurrence networks constructed from the time series of several low dimensional chaotic attractors9thereby providing a single index to compare the structural complexity of chaotic attractors.
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="">doi:10.1098/rsos.160757</a> <a target="_blank" rel="external noopener" href="">pmid:28280579</a> <a target="_blank" rel="external noopener" href="">pmcid:PMC5319345</a> <a target="_blank" rel="external noopener" href="">fatcat:7ol6s5mfq5aehf2qaezc6jnzzq</a> </span>
<a target="_blank" rel="noopener" href="" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] </button> </a> <a target="_blank" rel="external noopener noreferrer" href=""> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="unlock alternate icon" style="background-color: #fb971f;"></i> Publisher / </button> </a> <a target="_blank" rel="external noopener" href="" title="pubmed link"> <button class="ui compact blue labeled icon button serp-button"> <i class="file alternate outline icon"></i> </button> </a>