Wildlife corridors in a landscape include local vegetation, topography, prey base, water and are associated with isolated wildlife habitat patches. They facilitate maintenance of ecological structure and function as well as provide connectivity to faunal populations supporting genetic transfers, and are elements critical to wildlife management. In this work, habitat patches for tiger, both inside as well as outside of Protected Areas have been identified by developing a Habitat Suitability Index model utilizing Remote Sensing and Geographical Information System datasets for the Terai Arc landscape, India. By using a computational approach based on the framework of theory of complex networks, for exclusively pairwise interactions between the habitat patches, a potential tiger corridor network has been structurally identified and studied in this landscape. The interactions between these habitat patches on a spatial scale has been analyzed as a clique of the corridor network. Further, the Clique Percolation Method has been applied to detect overlapping communities of habitat patches in the landscape. The Cliques required for maintaining contiguity between the habitat patches in order to support tiger movement are validated using field observations of tiger communities within the landscape matrix. The model developed for identification of tiger corridors in this study could potentially be of a vital importance for wildlife stakeholders to better understand and manage tiger populations both within and outside of protected areas. The study also highlights Critical Habitat Patches and their importance in maintaining landscape connectivity for tiger dispersal in the landscape. Using a report published by the Government of India as a benchmark, the model presented in the work is found to have an accuracy of 90.73% in predicting tiger carrying patches and the corridor network in the focal landscape. © 2022 Informa UK Limited, trading as Taylor & Francis Group.