Skip to main content
Fachgebiete
Automobil + Motoren Bauwesen + Immobilien Business IT + Informatik Elektrotechnik + Elektronik Energie + Nachhaltigkeit Finance + Banking Management + Führung Marketing + Vertrieb Maschinenbau + Werkstoffe Versicherung + Risiko
DE
EN
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Bücher
Zeitschriften
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
MTZ-Fachkongress

Antriebe und Energiesysteme von morgen


Austausch von Automobil- und Energiewirtschaft

Am 14./15. Mai geht es in Chemnitz um die Mobilitätswende durch Elektro- und Wasserstofffahrzeuge.
Erweiterte Suche
Anmelden
nach oben
Journal of Combinatorial Optimization
Erschienen in: Journal of Combinatorial Optimization 1/2018

12.08.2017

On general threshold and general cascade models of social influence

verfasst von: Weili Wu, Hongwei Du, Huijuan Wang, Lidong Wu, Zhenhua Duan, Cong Tian

Erschienen in: Journal of Combinatorial Optimization | Ausgabe 1/2018

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

The information diffusion model is a very important factor in study of the influence maximization problem. This paper contains two notes. The first one is a simplified proof of Kempe–Kleinberg–Tadös conjecture on general threshold mode1 of social influence. The second one is on the verification of a condition in definition of general cascade model.
Vorheriger Artikel Algorithms for testing occurrences of length 4 patterns in permutations
Nächster Artikel Online MapReduce processing on two identical parallel machines

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

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

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

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

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

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




Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

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




 

Jetzt Wissensvorsprung sichern!

Jetzt informieren
Literatur
Bharathi S, Kempe D, Salek M (2007) Competitive influence maximization in social networks. WINE, 306–311
Ding-Zhu Du, Ko Ker-I, Hu Xiaodong (2012) Desin and analysis of approximation algorithms. Springer, Berlin
Kempe D, Kleinberg JM, Tardos E (2003) Maximizing the spread of influence through a social network. KDD, 137–146
Lu Zaixin, Zhang Wei, Wu Weili, Fu Bin, Du Ding-Zhu (2011) Approximation and inapproximation for the influence maximization problem in social networks under deterministic linear threshold model. In: ICDCS workshops, pp. 160–165
Mossel E, Roch S (2007) On the submodularity of influence in social networks. STOC, 128–134
Nemhauser GL, Wolsey LA, Fisher ML (1978) An analysis of approximations for maximizing submodular set functions. Math Progr 14(1):265–294MathSciNetCrossRefMATH
Wang Ailian, Weili Wu, Cui Lei (2016) On Bharathi–Kempe–Salek conjecture on influence maximization in arborescence. J Comb Optim 31(4):1678–1684MathSciNetCrossRefMATH
Zaixin Lu, Zhang Zhao, Weili Wu (2017) Solution of Bharathi–Kempe–Salek conjecture on influence maximization in arborescence. J Comb Optim 33(2):803–808MathSciNetCrossRefMATH
Metadaten
Titel
On general threshold and general cascade models of social influence
verfasst von
Weili Wu
Hongwei Du
Huijuan Wang
Lidong Wu
Zhenhua Duan
Cong Tian
Publikationsdatum
12.08.2017
Verlag
Springer US
Erschienen in
Journal of Combinatorial Optimization / Ausgabe 1/2018
Print ISSN: 1382-6905
Elektronische ISSN: 1573-2886
DOI
https://doi.org/10.1007/s10878-017-0165-6

Weitere Artikel der Ausgabe 1/2018

Journal of Combinatorial Optimization 1/2018 Zur Ausgabe

OriginalPaper

The maximum cardinality cut problem in co-bipartite chain graphs

OriginalPaper

Competitive intensity and quality maximizing seedings in knock-out tournaments

OriginalPaper

Online MapReduce processing on two identical parallel machines

OriginalPaper

Large even factors of graphs

OriginalPaper

Two-stage no-wait hybrid flowshop scheduling with inter-stage flexibility

OriginalPaper

Nordhaus–Gaddum bounds for total Roman domination

Premium Partner

    Bildnachweise