- 期刊
Maximize Influence Diffusion in Social Networks with Spreading Distance and 2-Step Neighborhood Overlapping Effects
摘要
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.
延伸閱讀
- Chou, C. K. (2017). Multiple Factors-Aware Diffusion in Social Networks [doctoral dissertation, National Taiwan University]. Airiti Library. https://doi.org/10.6342/NTU201700852
- Wen, Y. T. (2014). Exploring social influence on location-based social networks [master's thesis, National Chiao Tung University]. Airiti Library. https://doi.org/10.6842/NCTU.2014.00290
- Sun, H. (2012). Modeling information diffusion in social networks [master's thesis, The University of Hong Kong]. Airiti Library. https://www.airitilibrary.com/Article/Detail?DocID=U0029-1812201200020063
- Lin, S. C. (2016). A Learning-based Framework to Handle Multi-round Competitive Influence Maximization on Social Networks [doctoral dissertation, National Taiwan University]. Airiti Library. https://doi.org/10.6342/NTU201602345
- Shun, H. P. (2016). Cross-Layer Design of Influence Maximization in Mobile Social Networks [master's thesis, National Tsing Hua University]. Airiti Library. https://www.airitilibrary.com/Article/Detail?DocID=U0016-0411201614430943