This disclosure relates generally to a Parkinson's disease detection system. Parkinson's disease is a neuro-degenerative disorder affecting motor and cognitive functions of subjects. Since symptom manifestation is limited in Parkinson's disease, identifying Parkinson's disease in the early stage is a challenging task. The present disclosure overcomes the limitations of the conventional methods for detecting Parkinson's disease by utilizing a graph theory approach. Here, each pressure sensor attached to an insole corresponding to a plurality of pressure points associated with a foot of the subject is considered as a node of a connectivity graph. The foot dynamics analysis is performed based on a metric known as mediolateral stability index and the mediolateral stability index is calculated by utilizing a betweenness centrality associated with each node of the connectivity graph. Further, the mediolateral stability index is compared with standard values to detect the intensity of the Parkinson's disease.