{"title":"Research on I-PageRank algorithm model of Process knowledge graph based on K-Shell decomposition algorithm","authors":"Yanwei Huo, Hongyu Cheng","doi":"10.1109/ICNLP58431.2023.00082","DOIUrl":null,"url":null,"abstract":"PageRank algorithm in the calculation of nodes is equally distributed to the node chain of all nodes, but in the actual production of manufacturing enterprises, the importance of process knowledge in process documents is different, if according to the PageRank algorithm PR value equal transfer to calculate the importance of the artifact, efficiency and accuracy is generally low, so the importance of PR value transfer difference should be considered. Therefore, this paper introduces K-Shell decomposition algorithm in PageRank algorithm, constructs a new I-PageRank algorithm model, adding the importance of each node in the linked network to the PageRank algorithm, which improves the efficiency and accuracy of PageRank algorithm in identifying key nodes.","PeriodicalId":53637,"journal":{"name":"Icon","volume":"35 1","pages":"419-424"},"PeriodicalIF":0.0000,"publicationDate":"2023-03-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Icon","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICNLP58431.2023.00082","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"Arts and Humanities","Score":null,"Total":0}
引用次数: 0
Abstract
PageRank algorithm in the calculation of nodes is equally distributed to the node chain of all nodes, but in the actual production of manufacturing enterprises, the importance of process knowledge in process documents is different, if according to the PageRank algorithm PR value equal transfer to calculate the importance of the artifact, efficiency and accuracy is generally low, so the importance of PR value transfer difference should be considered. Therefore, this paper introduces K-Shell decomposition algorithm in PageRank algorithm, constructs a new I-PageRank algorithm model, adding the importance of each node in the linked network to the PageRank algorithm, which improves the efficiency and accuracy of PageRank algorithm in identifying key nodes.