基于结构挖掘的网络比较
考察多个复杂网络结构异同的主要方法有：网络统计特征比较法和子图枚举法两种。网络统计特征比较法计算上方便且有清晰的物理解释,然而受限于所使用的统计特征：子图枚举方法虽然可以比较网络的深层结构,但同时计算复杂度高。本文提出网络的结构特征挖掘方法来分析比较网络,通过考察网络相对于其随机化基准网络的统计显著性，从而得到网络结构的深层特征。实验部分使用了yeast蛋白质网络和Internet自治域网络数据，结果表明本文方法可以刻画出两类网络的各自特征。本文工作为网络分析提供了一个新的视角，提出的方法具有广泛的应用前景。
复杂网络 网络比较 模式分析 数据挖掘
李伟 杨万扣 吴松松 李勇智 杨静宇
南京理工大学计算机学院,南京 210094 东南大学自动化学院,南京 210096 南京林业大学计算机系,南京 210037
国内会议
重庆
中文
819-823
2010-10-21（万方平台首次上网日期，不代表论文的发表时间）