首页> 中文期刊>计算机工程与应用 >一种基于极大连通子图的电信社群网分割算法

一种基于极大连通子图的电信社群网分割算法

开具论文收录证明 >>

期刊封面封底目录下载 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

随着电信事业的发展,电信社群网的分析逐渐兴起.根据电信数据的特点,以关系数据库为基础,实现了一个极大连通子图求解算法(MCSG).该算法利用等价类的概念实现了图数据分层处理,利用边标识法表示极大连通子图,确保了结果中顶点和边信息的完整性.实验表明,MCSG算法有效实现了对电信社群网的分割.

著录项

来源
《计算机工程与应用》|2008年第5期|8-913|共3页
作者
吴卫江; 李国和;
展开▼
作者单位

中国石油大学(北京)计算机科学与技术系,北京,102200;

中国石油大学(北京)计算机科学与技术系,北京,102200;

展开▼
原文格式 PDF
正文语种 chi
中图分类信息处理（信息加工）;
关键词
电信社群网; 极大连通子图; 算法;

相似文献

中文文献
外文文献
专利

1. 一种基于极大连通子图的相关度属性选择算法 [J] . 郭衍奎 ,胡俊 ,徐晨光 . 软件 . 2014,第005期
2. 基于Tarjan算法的极大点连通子图研究 [J] . 付海奎 ,陈国军 ,王文波 . 电脑知识与技术 . 2021,第022期
3. 一种基于极大完全子图的最大频繁项集并行挖掘算法 [J] . 杨仕博 ,贺彦琨 ,马志新 . 微电子学与计算机 . 2007,第10期
4. 一种基于形态学与区域连通性的3D鼻腔分割算法 [J] . 张可 ,程雅青 ,张英 . 生物医学工程学进展 . 2019,第001期
5. 一种基于连通域分析的卡片指纹图像分割算法 [J] . 陈小光 ,王琳 ,汪周武 . 北方工业大学学报 . 2015,第001期
6. 一种基于极大完全子图的最大频繁项集并行挖掘算法 [C] . 杨仕博 ,贺彦琨 ,马志新 . 2007全国开放式分布与并行计算学术年会 . 2007
7. 两类Cayley图的条件连通度和极大局部连通度 [A] . 罗祖文 . 2018

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

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

客服微信
服务号