Fractal feature in complex networks and empirical demonstration

doi:10.3778/j.issn.1002-8331.2009.20.015

Computer Engineering and Applications ›› 2009, Vol. 45 ›› Issue (20): 52-53.DOI: 10.3778/j.issn.1002-8331.2009.20.015

• 研究、探讨 • Previous Articles Next Articles

Fractal feature in complex networks and empirical demonstration

FANG Ai-li¹，SUN Li-jun²

1.School of Mathematics and Information，Ludong University，Yantai，Shandong 264025，China
2.College of Information Science & Technology，Qingdao University of Science & Technology，Qingdao，Shandong 266061，China

Received:2008-04-21 Revised:2008-07-07 Online:2009-07-11 Published:2009-07-11
Contact: FANG Ai-li

复杂网络的分形特征及其实证研究

方爱丽¹，孙丽珺²

1.鲁东大学数学与信息学院，山东烟台 264025
2.青岛科技大学信息科学技术学院，山东青岛 266061

通讯作者: 方爱丽

Abstract

Abstract: In order to probe the complexity of complex network，the fractal features are discussed.According to the box-counting method and the renormalization procedure，the fractal dimension which is one of the most important parameters to describe the complexity of fractal is studied.Moreover，the metabolic network of C.elegans is illustrated as an empirical demonstration for the fractal feature of complex networks.

Key words: complex networks, fractal feature, renormalization, fractal dimension

摘要： 为了探究复杂网络蕴含的复杂性，对复杂网络的分形特征进行了讨论。根据盒计数法和重整化过程对刻画分形复杂性的重要参数——分形维数进行了分析研究，并以C.elegans线虫的新陈代谢网为例，进行了复杂网络分形特征的实证研究。

关键词: 复杂网络, 分形特征, 重整化, 分形维数

FANG Ai-li¹，SUN Li-jun². Fractal feature in complex networks and empirical demonstration[J]. Computer Engineering and Applications, 2009, 45(20): 52-53.

方爱丽¹，孙丽珺². 复杂网络的分形特征及其实证研究[J]. 计算机工程与应用, 2009, 45(20): 52-53.

[1]	SHI Yuqiang, TIAN Yongzheng, ZHANG Yuqi, SHI Xiaoqiu. Solving FJSP by Multi-population Genetic Algorithms with Complex Network Structure [J]. Computer Engineering and Applications, 2021, 57(2): 257-266.
[2]	CAI Fei, ZHANG Xin, MU Xiaohui, CHEN Jie, CAI Xun. Research on Link Prediction Method Based on Deep Non-negative Matrix Factorization [J]. Computer Engineering and Applications, 2020, 56(15): 153-161.
[3]	ZHANG Xin, GUO Yang. Betweenness-Degree Entropy Invulnerability Measurement Method in Complex Networks [J]. Computer Engineering and Applications, 2020, 56(12): 105-111.
[4]	SHENG Jinfang, LIU Jiaguang, WANG Bin. Katz Auto Encoder for Urban Road Network Link Prediction Model [J]. Computer Engineering and Applications, 2019, 55(8): 116-123.
[5]	ZHU Xiaoxia, HU Xiaoxue. Identification of Node Influence Based on Improved k-shell Algorithm [J]. Computer Engineering and Applications, 2019, 55(1): 35-41.
[6]	DU Wenju1, ZHANG Jiangang2, YU Jianning1. Research on stability?of complex bus community network model [J]. Computer Engineering and Applications, 2017, 53(23): 39-46.
[7]	LI Yuchi, LI Haifang, JIE Dan, YIN Guimei, HU Keyou. Phase synchronization analysis of emotional EEG based on complex network theory [J]. Computer Engineering and Applications, 2017, 53(18): 230-235.
[8]	TIAN Wenxiu, TAN Manchun, ZHOU Xuan. Finite-time generalized outer synchronization of time-varying couple complex networks [J]. Computer Engineering and Applications, 2015, 51(9): 41-45.
[9]	WEN Hong1，2, FAN Xiaoping1，3, ZHANG Huifu2, CHEN Anhua2. Dynamic local routing strategy design on scale-free networks [J]. Computer Engineering and Applications, 2014, 50(20): 10-14.
[10]	XU Xiaobo1, LI Weibin1，2. MFFK and Mean-Shift combined algorithm for infrared ship target tracking [J]. Computer Engineering and Applications, 2013, 49(5): 144-146.
[11]	ZHANG Zhen, ZHANG Zhenyu, SONG Manman. Important node searching algorithm based on shortest-path betweeness [J]. Computer Engineering and Applications, 2013, 49(21): 98-100.
[12]	LI Faxu. Dynamic local world evolution model of complex supply chain network [J]. Computer Engineering and Applications, 2012, 48(8): 125-127.
[13]	QI Can1, DENG Xuelian2. Algorithm of reliability measures of scale-free complex networks based on stratified sampling method [J]. Computer Engineering and Applications, 2012, 48(26): 88-92.
[14]	LAN Mingming, HAN Hua, LIU Wanlu. Study on invulnerability measure based on community structure of complex networks [J]. Computer Engineering and Applications, 2012, 48(23): 67-71.
[15]	LIANG Shuai1，2, LUO Qiangyi2, HUANG Zhenhong1. Ontology structure characteristics analysis and matching application research [J]. Computer Engineering and Applications, 2012, 48(2): 43-47.

Fractal feature in complex networks and empirical demonstration

复杂网络的分形特征及其实证研究

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics