检索结果-内蒙古大学图书馆

计算机学报 2014年第4期37卷 833-847页

作者：杨博陈贺昌朱冠宇赵学华吉林大学计算机科学与技术学院长春 130012 符号计算与知识工程教育部重点实验室吉林大学长春 130012 吉林大学软件学院长春 130012

作为搜索引擎的核心部件,网页排名算法决定了搜索到的相关结果以何种顺序呈现给用户,其性能的优劣将会直接影响搜索引擎的服务质量和用户的搜索体验.在计算网页的权威性时,现有的基于链接的网页排名算法和网页作弊检测算法仅关注网页的... 详细信息

作为搜索引擎的核心部件,网页排名算法决定了搜索到的相关结果以何种顺序呈现给用户,其性能的优劣将会直接影响搜索引擎的服务质量和用户的搜索体验.在计算网页的权威性时,现有的基于链接的网页排名算法和网页作弊检测算法仅关注网页的超链接数量和质量,而忽略了超链接来源的多样性———另一种客观评价网页权威性的重要信息.相比于真正的权威页面(具有大量且来源广泛的入链),通过作弊手段提升排名的网页往往不具有入链来源多样性的特征.基于以上思想,文中分别提出了超链接来源多样性判断方法、超链接权值调整方法,进而提出了基于超链接来源多样性分析的网页排名算法Drank.在多个基准数据集上的实验结果表明:与现有最好的同类算法相比,综合寻找优质页面和抑制网页排名作弊两方面,Drank算法表现出更好的性能.

关键词：搜索引擎排名算法作弊检测链接分析概率计数社会计算社交网络

来源：评论

学校读者我要写书评

暂无评论

基于网络结构多样性分析的新型网页排名算法

基于网络结构多样性分析的新型网页排名算法

引用

作者：陈贺昌吉林大学

学位级别：硕士

随着互联网技术的快速发展，人们对搜索引擎的应用越来越广泛，搜索引擎中网页排名算法性能的优劣决定了搜索引擎的服务质量和用户的搜索体验。搜索引擎在对网页进行排名时通常会考虑网页入链的数量和质量，而在链接农场中的目标网页也... 详细信息

随着互联网技术的快速发展，人们对搜索引擎的应用越来越广泛，搜索引擎中网页排名算法性能的优劣决定了搜索引擎的服务质量和用户的搜索体验。搜索引擎在对网页进行排名时通常会考虑网页入链的数量和质量，而在链接农场中的目标网页也包含大量入链，此种情况下，网页排名算法应该如何区分权威网页和作弊网页？此外，如今的网络结构特征是多样的，而用来刻画用户随机跳转行为的方法相对单一，如何在复杂的网络结构中灵活的建模用户浏览行为才能更准确的计算网页排名？基于以上问题本文提出两种新型网页排名算法： (1)提出了基于超链接多样性分析的网页排名算法Drank。该算法认为超链接的来源多样性可以客观的反映网页的权威性，认为指向权威网页的超链接来源十分广泛，而指向作弊网页的超链接来源比较单一。具体计算方法为：首先，借鉴社会网络中社交圈的概念，通过网页间的链接关系统计每个网页的k-近邻集合，并以网页间k-近邻的重合度来定义网页来源的多样性。其次，基于作弊网页和权威网页间的链接结构区别，针对网络中较为常见的操纵子节点作弊和链接交换作弊分别提出两种链接权值调整策略。最后，基于随机游走模型提出了类似于PageRank算法的网页权威值计算方法。实验结果表明：Drank算法能够同时兼顾对权威网页的排名和对作弊网页的抑制。 (2)提出了基于用户浏览行为分析的网页排名算法。该算法认为网页中包含的链接越数量越多用户沿着链继续浏览的可能性越大，即随机跳转的概率越小，同时，随机跳转到某一页面的概率与该页面的权威性成正比。具体计算方法为：首先，基于以上思想对用户浏览行为进行建模。该模型将随机跳转概率具体化，根据网页的链接结构和权威性得分来计算随机跳转概率。其次，基于网页自身的链接结构特性及其与邻居节点之间的链接关系，分别提出了两种抑制网页作弊的链接权值调整策略。最后，基于随机游走模型提出了一种无参数的权威性计算方法。实验结果表明：该算法在无参数和无先验信息的条件下，能够很好的寻找权威网页和抑制作弊网页。

关键词：搜索引擎排名算法随机游走浏览行为链接分析作弊检测概率计数

来源：评论

学校读者我要写书评

暂无评论

车联网数据安全共识研究

车联网数据安全共识研究

引用

作者：王月莹西安电子科技大学

学位级别：硕士

车联网是智能交通系统中的重要组成部分,一方面在交通管理、安全驾驶以及网络服务等方面均得到广泛应用,为提供安全交通环境发挥重要作用,能够实现车辆节点之间以及车辆节点与路边基础设施之间的数据协作共识与信息交换,为出行带来便利... 详细信息

车联网是智能交通系统中的重要组成部分,一方面在交通管理、安全驾驶以及网络服务等方面均得到广泛应用,为提供安全交通环境发挥重要作用,能够实现车辆节点之间以及车辆节点与路边基础设施之间的数据协作共识与信息交换,为出行带来便利的同时提升交通效率。另一方面,车联网具有网络拓扑变化快、通信稳定性差等特点,如果在共享交通数据信息时存在恶意车辆节点,则将面临隐私泄露、传播虚假信息等问题,也会增加智能交通的安全隐患。针对上述问题,研究车联网系统中的数据安全共识,具体内容如下:针对车辆节点之间的数据信息传播过程中,诚实车辆易受到恶意车辆的虚假数据注入攻击,导致传播虚假信息的问题,提出基于签名认证的安全共识协议,可以实现对虚假数据的过滤。首先详细阐述设计的共识协议,在诚实车辆占多数的情况下,车辆生成并广播事件报告,当某个见证车辆收集达到阈值数量的事件报告后,生成最终有效的事件报告并广播,使车联网中所有车辆对发生的交通事件达成共识,从而对虚假数据进行过滤。同时在共识协议中采用基于椭圆曲线密码体制的签名认证方案,该方案支持对签名的批量验证,可使接收车辆同时验证多个消息。通过性能分析发现,与现有方案相比,该签名认证方案不仅满足车联网的安全需求,还能提升车辆之间的通信效率。最后的仿真表明在共识过程中,使用增长码的编码方式能够提升事件报告的收集效率,并验证共识协议的安全性和有效性。为提升车联网中道路拥堵场景下的共识效率,将概率计数应用于安全共识协议中。首先设计基于概率计数的阈值验证方案,使见证车辆不需收集全部带有签名的事件报告,利用概率计数即可通过粗略估计判断出事件报告数量已达到阈值,从而生成最终事件报告。其次进一步完善事件报告格式的定义,防止攻击者通过少量更改消息导致阈值验证方案对事件报告数量的误判,从而抵御决策改变攻击。另外,设计一种消息更新方案,避免车辆之间冗余的消息重播。最后在对共识协议的仿真中,通过对比不同的阈值验证方案,表明基于概率计数的阈值验证方案能够根据不准确的估计输出正确决策,对准确性与安全性进行较好权衡,并显著节省通信开销。同时结合设计的消息更新方案能够提升共识效率,为车联网中车辆之间的协同共识提供保障。

关键词：车联网共识协议虚假数据过滤椭圆曲线密码体制概率计数

来源：评论

学校读者我要写书评

暂无评论

面向倾斜图流的高效概要结构研究

面向倾斜图流的高效概要结构研究

引用

作者：周仁祥华中科技大学

学位级别：硕士

图流是一种表示实时关联数据的大数据模型,具体形式表现为一条随着时间快速无限增长的边流序列。为了应对图流数据容量大、流速快且持续更新等特征,图流概要技术通过牺牲一定的查询精度换取低时空开销,成为了处理图流的可行方向。现实... 详细信息

图流是一种表示实时关联数据的大数据模型,具体形式表现为一条随着时间快速无限增长的边流序列。为了应对图流数据容量大、流速快且持续更新等特征,图流概要技术通过牺牲一定的查询精度换取低时空开销,成为了处理图流的可行方向。现实应用中的图流数据普遍存在结点度数倾斜分布的特征,其中的高度点使得现有基于压缩矩阵的概要结构面临着查询延迟高及查询精度差等问题。因此,设计一个高效的图流概要结构的关键是需要快速识别出图流中的高度点信息。然而,由于对时空开销的严格要求,在图流中实时估计结点的度数信息是一项具有挑战性的工作。此外,图流中不同时刻出现的重复边使得对高度点的识别变得更加困难。针对图流中结点度数分布不均给现有图流概要结构带来查询精度变差、延迟增大等问题,提出了一种用于倾斜图流上的高效概要结构——Scube。为了快速高效地识别出图流中的高度点并估计其度数信息,Scube提出了一种基于比特向量高位复现的图流结点度估计模型,该模型仅涉及对图流结点哈希值的轻量级计算,实现了在识别出大部分高度点的同时,有效地过滤掉图流中的低度点信息。基于提出的图流结点度数估计模型,Scube设计了一套高效的区分存储方法,根据结点的度数动态为其分配合适的备选地址数量。对于未被识别出来的高度点,Scube研究了一种正反馈机制,可在图流元组插入矩阵的过程中判断出潜在的高度点并为其扩展更多的备选地址。此外,Scube提供了边的聚合权重查询、点的聚合权重查询及路径可达性查询等图流拓扑信息查询。实验通过四个大规模真实图流数据集全面评估了Scube的性能。结果表明,与目前国际上最先进的设计相比,Scube在保证高查询精度的同时,将图流上的各类查询延迟显著降低了48%～99%。

关键词：图流概要结构倾斜分布概率计数近似查询

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：