Skip to main content

2024 | OriginalPaper | Buchkapitel

Influence Robustness of Nodes in Multiplex Networks Against Attacks

verfasst von : Boqian Ma, Hao Ren, Jiaojiao Jiang

Erschienen in: Complex Networks & Their Applications XII

Verlag: Springer Nature Switzerland

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

search-config
loading …

Abstract

Recent advances have focused mainly on the resilience of the monoplex network in attacks targeting random nodes or links, as well as the robustness of the network against cascading attacks. However, very little research has been done to investigate the robustness of nodes in multiplex networks against targeted attacks. In this paper, we first propose a new measure, MultiCoreRank, to calculate the global influence of nodes in a multiplex network. The measure models the influence propagation on the core lattice of a multiplex network after the core decomposition. Then, to study how the structural features can affect the influence robustness of nodes, we compare the dynamics of node influence on three types of multiplex networks: assortative, neutral, and disassortative, where the assortativity is measured by the correlation coefficient of the degrees of nodes across different layers. We found that assortative networks have higher resilience against attack than neutral and disassortative networks. The structure of disassortative networks tends to break down quicker under attack.

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!

Fußnoten
1
When implementing this method on a large-scale network, appropriate normalisation techniques are required when the network is large to prevent numeric overflow.
 
Literatur
1.
Zurück zum Zitat Albert, R., Jeong, H., Barabási, A.L.: Error and attack tolerance of complex networks. Nature 406(6794), 378–382 (2000)CrossRef Albert, R., Jeong, H., Barabási, A.L.: Error and attack tolerance of complex networks. Nature 406(6794), 378–382 (2000)CrossRef
2.
Zurück zum Zitat Azimi-Tafreshi, N., Gómez-Gardenes, J., Dorogovtsev, S.: k-core percolation on multiplex networks. Phys. Rev. E 90(3), 032, 816 (2014) Azimi-Tafreshi, N., Gómez-Gardenes, J., Dorogovtsev, S.: k-core percolation on multiplex networks. Phys. Rev. E 90(3), 032, 816 (2014)
3.
Zurück zum Zitat Battiston, F., Nicosia, V., Latora, V.: Structural measures for multiplex networks. Phys. Rev. E 89(3), 032, 804 (2014) Battiston, F., Nicosia, V., Latora, V.: Structural measures for multiplex networks. Phys. Rev. E 89(3), 032, 804 (2014)
4.
Zurück zum Zitat Bianconi, G.: Multilayer Networks: Structure and Function. Oxford University Press, Oxford (2018)CrossRef Bianconi, G.: Multilayer Networks: Structure and Function. Oxford University Press, Oxford (2018)CrossRef
5.
Zurück zum Zitat Bonacich, P.: Factoring and weighing approaches to clique identification. J. Math. Sociol. 92, 1170–1182 (1971) Bonacich, P.: Factoring and weighing approaches to clique identification. J. Math. Sociol. 92, 1170–1182 (1971)
6.
Zurück zum Zitat Brandes, U.: A faster algorithm for betweenness centrality. J. Math. Sociol. 25(2), 163–177 (2001)CrossRef Brandes, U.: A faster algorithm for betweenness centrality. J. Math. Sociol. 25(2), 163–177 (2001)CrossRef
7.
Zurück zum Zitat Brummitt, C.D., Kobayashi, T.: Cascades in multiplex financial networks with debts of different seniority. Phys. Rev. E 91(6), 062, 813 (2015) Brummitt, C.D., Kobayashi, T.: Cascades in multiplex financial networks with debts of different seniority. Phys. Rev. E 91(6), 062, 813 (2015)
8.
Zurück zum Zitat Brummitt, C.D., Lee, K.M., Goh, K.I.: Multiplexity-facilitated cascades in networks. Phys. Rev. E 85(4), 045, 102 (2012) Brummitt, C.D., Lee, K.M., Goh, K.I.: Multiplexity-facilitated cascades in networks. Phys. Rev. E 85(4), 045, 102 (2012)
9.
Zurück zum Zitat Buldyrev, S.V., Parshani, R., Paul, G., Stanley, H.E., Havlin, S.: Catastrophic cascade of failures in interdependent networks. Nature 464(7291), 1025–1028 (2010)CrossRef Buldyrev, S.V., Parshani, R., Paul, G., Stanley, H.E., Havlin, S.: Catastrophic cascade of failures in interdependent networks. Nature 464(7291), 1025–1028 (2010)CrossRef
10.
Zurück zum Zitat Callaway, D.S., Newman, M.E., Strogatz, S.H., Watts, D.J.: Network robustness and fragility: percolation on random graphs. Phys. Rev. Lett. 85(25), 5468 (2000)CrossRef Callaway, D.S., Newman, M.E., Strogatz, S.H., Watts, D.J.: Network robustness and fragility: percolation on random graphs. Phys. Rev. Lett. 85(25), 5468 (2000)CrossRef
11.
Zurück zum Zitat Chakraborty, T., Narayanam, R.: Cross-layer betweenness centrality in multiplex networks with applications. In: ICDE, pp. 397–408. IEEE (2016) Chakraborty, T., Narayanam, R.: Cross-layer betweenness centrality in multiplex networks with applications. In: ICDE, pp. 397–408. IEEE (2016)
12.
Zurück zum Zitat Chang, Y.C., Lai, K.T., Chou, S.C.T., Chiang, W.C., Lin, Y.C.: Who is the boss? Identifying key roles in telecom fraud network via centrality-guided deep random walk. Data Technol. Appl. 55(1), 1–18 (2021) Chang, Y.C., Lai, K.T., Chou, S.C.T., Chiang, W.C., Lin, Y.C.: Who is the boss? Identifying key roles in telecom fraud network via centrality-guided deep random walk. Data Technol. Appl. 55(1), 1–18 (2021)
13.
Zurück zum Zitat Cohen, R., Havlin, S.: Complex Networks: Structure Robustness and Function. Cambridge University Press, Cambridge (2010)CrossRef Cohen, R., Havlin, S.: Complex Networks: Structure Robustness and Function. Cambridge University Press, Cambridge (2010)CrossRef
14.
Zurück zum Zitat Curado, M., Tortosa, L., Vicent, J.F.: A novel measure to identify influential nodes: return random walk gravity centrality. Inf. Sci. 628, 177–195 (2023)CrossRef Curado, M., Tortosa, L., Vicent, J.F.: A novel measure to identify influential nodes: return random walk gravity centrality. Inf. Sci. 628, 177–195 (2023)CrossRef
15.
Zurück zum Zitat De Domenico, M., Solé-Ribalta, A., Gómez, S., Arenas, A.: Navigability of interconnected networks under random failures. PNAS 111(23), 8351–8356 (2014)MathSciNetCrossRef De Domenico, M., Solé-Ribalta, A., Gómez, S., Arenas, A.: Navigability of interconnected networks under random failures. PNAS 111(23), 8351–8356 (2014)MathSciNetCrossRef
16.
Zurück zum Zitat De Domenico, M., Solé-Ribalta, A., Omodei, E., Gómez, S., Arenas, A.: Centrality in interconnected multilayer networks. arXiv preprint arXiv:1311.2906 (2013) De Domenico, M., Solé-Ribalta, A., Omodei, E., Gómez, S., Arenas, A.: Centrality in interconnected multilayer networks. arXiv preprint arXiv:​1311.​2906 (2013)
17.
Zurück zum Zitat De Domenico, M., Solé-Ribalta, A., Omodei, E., Gómez, S., Arenas, A.: Ranking in interconnected multilayer networks reveals versatile nodes. Nat. Commun. 6(1), 1–6 (2015)CrossRef De Domenico, M., Solé-Ribalta, A., Omodei, E., Gómez, S., Arenas, A.: Ranking in interconnected multilayer networks reveals versatile nodes. Nat. Commun. 6(1), 1–6 (2015)CrossRef
18.
Zurück zum Zitat De Meo, P., Levene, M., Messina, F., Provetti, A.: A general centrality framework-based on node navigability. IEEE Trans. Knowl. Data Eng. 32(11), 2088–2100 (2019)CrossRef De Meo, P., Levene, M., Messina, F., Provetti, A.: A general centrality framework-based on node navigability. IEEE Trans. Knowl. Data Eng. 32(11), 2088–2100 (2019)CrossRef
19.
Zurück zum Zitat Fan, D., et al.: A modified connectivity link addition strategy to improve the resilience of multiplex networks against attacks. Reliab. Eng. Syst. Safety 221, 108, 294 (2022) Fan, D., et al.: A modified connectivity link addition strategy to improve the resilience of multiplex networks against attacks. Reliab. Eng. Syst. Safety 221, 108, 294 (2022)
20.
Zurück zum Zitat Galimberti, E., Bonchi, F., Gullo, F., Lanciano, T.: Core decomposition in multilayer networks: theory, algorithms, and applications. ACM Trans. Knowl. Discov. Data (TKDD) 14(1), 1–40 (2020)CrossRef Galimberti, E., Bonchi, F., Gullo, F., Lanciano, T.: Core decomposition in multilayer networks: theory, algorithms, and applications. ACM Trans. Knowl. Discov. Data (TKDD) 14(1), 1–40 (2020)CrossRef
22.
Zurück zum Zitat Kazawa, Y., Tsugawa, S.: Effectiveness of link-addition strategies for improving the robustness of both multiplex and interdependent networks. Physica A: Stat. Mech. its Appl. 545, 123, 586 (2020) Kazawa, Y., Tsugawa, S.: Effectiveness of link-addition strategies for improving the robustness of both multiplex and interdependent networks. Physica A: Stat. Mech. its Appl. 545, 123, 586 (2020)
23.
Zurück zum Zitat Lou, Y., Wang, L., Chen, G.: Structural robustness of complex networks: a survey of a posteriori measures [feature]. IEEE Circuits Syst. Mag. 23(1), 12–35 (2023)CrossRef Lou, Y., Wang, L., Chen, G.: Structural robustness of complex networks: a survey of a posteriori measures [feature]. IEEE Circuits Syst. Mag. 23(1), 12–35 (2023)CrossRef
24.
25.
Zurück zum Zitat Min, B., Do Yi, S., Lee, K.M., Goh, K.I.: Network robustness of multiplex networks with interlayer degree correlations. Phys. Rev. E 89(4), 042, 811 (2014) Min, B., Do Yi, S., Lee, K.M., Goh, K.I.: Network robustness of multiplex networks with interlayer degree correlations. Phys. Rev. E 89(4), 042, 811 (2014)
26.
Zurück zum Zitat Mittal, R., Bhatia, M.P.S.: Cross-layer closeness centrality in multiplex social networks. In: ICCCNT, pp. 1–5. IEEE (2018) Mittal, R., Bhatia, M.P.S.: Cross-layer closeness centrality in multiplex social networks. In: ICCCNT, pp. 1–5. IEEE (2018)
27.
Zurück zum Zitat Motter, A.E., Lai, Y.C.: Cascade-based attacks on complex networks. Phys. Rev. E 66(6), 065, 102 (2002) Motter, A.E., Lai, Y.C.: Cascade-based attacks on complex networks. Phys. Rev. E 66(6), 065, 102 (2002)
28.
Zurück zum Zitat Nicosia, V., Latora, V.: Measuring and modeling correlations in multiplex networks. Phys. Rev. E 92(3), 032, 805 (2015) Nicosia, V., Latora, V.: Measuring and modeling correlations in multiplex networks. Phys. Rev. E 92(3), 032, 805 (2015)
30.
Zurück zum Zitat Salehi, M., Sharma, R., Marzolla, M., Magnani, M., Siyari, P., Montesi, D.: Spreading processes in multilayer networks. IEEE Trans. Netw. Sci. Eng. 2(2), 65–83 (2015)CrossRef Salehi, M., Sharma, R., Marzolla, M., Magnani, M., Siyari, P., Montesi, D.: Spreading processes in multilayer networks. IEEE Trans. Netw. Sci. Eng. 2(2), 65–83 (2015)CrossRef
31.
Zurück zum Zitat Solá, L., Romance, M., Criado, R., Flores, J., García del Amo, A., Boccaletti, S.: Eigenvector centrality of nodes in multiplex networks. Chaos: Interdisc. J. Nonlinear Sci. 23(3), 033, 131 (2013) Solá, L., Romance, M., Criado, R., Flores, J., García del Amo, A., Boccaletti, S.: Eigenvector centrality of nodes in multiplex networks. Chaos: Interdisc. J. Nonlinear Sci. 23(3), 033, 131 (2013)
32.
Metadaten
Titel
Influence Robustness of Nodes in Multiplex Networks Against Attacks
verfasst von
Boqian Ma
Hao Ren
Jiaojiao Jiang
Copyright-Jahr
2024
DOI
https://doi.org/10.1007/978-3-031-53472-0_6

Premium Partner