基于改进PageRank算法和spin-glass模型的多角度识别可控的社区发现算法

发布时间：2017-06-30 23:14

  本文关键词：基于改进PageRank算法和spin-glass模型的多角度识别可控的社区发现算法，由笔耕文化传播整理发布。

【摘要】：针对如何有效解决社区发现算法中的社区重叠问题,以及如何改善社区扩张模式,提出了一种基于改进Page Rank算法和spin-glass模型的多角度识别可控的社区发现算法(PRSGMFCA)。首先通过优化的Page Rank算法对每一个节点排序,确定其中的核心节点;再通过基于Potts spin-glass模型的多角度识别模块度优化局部社区的扩张模式,解决传统模块度在分辨率极限方面的束缚和影响;同时在发现过程中,引入改进的贪心迭代算法发现局部社区;最后实现准确地发现重叠结构与节点。经过在计算机模拟网络与真实网络环境下应用比较分析,PRSGMFCA与传统的技术方案相比具有较好的稳定性与正确率,并且其算法复杂度也在可以接受的范围内。
【作者单位】： 六盘水师范学院计算机科学与信息技术系;北京大学信息科学技术学院;北京大学网络与软件安全保障教育部重点实验室;广东海洋大学信息学院;
【关键词】： 社区发现 改进PageRank算法 spin-glass模型 多角度识别可控 贪心迭代算法
【基金】：国家自然科学基金资助项目(61170263) 广东省高等教育学会实验室管理专业委员会基金资助项目(GDJ2012063)
【分类号】：TP301.6;TP393.09
【正文快照】： 0引言社会网络能够反映社会发展规律,分析它所涉及的相关行为,在此基础上深度挖掘其活动规律,对推动人类社会环境健康持续改进、有效处理各种突发事件、营造良好的氛围,具有非常重要的理论和实践意义[1,2]。社区能够体现社会网络内个体行为特点及其彼此间所存在的相关性,探讨

【相似文献】

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

1 戚华春,黄德才,郑月锋;具有时间反馈的PageRank改进算法[J];浙江工业大学学报;2005年03期

2 黄德才;戚华春;;PageRank算法研究[J];计算机工程;2006年04期

3 杨彬;康慕宁;;基于概念的权重PageRank改进算法[J];情报杂志;2006年11期

4 张丽;;PageRank算法的改进[J];科学技术与工程;2007年05期

5 孔娟;马亨冰;;PageRank算法的原理与解析[J];福建电脑;2007年01期

6 姜鑫维;赵岳松;;Topic PageRank——一种基于主题的搜索引擎[J];计算机技术与发展;2007年05期

7 刘松彬;都云程;施水才;;基于分解转移矩阵的PageRank迭代计算方法[J];中文信息学报;2007年05期

8 田甜;倪林;;基于PageRank算法的权威值不均衡分配问题[J];计算机工程;2007年18期

9 刘彤彤;伍小芹;;融入权威性与相关性的PageRank算法[J];信息技术;2008年11期

10 李吉平;吴陈;曾庆军;;基于转移概率的PageRank算法研究[J];科学技术与工程;2008年08期

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

1 ;Key Nodes Mining in Transport Networks Based on PageRank Algorithm[A];2009中国控制与决策会议论文集（3）[C];2009年

2 刘松彬;都云程;施水才;;基于分解转移矩阵的PageRank迭代计算方法[A];内容计算的研究与应用前沿——第九届全国计算语言学学术会议论文集[C];2007年

3 蔺继国;徐锡山;;一种基于用户点击数据的个性化PageRank算法[A];第六届全国信息检索学术会议论文集[C];2010年

4 李文;李淼;张建;朱海;陈雷;;基于混淆网络和PageRank的Nbest重排序[A];少数民族青年自然语言处理技术研究与进展——第三届全国少数民族青年自然语言信息处理、第二届全国多语言知识库建设联合学术研讨会论文集[C];2010年

5 陈小飞;王轶彤;冯小军;;一种基于网页质量的PageRank算法改进[A];第26届中国数据库学术会议论文集（B辑）[C];2009年

6 刘菁菁;林鸿飞;杨志豪;;基于PageRank和锚文本的网页排序研究[A];第三届学生计算语言学研讨会论文集[C];2006年

7 李洋涛;李川;许超;雷晓;徐洪宇;唐常杰;杨宁;;空间评分:基于PageRank的信息网络可视化中节点重要性度量[A];第29届中国数据库学术会议论文集（B辑）（NDBC2012）[C];2012年

8 Jonathan J.H.Zhu;;PPS Sampling of Web Graph Using Preferential Jumping Strategy[A];Proceedings 2010 IEEE 2nd Symposium on Web Society[C];2010年

9 刘建毅;王菁华;王枞;;基于语言网络的关键词抽取[A];第三届全国信息检索与内容安全学术会议论文集[C];2007年

10 ;Thinking with simple computer models:Modeling of social-economic systems[A];全国复杂系统研究论坛论文集（一）[C];2005年

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

1 蔡建超;基于PageRank算法的搜索引擎优化研究[D];江南大学;2008年

2 邵晶晶;基于PageRank排序算法改进的若干研究[D];华中师范大学;2009年

3 王磊;PageRank的算法改进[D];上海交通大学;2009年

4 张巍;基于PageRank算法的搜索引擎优化策略研究[D];四川大学;2005年

5 姜sバ，

本文编号：503831