...
首页> 外文期刊>Procedia Computer Science >Algorithm for Retrieval of Sub-community Graph from a Compressed Community Graph Using Graph Mining Techniques
【24h】

Algorithm for Retrieval of Sub-community Graph from a Compressed Community Graph Using Graph Mining Techniques

机译:图挖掘技术从压缩社区图中检索亚社区图的算法

获取原文
   

获取外文期刊封面封底 >>

       

摘要

Community detection is the one of the most relevant and important topics in the field of graph mining, principally for its applications in number of domains such as social or biological networks analysis to transport systems. Different community detection algorithms have been proposed earlier. This paper discusses and proposes a new technique on particular community detection and its retrieval in social community graph. Community detection constitutes a significant role for analysis of a large community graph by enabling and selecting the desired community's graph. It tries to extract a sub-community graph from a very large community graph for analysis. This paper presents both a theoretical and experimental result in this direction with certain example. We have retrieved the sub-community graph from a compressed community graph in the context of graph mining techniques. Observation concludes that the proposed technique is simpler, easier and efficient in terms of complexities.
机译:社区检测是图挖掘领域中最相关和最重要的主题之一,主要是因为其在许多领域中的应用,例如对运输系统的社会或生物网络分析。较早提出了不同的社区检测算法。本文讨论并提出了一种针对特定社区检测及其在社会社区图中的检索的新技术。通过启用和选择所需的社区图,社区检测在分析大型社区图方面起着重要作用。它尝试从一个很大的社区图中提取一个子社区图,以进行分析。本文通过一定的例子介绍了该方向的理论和实验结果。在图挖掘技术的背景下,我们从压缩社区图中检索了子社区图。观察得出的结论是,就复杂性而言,所提出的技术更简单,更容易,更有效。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号