{"title":"基于三元形成规则的加权有向网络拓扑建模算法","authors":"Fei-peng Li, Yanheng Liu, Xin Sun","doi":"10.1109/NCIS.2011.46","DOIUrl":null,"url":null,"abstract":"The research on the topology model of weighted directed network not only helps to explore the internal mechanism of network topology in a higher level, but also plays an important role in resolving the problems related to the weighted directed phenomenon in other areas. By studying the real directional social network and analyzing the dynamic evolution of international import and export trade network, this paper proposed the topology generation algorithm of weighted directed network based on the triad formation rule. In the algorithm, directed edges were added to the network by using weight preferential attachment rule and triad formation rule, moreover, weights of network edges evolved dynamically to realize the asymmetric interaction among nodes. Simulation results show that the algorithm can generate the network topology consistent with real network environment and has good controllability of the clustering coefficient.","PeriodicalId":215517,"journal":{"name":"2011 International Conference on Network Computing and Information Security","volume":"120 22","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2011-05-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"2","resultStr":"{\"title\":\"Modeling Algorithm for the Topology of Weighted Directed Network Based on the Triad Formation Rule\",\"authors\":\"Fei-peng Li, Yanheng Liu, Xin Sun\",\"doi\":\"10.1109/NCIS.2011.46\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"The research on the topology model of weighted directed network not only helps to explore the internal mechanism of network topology in a higher level, but also plays an important role in resolving the problems related to the weighted directed phenomenon in other areas. By studying the real directional social network and analyzing the dynamic evolution of international import and export trade network, this paper proposed the topology generation algorithm of weighted directed network based on the triad formation rule. In the algorithm, directed edges were added to the network by using weight preferential attachment rule and triad formation rule, moreover, weights of network edges evolved dynamically to realize the asymmetric interaction among nodes. Simulation results show that the algorithm can generate the network topology consistent with real network environment and has good controllability of the clustering coefficient.\",\"PeriodicalId\":215517,\"journal\":{\"name\":\"2011 International Conference on Network Computing and Information Security\",\"volume\":\"120 22\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2011-05-14\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"2\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2011 International Conference on Network Computing and Information Security\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/NCIS.2011.46\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2011 International Conference on Network Computing and Information Security","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/NCIS.2011.46","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Modeling Algorithm for the Topology of Weighted Directed Network Based on the Triad Formation Rule
The research on the topology model of weighted directed network not only helps to explore the internal mechanism of network topology in a higher level, but also plays an important role in resolving the problems related to the weighted directed phenomenon in other areas. By studying the real directional social network and analyzing the dynamic evolution of international import and export trade network, this paper proposed the topology generation algorithm of weighted directed network based on the triad formation rule. In the algorithm, directed edges were added to the network by using weight preferential attachment rule and triad formation rule, moreover, weights of network edges evolved dynamically to realize the asymmetric interaction among nodes. Simulation results show that the algorithm can generate the network topology consistent with real network environment and has good controllability of the clustering coefficient.