MURAL - Maynooth University Research Archive Library



    A method for creating complex real-world networks using ESRI Shapefiles.


    Harish, Harish, Mooney, Peter and Galván, Edgar (2023) A method for creating complex real-world networks using ESRI Shapefiles. MethodsX, 11. p. 102426. ISSN 2215-0161

    [thumbnail of EdgarGalvanESRI2023.pdf]
    Preview
    Text
    EdgarGalvanESRI2023.pdf

    Download (2MB) | Preview

    Abstract

    A classic optimization problem with many real-world applications is optimal route search in graphs or networks. Graphical networks resembling real world networks are an important requirement for these studies. Python packages NetworkX and OSMnx are probably the most popular approaches in industry for creating and analyzing real world graphical networks using ESRI Shapefiles (Geospatial Vector Data). However, creating such a network is a complex and tedious process as these packages require the input data to be in a specific format. In this study, • We outline a flexible method that can be used to easily create graphical network representations in NetworkX or OSMnx using road network topology data stored in ESRI Shapefiles. • A detailed step-by-step process is outlined to successfully transform the ESRI Shapefile data into the compatible format for graph analysis libraries like OSMnx and NetworkX. • A data cleaning strategy is suggested to reduce resource consumption without distorting the actual structure of the graph. This method will allow researchers to efficiently generate graphical networks and validate their theories by evaluating their efficiencies using real-world network data of different sizes and topologies. This method could benefit, but is not limited to, research areas such as Advanced Transportation Systems (ATS), Graph Neural Networks (GNN), Multi-Objective Genetic Algorithms, to mention a few.
    Item Type: Article
    Keywords: Graphical Networks; ESRI Shapefiles; NetworkX; OSMnx;
    Academic Unit: Faculty of Science and Engineering > Computer Science
    Faculty of Science and Engineering > Research Institutes > Hamilton Institute
    Item ID: 18868
    Identification Number: 10.1016/j.mex.2023.102426
    Depositing User: Edgar Galvan
    Date Deposited: 12 Sep 2024 10:04
    Journal or Publication Title: MethodsX
    Publisher: Elsevier
    Refereed: Yes
    Related URLs:
    URI: https://mu.eprints-hosting.org/id/eprint/18868
    Use Licence: This item is available under a Creative Commons Attribution Non Commercial Share Alike Licence (CC BY-NC-SA). Details of this licence are available here

    Repository Staff Only (login required)

    Item control page
    Item control page

    Downloads

    Downloads per month over past year

    Origin of downloads