信息检索十LinkAnalysis概要1.ppt

湖南大学计算机与通信学院 刘钰峰 社会网络（social network） 任何一种用于建立个体之间联系的自然现象、社会活动或技术机制都可能形成一张网 “朋友关系”（对称，无向图） “知晓关系”（不对称，有向图） “文献引用关系”（不对称，有向图） co-author关系（对称，无向图，成块“clique”） 通电话，通信 病毒传染（生物、计算机） 网页链接关系（不对称，有向图） 还可以考虑不同的“尺度”：网站之间，城市之间，省份之间，国家之间，… Web Graph 研究这些“关系图”有什么意义？ 一阶指标（“入度”） 知晓关系：社会知名度 引用关系：认可程度 “高阶指标” 和一个著名人物“共同发表”论文的“距离”：越短似乎显得越“有荣誉”（例如，Erdos number，/enp） 仅仅是“结构”就可以带来丰富的“语义” 例如省份之间的链接数差别可能有有意义的解释 知名度，声望，重要性，… reputation, prestige, importance, … 完全靠“入度”来评价可能显得比较粗燥（即这种评价模型不一定很准） 认识甲的人可能和认识乙的人一样多，但认识乙的人都是些“重要人物”，于是通常应该认为乙比甲重要 不仅是人，论文也是一样，被重要的文章引用的文章可能就比较重要些 例子：按照入度， 节点1，3同样重要； 2，4同样重要。但 我们似乎感到3比