Computer Science ›› 2021, Vol. 48 ›› Issue (3): 136-143.doi: 10.11896/jsjkx.200700159

• Database & Big Data & Data Science • Previous Articles     Next Articles

Measure for Multi-fractals of Weighted Graphs

LIU Sheng-jiu, LI Tian-rui, XIE Peng, LIU Jia   

  1. School of Information Science and Technology,Southwest Jiaotong University,Chengdu 611756,China
    Sichuan Key Lab of Cloud Computing and Intelligent Technique,Chengdu 611756,China
  • Received:2020-07-26 Revised:2020-08-28 Online:2021-03-15 Published:2021-03-05
  • About author:LIU Sheng-jiu,born in 1988,Ph.D,post Ph.D.His main research interests include complex network,natural language processing,data mining,etc.
    LI Tian-rui,born in 1969,Ph.D,professor,Ph.D supervisor,is a member of China Computer Federation.His main research interests include data mining and knowledge discovery,granular computing and rough sets,cloud computing and big data,etc.
  • Supported by:
    National Natural Science Foundation of China (61573292).

Abstract: Fractal dimension and multi-fractal are important research contents of fractal theory.The multi-fractal of complex networks has been studied in depth,while there is no feasible method to measure the multi-fractal of complex networks.Weighted graph is an important research object of complex network.Both node weight and edge weight in weighted graphs can be positive real number,negative real number,pure imaginary number and complex number,and so on.Among all types of weighted graphs,except the weighted graphs with both node weight and edge weight being positive real numbers,other types of weighted graphs share multi-fractals and append with infinity complex network dimensions.Through the study of multi-fractals of weighted graphs,this paper presents modulus of infinity complex network dimensions of all 15 weighted graphs that share multi-fractal,and measures multi-fractal of them by cardinality of sets obtained from modulus of infinity complex network dimensions of them.It shows that all sets obtained from modulus of infinity complex network dimensions of weighted graphs share multi-fractal are countable sets,while 2 are multisets,and the other 13 are ordinary sets.Moreover,all sets,regardless of multisets or ordinary sets,are equipotent with cardinality of 0.

Key words: Cardinality, Complex network, Fractal dimension, Fractal theory, Measure, Multi-fractals, Weighted graph

CLC Number: 

  • TP393
[1]ERDO S,RENYI A.On random graphs I[J].PublicationesMathematicae,1959,6:290-297.
[2]WATTS D J,STROGATZ S H.Collective dynamics of ‘small-world’ networks[J].Nature,1998,393:440-442.
[3]NEWMAN M E J,WATTS D J.Renormalization group analysis of the small-world network model[J].Physics Letter A,1999,293:341-346.
[4]BARABASI A L,ALBERT R.Emergence of scaling in random networks[J].Science,1999,286:509-512.
[5]SONG C,JALVIN S,MAKSE H A.Self-similarity of complex networks[J].Nature,2005,433:392-395.
[6]LIU S J,LI T R,HONG S J,et al.Complex network construction based on matrix operation[J].Scientia Sinica Informationis,2016,46(5):610-626.
[7]LIU S J,LI T R,LIU X W.Network network dimension:A new measure for complex networks[J].Computer Science,2019,46(1):51-56.
[8]LIU S J,LI T R,ZHU J,et al.Research on multi-fractals ofweighted graph[J].Journal of Nanjing University(Natural Scien-ces),2020,56(1):85-97.
[9]ZHANG X D,LI Z L.Graph Theory and Its Applications[M].Beijing:Higher Education Press,2005.
[10]MANDELBROT B.Les Objets Fractals:Forme,Hasard et Di-mension[M].Paris and Montreal:Flammarion,1975.
[11]HUREWICZ W,WALLMAN H.Dimension Theory[M].Princeton:Princeton University Press,1948.
[12]BALKA R,BUCZOLICH Z,ELEKES M.A new fractal dimension:The topological Hausdorff dimension[J].Advances in Mathematics,2015,274(1):881-927.
[13]MAULDIN R D,WILLIAMS S C.On the Hausdorff dimension of some graphs[J].Transactions of the American Mathematical Society,1986,298:793-803.
[14]SREENIVASAN K R,MENEVEAU C.The fractal facets ofturbulence[J].Journal of Fluid Mechanics,1986,173(173):357-386.
[15]LIANG J J,LI G S,ZHANG Z H,et al.Calculation Method for Fractal Dimension of Spherical Flames[J].Journal of Combustion Science and Technology,2016,22(1):26-32.
[16]HARTE D.Multifractals:Theory and Applications[M].Chap-man & Hall/CRC,2001.
[17]ZHAO J T,CHEN Y G,LI S C.Bi-fractal structure and evolution of the Beijing-Tianjin-Hebei region urban land-use patterns[J].Progress in Geography,2019,38(1):77-87.
[18]CHEN Y G.Monofractal,multifractals,and self-affine fractals in urban studies[J].Progress in Geography,2019,38(1):38-49.
[19]LIU J L,WANG J,YU Z G,et al.Fractal and multifractal analyses of bipartite networks[J].Scientific Reports,2017(7):45588.
[20]SONG Y Q,LIU J L,YU Z G,et al.Multifractal analysis of weighted networks by a modified sandbox algorithm[J].Scientific Reports,2015(5):17628.
[1] ZHENG Wen-ping, LIU Mei-lin, YANG Gui. Community Detection Algorithm Based on Node Stability and Neighbor Similarity [J]. Computer Science, 2022, 49(9): 83-91.
[2] JIANG Sheng-teng, ZHANG Yi-chi, LUO Peng, LIU Yue-ling, CAO Kuo, ZHAO Hai-tao, WEI Ji-bo. Analysis of Performance Metrics of Semantic Communication Systems [J]. Computer Science, 2022, 49(7): 236-241.
[3] XIAO Zhi-hong, HAN Ye-tong, ZOU Yong-pan. Study on Activity Recognition Based on Multi-source Data and Logical Reasoning [J]. Computer Science, 2022, 49(6A): 397-406.
[4] HE Xi, HE Ke-tai, WANG Jin-shan, LIN Shen-wen, YANG Jing-lin, FENG Yu-chao. Analysis of Bitcoin Entity Transaction Patterns [J]. Computer Science, 2022, 49(6A): 502-507.
[5] YANG Bo, LI Yuan-biao. Complex Network Analysis on Curriculum System of Data Science and Big Data Technology [J]. Computer Science, 2022, 49(6A): 680-685.
[6] YANG Han, WAN You, CAI Jie-xuan, FANG Ming-yu, WU Zhuo-chao, JIN Yang, QIAN Wei-xing. Pedestrian Navigation Method Based on Virtual Inertial Measurement Unit Assisted by GaitClassification [J]. Computer Science, 2022, 49(6A): 759-763.
[7] WANG Yu-fei, CHEN Wen. Tri-training Algorithm Based on DECORATE Ensemble Learning and Credibility Assessment [J]. Computer Science, 2022, 49(6): 127-133.
[8] LU Ting, HOU Guo-jia, PAN Zhen-kuan, WANG Guo-dong. Underwater Image Quality Assessment Based on HVS [J]. Computer Science, 2022, 49(5): 98-104.
[9] WANG Ben-yu, GU Yi-jun, PENG Shu-fan, ZHENG Di-wen. Community Detection Algorithm Based on Dynamic Distance and Stochastic Competitive Learning [J]. Computer Science, 2022, 49(5): 170-178.
[10] GUO Si-yu, WU Yan-dong. Improved Ellipse Fitting Algorithm with Outlier Removal [J]. Computer Science, 2022, 49(4): 188-194.
[11] GAO Xin-yue, TIAN Han-min. Droplet Segmentation Method Based on Improved U-Net Network [J]. Computer Science, 2022, 49(4): 227-232.
[12] CHEN Shi-cong, YUAN De-yu, HUANG Shu-hua, YANG Ming. Node Label Classification Algorithm Based on Structural Depth Network Embedding Model [J]. Computer Science, 2022, 49(3): 105-112.
[13] LIN Li-xiang, LIU Xu-dong, LIU Shao-teng, XU Yue-dong. Survey on the Application of Forward Error Correction Coding in Network Transmission Protocols [J]. Computer Science, 2022, 49(2): 292-303.
[14] ZHAO Xue-lei, JI Xin-sheng, LIU Shu-xin, LI Ying-le, LI Hai-tao. Link Prediction Method for Directed Networks Based on Path Connection Strength [J]. Computer Science, 2022, 49(2): 216-222.
[15] LI Jia-wen, GUO Bing-hui, YANG Xiao-bo, ZHENG Zhi-ming. Disease Genes Recognition Based on Information Propagation [J]. Computer Science, 2022, 49(1): 264-270.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!