EUVIMEDEUVIMED entdecken
Crossref

Effective Graph Protection Method to Prevent the Spreading of Attacks in Networks

A. W. Wijayanto, A. Pindarwati

Indonesian Journal of Computing, Engineering and Design (IJoCED) · 2019

DOI: 10.35806/ijoced.v1i2.61 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Indonesian Journal of Computing, Engineering and Design (IJoCED), 2019. Verfasst von A. W. Wijayanto und 1 weiteren Autor:innen. Die Arbeit wurde bisher 1-mal zitiert (Crossref).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Networks are fundamental models for representing and analyzing the structures of real-world systems. For instance, in social networks, nodes are used to represent users and edges represent the connection between users. Networks are also termed as graphs in the discrete mathematics language. One essential problem in networks is how to protect a limited number of nodes to prevent the spreading of malicious attacks or dangerous rumor in the networks, which is known as the graph protection problem. In this paper, an effective graph protection method called PowerShield is proposed which pre-emptively protects critical nodes prior to any incoming attacks. It combines connectivity and centrality criteria of the input graph. Connectivity criterion is measured by the principal eigenvector, i.e., the eigenvector corresponding to the largest eigenvalue of the adjacency matrix of the input graph. Centrality criterion is defined by the degree centrality which considers nodes having more neighborhood relations to be more important. Contrary to the existing state-of-the-art method which takes into account only the connectivity criterion, the proposed method combines both criteria and empirically improves the effectiveness of protection result.

Zitieren

APA

Wijayanto, A. W., & Pindarwati, A. (2019). Effective Graph Protection Method to Prevent the Spreading of Attacks in Networks. Indonesian Journal of Computing, Engineering and Design (IJoCED). https://doi.org/10.35806/ijoced.v1i2.61

Vancouver

Wijayanto AW, Pindarwati A. Effective Graph Protection Method to Prevent the Spreading of Attacks in Networks. Indonesian Journal of Computing, Engineering and Design (IJoCED). 2019. doi:10.35806/ijoced.v1i2.61

BibTeX
@article{Wijayanto2019,
  author = {Wijayanto, A. W. and Pindarwati, A.},
  title = {Effective Graph Protection Method to Prevent the Spreading of Attacks in Networks},
  journal = {Indonesian Journal of Computing, Engineering and Design (IJoCED)},
  year = {2019},
  doi = {10.35806/ijoced.v1i2.61}
}
Kostenlos starten →