首页 | 本学科首页   官方微博 | 高级检索  
     检索      

复杂网络局部特征分类
引用本文:何琨,杨演昊,林童,熊正大.复杂网络局部特征分类[J].华中科技大学学报(自然科学版),2020,48(8):85-90.
作者姓名:何琨  杨演昊  林童  熊正大
作者单位:华中科技大学计算机科学与技术学院,湖北武汉430074;华中科技大学计算机科学与技术学院,湖北武汉430074;华中科技大学计算机科学与技术学院,湖北武汉430074;华中科技大学计算机科学与技术学院,湖北武汉430074
基金项目:国家自然科学基金;中央高校基本科研业务费专项
摘    要:针对现有的图分类算法往往从网络全局出发、存在对大规模网络分类效果不好或计算开销过高等问题,提出了基于局部特征的复杂网络支持向量机分类(LF-SVM)算法.从网络局部拓扑结构出发,利用局部Ego-Net的特征对不同的复杂网络进行分类,使得对不同规模的网络都能较好地完成分类工作.实验结果表明:LF-SVM算法对于不同大类的网络及大类内部的不同子类网络,均能实现有效分类,分类速度明显快于现有的全局分类算法,且在部分指标上优于全局分类算法.

关 键 词:复杂网络  分类算法  支持向量机  Ego-Net  局部特征
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号