Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Published in:
Trends in CyberTurfing in the Era of Big Data Read chapter Read first chapter

2019 | OriginalPaper | Chapter

Influential Nodes Detection in Dynamic Social Networks

Authors : Nesrine Hafiene, Wafa Karoui, Lotfi Ben Romdhane

Published in: Business Information Systems

Publisher: Springer International Publishing

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

The influence maximization problem aims to identify influential nodes allowing to reach the viral marketing objectives on social networks. Previous researches are mainly concerned with the static social network analysis and the development of algorithms in this context. However, when network changes, those algorithms must be updated. In this paper, we offer a new interesting approach to study the influential nodes detection problem in changing social networks. This approach can be considered to be an extension of a previous static algorithm SND (Semantic and structural influential Nodes Detection). Experimental results prove the effectiveness of SNDUpdate to detect influential nodes in dynamic social networks.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

inform now

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!

inform now

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!

inform now
previous chapter Personalized Cloud Service Review Ranking Approach Based on Probabilistic Ontology
next chapter A Fuzzy Modeling Approach for Group Decision Making in Social Networks
Literature
1.
Kitsak, M., Gallos, L., Havlin, S.: Identification of influential spreaders in complex networks. Nature Phys. 6, 888–893 (2010)CrossRef
2.
Hafiene, N., Karoui, W.: A new structural and semantic approach for identifying influential nodes in social networks. In: IEEE/ACS International Conference of Computer Systems and Applications AICCSA, pp. 1338–1345 (2017)
3.
Chen, X., Song, G., He, X., Xie, K.: On influential nodes tracking in dynamic social networks. IEEE Trans. Knowl. Data Eng. 29, 359–372 (2015)
4.
Liu, X., et al.: On the shoulders of giants: incremental influence maximization in evolving social networks. Complexity 1–14 (2017)
5.
Wang, T., Dai, W., Jiao, P., Wang, W.: Identifying influential nodes in dynamic social networks based on degree-corrected stochastic block model. Int. J. Mod. Phys. B 30(16), 1–18 (2016)MathSciNetMATH
6.
Basaras, P., Katsaros, D., Tassiulas, L.: Detecting influential spreaders in complex, dynamic networks. Computer 46, 24–29 (2013)CrossRef
7.
Aggarwal, C.C., Lin, S., Yu, P.S.: On influential node discovery in dynamic social networks. In: International Conference on Data Mining, pp. 636–647 (2012)
8.
Chen, W., Lu, W., Zhang, N.: Time-critical influence maximization in social networks with time-delayed diffusion process. In: International Conference on Data Mining, pp. 636–647 (2012)
9.
Yang, Y., Wang, Z., Pei, J., Chen, E.: Tracking influential nodes in dynamic networks. IEEE Trans. Knowl. Data Eng. 29, 2615–2628 (2017)CrossRef
10.
Yang, Y., Wang, Z., Jin, T., Pei, J., Chen, E.: Tracking top-k influential vertices in dynamic networks. IEEE Trans. Knowl. Data Eng. 29, 1–14 (2018)
11.
Sobolevsky, S., Ratti, C., Campari, R.: General optimization technique for high-quality community detection in complex networks. Phys. Rev. 90, 1–19 (2014)
12.
Feng, S., Wang, L., Sun, S., Xia, C.: Synchronization properties of interconnected network based on the vital node. Non Linear Dyn. 93(2), 335–347 (2018)CrossRef
13.
Tong, G., Weili, W., Tang, S., Du, D.-Z.: Adaptive influence maximization in dynamic social networks. IEEE/ACM Trans. Netw. 25(1), 112–125 (2017)CrossRef
14.
Ren, J., Wang, C., Liu, Q., Wang, G., Dong, J.: Identify influential spreaders in complex networks based on potential edge weights. Int. J. Innov. Comput. Inf. Control 12(2), 581–590 (2016)
15.
Wei, W., Carley, K.: Measuring temporal patterns in dynamic social networks. J. ACM Trans. Knowl. Discov. Data 10(1), 1–27 (2015)CrossRef
16.
Ohsaka, N., Akiba, T., Yoshida, Y., Kawarabayashi, K.: Dynamic influence analysis in evolving networks. J. Proc. VLDB Endow. VLDB 9(12), 1077–1088 (2016)CrossRef
17.
Zeng, A., Zhang, C.-J.: Ranking spreaders by decomposing complex networks. Phys. Lett. 377, 1031–1035 (2013)CrossRef
18.
Zhuang, H., Sun, Y., Tang, J., Zhang, J., Sun, X.: Influence maximization in dynamic social networks. In: International Conference on Data Mining, pp. 636–647 (2013)
19.
Metadata
Title
Influential Nodes Detection in Dynamic Social Networks
Authors
Nesrine Hafiene
Wafa Karoui
Lotfi Ben Romdhane
Copyright Year
2019
Book
Business Information Systems

Print ISBN: 978-3-030-20481-5

Electronic ISBN: 978-3-030-20482-2

Copyright Year: 2019

DOI
https://doi.org/10.1007/978-3-030-20482-2_6

Premium Partner

    Image Credits