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 条
  • [21] Accelerating SpMV for Scale-Free Graphs with Optimized Bins
    Chen, Yuang
    Yu, Jeffery Xu
    Proceedings - International Conference on Data Engineering, 2024, : 2407 - 2420
  • [22] The small giant component in scale-free random graphs
    Riordan, O
    COMBINATORICS PROBABILITY & COMPUTING, 2005, 14 (5-6): : 897 - 938
  • [23] A Scale-Free Structure for Power-Law Graphs
    Veras, Richard
    Low, Tze Meng
    Franchetti, Franz
    2016 IEEE HIGH PERFORMANCE EXTREME COMPUTING CONFERENCE (HPEC), 2016,
  • [24] Canonical fitness model for simple scale-free graphs
    Flegel, F.
    Sokolov, I. M.
    PHYSICAL REVIEW E, 2013, 87 (02):
  • [25] Non-Searchability of Random Scale-Free Graphs
    Duchon, Philippe
    Eggemann, Nicole
    Hanusse, Nicolas
    PODC'07: PROCEEDINGS OF THE 26TH ANNUAL ACM SYMPOSIUM ON PRINCIPLES OF DISTRIBUTED COMPUTING, 2007, : 380 - 381
  • [26] Generating hierarchial scale-free graphs from fractals
    Komjathy, Julia
    Simon, Karoly
    CHAOS SOLITONS & FRACTALS, 2011, 44 (08) : 651 - 666
  • [27] Hierarchical Sampling for the Visualization of Large Scale-Free Graphs
    Jiao, Bo
    Lu, Xin
    Xia, Jingbo
    Gupta, Brij Bhooshan
    Bao, Lei
    Zhou, Qingshan
    IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS, 2023, 29 (12) : 5111 - 5123
  • [28] The degree sequences and spectra of scale-free random graphs
    Jordan, Jonathan
    RANDOM STRUCTURES & ALGORITHMS, 2006, 29 (02) : 226 - 242
  • [29] Random edge deletion in directed scale-free graphs
    Yan, Yun-Zhi
    Wang, Han-Xing
    NSWCTC 2009: INTERNATIONAL CONFERENCE ON NETWORKS SECURITY, WIRELESS COMMUNICATIONS AND TRUSTED COMPUTING, VOL 1, PROCEEDINGS, 2009, : 52 - 55
  • [30] Efficient Embedding of Scale-Free Graphs in the Hyperbolic Plane
    Blaesius, Thomas
    Friedrich, Tobias
    Krohmer, Anton
    Laue, Soeren
    IEEE-ACM TRANSACTIONS ON NETWORKING, 2018, 26 (02) : 920 - 933