A sidewalk network information generation device in an embodiment includes a sidewalk centerline data storage device configured to store sidewalk centerline data indicating a plurality of sidewalk centerlines, a detection unit configured to detect an end point and a corner point of each of the plurality of sidewalk centerlines from the sidewalk centerline data stored in the sidewalk centerline data storage unit, and a link information generation unit configured to select, from among the end points and the corner points of the plurality of sidewalk centerlines detected by the detection unit, first coordinates indicating an end point or a corner point of a first sidewalk centerline and second coordinates indicating an end point or a corner point of a second sidewalk centerline within a certain distance from the first coordinates, and generate link information for linking the plurality of sidewalk centerlines on the basis of the selected first and second coordinates.