Brain functions are based on interactions between neural assemblies distributed within and across distinct cerebral regions. During cognitive tasks, these interactions are dynamic and take place at the millisecond time scale. In this context, the excellent temporal resolution (<1 ms) of the Electroencephalographic -EEG- signals allows for detection of very short-duration events and therefore, offers the unique opportunity to follow, over time, the dynamic properties of cognitive processes. In this paper we propose a new algorithm to track the functional brain connectivity dynamics. During picture recognition and naming task, this algorithm aims at segmenting high resolution (hr) EEG functional connectivity microstates. The proposed algorithm is based on the K-means clustering of the connectivity graphs obtained from the Phase Locking Values (PLV). Results show that the algorithm is able to track the brain functional connectivity dynamics during picture naming task.