Skip to main content
main-content

Tipp

Weitere Artikel dieser Ausgabe durch Wischen aufrufen

01.11.2019 | Focus | Ausgabe 8/2020

Soft Computing 8/2020

Scalable influence maximization based on influential seed successors

Zeitschrift:
Soft Computing > Ausgabe 8/2020
Autoren:
Sun Chengai, Niu Weinan, Qiu Liqing, Lv Liangyu
Wichtige Hinweise
Communicated by B. B. Gupta.

Publisher's Note

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

Abstract

Influence maximization is a fundamental problem, which is aimed to specify a small subset of individuals as the seed set to influence the individuals as much as possible under a certain influence cascade model. Most existing works on influence maximization assume that all of the seeds would like to spread the designated information. However, in reality, a small number of the seeds may be unwilling to spread this information, which may waste unnecessary resources. Thus, it is important for us to find a series of successors to replace these useless seeds. To deal with this challenge, we put forward a new method, which utilizes the degree discount algorithm to find the original seed set firstly. Moreover, we design a candidate selection strategy to select a large number of candidate seeds combining the largest degree nodes and the neighbors of removed nodes. At last, by optimizing the combination of original seeds and candidate seeds, our algorithm can select the combination of the most influential seeds by simulated annealing method. Furthermore, exhaustive experiments demonstrate that our proposal performs better than the other conventional algorithms in the aspects of influence spread and running time.

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+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.

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.

Literatur
Über diesen Artikel

Weitere Artikel der Ausgabe 8/2020

Soft Computing 8/2020 Zur Ausgabe

Premium Partner

    Bildnachweise