一种结合社区发现的网页排序算法

发布时间：2018-05-25 00:45

  本文选题：社区发现 + PageRank　； 参考：《计算机工程与应用》2007年12期

【摘要】：社区的存在是互联网的一个重要特性;结合链接分析和社区发现的知识,提出了一种搜索引擎结果排序算法,通过与相同主题下PageRank算法的比较,发现该算法具有良好的排序特性,使网页返回的结果更加相关,排序质量更优化。通过试验,针对十个查询主题展开测试,利用该算法得到的前十个结果的相关程度比相同主题下的PageRank算法提高了4.02倍。
[Abstract]:The existence of community is an important characteristic of the Internet, combining the knowledge of link analysis and community discovery, a search engine result sorting algorithm is proposed, which is compared with PageRank algorithm under the same topic. It is found that the algorithm has good sorting characteristics, which makes the results of web pages more relevant and the quality of sorting more optimized. Through the experiment, the correlation degree of the first ten results obtained by this algorithm is 4.02 times higher than that of the PageRank algorithm under the same topic.
【作者单位】： 中国科技大学电子工程与信息科学系 中国科技大学电子工程与信息科学系 中国科技大学电子工程与信息科学系
【基金】：国家自然科学基金(the National Natural Science Foundation of China under Grant No.60372059)。
【分类号】：TP393.01

【共引文献】

相关期刊论文 前2条

1 杜海峰;李树茁;Marcus W. Feldman;悦中山;杨绪松;;基于先验知识与模块性的网络社区结构探测算法[J];西安交通大学学报;2007年06期

2 王林;戴冠中;;复杂网络的度分布研究[J];西北工业大学学报;2006年04期

相关博士学位论文 前5条

1 程学旗;信息网络拓扑结构与内容相关性研究[D];中国科学院研究生院（计算技术研究所）;2006年

2 章忠志;复杂网络的演化模型研究[D];大连理工大学;2006年

3 覃森;无标度网络及其应用研究[D];西北工业大学;2007年

4 王林;复杂网络的SCALE-FREE性、SCALE-FREE现象及其控制[D];西北工业大学;2006年

5 刘夫云;基于复杂网络的机械产品零部件分析与配置技术研究[D];浙江大学;2006年

相关硕士学位论文 前3条

1 郭艳丽;金融网络中异常资金流的集群识别[D];太原科技大学;2007年

2 范超;电网接线图中布点的数图一体化建模及优化算法研究[D];上海交通大学;2008年

3 张亮;复杂网络增长模型及社区结构划分方法[D];大连理工大学;2008年

【相似文献】

相关期刊论文 前10条

1 杨超;李杰;李浩宇;;基于PageRank的页面排序算法研究[J];电脑编程技巧与维护;2011年16期

2 东兴;贾宇波;王义;范红丹;;Web挖掘技术在网络结构优化中的应用研究[J];工业控制计算机;2011年08期

3 ;[J];;年期

4 ;[J];;年期

5 ;[J];;年期

6 ;[J];;年期

7 ;[J];;年期

8 ;[J];;年期

9 ;[J];;年期

10 ;[J];;年期

相关会议论文 前7条

1 陈小飞;王轶彤;冯小军;;一种基于网页质量的PageRank算法改进[A];第26届中国数据库学术会议论文集（B辑）[C];2009年

2 刘强国;左志宏;董祥千;;基于WEB超链接分析算法的研究综述[A];四川省通信学会2006年学术年会论文集（二）[C];2006年

3 冯迪;李晋宏;曹原;;基于网页的数据挖掘研究[A];2007通信理论与技术新发展——第十二届全国青年通信学术会议论文集（上册）[C];2007年

4 薛宇飞;刘奕群;张敏;马少平;茹立云;;基于用户浏览图的网页质量评估方法的比较分析[A];中国计算机语言学研究前沿进展（2007-2009）[C];2009年

5 孔维泽;刘奕群;张敏;马少平;;问答社区中回答质量的评价方法研究[A];第六届全国信息检索学术会议论文集[C];2010年

6 Jonathan J.H.Zhu;;PPS Sampling of Web Graph Using Preferential Jumping Strategy[A];Proceedings 2010 IEEE 2nd Symposium on Web Society[C];2010年

7 陈小飞;王轶彤;;一种基于链接结构的Spam网页过滤算法[A];NDBC2010第27届中国数据库学术会议论文集(B辑)[C];2010年

相关重要报纸文章 前5条

1 清华大学计算机系智能技术与系统国家重点实验室 张敏 金奕江;实验与实用系统[N];计算机世界;2003年

2 北京 窦芳芳;给IE加上Google搜索工具条[N];电脑报;2001年

3 飘零雪;内嵌浏览器插件，Google搜索直达[N];中国电脑教育报;2004年

4 陈聪;Google伸向局域网[N];中国计算机报;2002年

5 小新;拒绝PR挟持 查清网站真实PR值[N];电脑报;2009年

相关博士学位论文 前4条

1 高琰;基于多特征的Web社区发现关键技术研究[D];中南大学;2007年

2 李方涛;基于产品评论的情感分析研究[D];清华大学;2011年

3 王昤璞;基于用户体验的互联网搜索引擎医学信息检索可用性评估研究[D];吉林大学;2010年

4 高e，

本文编号：1931347