标签传播算法改进方法的研究与实现

来源 :西安电子科技大学 | 被引量 : 0次 | 上传用户:ajdujun
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在我们日常生活中,有着许多不同的网络,例如人和人之间的关系网络,贸易网络,交通网络等等。在现实生活中有各种各样的网络。对这些网络进行社区发现具有极大的意义,如在人际关系网中,可以发现出具有不同兴趣、背景的社会团体,方便进行不同的宣传策略;在交易网中,不同的社区代表不同购买力的客户群体,方便为他们推荐合适的商品;在资金网络中,社区有可能是潜在的洗钱团伙、刷钻联盟,方便安全部门进行相应处理;在相似店铺网络中,社区发现可以检测出商帮、价格联盟等,对商家进行指导等等。对于社交网络进行社团挖掘具有重要的应用场景。本文主要研究如何提高标签传播算法的稳定性和准确性。提出了二社团结构作为标签传播算法的起点,从而有效地限制了标签在社团之间的传播,提高标签算法的准确性和稳定性。同时为了更加充分地利用先验知识,本文提出了基于核社团的先验知识利用方法,更加充分地利用先验知识,从而使得社团结构更加明显。本文综合标签传播限制策略以及利用先验知识方法,提出了基于传播限制的标签传播算法。基于传播限制的标签传播方法对人工网络,Football以及Zachary的数据集进行了验证分析。通过试验结果发现,相对于原始标签传播算法,采用二社团结构后能够有效地限制标签在社团之间的传播。对于结构明显的社团,两种方法具有相同的性能。在社团结构不明显时,基于传播限制的标签传播算法能够有效发现其社团结构。因此基于传播限制的标签传播算法对于原始标签传播算法存在的不稳定性及社团融合问题有所改进。
其他文献
四月初,在新加坡律政部召开的记者会上,新加坡律政部兼教育部高级政务部长英兰妮宣布,新加坡政府采纳知识产权指导委员会就新加坡发展为“亚洲知识产权枢纽”的10年总蓝图和相关
以肉种鸡为试验素材,分别测定其16周龄、54周龄血浆VLDL浓度和54周龄腹脂重(率),探讨肉种鸡血浆VLDL浓度与肥度性状和体重的关系.结果表明: 16周龄公、母鸡血浆VLDL浓度差异
该文是信号联网与地面公交优先控制车载终端相关系统功能的研究,主要体现在:实现北斗+GPS伪距差分定位;实现实时生成触发判断信息;与车载终端数据接口(终端共用);数据的格式
【正】 农作物产量抽样调查已被实践证明是非全面调查中用来推算全面的一种最完善、最有科学根据的调查方法.关于农作物产量抽样调查原理和方法,在农业统计学和有关论文中都
随着大数据时代的到来,大数据分析技术已经在各行各业得到了应用和发展。研究了数据分析技术中主成分分析方法的原理和数据建模方法。以咸阳师范学院大学生上网行为数据为数
本文介绍了一种基于NI-PCI的数据采集进行设计的汽车门把手传感器测试系统。该系统针对BRIC型DHS的特殊外形和特殊测试需求,对系统的控制性和测量的准确性做了优良的设计,提
随着信息技术的快速发展,各高校为了更好地支撑教学、科研和管理,先后建设完成云计算平台。云计算作为一种全新的服务模式,其特点决定着它相比较传统的模式将面临很多新的安
伴随着我国国力的增长,很多的领域都有了较大的发展。在建筑领域中,我国很多的建筑工程及建筑技术都取得了非常可喜的成绩,很多的建筑工程技术都在世界范围内处于顶尖的位置
“经济全球化”是当今世界潮流。面对全球化,应该有一个什么样的理论思考、观念定位、战略应对?湖南大学经济学教授、博士生导师廖进中用他独创的“市场领土论”新理论给出了答
目前来看,我国的企业集团在财务管理方面还存在着许多不足之处,例如企业对财务管理的重视程度还不够高、在做一些财务决策时还比较盲目、贯彻财务制度的力度不足、监管集团内