Skip to main content
SpringerLink
Log in

The computation on \(\alpha \)-connectedness index of uncertain graph

  • Published:
Cluster Computing Aims and scope Submit manuscript

Abstract

This paper investigates the problem about \(\alpha \)-connectedness index of uncertain graph. Since uncertainties are inherent in graph data, traditional concepts and algorithms in classic graph theory are not applicable to uncertain graph. Hence, this paper firstly proposes the concepts of \(\alpha \)-connected graph and \(\alpha \)-connectedness index of uncertain graph and shows the computing method. Based on these definitions, this paper gives and verifies the relationship between connectedness index and \(\alpha \)-connectedness index of uncertain graph.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16

Similar content being viewed by others

References

  1. Broder, A., Kumar, R., Maghoul, F., et al.: Graph structure in the web. Comput. Netw. 33(1), 309–320 (2000)

    Article  Google Scholar 

  2. Ellison, N.B.: Social network sites: definition history, and scholarship. J. Comput. Mediat. Commun. 13(1), 210–230 (2007)

    Article  MathSciNet  Google Scholar 

  3. Rual, J.F., Venkatesan, K., Hao, T., et al.: Towards a proteome-scale map of the human protein- protein interaction network. Nature 437(7062), 1173–1178 (2005)

    Article  Google Scholar 

  4. Erdös, P., Rényi, A.: On the strength of connectedness of a random graph. Acta Math. Hungar. 12, 261–267 (1961)

    Article  MathSciNet  MATH  Google Scholar 

  5. Erdös, P.: Graph theory and probability. Can. J. Math. 11, 34–38 (1959)

    Article  MathSciNet  MATH  Google Scholar 

  6. Erdös, P.: Graph theory and probability II. Can. J. Math. 13, 346–352 (1961)

    Article  MathSciNet  MATH  Google Scholar 

  7. Bhattacharya, P.: Some remarks on fuzzy graphs. Pattern Recognit. Lett. 6, 197–302 (1987)

    Article  MATH  Google Scholar 

  8. Bhutani, K.R., Battou, A.: On M-strong fuzzy graphs. Inf. Sci. 155, 103–109 (2003)

    Article  MathSciNet  MATH  Google Scholar 

  9. Mathew, S., Sunitha, M.S.: Types of arcs in a fuzzy graph. Inf. Sci. 179, 1760–1768 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  10. Mordeson, J.N., Nair, P.S.: Fuzzy Graphs and Fuzzy Hyper-Graphs. Physica-Verlag, Heidelberg (2000)

    Book  MATH  Google Scholar 

  11. Liu, B.: Uncertainty Theory, 2nd edn. Springer, Berlin (2007)

    MATH  Google Scholar 

  12. Liu, B.: Uncertainty Theory: A Branch of Mathematics for Modeling Human Uncertainty. Springer, Berlin (2010)

    Book  Google Scholar 

  13. Gao, X.L., Gao, Y.: Connectedness index of uncertainty graphs. Int. J. Uncertain. Fuzziness Knowl. 21(1), 127–137 (2013)

    Article  MATH  Google Scholar 

  14. Gao, X.L.: Regularity index of uncertain graph. J. Intell. Fuzzy Syst. 27(4), 1671–1678 (2014)

    Article  MathSciNet  MATH  Google Scholar 

  15. Gao, X.L.: Tree index of uncertain graphs. Soft Comput. 20(4), 1449–1458 (2016)

    Article  MATH  Google Scholar 

  16. Liu, B.: Fuzzy process, hybrid process and uncertain process. J. Uncertain Syst. 2(1), 3–16 (2008)

    Google Scholar 

  17. Liu, B.: Theory and Practice of Uncertain Programming, 2nd edn. Springer, Berlin (2009)

    Book  MATH  Google Scholar 

  18. Gao, X.: Some properties of continuous uncertain measure. Int. J. Uncertain. Fuzziness Knowl. Syst. 17(3), 419–426 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  19. Gao, X., Gao, Y., Ralescu, D.: On Liu’s inference rule for uncertain systems. Int. J. Uncertain. Fuzziness Knowl. Syst. 18(1), 1–11 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  20. Gao, Y.: Shortest path problem with uncertain arc lengths. Comput. Math. Appl. 62(6), 2591–2600 (2011)

    Article  MathSciNet  MATH  Google Scholar 

  21. Zhang, Z.Q., Ralescu, D., Liu, W.Q.: Valuation of interest rate ceiling and floor in uncertain financial market. Fuzzy Optim. Decis. Mak. 15(2), 139–154 (2016)

    Article  MathSciNet  MATH  Google Scholar 

  22. Sun, Y., Yao, K., Dong, J.: Asian option pricing problems of uncertain mean-reverting stock model. Soft Comput. 2, 1–10 (2017)

    MATH  Google Scholar 

  23. Shi, G., Zhang, Z.Q., Sheng, Y.H.: Valuation of stock loan under uncertain mean-reverting stock model. J. Intell. Fuzzy Syst. 33(3), 1355–1361 (2017)

    Article  MATH  Google Scholar 

  24. Zhang, Z.Q., Liu, W.Q., Zhang, X.D.: Valuation of convertible bond under uncertain mean-reverting stock model. J. Ambient Intell. Humaniz. Comput. 8(5), 641–650 (2017)

    Article  Google Scholar 

  25. Liu, Z.B., Zhao, R.Q., Liu, X.Y., Chen, L.: Contract designing for a supply chain with uncertain information based on confidence level. Appl. Soft Comput. 56(7), 617–631 (2017)

    Article  Google Scholar 

  26. Liu, B.: Uncertainty Theory, 5th ed. http://orsc.edu.cn/liu/ut.pdf

  27. Liu, B.: Some research problems in uncertainty theory. J. Uncertain Syst. 3(1), 3–10 (2009)

    Google Scholar 

  28. Bondy, J.A., Murty, U.S.R.: Graph Theory with Applications. Macmillan, New York (1976)

    Book  MATH  Google Scholar 

  29. Guo, C.Y., Zheng, X.F., Gao, X.L.: Credible nearest neighbor query in uncertain network. J. Electron. Inf. Technol. 38(4), 811–818 (2016)

    Google Scholar 

Download references

Acknowledgements

This work was supported by National Natural Science Foundation of China Grant No. 11501082, Natural Science Foundation of Shandong Province Nos. ZR2015AL016, ZR2016FM37, ZR2015FL006 and ZR2013GL001 and Dezhou soft science research plan project NO.43 (2013).

Author information

Authors and Affiliations

  1. College of Mathematical Sciences, Dezhou University, Dezhou, Shandong, China

    Xiulian Gao & Xiuling Yin

  2. School of Information Management, Dezhou University, Dezhou, Shandong, China

    Changyou Guo

  3. Department of Science and Technology, Dezhou University, Dezhou, Shandong, China

    Xuedou Yu

  4. Institute of Mathematics Education, Dezhou University, Dezhou, Shandong, China

    Xiulian Gao

Authors
  1. Xiulian Gao
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Changyou Guo
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Xiuling Yin
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Xuedou Yu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Xiulian Gao.

Ethics declarations

Conflict of interest

All authors have no conflict of interest in this paper.

Research involving human and animal participants

This article does not contain any studies with human participants or animals performed by any of the authors.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Gao, X., Guo, C., Yin, X. et al. The computation on \(\alpha \)-connectedness index of uncertain graph. Cluster Comput 22 (Suppl 3), 5691–5701 (2019). https://doi.org/10.1007/s10586-017-1471-6

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10586-017-1471-6

Keywords

Search

Navigation