[p2p-hackers] Interest based locality and query distribution

Nick Lothian nlothian at educationau.edu.au
Tue Mar 22 22:29:26 UTC 2005

Joe Kraus (the founder of Excite from back when Excite actually had their own search engine) has posted about the distribution of queries on Excite at http://bnoopy.typepad.com/bnoopy/2005/03/the_long_tail_o.html 

While it isn't P2P I suspect that the user's behaviour would be similar.

"The most interesting statistic however, was that while the top 10 searches were thousands of times more popular than the average search, these top-10 searches represented only 3% of our total volume. 97% of our traffic came from the "long tail" - queries asked a little over once a day."


> -----Original Message-----
> From: p2p-hackers-bounces at zgp.org 
> [mailto:p2p-hackers-bounces at zgp.org] On Behalf Of Alexander Löser
> Sent: Wednesday, 23 March 2005 1:44 AM
> To: p2p-hackers at zgp.org
> Subject: [p2p-hackers] Interest based locality and query distribution 
> Hi all
> recently several unstructured peer-to-peer systems 
> dynamically select neighbours for each peer using the 
> principle of interest-based locality, e.g. [1,2,3,4].  To 
> model and simulate the behaviour in such networks information 
> about the distribution of interests of each user, e.g. the 
> queries each user issues and the content each user publishes, 
> is required.  I'm interested to prove the following hypotheses:
> 1.) Queries follow a Zipf distribution, only a few queries 
> are highly popular, while the majority of the queries cover 
> only rare topics.
> 2.) A minority of users issues the majority of all queries.
> 3.) It is very likely, that these users also stay for a long 
> time in the network.
> 4.) Most of the queries cover only own interests. What 
> percentage of queries is issued to 'random' topics?
> 5.) User interests follow a Zipf distribution, e.g. a user 
> spends much of her queries to only one or two topics.
> Does anybody know citations from real file sharing trace, 
> e.g. Gnutella, Kazaa that support or reject my hypotheses?
> Alex
> [1] V. Cholvi, P. Felber, and E.W. Biersack. Efficient Search 
> in Unstructured Peer-to-Peer Networks.
> [2] Adriana Iamnitchi, Matei Ripeanu and Ian Foster, Small 
> World File Sharing Communities.
> [3] J. Keller, D. Stern and F. Dang Ngoc. MAAY: A 
> Self-Adaptive Peer Network for Efficient Document Search.
> [4] Efficient Content Location Using Interest Based Locality 
> in Peer-to-Peer Systems 
> http://www.ieee-infocom.org/2003/papers/53_01.PDF
> --
> ___________________________________________________________
>   Alexander Löser
>   Technische Universität Berlin
>   http://cis.cs.tu-berlin.de/~aloeser/
>   office : +49- 30-314-25551
>   fax    : +49- 30-314-21601
> ___________________________________________________________
> _______________________________________________
> p2p-hackers mailing list
> p2p-hackers at zgp.org
> http://zgp.org/mailman/listinfo/p2p-hackers
> _______________________________________________
> Here is a web page listing P2P Conferences:
> http://www.neurogrid.net/twiki/bin/view/Main/PeerToPeerConferences

More information about the P2p-hackers mailing list