Fairness, distances and degrees
نویسندگان
چکیده
منابع مشابه
The average distances in random graphs with given expected degrees.
Random graph theory is used to examine the "small-world phenomenon"; any two strangers are connected through a short chain of mutual acquaintances. We will show that for certain families of random graphs with given expected degrees the average distance is almost surely of order log nlog d, where d is the weighted average of the sum of squares of the expected degrees. Of particular interest are ...
متن کاملUniversal dependence of distances on nodes degrees in complex networks
We have studied dependence of distances on nodes degrees between vertices of ErdősRényi random graphs, scale-free Barabási-Albert models, science collaboration networks, biological networks, Internet Autonomous Systems and public transport networks. We have observed that the mean distance between two nodes of degrees ki and k j equals to 〈li j〉 = A−B log(kik j). A simple heuristic theory for th...
متن کاملDistances in random graphs with finite variance degrees
In this paper we study a random graph with N nodes, where node j has degree Dj and{Dj}j=1 are i.i.d. with P(Dj ≤ x) = F (x). We assume that 1 − F (x) ≤ cx for some τ > 3and some constant c > 0. This graph model is a variant of the so-called configuration model,and includes heavy tail degrees with finite variance.The minimal number of edges between two arbitrary connected nod...
متن کاملDistances in random graphs with finite mean and infinite variance degrees
In this paper we study typical distances in random graphs with i.i.d. degrees of which the tail of the common distribution function is regularly varying with exponent 1− τ . Depending on the value of the parameter τ we can distinct three cases: (i) τ > 3, where the degrees have finite variance, (ii) τ ∈ (2, 3), where the degrees have infinite variance, but finite mean, and (iii) τ ∈ (1, 2), whe...
متن کاملExpanded HTA: Enhancing Fairness and Legitimacy
All societies face the need to make judgments about what interventions (both public health and personal medical) to provide to their populations under reasonable resource constraints. Their decisions should be informed by good evidence and arguments from health technology assessment (HTA). But if HTA restricts itself to evaluations of safety, efficacy, and cost-effectiveness, it risks being vie...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Theoretical Computer Science
سال: 1992
ISSN: 0304-3975
DOI: 10.1016/0304-3975(92)90390-2