Skip to main content
main-content
Top

Hint

Swipe to navigate through the articles of this issue

13-11-2019 | Issue 6/2020

The Journal of Supercomputing 6/2020

Accelerating influence maximization using heterogeneous algorithms

Journal:
The Journal of Supercomputing > Issue 6/2020
Authors:
Mridul Haque, Dip Sankar Banerjee
Important notes

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Abstract

Influence maximization (IM) is an interesting study in the domain of social and complex networks which has gained widespread importance in recent years due to the growth in viral marketing and targeted advertisements through the use of online social networks. There have been several enriching contributions which focus on efficient algorithms for IM; a fundamental question remains as to how can the IM computations be done efficiently with better performance that can aid evaluations in real time. In this work, we present a novel mechanism of IM computation, using two case studies HBUTA and HSSA, that utilizes all the available computing hardware present in a current-generation high-end computing system. We present techniques for efficiently partitioning work, computations of IM in a distributed manner, consolidation, and addressing challenges towards ensuring maximum coverage of the input graph. We see that with our initial implementations, we get a maximum of 29.05% and 35.67% improvement in performance due to our HBUTA and HSSA algorithms, respectively, when used on a graph consisting of 1.6 million vertices and 30 million edges.

Please log in to get access to this content

To get access to this content you need the following product:

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 58.000 Bücher
  • über 300 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Testen Sie jetzt 30 Tage kostenlos.

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 50.000 Bücher
  • über 380 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Umwelt
  • Maschinenbau + Werkstoffe




Testen Sie jetzt 30 Tage kostenlos.

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 69.000 Bücher
  • über 500 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Umwelt
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Testen Sie jetzt 30 Tage kostenlos.

Literature
About this article

Other articles of this Issue 6/2020

The Journal of Supercomputing 6/2020 Go to the issue

Premium Partner

    Image Credits