{"title":"基于动态层次商拓扑模型的复杂网络最优寻路算法","authors":"Ping Qi, Long-shu Li, Fucheng Wang","doi":"10.1109/COMPCOMM.2016.7925159","DOIUrl":null,"url":null,"abstract":"Optimal path problem has a wide range of examples in production and daily life. However, with the characteristic of dynamics, heterogeneousness, vulnerability and uncertainty, traditional algorithms have some limitations. How to obtain trustworthy path becomes a key issue in the large-scale weighted graph. In this paper, inspired by Bayesian cognitive model and quotient space theory, we propose a novel dynamic hierarchical quotient topology model based optimal path finding algorithm by evaluating the trustworthiness of nodes in complex networks. Theoretical analysis and simulations demonstrate that the proposed algorithm can apparently reduce the ratio of failure path with minor distance and time cost, and efficiently meet the requirement of the optimal path problem in trust.","PeriodicalId":210833,"journal":{"name":"2016 2nd IEEE International Conference on Computer and Communications (ICCC)","volume":"47 5","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2016-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":"{\"title\":\"A dynamic hierarchical quotient topology model based optimal path finding algorithm in complex networks\",\"authors\":\"Ping Qi, Long-shu Li, Fucheng Wang\",\"doi\":\"10.1109/COMPCOMM.2016.7925159\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Optimal path problem has a wide range of examples in production and daily life. However, with the characteristic of dynamics, heterogeneousness, vulnerability and uncertainty, traditional algorithms have some limitations. How to obtain trustworthy path becomes a key issue in the large-scale weighted graph. In this paper, inspired by Bayesian cognitive model and quotient space theory, we propose a novel dynamic hierarchical quotient topology model based optimal path finding algorithm by evaluating the trustworthiness of nodes in complex networks. Theoretical analysis and simulations demonstrate that the proposed algorithm can apparently reduce the ratio of failure path with minor distance and time cost, and efficiently meet the requirement of the optimal path problem in trust.\",\"PeriodicalId\":210833,\"journal\":{\"name\":\"2016 2nd IEEE International Conference on Computer and Communications (ICCC)\",\"volume\":\"47 5\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2016-10-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"1\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2016 2nd IEEE International Conference on Computer and Communications (ICCC)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/COMPCOMM.2016.7925159\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2016 2nd IEEE International Conference on Computer and Communications (ICCC)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/COMPCOMM.2016.7925159","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
A dynamic hierarchical quotient topology model based optimal path finding algorithm in complex networks
Optimal path problem has a wide range of examples in production and daily life. However, with the characteristic of dynamics, heterogeneousness, vulnerability and uncertainty, traditional algorithms have some limitations. How to obtain trustworthy path becomes a key issue in the large-scale weighted graph. In this paper, inspired by Bayesian cognitive model and quotient space theory, we propose a novel dynamic hierarchical quotient topology model based optimal path finding algorithm by evaluating the trustworthiness of nodes in complex networks. Theoretical analysis and simulations demonstrate that the proposed algorithm can apparently reduce the ratio of failure path with minor distance and time cost, and efficiently meet the requirement of the optimal path problem in trust.