Graph-Based Optimization Method for Information Diffusion and Attack Durability in Networks

被引：0
|
作者：
Tarapata, Zbigniew [1 ]
Kasprzyk, Rafal [1 ]
机构：
[1] Mil Univ Technol, Cybernet Fac, PL-00908 Warsaw, Poland
来源：
ROUGH SETS AND CURRENT TRENDS IN COMPUTING, PROCEEDINGS | 2010年 / 6086卷
关键词：
complex networks; information diffusion; multicriteria graph optimization; networks attack durability;
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
In this paper we present a graph-based optimization method for information diffusion and attack durability in networks using properties of Complex Networks. We show why and how Complex Networks with Scale Free and Small World features can help optimize the topology of networks or indicate weak or strong elements of the network. We define some efficiency measures of information diffusion and attack durability in networks. Using these measures we formulate multicriteria optimization problem to choose the best network. We show a practical example of using the method based on an analysis of a few social networks.
引用
收藏
页码：698 / 709
页数：12
相关论文
共 50 条
  • [1] Graph-based information diffusion method for prioritizing functionally related genes in protein-protein interaction networks
    Minh Pham
    Lichtarge, Olivier
    PACIFIC SYMPOSIUM ON BIOCOMPUTING 2020, 2020, : 439 - 450
  • [2] DIFUSCO: Graph-based Diffusion Solvers for Combinatorial Optimization
    Sun, Zhiqing
    Yang, Yiming
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 36 (NEURIPS 2023), 2023,
  • [3] A Conceptual Graph-Based Method to Compute Information Content
    Quintero, Rolando
    Torres-Ruiz, Miguel
    Saldana-Perez, Magdalena
    Guzman Sanchez-Mejorada, Carlos
    Mata-Rivera, Felix
    MATHEMATICS, 2023, 11 (18)
  • [4] An automatic graph-based method for characterizing multichannel networks
    Liu, Yanhui
    Carling, Paul A.
    Wang, Yuanjian
    Jiang, Enhui
    Atkinson, Peter M.
    COMPUTERS & GEOSCIENCES, 2022, 166
  • [5] A Graph-Based Interpretability Method for Deep Neural Networks
    Wang, Tao
    Zheng, Xiangwei
    Zhang, Lifeng
    Cui, Zhen
    Xu, Chunyan
    SSRN, 2022,
  • [6] A graph-based method to introduce approximations in kinetic networks
    Nauta, Maarten
    Weiland, Siep
    Backx, Ton
    PROCEEDINGS OF THE 46TH IEEE CONFERENCE ON DECISION AND CONTROL, VOLS 1-14, 2007, : 6024 - 6029
  • [7] A graph-based interpretability method for deep neural networks
    Wang, Tao
    Zheng, Xiangwei
    Zhang, Lifeng
    Cui, Zhen
    Xu, Chunyan
    NEUROCOMPUTING, 2023, 555
  • [8] GraphHO: A Graph-based Handover Optimization System for Cellular Networks
    Yang, Lin
    Cheng, Min
    Qiu, Jun
    Chen, Zhitang
    2022 INTERNATIONAL SYMPOSIUM ON WIRELESS COMMUNICATION SYSTEMS, ISWCS, 2022,
  • [9] Neighbor Discovery in Wireless Networks: A Graph-based Analysis and Optimization
    Stajkic, Andrea
    Clazzer, Federico
    Liva, Gianluigi
    2016 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS WORKSHOPS (ICC), 2016, : 511 - 516
  • [10] A Graph-Based Optimization Framework for Large Water Distribution Networks
    Sitzenfrei, Robert
    WATER, 2023, 15 (16)
12345