Skip to main content
main-content

Tipp

Weitere Artikel dieser Ausgabe durch Wischen aufrufen

13.11.2019 | Ausgabe 6/2020

The Journal of Supercomputing 6/2020

Accelerating influence maximization using heterogeneous algorithms

Zeitschrift:
The Journal of Supercomputing > Ausgabe 6/2020
Autoren:
Mridul Haque, Dip Sankar Banerjee
Wichtige Hinweise

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.

Bitte loggen Sie sich ein, um Zugang zu diesem Inhalt zu erhalten

Sie möchten Zugang zu diesem Inhalt erhalten? Dann informieren Sie sich jetzt über unsere Produkte:

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.

Literatur
Über diesen Artikel

Weitere Artikel der Ausgabe 6/2020

The Journal of Supercomputing 6/2020 Zur Ausgabe

Premium Partner

    Bildnachweise