通信学报 ›› 2015, Vol. 36 ›› Issue (1): 224-229.doi: 10.11959/j.issn.1000-436x.2015025

• 学术通信 • 上一篇    下一篇

复杂网络中k-核与网络聚集系数的关联性研究

刘君,乔建志   

  1. 东北大学 信息科学与工程学院,辽宁 沈阳 110819
  • 出版日期:2015-01-25 发布日期:2017-06-21
  • 基金资助:
    国家自然科学基金资助项目

Research on relevance between k-core and clustering coefficient in complex network

Jun LIU,Jian-zhong QIAO   

  1. School of Information Science & Engineering,Northeastern University,Shenyang 110819,China
  • Online:2015-01-25 Published:2017-06-21
  • Supported by:
    The National Natural Science Foundation of China

摘要:

选取复杂网络特征变量—聚集系数为研究目标,通过数学推导与证明,清晰描述了k-核与聚集系数的关联性。通过仿真实验证明,随着k-核的不断解析、k值的不断增加,网络聚集系数亦呈现逐步增加的趋势。该结论为k-核解析在复杂网络中的进一步应用提供相应的理论基础与指导。

关键词: 复杂网络, k-核, 聚集系数, 关联性

Abstract:

K-core analysis is an effective way to simplify the graphic topological structure.Many researches considered that the higher value k is,the more important the core is in complex network.But the relevance analysis between k-core and clustering coefficient has not been made.Experimental results show that with the k-core analysis,the trend of the clustering coefficient is consistent with k.The proposed conclusions can provide theoretical basis and guidance for the future applications of k-core analysis in complex network.

Key words: complex network, k-core, clustering coefficient, relevance

[1] 周杰,梁笃国. 智能监控在上海世博会中的应用探讨[J]. 电信科学, 2009, 25(11): 78 -81 .
[2] 陈斌,李有明,郭涛,雷鹏,刘小青. 基于子载波配对的多用户协作中继系统资源分配算法[J]. 电信科学, 2014, 30(6): 73 -78 .
[3] 廖建新,刘秀磊,朱晓民,孙海峰,王敬宇. 扩展结构包含推理算法的本体匹配[J]. 通信学报, 2012, 33(8): 23 -199 .
[4] 林秋华,党 杰,殷福亮. 盲源分离图像加密的相关运算解密法[J]. 通信学报, 2008, 29(1): 17 -114 .
[5] 冷雪飞,刘建业,熊 智. 基于遗传算法的导航实时图像匹配算法[J]. 通信学报, 2008, 29(2): 3 -21 .
[6] 袁 征. 可证安全的数字水印方案[J]. 通信学报, 2008, 29(9): 13 -96 .
[7] 杨卫东,冯琳琳,刘伎昭,朱红松. 车载自组织网络中网络连通特性研究[J]. 通信学报, 2012, 33(Z1): 7 -52 .
[8] 程莹,张云勇,徐雷,房秉毅. 基于Hadoop及关系型数据库的海量数据分析研究[J]. 电信科学, 2010, 26(11): 47 -50 .
[9] 江戬. TD-LTE系统中信道估计技术研究[J]. 电信科学, 2010, 26(11): 141 -145 .
[10] 刘志刚,汪晋宽,王福利. 实值循环ESPRIT算法[J]. 通信学报, 2006, 27(5): 9 -51 .