Previous studies have demonstrated task-related changes in brain activation and inter-regional connectivity but the temporal dynamics of functional properties of the brain during task execution is still unclear. In the present study, we investigated task-related changes in functional properties of the human brain network by applying graph-theoretical analysis to magnetoencephalography (MEG). Subjects performed a cue-target attention task in which a visual cue informed them of the direction of focus for incoming auditory or tactile target stimuli, but not the sensory modality. We analyzed the MEG signal in the cue-target interval to examine network properties during attentional control. Cluster-based non-parametric permutation tests with the Monte-Carlo method showed that in the cue-target interval, beta activity was desynchronized in the sensori-motor region including premotor and posterior parietal regions in the hemisphere contralateral to the attended side. Graph-theoretical analysis revealed that, in beta frequency, global hubs were found around the sensori-motor and prefrontal regions, and functional segregation over the entire network was decreased during attentional control compared to the baseline. Thus, network measures revealed task-related temporal changes in functional properties of the human brain network, leading to the understanding of how the brain dynamically responds to task execution as a network.