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 条
  • [21] THE DYNAMIC PROPERTIES OF ENDOGENOUS GROWTH MODELS
    Sedgley, Norman
    Elmslie, Bruce
    MACROECONOMIC DYNAMICS, 2013, 17 (05) : 1118 - 1134
  • [22] DYNAMIC PROPERTIES OF NONLINEAR ECONOMETRIC MODELS
    HOWREY, EP
    KLEIN, LR
    ECONOMETRICA, 1971, 39 (04) : 229 - &
  • [23] Maximum Matching on Trees in the Online Preemptive and the Incremental Dynamic Graph Models
    Tirodkar, Sumedh
    Vishwanathan, Sundar
    COMPUTING AND COMBINATORICS, COCOON 2017, 2017, 10392 : 504 - 515
  • [24] On the Use of graph transformation in the modeling and verification of dynamic behavior in UML Models
    Kerkouche E.
    Chaoui A.
    Bourennane E.B.
    Labbani O.
    Journal of Software, 2010, 5 (11) : 1279 - 1291
  • [25] Constructing Dynamic Topic Models Based on Variational Autoencoder and Factor Graph
    Gou, Zhinan
    Han, Lixin
    Sun, Ling
    Zhu, Jun
    Yan, Hong
    IEEE ACCESS, 2018, 6 : 53102 - 53111
  • [26] Dynamic graph models inspired by the Bitcoin network-formation process
    Cruciani, Antonio
    Pasquale, Francesco
    PROCEEDINGS OF THE 24TH INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING AND NETWORKING, ICDCN 2023, 2023, : 125 - 134
  • [27] Representation Learning for Dynamic Functional Connectivities via Variational Dynamic Graph Latent Variable Models
    Huang, Yicong
    Yu, Zhuliang
    ENTROPY, 2022, 24 (02)
  • [28] The Rouse Dynamic Properties of Dendritic Chains: A Graph Theoretical Method
    Yang, Yingzi
    Qiu, Feng
    Zhang, Hongdong
    Yang, Yuliang
    MACROMOLECULES, 2017, 50 (10) : 4008 - 4022
  • [29] Graph-Related Properties for Comparing Dynamic Call Graphs
    Burch, Michael
    JOURNAL OF COMPUTER LANGUAGES, 2020, 58
  • [30] Electrical Networks and Algebraic Graph Theory: Models, Properties, and Applications
    Dorfler, Florian
    Simpson-Porco, John W.
    Bullo, Francesco
    PROCEEDINGS OF THE IEEE, 2018, 106 (05) : 977 - 1005
12345