Connectivity threshold conjecture for heterogeneous random key graphs
Connectivity threshold conjecture for heterogeneous random key graphs
Let be the number of classes, let be a probability distribution with for , and let and be the scaling functions specified in the conjecture. Assume the scaling condition with , and write and for the corresponding minimum cross-class and within-class link probabilities. Suppose either
or
Connectivity threshold conjecture. Possibly under some additional conditions, the heterogeneous random graph should satisfy
The conjecture proposes that connectivity has the same zero-one threshold as the absence of isolated nodes. The zero-law for connectivity already follows from the isolated-node result, while the one-law remains to be established, potentially subject to additional conditions.
Sources & referencesView supporting material
Primary source
Rashad Eletreby and Osman Yağan, “Node Isolation of Secure Wireless Sensor Networks under a Heterogeneous Channel Model”, arXiv:1610.07576 (2016).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.