结合概率矩阵的改进谱聚类社区发现算法

来源 :西安电子科技大学学报 | 被引量 : 0次 | 上传用户:zhengyicai2010
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对目前谱聚类算法的相似图包含较多错误社区信息的问题,引入了概率矩阵的概念,提出了一种改进的谱聚类社区发现算法。该算法首先利用马尔可夫过程计算节点间的转移概率,并基于转移概率构建复杂网络的概率矩阵;然后以均值概率矩阵重新构造相似图;最后通过优化归一化切割函数实现社区划分。采用人工网络和现实网络与其他典型算法进行对比实验,实验结果表明,该算法能够更加精准地划分社区,具有更加良好的聚类性能。
其他文献
<正> 病历摘要黄××,女,60岁,住院号119,536。主诉脐周及下腹部剧痛已10小时。患者于1974年9月7日晚上开始脐周及下腹部阵发性钝痛,到半夜转为绞痛,恶心,未吐,自觉肠鸣,两天
目的:测定通脉四逆汤中乌头类生物碱的煎出量及变化规律.方法:采用RP-HPLC法,Hypersil-BDS柱(250mm&#215;4.6mm,5μm),以甲醇-水-氯仿-三乙胺(100:50:3:0.15)为流动相,流速为1mL&#183;
总结中国商贸流通业60年的发展,特别是研究改革开放前后30年的转变和成就,对于理论和实践都具有重要的参考意义。前30年商贸流通业的发展,“流通无用论”指导了短缺经济条件
目的 观察局麻药阿替卡因 (碧兰麻 )用于口腔局部麻醉的麻醉效果。方法  48例患者用阿替卡因黏膜下浸润麻醉 ,效果欠佳者可追加其它方式麻醉 ,2例行神经干阻滞麻醉。结果 
随着我国城市化进程的加剧,对运输能力的需求日趋上涨,迫切要求进一步加大对基础设施建设的投资。然而国家财政负债严重,无法满足日益增长的建设需求。PPP作为一种新型融资模
运用Malmquist指数方法,分析了1985—2014年玉米主产省玉米生产投入和产出数据,并对玉米生产的全要素生产效率进行了测算。结果显示:自1985年以来,玉米全要素生产效率总体呈
高等教育国际化的深入发展,要求我们回到高等教育国际化本身内涵的深刻辨析上,以生成更加正确的国际化发展之路。从国际化与全球化的比较辨析国际化的内涵、从历史发展的视角
李煜后期词风从婉约秀逸转入雄奇沉郁,凄婉苍凉。后期词作代表了他的最高成就,对后主词的发展也起了不可低估的作用。
在报业衰退的大背景下,作为一张面对区域市场的教育专业类报纸,《海峡教育报》却能逆势而上,连续几年各项指标保持增长。本文根据营销学的4V理论,从不同维度分析报纸采取的各
目的分析担任耳鼻咽喉头颈外科住院总医师期间气管切开病例的构成特点,从一个侧面反映住院总医师的工作情况。方法回顾性分析第四军医大学附属西京医院耳鼻咽喉头颈外科1名住