首页> 外文期刊>New Generation Computing >Community Detection in Multi-Partite Multi-Relational Networks Based on Information Compression
【24h】

Community Detection in Multi-Partite Multi-Relational Networks Based on Information Compression

机译:基于信息压缩的多方多关系网络中的社区检测

获取原文
获取原文并翻译 | 示例

摘要

Community detection in uni-partite single-relational networks which contain only one type of nodes and edges has been extensively studied in the past decade. However, many real-world systems are naturally described as multi-partite multi-relational networks which contain multiple types of nodes and edges. In this paper, we propose an information compression based method for detecting communities in such networks. Specifically, based on the minimum description length (MDL) principle, we propose a quality function for evaluating partitions of a multi-partite multi-relational network into communities, and develop a heuristic algorithm for optimizing the quality function. We demonstrate that our method outperforms the state-of-the-art techniques in both synthetic and real-world networks.
机译:在过去的十年中,对仅包含一种类型的节点和边缘的单方单关系网络中的社区检测进行了广泛的研究。但是,许多现实世界系统自然地被描述为包含多种类型的节点和边的多部分多关系网络。在本文中,我们提出了一种基于信息压缩的方法来检测此类网络中的社区。具体而言,基于最小描述长度(MDL)原理,我们提出了一种质量函数,用于评估多部分多关系网络到社区中的分区,并开发一种启发式算法来优化质量函数。我们证明了我们的方法在综合和现实网络中均优于最新技术。

著录项

  • 来源
    《New Generation Computing》 |2016年第2期|153-176|共24页
  • 作者单位

    Tokyo Inst Technol, Grad Sch Informat Sci & Engn, Dept Comp Sci, Meguro Ku, 2-12-1 Ookayama, Tokyo 1528552, Japan|JST CREST, Chiyoda Ku, Ks Gobancho 7, Tokyo 1020076, Japan|Wuhan Univ Technol, 122 Luoshi Rd, Wuhan 430070, Hubei, Peoples R China;

    Tokyo Inst Technol, Grad Sch Informat Sci & Engn, Dept Comp Sci, Meguro Ku, 2-12-1 Ookayama, Tokyo 1528552, Japan;

    Tokyo Inst Technol, Grad Sch Informat Sci & Engn, Dept Comp Sci, Meguro Ku, 2-12-1 Ookayama, Tokyo 1528552, Japan;

    Tokyo Inst Technol, Grad Sch Informat Sci & Engn, Dept Comp Sci, Meguro Ku, 2-12-1 Ookayama, Tokyo 1528552, Japan|JST CREST, Chiyoda Ku, Ks Gobancho 7, Tokyo 1020076, Japan;

  • 收录信息
  • 原文格式 PDF
  • 正文语种 eng
  • 中图分类
  • 关键词

    Community Detection; Graph Mining; Clustering; Multi-Partite Multi-Relational Network; Information Compression;

    机译:社区检测;图挖掘;聚类;多主体多关系网络;信息压缩;

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号