A document link structure generation device for generating link structure information indicating a link structure formed by web documents detects links among web documents by repeating a process for detecting a link description in a web document and a retrieval process for retrieving a web document at a link destination indicated in the link description, and, when a redirection from a web document at a link destination indicated in the link description in the web document to another web document is detected during the retrieval process, adds, to the link structure information, information indicating a link from the web document containing the link description to the another web document which is the destination of the redirection.