Maximum Degree Based Heuristics for Influence Maximization
作者： Maryam Adineh , Mostafa Nouri-Baygi
DOI: 10.1109/ICCKE.2018.8566515
关键词:
摘要: Influence maximization is the problem of selecting a subset individuals in social network that maximizes influence propagated network. With popularity sites, and development viral marketing, importance has been increased. Finding most influential vertices, called seeds, graph an NP-hard problem, therefore, time consuming. Many heuristics are proposed to find nearly good solution shorter time. In this paper, we propose two heuristic algorithms seed set. We evaluate our on several well-known datasets show achieve best results (up 800 improvements spread) for 10% improvement runtime).
sci-hub.se 参考文章(14)
Guojie Song, Xiabing Zhou, Yu Wang, Kunqing Xie, Influence Maximization on Large-Scale Mobile Social Network: A Divide-and-Conquer Method IEEE Transactions on Parallel and Distributed Systems. ,vol. 26, pp. 1379- 1392 ,(2015) , 10.1109/TPDS.2014.2320515
Youze Tang, Yanchen Shi, Xiaokui Xiao, Influence Maximization in Near-Linear Time: A Martingale Approach international conference on management of data. pp. 1539- 1554 ,(2015) , 10.1145/2723372.2723734
Pedro Domingos, Matt Richardson, Mining the network value of customers knowledge discovery and data mining. pp. 57- 66 ,(2001) , 10.1145/502512.502525
Matthew Richardson, Pedro Domingos, Mining knowledge-sharing sites for viral marketing Proceedings of the eighth ACM SIGKDD international conference on Knowledge discovery and data mining - KDD '02. pp. 61- 70 ,(2002) , 10.1145/775047.775057
David Kempe, Jon Kleinberg, Éva Tardos, Maximizing the spread of influence through a social network knowledge discovery and data mining. pp. 137- 146 ,(2003) , 10.1145/956750.956769
Yi-Cheng Chen, Wen-Yuan Zhu, Wen-Chih Peng, Wang-Chien Lee, Suh-Yin Lee, CIM: Community-Based Influence Maximization in Social Networks ACM Transactions on Intelligent Systems and Technology. ,vol. 5, pp. 25- ,(2014) , 10.1145/2532549
Wei Chen, Yajun Wang, Siyu Yang, Efficient influence maximization in social networks Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining - KDD '09. pp. 199- 208 ,(2009) , 10.1145/1557019.1557047
Youze Tang, Xiaokui Xiao, Yanchen Shi, Influence maximization: near-optimal time complexity meets practical efficiency international conference on management of data. pp. 75- 86 ,(2014) , 10.1145/2588555.2593670
Jure Leskovec, Andreas Krause, Carlos Guestrin, Christos Faloutsos, Jeanne VanBriesen, Natalie Glance, Cost-effective outbreak detection in networks Proceedings of the 13th ACM SIGKDD international conference on Knowledge discovery and data mining - KDD '07. pp. 420- 429 ,(2007) , 10.1145/1281192.1281239
Bundit Manaskasemsak, Nattawut Dejkajonwuth, Arnon Rungsawang, Community Centrality-Based Greedy Approach for Identifying Top-K Influencers in Social Networks Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering. pp. 141- 150 ,(2016) , 10.1007/978-3-319-29236-6_15