一种基于结构和属性的图聚类算法研究

李钝; 李伦; 张行进; 郑志蕴; 曹付元

首页> 中文期刊> 《小型微型计算机系统》 >一种基于结构和属性的图聚类算法研究

一种基于结构和属性的图聚类算法研究

开具论文收录证明 >>

文献代查 >>

页面导航

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

摘要

图是一种有效、简单而系统的建模方式,如何有效、准确的进行图聚类是目前的一个研究热点.本文提出一种基于结构和属性的图聚类算法,首先,针对传统k-means算法对初始聚类中心敏感的问题,提出一种基于相似度的初始聚类中心算法,对结构—属性相似度矩阵的行进行求和,按照从大到小顺序提取前K个不重叠值所对应的顶点作为初始聚类中心;其次,提出一种动态属性权重确定方法,根据上一次迭代后的聚类结果,考虑属性的不同取值数量以及属性值的分布情况,确定下一轮聚类时顶点属性的权重;再次,利用动态属性权重,计算节点间的属性—结构相似度,进行k-means聚类;最后,通过实验验证本文算法的正确性和有效性.

著录项

来源
《小型微型计算机系统》 |2016年第7期|1469-1473|共5页
作者
李钝; 李伦; 张行进; 郑志蕴; 曹付元;
展开▼
作者单位

1. 郑州大学信息工程学院 2. 山西大学计算机与信息技术学院;

展开▼
原文格式 PDF
正文语种 chi
中图分类 TP391.41;
关键词
图聚类; k-means算法; 相似度; 结构; 属性;

相似文献

中文文献
外文文献
专利

1. 基于最短路径的加权属性图聚类算法研究 [J] . 张素智 ,张琳 ,曲旭凯 . 计算机应用与软件 . 2016,第011期
2. 一种有效的基于GraphX的分布式结构化图聚类算法 [J] . 时生乐 ,赵宇海 ,李源 . 计算机科学与探索 . 2018,第010期
3. 一种基于结构相似性的图聚类算法 [J] . 金超 ,张龙波 ,王海鹏 . 计算机与现代化 . 2016,第003期
4. 一种基于超图的关系模式主属性判定算法研究 [J] . 郭景峰 ,邓剑华 . 东北重型机械学院学报 . 1996,第002期
5. 一种基于用户结构和属性的无监督用户对齐方法 [J] . 俞冬明 ,李苑 ,李智星 . 南京大学学报：自然科学版 . 2020,第1期
6. 基于结构-属性的时空对象图聚类算法的研究 [C] . Han Qilong ,韩启龙 ,Zhao Hongbin . 第30届中国数据库学术会议 . 2013
7. 基于网络嵌入和领袖识别的属性图聚类算法研究 [A] . 王瑞国 . 2019

一种基于结构和属性的图聚类算法研究

摘要

著录项

相似文献

相关主题

期刊订阅