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 条
  • [41] A representation of the dynamic properties of molecules by mechanical models
    Kettering, CF
    Shutts, LW
    Andrews, DH
    PHYSICAL REVIEW, 1930, 36 (03): : 0531 - 0543
  • [42] STATIC AND DYNAMIC PROPERTIES FOR GROWTH-MODELS
    AMITRANO, C
    CONIGLIO, A
    DILIBERTO, F
    JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 1988, 21 (04): : L201 - L206
  • [43] Dynamic properties in a family of competitive growing models
    Horowitz, CM
    Albano, EV
    PHYSICAL REVIEW E, 2006, 73 (03):
  • [44] Automated Design of Random Dynamic Graph Models for Enterprise Computer Network Applications
    Pope, Aaron Scott
    Tauritz, Daniel R.
    Rawlings, Chris
    PROCEEDINGS OF THE 2019 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE COMPANION (GECCCO'19 COMPANION), 2019, : 352 - 353
  • [45] Graph coloration and group theory in dynamic analysis of symmetric finite element models
    Kaveh, A.
    Fazli, H.
    FINITE ELEMENTS IN ANALYSIS AND DESIGN, 2007, 43 (11-12) : 901 - 911
  • [46] BOND GRAPH FLUID LINE MODELS FOR INCLUSION WITH DYNAMIC-SYSTEMS SIMULATIONS
    MARGOLIS, DL
    JOURNAL OF THE FRANKLIN INSTITUTE-ENGINEERING AND APPLIED MATHEMATICS, 1979, 308 (03): : 255 - 268
  • [47] Using Dynamic Graph Matching and Gravity Models for Early Detection of Bioterrorist Attacks
    Paul, Jomon Aliyas
    Sambhoos, Kedar
    Hariharan, Govind
    JOURNAL OF HOMELAND SECURITY AND EMERGENCY MANAGEMENT, 2009, 6 (01)
  • [48] On the Linearity of Semantic Change: Investigating Meaning Variation via Dynamic Graph Models
    Eger, Steffen
    Mehler, Alexander
    PROCEEDINGS OF THE 54TH ANNUAL MEETING OF THE ASSOCIATION FOR COMPUTATIONAL LINGUISTICS (ACL 2016), VOL 2, 2016, : 52 - 58
  • [49] Exponential Random Graph Models for Dynamic Signed Networks: An Application to International Relations
    Fritz, Cornelius
    Mehrl, Marius
    Thurner, Paul W.
    Kauermann, Goeran
    POLITICAL ANALYSIS, 2025,
  • [50] Probabilistic graph-theoretic models for dynamic and information capability problems research
    Geyda, Alexander S.
    INTERNATIONAL CONFERENCE ON MODERN TRENDS IN MANUFACTURING TECHNOLOGIES AND EQUIPMENT (ICMTMTE) 2020, 2020, 971
12345