This paper is concerned with the influence maximization problem under a network with probabilistically unstable links (PULs) via graph embedding for multi-agent systems (MASs). First, two diffusion models, the unstable-link independent cascade (UIC) model and the unstable-link linear threshold (ULT) model, are designed for the influence maximization problem under the network with PULs. Second, the MAS model for the influence maximization problem with PULs is established and a series of interaction rules among agents are built for the MAS model. Third, the similarity of the unstable structure of the nodes is defined and a novel graph embedding method, termed the unstable-similarity2vec (US2vec) approach, is proposed to tackle the influence maximization problem under the network with PULs. According to the embedding results of the US2vec approach, the seed set is figured out by the developed algorithm. Finally, extensive experiments are conducted to 1) verify the validity of the proposed model and the developed algorithms, and 2) illustrate the optimal solution for influence maximization under different scenarios with PULs.