Dynamic graph models and their properties

被引：5
|
作者：
Zhilyakova, L. Yu. [1 ]
机构：
[1] Russian Acad Sci, Trapeznikov Inst Control Sci, Moscow, Russia
来源：
AUTOMATION AND REMOTE CONTROL | 2015年 / 76卷 / 08期
基金：
俄罗斯基础研究基金会;
关键词：
RESOURCE; LIMIT;
D O I：
10.1134/S000511791508007X
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
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
页数：19
相关论文
共 50 条
  • [1] Dynamic graph models and their properties
    L. Yu. Zhilyakova
    Automation and Remote Control, 2015, 76 : 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