On the scale-free intersection graphs

被引:0
|
作者
Yao, X [1 ]
Zhang, CS
Chen, JW
Li, YD
机构
[1] Tsinghua Univ, Dept Automat, State Key Lab Intelligence Technol & Syst, Beijing 100084, Peoples R China
[2] Tsinghua Univ, Dept Math, Beijing 100084, Peoples R China
关键词
D O I
暂无
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
In this paper we study a network model called scale-free intersection graphs, in which there are two types of vertices, terminal vertices and hinge vertices. Each terminal vertex selects some hinge vertices to link, according to their attractions, and two terminal vertices are connected if their selections intersect each other. We obtain analytically the relation between the vertices attractions and the degree distribution of the terminal vertices and numerical results agree with it well. We demonstrated that the degree distribution of terminal vertices are decided only by the attractions decay of the terminal vertices. In addition, a real world scale-free intersection graphs, BBS discussing networks is considered. We study its dynamic mechanism and obtain its degree distribution based on the former results of scale-free intersection graphs.
引用
收藏
页码:1217 / 1224
页数:8
相关论文
共 50 条
  • [1] Treewidth of Erdos-Renyi random graphs, random intersection graphs, and scale-free random graphs
    Gao, Yong
    DISCRETE APPLIED MATHEMATICS, 2012, 160 (4-5) : 566 - 578
  • [2] Directed scale-free graphs
    Bollobás, B
    Borgs, C
    Chayes, J
    Riordan, O
    PROCEEDINGS OF THE FOURTEENTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2003, : 132 - 139
  • [3] Scalable generation of scale-free graphs
    Sanders, Peter
    Schulz, Christian
    INFORMATION PROCESSING LETTERS, 2016, 116 (07) : 489 - 491
  • [4] Degree correlation in scale-free graphs
    Fotouhi, Babak
    Rabbat, Michael G.
    EUROPEAN PHYSICAL JOURNAL B, 2013, 86 (12):
  • [5] Scale-free graphs with many edges
    Stegehuis, Clara
    Zwart, Bert
    ELECTRONIC COMMUNICATIONS IN PROBABILITY, 2023, 28
  • [6] Degree correlation in scale-free graphs
    Babak Fotouhi
    Michael G. Rabbat
    The European Physical Journal B, 2013, 86
  • [7] PageRank in Scale-Free Random Graphs
    Chen, Ningyuan
    Litvak, Nelly
    Olvera-Cravioto, Mariana
    ALGORITHMS AND MODELS FOR THE WEB GRAPH (WAW 2014), 2014, 8882 : 120 - 131
  • [8] Scale-Free Graphs of Increasing Degree
    Cooper, Colin
    Pralat, Pawel
    RANDOM STRUCTURES & ALGORITHMS, 2011, 38 (04) : 396 - 421
  • [9] Quantum quenches and thermalization on scale-free graphs
    Caravelli, Francesco
    JOURNAL OF THEORETICAL AND APPLIED PHYSICS, 2014, 8 (04) : 225 - 230
  • [10] On The Collapse Of Graphs Related to Scale-Free Networks
    Yao, Bing
    Wang, Hongyu
    Yao, Ming
    Chen, Xiang'en
    Yang, Chao
    Zhang, Xiaomin
    2013 INTERNATIONAL CONFERENCE ON INFORMATION SCIENCE AND TECHNOLOGY (ICIST), 2013, : 738 - 743