异质复杂信息网络上的搜索路径研究

摘要

在庞大的网页组成的信息网络上利用链接信息进行信息搜索是极具挑战性的工作。传统的方法是将网页看成同质的或者是将异质的网络先投影为同质的网络加权后进行相似性分析然后推荐,这样做简化了问题但使得一些异质网络上的信息损失了。在收集了豆瓣小组成员读书的信息后,运用的判定树分析方法是在没有投影的情况下,对小组、组员、书籍含有三种类型节点的异质网络直接进行分析,发现一些小众书籍得到推荐通过的路径是小组,组员关注的其他成员这条路径获得的。研究的结论与传统的推荐方法不同且对如何分析异质性网络提供了方法上的创新。