On the Shoulders of Giants: Incremental Influence Maximization in Evolving Social Networks
المؤلفون المشاركون
Liu, Xiaodong
Li, Shanshan
Zheng, Si
Lin, Bin
Zhang, Jingying
Shao, Lisong
Huang, Chenlin
Xiao, Liquan
Liao, Xiangke
المصدر
العدد
المجلد 2017، العدد 2017 (31 ديسمبر/كانون الأول 2017)، ص ص. 1-14، 14ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2017-09-28
دولة النشر
مصر
عدد الصفحات
14
التخصصات الرئيسية
الملخص EN
Influence maximization problem aims to identify the most influential individuals so as to help in developing effective viral marketing strategies over social networks.
Previous studies mainly focus on designing efficient algorithms or heuristics on a static social network.
As a matter of fact, real-world social networks keep evolving over time and a recalculation upon the changed network inevitably leads to a long running time.
In this paper, we propose an incremental approach, IncInf, which can efficiently locate the top-K influential individuals in evolving social networks based on previous information instead of calculation from scratch.
In particular, IncInf quantitatively analyzes the influence spread changes of nodes by localizing the impact of topology evolution to only local regions, and a pruning strategy is further proposed to narrow the search space into nodes experiencing major increases or with high degrees.
To evaluate the efficiency and effectiveness, we carried out extensive experiments on real-world dynamic social networks: Facebook, NetHEPT, and Flickr.
Experimental results demonstrate that, compared with the state-of-the-art static algorithm, IncInf achieves remarkable speedup in execution time while maintaining matching performance in terms of influence spread.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Liu, Xiaodong& Liao, Xiangke& Li, Shanshan& Zheng, Si& Lin, Bin& Zhang, Jingying…[et al.]. 2017. On the Shoulders of Giants: Incremental Influence Maximization in Evolving Social Networks. Complexity،Vol. 2017, no. 2017, pp.1-14.
https://search.emarefa.net/detail/BIM-1142987
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Liu, Xiaodong…[et al.]. On the Shoulders of Giants: Incremental Influence Maximization in Evolving Social Networks. Complexity No. 2017 (2017), pp.1-14.
https://search.emarefa.net/detail/BIM-1142987
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Liu, Xiaodong& Liao, Xiangke& Li, Shanshan& Zheng, Si& Lin, Bin& Zhang, Jingying…[et al.]. On the Shoulders of Giants: Incremental Influence Maximization in Evolving Social Networks. Complexity. 2017. Vol. 2017, no. 2017, pp.1-14.
https://search.emarefa.net/detail/BIM-1142987
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1142987
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر