Abstract:Searching in decentralized peer-to-pecr networks is a challenging problem. In common applications such as Gnutella, searching is performed by randomly forwarding queries to all peers, which is very inefficient. Recent researches utilize metadata or correlations of data and peers to steer search process, in order to make searching more purposeful and efficient. These efforts can be regarded as primitively taking advantage of Latent Semantics inhering in association of peers and data. In this paper, we introduce latent semantics analysis to peer-to-peer networks and demonstrate how it can improve searching efficiency. We characterize peers and data with latent semantic indexing (LSI) defined as K-dimensional vectors, which indicates the similarities and latent correlations in peers and data. We propose an efficient decentralized algorithm derived from maximizing-likelihood to automatically learn LSI from existing associations of peers and data (i.e. from (peer, data) pairs). In our simulations, searching efficiency can be greatly improved based on LSI, even with the simplest greedy search preference. Our approach is a framework to exploit inherent associations and semantics in peer-to-peer networks, which can be combined fundamentally with existing searching strategies and be utilized in most peer-to-peer applications.

SEMANTIC SEARCH ALGORITHM BASED ON STRUCTURED HALF-DISTRIBUTED P2P NETWORK

A User Behavior Based Semantic Search Approach under P2P Environment

Survey of Semantic Routing Algorithm in P2P Network

A Can-Based P2p Infrastructure for Semantic Web Services

Modeling and Performance Analysis of Unstructured P2P Network

SiMPSON: Efficient Similarity Search in Metric Spaces over P2P Structured Overlay Networks

A Two-Tier Semantic Overlay Network for P2P Search

Secure P2P Topology Based on a Multidimensional DHT Space Mapping

A Hierarchical Semantic Overlay for P2P Search

Semantic Web Services Discovery in P2P Environment

A HIT-Based Semantic Search Approach in Unstructured P2P Systems

Latent Semantic Indexing in Peer-to-Peer Networks.

Building Semantic Peer-To-Peer Networks Upon Can

Domain Specific Distributed Search Engine Based on Semantic P2P Networks

A Multi-dimensional Overlays based Structured Peer-to-Peer Search

Searching Techniques in P2P Instant Messaging System.

A Semantic Overlay Network for Unstructured Peer-to-peer Protocols.

Research on peer-to-peer information sharing system based on semantic overlay network

HAPS: Supporting Effective and Efficient Full-Text P2P Search with Peer Dynamics

Secure and Privacy- Aware Searching in Peer-to-Peer Networks

Survey of Semantic Web Services Publication and Discovery Technology Based on P2P Network