Results 1 - 10
of
10
Peer-to-Peer Information Search: Semantic, Social, or Spiritual? ∗
"... We consider the network structure and query processing capabilities of social communities like bookmarks and photo sharing communities such as del.icio.us or flickr. A common feature of all these networks is that the content is generated by the users and that users create social links with other use ..."
Abstract
-
Cited by 12 (0 self)
- Add to MetaCart
(Show Context)
We consider the network structure and query processing capabilities of social communities like bookmarks and photo sharing communities such as del.icio.us or flickr. A common feature of all these networks is that the content is generated by the users and that users create social links with other users. The evolving network naturally resembles a peer-to-peer system, where the peers correspond to users. We consider the problem of query routing in such a peer-to-peer setting where peers are collaborating to form a distributed search engine. We have identified three query routing paradigms: semantic routing based on query-to-content similarities, social routing based on friendship links within the community, and spiritual routing based on user-to-user similarities such as shared interests or similar behavior. We discuss how these techniques can be integrated into an existing peer-to-peer search engine and present a performance study on search-result quality using real-world data obtained from the social bookmark community del.icio.us. 1
Strong Ties vs. Weak Ties: Studying the Clustering Paradox for Decentralized Search
, 2009
"... We studied decentralized search in information networks and focused on the impact of network clustering on the findability of relevant information sources. We developed a multiagent system to simulate peer-to-peer networks, in which peers worked with one another to forward queries to targets contain ..."
Abstract
-
Cited by 4 (0 self)
- Add to MetaCart
We studied decentralized search in information networks and focused on the impact of network clustering on the findability of relevant information sources. We developed a multiagent system to simulate peer-to-peer networks, in which peers worked with one another to forward queries to targets containing relevant information, and evaluated the effectiveness, efficiency, and scalability of the decentralized search. Experiments on a network of 181 peers showed that the RefNet method based on topical similarity cues outperformed random walks and was able to reach relevant peers through short search paths. When the network was extended to a larger community of 5890 peers, however, the advantage of the RefNet model was constrained due to noise of many topically irrelevant connections or weak ties. By applying topical clustering and a clustering exponent
Design Alternatives for Large-Scale Web Search: Alexander was Great, Aeneas a Pioneer, and Anakin has
"... the Force ∗ ..."
(Show Context)
Managing Collaborative Feedback Information for Distributed Retrieval ∗
"... Despite the many research efforts invested recently in peerto-peer search engines, none of the proposed system has reached the level of quality and efficiency of their centralized counterpart. One of the main reasons for this inferior performance is the difficulty to attract a critical mass of users ..."
Abstract
-
Cited by 1 (0 self)
- Add to MetaCart
(Show Context)
Despite the many research efforts invested recently in peerto-peer search engines, none of the proposed system has reached the level of quality and efficiency of their centralized counterpart. One of the main reasons for this inferior performance is the difficulty to attract a critical mass of users that would make the peer-to-peer system truly competitive. We argue that decentralized search mechanisms should not aim at replacing existing engines, but instead complement them by adding novel functionalities that would be difficult to provide in a centralized manner. This paper introduces an example of such a complementary search mechanism and presents the design of a distributed collaborative system for leveraging user feedback and document/user profiling information.
Decentralized Web Search
"... I hereby declare that I am the sole author of this thesis. This is a true copy of the thesis, including any required nal revisions, as accepted by my examiners. I understand that my thesis may be made electronically available to the public. ii Centrally controlled search engines will not be sucient ..."
Abstract
- Add to MetaCart
(Show Context)
I hereby declare that I am the sole author of this thesis. This is a true copy of the thesis, including any required nal revisions, as accepted by my examiners. I understand that my thesis may be made electronically available to the public. ii Centrally controlled search engines will not be sucient and reliable for index-ing and searching the rapidly growing World Wide Web in near future. A better solution is to enable the Web to index itself in a decentralized manner. Existing distributed approaches for ranking search results do not provide
exible searching, complete results and ranking with high accuracy. This thesis presents a decen-tralized Web search mechanism, named DEWS, which enables existing webservers to collaborate with each other to form a distributed index of the Web. DEWS can rank the search results based on query keyword relevance and relative impor-tance of websites in a distributed manner preserving a hyperlink overlay on top of a structured P2P overlay. It also supports approximate matching of query keywords
www.elsevier.com/locate/fgcs SemreX: Efficient search in a semantic overlay for literature retrieval ✩
, 2007
"... The World Wide Web is growing at such a pace that even the biggest centralized search engines are able to index only a small part of the available documents on the Internet. The decentralized structure, together with the features of self-organization and fault-tolerance, makes peerto-peer networking ..."
Abstract
- Add to MetaCart
(Show Context)
The World Wide Web is growing at such a pace that even the biggest centralized search engines are able to index only a small part of the available documents on the Internet. The decentralized structure, together with the features of self-organization and fault-tolerance, makes peerto-peer networking an effective information-sharing model; however, content searching still remains a serious challenge of large scale peer-to-peer networks. In this paper we present SemreX, a semantic overlay for desktop literature / document retrieval in peer-to-peer networks. We present a semantic overlay algorithm by which semantically similar peers are locally clustered together, and long-range connections are rewired for a short-cut in peer-to-peer networks. Based on the semantic overlay, a heuristic query routing algorithm is proposed for efficient content searching. We conduct a comprehensive simulation to evaluate the search performance of our algorithms. Results show that search in our SemreX semantic overlay greatly improves search efficiency. c ○ 2007 Elsevier B.V. All rights reserved.
Editors
"... This chapter examines how national contexts influence migrant political organi-zation dynamics. Its focus is on Caribbeans in Britain and France, who have sim-ilar migration histories as well as similar social and economic integration out-comes, but different patterns of national-level political org ..."
Abstract
- Add to MetaCart
(Show Context)
This chapter examines how national contexts influence migrant political organi-zation dynamics. Its focus is on Caribbeans in Britain and France, who have sim-ilar migration histories as well as similar social and economic integration out-comes, but different patterns of national-level political organization. In many ways, some difference in political organization is to be expected, because there are many political, economic, and cultoral differences between Britain and France likely to shape migrant organizational dynamics in the two countries. The different patterns of national-level political organization among Caribbeans in Britain and France pose an interesting puzzle, however, because they are the. opposite of what one would expect. Because British public policies are often cited as exaggerating racial and ethnic divisions, one might expect Caribbean national-level political organi-zations in Britain to focus on ethnic-specific and race-specific constitoencies. Instead, they tend to be broadly defined and seek to represent all migrant groups. In comparison, French public policies are often cited as extremely
Standing on the Shoulders of Peers: Caching in Peer-to-Peer Information Retrieval
"... ..."
(Show Context)
Towards Access Control Aware P2P Data Management Systems
"... P2P data management systems provide a scalable alterna-tive to centralized architectures. Their adoption, however, is limited by the lack of possibility to control the access to the resources stored in the system. We address this problem in the case of structured P2P networks, in particular, when th ..."
Abstract
- Add to MetaCart
(Show Context)
P2P data management systems provide a scalable alterna-tive to centralized architectures. Their adoption, however, is limited by the lack of possibility to control the access to the resources stored in the system. We address this problem in the case of structured P2P networks, in particular, when the system is used in a collaborative working environment. We analyze the problem assuming a simple threat model and we systematically explore the solution possibilities. We design and compare access control enforcement techniques which realize the desired functionality by constructing in-dependent networks or by implementing access control at query or at response time. 1.
