Incompatibility networks as models of scale-free small-world graphs

被引：29

作者：

Zhang, Zhongzhi ^{[1
,2
]}

Zhou, Shuigeng ^{[2
]}

Zou, Tao ^{[2
]}

Chen, Lichao ^{[2
]}

Guan, Jihong ^{[3
]}

机构：

[1] Fudan Univ, Dept Comp Sci & Engn, Shanghai 200433, Peoples R China

[2] Fudan Univ, Shanghai Key Lab Intelligent Informat Proc, Shanghai 200433, Peoples R China

[3] Tongji Univ, Dept Comp Sci & Technol, Shanghai 201804, Peoples R China

来源：

EUROPEAN PHYSICAL JOURNAL B | 2007年 / 60卷 / 02期

关键词：

D O I：

10.1140/epjb/e2007-00344-7

中图分类号：

O469 [凝聚态物理学];

学科分类号：

070205 ;

摘要：

We make a mapping from Sierpinski fractals to a new class of networks, the incompatibility networks, which are scale-free, small-world, disassortative, and maximal planar graphs. Some relevant characteristics of the networks such as degree distribution, clustering coefficient, average path length, and degree correlations are computed analytically and found to be peculiarly rich. The method of network representation can be applied to some real-life systems making it possible to study the complexity of real networked systems within the framework of complex network theory.

引用

页码：259 / 264

页数：6

共 50 条

[31] Investigating small-world and scale-free structure of earthquake networks in Greece
Chorozoglou, D.
Papadimitriou, E.
Kugiumtzis, D.
CHAOS SOLITONS & FRACTALS, 2019, 122 : 143 - 152
[32] Model for Generating Scale-Free Artificial Social Networks Using Small-World Networks
Amin, Farhan
Choi, Gyu Sang
CMC-COMPUTERS MATERIALS & CONTINUA, 2022, 73 (03): : 6367 - 6391
[33] Beyond Scale-Free Small-World Networks: Cortical Columns for Quick Brains
Stoop, Ralph
Saase, Victor
Wagner, Clemens
Stoop, Britta
Stoop, Ruedi
PHYSICAL REVIEW LETTERS, 2013, 110 (10)
[34] Effects of Varying the Delay Distribution in Random, Scale-free, and Small-World Networks
Jang, Bum Soon
Mann, Timothy
Choe, Yoonsuck
2008 IEEE INTERNATIONAL CONFERENCE ON GRANULAR COMPUTING, VOLS 1 AND 2, 2008, : 316 - +
[35] A unified model for Sierpinski networks with scale-free scaling and small-world effect
Guan, Jihong
Wu, Yuewen
Zhang, Zhongzhi
Zhou, Shuigeng
Wu, Yonghui
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2009, 388 (12) : 2571 - 2578
[36] Concurrent scale-free and small-world networks support criticality in cortical ensembles
Paolo Massobrio
Valentina Pasquale
Sergio Martinoia
BMC Neuroscience, 14 (Suppl 1)
[37] Scale-free, small-world model for network communication
Tsai, YJ
Hsiao, PN
Lin, CC
Huang, WF
6TH INTERNATIONAL CONFERENCE ON ADVANCED COMMUNICATION TECHNOLOGY, VOLS 1 AND 2, PROCEEDINGS: BROADBAND CONVERGENCE NETWORK INFRASTRUCTURE, 2004, : 903 - 908
[38] Efficient Method for Improving the Spreading Efficiency in Small-World Networks and Assortative Scale-Free Networks
Wang, Shuangyan
Cheng, Wuyi
Mei, Gang
IEEE ACCESS, 2019, 7 : 46122 - 46134
[39] In What Ways are Small-World and Scale-Free Networks Interrelated? A Theoretical and Empirical Assessment
Aarstad, Jarle
Ness, Havard
Haugland, Sven A.
2013 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL TECHNOLOGY (ICIT), 2013, : 1483 - 1487
[40] THE SCALE-FREE AND SMALL-WORLD PROPERTIES OF COMPLEX NETWORKS ON SIERPINSKI-TYPE HEXAGON
Cheng, Kun
Chen, Dirong
Xue, Yumei
Zhang, Qian
FRACTALS-COMPLEX GEOMETRY PATTERNS AND SCALING IN NATURE AND SOCIETY, 2020, 28 (03)

← 1 2 3 4 5 →