一种基于局部相似性的社区发现算法

发布时间：2017-07-16 23:06

  本文关键词：一种基于局部相似性的社区发现算法

  更多相关文章： 社区发现 图聚类 属性图 节点重要性 局部相似性 节点相似度

【摘要】：现有社区发现算法大多仅考虑图的拓扑结构或节点的属性信息,其中结合两者的属性图聚类算法挖掘效果不理想,而基于共享邻居的局部相似性算法却未充分度量节点间相似度。针对上述问题,提出一种新的基于局部相似性的节点相似度社区发现算法。该算法包括基于局部相似性的节点相似度计算和节点聚类2个模块。利用Pagerank算法计算基于图链接结构的节点重要性,衡量节点间的链接强度并结合节点的属性得到节点对相似性。为避免基于共享邻居的节点相似度计算的低估倾向,引入邻居节点集之间的相似度作为节点局部相似性。采用K-Medoids聚类算法将节点与分组中心节点的局部相似性值作为节点类别归属的判断,得到社区划分的结果。实验结果表明,与经典SA-Cluster与k-SNAP等算法相比,该算法能挖掘出质量更高的社区,具有较好的社区划分效果。
【作者单位】： 华东师范大学计算机科学技术系;
【关键词】： 社区发现 图聚类 属性图 节点重要性 局部相似性 节点相似度
【基金】：上海市科学技术委员会科研计划项目(1451110700,14511106803) 上海市张江国家自主创新示范区专项发展资金(201411-JA-B108-002)
【分类号】：TP311.13
【正文快照】： 0概述近年来社会网络得到广泛应用,如科学家合作网、博客网络、电子邮件网络等。社会网络中的社区定义为网络中的节点集合以及节点之间产生的联系,使得社区内部节点的链接比较紧密,而社区之间的节点链接相对稀疏[1]。社会网络具有2个重要特征:一个是社区结 构,即网络的结构性

【相似文献】

中国期刊全文数据库 前10条

1 郑炜冬;;试卷相似度自动评估技术的研究[J];智能计算机与应用;2011年06期

2 李桂林,陈晓云;关于聚类分析中相似度的讨论[J];计算机工程与应用;2004年31期

3 秦玉平;杨兴凯;;基于案例推理的区间属性相似度研究[J];辽宁师范大学学报(自然科学版);2006年04期

4 蒋鹏;;基于本体的应急案例相似度算法研究[J];南昌高专学报;2009年03期

5 何亚;;词语相似度算法的分析与改进[J];硅谷;2011年24期

6 仇丽青;陈卓艳;;基于共同邻居相似度的社区发现算法[J];信息系统工程;2014年05期

7 焦鹏;唐见兵;查亚兵;;仿真可信度评估中相似度方法的改进及其应用[J];系统仿真学报;2007年12期

8 姜毅;乐庆玲;;一种基于兴趣相似度的学习社区算法[J];电脑知识与技术(学术交流);2007年16期

9 刘晓平;陆劲挺;唐益明;;基于可拓学的对比相似功能树扩展方法[J];工程图学学报;2009年01期

10 刘青磊;顾小丰;;基于《知网》的词语相似度算法研究[J];中文信息学报;2010年06期

中国重要会议论文全文数据库 前8条

1 刘海波;郑德权;赵铁军;;基于相似度线性加权方法的检索结果聚类研究[A];中国计算语言学研究前沿进展（2009-2011）[C];2011年

2 陆劲挺;路强;刘晓平;;对比相似度计算方法及其在功能树扩展中的应用[A];计算机技术与应用进展·2007——全国第18届计算机技术与应用（CACIS）学术会议论文集[C];2007年

3 雷庆;吴扬扬;;一种基于语义信息计算XML文档相似度的新方法[A];第二十一届中国数据库学术会议论文集（技术报告篇）[C];2004年

4 罗辛;欧阳元新;熊璋;袁满;;通过相似度支持度优化基于K近邻的协同过滤算法[A];NDBC2010第27届中国数据库学术会议论文集A辑一[C];2010年

5 周博;岑荣伟;刘奕群;张敏;马少平;;相关反馈任务中一种基于文档相似度的检索结果重排序方法[A];第五届全国信息检索学术会议论文集[C];2009年

6 廖光忠;黄泽鑫;;基于HowNet语义算法的研究[A];2008'中国信息技术与应用学术论坛论文集（一）[C];2008年

7 袁里驰;钟义信;;一种新颖的词聚类算法[A];中国自动化学会、中国仪器仪表学会2004年西南三省一市自动化与仪器仪表学术年会论文集[C];2004年

8 沈克爽;刘建伟;陈锋;乐嘉锦;;基于分段直方图的时间序列相似度查询[A];第二十一届中国数据库学术会议论文集（技术报告篇）[C];2004年

中国博士学位论文全文数据库 前7条

1 程亮;基于本体的疾病数据整合与挖掘方法研究[D];哈尔滨工业大学;2014年

2 张明西;信息网络中的相似度搜索问题研究[D];复旦大学;2013年

3 武威;异质数据相似度学习及其在网络搜索中的应用[D];北京大学;2012年

4 马海平;基于概率生成模型的相似度建模技术研究及应用[D];中国科学技术大学;2013年

5 刘守群;海量网络视频快速检索关键技术研究[D];中国科学技术大学;2010年

6 夏云庆;IHSMTS系统中启发式类比翻译处理机制（HATM）的设计与实现[D];中国科学院研究生院（计算技术研究所）;2001年

7 张磊;个性化推荐和搜索中若干关键问题的研究[D];北京邮电大学;2009年

中国硕士学位论文全文数据库 前10条

1 张宁;某于《知网》的词语相似度优化算法[D];昆明理工大学;2015年

2 王世泓;基于情绪词典扩展技术的中文微博情绪分析[D];南京航空航天大学;2015年

3 高春华;面向异构社交网络的个性化推荐技术研究[D];南京大学;2014年

4 刘颖颖;一种RDF图模式管理工具的设计与实现[D];南京大学;2013年

5 刘勇;基于主题相似度的排序学习算法研究[D];南京大学;2016年

6 王彬;自动重复缺陷报告检测方法研究[D];华东师范大学;2016年

7 裴运亮;基于切词和语义的中文相似度研究与应用[D];电子科技大学;2011年

8 李磊;虚拟教学实验方案相似度的分析和度量[D];华中科技大学;2009年

9 荆路;基于本体的文本相似度研究与实现[D];沈阳工业大学;2009年

10 刘青磊;汉语词语及句子相似度算法研究与应用[D];电子科技大学;2011年

，

本文编号：550914