基于谱顶层分割的网络社区层次抽取方法
作者:
基金项目:

广东远程开放教育科研基金(YJ1613);公安部技术研究计划(2015JSYJC40)


Extraction of Network Community Hierarchies Based on Spectrum Top-Segmentation
Author:
  • 摘要
  • | |
  • 访问统计
  • |
  • 参考文献 [14]
  • |
  • 相似文献
  • |
  • 引证文献
  • | |
  • 文章评论
    摘要:

    针对网络层次中不同尺度上社区内连接密度的异构性,提出了基于谱顶层分割的网络社区层次抽取方法.首先,将网络的谱顶层分割定义为某个子网络的二分,给出了顶层分割的期望划分;然后,引入队列的思想计算社区连接密度,自顶向下逐层分解给定网络,并提出了社区层次抽取算法;最后,通过实验表明:所提出的方法比同步法和多尺度法在随机层次网络测试的性能更加优越,为社区教育和大数据行为特征识别提供了相关技术基础支持.

    Abstract:

    The network community hierarchies are defined by heterogeneous of different scales of link density in essence, it is necessary for network community to detect the dynamically changing information during hierarchies division. In view of this, a method of extraction of network community hierarchies based on spectrum top-segmentation is proposed. Firstly, the spectrum top-segmentation is defined as a dichotomy of subnetwork that no any top-level community can cross two parts, and an expected division top-level segmentation is presented. Then, the queue and link-density are introduced to decompose network, and an algorithm of network community levels extraction is presented. The simulation result shows that the performance of proposed method is better than that of synchronization and multi-scale in stochastic hierarchical networks, and the method is applicated in Email real-world network effectively.

    参考文献
    [1] Diwadkar A, Vaidya U. Synchronization in large-scale nonlinear network systems with uncertain links. Automatica, 2019, 100:194-199. doi:10.1016/j.automatica.2018.06.002
    [2] Arab M, Afsharchi M. Community detection in social networks using hybrid merging of sub-communities. Journal of Network and Computer Applications, 2014, 40:73-84. doi:10.1016/j.jnca.2013.08.008
    [3] 赵建军, 汪清, 由磊, 等. 基于信息传递和峰值聚类的自适应社区发现算法. 重庆大学学报, 2018, 41(11):76-83
    [4] Li XM, Xu GQ, Tang MH. Community detection for multi-layer social network based on local random walk. Journal of Visual Communication and Image Representation, 2018, 57:91-98. doi:10.1016/j.jvcir.2018.10.003
    [5] Mondal SA. An improved approximation algorithm for hierarchical clustering. Pattern Recognition Letters, 2018, 104:23-28. doi:10.1016/j.patrec.2018.01.015
    [6] Everitt B. Cluster analysis. Quality and Quantity, 1980, 14(1):75-100. doi:10.1007/BF00154794
    [7] Clauset A, Moore C, Newman MEJ. Hierarchical structure and the prediction of missing links in networks. Nature, 2008, 453(7191):98-101. doi:10.1038/nature06830
    [8] 张虎, 吴永科, 杨陟卓, 等. 基于多层节点相似度的社区发现方法. 计算机科学, 2018, 45(1):216-222. doi:10.11896/j.issn.1002-137X.2018.01.038
    [9] Liang X, Du JB. Concurrent multi-scale and multi-material topological optimization of vibro-acoustic structures. Computer Methods in Applied Mechanics and Engineering, 2019, 349:117-148. doi:10.1016/j.cma.2019.02.010
    [10] Arenas A, Díaz-Guilera A, Pérez-Vicente CJ. Synchronization reveals topological scales in complex networks. Physical Review Letters, 2006, 96(11):114102. doi:10.1103/PhysRevLett.96.114102
    [11] http://www.urv.cat/en/about/directory/institutional/.[2017-07-01].
    [12] Lacerda J, Freitas C, Macau E. Multistable remote synchronization in a star-like network of non-identical oscillators. Applied Mathematical Modelling, 2019, 69:453-465. doi:10.1016/j.apm.2018.12.026
    [13] Arjmand D, Engblom S, Kreiss G. Temporal upscaling in micromagnetism via heterogeneous multiscale methods. Journal of Computational and Applied Mathematics, 2019, 345:99-113. doi:10.1016/j.cam.2018.05.059
    [14] 王益文. 复杂网络节点影响力模型及其应用[博士学位论文]. 杭州:浙江大学, 2015.
    相似文献
    引证文献
引用本文

熊英.基于谱顶层分割的网络社区层次抽取方法.计算机系统应用,2020,29(1):220-224

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2019-06-01
  • 最后修改日期:2019-06-28
  • 在线发布日期: 2019-12-30
  • 出版日期: 2020-01-15
文章二维码
您是第11419087位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京海淀区中关村南四街4号 中科院软件园区 7号楼305房间,邮政编码:100190
电话:010-62661041 传真: Email:csa (a) iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号