In contrast with Anderson localization where a genuine localization is observed in real space, the many-body localization (MBL) problem is much less understood in Hilbert space, the support of the eigenstates. In this Letter, using exact diagonalization techniques we address the ergodicity properties in the underlying N-dimensional complex networks spanned by various computational bases for up to L=24 spin-1/2 particles (i.e., Hilbert space of size N≃2.7×10^{6}). We report fully ergodic eigenstates in the delocalized phase (irrespective of the computational basis), while the MBL regime features a generically (basis-dependent) multifractal behavior, delocalized but nonergodic. The MBL transition is signaled by a nonuniversal jump of the multifractal dimensions.