On the Connectivity and Giant Component Size of Random K-out Graphs Under Randomly Deleted Nodes
Abstract
References
Index Terms
- On the Connectivity and Giant Component Size of Random K-out Graphs Under Randomly Deleted Nodes
Recommendations
Existence and Size of the Giant Component in Inhomogeneous Random K-Out Graphs
Random K-out graphs are receiving attention as a model to construct sparse yet well-connected topologies in distributed systems including sensor networks, federated learning, and cryptocurrency networks. In response to the growing heterogeneity in ...
On the Size of the Giant Component in Inhomogeneous Random K-out Graphs
2020 59th IEEE Conference on Decision and Control (CDC)Inhomogeneous random K-out graphs were recently introduced to model heterogeneous sensor networks secured by random pairwise key predistribution schemes. First, each of the n nodes is classified as type-1 (respectively, type-2) with probability 0 < ...
The Volume of the Giant Component of a Random Graph with Given Expected Degrees
We consider the random graph model $G(\mathbf{w})$ for a given expected degree sequence ${\mathbf w} =(w_1, w_2, \ldots, w_n)$. If the expected average degree is strictly greater than $1$, then almost surely the giant component in $G$ of $G({\mathbf w})$...
Comments
Information & Contributors
Information
Published In
Publisher
IEEE Press
Publication History
Qualifiers
- Research-article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 0Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Other Metrics
Citations
View Options
View options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in