您的位置：山东大学 -> 科技期刊社 -> 《山东大学学报（理学版）》

《山东大学学报(理学版)》 ›› 2019, Vol. 54 ›› Issue (4): 100-104.doi: 10.6040/j.issn.1671-9352.0.2018.356

• • 上一篇    下一篇

基于基尼系数的网络异质性研究

吴六三1,2,陈丽1   

  1. 1.南京农业大学工学院, 江苏 南京 210031;2.南京大学信息管理学院, 江苏 南京 210023
  • 发布日期:2019-04-08
  • 作者简介:吴六三(1986— ),男,博士,讲师,硕士生导师,研究方向为复杂网络理论、应急管理. E-mail:wuls@njau.edu.cn
  • 基金资助:
    江苏高校哲学社会科学研究资助项目(2015SJD092);中央高校基本科研业务费项目(SKTS2016037);中国博士后科学基金资助项目(2017M611785);江苏省博士后基金资助项目(1601091C);南京农业大学人才引进启动项目(rcqd16-09)

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)

587

PDF (Mobile)

3

摘要： 为了定量研究网络的异质性,将洛伦茨曲线和基尼系数等概念推广至网络异质性的研究当中,提出了基于连通子图重要度的复杂网络的基尼系数,用来表征网络异质性;然后,得到具有n个节点和k个连通子图的网络的异质性取得最大值和最小值的条件;最后用一算例来阐述该研究的有效性与实用性。

关键词: 基尼系数, 网络异质性, 连通子图重要度

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

中图分类号: 

  • 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] 刘方圆,孟宪佳,汤战勇,房鼎益,龚晓庆. 基于smali代码混淆的Android应用保护方法Symbol`@@[J]. 山东大学学报（理学版）, 2017, 52(3): 44 -50 .
[2] 廖祥文,张凌鹰,魏晶晶,桂林,程学旗,陈国龙. 融合时间特征的社交媒介用户影响力分析[J]. 山东大学学报（理学版）, 2018, 53(3): 1 -12 .
[3] 顾沈明,陆瑾璐,吴伟志,庄宇斌. 广义多尺度决策系统的局部最优粒度选择[J]. 山东大学学报（理学版）, 2018, 53(8): 1 -8 .
[4] 叶晓鸣,陈兴蜀,杨力,王文贤,朱毅,邵国林,梁刚. 基于图演化事件的主机群异常检测模型[J]. 山东大学学报（理学版）, 2018, 53(9): 1 -11 .
[5] 巫朝霞,王佳琪. 一种无线单频谱安全拍卖算法[J]. 《山东大学学报(理学版)》, 2018, 53(11): 51 -55 .
[6] 万鹏飞,高兴宝. 一种解多目标优化问题的基于分解的人工蜂群算法[J]. 山东大学学报 (理学版), 2018, 53(11): 56 -66 .
[7] 朱林. A4型箭图的可分单态射表示和RSS等价[J]. 山东大学学报（理学版）, 2018, 53(2): 1 -8 .
[8] 刘园园,曹德欣,秦军. 非线性二层混合整数规划问题的区间算法[J]. 山东大学学报（理学版）, 2018, 53(2): 9 -17 .
[9] 晏燕,郝晓弘. 差分隐私密度自适应网格划分发布方法[J]. 山东大学学报（理学版）, 2018, 53(9): 12 -22 .
[10] 王鑫,左万利,朱枫彤,王英. 基于重要结点的社区发现算法[J]. 山东大学学报 (理学版), 2018, 53(11): 67 -77 .
版权所有 © 2018 《山东大学学报(理学版)》编辑部　
地址: 山东省济南市山大南路27号山东大学中心校区（250100）　电话: +86-0531-88366917　E-mail: xblxb@sdu.edu.cn
本系统由北京玛格泰克科技发展有限公司设计开发