利用MEX文件实现复杂网络分形维数计算  

The Use of MEX Files for the Fractal Dimension Calculation of Complex Networks

作　　者：秦建军[1] 伍祥生[1] 张连明[1] QIN Jian-jun （College of Physics and Information, Hunan Normal University, Changsha 410081, China）

机构地区：[1]湖南师范大学物理与信息学院,湖南长沙410081

出　　处：《电脑知识与技术》2010年第4期2353-2354,共2页Computer Knowledge and Technology

摘　　要：复杂网络是最近几年流行的新兴学科之一。通过复杂网络的研究可以发现人工网络和自然世界中共同存在的一些普遍特征。复杂网络的分形与自相似是复杂网络在演化成小网络时整体和部分、部分与部分之间呈现出来的某种相似性，通过对复杂网络进行分形维数的计算来达到探测网络的微观演化过程非常重要。本文对计算分形维数的盒子覆盖法进行了算法上的改进，同时在具体实现算法时采用了Matlab与C的接口程序C—MEX，有效地提高了运算速度!Complex networks is one of the popular emerging discipline in recent years. Through complex networks research can be found the some conunon features co-exist in the natural world and artificial networks. Fractal and self-similar Complex networks has evolved into some certain similarities between big networks and small networks, or whole and part. It is very important to calculate the fractal dimensiona of complex network to achieve the evolution of micro of the network. In this paper, the algorithm of the box covering method in order to calculate the fractal dimension have been improved. At the same time,through the use of the interface C-MEX between Madab and C to realize algorithms, effectively improved the speed of operation.

关 键 词：复杂网络 分形维数 C—MEX 

分 类 号：TP393[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]