Skip to main content
Erschienen in: Peer-to-Peer Networking and Applications 5/2019

24.04.2019

Information spread link prediction through multi-layer of social network based on trusted central nodes

verfasst von: Tongrang Fan, Shixun Xiong, Wenbin Zhao, Tao Yu

Erschienen in: Peer-to-Peer Networking and Applications | Ausgabe 5/2019

Einloggen

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

search-config
loading …

Abstract

In this study, a path prediction method based on trusted central nodes is proposed for information flow transmission among multi-layer of social network. With the complex, sensitive and the burn-in of information protection strategies, the regulation and control of information flow transmission is becoming difficult in social network. By exacting the trusted central nodes from the community in social network, the feedback mechanism is used to realize the time-varying selecting of trusted central nodes. Then, an information spread link model for multi-layer of social network is obtained through the trusted central nodes. Finally, the shortest transmission path among layers of social network is calculated. The experimental results show that time-varying selection strategy of trusted central nodes restrains the rumor transmission which increases the reliability of information in social network. The information spread link algorithm for multi-layer of social network can reduce the path length and transmission time and improve the transmission efficiency.

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!

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!

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!

Literatur
1.
Zurück zum Zitat Aral S, Nicolaides C (2017) Exercise contagion in a global social network. Nat Commun 8(1):87–90CrossRef Aral S, Nicolaides C (2017) Exercise contagion in a global social network. Nat Commun 8(1):87–90CrossRef
2.
Zurück zum Zitat Hosseini S, Azgomi MA (2016) A model for malware propagation in scale-free networks based on rumor spreading process. Comput Netw 108(2):97–107CrossRef Hosseini S, Azgomi MA (2016) A model for malware propagation in scale-free networks based on rumor spreading process. Comput Netw 108(2):97–107CrossRef
3.
Zurück zum Zitat Klimek P, Diakonova M, Eguiluz V (2016) Dynamical origins of the community structure of multi-layer societies. New J Phys 18(15):28–35 Klimek P, Diakonova M, Eguiluz V (2016) Dynamical origins of the community structure of multi-layer societies. New J Phys 18(15):28–35
4.
Zurück zum Zitat Ghosh R, Lerman K (2017) Rethinking centrality: the role of dynamical processes in social network analysis. Discrete and Continuous Dynamical Systems - Series B 19(5):1355–1372MathSciNetMATHCrossRef Ghosh R, Lerman K (2017) Rethinking centrality: the role of dynamical processes in social network analysis. Discrete and Continuous Dynamical Systems - Series B 19(5):1355–1372MathSciNetMATHCrossRef
5.
Zurück zum Zitat Rocco CM, Moronta J, Ramirez-Marquez JE (2017) Effects of multi-state links in network community detection. Reliab Eng Syst Saf 163(8):46–56CrossRef Rocco CM, Moronta J, Ramirez-Marquez JE (2017) Effects of multi-state links in network community detection. Reliab Eng Syst Saf 163(8):46–56CrossRef
6.
Zurück zum Zitat Wu J, Du R, Zheng YY (2016) Optimal multi-community network modularity for information diffusion. International Journal of Modern Physics C 27(8):281–293CrossRef Wu J, Du R, Zheng YY (2016) Optimal multi-community network modularity for information diffusion. International Journal of Modern Physics C 27(8):281–293CrossRef
7.
Zurück zum Zitat Shakeri H, Poggi-Corradini P, Albin N (2017) Network clustering and community detection using modulus of families of loops. Phys Rev E 95(2):170–178 Shakeri H, Poggi-Corradini P, Albin N (2017) Network clustering and community detection using modulus of families of loops. Phys Rev E 95(2):170–178
8.
Zurück zum Zitat Bakshy E, Messing S, Adamic LA (2015) Exposure to ideologically diverse news and opinion on Facebook. Science 358(6239):1130–1138MathSciNetMATHCrossRef Bakshy E, Messing S, Adamic LA (2015) Exposure to ideologically diverse news and opinion on Facebook. Science 358(6239):1130–1138MathSciNetMATHCrossRef
9.
Zurück zum Zitat Li Z, Wang RS, Zhang S (2016) Quantitative function and algorithm for community detection in bipartite networks. Inf Sci 367(1):874–889MATHCrossRef Li Z, Wang RS, Zhang S (2016) Quantitative function and algorithm for community detection in bipartite networks. Inf Sci 367(1):874–889MATHCrossRef
10.
Zurück zum Zitat He Z, Cai Z, Yu J (2017) Cost-efficient strategies for restraining rumor spreading in Mobile social networks. IEEE Trans Veh Technol 13(2):147–156 He Z, Cai Z, Yu J (2017) Cost-efficient strategies for restraining rumor spreading in Mobile social networks. IEEE Trans Veh Technol 13(2):147–156
11.
Zurück zum Zitat Lee J, Hasenbein JJ, Morton DP (2015) Optimization of stochastic virus detection in contact networks. Oper Res Lett 43(1):59–64MathSciNetMATHCrossRef Lee J, Hasenbein JJ, Morton DP (2015) Optimization of stochastic virus detection in contact networks. Oper Res Lett 43(1):59–64MathSciNetMATHCrossRef
12.
Zurück zum Zitat Juliana R, Maheswari PU (2016) An energy efficient cluster head selection technique using network trust and swarm intelligence. Wirel Pers Commun 89(2):351–364CrossRef Juliana R, Maheswari PU (2016) An energy efficient cluster head selection technique using network trust and swarm intelligence. Wirel Pers Commun 89(2):351–364CrossRef
13.
Zurück zum Zitat Jian HE, Wan S (2016) Dynamic evaluation method of network trust based on congnitive behavior. Communications Technology 43(1):117–126 Jian HE, Wan S (2016) Dynamic evaluation method of network trust based on congnitive behavior. Communications Technology 43(1):117–126
14.
Zurück zum Zitat Yang HS, Sun JH (2016) A study on hybrid trust evaluation model for identifying malicious behavior in mobile P2P. Peer-to-Peer Networking and Applications 9(3):578–587MathSciNetCrossRef Yang HS, Sun JH (2016) A study on hybrid trust evaluation model for identifying malicious behavior in mobile P2P. Peer-to-Peer Networking and Applications 9(3):578–587MathSciNetCrossRef
15.
Zurück zum Zitat Chen Z, Tian L, Lin C (2017) Trust model of wireless sensor networks and its application in data fusion. Sensors 17(4):105–108 Chen Z, Tian L, Lin C (2017) Trust model of wireless sensor networks and its application in data fusion. Sensors 17(4):105–108
16.
Zurück zum Zitat Liu W, Li G, Cheng J (2015) Fast PageRank approximation by adaptive sampling. Knowl Inf Syst 42(1):127–146CrossRef Liu W, Li G, Cheng J (2015) Fast PageRank approximation by adaptive sampling. Knowl Inf Syst 42(1):127–146CrossRef
17.
Zurück zum Zitat Dadlani A, Kumar MS, Maddi MG (2017) Mean-field dynamics of inter-switching memes competing over multiplex social networks. IEEE Commun Lett 21(5):967–970CrossRef Dadlani A, Kumar MS, Maddi MG (2017) Mean-field dynamics of inter-switching memes competing over multiplex social networks. IEEE Commun Lett 21(5):967–970CrossRef
18.
Zurück zum Zitat Poledna S, Molina-Borboa JL (2015) The multi-layer network nature of systemic risk and its implications for the costs of financial crises. J Financ Stab 20(4):70–81CrossRef Poledna S, Molina-Borboa JL (2015) The multi-layer network nature of systemic risk and its implications for the costs of financial crises. J Financ Stab 20(4):70–81CrossRef
19.
Zurück zum Zitat Zhang D, Liu Q, Chen L (2018) Multi-layer based multi-path routing algorithm for maximizing spectrum availability. Wirel Netw 20(4):1–13 Zhang D, Liu Q, Chen L (2018) Multi-layer based multi-path routing algorithm for maximizing spectrum availability. Wirel Netw 20(4):1–13
20.
Zurück zum Zitat Wang D, Wang H, Zou X (2017) Identifying key nodes in multi-layer networks based on tensor decomposition. Chaos 27(6):1–122CrossRef Wang D, Wang H, Zou X (2017) Identifying key nodes in multi-layer networks based on tensor decomposition. Chaos 27(6):1–122CrossRef
21.
Zurück zum Zitat Gallotti R, Porter MA, Barthelemy M (2015) Information measures and cognitive limits in multilayer navigation. Comput Therm Sci 16(3):182–190 Gallotti R, Porter MA, Barthelemy M (2015) Information measures and cognitive limits in multilayer navigation. Comput Therm Sci 16(3):182–190
22.
Zurück zum Zitat Li L, He J, Wang M (2016) Trust agent-based behavior induction in social networks. IEEE Intell Syst 31(1):24–30CrossRef Li L, He J, Wang M (2016) Trust agent-based behavior induction in social networks. IEEE Intell Syst 31(1):24–30CrossRef
23.
Zurück zum Zitat Wu J, Chiclana F, Fujita H (2017) A visual interaction consensus model for social network group decision making with trust propagation. Knowl-Based Syst 122(3):39–50CrossRef Wu J, Chiclana F, Fujita H (2017) A visual interaction consensus model for social network group decision making with trust propagation. Knowl-Based Syst 122(3):39–50CrossRef
24.
Zurück zum Zitat Yong Z, Lei J, Xiao JW (2017) Research on cascading failure in multilayer network with different coupling preference. International Journal of Modern Physics C 28(4):23–32 Yong Z, Lei J, Xiao JW (2017) Research on cascading failure in multilayer network with different coupling preference. International Journal of Modern Physics C 28(4):23–32
25.
Zurück zum Zitat Bacco CD, Power EA, Larremore DB (2017) Community detection, link prediction, and layer interdependence in multilayer networks. Phys Rev E 95(1):727–750 Bacco CD, Power EA, Larremore DB (2017) Community detection, link prediction, and layer interdependence in multilayer networks. Phys Rev E 95(1):727–750
26.
Zurück zum Zitat Nowell D, Kleinberg J (2007) The link-prediction problem for social networks. J Am Soc Inf Sci Technol 58(7):1019–1031CrossRef Nowell D, Kleinberg J (2007) The link-prediction problem for social networks. J Am Soc Inf Sci Technol 58(7):1019–1031CrossRef
27.
Zurück zum Zitat Antaris S, Rafailidis D, Nanopoulos (2014) Link injection for boosting information spread in social networks. Soc Netw Anal Min 4(1):1–16CrossRef Antaris S, Rafailidis D, Nanopoulos (2014) Link injection for boosting information spread in social networks. Soc Netw Anal Min 4(1):1–16CrossRef
28.
Zurück zum Zitat Shahrivar EM, Sundaram S (2015) The strategic formation of multi-layer networks. Phys Rev E 30(2):205–221 Shahrivar EM, Sundaram S (2015) The strategic formation of multi-layer networks. Phys Rev E 30(2):205–221
30.
Zurück zum Zitat Sole-Ribalta A, Domenico MD, Gomez S (2015) Random walk centrality in interconnected multilayer networks. Phys Rev E 8(4):33–40MATH Sole-Ribalta A, Domenico MD, Gomez S (2015) Random walk centrality in interconnected multilayer networks. Phys Rev E 8(4):33–40MATH
31.
Zurück zum Zitat Domenico MD, Solé-Ribalta A, Cozzo E (2013) Mathematical formulation of multilayer networks. Physical Review X 3(4):22–30CrossRef Domenico MD, Solé-Ribalta A, Cozzo E (2013) Mathematical formulation of multilayer networks. Physical Review X 3(4):22–30CrossRef
32.
Zurück zum Zitat Li Z, Jiang Y (2015) Cross-layers cascade in multiplex networks. Auton Agent Multi-Agent Syst 29(6):1186–1215CrossRef Li Z, Jiang Y (2015) Cross-layers cascade in multiplex networks. Auton Agent Multi-Agent Syst 29(6):1186–1215CrossRef
33.
Zurück zum Zitat Folino F, Pizzuti C (2014) An evolutionary multiobjective approach for community discovery in dynamic networks. Knowledge and Data Engineering 26(2):1838–1852CrossRef Folino F, Pizzuti C (2014) An evolutionary multiobjective approach for community discovery in dynamic networks. Knowledge and Data Engineering 26(2):1838–1852CrossRef
34.
Zurück zum Zitat Qin W, Fan T (2017) Modeling and analysis of information propagation model of online/offline network based on coupled network. Chinese conference on trusted computing and information security. Springer, Singapore, pp 16–25 Qin W, Fan T (2017) Modeling and analysis of information propagation model of online/offline network based on coupled network. Chinese conference on trusted computing and information security. Springer, Singapore, pp 16–25
35.
Zurück zum Zitat Wang D, Song C (2015) Impact of human mobility on social networks. J Commun Netw 17(2):100–109CrossRef Wang D, Song C (2015) Impact of human mobility on social networks. J Commun Netw 17(2):100–109CrossRef
36.
Zurück zum Zitat Yang W, Wang H, Yao Y (2015) An immunization strategy for social network worms based on network vertex influence. China Communication 12(7):154–166CrossRef Yang W, Wang H, Yao Y (2015) An immunization strategy for social network worms based on network vertex influence. China Communication 12(7):154–166CrossRef
Metadaten
Titel
Information spread link prediction through multi-layer of social network based on trusted central nodes
verfasst von
Tongrang Fan
Shixun Xiong
Wenbin Zhao
Tao Yu
Publikationsdatum
24.04.2019
Verlag
Springer US
Erschienen in
Peer-to-Peer Networking and Applications / Ausgabe 5/2019
Print ISSN: 1936-6442
Elektronische ISSN: 1936-6450
DOI
https://doi.org/10.1007/s12083-019-00743-1

Weitere Artikel der Ausgabe 5/2019

Peer-to-Peer Networking and Applications 5/2019 Zur Ausgabe