基于节点聚集系数的分布式标签传播算法

来源 :计算机应用与软件 | 被引量 : 0次 | 上传用户:chris7520
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着互联网的发展和普及,越来越多的用户加入到社交网络,逐渐形成了大规模、多样化的社区。对于新浪微博等社交服务来说,这些社区的发现可以为用户和商家提供有价值的信息。在社区发现算法中,标签传播算法(LPA算法)具有算法思想简单、复杂度低、无需初始化社区数量等优点,但准确率较低,同时在大数据环境下,效率还不够高。将节点聚类系数引入LPA的标签更新过程中,提出一种结合MapReduce分布式计算框架的社区发现算法——DisLPA算法。实验表明,该算法不仅提高了准确率,同时有效改善了计算瓶颈问题。
其他文献
基于视频人脸替换系统中降低视频抖动和满足语音跟口型匹配的要求,提出一种基于视频图像中口型运动速度特征的视频口型对齐方法。视频中将ASM和光流法相结合,获取稳定的口型运动速度特征;利用平行线约束条件对动态时间规整(DTW)算法的路径搜索范围进行约束以快速求得最优的匹配路径;得到对齐后的视频并给出相似性评价。实验结果表明,该方法可以使得两段视频中说话的口型保持一致。口型对齐不仅满足人物正脸不动的情况,
朗盛推出了用于聚氨酯泡沫保温材料的高效无卤阻燃产品Levagard DMPP和TEP—Z。二甲基丙磷酸盐(DMPP)阻燃剂磷含量超过20%,符合欧盟针对硬质聚氨酯泡沫生产的复合材料制定的防火
张謇出生于江海交汇的海门。这里天高地迥,望眼无边,视野极为开阔。而居民均为客籍,来自江南各地。江南为吴文化区域,足东西方文化汇接的前沿地带,尽得风气之先。这些移民原本就思
民国法统“祖师爷”1949,风云突变。1月14日那天,针对蒋介石意在求和的元旦文告,毛泽东发表了《关于时局的声明》,郑重提出:为迅速结束战争,实现真正的和平,减少人民的痛苦,中国共产
项梁是项羽的季父,古人兄弟排名喜欢用“伯仲叔季”,项梁在兄弟中排行最小,所以项羽称他为季父。项梁这个人不是个安分的人。他曾经因事受牵连,被栎阳县逮捕入狱。多亏有一个朋友
针对在移动增强现实系统中如何有效显示增强信息的问题,以提高用户书籍选购效率为应用背景,设计并实现一套移动增强现实系统。基于认知负荷理论对增强现实场景中叠加显示的多媒体信息的数量与类型进行了筛选,并根据书籍具体内容选择高相关性的多媒体信息。使用Unity 3D与Vuforia实现了移动增强现实系统的开发。实验结果与用户满意度调查验证了系统的有效性。
日前,笔者有幸拜会了95岁高龄的原广州市副市长、任仲夷同志的夫人王玄大姐。已是耄耋之年的王玄大姐身体硬朗,一见到笔者就兴致勃勃地谈起了她最喜爱的东北美食。“现在是每天