Dynamic graph models and their properties

被引：0
|
作者：
L. Yu. Zhilyakova
机构：
[1] Russian Academy of Sciences,Trapeznikov Institute of Control Sciences
来源：
Automation and Remote Control | 2015年 / 76卷
关键词：
Remote Control; Resource Network; Boundary Vertex; Auxiliary Graph; Tutte Polynomial;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
The review of a number of non-classical flow models and threshold models of spreading activity in a network is given. The description of flow models with nonstandard reachability is provided. Integer-valued threshold models to which “chip-firing game” and “probabilistic abacus” belongs are described. The model of self-organized criticality and its graph interpretation is described. We show the basic properties of a real “real-valued network” threshold model, and perform comparative analysis of these kinds of models.
引用
收藏
页码：1417 / 1435
页数：18
相关论文
共 50 条
  • [1] Dynamic graph models and their properties
    Zhilyakova, L. Yu.
    AUTOMATION AND REMOTE CONTROL, 2015, 76 (08) : 1417 - 1435
  • [2] Dynamic graph models
    Harary, F
    Gupta, G
    MATHEMATICAL AND COMPUTER MODELLING, 1997, 25 (07) : 79 - 87
  • [3] Comprehensive Survey on Dynamic Graph Models
    Zaki, Aya
    Attia, Mahmoud
    Hegazy, Doaa
    Amin, Safaa
    INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS, 2016, 7 (02) : 573 - 582
  • [4] Random graph models for dynamic networks
    Zhang, Xiao
    Moore, Cristopher
    Newman, Mark E. J.
    EUROPEAN PHYSICAL JOURNAL B, 2017, 90 (10):
  • [5] Random graph models for dynamic networks
    Xiao Zhang
    Cristopher Moore
    Mark E. J. Newman
    The European Physical Journal B, 2017, 90
  • [6] Automated Design of Random Dynamic Graph Models
    Pope, Aaron Scott
    Tauritz, Daniel R.
    Rawlings, Chris
    PROCEEDINGS OF THE 2019 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE COMPANION (GECCCO'19 COMPANION), 2019, : 1504 - 1512
  • [7] Evolutionary Graph Models with Dynamic Topologies on the Ubichip
    Pena, Juan Camilo
    Pena, Jorge
    Upegui, Andres
    EVOLVABLE SYSTEMS: FROM BIOLOGY TO HARDWARE, PROCEEDINGS, 2008, 5216 : 59 - +
  • [8] GDTM: Graph-based Dynamic Topic Models
    Kambiz Ghoorchian
    Magnus Sahlgren
    Progress in Artificial Intelligence, 2020, 9 : 195 - 207
  • [9] GDTM: Graph-based Dynamic Topic Models
    Ghoorchian, Kambiz
    Sahlgren, Magnus
    PROGRESS IN ARTIFICIAL INTELLIGENCE, 2020, 9 (03) : 195 - 207
  • [10] BOND GRAPH MODELS FOR FLUID DYNAMIC SYSTEMS.
    Karnopp, D.
    American Society of Mechanical Engineers (Paper), 1972, (72 -Aut-J):
12345