JITuNE: Just-In-Time Hyperparameter Tuning for Network Embedding
  Algorithms
  Network embedding (NE) can generate succinct node representations for
massive-scale networks and enable direct applications of common machine
learning methods to the network structure. Various NE algorithms have been
proposed and used in a number of applications, such as node classification and
link prediction. NE algorithms typically contain hyperparameters that are key
to performance, but the hyperparameter tuning process can be time consuming. It
is desirable to have the hyperparameters tuned within a specified length of
time. Although AutoML methods have been applied to the hyperparameter tuning of
NE algorithms, the problem of how to tune hyperparameters in a given period of
time is not studied for NE algorithms before. In this paper, we propose JITuNE,
a just-in-time hyperparameter tuning framework for NE algorithms. Our JITuNE
framework enables the time-constrained hyperparameter tuning for NE algorithms
by employing the tuning over hierarchical network synopses and transferring the
knowledge obtained on synopses to the whole network. The hierarchical
generation of synopsis and a time-constrained tuning method enable the
constraining of overall tuning time. Extensive experiments demonstrate that
JITuNE can significantly improve performances of NE algorithms, outperforming
state-of-the-art methods within the same number of algorithm runs.
