SCQR - A P2P Query Routing Algorithm Based on Semantic Cluster

2009 ◽  
Author(s):  
Shiyao Jin ◽  
Gui-Ming Zhu
Keyword(s):  
Routing Algorithm ◽  
Query Routing ◽  
Semantic Cluster

Adaptive Peer-to-Peer Social Networks for Distributed Content-Based Web Search

2011 ◽  
pp. 762-784 ◽  
Author(s):  
Le-Shin Wu ◽  
Ruj Akavipat ◽  
Ana Gabriela Maguitman ◽  
Filippo Menczer
Keyword(s):  
Search Engines ◽  
Web Search ◽  
Random Network ◽  
Routing Algorithm ◽  
Small World ◽  
Query Routing ◽  
Learning Techniques ◽  
Peer Network ◽  
User Communities

This chapter proposed a collaborative peer network application called 6Search (6S) to address the scalability limitations of centralized search engines. Each peer crawls the Web in a focused way, guided by its user’s information context. Through this approach, better (distributed) coverage can be achieved. Each peer also acts as a search “servent” (server + client) by submitting and responding to queries to/from its neighbors. This search process has no centralized bottleneck. Peers depend on a local adaptive routing algorithm to dynamically change the topology of the peer network and search for the best neighbors to answer their queries. We present and evaluate learning techniques to improve local query routing. We validate prototypes of the 6S network via simulations with 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 clusters emerging from user communities with shared interests. We finally compare the quality of the results with those obtained by centralized search engines such as Google.

Adaptive Peer-to-Peer Social Networks for Distributed Content-Based Web Search

2011 ◽  
pp. 155-178 ◽  
Author(s):  
Le-Shin Wu ◽  
Ruj Akavipat ◽  
Ana Gabriela Maguitman ◽  
Filippo Menczer
Keyword(s):  
Search Engines ◽  
Web Search ◽  
Random Network ◽  
Routing Algorithm ◽  
Small World ◽  
Query Routing ◽  
Learning Techniques ◽  
Peer Network ◽  
User Communities

This chapter proposed a collaborative peer network application called 6Search (6S) to address the scalability limitations of centralized search engines. Each peer crawls the Web in a focused way, guided by its user’s information context. Through this approach, better (distributed) coverage can be achieved. Each peer also acts as a search “servent” (server + client) by submitting and responding to queries to/from its neighbors. This search process has no centralized bottleneck. Peers depend on a local adaptive routing algorithm to dynamically change the topology of the peer network and search for the best neighbors to answer their queries. We present and evaluate learning techniques to improve local query routing. We validate prototypes of the 6S network via simulations with 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 clusters emerging from user communities with shared interests. We finally compare the quality of the results with those obtained by centralized search engines such as Google.

Predicting Potential Responders in Twitter: A Query Routing Algorithm

2012 ◽  
pp. 714-729 ◽  
Author(s):  
Cleyton Caetano de Souza ◽  
Jonathas José de Magalhães ◽  
Evandro Barros de Costa ◽  
Joseana Macêdo Fechine
Keyword(s):  
Routing Algorithm ◽  
Query Routing

scholarly journals Question Waves: A multicast query routing algorithm for social search

2013 ◽  
Vol 253 ◽  
pp. 1-25 ◽  
Author(s):  
Albert Trias i Mansilla ◽  
Josep Lluís de la Rosa i Esteva
Keyword(s):  
Routing Algorithm ◽  
Query Routing ◽  
Social Search

Precondition of a Routing Algorithm Dealing with Multiple Security Metrics

2011 ◽  
Vol E94-B (6) ◽  
pp. 1625-1629
Author(s):  
Atsufumi MORIYAMA ◽  
Hiroshi ISHINISHI ◽  
Katsuichi NAKAMURA ◽  
Yoshiaki HORI
Keyword(s):  
Routing Algorithm ◽  
Security Metrics

Rollback Links Characterization for the Snapshot Routing Algorithm in Polar-Orbit Satellite Networks

2015 ◽  
Vol E98.B (8) ◽  
pp. 1715-1724 ◽  
Author(s):  
Zhu TANG ◽  
Chunqing WU ◽  
Zhenqian FENG ◽  
Wanrong YU ◽  
Baokang ZHAO ◽  
...  
Keyword(s):  
Routing Algorithm ◽  
Satellite Networks ◽  
Polar Orbit ◽  
Orbit Satellite

An adaptive routing algorithm for integrated information networks

2019 ◽  
Vol 16 (7) ◽  
pp. 195-206 ◽  
Author(s):  
Feng Wang ◽  
Dingde Jiang ◽  
Sheng Qi
Keyword(s):  
Routing Algorithm ◽  
Adaptive Routing ◽  
Information Networks ◽  
Integrated Information
Sign in / Sign up

Export Citation Format

Share Document