Skip to main content
SpringerLink
Log in

Complex network analysis of three-way decision researches

  • Original Article
  • Published:
International Journal of Machine Learning and Cybernetics Aims and scope Submit manuscript

Abstract

In this paper, complex networks are used to analyze the dataset of three-way decision articles published before December 18, 2019 and downloaded from ISI Web of Science. The scientific collaboration network, university collaboration network, networks of scientific papers (i.e., citation network, bibliographic coupling network, co-citation network) and keywords network are constructed to reveal the relationships between authors, affiliations, papers and keywords, respectively. Some interesting results are obtained and used to answer the following questions: (1) which authors play a key role in developing three-way decision; (2) which affiliations actively promote the development of three-way decision; (3) which papers are important or influential in the field of three-way decision; (4) what are the closely related research issues around three-way decision.

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

Similar content being viewed by others

References

  1. Afridi MK, Azam N, Yao JT, Alanazi E (2018) A three-way clustering approach for handling missing data using GTRS. Int J Approx Reason 98:11–24

    MathSciNet  MATH  Google Scholar 

  2. Borgatti SP (2005) Centrality and network flow. Soc Netw 27(1):55–71

    MathSciNet  Google Scholar 

  3. Brin S, Page L (1998) The anatomy of a large-scale hypertextual web search engine. Comput Netw ISDN Syst 30(1–7):107–117

    Google Scholar 

  4. Ciucci D (2011) Orthopairs: A simple and widely used way to model uncertainty. Fundamenta Informaticae 108(3–4):287–304

    MathSciNet  MATH  Google Scholar 

  5. Deng XF, Yao YY (2014) Decision-theoretic three-way approximations of fuzzy sets. Inf Sci 279:702–715

    MathSciNet  MATH  Google Scholar 

  6. Hao C, Li JH, Fan M, Liu WQ, Tsang ECC (2017) Optimal scale selection in dynamic multi-scale decision tables based on sequential three-way decisions. Inf Sci 415:213–232

    Google Scholar 

  7. Herbert JP, Yao JT (2009) Criteria for choosing a rough set model. Comput Math Appl 57(6):908–918

    MATH  Google Scholar 

  8. Herbert JP, Yao JT (2011) Game-theoretic rough sets. Fundam Inf 108(3–4):267–286

    MathSciNet  MATH  Google Scholar 

  9. Hu BQ (2014) Three-way decisions space and three-way decisions. Inf Sci 281:21–52

    MathSciNet  MATH  Google Scholar 

  10. Hu BQ, Wong H, Yiu MFC (2016) The aggregation of multiple three-way decision spaces. Knowl Based Syst 98:241–249

    Google Scholar 

  11. Hu BQ, Wong H, Yiu KFC (2017) On two novel types of three-way decisions in three-way decision spaces. Int J Approx Reason 82:285–306

    MathSciNet  MATH  Google Scholar 

  12. Hu BQ (2016) Three-way decision spaces based on partially ordered sets and three-way decisions based on hesitant fuzzy sets. Knowl Based Syst 91:16–31

    Google Scholar 

  13. Huang CC, Li JH, Mei CL, Wu WZ (2017) Three-way concept learning based on cognitive operators: an information fusion viewpoint. Int J Approx Reason 83:218–242

    MathSciNet  MATH  Google Scholar 

  14. Hu JH, Yang Y, Chen XH (2018) A novel TODIM method-based three-way decision model for medical treatment selection. Int J Fuzzy Syst 20(4):1240–1255

    MathSciNet  Google Scholar 

  15. Jia XY, Zheng K, Li WW, Liu TT, Shang L (2012) Three-way decisions solution to filter spam email: an empirical study. In: International conference on rough sets and current trends in computing, pp 287–296

  16. Jia XY, Liao WH, Tang ZM, Shang L (2013) Minimum cost attribute reduction in decision-theoretic rough set models. Inf Sci 219:151–167

    MathSciNet  MATH  Google Scholar 

  17. Jia XY, Tang ZM, Liao WH, Shang L (2014) On an optimization representation of decision-theoretic rough set model. Int J Approx Reason 55(1):156–166

    MathSciNet  MATH  Google Scholar 

  18. Jia XY, Deng Z, Min F, Dun Liu D (2019) Three-way decisions based feature fusion for Chinese irony detection. Int J Approx Reason 113:324–335

    MATH  Google Scholar 

  19. Ju HR, Pedrycz W, Li HX, Ding WP, Yang XB, Zhou XZ (2019) Sequential three-way classifier with justifiable granularity. Knowl Based Syst 163:103–119

    Google Scholar 

  20. Kleinberg JM (1999) Authoritative sources in a hyperlinked environment. J ACM 46(5):604–632

    MathSciNet  MATH  Google Scholar 

  21. Lang GM, Miao DQ, Cai MJ (2017) Three-way decision approaches to conflict analysis using decision-theoretic rough set theory. Inf Sci 406:185–207

    MATH  Google Scholar 

  22. Liang DC, Liu D, Pedrycz Witold, Hu Pei (2013) Triangular fuzzy decision-theoretic rough sets. Int J Approx Reason 54(8):1087–1106

    MATH  Google Scholar 

  23. Liang DC, Pedrycz W, Liu D, Hu P (2015) Three-way decisions based on decision-theoretic rough sets under linguistic assessment with the aid of group decision making. Appl Soft Comput 29:256–269

    Google Scholar 

  24. Liang DC, Liu D (2015) A novel risk decision making based on decision-theoretic rough sets under hesitant fuzzy information. IEEE Trans Fuzzy Syst 23(2):237–247

    Google Scholar 

  25. Liang DC, Liu D (2015) Deriving three-way decisions from intuitionistic fuzzy decision-theoretic rough sets. Inf Sci 300:28–48

    MathSciNet  MATH  Google Scholar 

  26. Liang DC, Liu D, Kobina A (2016) Three-way group decisions with decision-theoretic rough sets. Inf Sci 345:46–64

    Google Scholar 

  27. Liang DC, Xu ZS, Liu D (2017) A new aggregation method-based error analysis for decision-theoretic rough sets and its application in hesitant fuzzy information systems. IEEE Trans Fuzzy Syst 25(6):1685–1697

    Google Scholar 

  28. Liang DC, Xu ZS, Liu D (2017) Three-way decisions with intuitionistic fuzzy decision-theoretic rough sets based on point operators. Inf Sci 375:183–201

    MATH  Google Scholar 

  29. Liang DC, Xu ZS, Liu D, Wu Y (2018) Method for three-way decisions using ideal TOPSIS solutions at Pythagorean fuzzy information. Inf Sci 435:282–295

    MathSciNet  Google Scholar 

  30. Li HX, Zhou XZ (2011) Risk decision making based on decision-theoretic rough set: a three-way view decision model. Int J Comput Intell Syst 4(1):1–11

    MathSciNet  Google Scholar 

  31. Li HX, Zhang LB, Huang B, Zhou XZ (2016) Sequential three-way decision and granulation for cost-sensitive face recognition. Knowl Based Syst 91:241–251

    Google Scholar 

  32. Li HX, Zhang LB, Zhou XZ, Huang B (2017) Cost-sensitive sequential three-way decision modeling using a deep neural network. Int J Approx Reason 85:68–78

    MathSciNet  MATH  Google Scholar 

  33. Li JH, Mei CL, Lv YJ (2013) Incomplete decision contexts: approximate concept construction, rule acquisition and knowledge reduction. Int J Approx Reason 54(1):149–165

    MathSciNet  MATH  Google Scholar 

  34. Li JH, Huang CC, Qi JJ, Qian YH, Liu WQ (2017) Three-way cognitive concept learning via multi-granularity. Inf Sci 378:244–263

    MATH  Google Scholar 

  35. Li MZ, Wang GY (2016) Approximate concept construction with three-way decisions and attribute reduction in incomplete contexts. Knowl Based Syst 91:165–178

    Google Scholar 

  36. Lingras P, Chen M, Miao DQ (2008) Rough cluster quality index based on decision theory. IEEE Trans Knowl Data Eng 21(7):1014–1026

    Google Scholar 

  37. Liu CH, Pedrycz W, Jiang F, Wang MZ (2018) Decision-theoretic rough set approaches to multi-covering approximation spaces based on fuzzy probability measure. J Intell Fuzzy Syst 34(3):1917–1931

    Google Scholar 

  38. Liu D, Li TR, Ruan D (2011) Probabilistic model criteria with decision-theoretic rough sets. Inf Sci 181(17):3709–3722

    MathSciNet  Google Scholar 

  39. Liu D, Li TR, Liang DC (2012) Three-way government decision analysis with decision-theoretic rough sets. Int J Uncertain Fuzziness Knowl Based Syst 20:119–132

    Google Scholar 

  40. Liu D, Li TR, Liang DC (2014) Incorporating logistic regression to decision-theoretic rough sets for classifications. Int J Approx Reason 55(1):197–210

    MathSciNet  MATH  Google Scholar 

  41. Liu D, Liang DC, Wang CC (2016) A novel three-way decision model based on incomplete information system. Knowl Based Syst 91:32–45

    Google Scholar 

  42. Liu D, Liang DC (2017) Three-way decisions in ordered decision system. Knowl Based Syst 137:182–195

    Google Scholar 

  43. Liu JB, Li HX, Zhou XZ, Huang B, Wang TX (2019) An optimization-based formulation for three-way decisions. Inf Sci 495:185–214

    Google Scholar 

  44. Li XN (2019) Three-way fuzzy matroids and granular computing. Int J Approx Reason 114:44–50

    MathSciNet  MATH  Google Scholar 

  45. Li YF, Zhang CQ, Swan Jason R (2000) An information filtering model on the web and its application in JobAgent. Knowl Based Syst 13(5):285–296

    Google Scholar 

  46. Li W, Miao DQ, Wang WL, Zhang N (2010) Hierarchical rough decision theoretic framework for text classification. In: IEEE international conference on cognitive informatics, pp 484–489

  47. Min F, He HP, Qian YH, Zhu W (2011) Test-cost-sensitive attribute reduction. Inf Sci 181(22):4928–4942

    Google Scholar 

  48. Nauman M, Azam N, Jingtao Yao JT (2016) A three-way decision making approach to malware analysis using probabilistic rough sets. Inf Sci 374:193–209

    Google Scholar 

  49. Newman M (2006) Modularity and community structure in networks. Proc Natl Acad Sci 103(23):8577–8582

    Google Scholar 

  50. Newman M (2018) Networks. Oxford University Press, New York

    MATH  Google Scholar 

  51. Pawlak Z, Wong SK, Ziarko W (1988) Rough sets: probabilistic versus deterministic approach. Int J Man Mach Stud 29(1):81–95

    MATH  Google Scholar 

  52. Pawlak Z (1981) Information systems theoretical foundations. Inf Syst 6(3):205–218

    MATH  Google Scholar 

  53. Pedrycz W (1998) Shadowed sets: representing and processing fuzzy sets. IEEE Trans Syst Man Cybern Part B Cybern 28(1):103–109

    Google Scholar 

  54. Peters JF, Ramanna S (2016) Proximal three-way decisions: theory and applications in social networks. Knowl Based Syst 91:4–15

    Google Scholar 

  55. Qi JJ, Qian T, Wei L (2016) The connections between three-way and classical concept lattices. Knowl Based Syst 91:143–151

    Google Scholar 

  56. Qian J, Dang CY, Yue XD, Zhang N (2017) Attribute reduction for sequential three-way decisions under dynamic granulation. Int J Approx Reason 85:196–216

    MathSciNet  MATH  Google Scholar 

  57. Qian J, Liu CH, Yue XD (2019) Multigranulation sequential three-way decisions based on multiple thresholds. Int J Approx Reason 105:396–416

    MathSciNet  MATH  Google Scholar 

  58. Qian YH, Liang JY, Yao YY, Dang CY (2010) MGRS: a multi-granulation rough set. Inf Sci 180(6):949–970

    MathSciNet  MATH  Google Scholar 

  59. Qian YH, Zhang H, Sang YL, Liang JY (2014) Multigranulation decision-theoretic rough sets. Int J Approx Reason 55(1):225–237

    MathSciNet  MATH  Google Scholar 

  60. Qian T, Wei L, Qi JJ (2017) Constructing three-way concept lattices based on apposition and subposition of formal contexts. Knowl Based Syst 116:39–48

    Google Scholar 

  61. Qian T, Wei L, Qi JJ (2019) A theoretical study on the object (property) oriented concept lattices based on three-way decisions. Soft Comput 23(19):9477–9489

    MATH  Google Scholar 

  62. Qiao JS, Hu BQ (2018) On transformations from semi-three-way decision spaces to three-way decision spaces based on triangular norms and triangular conorms. Inf Sci 432:22–51

    MathSciNet  Google Scholar 

  63. Ren RS, Wei L (2016) The attribute reductions of three-way concept lattices. Knowl Based Syst 99:92–102

    Google Scholar 

  64. Ren RS, Wei L, Yao YY (2018) An analysis of three types of partially-known formal concepts. Int J Mach Learn Cybern 9(11):1767–1783

    Google Scholar 

  65. Simiński K (2012) Neuro-rough-fuzzy approach for regression modelling from missing data. Int J Appl Math Comput Sci 22(2):461–476

    MATH  Google Scholar 

  66. Sun BZ, Ma WM, Xiao X (2017) Three-way group decision making based on multigranulation fuzzy decision-theoretic rough set over two universes. Int J Approx Reason 81:87–102

    MathSciNet  MATH  Google Scholar 

  67. Sun BZ, Chen XT, Zhang LY, Ma WM (2020) Three-way decision making approach to conflict analysis and resolution using probabilistic rough set over two universes. Inf Sci 507:809–822

    MathSciNet  Google Scholar 

  68. Tarjan R (1972) Depth-first search and linear graph algorithms. SIAM J Comput 1(2):146–160

    MathSciNet  MATH  Google Scholar 

  69. Umadevi V (2013) Case study—centrality measure analysis on co-authorship network. J Glob Res Comput Sci 4(1):67–70

    MathSciNet  Google Scholar 

  70. Wang PX, Shi H, Yang XB, Mi JS (2019) Three-way k-means: integrating k-means and three-way decision. Int J Mach Learn Cybern 10(10):2767–2777

    Google Scholar 

  71. Wang XF, Li X, Chen GR (2012) Network science: an introduction. Higher Education Press, Beijing

    Google Scholar 

  72. Wong SKM, Ziarko W (1987) Comparison of the probabilistic approximate classification and the fuzzy set model. Fuzzy Sets Syst 21(3):357–362

    MathSciNet  MATH  Google Scholar 

  73. Xu WH, Guo YT (2016) Generalized multigranulation double-quantitative decision-theoretic rough set. Knowl Based Syst 105:190–205

    Google Scholar 

  74. Yang X, Li TR, Fujita H, Liu D, Yao YY (2017) A unified model of sequential three-way decisions and multilevel incremental processing. Knowl Based Syst 134:172–188

    Google Scholar 

  75. Yang XP, Yao JT (2012) Modelling multi-agent three-way decisions with decision-theoretic rough sets. Fundam Inf 115(2–3):157–171

    MathSciNet  MATH  Google Scholar 

  76. Yao JT, Azam N (2015) Web-based medical decision support systems for three-way medical decision making with game-theoretic rough sets. IEEE Trans Fuzzy Syst 23(1):3–15

    Google Scholar 

  77. Yao YY, Wong SKM (1992) A decision theoretic framework for approximating concepts. Int J Man Mach Stud 37(6):793–809

    Google Scholar 

  78. Yao YY (2003) Probabilistic approaches to rough sets. Expert Syst 20(5):287–297

    Google Scholar 

  79. Yao YY (2008) Probabilistic approcah to rough set. Int J Approx Reason 49:255–271

    Google Scholar 

  80. Yao YY, Zhao Y (2008) Attribute reduction in decision-theoretic rough set models. Inf Sci 178(17):3356–3373

    MathSciNet  MATH  Google Scholar 

  81. Yao YY (2009) Three-way decision: an interpretation of rules in rough set theory. International conference on rough sets and knowledge technology. Springer, Berlin, pp 642–649

    Google Scholar 

  82. Yao YY (2010) Three-way decisions with probabilistic rough sets. Inf Sci 180(3):341–353

    MathSciNet  Google Scholar 

  83. Yao YY, Deng XF (2011) Sequential three-way decisions with probabilistic rough sets. In: IEEE 10th international conference on cognitive informatics and cognitive computing, pp 120–125

  84. Yao YY (2011) The superiority of three-way decisions in probabilistic rough set models. Inf Sci 181(6):1080–1096

    MathSciNet  MATH  Google Scholar 

  85. Yao YY (2012) An outline of a theory of three-way decisions. International conference on rough sets and current trends in computing. Springer, Berlin, pp 1–17

    Google Scholar 

  86. Yao YY (2013) Granular computing and sequential three-way decisions. In: International conference on rough sets and knowledge technology. Springer, Berlin, pp 16–27

  87. Yao YY (2016) Three-way decisions and cognitive computing. Cogn Comput 8(4):543–554

    Google Scholar 

  88. Yao YY (2017) Interval sets and three-way concept analysis in incomplete contexts. Int J Mach Learn Cybern 8(1):3–20

    Google Scholar 

  89. Yao YY (2018) Three-way decision and granular computing. Int J Approx Reason 103:107–123

    MATH  Google Scholar 

  90. Yao YY (2019) Three-way conflict analysis: reformulations and extensions of the Pawlak model. Knowl Based Syst 180:26–37

    Google Scholar 

  91. Yao YY (2020) Three-way granular computing, rough sets, and formal concept analysis. Int J Approx Reason 116:106–125

    MathSciNet  MATH  Google Scholar 

  92. Yao YY (2020) Tri-level thinking: models of three-way decision. Int J Mach Learn Cybern. https://doi.org/10.1007/s13042-019-01040-2

    Article  Google Scholar 

  93. Yu H, Liu ZG, Wang GY (2014) An automatic method to determine the number of clusters using decision-theoretic rough set. Int J Approx Reason 55(1):101–115

    MathSciNet  MATH  Google Scholar 

  94. Yu H, Zhang C, Wang GY (2016) A tree-based incremental overlapping clustering method using the three-way decision theory. Knowl Based Syst 91:189–203

    Google Scholar 

  95. Yu H, Jiao P, Yao YY, Wang GY (2016) Detecting and refining overlapping regions in complex networks with three-way decisions. Inf Sci 373:21–41

    MATH  Google Scholar 

  96. Yu HY, Li QG, Cai MJ (2018) Characteristics of three-way concept lattices and three-way rough concept lattices. Knowl Based Syst 146:181–189

    Google Scholar 

  97. Zadeh LA (1965) Fuzzy sets. Inf Control 8(3):338–353

    MATH  Google Scholar 

  98. Zhang HR, Min F (2016) Three-way recommender systems based on random forests. Knowl Based Syst 91:275–286

    Google Scholar 

  99. Zhang HR, Min F, Shi B (2017) Regression-based three-way recommendation. Inf Sci 378:444–461

    Google Scholar 

  100. Zhang LB, Li HX, Zhou XZ, Huang B (2020) Sequential three-way decision based on multi-granular autoencoder features. Inf Sci 507:630–643

    Google Scholar 

  101. Zhang QH, Zhang Q, Wang GY (2016) The uncertainty of probabilistic rough sets in multi-granulation spaces. Int J Approx Reason 77:38–54

    MathSciNet  MATH  Google Scholar 

  102. Zhang QH, Xie Q, Wang GY (2018) A novel three-way decision model with decision-theoretic rough sets using utility theory. Knowl Based Syst 159:321–335

    Google Scholar 

  103. Zhang QH, Lv GX, Chen YH, Wang GY (2018) A dynamic three-way decision model based on the updating of attribute values. Knowl Based Syst 142:71–84

    Google Scholar 

  104. Zhang QH, Xia DY, Liu KX, Wang GY (2020) A general model of decision-theoretic three-way approximations of fuzzy sets based on a heuristic algorithm. Inf Sci 507:522–539

    Google Scholar 

  105. Zhang XY, Miao DQ (2017) Three-way attribute reducts. Int J Approx Reason 88:401–434

    MathSciNet  MATH  Google Scholar 

  106. Zhang XY, Tang X, Yang JL, Lv ZY (2020) Quantitative three-way class-specific attribute reducts based on region preservations. Int J Approx Reason 117:96–121

    MathSciNet  MATH  Google Scholar 

  107. Zhang XY, Yang JL, Tang LY (2020) Three-way class-specific attribute reducts from the information viewpoint. Inf Sci 507:840–872

    MathSciNet  Google Scholar 

  108. Zhang Y, Yao JT (2017) Gini objective functions for three-way classifications. Int J Approx Reason 81:103–114

    MathSciNet  MATH  Google Scholar 

  109. Zhao XR, Hu BQ (2016) Fuzzy probabilistic rough sets and their corresponding three-way decisions. Knowl Based Syst 91:126–142

    Google Scholar 

  110. Zhi HL, Jinhai Li JH (2019) Granule description based knowledge discovery from incomplete formal contexts via necessary attribute analysis. Inf Sci 485:347–361

    Google Scholar 

  111. Zhi HL, Qi JJ, Qian T, Wei L (2019) Three-way dual concept analysis. Int J Approx Reason 114:151–165

    MathSciNet  MATH  Google Scholar 

  112. Zhou B, Yao YY, Luo JG (2014) Cost-sensitive three-way email spam filtering. J Intell Inf Syst 42(1):19–45

    Google Scholar 

  113. Zhou B (2014) Multi-class decision-theoretic rough sets. Int J Approx Reason 55(1):211–224

    MathSciNet  MATH  Google Scholar 

  114. Ziarko W (1993) Variable precision rough set model. J Comput Syst Sci 46(1):39–59

    MathSciNet  MATH  Google Scholar 

  115. Ziarko W (2008) Probabilistic approach to rough sets. Int J Approx Reason 49(2):272–284

    MathSciNet  MATH  Google Scholar 

Download references

Acknowledgements

The authors would like to thank Professor Yao Yiyu for his valuable comments and suggestions on the preliminary draft. This work was supported by the National Natural Science Foundation of China (Nos. 11947041 and 11971211).

Author information

Authors and Affiliations

  1. Data Science Research Center, Kunming University of Science and Technology, Kunming, 650500, Yunnan, People’s Republic of China

    Bo Yang & Jinhai Li

  2. Faculty of Science, Kunming University of Science and Technology, Kunming, 650500, Yunnan, People’s Republic of China

    Bo Yang & Jinhai Li

Authors
  1. Bo Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jinhai Li
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jinhai Li.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Yang, B., Li, J. Complex network analysis of three-way decision researches. Int. J. Mach. Learn. & Cyber. 11, 973–987 (2020). https://doi.org/10.1007/s13042-020-01082-x

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s13042-020-01082-x

Keywords

Search

Navigation