Influence contribution ratio estimation in social networks

Yingdan Shi, Jingya Zhou, Congcong Zhang, Zhenyu Hu

Abstract: Highlights•We present two types of coalitional games to depict the influence diffusion process.•We present a new metric InfConR to measure the influence contribution ratio fairly.•Two sampling algorithms are proposed to simulate influence diffusion.•The dynamic stopping rule algorithm tightens the bounds of each seed's InfConR.•The proposed ICR scheme has both high effectiveness and efficiency.