2006-12-20

Graph and Pagerank

Graph和Pagerank目前在检索里有了越来越广泛的应用。

首先,Graph已经成为特征表示的一个重要模型,现在很流行用Graph表示一篇文章,相对于传统的关键词集合,这种表示已经大大的包含了文本本来的信息。


而pagerank算法则是Grpah中排名的一个重要算法,比如,自动摘要中,想找出一个文章中最重要的一句话,那么可以把文章中所有的话看作一个个节点,从而构建一个图,然后用pagerank算法对每句话的重要性排名。

graph表示中的主要问题就是
1.如何定义顶点
2.如何定义边
3.如何定义边的权重

而pagerank的作用就是给每个顶点一个排名

看来pagerank,以及Page那句网络是个图的想法,对计算机网络的影响还是很深远

现在基本的思想就是
1.任何事物都可以用图表示
2.任何事物的排名都可以用pagerank算法

14 条评论:

  1. Thanks for every other fantastic post. The place else may just anybody get that kind of info in such an ideal means of writing?
    I have a presentation next week, and I am
    on the look for such information.
    Also visit my blog post ; naked girls

    回复删除
  2. Hello there! This blog post could not be written much
    better! Looking at this article reminds me of my previous roommate!
    He always kept preaching about this. I will forward
    this post to him. Pretty sure he's going to have a very good read. Thank you for sharing!
    Feel free to surf my weblog : nude teens

    回复删除
  3. Hello! I know this is somewhat off topic but I was wondering which
    blog platform are you using for this website? I'm getting sick and tired of Wordpress because I've had problems with hackers and I'm looking at options for another platform. I would be fantastic if you could point me in the direction of a good platform.
    Feel free to surf my website :: free porn

    回复删除
  4. Hi there, this weekend is good designed for me, as this point in time i am reading this
    wonderful informative article here at my house.
    my web site: Getting Toned for a Role

    回复删除
  5. Do you mind if I quote a few of your articles as long as I provide credit and sources back to
    your weblog? My blog is in the exact same area of interest as yours and my users would really benefit from a lot of the information you provide here.
    Please let me know if this ok with you. Thank you!
    Feel free to visit my blog : www.xxxvideofix.com

    回复删除
  6. It's an awesome article in support of all the internet people; they will take benefit from it I am sure.
    Stop by my blog teen sex party

    回复删除
  7. You need to be a part of a contest for one of the highest quality
    blogs on the net. I'm going to recommend this blog!
    My page - http://www.xxxvideofix.com/video/80/babe-webcam-gives-Blowjob-on-webcam.html

    回复删除
  8. I'll right away take hold of your rss as I can't in
    finding your email subscription link or e-newsletter service.
    Do you've any? Kindly allow me understand so that I may just subscribe. Thanks.
    Feel free to visit my site :: Sexy Asian girlfriend fingers her wet pussy

    回复删除
  9. What's up to every one, the contents present at this website are really awesome for people knowledge, well, keep up the nice work fellows.
    Look at my weblog :: Hot amateur ass peeping up the mini skirt

    回复删除
  10. My partner and I stumbled over here by a different website and thought I may as
    well check things out. I like what I see so now i'm following you. Look forward to checking out your web page repeatedly.
    My web page porn

    回复删除
  11. Quality posts is the crucial to be a focus
    for the users to go to see the website, that's what this website is providing.
    my website - endurance drink

    回复删除
  12. Hello there, just became aware of your blog through Google, and found
    that it's really informative. I'm going to watch
    out for brussels. I will appreciate if you continue this in future.
    Many people will be benefited from your writing.
    Cheers!

    Also visit my web site: voyeur porn videos

    回复删除
  13. I think this is one of the most vital info
    for me. And i'm glad reading your article. But want to remark on some general things, The website style is perfect, the articles is really nice : D. Good job, cheers

    my website :: free xxx

    回复删除
  14. Hmm is anyone else encountering problems with the pictures
    on this blog loading? I'm trying to figure out if its a problem on my end or if it's the blog.
    Any feedback would be greatly appreciated.

    Also visit my site; escort kantutan porn sex suso - -

    回复删除