Local Connectivity of Uncertain Random Graphs

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.

[1]  Yongchao Hou,et al.  Subadditivity of chance measure , 2014 .

[2]  Aihua Li,et al.  Graph K-means Based on Leader Identification, Dynamic Game, and Opinion Dynamics , 2020, IEEE Transactions on Knowledge and Data Engineering.

[3]  Jie Cao,et al.  Enhance the Performance of Network Computation by a Tunable Weighting Strategy , 2018, IEEE Transactions on Emerging Topics in Computational Intelligence.

[4]  Hui-Jia Li,et al.  Social significance of community structure: Statistical view , 2015, Physical review. E, Statistical, nonlinear, and soft matter physics.

[5]  Yuhan Liu,et al.  Uncertain random variables: a mixture of uncertainty and randomness , 2013, Soft Comput..

[6]  Yisheng Lv,et al.  Social media based transportation research: the state of the work and the networking , 2017, IEEE/CAA Journal of Automatica Sinica.

[7]  Muhammad Akram,et al.  Regular bipolar fuzzy graphs , 2011, Neural Computing and Applications.

[8]  Jun Hu,et al.  Exploring the trust management mechanism in self-organizing complex network based on game theory , 2020 .

[9]  Huda Mutab Al Mutab.  Fuzzy Graphs , 2019, JOURNAL OF ADVANCES IN MATHEMATICS.

[10]  Bo Zhang,et al.  Euler index of uncertain random graph: concepts and properties , 2017, Int. J. Comput. Math..

[11]  Solmaz S. Kia,et al.  Cycle flow formulation of optimal network flow problems and respective distributed solutions , 2019, IEEE/CAA Journal of Automatica Sinica.

[12]  Hao Li,et al.  On the Vertex-Connectivity of an Uncertain Random Graph , 2020, IEEE Access.

[13]  P. ERDbS.  ON THE STRENGTH OF CONNECTEDNESS OF A RANDOM GRAPH , 2001 .

[14]  Hui Li,et al.  ON THE MATCHING NUMBER OF AN UNCERTAIN GRAPH , 2017 .

[15]  Baoding Liu.  Uncertain Random Graph and Uncertain Random Network Baoding , 2014 .

[16]  Yuan Gao,et al.  On Computing the Edge-Connectivity of an Uncertain Graph , 2016, IEEE Transactions on Fuzzy Systems.

[17]  Xueliang Li,et al.  Conflict-free connection number of random graphs , 2020, Discret. Appl. Math..

[18]  MengChu Zhou,et al.  An Algorithm of Inductively Identifying Clusters From Attributed Graphs , 2022, IEEE Transactions on Big Data.

[19]  David W. Walkup,et al.  Matchings in random regular bipartite digraphs , 1980, Discret. Math..

[20]  Alan M. Frieze,et al.  Random graphs , 2006, SODA '06.

[21]  A. Tversky,et al.  Prospect theory: an analysis of decision under risk — Source link , 2007 .

[22]  Yuan Gao,et al.  Connectedness Index of uncertain Graph , 2013, Int. J. Uncertain. Fuzziness Knowl. Based Syst..

[23]  Bo Zhang,et al.  Connectedness strength of two vertices in an uncertain graph , 2013, Int. J. Comput. Math..

[24]  Hao Li,et al.  On the Edge-Connectivity of an Uncertain Random Graph , 2020, IEEE Access.

[25]  Sunil Mathew,et al.  Types of arcs in a fuzzy graph , 2009, Inf. Sci..

[26]  Peter J. Cameron,et al.  The Random Graph , 2013, The Mathematics of Paul Erdős II.

[27]  Jie Cao,et al.  Dynamical Clustering in Electronic Commerce Systems via Optimization and Leadership Expansion , 2020, IEEE Transactions on Industrial Informatics.

[28]  John N. Mordeson,et al.  Wiener index of a fuzzy graph and application to illegal immigration networks , 2020, Fuzzy Sets Syst..

[29]  Alan M. Frieze,et al.  Hamilton Cycles in Random Regular Digraphs , 1994, Combinatorics, Probability and Computing.

[30]  Yuhan Liu,et al.  Uncertain random programming with applications , 2013, Fuzzy Optim. Decis. Mak..

[31]  MengChu Zhou,et al.  Colored Traveling Salesman Problem , 2015, IEEE Transactions on Cybernetics.

[32]  MengChu Zhou,et al.  A Novel Method for Detecting New Overlapping Community in Complex Evolving Networks , 2019, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[33]  Lixing Yang,et al.  On distribution function of the diameter in uncertain graph , 2015, Inf. Sci..

[34]  Sheng-Gang Li,et al.  Notes on "Bipolar fuzzy graphs" , 2013, Inf. Sci..

[35]  Robert LIN,et al.  NOTE ON FUZZY SETS , 2014 .

[36]  Baoding Liu.  Why is There a Need for Uncertainty Theory , 2012 .