基于HITS算法的查询结果多样化方法-山东大学学报理学版.PDFVIP

　第４６卷　第５期 山　东　大　学　学　报　（理　学　版） ２０１１年５月　 　 　 　 　 　 　Ｖｏｌ．４６　 Ｎｏ．５　 　 　 　 　 ＪｏｕｒｎａｌｏｆＳｈａｎｄｏｎｇＵｎｉｖｅｒｓｉｔｙ（ＮａｔｕｒａｌＳｃｉｅｎｃｅ） Ｍａｙ２０１１　 　文章编号：１６７１９３５２（２０１１）０５００４４０５ 基于ＨＩＴＳ算法的查询结果多样化方法 陈飞，张敏，刘奕群，马少平 （智能技术与系统国家重点实验室，清华大学信息科学与技术国家实验室，清华大学计算机系，北京 １０００８４） 摘要：现有的查询结果多样化研究很难准确得到用户多样性需求并提供与用户查询各个方面需求相关的文档。 针对这个问题，本文基于ＨＩＴＳ算法的网页间链接分析特性，根据网页链接图直接计算查询结果列表中的文档可 能满足用户多样性需求的程度，并将其应用到结果列表的重排序中以实现搜索结果多样性。在ＴＲＥＣ大规模数 据集合上的实验结果表明了该方法的有效性。 关键词：多样性；ＨＩＴＳ；ＰａｇｅＲａｎｋ；权威性；中心性 中图分类号：ＴＰ３９１　　　文献标志码：Ａ ＴｈｅｓｅａｒｃｈｒｅｓｕｌｔｄｉｖｅｒｓｉｆｉｃａｔｉｏｎａｐｐｒｏａｃｈｂａｓｅｄｏｎｔｈｅＨＩＴＳａｌｇｏｒｉｔｈｍ ＣＨＥＮＦｅｉ，ＺＨＡＮＧＭｉｎ，ＬＩＵＹｉｑｕｎ，ＭＡＳｈａｏｐｉｎｇ （ＳｔａｔｅＫｅｙＬａｂｏｆＩｎｔｅｌｌｉｇｅｎｔＴｅｃｈｎｏｌｏｇｙａｎｄＳｙｓｔｅｍｓ，ＴｓｉｎｇｈｕａＮａｔｉｏｎａｌＬａｂｏｒａｔｏｒｙｆｏｒＩｎｆｏｒｍａｔｉｏｎＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙ， ＤｅｐａｒｔｍｅｎｔｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙ，ＴｓｉｎｇｈｕａＵｎｉｖｅｒｓｉｔｙ，Ｂｅｉｊｉｎｇ１０００８４，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｔｏａｖｏｉｄｔｈｅｐｒｏｂｌｅｍｔｈａｔｕｓｅｒｓ′ｄｉｖｅｒｓｉｔｙｎｅｅｄｓｃａｎｎｏｔｂｅｐｒｅｃｉｓｅｌｙｏｂｔａｉｎｅｄｏｒｄｏｃｕｍｅｎｔｓｐｒｏｖｉｄｅｄｃａｎｎｏｔ ｃｏｎｃｅｒｎａｌｌａｓｐｅｃｔｓｏｆｔｈｅｎｅｅｄｓｉｎａｓｐｅｃｉｆｉｃｑｕｅｒｙ，ａｎｅｗｍｅｔｈｏｄｗａｓｐｒｏｐｏｓｅｄｂａｓｅｄｏｎｔｈｅｌｉｎｋｐａｒｓｉｎｇｆｅａｔｕｒｅｏｆｔｈｅ ＨＩＴＳａｌｇｏｒｉｔｈｍ，ｉｎｗｈｅｒｅｔｈｅｐｏｓｓｉｂｉｌｉｔｙｗａｓｄｉｒｅｃｔｌｙｃａｌｃｕｌａｔｅｄａｃｃｏｒｄｉｎｇｔｏｔｈｅｄｉｖｅｒｓｉｔｙｏｆｄｏｃｕｍｅｎｔｓｉｎｔｈｅｓｅａｒｃｈｒｅ ｓｕｌｔｌｉｓｔｆｏｒａｑｕｅｒｙ，ａｎｄｔｈｅｎｔｈｅｒｅｓｕｌｔｌｉｓｔｗａｓｒｅｒａｎｋｅｄｂａｓｅｄｏｎｔｈｉｓｖａｌｕｅ．ＥｘｐｅｒｉｍｅｎｔａｌｒｅｓｕｌｔｓｏｎｔｈｅＴＲＥＣ′ｓ ｌａｒｇｅｓｃａｌｅｄａｔａｃｏｌｌｅｃｔｉｏｎｓｖｅｒｉｆｉｅｄｔｈａｔｔｈｉｓｍｅｔｈｏｄｗａｓｅｆｆｅｃｔｉｖｅ． Ｋｅｙｗｏｒｄｓ：ｄｉｖｅｒｓｉｔｙ；ＨＩＴＳ；ＰａｇｅＲａｎｋ；ａｕｔｈｏｒｉｔｙ；Ｈｕｂ 可以表示苹果电脑，又可以表示一种水果，甚至它还 ０　引言 可以表示一部电影的名称。这样，对于同一个查询 词，不同用户提交，或者同一用户在不同查询任务中 随着互联网的不断发展，网络上的信息越来越 提交，对信息的需求都有可能不同。而另一方面，用 丰富，随之带来的是用户对互联网的信息需求也不 户的查询词只能粗略地向搜索引擎表达自己的信息 断多样化。作为用户访问互联网的接口，搜索引擎 需求，除此之外并不能提供任何详细的信息，因此搜 不仅需要提供与用户查询相关的结果，还需提供尽 索引擎很难从