{"title":"关于印度和西方道路网络的拓扑结构","authors":"Sarath Babu, B. S. Manoj","doi":"10.1109/COMSNETS.2016.7440027","DOIUrl":null,"url":null,"abstract":"Road networks form a class of complex networks with wide-ranging properties evolved from history and technological development. In this paper we study the graph theoretical properties of Indian and Western road networks (from US and Europe) using primal graph approach. We consider the type of road as an important parameter and define metrics Link Type Proportion (Pi), Link Type Dominance (Di), and Link Type Index (Si) for analysis of an important property that defines the quality of road networks. Our results show that Indian and European cities do not provide road-types sufficient enough to handle their domination in shortest paths. While US roads maintain a surplus in terms of Si, Indian and European roads provide a deficit for highly dominating types and surplus for types with low domination. Thus, the behavior of Si provides clues toward the existing problems in complex road networks in Indian as well as European cities.","PeriodicalId":185861,"journal":{"name":"2016 8th International Conference on Communication Systems and Networks (COMSNETS)","volume":"17 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2016-03-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"6","resultStr":"{\"title\":\"On the topology of Indian and Western road networks\",\"authors\":\"Sarath Babu, B. S. Manoj\",\"doi\":\"10.1109/COMSNETS.2016.7440027\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Road networks form a class of complex networks with wide-ranging properties evolved from history and technological development. In this paper we study the graph theoretical properties of Indian and Western road networks (from US and Europe) using primal graph approach. We consider the type of road as an important parameter and define metrics Link Type Proportion (Pi), Link Type Dominance (Di), and Link Type Index (Si) for analysis of an important property that defines the quality of road networks. Our results show that Indian and European cities do not provide road-types sufficient enough to handle their domination in shortest paths. While US roads maintain a surplus in terms of Si, Indian and European roads provide a deficit for highly dominating types and surplus for types with low domination. Thus, the behavior of Si provides clues toward the existing problems in complex road networks in Indian as well as European cities.\",\"PeriodicalId\":185861,\"journal\":{\"name\":\"2016 8th International Conference on Communication Systems and Networks (COMSNETS)\",\"volume\":\"17 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2016-03-24\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"6\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2016 8th International Conference on Communication Systems and Networks (COMSNETS)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/COMSNETS.2016.7440027\",\"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 8th International Conference on Communication Systems and Networks (COMSNETS)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/COMSNETS.2016.7440027","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
On the topology of Indian and Western road networks
Road networks form a class of complex networks with wide-ranging properties evolved from history and technological development. In this paper we study the graph theoretical properties of Indian and Western road networks (from US and Europe) using primal graph approach. We consider the type of road as an important parameter and define metrics Link Type Proportion (Pi), Link Type Dominance (Di), and Link Type Index (Si) for analysis of an important property that defines the quality of road networks. Our results show that Indian and European cities do not provide road-types sufficient enough to handle their domination in shortest paths. While US roads maintain a surplus in terms of Si, Indian and European roads provide a deficit for highly dominating types and surplus for types with low domination. Thus, the behavior of Si provides clues toward the existing problems in complex road networks in Indian as well as European cities.