复杂网络中搜索策略与推荐系统建模的研究.pdfVIP

摘 要 一个典型的复杂网络是由节点以及连接节点的边组成。P2P网络和社会网 络是复杂网络的两个典型实例。本报告的主要内容为P2P网络中资源的寻找和 社会网中推荐策略对产品在网络中的传播影响。 由于P2P网络的幂率分布特性，选择度最大的节点进行转发请求在减少选 择邻居数的同时可以增加查询请求存网络中的覆盖率，被认为是～种有效的搜 索方法。非结构化P2P中由于没有中心服务器也没有中心目录，选择度最大的 节点的方法通常采用启发式搜索。在启发式搜索里面，不可避免的具有局部最 优问题。局部最优解问题是指只能查找一定范围内的最大度节点。局部最优解 带来的主要问题是影响查询请求在P2P系统中节点覆盖率。本文利用具有自治 性的实体在P2P中选择当前最大度节点的游走策略和随机跳走策略，并结合实 体之间的正反馈来寻求网络中最大度节点，P2P网络节点根据实体返回的最大 度节点信息转发查询请求。与目前方法不同的地方在于我们采用随机跳走策略 并结合实体之间的正反馈来解决局部最优问题。 推荐系统的目的是向顾客推荐该顾客最有可能购买的产品。随着Facebook和 开心网等社会网系统的发展，人们通过在这些网络中添加好友等行为在这些网 络中形成了一些社会关系。通过社会网进行推荐也是一个热点问题。网络中的 用户的推荐将影响与他们相连接的用户的选择。本文利用了实体自治性的特点， 结合了用户兴趣度分布和产品属性分布以及用户的各种推荐策略来模拟和讨论 了网络中用户的行为对产品在网络中的传播的影响。 关键词：复杂网络，推荐系统。信息搜索 Abstract and connect— A networkcanbe ofnodes typicalcomplex composed edges focusesonhowtosearchresourcesin ofnodes．This complex ingpairs report andhowtomodelandsimulatea ina networks processcomplex recommending network． searchresourcesinan— The is usedto flooding-basedbroadcastingusually costofthemethodis structuredP2P communication networks．However，this tothe distributionof multi— networks，we power-law design veryhigh．According entitiesinnetworksfromtheviewof tosearchthe computing