IDEAS home Printed from https://ideas.repec.org/a/gam/jmathe/v11y2023i5p1212-d1084995.html
   My bibliography  Save this article

Research Progress of Complex Network Modeling Methods Based on Uncertainty Theory

Author

Listed:
  • Jing Wang

    (College of Information Science and Engineering, Yanshan University, Qinhuangdao 066004, China
    Basic Teaching Department, Tangshan University, Tangshan 063210, China)

  • Jing Wang

    (College of Science, North China University of Science and Technology, Tangshan 063210, China)

  • Jingfeng Guo

    (College of Information Science and Engineering, Yanshan University, Qinhuangdao 066004, China
    Hebei Key Laboratory of Data Science and Application, North China University of Science and Technology, Tangshan 063210, China
    The Key Laboratory for Computer Virtual Technology and System Integration of Hebei Province, Qinhuangdao 066004, China)

  • Liya Wang

    (College of Science, North China University of Science and Technology, Tangshan 063210, China
    Hebei Key Laboratory of Data Science and Application, North China University of Science and Technology, Tangshan 063210, China
    The Key Laboratory of Engineering Computing in Tangshan City, North China University of Science and Technology, Tangshan 063210, China
    Hebei Engineering Research Center for the Intelligentization of Iron Ore Optimization and Ironmaking Raw Materials Preparation Processes, North China University of Science and Technology, Tangshan 063210, China)

  • Chunying Zhang

    (College of Science, North China University of Science and Technology, Tangshan 063210, China
    Hebei Key Laboratory of Data Science and Application, North China University of Science and Technology, Tangshan 063210, China
    The Key Laboratory of Engineering Computing in Tangshan City, North China University of Science and Technology, Tangshan 063210, China
    Hebei Engineering Research Center for the Intelligentization of Iron Ore Optimization and Ironmaking Raw Materials Preparation Processes, North China University of Science and Technology, Tangshan 063210, China)

  • Bin Liu

    (Big Data and Social Computing Research Center, Hebei University of Science and Technology, Shijiazhuang 050018, China)

Abstract

A complex network in reality contains a large amount of information, but some information cannot be obtained accurately or is missing due to various reasons. An uncertain complex network is an effective mathematical model to deal with this problem, but its related research is still in its infancy. In order to facilitate the research into uncertainty theory in complex network modeling, this paper summarizes and analyzes the research hotspots of set pair analysis, rough set theory and fuzzy set theory in complex network modeling. This paper firstly introduces three kinds of uncertainty theories: the basic definition of set pair analysis, rough sets and fuzzy sets, as well as their basic theory of modeling in complex networks. Secondly, we aim at the three uncertainty theories and the establishment of specific models. The latest research progress in complex networks is reviewed, and the main application fields of the three uncertainty theories are discussed, respectively: community discovery, link prediction, influence maximization and decision-making problems. Finally, the prospect of the modeling and development of uncertain complex networks is put forward.

Suggested Citation

  • Jing Wang & Jing Wang & Jingfeng Guo & Liya Wang & Chunying Zhang & Bin Liu, 2023. "Research Progress of Complex Network Modeling Methods Based on Uncertainty Theory," Mathematics, MDPI, vol. 11(5), pages 1-27, March.
    • Handle: RePEc:gam:jmathe:v:11:y:2023:i:5:p:1212-:d:1084995
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2227-7390/11/5/1212/pdf
    Download Restriction: no
    File URL: https://www.mdpi.com/2227-7390/11/5/1212/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Liyan Zhang & Jingfeng Guo & Jiazheng Wang & Jing Wang & Shanshan Li & Chunying Zhang, 2022. "Hypergraph and Uncertain Hypergraph Representation Learning Theory and Methods," Mathematics, MDPI, vol. 10(11), pages 1-22, June.
    2. Jiang, Yawen & Jia, Caiyan & Yu, Jian, 2013. "An efficient community detection method based on rank centrality," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 392(9), pages 2182-2194.
    3. Zhang, Shihua & Wang, Rui-Sheng & Zhang, Xiang-Sun, 2007. "Identification of overlapping community structure in complex networks using fuzzy c-means clustering," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 374(1), pages 483-490.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Zhou, Kuang & Martin, Arnaud & Pan, Quan, 2015. "A similarity-based community detection method with multiple prototype representation," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 438(C), pages 519-531.
    2. You, Tao & Cheng, Hui-Min & Ning, Yi-Zi & Shia, Ben-Chang & Zhang, Zhong-Yuan, 2016. "Community detection in complex networks using density-based clustering algorithm and manifold learning," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 464(C), pages 221-230.
    3. Li, Yafang & Jia, Caiyan & Yu, Jian, 2015. "A parameter-free community detection method based on centrality and dispersion of nodes in complex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 438(C), pages 321-334.
    4. Jingfeng Guo & Chao Zheng & Shanshan Li & Yutong Jia & Bin Liu, 2022. "BiInfGCN: Bilateral Information Augmentation of Graph Convolutional Networks for Recommendation," Mathematics, MDPI, vol. 10(17), pages 1-16, August.
    5. Zhang, Zhiwei & Wang, Zhenyu, 2015. "Mining overlapping and hierarchical communities in complex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 421(C), pages 25-33.
    6. Wu, Jianshe & Wang, Xiaohua & Jiao, Licheng, 2012. "Synchronization on overlapping community network," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 391(3), pages 508-514.
    7. Liya Wang & Yaxun Dai & Renzhuo Wang & Yuwen Sun & Chunying Zhang & Zhiwei Yang & Yuqing Sun, 2022. "SEIARN: Intelligent Early Warning Model of Epidemic Spread Based on LSTM Trajectory Prediction," Mathematics, MDPI, vol. 10(17), pages 1-23, August.
    8. Badie, Reza & Aleahmad, Abolfazl & Asadpour, Masoud & Rahgozar, Maseud, 2013. "An efficient agent-based algorithm for overlapping community detection using nodes’ closeness," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 392(20), pages 5231-5247.
    9. Li, Yafang & Jia, Caiyan & Li, Jianqiang & Wang, Xiaoyang & Yu, Jian, 2018. "Enhanced semi-supervised community detection with active node and link selection," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 510(C), pages 219-232.
    10. Wang, Wenjun & Liu, Dong & Liu, Xiao & Pan, Lin, 2013. "Fuzzy overlapping community detection based on local random walk and multidimensional scaling," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 392(24), pages 6578-6586.
    11. Chen, Duanbing & Shang, Mingsheng & Lv, Zehua & Fu, Yan, 2010. "Detecting overlapping communities of weighted networks via a local algorithm," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 389(19), pages 4177-4187.
    12. Chang, Zhenhai & Yin, Xianjun & Jia, Caiyan & Wang, Xiaoyang, 2018. "Mixture models with entropy regularization for community detection in networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 496(C), pages 339-350.
    13. Lan Huang & Guishen Wang & Yan Wang & Enrico Blanzieri & Chao Su, 2013. "Link Clustering with Extended Link Similarity and EQ Evaluation Division," PLOS ONE, Public Library of Science, vol. 8(6), pages 1-18, June.
    14. Aykut SENGUL & Levent CINKO, 2024. "Examining Financial Development and Depth in the Context of Country Groups with the GMM Method," Journal of BRSA Banking and Financial Markets, Banking Regulation and Supervision Agency, vol. 18(2), pages 211-228.
    15. Yazdanparast, Sakineh & Havens, Timothy C., 2017. "Modularity maximization using completely positive programming," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 471(C), pages 20-32.
    16. Gao, Cai & Wei, Daijun & Hu, Yong & Mahadevan, Sankaran & Deng, Yong, 2013. "A modified evidential methodology of identifying influential nodes in weighted networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 392(21), pages 5490-5500.
    17. Mario Levorato & Rosa Figueiredo & Yuri Frota & Lúcia Drummond, 2017. "Evaluating balancing on social networks through the efficient solution of correlation clustering problems," EURO Journal on Computational Optimization, Springer;EURO - The Association of European Operational Research Societies, vol. 5(4), pages 467-498, December.
    18. Abdolhosseini-Qomi, Amir Mahdi & Yazdani, Naser & Asadpour, Masoud, 2020. "Overlapping communities and the prediction of missing links in multiplex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 554(C).
    19. Wu, Jianshe & Lu, Rui & Jiao, Licheng & Liu, Fang & Yu, Xin & Wang, Da & Sun, Bo, 2013. "Phase transition model for community detection," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 392(6), pages 1287-1301.
    20. Zhang, Dawei & Xie, Fuding & Zhang, Yong & Dong, Fangyan & Hirota, Kaoru, 2010. "Fuzzy analysis of community detection in complex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 389(22), pages 5319-5327.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:gam:jmathe:v:11:y:2023:i:5:p:1212-:d:1084995. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.