Abstract:

Considering the structure of diffusion network, we proposed a new approach to maximizing the spread of influence based on community structure (AMICS). Our approach employs the community algorithm such as Radicchi’s algorithm/ICS algorithm to detect the community structure hidden in the network firstly, then iteratively chooses k important nodes which span the maximum communities to maximize the influence’s community coverage. The experiments on the small network and medium network show that AMICS is feasible and effective.

Key words: community structure, maximizing influence, community covered