Back to Search
Start Over
Local Connectivity of Uncertain Random Graphs
- Source :
- IEEE Access, Vol 8, Pp 115548-115558 (2020)
- Publication Year :
- 2020
- Publisher :
- IEEE, 2020.
-
Abstract
- As the system becomes more and more complex, we are usually in the state of indeterminacy. In the real world, the states of uncertainty and randomness are the two most common types of indeterminacy. An uncertain random graph is applied to describe a graph model with uncertainty and randomness simultaneously. This paper mainly focuses on the connectivity of two vertices in an uncertain random graph. Firstly, a local connectivity index is proposed to unveil the chance measure that two special vertices are connected in an uncertain random graph. Furthermore, a method for calculating the local connectivity index is formulated. In addition, some simplified forms of the method are developed, and an algorithm is designed to obtain the local connectivity index. Finally, the information relevant to the relationship between the local connectivity index and the connectivity index is discussed.
Details
- Language :
- English
- ISSN :
- 21693536
- Volume :
- 8
- Database :
- Directory of Open Access Journals
- Journal :
- IEEE Access
- Publication Type :
- Academic Journal
- Accession number :
- edsdoj.746168605d544429dd58c4090cb1a1d
- Document Type :
- article
- Full Text :
- https://doi.org/10.1109/ACCESS.2020.3004242