[1]钱宁,胡永东,吴国新.P2P网络资源搜索中的用户行为模型[J].东南大学学报(自然科学版),2011,41(4):706-710.[doi:10.3969/j.issn.1001-0505.2011.04.010]
 Qian Ning,Hu Yongdong,Wu Guoxin.User behavior model for search in peer-to-peer networks[J].Journal of Southeast University (Natural Science Edition),2011,41(4):706-710.[doi:10.3969/j.issn.1001-0505.2011.04.010]
点击复制

P2P网络资源搜索中的用户行为模型()
分享到:

《东南大学学报(自然科学版)》[ISSN:1001-0505/CN:32-1178/N]

卷:
41
期数:
2011年第4期
页码:
706-710
栏目:
计算机科学与工程
出版日期:
2011-07-20

文章信息/Info

Title:
User behavior model for search in peer-to-peer networks
作者:
钱宁胡永东吴国新
(东南大学计算机网络和信息集成教育部重点实验室,南京 210096)
(东南大学计算机科学与工程学院,南京 210096)
Author(s):
Qian NingHu YongdongWu Guoxin
(Key Laboratory of Computer Network and Information Integration of Ministry of Education, Southeast University, Nanjing 210096, China)
(School of Computer Science and Engineering, Southeast University, Nanjing 210096, China)
关键词:
P2P网络用户行为马尔可夫链极限概率
Keywords:
peer-to-peer networks user behavior Markov chain limiting probability
分类号:
TP393
DOI:
10.3969/j.issn.1001-0505.2011.04.010
摘要:
为了改善P2P网络的搜索性能,提出应用马尔可夫链预测用户兴趣集合的方法.根据用户的历史查询行为,对关键词进行聚类,得到相关的兴趣类; 应用马尔可夫链,建立用户行为模型,描述用户兴趣的时序变化; 根据极限概率,预测用户达到平稳状态时的兴趣集合; 给出根据模型进行预测的方法.实验表明,模型的命中率受查询序列分布的影响较大,增加兴趣集合规模可以提高模型的性能,模型的性能还受到观察长度的影响.当节点表现出明显的兴趣特征时,用户行为模型具有较高的预测准确度.
Abstract:
To improve search performance in P2P networks, a novel method based on Markov chain is proposed to predict interests of peers. Firstly, based on past queries, keywords are clustered and interests related to peers are obtained. Then, a user behavior model is established using Markov chain to describe the changes of user’s interests over time. Finally, limiting probability is employed to predict user’s interests in the future. The predicting method based on this model is also presented. Experimental results demonstrate that the performance of the model is influenced by the sequence of query. Increasing the size of interest set can improve the performance. The performance is also affected by observing length. This approach can achieve high hit rate under various settings when peers show obvious preference.

参考文献/References:

[1] Meshkova E,Riihijrvi J,Petrova M,et al.A survey on resource discovery mechanisms,peer-to-peer and service discovery frameworks [J].Computer Networks,2008,52(11):2097-2128.
[2] Tsoumakos D,Roussopoulos N.Analysis and comparison of P2P search methods[C]//Proceedings of INFOSCALE’06.Hong Kong,China,2006.
[3] 钱宁,吴国新.无结构化P2P网络资源搜索方法综述[J].计算机科学,2010,37(4):7-10.
  Qian Ning,Wu Guoxin.Survey on search mechanisms for unstructured peer-to-peer networks [J].Computer Science,2010,37(4):7-10.(in Chinese)
[4] Crespo A,Garcia-Molina H.Semantic overlay networks for P2P systems [C]// Lecture Notes in Computer Science.New York,USA,2005,3601:1-13.
[5] Klemm Alexander,Lindemann Christoph,Vernon Mary K,et al.Characterizing the query behavior in peer-to-peer file sharing systems[C]//Proceedings of IMC’04.Taormina,Silicy,Italy,2004:55-67.
[6] Zhu Yingwu,Hu Yiming.Enhancing search performance on gnutella-like P2P systems [J].IEEE Transaction on Parallel and Distributed Systems,2006,17(12):1482-1495.
[7] Huang Juncheng,Li Xiuqi,Wu Jie.A class-based search system in unstructured P2P networks [C]//Proceedings of 21st International Conference on Advanced Networking and Applications.Niagara Falls,Canada,2007:76-83.
[8] Jie Lu,Jamie Callan.User modeling for full-text federated search in peer-to-peer networks [C]//Proceedings Proc of SIGIR’06.Seattle,Washington,USA,2006:332-339.
[9] Bertalan Forstner,Imre Kelényi,Hassan Charaf.Applying user profiles in transient peer-to-peer environment [C]//Proceedings of ICC 2008.Beijing,China,2008:118-122.
[10] 龚光鲁,钱敏平.应用随机过程教程[M].北京:清华大学出版社,2004:274-283.
[11] Sheldon M Ross.应用随机过程:概率模型导论 [M].9版.龚光鲁,译.北京:人民邮电出版社,2007:141-176.
[12] 孙吉贵,刘杰,赵连宇.聚类算法研究 [J].软件学报,2008,19(1):48-61.
  Sun Jigui,Liu Jie,Zhao Lianyu.Clustering algorithms research [J].Journal of Software,2008,19(1):48-61.(in Chinese)
[13] Marques J P.模式识别——原理、方法及应用[M].吴逸飞,译.北京:清华大学出版社,2002:51-74.
[14] Schlosser M T,Condie T E,Kamvar S D.Simulating a file-sharing P2P network [C]//Proceedings of First Workshop on Semantics in P2P and Grid Computing.Budapest,Hungary,2003:239-246.

备注/Memo

备注/Memo:
作者简介:钱宁(1969—),男,博士生;吴国新(联系人),男,教授,博士生导师,gwu@seu.edu.cn.
基金项目:国家高技术研究发展计划(863计划)资助项目(2007AA01Z422).
引文格式: 钱宁,胡永东,吴国新.P2P网络资源搜索中的用户行为模型[J].东南大学学报:自然科学版,2011,41(4):706-710.[doi:10.3969/j.issn.1001-0505.2011.04.010]
更新日期/Last Update: 2011-07-20