Open Access Open Access  Restricted Access Subscription Access

Maximize Influence Diffusion in Social Networks with Spreading Distance and 2-Step Neighborhood Overlapping Effects

Xiong Yang,
Decai Huang,

Abstract


There are mainly two problems about influence maximization: On one hand, although greedy algorithm can accurately locate seed nodes, the high time complexity of such algorithm is unable to be applied in large-scale social networks; on the other hand, traditional heuristic algorithms generally have no ideal diffusion results in spite of quickly finding out seed nodes. With the disadvantage of these proposed influence maximization algorithm, this paper introduces the conception of limited spreading distance based on traditional independent cascade model. Then a neighborhood influence discount heuristic algorithm (NIDH) based on 2-step neighborhood and overlapping effect is put forward from the perspective of information propagation dynamics. Experimental results show that, with respect to other algorithms, NIDH algorithm can more accurately locate seed nodes with larger spreading ability and acceptable time complexity.

Keywords


Influence maximization; Spreading influence; Seed nodes; 2-step neighborhood

Citation Format:
Xiong Yang, Decai Huang, "Maximize Influence Diffusion in Social Networks with Spreading Distance and 2-Step Neighborhood Overlapping Effects," Journal of Internet Technology, vol. 18, no. 3 , pp. 653-665, May. 2017.

Full Text:

PDF

Refbacks

  • There are currently no refbacks.





Published by Executive Committee, Taiwan Academic Network, Ministry of Education, Taipei, Taiwan, R.O.C
JIT Editorial Office, Library and Information Center, National Dong Hwa University
No. 1, Sec. 2, Da Hsueh Rd. Shoufeng, Hualien 97401, Taiwan, R.O.C.
Tel: +886-3-931-7017  E-mail: jit.editorial@gmail.com