统计网络Motif方法的研究与设计

作     者：汪海涛 唐华阳 姜瑛 WANG Hai-tao;TANG Hua-yang;JIANG Ying

作者机构：昆明理工大学云南省计算机技术应用重点实验室云南昆明650500 

基　　金：国家自然科学基金(61462049) 

出 版 物：《云南大学学报（自然科学版）》 (Journal of Yunnan University(Natural Sciences Edition))

年 卷 期：2015年第37卷第6期

页      码：825-831页

摘      要：在分析挖掘一个网络中的信息时,一个非常重要的信息就是统计Motif.现有算法是将原始网络在给定的条件下进行边与顶点转换,再从转换后的网络中找出所有子图,如果子图不满足Motif的要求则删除,存在时间复杂度过高的问题.针对这种情况,提出了一种自底向上的剪枝算法,在不需要经过网络转换的前提下,首先找到最小的符合要求的子图,再推导出更大的子图,而且所找到的每个子图均满足Motif的要求.并通过时间效率分析得出,对于该问题而言,提出的算法优于现有的算法,具有一定的理论研究价值.

主 题 词：复杂网络 自底向上 子图同构 Motif 剪枝 

学科分类：08[工学] 081202[081202] 0812[工学-测绘类] 

核心收录：

D　O　I：10.7540/j.ynu.20150129

馆 藏 号：203108081...