Combinatorial Models for Cooperation Networks

被引:0
|
作者
Drmota, Michael [1 ]
Gittenberger, Bernhard [1 ]
Kutzelnigg, Reinhard [1 ]
机构
[1] TU Wien, Inst Discrete Math & Geometry, A-1040 Vienna, Austria
来源
COMBINATORIAL ALGORITHMS | 2009年 / 5874卷
关键词
RECURSIVE TREES;
D O I
暂无
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
We analyze special random network models - so-called thickened trees which are constructed by random trees where the nodes are replaced by local clusters. These objects serve as models for random real world networks. It is shown that under a symmetry condition for the cluster sets a local-global principle for the degree distribution holds: the degrees given locally through the choice of the cluster sets directly affect the global degree distribution of the network. Furthermore, we show a superposition property when using clusters with different properties while building a thickened tree.
引用
收藏
页码:206 / 217
页数:12
相关论文
共 50 条
  • [1] Cooperation in combinatorial search
    Gerbner, Daniel
    Keszegh, Balazs
    Nagy, Kartal
    Patkos, Balazs
    Wiener, Gabor
    [J]. OPTIMIZATION LETTERS, 2024,
  • [2] Combinatorial and continuous models for the optimization of traffic flows on networks
    Fügenschuh, A
    Herty, M
    Klar, A
    Martin, A
    [J]. SIAM JOURNAL ON OPTIMIZATION, 2006, 16 (04) : 1155 - 1176
  • [3] Cooperation on models and models for cooperation
    Gross, Tom
    Beckmann, Christoph
    [J]. CEUR Workshop Proceedings, 2013, 1037 : 9 - 16
  • [4] Models of cooperation in peer-to-peer networks - A survey
    Benayoune, F
    Lancieri, L
    [J]. UNIVERSAL MULTISERVICE NETWORKS, PROCEEDINGS, 2004, 3262 : 327 - 336
  • [5] Combinatorial Analysis of Growth Models for Series-Parallel Networks
    Kuba, Markus
    Panholzer, Alois
    [J]. COMBINATORICS PROBABILITY & COMPUTING, 2019, 28 (04): : 574 - 599
  • [6] Combinatorial networks
    Lobanov, VS
    Agrafiotis, DK
    [J]. JOURNAL OF MOLECULAR GRAPHICS & MODELLING, 2001, 19 (06): : 571 - +
  • [7] The Impact of Mobility Models on Nodes Cooperation in Mobile Ad Hoc Networks
    Othman, Nor Effendy
    Hassan, Rosilah
    Hasan, Samer Sami
    [J]. 2014 IEEE STUDENT CONFERENCE ON RESEARCH AND DEVELOPMENT (SCORED), 2014,
  • [8] Models of cooperation
    Queller, D. C.
    Strassmann, J. E.
    [J]. JOURNAL OF EVOLUTIONARY BIOLOGY, 2006, 19 (05) : 1410 - 1412
  • [9] Combinatorial Gelfand models
    Adin, Ron M.
    Postnikov, Alexander
    Roichman, Yuval
    [J]. JOURNAL OF ALGEBRA, 2008, 320 (03) : 1311 - 1325
  • [10] Evolution of Cooperation in Meta-rewards Games on Networks of WS and BA models
    Hirahara, Yuki
    Toriumi, Fujio
    Sugawara, Toshiharu
    [J]. 2013 IEEE/WIC/ACM INTERNATIONAL JOINT CONFERENCE ON WEB INTELLIGENCE AND INTELLIGENT AGENT TECHNOLOGY - WORKSHOPS (WI-IAT), VOL 3, 2013, : 126 - 130