Migraine seriously affects the physical and mental health of patients because of its recurrence and the hypersensitivity to the environment that it causes. However, the pathogenesis and pathophysiology of migraine are not fully understood. We addressed this issue in the present study using an autodynamic functional connectome model (A-DFCM) with twice-clustering to compare dynamic functional connectome patterns (DFCPs) from resting-state functional magnetic resonance imaging data from migraine patients and normal control subjects. We used automatic localization of segment points to improve the efficiency of the model, and intergroup differences and network metrics were analyzed to identify the neural mechanisms of migraine. Using the A-DFCM model, we identified 17 DFCPs—including 1 that was specific and 16 that were general—based on intergroup differences. The specific DFCP was closely associated with neuronal dysfunction in migraine, whereas the general DFCPs showed that the 2 groups had similar functional topology as well as differences in the brain resting state. An analysis of network metrics revealed the critical brain regions in the specific DFCP; these were not only distributed in brain areas related to pain such as Brodmann area 1/2/3, basal ganglia, and thalamus but also located in regions that have been implicated in migraine symptoms such as the occipital lobe. An analysis of the dissimilarities in general DFCPs between the 2 groups identified 6 brain areas belonging to the so-called pain matrix. Our findings provide insight into the neural mechanisms of migraine while also identifying neuroimaging biomarkers that can aid in the diagnosis or monitoring of migraine patients.