{"title":"从没有增长的小世界网络中获得无标度网络","authors":"Guangping Chen, Jiabo Hao, Zhiyuan Zhang, Yumei Tang","doi":"10.1109/ICACI.2012.6463112","DOIUrl":null,"url":null,"abstract":"A method that can be used to get scale-free network from a small-world network without growth under the mechanism of preferential attachment is proposed. Unlike the normal BA growth network model, in our model we remove an old node with a probability scaling with the degree of the node before adding a new node into the network, that make the size of the network fixed, but the nodes and edges are not fixed. If an old node has less degree, it has a larger probability to be removed, and its edges are deleted at the same time. It is found that the degree distribution based on our model obeys a form like power-law of BA model, but the scope of degree distribution in our model is much smaller than BA model. Therefore, the degree distribution's heave tail in our model is thinner than that in the normal BA model; thus it is different from the normal BA model. Meanwhile, there are some other properties in our model, for instance, the average clustering coefficient decreases with the renewed ratio and the power-law exponent increases with the renewed ratio to a limited value, which is equal to that in the normal BA model.","PeriodicalId":404759,"journal":{"name":"2012 IEEE Fifth International Conference on Advanced Computational Intelligence (ICACI)","volume":"41 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2012-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Getting scale-free network from a small world network without growth\",\"authors\":\"Guangping Chen, Jiabo Hao, Zhiyuan Zhang, Yumei Tang\",\"doi\":\"10.1109/ICACI.2012.6463112\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"A method that can be used to get scale-free network from a small-world network without growth under the mechanism of preferential attachment is proposed. Unlike the normal BA growth network model, in our model we remove an old node with a probability scaling with the degree of the node before adding a new node into the network, that make the size of the network fixed, but the nodes and edges are not fixed. If an old node has less degree, it has a larger probability to be removed, and its edges are deleted at the same time. It is found that the degree distribution based on our model obeys a form like power-law of BA model, but the scope of degree distribution in our model is much smaller than BA model. Therefore, the degree distribution's heave tail in our model is thinner than that in the normal BA model; thus it is different from the normal BA model. Meanwhile, there are some other properties in our model, for instance, the average clustering coefficient decreases with the renewed ratio and the power-law exponent increases with the renewed ratio to a limited value, which is equal to that in the normal BA model.\",\"PeriodicalId\":404759,\"journal\":{\"name\":\"2012 IEEE Fifth International Conference on Advanced Computational Intelligence (ICACI)\",\"volume\":\"41 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2012-10-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2012 IEEE Fifth International Conference on Advanced Computational Intelligence (ICACI)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ICACI.2012.6463112\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2012 IEEE Fifth International Conference on Advanced Computational Intelligence (ICACI)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICACI.2012.6463112","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Getting scale-free network from a small world network without growth
A method that can be used to get scale-free network from a small-world network without growth under the mechanism of preferential attachment is proposed. Unlike the normal BA growth network model, in our model we remove an old node with a probability scaling with the degree of the node before adding a new node into the network, that make the size of the network fixed, but the nodes and edges are not fixed. If an old node has less degree, it has a larger probability to be removed, and its edges are deleted at the same time. It is found that the degree distribution based on our model obeys a form like power-law of BA model, but the scope of degree distribution in our model is much smaller than BA model. Therefore, the degree distribution's heave tail in our model is thinner than that in the normal BA model; thus it is different from the normal BA model. Meanwhile, there are some other properties in our model, for instance, the average clustering coefficient decreases with the renewed ratio and the power-law exponent increases with the renewed ratio to a limited value, which is equal to that in the normal BA model.