{"title":"Sierpinski图中的分形与小世界效应","authors":"Lali Barrière, F. Comellas, C. Dalfó","doi":"10.1088/0305-4470/39/38/003","DOIUrl":null,"url":null,"abstract":"Although some real networks exhibit self-similarity, there is no standard definition of fractality in graphs. On the other hand, the small-world phenomenon is one of the most important common properties of real interconnection networks. In this paper we relate these two properties. In order to do so, we focus on the family of Sierpinski networks. For the Sierpinski gasket, the Sierpinski carpet and the Sierpinski tetra, we give the basic properties and we calculate the box-counting dimension as a measure of their fractality. We also define a deterministic family of graphs, which we call small-world Sierpinski graphs. We show that our construction preserves the structure of Sierpinski graphs, including its box-counting dimension, while the small-world phenomenon arises. Thus, in this family of graphs, fractality and small-world effect are simultaneously present.","PeriodicalId":87442,"journal":{"name":"Journal of physics A: Mathematical and general","volume":null,"pages":null},"PeriodicalIF":0.0000,"publicationDate":"2006-09-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"33","resultStr":"{\"title\":\"Fractality and the small-world effect in Sierpinski graphs\",\"authors\":\"Lali Barrière, F. Comellas, C. Dalfó\",\"doi\":\"10.1088/0305-4470/39/38/003\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Although some real networks exhibit self-similarity, there is no standard definition of fractality in graphs. On the other hand, the small-world phenomenon is one of the most important common properties of real interconnection networks. In this paper we relate these two properties. In order to do so, we focus on the family of Sierpinski networks. For the Sierpinski gasket, the Sierpinski carpet and the Sierpinski tetra, we give the basic properties and we calculate the box-counting dimension as a measure of their fractality. We also define a deterministic family of graphs, which we call small-world Sierpinski graphs. We show that our construction preserves the structure of Sierpinski graphs, including its box-counting dimension, while the small-world phenomenon arises. Thus, in this family of graphs, fractality and small-world effect are simultaneously present.\",\"PeriodicalId\":87442,\"journal\":{\"name\":\"Journal of physics A: Mathematical and general\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2006-09-05\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"33\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Journal of physics A: Mathematical and general\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1088/0305-4470/39/38/003\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Journal of physics A: Mathematical and general","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1088/0305-4470/39/38/003","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Fractality and the small-world effect in Sierpinski graphs
Although some real networks exhibit self-similarity, there is no standard definition of fractality in graphs. On the other hand, the small-world phenomenon is one of the most important common properties of real interconnection networks. In this paper we relate these two properties. In order to do so, we focus on the family of Sierpinski networks. For the Sierpinski gasket, the Sierpinski carpet and the Sierpinski tetra, we give the basic properties and we calculate the box-counting dimension as a measure of their fractality. We also define a deterministic family of graphs, which we call small-world Sierpinski graphs. We show that our construction preserves the structure of Sierpinski graphs, including its box-counting dimension, while the small-world phenomenon arises. Thus, in this family of graphs, fractality and small-world effect are simultaneously present.