Fig. 1
From: Maximum independent set in multiplex social networks and its application to influence maximization

Schematic illustration of the connection in the multiplex network. (a) A multiplex network is defined by graphs \(\:{G}_{1}=\left({V}_{1},\:{E}_{1}\right)\), \(\:{G}_{2}=\left({V}_{2},\:{E}_{2}\right)\). (b) The independent set from each network is defined as \(\:IS\left({G}_{1}\right)\) and \(\:IS\left({G}_{2}\right)\) and the final independent set for entire multiplex networks, respectively.