Performance evaluation of fractal dimension method based on box-covering algorithm in complex network

Autor:	Qian Pan, Wei Zheng, Yu-Fan Deng
Rok vydání:	2016
Předmět:	Fractal dimension on networks Computer science Complex system Complex network 01 natural sciences Fractal dimension Fractal analysis 010305 fluids & plasmas Fractal 0103 physical sciences Weighted network Algorithm design 010306 general physics Algorithm
Zdroj:	CSCWD
DOI:	10.1109/cscwd.2016.7566071
Popis:	Complex network is becoming increasingly used in our daily life and society. The measurement of fractal dimension and self-similar trait in complex network have been a vital part in the research of complex system. In the recent years, more and more methods of measuring the fractal dimension have been presented. The different methods that based on box-covering algorithms was evaluated by the experiment with contrastive analysis. Moreover, we transform the unweighted network into the weighted network and combine with the traditional method. The results of the experiments show that the max-excluded mass burning(MEMB) algorithm is performed the best of all in the original complex network and the weighted network.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_________::97dc6de34022168b2503cd2b6c3dc774 https://doi.org/10.1109/cscwd.2016.7566071 Zobrazit plný text záznamu