Article

Small world peer networks in distributed web search

Authors:

R. Akavipat,

L-S. Wu,

F. MenczerAuthors Info & Claims

WWW Alt. '04: Proceedings of the 13th international World Wide Web conference on Alternate track papers & posters

Pages 396 - 397

https://doi.org/10.1145/1013367.1013493

Published: 19 May 2004 Publication History

Get Access

Abstract

In ongoing research, a collaborative peer network application is being proposed to address the scalability limitations of centralized search engines. Here we introduce a local adaptive routing algorithm used to dynamically change the topology of the peer network based on a simple learning scheme driven by query response interactions among neighbors. We test the algorithm via simulations with 70 model users based on actual Web crawls. We find that the network topology rapidly converges from a random network to a small world network, with emerging clusters that match the user communities with shared interests.

References

[1]

M. Bawa et al. Make it fresh, make it quick --- searching a network of personal webservers. Proc. 12th WWW, 2003.

Digital Library

Google Scholar

[2]

S. Joseph. Neurogrid: Semantically routing queries in Peer-to-Peer networks. Proc. Intl. Work. P2P Computing, 2002.

Digital Library

Google Scholar

[3]

G. Pant, S. Bradshaw, and F. Menczer. Search engine - crawler symbiosis. Proc. 7th ECDL, 2003.

Google Scholar

[4]

J. Pujol, R. Sangüesa, and J. Bermúdez. Porqpine: A distributed and collaborative search engine. Proc. 12th WWW, 2003.

Google Scholar

[5]

P. Srinivasan, G. Pant, and F. Menczer. A general evaluation framework for topical crawlers. Information Retrieval, Forthcoming.

Digital Library

Google Scholar

[6]

D. Watts and S. Strogatz. Collective dynamics of "small-world" networks. Nature, 393:440--442, 1998.

Crossref

Google Scholar

Cited By

View all

Hrizi FLaouiti A(2017)Hierarchical Small World Overlay for Efficient Forwarding in Volunteer Clouds2017 IEEE 31st International Conference on Advanced Information Networking and Applications (AINA)10.1109/AINA.2017.160(236-243)Online publication date: Mar-2017
https://doi.org/10.1109/AINA.2017.160
Lim THoong AChin T(2014)The 6-hop peer-to-peer system2014 IEEE International Conference on Progress in Informatics and Computing10.1109/PIC.2014.6972369(419-423)Online publication date: May-2014
https://doi.org/10.1109/PIC.2014.6972369
Nikodem J(2008)Autonomy and Cooperation as Factors of Dependability in Wireless Sensor NetworkProceedings of the 2008 Third International Conference on Dependability of Computer Systems DepCoS-RELCOMEX10.1109/DepCoS-RELCOMEX.2008.50(406-413)Online publication date: 26-Jun-2008
https://dl.acm.org/doi/10.1109/DepCoS-RELCOMEX.2008.50
Show More Cited By

Index Terms

Small world peer networks in distributed web search

Recommendations

Fault-tolerant peer-to-peer search on small-world networks

This paper presents a small world architecture for P2P networks (SWAN) for content discovery in multi-group P2P systems. A semi-structured P2P algorithm of SWAN is utilized to create and find long-range shortcuts toward remote peer groups. In SWAN, not ...
Small-World Peer-to-Peer for Resource Discovery
Information Networking. Towards Ubiquitous Networking and Services

Small-world phenomenon is potentially useful to improve the performance of resource discovery in decentralized peer-to-peer (P2P) networks. The theory of small-world networks can be adopted in the design of P2P networks: each peer node is connected to ...
Adaptive query routing in peer web search
WWW '05: Special interest tracks and posters of the 14th international conference on World Wide Web

An unstructured peer network application was proposed to address the query forwarding problem of distributed search engines and scalability limitations of centralized search engines. Here we present novel techniques to improve local adaptive routing, ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

WWW Alt. '04: Proceedings of the 13th international World Wide Web conference on Alternate track papers & posters

May 2004

532 pages

ISBN:1581139128

DOI:10.1145/1013367

Conference Chairs:
Stuart Feldman
IBM Research
,
Mike Uretsky
New York University
,
Program Chairs:
Marc Najork
Microsoft Research
,
Craig Wills
Worcester Polytechnic Institute

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 19 May 2004

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

WWW04

Sponsor:

WWW04: The 2004 World Wide Web Conference ( in conjunction with ACM Conference on Electronic Commerce [EC'04])

May 19 - 21, 2004

NY, New York, USA

Acceptance Rates

Overall Acceptance Rate 1,899 of 8,196 submissions, 23%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

10
Total Citations
View Citations
425
Total Downloads

Downloads (Last 12 months)1
Downloads (Last 6 weeks)0

Reflects downloads up to 14 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Hrizi FLaouiti A(2017)Hierarchical Small World Overlay for Efficient Forwarding in Volunteer Clouds2017 IEEE 31st International Conference on Advanced Information Networking and Applications (AINA)10.1109/AINA.2017.160(236-243)Online publication date: Mar-2017
https://doi.org/10.1109/AINA.2017.160
Lim THoong AChin T(2014)The 6-hop peer-to-peer system2014 IEEE International Conference on Progress in Informatics and Computing10.1109/PIC.2014.6972369(419-423)Online publication date: May-2014
https://doi.org/10.1109/PIC.2014.6972369
Nikodem J(2008)Autonomy and Cooperation as Factors of Dependability in Wireless Sensor NetworkProceedings of the 2008 Third International Conference on Dependability of Computer Systems DepCoS-RELCOMEX10.1109/DepCoS-RELCOMEX.2008.50(406-413)Online publication date: 26-Jun-2008
https://dl.acm.org/doi/10.1109/DepCoS-RELCOMEX.2008.50
Brocco AFrapolli FHirsbrunner B(2008)BlåtAntProceedings of the 6th international conference on Ant Colony Optimization and Swarm Intelligence10.1007/978-3-540-87527-7_27(275-282)Online publication date: 22-Sep-2008
https://dl.acm.org/doi/10.1007/978-3-540-87527-7_27
Zeinalipour-Yazti DKalogeraki VGunopulos D(2007)pFusionIEEE Transactions on Parallel and Distributed Systems10.1109/TPDS.2007.106018:6(804-817)Online publication date: 1-Jun-2007
https://dl.acm.org/doi/10.1109/TPDS.2007.1060
Chaczko ZNikodem JKlempous RNikodem M(2007)Sensors Localisation Methods in the COSA FrameworkProceedings of the The 2nd International Conference on Wireless Broadband and Ultra Wideband Communications10.1109/AUSWIRELESS.2007.71Online publication date: 27-Aug-2007
https://dl.acm.org/doi/10.1109/AUSWIRELESS.2007.71
Gatani LDe Paola ALo Re GGaglio S(2007)An Adaptive Routing Mechanism for P2P Resource DiscoveryJournal of Grid Computing10.1007/s10723-007-9073-96:4(367-367)Online publication date: 25-Apr-2007
https://doi.org/10.1007/s10723-007-9073-9
Akavipat RWu LMenczer FMaguitman APodnar ISilvestri FLu JPerego R(2006)Emerging semantic communities in peer web searchProceedings of the international workshop on Information retrieval in peer-to-peer networks10.1145/1183579.1183581(1-8)Online publication date: 11-Nov-2006
https://dl.acm.org/doi/10.1145/1183579.1183581
Wu LAkavipat RMenczer FEllis AHagino TDouglis FRaghavan P(2005)Adaptive query routing in peer web searchSpecial interest tracks and posters of the 14th international conference on World Wide Web10.1145/1062745.1062875(1074-1075)Online publication date: 10-May-2005
https://dl.acm.org/doi/10.1145/1062745.1062875
Fletcher GSheth HBörner K(2004)Unstructured peer-to-peer networksProceedings of the Third international conference on Agents and Peer-to-Peer Computing10.1007/11574781_2(14-27)Online publication date: 19-Jul-2004
https://dl.acm.org/doi/10.1007/11574781_2

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

Fault-tolerant peer-to-peer search on small-world networks

Small-World Peer-to-Peer for Resource Discovery

Adaptive query routing in peer web search