Normalised Degree Variance

نویسندگان

  • Keith Smith
  • Javier Escudero
چکیده

Finding graph indices which are unbiased to network size is of high importance both within a given field and across fields for enhancing the comparability over the cornucopia of modern network science studies as well as in subnetwork comparisons of the same network. The degree variance is an important metric for characterising graph heterogeneity and hub dominance, however this clearly depends on the largest and smallest degrees of the graph which depends on network size. Here, we provide an analytically valid normalisation of degree variance to address outstanding but unnoticed problems with previously proposed formulae. We illustrate its enhanced appropriateness for assessing hierarchical spread of degrees in weighted random networks, random geometric networks, resting-state brain networks and the US airport network. The closed form expression proposed also benefits from high computational efficiency and straightforward mathematical analysis.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Bayesian spatial assimilation scheme for snow coverage observations in a gridded snow model

A spatial probability distribution of the variables in a parametric snow depletion curve (SDC) is tailored to the assimilation of satellite snow cover data into a gridded hydrological model. The assimilation is based on Bayes’ theorem, in which the proposed distribution represents the a priori information about the SDC variables. From the prior 5 gridded maps of snow storage and accumulated mel...

متن کامل

Effects of the optimisation of the margin distribution on generalisation in deep architectures

Despite being so vital to success of Support Vector Machines, the principle of separating margin maximisation is not used in deep learning. We show that minimisation of margin variance and not maximisation of the margin is more suitable for improving generalisation in deep architectures. We propose the Halfway loss function that minimises the Normalised Margin Variance (NMV) at the output of a ...

متن کامل

Detection of Weak Gravitational Lensing by Large-scale Structure

We report a detection of the coherent distortion of faint galaxies arising from gravitational lensing by foreground structures. This “cosmic shear” is potentially the most direct measure of the mass power spectrum, as it is unaffected by poorly-justified assumptions made concerning the biasing of the distribution. Our detection is based on an initial imaging study of 14 separated 8 × 16 fields ...

متن کامل

On the Variance-Type Graph Irregularity Measures

Bell's degree-variance Var$!{}_{B}$ for a graph $G$, with the degree sequence ($d_1,d_2,cdots,d_n$) and size $m$, is defined as$Var!_{B} (G)=frac{1}{n} sum _{i=1}^{n}left[d_{i} -frac{2m}{n}right]^{2}$.In this paper, a new version of the irregularity measures of variance-type, denoted by $Var_q$, is introduced and discussed. Based on a comparative study, it is demonstrated that the n...

متن کامل

Are clinical measures of foot posture and mobility associated with foot kinematics when walking?

BACKGROUND There is uncertainty as to which foot posture measures are the most valid in terms of predicting kinematics of the foot. The aim of this study was to investigate the associations of clinical measures of static foot posture and mobility with foot kinematics during barefoot walking. METHOD Foot posture and mobility were measured in 97 healthy adults (46 males, 51 females; mean age 24...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2018