Computer Science ›› 2026, Vol. 53 ›› Issue (4): 208-214.doi: 10.11896/jsjkx.250600216

• Database & Big Data & Data Science • Previous Articles     Next Articles

Concept-cognitive Learning and Incremental Learning in Complex Networks

QIN Haiqi, MI Jusheng   

  1. School of Mathematics Science, Hebei Normal University, Shijiazhuang 050024, China
    Hebei Key Laboratory of Computational Mathematics and Applications, Shijiazhuang 050024, China
  • Received:2025-06-28 Revised:2025-09-15 Online:2026-04-15 Published:2026-04-08
  • About author:QIN Haiqi,born in 2001,master.His main research interests include concept-cognitive learning,complex network and so on.
    MI Jusheng,born in 1966,Ph.D,professor,Ph.D supervisor.His main research interests include rough set,concept lattice,granular computing,approximate reasoning and so on.
  • Supported by:
    National Natural Science Foundation of China (62476078) and Key Project of Natural Science Foundation of Hebei Province,China(F2023205006).

Abstract: In data analysis,concept-cognitive learning in networks is an important issue in the field of machine learning and artificial intelligence applied to network contexts.This paper applies the cognitive operator to complex networks,proposes the concept of network cognition,and quantifies network characteristics through the adjacency matrix and node degrees.This paper also discusses the concept of dynamic weighted networks,analyzes the situation where the connection strength of nodes changes over time,and proposes the definition of dynamic weighted network cognition.In addition,this paper proposes an incremental computation mechanism for object-oriented,attribute-oriented,and hybrid updates to cope with scenarios such as dynamic expansion of network nodes,evolution of edge attributes,and composite updates.In dynamic weighted networks,the paper proposes a method for local updates,which efficiently handles changes of edge weights through a sliding window mechanism and a trigger-based update method,reducing the computational burden and improving efficiency.Overall,by introducing the concepts of cognitive operators and dynamic weighted networks,this paper provides a new method for analyzing and updating the influence of nodes in complex networks.

Key words: Concept-cognitive learning, Complex network, Incremental learning, Granular computing, Dynamic network

CLC Number: 

  • TP181
[1]ZHANG W X,XU W H.A cognitive model based on granular computing[J].Chinese Journal of Engineering Mathematics,2007,24(6):957-971.
[2]YAO Y Y.Interpreting concept learning in cognitive informatics and granular computing[J].IEEE Transactions on Systems Man and Cybernetics Part B-Cybernetics,2009,39(4):855-866.
[3]DING Y,XU W H,DING W P,et al.IFCRL:Interval-IntentFuzzy Concept Re-Cognition Learning Model[J].IEEE Transactions on Fuzzy Systems,2024,32(6):3581-3593.
[4]LI J H,MEI C L,XU W H,et al.Concept learning via granular computing:A cognitive viewpoint[J].Information Sciences,2015,298(1):447-467.
[5]GUO D D,XU W H,QIAN Y H,et al.Fuzzy-granular concept-cognitive learning via three-way decision:Performance evaluation on dynamic knowledge discovery[J].IEEE Transactions on Fuzzy Systems,2024,32(3):1-12.
[6]MI Y L,SHI Y,LI J H,et al.Fuzzy-based concept learningmethod:Exploiting data with fuzzy conceptual clustering[J].IEEE Transactions on Cybernetics,2022,52(1):582-593.
[7]HU M,TSANG E C C,GUO Y T,et al.A novel approach to concept-cognitive learning in interval-valued formal contexts:A granular computing viewpoint[J].International Journal of Machine Learning and Cybernetics,2022,13(4):1049-1064.
[8]SHIVHARE R,CHERUKURI A K.Three-way conceptual approach for cognitive memory functionalities[J].International Journal of Machine Learning and Cybernetics,2017,8(1):21-34.
[9]STUMME G.Efficient Data Mining Based on Formal Concept Analysis[C]//Database and Expert Systems Applications.Heidelberg:Springer-Verlag,2002.
[10]SARAMÄKI J,LEICHT E A,LÓPEZ E,et al.Persistence of social signatures in human communication[J].Proceedings of the National Academy of Sciences of the United States of Ame-rica,2014,111(3):942-947.
[11]XU W H,GUO D D,QIAN Y H,et al.Two-way concept-cognitive learning method:A fuzzy-based progressive learning[J].IEEE Transactions on Fuzzy Systems,2023,31(6):1885-1899.
[12]LI J H,MEI C L,XU W H,et al.Concept learning via granular computing:A cognitive viewpoint[J].Information Sciences,2015,298(1):447-467.
[13]BARABÁSI A L,ALBERT R.Emergence of scaling in random networks[J].Science,1999,286(5439):509-512.
[14]LESKOVEC J,KLEINBERG J,FALOUTSOS C.Graphs overtime:densification laws,shrinking diameters and possible explanations[C]//Proceedings of the 11th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining.New York:ACM,2005.
[15]QIU Z Y,HU W B,WU J,et al.Temporal Network Embedding with High-Order Nonlinear Information[C]//Proceedings of the 34th AAAI Conference on Artificial Intelligence.New York:AAAI,2020.
[16]LEBON L C G,IUDICE F L,ALTAFINI C.On controllability of temporal networks[J].European Journal of Control,2024,80(Part A):101046.
[17]CALIGIURI A,EGUÍLUZ V M,GAETANO L D,et al.Lyapunov exponents for temporal networks[J].Physical Review E,2023,107(4):044305.
[18]YAN M Y,LI J H.Knowledge discovery and updating under the evolution of network formal contexts based on three-way decision[J].Information Sciences,2022,601:18-38.
[19]LIU M,ZHU P.Fuzzy object-induced network three-way con-cept lattice and its attribute reduction[J].International Journal of Approximate Reasoning,2024,173,109251.
[20]MA N,FAN M,LI J H.Concept-cognitive learning under complex network[J].Journal of Nanjing University(Natural Sciences),2019,55(4):609-623.
[1] LI Xilong, LIU Yan, JIA Mengmeng, ZHANG Zilin. NMTF-based Adaptive Algorithm for Community Detection in Complex Networks [J]. Computer Science, 2026, 53(4): 215-223.
[2] ZHU Rui, YE Yaqin, LI Shengwen, TANG Zijian, XIAO Yue. Dynamic Community Detection with Hierarchical Modularity Optimization [J]. Computer Science, 2025, 52(8): 127-135.
[3] CHI Yiyan, QI Mingze, HUANGPENG Qizi, DUAN Xiaojun. Degree Distribution Inference Method for Complex Networks Based on Controllable PreferentialSampling [J]. Computer Science, 2025, 52(7): 82-91.
[4] HU Xin, DUAN Jiangli, HUANG Denan. Concept Cognition for Knowledge Graphs by Mining Double Granularity Concept Characteristics [J]. Computer Science, 2025, 52(6A): 240800047-6.
[5] MIAO Guangyu, SHEN Ce, FANG Boyang. Research on Automatic Generation Method of Fault Tree Based on Network Decomposition [J]. Computer Science, 2025, 52(6A): 240900108-6.
[6] GUO Xuan, HOU Jinlin, WANG Wenjun, JIAO Pengfei. Dynamic Link Prediction Method for Adaptively Modeling Network Dynamics [J]. Computer Science, 2025, 52(6): 118-128.
[7] SUN Jinyong, WANG Xuechun, CAI Guoyong, SHANG Zhiliang. Open Set Recognition Based on Meta Class Incremental Learning [J]. Computer Science, 2025, 52(5): 187-198.
[8] TIAN Qing, KANG Lulu, ZHOU Liangyu. Class-incremental Source-free Domain Adaptation Based on Multi-prototype Replay andAlignment [J]. Computer Science, 2025, 52(3): 206-213.
[9] XIE Jiachen, LIU Bo, LIN Weiwei , ZHENG Jianwen. Survey of Federated Incremental Learning [J]. Computer Science, 2025, 52(3): 377-384.
[10] HOU Hanzhong, ZHANG Chao, LI Deyu. Game-theoretic Rough Group Consensus Decision-making Model Based on Individual-Whole SpanAdjustments and Its Applications [J]. Computer Science, 2025, 52(2): 158-164.
[11] WU Shaohua, CHEN Yuming. Granular Perception Machine Based on GRAM Matrix [J]. Computer Science, 2025, 52(11A): 241200110-7.
[12] ZHOU Shilin, WU Weizhi, LI Tongjun. Optimal Scale Combinations and Attribute Reduction for Partially Incomplete Generalized Multi- scale Data [J]. Computer Science, 2025, 52(11): 49-61.
[13] ZENG Peiyi. Classification of Multiscale Steel Microstructure Images Based on Incremental Learning [J]. Computer Science, 2024, 51(6A): 230500180-8.
[14] XI Ying, WU Xuemeng, CUI Xiaohui. Node Influence Ranking Model Based on Transformer [J]. Computer Science, 2024, 51(4): 106-116.
[15] XUE Renxuan, YI Shichao, WANG Pingxin. GBDEN:A Fast Clustering Algorithm for Large-scale Data Based on Granular Ball [J]. Computer Science, 2024, 51(12): 166-173.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!