JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE) ›› 2019, Vol. 54 ›› Issue (4): 100-104.doi: 10.6040/j.issn.1671-9352.0.2018.356

Previous Articles     Next Articles

Research on the network heterogeneity based on Gini coefficient

WU Liu-san1,2, CHEN Li1   

  1. 1. College of Engineering, Nanjing Agricultural University, Nanjing 210031, Jiangsu, China;
    2. School of Information Management, Nanjing University, Nanjing 210023, Jiangsu, China
  • Published:2019-04-08

PDF (PC)

591

PDF (Mobile)

3

Abstract: In order to quantify the network heterogeneity, the concepts of Lorentz curve and Gini coefficient are extend to the study of network heterogeneity, the Gini coefficient of complex network base on importance degree of connectivity sub-graph is proposed, and it can be used to characterize network heterogeneity. Then, the conditions for obtaining the heterogeneity maximum and minimum of the network with n nodes and k connected sub-graphs are given. Finally, an example is given to illustrate the validity and practicability of this paper.

Key words: Gini coefficient, network heterogeneity, importance degree of connectivity sub-graph

CLC Number: 

  • TN711.6
[1] ERDÖS P, RÉNYI A. On random graphs[J]. Publicacions Matemàtiques, 1959(6):290-297.
[2] WATTS D J, STROGATZ S H. Collective dynamics of “small-world” networks[J]. Nature, 1998, 393(6684):440-442.
[3] BARABÁSI A L, ALBERT R. Emergence of scaling in random networks[J]. Science, 1999, 286(5439):509-512.
[4] ALBERT R, JEONG H, BARABÁSI A L. Diameter of the world-wide web[J]. Nature, 1999, 401(6749):130-131.
[5] 卢国祥, 李冰清, 王丽佳. 基于节点度和连接方式的网络异质性测度方法[J]. 系统工程, 2017, 35(4):154-158. LU Guoxiang, LI Bingqing, WANG Lijia. Method for measuring the heterogeneity of networks based on the degrees and connection patterns of nodes[J]. Systems Engineering, 2017, 35(4):154-158.
[6] 谭跃进, 吴俊. 网络结构熵及其在非标度网络中的应用[J]. 系统工程理论与实践, 2004,24(6):1-3. TAN Yuejin, WU Jun. Network structure entropy and its application to scale-free networks[J]. Systems Engineering-Theory & Practice, 2004, 24(6):1-3.
[7] 吴俊, 谭跃进, 邓宏钟, 等. 无标度网络拓扑结构非均匀性研究[J]. 系统工程理论与实践, 2007, 27(5):101-105. WU Jun, TAN Yuejin, DENG Hongzhong, et al. Heterogeneity of scale-free network topology[J]. Systems Engineering-Theory & Practice, 2007, 27(5):101-105.
[8] WANG J, WANG L. Congestion analysis of traffic networks with direction-dependant heterogeneity[J]. Physica A, 2013, 392(2):392-399.
[9] 汪玲, 王剑. 基于异质结构的复杂交通网络拥塞分析[J]. 交通运输系统工程与信息, 2012, 12(2):119-125. WANG Ling, WANG Jian. Congestion analysis of complex traffic network based on heterogeneity[J]. Journal of Transportation Systems Engineering and Information Technology, 2012, 12(2):119-125.
[10] LAMBERT D, VANNI F. Complexity and heterogeneity in a dynamic network[J]. Chaos, Solitons and Fractals, 2018, 108:94-103.
[11] HAO B B, YU H, JING Y W, et al. On synchronizability and heterogeneity in unweighted networks[J]. Physica A, 2009, 388(9):1939-1945.
[12] 罗鹏, 李永立, 吴冲. 利用网络结构熵研究复杂网络的演化规律[J]. 复杂系统与复杂性科学, 2013, 10(4):62-68. LUO Peng, LI Yongli, WU Chong. Complex networks evolution research using the network structure entropy[J]. Complex Systems and Complexity Science, 2013, 10(4):62-68.
[13] 王林, 戴冠中, 胡海波. 无标度网络的一个新的拓扑参数[J]. 系统工程理论与实践, 2006, 26(6):49-53. WANG Lin, DAI Guanzhong, HU Haibo. A new topological parameter of scale-free network[J]. Systems Engineering-Theory & Practice, 2006, 26(6):49-53.
No related articles found!
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
[1] LIU Fang-yuan, MENG Xian-jia, TANG Zhan-yong, FANG Ding-yi, GONG Xiao-qing. Android application protection based on smali code obfuscation[J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2017, 52(3): 44 -50 .
[2] LIAO Xiang-wen, ZHANG Ling-ying, WEI Jing-jing, GUI Lin, CHENG Xue-qi, CHEN Guo-long. User influence analysis of social media with temporal characteristics[J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2018, 53(3): 1 -12 .
[3] GU Shen-ming, LU Jin-lu, WU Wei-zhi, ZHUANG Yu-bin. Local optimal granularity selections in generalized multi-scale decision systems[J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2018, 53(8): 1 -8 .
[4] YE Xiao-ming, CHEN Xing-shu, YANG Li, WANG Wen-xian, ZHU Yi, SHAO Guo-lin, LIANG Gang. Anomaly detection model of host group based on graph-evolution events[J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2018, 53(9): 1 -11 .
[5] Zhao-xia WU,Jia-qi WANG. Wireless single spectrum secure auction algorithm[J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2018, 53(11): 51 -55 .
[6] WAN Peng-fei, GAO Xing-bao. Novel artificial bee colony algorithm based on objective space decomposition for solving multi-objective optimization problems[J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2018, 53(11): 56 -66 .
[7] ZHU Lin. Separated monic representations of quivers of type A4and RSS equivalences[J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2018, 53(2): 1 -8 .
[8] . Interval algorithm for mixed integer nonlinear two-level programming problems[J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2018, 53(2): 9 -17 .
[9] YAN Yan, HAO Xiao-hong. Differential privacy partitioning algorithm based on adaptive density grids[J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2018, 53(9): 12 -22 .
[10] WANG Xin, ZUO Wan-li, ZHU Feng-tong, WANG Ying. Important-node-based community detection algorithm[J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2018, 53(11): 67 -77 .
Copyright 2018 © Editorial office of JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE)
Supported by Beijing Magtech Co.Ltd