Peer-to-peer systems have recently a remarkable success in the social, academic, and commercial communities. A fundamental problem in Peer-to-Peer systems is how to efficiently locate appropriate peers to answer a specific query (Query Routing Problem). A lot of approaches have been carried out to enhance search result quality as well as to reduce network overhead. Recently, researches focus on methods based on query-oriented routing indices. These methods utilize the historical information of past queries and query hits to build a local knowledge base per peer, which represents the user's interests or profile. When a peer forwards a given query, it evaluates the query against its local knowledge base in order to select a set of relevant peers to whom the query will be routed. Usually, an insufficient number of relevant peers is selected from the current peer's local knowledge base thus a broadcast search is investigated which badly affects the approach efficiency. To tackle this problem, we introduce a novel method that clusters peers having similar interests. It exploits not only the current peer's knowledge base but also that of the others in
the cluster to extract relevant peers. We implemented the proposed approach, and tested (i) its retrieval effectiveness in terms of recall and precision, (ii) its search cost in terms of messages traffic and visited peers number. Experimental results show that our approach improves the recall and precision metrics while reducing dramatically messages traffic.
P2P DOMAIN CLASSIFICATION USING DECISION TREE ijp2p
The increasing interest in Peer-to-Peer systems (such as Gnutella) has inspired many research activities
in this area. Although many demonstrations have been performed that show that the performance of a
Peer-to-Peer system is highly dependent on the underlying network characteristics, much of the
evaluation of Peer-to-Peer proposals has used simplified models that fail to include a detailed model of
the underlying network. This can be largely attributed to the complexity in experimenting with a scalable
Peer-to-Peer system simulator built on top of a scalable network simulator. A major problem of
unstructured P2P systems is their heavy network traffic. In Peer-to-Peer context, a challenging problem
is how to find the appropriate peer to deal with a given query without overly consuming bandwidth?
Different methods proposed routing strategies of queries taking into account the P2P network at hand.
This paper considers an unstructured P2P system based on an organization of peers around Super-Peers
that are connected to Super-Super-Peer according to their semantic domains; in addition to integrating
Decision Trees in P2P architectures to produce Query-Suitable Super-Peers, representing a community
of peers where one among them is able to answer the given query. By analyzing the queries log file, a
predictive model that avoids flooding queries in the P2P network is constructed after predicting the
appropriate Super-Peer, and hence the peer to answer the query. A challenging problem in a schemabased Peer-to-Peer (P2P) system is how to locate peers that are relevant to a given query. In this paper,
architecture, based on (Super-)Peers is proposed, focusing on query routing. The approach to be
implemented, groups together (Super-)Peers that have similar interests for an efficient query routing
method. In such groups, called Super-Super-Peers (SSP), Super-Peers submit queries that are often
processed by members of this group. A SSP is a specific Super-Peer which contains knowledge about: 1.
its Super-Peers and 2. The other SSP. Knowledge is extracted by using data mining techniques (e.g.
Decision Tree algorithms) starting from queries of peers that transit on the network. The advantage of
this distributed knowledge is that, it avoids making semantic mapping between heterogeneous data
sources owned by (Super-)Peers, each time the system decides to route query to other (Super-) Peers.
The set of SSP improves the robustness in queries routing mechanism, and the scalability in P2P
Network. Compared with a baseline approach,the proposal architecture shows the effect of the data
mining with better performance in respect to response time and precision.
Resource management and search is very important yet challenging in large-scale distributed systems like
P2Pnetworks. Most existing P2P systems rely on indexing to efficiently route queries over the network.
However, searches based on such indices face two key issues. First, majority of existing search schemes
often rely on simply keyword based indices that can only support exact string based matches without taking
into account the meaning of words. Second it is difficult, if not impossible, to devise query based indexing
schemes that can represent all possible concept combinations without resulting in exponential index sizes.
To address these problems, we present BSI, a novel P2P indexing and query routing strategy to support
semantic based content searches. The BSI indexing structure captures the semantic content of documents
using a reference ontology. Our indexing scheme can efficiently handle multi-concept queries by
maintaining summary level information for each individual concept and concept combinations using a
novel space-efficient Two-level Semantic Bloom Filter(TSBF) data structure. By using TSBFs to represent
a large document and query base, BSI significantly reduces the communication cost and storage cost of
indices. Furthermore, We devise a low-overhead mechanism to allow peers to dynamically estimate the
relevance strength of a peer for multi-concept queries with high accuracy solely based on TSBFs. We also
propose a routing index compression mechanism to observe peers’ dynamic storage limitations with
minimal loss of information by exploiting a reference ontology structure. Based on the proposed index
structure, we design a novel query routing algorithm that exploits semantic based information to route
queries to semantically relevant peers. Performance evaluation demonstrates that our proposed approach
can improve the search recall of unstructured P2P systems up to 383.71% while keeping the
communication cost at a low level compared to state-of-art search mechanism OSQR [7].
Hybrid Periodical Flooding in Unstructured Peer-to-Peer NetworksZhenyun Zhuang
ICPP 2003
Blind flooding is a popular search mechanism used
current commercial P2P systems because of its simplicity. However, blind flooding among peers or super-peers causes large volume of unnecessary traffic although the response time is short. Some improved statistics-based search mechanisms can reduce the traffic volume but also significantly shrink the query coverage range. In some search mechanisms, not all peers may be reachable creating the so-called partial coverage
problem. Aiming at alleviating the partial coverage problem and reducing the unnecessary traffic, we propose an efficient and adaptive search mechanism, Hybrid Periodical Flooding (HPF). HPF retains the advantages of statistics-based search mechanisms, alleviates the partial coverage problem, and provides the flexibility to adaptively adjust different parameters to
meet different performance requirements. The effectiveness of HPF is demonstrated through simulation studies.
A Novel Frame Work System Used In Mobile with Cloud Based Environmentpaperpublications3
Abstract: Recent era efforts have been taken in the field of social based Question and Answer (Q&A) which is used to search the answers for the non – factorial questions. But traditional search engines like Google, Bing is used to answer only for the factorial questions where we can get direct answer from the data base servers. The web search engine for the (Q&A) system does not dependent on the broadcasting methods and centralized server for identifying friends on the social network. The problem is recovered by using mobile Q&A system in that mobile nodes are help full for accessing internet because these techniques are used to generate low node overload, higher server bandwidth cost and highest cost of mobile internet access. Lately technical experts proposed a new method called Distributed Social – Based Mobile Q&A system (SOS) which makes very faster and quicker responses to the asker. SOS enables the mobile user’s to forward the question in the decentralized manner in order get effective, capable, and potential answers from the users. SOS is the light weighted knowledge engineering technique which is used find correct person who ready and willing to answer questions hence this type of search are used reduce searching time and computational cost of the mobile nodes. In this paper we proposed a new method called mobile Q&A system in the cloud based environment through which the data has been as been transmitted form cloud server to the centralized server at any time.
P2P DOMAIN CLASSIFICATION USING DECISION TREE ijp2p
The increasing interest in Peer-to-Peer systems (such as Gnutella) has inspired many research activities
in this area. Although many demonstrations have been performed that show that the performance of a
Peer-to-Peer system is highly dependent on the underlying network characteristics, much of the
evaluation of Peer-to-Peer proposals has used simplified models that fail to include a detailed model of
the underlying network. This can be largely attributed to the complexity in experimenting with a scalable
Peer-to-Peer system simulator built on top of a scalable network simulator. A major problem of
unstructured P2P systems is their heavy network traffic. In Peer-to-Peer context, a challenging problem
is how to find the appropriate peer to deal with a given query without overly consuming bandwidth?
Different methods proposed routing strategies of queries taking into account the P2P network at hand.
This paper considers an unstructured P2P system based on an organization of peers around Super-Peers
that are connected to Super-Super-Peer according to their semantic domains; in addition to integrating
Decision Trees in P2P architectures to produce Query-Suitable Super-Peers, representing a community
of peers where one among them is able to answer the given query. By analyzing the queries log file, a
predictive model that avoids flooding queries in the P2P network is constructed after predicting the
appropriate Super-Peer, and hence the peer to answer the query. A challenging problem in a schemabased Peer-to-Peer (P2P) system is how to locate peers that are relevant to a given query. In this paper,
architecture, based on (Super-)Peers is proposed, focusing on query routing. The approach to be
implemented, groups together (Super-)Peers that have similar interests for an efficient query routing
method. In such groups, called Super-Super-Peers (SSP), Super-Peers submit queries that are often
processed by members of this group. A SSP is a specific Super-Peer which contains knowledge about: 1.
its Super-Peers and 2. The other SSP. Knowledge is extracted by using data mining techniques (e.g.
Decision Tree algorithms) starting from queries of peers that transit on the network. The advantage of
this distributed knowledge is that, it avoids making semantic mapping between heterogeneous data
sources owned by (Super-)Peers, each time the system decides to route query to other (Super-) Peers.
The set of SSP improves the robustness in queries routing mechanism, and the scalability in P2P
Network. Compared with a baseline approach,the proposal architecture shows the effect of the data
mining with better performance in respect to response time and precision.
Resource management and search is very important yet challenging in large-scale distributed systems like
P2Pnetworks. Most existing P2P systems rely on indexing to efficiently route queries over the network.
However, searches based on such indices face two key issues. First, majority of existing search schemes
often rely on simply keyword based indices that can only support exact string based matches without taking
into account the meaning of words. Second it is difficult, if not impossible, to devise query based indexing
schemes that can represent all possible concept combinations without resulting in exponential index sizes.
To address these problems, we present BSI, a novel P2P indexing and query routing strategy to support
semantic based content searches. The BSI indexing structure captures the semantic content of documents
using a reference ontology. Our indexing scheme can efficiently handle multi-concept queries by
maintaining summary level information for each individual concept and concept combinations using a
novel space-efficient Two-level Semantic Bloom Filter(TSBF) data structure. By using TSBFs to represent
a large document and query base, BSI significantly reduces the communication cost and storage cost of
indices. Furthermore, We devise a low-overhead mechanism to allow peers to dynamically estimate the
relevance strength of a peer for multi-concept queries with high accuracy solely based on TSBFs. We also
propose a routing index compression mechanism to observe peers’ dynamic storage limitations with
minimal loss of information by exploiting a reference ontology structure. Based on the proposed index
structure, we design a novel query routing algorithm that exploits semantic based information to route
queries to semantically relevant peers. Performance evaluation demonstrates that our proposed approach
can improve the search recall of unstructured P2P systems up to 383.71% while keeping the
communication cost at a low level compared to state-of-art search mechanism OSQR [7].
Hybrid Periodical Flooding in Unstructured Peer-to-Peer NetworksZhenyun Zhuang
ICPP 2003
Blind flooding is a popular search mechanism used
current commercial P2P systems because of its simplicity. However, blind flooding among peers or super-peers causes large volume of unnecessary traffic although the response time is short. Some improved statistics-based search mechanisms can reduce the traffic volume but also significantly shrink the query coverage range. In some search mechanisms, not all peers may be reachable creating the so-called partial coverage
problem. Aiming at alleviating the partial coverage problem and reducing the unnecessary traffic, we propose an efficient and adaptive search mechanism, Hybrid Periodical Flooding (HPF). HPF retains the advantages of statistics-based search mechanisms, alleviates the partial coverage problem, and provides the flexibility to adaptively adjust different parameters to
meet different performance requirements. The effectiveness of HPF is demonstrated through simulation studies.
A Novel Frame Work System Used In Mobile with Cloud Based Environmentpaperpublications3
Abstract: Recent era efforts have been taken in the field of social based Question and Answer (Q&A) which is used to search the answers for the non – factorial questions. But traditional search engines like Google, Bing is used to answer only for the factorial questions where we can get direct answer from the data base servers. The web search engine for the (Q&A) system does not dependent on the broadcasting methods and centralized server for identifying friends on the social network. The problem is recovered by using mobile Q&A system in that mobile nodes are help full for accessing internet because these techniques are used to generate low node overload, higher server bandwidth cost and highest cost of mobile internet access. Lately technical experts proposed a new method called Distributed Social – Based Mobile Q&A system (SOS) which makes very faster and quicker responses to the asker. SOS enables the mobile user’s to forward the question in the decentralized manner in order get effective, capable, and potential answers from the users. SOS is the light weighted knowledge engineering technique which is used find correct person who ready and willing to answer questions hence this type of search are used reduce searching time and computational cost of the mobile nodes. In this paper we proposed a new method called mobile Q&A system in the cloud based environment through which the data has been as been transmitted form cloud server to the centralized server at any time.
On client’s interactive behaviour to design peer selection policies for bitto...IJCNCJournal
Peer-to-peer swarming protocols have been proven to be very efficient for content replication over Internet.
This fact has certainly motivated proposals to adapt these protocols to meet the requirements of on-demand
streaming system. The vast majority of these proposals focus on modifying the piece and peer selection
policies, respectively, of the original protocols. Nonetheless, it is true that more attention has often been
given to the piece selection policy rather than to the peer selection policy. Within this context, this article
proposes a simple algorithm to be used as basis for peer selection policies of BitTorrent-like protocols,
considering interactive scenarios. To this end, we analyze the client’s interactive behaviour when accessing
real multimedia systems. This analysis consists of looking into workloads of real content providers and
assessing three important metrics, namely temporal dispersion, spatial dispersion and object position
popularity. These metrics are then used as the main guidelines for writing the algorithm. To the best of our
knowledge, this is the first time that the client’s interactive behaviour is specially considered to derive an
algorithm for peer selection policies. Finally, the conclusion of this article is drawn with key challenges
and possible future work in this research field.
Full-Text Retrieval in Unstructured P2P Networks using Bloom Cast Efficientlyijsrd.com
Efficient and effective full-text retrieval in unstructured peer-to-peer networks remains a challenge in the research community. First, it is difficult, if not impossible, for unstructured P2P systems to effectively locate items with guaranteed recall. Second, existing schemes to improve search success rate often rely on replicating a large number of item replicas across the wide area network, incurring a large amount of communication and storage costs. In this paper, we propose BloomCast, an efficient and effective full-text retrieval scheme, in unstructured P2P networks. By leveraging a hybrid P2P protocol, BloomCast replicates the items uniformly at random across the P2P networks, achieving a guaranteed recall at a communication cost of O (N), where N is the size of the network. Furthermore, by casting Bloom Filters instead of the raw documents across the network, BloomCast significantly reduces the communication and storage costs for replication. Results show that BloomCast achieves an average query recall, which outperforms the existing WP algorithm by 18 percent, while BloomCast greatly reduces the search latency for query processing by 57 percent.
DOMINANT FEATURES IDENTIFICATION FOR COVERT NODES IN 9/11 ATTACK USING THEIR ...IJNSA Journal
In recent days terrorism poses a threat to homeland security. The major problem faced in network analysis is to automatically identify the key player who can maximally influence other nodes in a large relational covert network. The existing centrality based and graph theoretic approach are more concerned about the network structure rather than the node attributes. In this paper an unsupervised framework SoNMine has been developed to identify the key players in 9/11 network using their behavioral profile. The behaviors of nodes are analyzed based on the behavioral profile generated. The key players are identified using the outlier analysis based on the profile and the highly communicating node is concluded to be the most influential person of the covert network. Further, in order to improve
the classification of a normal and outlier node, intermediate reference class R is generated. Based on these three classes the most dominating feature set is determined which further helps to accurately justify the outlier nodes.
International Journal of Engineering Inventions (IJEI) provides a multidisciplinary passage for researchers, managers, professionals, practitioners and students around the globe to publish high quality, peer-reviewed articles on all theoretical and empirical aspects of Engineering and Science.
New prediction method for data spreading in social networks based on machine ...TELKOMNIKA JOURNAL
Information diffusion prediction is the study of the path of dissemination of news, information, or topics in a structured data such as a graph. Research in this area is focused on two goals, tracing the information diffusion path and finding the members that determine future the next path. The major problem of traditional approaches in this area is the use of simple probabilistic methods rather than intelligent methods. Recent years have seen growing interest in the use of machine learning algorithms in this field. Recently, deep learning, which is a branch of machine learning, has been increasingly used in the field of information diffusion prediction. This paper presents a machine learning method based on the graph neural network algorithm, which involves the selection of inactive vertices for activation based on the neighboring vertices that are active in a given scientific topic. Basically, in this method, information diffusion paths are predicted through the activation of inactive vertices byactive vertices. The method is tested on three scientific bibliography datasets: The Digital Bibliography and Library Project (DBLP), Pubmed, and Cora. The method attempts to answer the question that who will be the publisher of thenext article in a specific field of science. The comparison of the proposed method with other methods shows 10% and 5% improved precision in DBL Pand Pubmed datasets, respectively.
Prediction of Answer Keywords using Char-RNNIJECEIAES
Generating sequences of characters using a Recurrent Neural Network (RNN) is a tried and tested method for creating unique and context aware words, and is fundamental in Natural Language Processing tasks. These type of Neural Networks can also be used a question-answering system. The main drawback of most of these systems is that they work from a factoid database of information, and when queried about new and current information, the responses are usually bleak. In this paper, the author proposes a novel approach to finding answer keywords from a given body of news text or headline, based on the query that was asked, where the query would be of the nature of current affairs or recent news, with the use of Gated Recurrent Unit (GRU) variant of RNNs. Thus, this ensures that the answers provided are relevant to the content of query that was put forth.
Heterogeneous Device-to-Device mobile networks
are characterised by frequent network disruption and unreliability
of peers delivering messages to destinations. Trust-based
protocols has been widely used to mitigate the security and
performance problems in D2D networks. Despite several efforts
made by previous researchers in the design of trust-based routing
for efficient collaborative networks, there are fewer related
studies that focus on the peers’ neighbourhood as a routing
metrics’ element for a secure and efficient trust-based protocol.
In this paper, we propose and validate a trust-based protocol
that takes into account the similarity of peers’ neighbourhood
coefficients to improve routing performance in mobile HetNets
environments. The results of this study demonstrate that peers’
neighbourhood connectivity in the network is a characteristic
that can influence peers’ routing performance. Furthermore, our
analysis shows that our proposed protocol only forwards the
message to the companions with a higher probability of delivering
the packets, thus improving the delivery ratio and minimising
latency and mitigating the problem of malicious peers ( using
packet dropping strategy).
BSI: BLOOM FILTER-BASED SEMANTIC INDEXING FOR UNSTRUCTURED P2P NETWORKSijp2p
Resource management and search is very important yet challenging in large-scale distributed systems like
P2Pnetworks. Most existing P2P systems rely on indexing to efficiently route queries over the network.
However, searches based on such indices face two key issues. First, majority of existing search schemes
often rely on simply keyword based indices that can only support exact string based matches without taking
into account the meaning of words. Second it is difficult, if not impossible, to devise query based indexing
schemes that can represent all possible concept combinations without resulting in exponential index sizes.
To address these problems, we present BSI, a novel P2P indexing and query routing strategy to support
semantic based content searches. The BSI indexing structure captures the semantic content of documents
using a reference ontology. Our indexing scheme can efficiently handle multi-concept queries by
maintaining summary level information for each individual concept and concept combinations using a
novel space-efficient Two-level Semantic Bloom Filter(TSBF) data structure. By using TSBFs to represent
a large document and query base, BSI significantly reduces the communication cost and storage cost of
indices. Furthermore, We devise a low-overhead mechanism to allow peers to dynamically estimate the
relevance strength of a peer for multi-concept queries with high accuracy solely based on TSBFs. We also
propose a routing index compression mechanism to observe peers’ dynamic storage limitations with
minimal loss of information by exploiting a reference ontology structure. Based on the proposed index
structure, we design a novel query routing algorithm that exploits semantic based information to route
queries to semantically relevant peers. Performance evaluation demonstrates that our proposed approach
can improve the search recall of unstructured P2P systems up to 383.71% while keeping the
communication cost at a low level compared to state-of-art search mechanism OSQR [7].
BSI: BLOOM FILTER-BASED SEMANTIC INDEXING FOR UNSTRUCTURED P2P NETWORKSijp2p
Resource management and search is very important yet challenging in large-scale distributed systems like
P2Pnetworks. Most existing P2P systems rely on indexing to efficiently route queries over the network.
However, searches based on such indices face two key issues. First, majority of existing search schemes
often rely on simply keyword based indices that can only support exact string based matches without taking
into account the meaning of words. Second it is difficult, if not impossible, to devise query based indexing
schemes that can represent all possible concept combinations without resulting in exponential index sizes.
To address these problems, we present BSI, a novel P2P indexing and query routing strategy to support
semantic based content searches. The BSI indexing structure captures the semantic content of documents
using a reference ontology. Our indexing scheme can efficiently handle multi-concept queries by
maintaining summary level information for each individual concept and concept combinations using a
novel space-efficient Two-level Semantic Bloom Filter(TSBF) data structure. By using TSBFs to represent
a large document and query base, BSI significantly reduces the communication cost and storage cost of
indices. Furthermore, We devise a low-overhead mechanism to allow peers to dynamically estimate the
relevance strength of a peer for multi-concept queries with high accuracy solely based on TSBFs. We also
propose a routing index compression mechanism to observe peers’ dynamic storage limitations with
minimal loss of information by exploiting a reference ontology structure. Based on the proposed index
structure, we design a novel query routing algorithm that exploits semantic based information to route
queries to semantically relevant peers. Performance evaluation demonstrates that our proposed approach
can improve the search recall of unstructured P2P systems up to 383.71% while keeping the
communication cost at a low level compared to state-of-art search mechanism OSQR [7].
BSI: BLOOM FILTER-BASED SEMANTIC INDEXING FOR UNSTRUCTURED P2P NETWORKSijp2p
Resource management and search is very important yet challenging in large-scale distributed systems like
P2Pnetworks. Most existing P2P systems rely on indexing to efficiently route queries over the network.
However, searches based on such indices face two key issues. First, majority of existing search schemes
often rely on simply keyword based indices that can only support exact string based matches without taking
into account the meaning of words. Second it is difficult, if not impossible, to devise query based indexing
schemes that can represent all possible concept combinations without resulting in exponential index sizes.
To address these problems, we present BSI, a novel P2P indexing and query routing strategy to support
semantic based content searches. The BSI indexing structure captures the semantic content of documents
using a reference ontology. Our indexing scheme can efficiently handle multi-concept queries by
maintaining summary level information for each individual concept and concept combinations using a
novel space-efficient Two-level Semantic Bloom Filter(TSBF) data structure. By using TSBFs to represent
a large document and query base, BSI significantly reduces the communication cost and storage cost of
indices. Furthermore, We devise a low-overhead mechanism to allow peers to dynamically estimate the
relevance strength of a peer for multi-concept queries with high accuracy solely based on TSBFs. We also
propose a routing index compression mechanism to observe peers’ dynamic storage limitations with
minimal loss of information by exploiting a reference ontology structure. Based on the proposed index
structure, we design a novel query routing algorithm that exploits semantic based information to route
queries to semantically relevant peers. Performance evaluation demonstrates that our proposed approach
can improve the search recall of unstructured P2P systems up to 383.71% while keeping the
communication cost at a low level compared to state-of-art search mechanism OSQR [7].
BSI: BLOOM FILTER-BASED SEMANTIC INDEXING FOR UNSTRUCTURED P2P NETWORKSijp2p
Resource management and search is very important yet challenging in large-scale distributed systems like
P2Pnetworks. Most existing P2P systems rely on indexing to efficiently route queries over the network.
However, searches based on such indices face two key issues. First, majority of existing search schemes
often rely on simply keyword based indices that can only support exact string based matches without taking
into account the meaning of words. Second it is difficult, if not impossible, to devise query based indexing
schemes that can represent all possible concept combinations without resulting in exponential index sizes.
To address these problems, we present BSI, a novel P2P indexing and query routing strategy to support
semantic based content searches. The BSI indexing structure captures the semantic content of documents
using a reference ontology. Our indexing scheme can efficiently handle multi-concept queries by
maintaining summary level information for each individual concept and concept combinations using a
novel space-efficient Two-level Semantic Bloom Filter(TSBF) data structure. By using TSBFs to represent
a large document and query base, BSI significantly reduces the communication cost and storage cost of
indices. Furthermore, We devise a low-overhead mechanism to allow peers to dynamically estimate the
relevance strength of a peer for multi-concept queries with high accuracy solely based on TSBFs. We also
propose a routing index compression mechanism to observe peers’ dynamic storage limitations with
minimal loss of information by exploiting a reference ontology structure. Based on the proposed index
structure, we design a novel query routing algorithm that exploits semantic based information to route
queries to semantically relevant peers. Performance evaluation demonstrates that our proposed approach
can improve the search recall of unstructured P2P systems up to 383.71% while keeping the
communication cost at a low level compared to state-of-art search mechanism OSQR [7].
BSI: BLOOM FILTER-BASED SEMANTIC INDEXING FOR UNSTRUCTURED P2P NETWORKSijp2p
Resource management and search is very important yet challenging in large-scale distributed systems like
P2Pnetworks. Most existing P2P systems rely on indexing to efficiently route queries over the network.
However, searches based on such indices face two key issues. First, majority of existing search schemes
often rely on simply keyword based indices that can only support exact string based matches without taking
into account the meaning of words. Second it is difficult, if not impossible, to devise query based indexing
schemes that can represent all possible concept combinations without resulting in exponential index sizes.
To address these problems, we present BSI, a novel P2P indexing and query routing strategy to support
semantic based content searches. The BSI indexing structure captures the semantic content of documents
using a reference ontology. Our indexing scheme can efficiently handle multi-concept queries by
maintaining summary level information for each individual concept and concept combinations using a
novel space-efficient Two-level Semantic Bloom Filter(TSBF) data structure. By using TSBFs to represent
a large document and query base, BSI significantly reduces the communication cost and storage cost of
indices. Furthermore, We devise a low-overhead mechanism to allow peers to dynamically estimate the
relevance strength of a peer for multi-concept queries with high accuracy solely based on TSBFs. We also
propose a routing index compression mechanism to observe peers’ dynamic storage limitations with
minimal loss of information by exploiting a reference ontology structure. Based on the proposed index
structure, we design a novel query routing algorithm that exploits semantic based information to route
queries to semantically relevant peers. Performance evaluation demonstrates that our proposed approach
can improve the search recall of unstructured P2P systems up to 383.71% while keeping the
communication cost at a low level compared to state-of-art search mechanism OSQR [7].
A Proximity-Aware Interest-Clustered P2P File Sharing System 1crore projects
IEEE PROJECTS 2015
1 crore projects is a leading Guide for ieee Projects and real time projects Works Provider.
It has been provided Lot of Guidance for Thousands of Students & made them more beneficial in all Technology Training.
Dot Net
DOTNET Project Domain list 2015
1. IEEE based on datamining and knowledge engineering
2. IEEE based on mobile computing
3. IEEE based on networking
4. IEEE based on Image processing
5. IEEE based on Multimedia
6. IEEE based on Network security
7. IEEE based on parallel and distributed systems
Java Project Domain list 2015
1. IEEE based on datamining and knowledge engineering
2. IEEE based on mobile computing
3. IEEE based on networking
4. IEEE based on Image processing
5. IEEE based on Multimedia
6. IEEE based on Network security
7. IEEE based on parallel and distributed systems
ECE IEEE Projects 2015
1. Matlab project
2. Ns2 project
3. Embedded project
4. Robotics project
Eligibility
Final Year students of
1. BSc (C.S)
2. BCA/B.E(C.S)
3. B.Tech IT
4. BE (C.S)
5. MSc (C.S)
6. MSc (IT)
7. MCA
8. MS (IT)
9. ME(ALL)
10. BE(ECE)(EEE)(E&I)
TECHNOLOGY USED AND FOR TRAINING IN
1. DOT NET
2. C sharp
3. ASP
4. VB
5. SQL SERVER
6. JAVA
7. J2EE
8. STRINGS
9. ORACLE
10. VB dotNET
11. EMBEDDED
12. MAT LAB
13. LAB VIEW
14. Multi Sim
CONTACT US
1 CRORE PROJECTS
Door No: 214/215,2nd Floor,
No. 172, Raahat Plaza, (Shopping Mall) ,Arcot Road, Vadapalani, Chennai,
Tamin Nadu, INDIA - 600 026
Email id: 1croreprojects@gmail.com
website:1croreprojects.com
Phone : +91 97518 00789 / +91 72999 51536
A Study of Neural Network Learning-Based Recommender Systemtheijes
A recommender system sorts and recommends the information which meets personal preferences among a huge amount of data provided by e-commerce. In particular, collaborative filtering (CF) is the most widely used technique in these recommendation systems. This method finds neighboring users who have similar preferences with particular users and recommends the items preferred by the former. This study proposes a neural network learning model as a new technique to find neighboring users using the collaborative filtering method. This kind of neural network learning model takes care of a sparseness problem during the analysis stage among those related with target users. The proposed method was tested with MovieLens data sets, and the results showed that precision improved by 6.7%.
A Study of Neural Network Learning-Based Recommender Systemtheijes
A recommender system sorts and recommends the information which meets personal preferences among a huge amount of data provided by e-commerce. In particular, collaborative filtering (CF) is the most widely used technique in these recommendation systems. This method finds neighboring users who have similar preferences with particular users and recommends the items preferred by the former. This study proposes a neural network learning model as a new technique to find neighboring users using the collaborative filtering method. This kind of neural network learning model takes care of a sparseness problem during the analysis stage among those related with target users. The proposed method was tested with MovieLens data sets, and the results showed that precision improved by 6.7%.
On client’s interactive behaviour to design peer selection policies for bitto...IJCNCJournal
Peer-to-peer swarming protocols have been proven to be very efficient for content replication over Internet.
This fact has certainly motivated proposals to adapt these protocols to meet the requirements of on-demand
streaming system. The vast majority of these proposals focus on modifying the piece and peer selection
policies, respectively, of the original protocols. Nonetheless, it is true that more attention has often been
given to the piece selection policy rather than to the peer selection policy. Within this context, this article
proposes a simple algorithm to be used as basis for peer selection policies of BitTorrent-like protocols,
considering interactive scenarios. To this end, we analyze the client’s interactive behaviour when accessing
real multimedia systems. This analysis consists of looking into workloads of real content providers and
assessing three important metrics, namely temporal dispersion, spatial dispersion and object position
popularity. These metrics are then used as the main guidelines for writing the algorithm. To the best of our
knowledge, this is the first time that the client’s interactive behaviour is specially considered to derive an
algorithm for peer selection policies. Finally, the conclusion of this article is drawn with key challenges
and possible future work in this research field.
Full-Text Retrieval in Unstructured P2P Networks using Bloom Cast Efficientlyijsrd.com
Efficient and effective full-text retrieval in unstructured peer-to-peer networks remains a challenge in the research community. First, it is difficult, if not impossible, for unstructured P2P systems to effectively locate items with guaranteed recall. Second, existing schemes to improve search success rate often rely on replicating a large number of item replicas across the wide area network, incurring a large amount of communication and storage costs. In this paper, we propose BloomCast, an efficient and effective full-text retrieval scheme, in unstructured P2P networks. By leveraging a hybrid P2P protocol, BloomCast replicates the items uniformly at random across the P2P networks, achieving a guaranteed recall at a communication cost of O (N), where N is the size of the network. Furthermore, by casting Bloom Filters instead of the raw documents across the network, BloomCast significantly reduces the communication and storage costs for replication. Results show that BloomCast achieves an average query recall, which outperforms the existing WP algorithm by 18 percent, while BloomCast greatly reduces the search latency for query processing by 57 percent.
DOMINANT FEATURES IDENTIFICATION FOR COVERT NODES IN 9/11 ATTACK USING THEIR ...IJNSA Journal
In recent days terrorism poses a threat to homeland security. The major problem faced in network analysis is to automatically identify the key player who can maximally influence other nodes in a large relational covert network. The existing centrality based and graph theoretic approach are more concerned about the network structure rather than the node attributes. In this paper an unsupervised framework SoNMine has been developed to identify the key players in 9/11 network using their behavioral profile. The behaviors of nodes are analyzed based on the behavioral profile generated. The key players are identified using the outlier analysis based on the profile and the highly communicating node is concluded to be the most influential person of the covert network. Further, in order to improve
the classification of a normal and outlier node, intermediate reference class R is generated. Based on these three classes the most dominating feature set is determined which further helps to accurately justify the outlier nodes.
International Journal of Engineering Inventions (IJEI) provides a multidisciplinary passage for researchers, managers, professionals, practitioners and students around the globe to publish high quality, peer-reviewed articles on all theoretical and empirical aspects of Engineering and Science.
New prediction method for data spreading in social networks based on machine ...TELKOMNIKA JOURNAL
Information diffusion prediction is the study of the path of dissemination of news, information, or topics in a structured data such as a graph. Research in this area is focused on two goals, tracing the information diffusion path and finding the members that determine future the next path. The major problem of traditional approaches in this area is the use of simple probabilistic methods rather than intelligent methods. Recent years have seen growing interest in the use of machine learning algorithms in this field. Recently, deep learning, which is a branch of machine learning, has been increasingly used in the field of information diffusion prediction. This paper presents a machine learning method based on the graph neural network algorithm, which involves the selection of inactive vertices for activation based on the neighboring vertices that are active in a given scientific topic. Basically, in this method, information diffusion paths are predicted through the activation of inactive vertices byactive vertices. The method is tested on three scientific bibliography datasets: The Digital Bibliography and Library Project (DBLP), Pubmed, and Cora. The method attempts to answer the question that who will be the publisher of thenext article in a specific field of science. The comparison of the proposed method with other methods shows 10% and 5% improved precision in DBL Pand Pubmed datasets, respectively.
Prediction of Answer Keywords using Char-RNNIJECEIAES
Generating sequences of characters using a Recurrent Neural Network (RNN) is a tried and tested method for creating unique and context aware words, and is fundamental in Natural Language Processing tasks. These type of Neural Networks can also be used a question-answering system. The main drawback of most of these systems is that they work from a factoid database of information, and when queried about new and current information, the responses are usually bleak. In this paper, the author proposes a novel approach to finding answer keywords from a given body of news text or headline, based on the query that was asked, where the query would be of the nature of current affairs or recent news, with the use of Gated Recurrent Unit (GRU) variant of RNNs. Thus, this ensures that the answers provided are relevant to the content of query that was put forth.
Heterogeneous Device-to-Device mobile networks
are characterised by frequent network disruption and unreliability
of peers delivering messages to destinations. Trust-based
protocols has been widely used to mitigate the security and
performance problems in D2D networks. Despite several efforts
made by previous researchers in the design of trust-based routing
for efficient collaborative networks, there are fewer related
studies that focus on the peers’ neighbourhood as a routing
metrics’ element for a secure and efficient trust-based protocol.
In this paper, we propose and validate a trust-based protocol
that takes into account the similarity of peers’ neighbourhood
coefficients to improve routing performance in mobile HetNets
environments. The results of this study demonstrate that peers’
neighbourhood connectivity in the network is a characteristic
that can influence peers’ routing performance. Furthermore, our
analysis shows that our proposed protocol only forwards the
message to the companions with a higher probability of delivering
the packets, thus improving the delivery ratio and minimising
latency and mitigating the problem of malicious peers ( using
packet dropping strategy).
BSI: BLOOM FILTER-BASED SEMANTIC INDEXING FOR UNSTRUCTURED P2P NETWORKSijp2p
Resource management and search is very important yet challenging in large-scale distributed systems like
P2Pnetworks. Most existing P2P systems rely on indexing to efficiently route queries over the network.
However, searches based on such indices face two key issues. First, majority of existing search schemes
often rely on simply keyword based indices that can only support exact string based matches without taking
into account the meaning of words. Second it is difficult, if not impossible, to devise query based indexing
schemes that can represent all possible concept combinations without resulting in exponential index sizes.
To address these problems, we present BSI, a novel P2P indexing and query routing strategy to support
semantic based content searches. The BSI indexing structure captures the semantic content of documents
using a reference ontology. Our indexing scheme can efficiently handle multi-concept queries by
maintaining summary level information for each individual concept and concept combinations using a
novel space-efficient Two-level Semantic Bloom Filter(TSBF) data structure. By using TSBFs to represent
a large document and query base, BSI significantly reduces the communication cost and storage cost of
indices. Furthermore, We devise a low-overhead mechanism to allow peers to dynamically estimate the
relevance strength of a peer for multi-concept queries with high accuracy solely based on TSBFs. We also
propose a routing index compression mechanism to observe peers’ dynamic storage limitations with
minimal loss of information by exploiting a reference ontology structure. Based on the proposed index
structure, we design a novel query routing algorithm that exploits semantic based information to route
queries to semantically relevant peers. Performance evaluation demonstrates that our proposed approach
can improve the search recall of unstructured P2P systems up to 383.71% while keeping the
communication cost at a low level compared to state-of-art search mechanism OSQR [7].
BSI: BLOOM FILTER-BASED SEMANTIC INDEXING FOR UNSTRUCTURED P2P NETWORKSijp2p
Resource management and search is very important yet challenging in large-scale distributed systems like
P2Pnetworks. Most existing P2P systems rely on indexing to efficiently route queries over the network.
However, searches based on such indices face two key issues. First, majority of existing search schemes
often rely on simply keyword based indices that can only support exact string based matches without taking
into account the meaning of words. Second it is difficult, if not impossible, to devise query based indexing
schemes that can represent all possible concept combinations without resulting in exponential index sizes.
To address these problems, we present BSI, a novel P2P indexing and query routing strategy to support
semantic based content searches. The BSI indexing structure captures the semantic content of documents
using a reference ontology. Our indexing scheme can efficiently handle multi-concept queries by
maintaining summary level information for each individual concept and concept combinations using a
novel space-efficient Two-level Semantic Bloom Filter(TSBF) data structure. By using TSBFs to represent
a large document and query base, BSI significantly reduces the communication cost and storage cost of
indices. Furthermore, We devise a low-overhead mechanism to allow peers to dynamically estimate the
relevance strength of a peer for multi-concept queries with high accuracy solely based on TSBFs. We also
propose a routing index compression mechanism to observe peers’ dynamic storage limitations with
minimal loss of information by exploiting a reference ontology structure. Based on the proposed index
structure, we design a novel query routing algorithm that exploits semantic based information to route
queries to semantically relevant peers. Performance evaluation demonstrates that our proposed approach
can improve the search recall of unstructured P2P systems up to 383.71% while keeping the
communication cost at a low level compared to state-of-art search mechanism OSQR [7].
BSI: BLOOM FILTER-BASED SEMANTIC INDEXING FOR UNSTRUCTURED P2P NETWORKSijp2p
Resource management and search is very important yet challenging in large-scale distributed systems like
P2Pnetworks. Most existing P2P systems rely on indexing to efficiently route queries over the network.
However, searches based on such indices face two key issues. First, majority of existing search schemes
often rely on simply keyword based indices that can only support exact string based matches without taking
into account the meaning of words. Second it is difficult, if not impossible, to devise query based indexing
schemes that can represent all possible concept combinations without resulting in exponential index sizes.
To address these problems, we present BSI, a novel P2P indexing and query routing strategy to support
semantic based content searches. The BSI indexing structure captures the semantic content of documents
using a reference ontology. Our indexing scheme can efficiently handle multi-concept queries by
maintaining summary level information for each individual concept and concept combinations using a
novel space-efficient Two-level Semantic Bloom Filter(TSBF) data structure. By using TSBFs to represent
a large document and query base, BSI significantly reduces the communication cost and storage cost of
indices. Furthermore, We devise a low-overhead mechanism to allow peers to dynamically estimate the
relevance strength of a peer for multi-concept queries with high accuracy solely based on TSBFs. We also
propose a routing index compression mechanism to observe peers’ dynamic storage limitations with
minimal loss of information by exploiting a reference ontology structure. Based on the proposed index
structure, we design a novel query routing algorithm that exploits semantic based information to route
queries to semantically relevant peers. Performance evaluation demonstrates that our proposed approach
can improve the search recall of unstructured P2P systems up to 383.71% while keeping the
communication cost at a low level compared to state-of-art search mechanism OSQR [7].
BSI: BLOOM FILTER-BASED SEMANTIC INDEXING FOR UNSTRUCTURED P2P NETWORKSijp2p
Resource management and search is very important yet challenging in large-scale distributed systems like
P2Pnetworks. Most existing P2P systems rely on indexing to efficiently route queries over the network.
However, searches based on such indices face two key issues. First, majority of existing search schemes
often rely on simply keyword based indices that can only support exact string based matches without taking
into account the meaning of words. Second it is difficult, if not impossible, to devise query based indexing
schemes that can represent all possible concept combinations without resulting in exponential index sizes.
To address these problems, we present BSI, a novel P2P indexing and query routing strategy to support
semantic based content searches. The BSI indexing structure captures the semantic content of documents
using a reference ontology. Our indexing scheme can efficiently handle multi-concept queries by
maintaining summary level information for each individual concept and concept combinations using a
novel space-efficient Two-level Semantic Bloom Filter(TSBF) data structure. By using TSBFs to represent
a large document and query base, BSI significantly reduces the communication cost and storage cost of
indices. Furthermore, We devise a low-overhead mechanism to allow peers to dynamically estimate the
relevance strength of a peer for multi-concept queries with high accuracy solely based on TSBFs. We also
propose a routing index compression mechanism to observe peers’ dynamic storage limitations with
minimal loss of information by exploiting a reference ontology structure. Based on the proposed index
structure, we design a novel query routing algorithm that exploits semantic based information to route
queries to semantically relevant peers. Performance evaluation demonstrates that our proposed approach
can improve the search recall of unstructured P2P systems up to 383.71% while keeping the
communication cost at a low level compared to state-of-art search mechanism OSQR [7].
BSI: BLOOM FILTER-BASED SEMANTIC INDEXING FOR UNSTRUCTURED P2P NETWORKSijp2p
Resource management and search is very important yet challenging in large-scale distributed systems like
P2Pnetworks. Most existing P2P systems rely on indexing to efficiently route queries over the network.
However, searches based on such indices face two key issues. First, majority of existing search schemes
often rely on simply keyword based indices that can only support exact string based matches without taking
into account the meaning of words. Second it is difficult, if not impossible, to devise query based indexing
schemes that can represent all possible concept combinations without resulting in exponential index sizes.
To address these problems, we present BSI, a novel P2P indexing and query routing strategy to support
semantic based content searches. The BSI indexing structure captures the semantic content of documents
using a reference ontology. Our indexing scheme can efficiently handle multi-concept queries by
maintaining summary level information for each individual concept and concept combinations using a
novel space-efficient Two-level Semantic Bloom Filter(TSBF) data structure. By using TSBFs to represent
a large document and query base, BSI significantly reduces the communication cost and storage cost of
indices. Furthermore, We devise a low-overhead mechanism to allow peers to dynamically estimate the
relevance strength of a peer for multi-concept queries with high accuracy solely based on TSBFs. We also
propose a routing index compression mechanism to observe peers’ dynamic storage limitations with
minimal loss of information by exploiting a reference ontology structure. Based on the proposed index
structure, we design a novel query routing algorithm that exploits semantic based information to route
queries to semantically relevant peers. Performance evaluation demonstrates that our proposed approach
can improve the search recall of unstructured P2P systems up to 383.71% while keeping the
communication cost at a low level compared to state-of-art search mechanism OSQR [7].
A Proximity-Aware Interest-Clustered P2P File Sharing System 1crore projects
IEEE PROJECTS 2015
1 crore projects is a leading Guide for ieee Projects and real time projects Works Provider.
It has been provided Lot of Guidance for Thousands of Students & made them more beneficial in all Technology Training.
Dot Net
DOTNET Project Domain list 2015
1. IEEE based on datamining and knowledge engineering
2. IEEE based on mobile computing
3. IEEE based on networking
4. IEEE based on Image processing
5. IEEE based on Multimedia
6. IEEE based on Network security
7. IEEE based on parallel and distributed systems
Java Project Domain list 2015
1. IEEE based on datamining and knowledge engineering
2. IEEE based on mobile computing
3. IEEE based on networking
4. IEEE based on Image processing
5. IEEE based on Multimedia
6. IEEE based on Network security
7. IEEE based on parallel and distributed systems
ECE IEEE Projects 2015
1. Matlab project
2. Ns2 project
3. Embedded project
4. Robotics project
Eligibility
Final Year students of
1. BSc (C.S)
2. BCA/B.E(C.S)
3. B.Tech IT
4. BE (C.S)
5. MSc (C.S)
6. MSc (IT)
7. MCA
8. MS (IT)
9. ME(ALL)
10. BE(ECE)(EEE)(E&I)
TECHNOLOGY USED AND FOR TRAINING IN
1. DOT NET
2. C sharp
3. ASP
4. VB
5. SQL SERVER
6. JAVA
7. J2EE
8. STRINGS
9. ORACLE
10. VB dotNET
11. EMBEDDED
12. MAT LAB
13. LAB VIEW
14. Multi Sim
CONTACT US
1 CRORE PROJECTS
Door No: 214/215,2nd Floor,
No. 172, Raahat Plaza, (Shopping Mall) ,Arcot Road, Vadapalani, Chennai,
Tamin Nadu, INDIA - 600 026
Email id: 1croreprojects@gmail.com
website:1croreprojects.com
Phone : +91 97518 00789 / +91 72999 51536
A Study of Neural Network Learning-Based Recommender Systemtheijes
A recommender system sorts and recommends the information which meets personal preferences among a huge amount of data provided by e-commerce. In particular, collaborative filtering (CF) is the most widely used technique in these recommendation systems. This method finds neighboring users who have similar preferences with particular users and recommends the items preferred by the former. This study proposes a neural network learning model as a new technique to find neighboring users using the collaborative filtering method. This kind of neural network learning model takes care of a sparseness problem during the analysis stage among those related with target users. The proposed method was tested with MovieLens data sets, and the results showed that precision improved by 6.7%.
A Study of Neural Network Learning-Based Recommender Systemtheijes
A recommender system sorts and recommends the information which meets personal preferences among a huge amount of data provided by e-commerce. In particular, collaborative filtering (CF) is the most widely used technique in these recommendation systems. This method finds neighboring users who have similar preferences with particular users and recommends the items preferred by the former. This study proposes a neural network learning model as a new technique to find neighboring users using the collaborative filtering method. This kind of neural network learning model takes care of a sparseness problem during the analysis stage among those related with target users. The proposed method was tested with MovieLens data sets, and the results showed that precision improved by 6.7%.
On the benefit of logic-based machine learning to learn pairwise comparisonsjournalBEEI
In recent years, many daily processes such as internet web searching, e-mail filter-ing, social media services, e-commerce have benefited from machine learning tech-niques (ML). The implementation of ML techniques has been largely focused on blackbox methods where the general conclusions are not easily interpretable. Hence, theelaboration with other declarative software models to identify the correctness and com-pleteness of the models is not easy to perform. On the other hand, the emerge of somelogic-based machine learning techniques with their advantage of white box approachhave been proven to be well-suited for many software engineering tasks. In this paper,we propose the use of a logic-based approach to learn user preference in the form ofpairwise comparisons. APARELL as a novel approach of inductive learning is able tomodel the user’s preferences in description logic representation. This offers a rich, re-lational representation which is then can be used to produce a set of recommendations.A user study has been performed in our experiment to evaluate the implementation ofpairwise preference recommender system when compared to a standard list interface.The result of the experiment shows that the pairwise interface was significantly betterthan the other interface in many ways.
For further details contact:
N.RAJASEKARAN B.E M.S 9841091117,9840103301.
IMPULSE TECHNOLOGIES,
Old No 251, New No 304,
2nd Floor,
Arcot road ,
Vadapalani ,
Chennai-26.
IMPROVING HYBRID REPUTATION MODEL THROUGH DYNAMIC REGROUPINGijp2p
Peer-to-Peer (P2P) systems have the ability to bond with millions of clients in business and knowledge
scenario. The mechanism that leads users to distribute files without the need of centralized servers has
achieved wide recognition among internet users. This also permits for a range of applications further than
simple file sharing. he main problem lies in the fact that peers have to customarily intermingle with
mysterious peers in the absence of trusted third parties. Usually the lack of incentives often makes these
strange peers to act as freeriders and thus reduce the system performance. The trustworthiness among
peers is portrayed by applying the knowledge obtained as a result of reputation mechanisms. This paper
endows with a new reputation model in association with a detailed survey of diverse reputation models. The
proposed model suggests a hybrid reputation model through dynamic regrouping..
Big data cloud-based recommendation system using NLP techniques with machine ...TELKOMNIKA JOURNAL
Recommendation systems (RS) are crucial for social networking sites. Without it, finding precise products is harder. However, existing systems lack adequate efficiency, especially with big data. This paper presents a prototype cloud-based recommendation system for processing big data. The proposed work is implemented by utilizing the matrix factorization method with three approaches. In the first approach, singular value decomposition (SVD) is used, which is an old and traditional recommendation technique. The second recommendation approach is fine-tuned using the alternating least squares (ALS) algorithm with Apache Spark. Finally, the deep neural network (DNN) algorithm is utilized with TensorFlow. This study solves the challenge of handling large-scale datasets in the collaborative filtering (CF) technique after tuning the algorithms by adjusting the parameters in the second approach, which uses machine learning, as well as in the third approach, which uses deep learning. Furthermore, the results of these two approaches outperformed conventional techniques and achieved an acceptable computational time. The dataset size is about 1.5 GB and it is collected from the Goodreads website API. Moreover, the Hadoop distributed file system (HDFS) is used as cloud storage instead of the computer’s local disk for handling larger dataset sizes in the future.
Study on security and quality of service implementations in p2 p overlay netw...eSAT Publishing House
IJRET : International Journal of Research in Engineering and Technology is an international peer reviewed, online journal published by eSAT Publishing House for the enhancement of research in various disciplines of Engineering and Technology. The aim and scope of the journal is to provide an academic medium and an important reference for the advancement and dissemination of research results that support high-level learning, teaching and research in the fields of Engineering and Technology. We bring together Scientists, Academician, Field Engineers, Scholars and Students of related fields of Engineering and Technology
Recommendation System Using Social Networking ijcseit
With the proliferation of electronic commerce and knowledge economy environment both organizations and
individuals generate and consume a large amount of online information. With the huge availability of
product information on website, many times it becomes difficult for a consumer to locate item he wants to
buy. Recommendation Systems [RS] provide a solution to this. Many websites such as YouTube, e-Bay,
Amazon have come up with their own versions of Recommendation Systems. However Issues like lack of
data, changing data, changing user preferences and unpredictable items are faced by these
recommendation systems. In this paper we propose a model of Recommendation systems in e-commerce
domain which will address issues of cold start problem and change in user preference problem. Our work
proposes a novel recommendation system which incorporates user profile parameters obtained from Social
Networking website. Our proposed model SNetRS is a collaborative filtering based algorithm, which
focuses on user preferences obtained from FaceBook. We have taken domain of books to illustrate our
model.
A recommender system-using novel deep network collaborative filteringIAESIJAI
The recommendation model aims to predict the user’s preferred items among million through analyzing the user-item relations; furthermore, Collaborative Filtering has been utilized as one of the successful recommendation approaches in last few years; however, it has the issue of sparsity. This research work develops a deep network collaborative filtering (DeepNCF), which incorporates graph neural network (GNN), and novel network collaborative filtering (NCF) for performance enhancement. At first user-item dual network is constructed, thereafter-custom weighted dual mode modularity is developed for edge clustering. Furthermore, GNN is utilized for capturing the complex relation between user and item. DeepNCF is evaluated considering the two distinctive. The experimental analysis is carried out on two datasets for Amazon and movielens dataset for recall@20 and recall@50 and the normalized discounted cumulative gain (NDCG) metric is evaluated for Amazon Dataset for NDCG@20 and NDCG@50. The proposed method outperforms the most relevant research and is accurate enough to give personalized recommendations and diversity.
Similar to A QUERY LEARNING ROUTING APPROACH BASED ON SEMANTIC CLUSTERS (20)
Hierarchical Digital Twin of a Naval Power SystemKerry Sado
A hierarchical digital twin of a Naval DC power system has been developed and experimentally verified. Similar to other state-of-the-art digital twins, this technology creates a digital replica of the physical system executed in real-time or faster, which can modify hardware controls. However, its advantage stems from distributing computational efforts by utilizing a hierarchical structure composed of lower-level digital twin blocks and a higher-level system digital twin. Each digital twin block is associated with a physical subsystem of the hardware and communicates with a singular system digital twin, which creates a system-level response. By extracting information from each level of the hierarchy, power system controls of the hardware were reconfigured autonomously. This hierarchical digital twin development offers several advantages over other digital twins, particularly in the field of naval power systems. The hierarchical structure allows for greater computational efficiency and scalability while the ability to autonomously reconfigure hardware controls offers increased flexibility and responsiveness. The hierarchical decomposition and models utilized were well aligned with the physical twin, as indicated by the maximum deviations between the developed digital twin hierarchy and the hardware.
NO1 Uk best vashikaran specialist in delhi vashikaran baba near me online vas...Amil Baba Dawood bangali
Contact with Dawood Bhai Just call on +92322-6382012 and we'll help you. We'll solve all your problems within 12 to 24 hours and with 101% guarantee and with astrology systematic. If you want to take any personal or professional advice then also you can call us on +92322-6382012 , ONLINE LOVE PROBLEM & Other all types of Daily Life Problem's.Then CALL or WHATSAPP us on +92322-6382012 and Get all these problems solutions here by Amil Baba DAWOOD BANGALI
#vashikaranspecialist #astrologer #palmistry #amliyaat #taweez #manpasandshadi #horoscope #spiritual #lovelife #lovespell #marriagespell#aamilbabainpakistan #amilbabainkarachi #powerfullblackmagicspell #kalajadumantarspecialist #realamilbaba #AmilbabainPakistan #astrologerincanada #astrologerindubai #lovespellsmaster #kalajaduspecialist #lovespellsthatwork #aamilbabainlahore#blackmagicformarriage #aamilbaba #kalajadu #kalailam #taweez #wazifaexpert #jadumantar #vashikaranspecialist #astrologer #palmistry #amliyaat #taweez #manpasandshadi #horoscope #spiritual #lovelife #lovespell #marriagespell#aamilbabainpakistan #amilbabainkarachi #powerfullblackmagicspell #kalajadumantarspecialist #realamilbaba #AmilbabainPakistan #astrologerincanada #astrologerindubai #lovespellsmaster #kalajaduspecialist #lovespellsthatwork #aamilbabainlahore #blackmagicforlove #blackmagicformarriage #aamilbaba #kalajadu #kalailam #taweez #wazifaexpert #jadumantar #vashikaranspecialist #astrologer #palmistry #amliyaat #taweez #manpasandshadi #horoscope #spiritual #lovelife #lovespell #marriagespell#aamilbabainpakistan #amilbabainkarachi #powerfullblackmagicspell #kalajadumantarspecialist #realamilbaba #AmilbabainPakistan #astrologerincanada #astrologerindubai #lovespellsmaster #kalajaduspecialist #lovespellsthatwork #aamilbabainlahore #Amilbabainuk #amilbabainspain #amilbabaindubai #Amilbabainnorway #amilbabainkrachi #amilbabainlahore #amilbabaingujranwalan #amilbabainislamabad
Sachpazis:Terzaghi Bearing Capacity Estimation in simple terms with Calculati...Dr.Costas Sachpazis
Terzaghi's soil bearing capacity theory, developed by Karl Terzaghi, is a fundamental principle in geotechnical engineering used to determine the bearing capacity of shallow foundations. This theory provides a method to calculate the ultimate bearing capacity of soil, which is the maximum load per unit area that the soil can support without undergoing shear failure. The Calculation HTML Code included.
Welcome to WIPAC Monthly the magazine brought to you by the LinkedIn Group Water Industry Process Automation & Control.
In this month's edition, along with this month's industry news to celebrate the 13 years since the group was created we have articles including
A case study of the used of Advanced Process Control at the Wastewater Treatment works at Lleida in Spain
A look back on an article on smart wastewater networks in order to see how the industry has measured up in the interim around the adoption of Digital Transformation in the Water Industry.
Saudi Arabia stands as a titan in the global energy landscape, renowned for its abundant oil and gas resources. It's the largest exporter of petroleum and holds some of the world's most significant reserves. Let's delve into the top 10 oil and gas projects shaping Saudi Arabia's energy future in 2024.
Explore the innovative world of trenchless pipe repair with our comprehensive guide, "The Benefits and Techniques of Trenchless Pipe Repair." This document delves into the modern methods of repairing underground pipes without the need for extensive excavation, highlighting the numerous advantages and the latest techniques used in the industry.
Learn about the cost savings, reduced environmental impact, and minimal disruption associated with trenchless technology. Discover detailed explanations of popular techniques such as pipe bursting, cured-in-place pipe (CIPP) lining, and directional drilling. Understand how these methods can be applied to various types of infrastructure, from residential plumbing to large-scale municipal systems.
Ideal for homeowners, contractors, engineers, and anyone interested in modern plumbing solutions, this guide provides valuable insights into why trenchless pipe repair is becoming the preferred choice for pipe rehabilitation. Stay informed about the latest advancements and best practices in the field.
CFD Simulation of By-pass Flow in a HRSG module by R&R Consult.pptxR&R Consult
CFD analysis is incredibly effective at solving mysteries and improving the performance of complex systems!
Here's a great example: At a large natural gas-fired power plant, where they use waste heat to generate steam and energy, they were puzzled that their boiler wasn't producing as much steam as expected.
R&R and Tetra Engineering Group Inc. were asked to solve the issue with reduced steam production.
An inspection had shown that a significant amount of hot flue gas was bypassing the boiler tubes, where the heat was supposed to be transferred.
R&R Consult conducted a CFD analysis, which revealed that 6.3% of the flue gas was bypassing the boiler tubes without transferring heat. The analysis also showed that the flue gas was instead being directed along the sides of the boiler and between the modules that were supposed to capture the heat. This was the cause of the reduced performance.
Based on our results, Tetra Engineering installed covering plates to reduce the bypass flow. This improved the boiler's performance and increased electricity production.
It is always satisfying when we can help solve complex challenges like this. Do your systems also need a check-up or optimization? Give us a call!
Work done in cooperation with James Malloy and David Moelling from Tetra Engineering.
More examples of our work https://www.r-r-consult.dk/en/cases-en/
A QUERY LEARNING ROUTING APPROACH BASED ON SEMANTIC CLUSTERS
1. International Journal of Advanced Information Technology (IJAIT) Vol. 1, No.6, December 2011
DOI : 10.5121/ijait.2011.1601 1
A QUERY LEARNING ROUTING APPROACH BASED
ON SEMANTIC CLUSTERS
Taoufik Yeferny1
, Amel Bouzeghoub2
and Khedija Arour3
1
Department of Computer Science, Faculty of Sciences of Tunis, Tunisia
yeferny.taoufik@gmail.com
2
Departement of Computer Science, Institute TELECOM, TELECOM & Management
Sudparis, France
Amel.Bouzeghoub@it-sudparis.eu
3
Departement Computer Science, National Institute of Applied Sciences and Technology
of Tunis, Tunisia
Khedija.arour@issatm.rnu.tn
ABSTRACT
Peer-to-peer systems have recently a remarkable success in the social, academic, and commercial
communities. A fundamental problem in Peer-to-Peer systems is how to efficiently locate appropriate peers
to answer a specific query (Query Routing Problem). A lot of approaches have been carried out to enhance
search result quality as well as to reduce network overhead. Recently, researches focus on methods based
on query-oriented routing indices. These methods utilize the historical information of past queries and
query hits to build a local knowledge base per peer, which represents the user's interests or profile. When a
peer forwards a given query, it evaluates the query against its local knowledge base in order to select a set
of relevant peers to whom the query will be routed. Usually, an insufficient number of relevant peers is
selected from the current peer's local knowledge base thus a broadcast search is investigated which badly
affects the approach efficiency. To tackle this problem, we introduce a novel method that clusters peers
having similar interests. It exploits not only the current peer's knowledge base but also that of the others in
the cluster to extract relevant peers. We implemented the proposed approach, and tested (i) its retrieval
effectiveness in terms of recall and precision, (ii) its search cost in terms of messages traffic and visited
peers number. Experimental results show that our approach improves the recall and precision metrics
while reducing dramatically messages traffic.
KEYWORDS
P2P, Learning routing methods and Clustering
1. INTRODUCTION
Peer-to-peer systems have recently a remarkable success in social, academic, and commercial
communities because they are more scalable, fault tolerant, autonomic and cost effective
compared with centralized systems. In fact, peer-to-peer systems have become synonymous with
file-sharing systems like Gnutella, Kazaa, etc. [1, 2] that have enjoyed explosive popularity over
the last few years. These systems have been developed according to different distributed
architectures which can be roughly classified as unstructured or structured. Within an
unstructured P2P system, it is easier to construct the network and implement complex queries.
2. International Journal of Advanced Information Technology (IJAIT) Vol. 1, No.6, December 2011
2
Nevertheless, it is very difficult to locate resources in this type of systems. In fact, the routing of
messages or queries to locate desired resources still remains a thriving challenge. Query routing
in current P2P systems is generally based on the following techniques: query flooding, random
walk or heuristic [3]. All these methods generate a very large number of messages and cannot
quickly locate the request resource. A lot of researches have been conducted to enhance search
result quality and to reduce network overhead. Recently researches focus on query-oriented
routing indices methods, which utilize the historical information of queries and query hits to route
future queries. Indeed, the observation of the past information is used to create a knowledge base
per peer that will be used to guide the process of peers' selection.
In these methods, when a peer pi propagates a given query Q among computing peers, it evaluates
Q against its local knowledge base Bi in order to select a set Rp of relevant peers to whom the
query Q will be routed. If the number of relevant peers is below a certain threshold Pmax, a
randomly set of peers will be added from the neighbours table. However, these peers are chosen
randomly, thus we are not sure if they are able to answer the query or to select from their
knowledge bases relevant peers.
To improve the efficiency of the proposed methods, in this paper we introduce a novel approach
that aims to minimize the number of messages passing through the network and maximize the
ability of retrieving relevant data from the peer-to-peer network. Our approach organizes the P2P
network into clusters of peers sharing similar knowledge. Indeed, each peer Pi in the network
makes new connections to link peers sharing similar knowledge, named friend peers. When pi
selects from its local knowledge base an insufficient number of relevant peers it forwards the
query according to its content to the best friend peers, which are able to select from their
knowledge bases the relevant peers according to the query content.
The rest of the paper is organized as follows. In Section 2, we present a critical overview of query
routing methods based on query historic. Section 3 introduces our approach. The experimental
evaluation result of the proposed approach is described in section 4. Section 5 concludes and
sketches avenues of future work.
2. OVERVIEW OF QUERY ROUTING IN P2P SYSTEMS
Efficient query routing in unstructured P2P requires intelligent decisions: selecting the best peers
to, which a given query should be forwarded for retrieving additional search results. Query
routing in current P2P systems is generally based on query flooding used in the Gnutella system
[1]. Peers organize themselves into a random overlay. In order to find content, a peer sends a
query to all its neighbours on the overlay, which, in turn, forward the query to all of their
neighbors and so on, until the query time-to-live (TTL) expires. While this solution is
straightforward and robust, it generates a very large number of messages and cannot quickly
locate the request resource. Thus, performing such a task is greedy in bandwidth, which badly
affects the system scalability. Several works tried to tackle the scalability problems inherent to
Gnutella networks. Indeed, recent researches focus on methods based on query-oriented routing
indices, which utilize the historical information of queries and query hits to route future queries.
In the following, we briefly summarize some of these works.
In directed BFS [4], each node maintains some statistics of its neighbors such as the number of
times previous queries can be answered through a neighbor node, the number of results obtained
for the queries and the latency in receiving the results. When a peer propagates a given query it
uses these statistics, in order to choose the appropriate neighbors. The main critic that can be
addressed to this technique is that statistics maintained by each peer about its neighborhood is not
wealthy enough. These statistics do not contain the information related to the content of the
3. International Journal of Advanced Information Technology (IJAIT) Vol. 1, No.6, December 2011
3
query. To palliate this problem, Kalogeraki and al. [4] have presented a similar but more complex
approach called intelligent search. In this method, each peer ranks its neighbors based on their
relevance to the query and only routes the query to those neighbors that have high relevance. To
implement this technique, a peer builds a profile for each neighbor. The profile contains the most
recent queries processed by its neighbors along with the number of query hits. Furthermore, a
peer performs an online ranking of its neighbors to choose the peers the query should be
forwarded to.
In Route Learning [5], a peer tries to assess the neighbors that will most likely reply to queries.
Peers compute this estimation based on knowledge that accumulates gradually from query and
query hit messages sent to and received from neighbors. Route Learning inherits its basic idea
from the classification problem, where a peer having n neighbors has n classes to choose from to
forward a query. Each class corresponding to a neighbor i can be used to find out the probability
of having there source reachable by neighbor i.
Self-Learning Query Routing (SLQR) [6] learns the interests of nodes and constructs friend
relations. Relations can be automatically established based on interests’ similarity between two
users. In [6] each peer considers peers sharing same files with it as friend candidates. To do this,
when any peer issues search request and gets results from some peers, it will send the search
results to those whom returned successful results. By this process, a peer can guess who shares
the same files with him. Thereafter, queries will be routed to friend peers. If the searches in friend
peers fail, broadcast search will be investigated.
Learning Peers Selection (LPS) [7] learns the implicit behaviour of users that is deducted from
query history. LPS supports a new knowledge or user profiles. A profile is a correlation between
sent queries and positive peers or sent queries and query terms. When a peer forwards a query, it
selects from the knowledge base relevant peers to whom the query will be routed. The knowledge
base will be periodically updated in order to consider the most up to date information about new
queries.
The idea underlying all the proposed methods is to replace the classical routing method (spread
by flooding) used in Gnutella [1], by a semantic routing method based on the historical
information about past queries. These information are used to build a knowledge base per peer in
order to guide the process of peers' selection. These methods improve the efficiency of the query
flooding approach. However, they have not addressed the unsuccessful relevant peers search
problem. Indeed, when a peer selects an insufficient number of relevant peers from its local
knowledge, it floods the query through the network.
At a glance, table 1 compares these different methods with respect to five criteria:
• Scale Transit: The scalability of a system is important for it to be useful in large scale
environments. One measure of scalability is the number of messages that need to be
routed in order to locate information. For systems that require transmitting a huge amount
of messages (e.g., broadcast-based systems), the bandwidth consumption will be high,
hampering by the way the system scalability. Routing method can be scalable (i.e. yes) or
not (i.e. no).
• Storage Space: Each peer may need to incur some storage space for maintaining metadata
that are used in directing the search space. Clearly, storing more metadata also implies
that it is more costly to keep these data up-to-date. Routing method may need large
storage space (i.e. high) or not (i.e. low).
4. International Journal of Advanced Information Technology (IJAIT) Vol. 1, No.6, December 2011
4
• Knowledge Source: A peer needs to collect information in order to build its local
knowledge base. In the surveyed approaches peers may collect information about only
their neighbors or about any peer in the network that replies to theses queries.
• Sharing Knowledge: Peer shares information about its local knowledge base content with
other peers in the P2P network (i.e. yes) or not (i.e. no).
• Peer Selection: Peer selection process can be totally semantic, partially semantic (both
random and semantic).
Table 1. Comparative study of routing methods.
CriteriaMethods Directed
BFS
Intelligent
Search
Self-Learning
Query Routing
Route
Learning
LPS
Scale Transit Yes Yes Yes Yes Yes
Storage Space Low Low Low High Low
Knowledge Source Neighbors Neighbors Any peer Neighbors Any peer
Sharing
Knowledge
No No No No No
Peer Selection Partially
semantic
Partially
semantic
Partially
semantic
Partially
semantic
Partially
semantic
To summarize, we can say that all the surveyed approaches are effective in term of scale transit.
Furthermore, we note that Route Learning stores more meta-data which implies an important cost
to update. In addition, knowledge bases in Directed BFS, Intelligent Search and Route Learning
include only information about neighbors that reply to past queries. However, an important
number of positive peers (peers whose reply to past queries) is not considered. On the other
hand, these methods build the knowledge gradually from query and query hit messages sent to
and received from neighbors. Therefore, they are not able to route future queries directly to
relevant peers but they try to estimate the neighbors that will most likely reply to queries.
Nevertheless, it is worth of mention that all proposed approach are based on both semantic and
random peer selection algorithm, which badly affects their performance. In addition, they don't
share their knowledge, thus each peer in the network has only information about its local
knowledge base content. We propose a new approach to improve the two last criteria. The
selection of relevant peers in our approach is based only on semantic algorithms. Indeed, when a
peer selects from its local knowledge base an insufficient number of relevant peers it forwards the
query according to its content to the best friend peers.
3. PROPOSED APPROACH
The common idea of routing methods based on queries historic is to exploit knowledge from past
queries in order to select peers which are most likely to provide an answer for a forthcoming
query. Thus, when a peer pi propagates a given query Q it evaluates it against its local knowledge
base Bi in order to select a set Rp of relevant peers to whom the query Q will be routed. If the
number of the relevant peers is below a certain threshold Pmax, a randomly set of peers will be
added from the neighbors table. These methods can be represented by a generic algorithm named
QueryRouting() (see Algorithm 1).
The differences between all the proposed approaches in the literature are the knowledge
representation (i.e. ontology, simple matrix, etc.), and the EvaluateQuery() function, which are
specific for each approach. We propose to improve these approaches by replacing the
5. International Journal of Advanced Information Technology (IJAIT) Vol. 1, No.6, December 2011
5
addRandom() procedure by another one named addSemantic(), which adds a list of peers having
knowledge closed to that of the current peer pi, named friend peers. Indeed, each peer in the
network needs to make two types of connections, namely neighbors and friends. The role of
friends connections is to link peers sharing similar knowledge. Therefore, we must perform peer
clustering at the level of overlaying network topology. In the following, we present the two
phases of our approach namely peer clustering strategy (3.1) and friend peers' selection process
(3.2).
3.1 Peer Clustering
Before describing our peer clustering method, we present the following notations (see Table 2)
and definitions.
Table 2. Definition of Terms.
P A set of peers that composed the Peer-to-Peer network
pi ∈ P A peer in the Peer-to-Peer network
Fri The set of pi friends
Bi A local knowledge base of pi. For the sake of generality, the knowledge base can
be modelled formally as a triplet B (Ei, Fi, I) where Ei is a set of past queries, Fi a
set of peers which answered to queries in Ei and I is a semantic relation between
Ei and Fi.
Ri A Set of representative vectors of the peer pi characterizing its local knowledge
base Bi.
Definition 1 Representative Vectors Ri: Each peer Ppi ∈ selects a representative vectors set
Ri to describe its knowledge base content. We define, the cluster centroid of a specific past
queries set belonging to the pi' knowledge base as a representative vector jir ∈ Ri .
6. International Journal of Advanced Information Technology (IJAIT) Vol. 1, No.6, December 2011
6
Definition 2 )r,(rDistance vk ji is the distance measure between kir ∈ Ri and vjr ∈ Rj, in other
sense, the similarity between particular cluster belonging to two different knowledge bases Bi and
Bj. We used the Euclidean distance between centroid of two clusters represented by kir and vjr .
Let’s, kir ∈ Ri and vjr ∈ Rj tow representative vectors, the Euclidean distance is defined as
follows:
=)r,(rDistance vk ji ∑ − 2
ii )yx( (1)
Where xi , yi are the ith
components of kir and vjr . Remember that each ith
components is the
weight of the ith
term in the vector.
Definition 3 )r(Q,Similarity ki is the similarity measure between a representative vector
kir ∈ Ri and a given query Q. The similarity between kir and Q is characterized by the common
terms. More formally, this similarity is defined as follows:
k
k
k
i
i
i
rQ
rQ
)r(Q,Similarity
U
∩
= (2)
Based on the above definitions, we introduce our peer clustering algorithm. It consists of three
steps:
1. Computing representative vector: Every peer pi in the network processes its knowledge
base Bi in order to extract a set of representative vectors Ri. Each vector kir ∈ Ri is a
cluster centroid of past queries Ei belonging to the base Bi. We have used k-means
clustering algorithm implemented in Weka [8] platform to cluster the past queries Ei.
This task is executed when a peer builds or updates its knowledge base in order to update
the representative vector accordingly. In the following, for simplicity of the presentation,
we assume that each knowledge base Bi is represented by one vector 1ir , thus Ri ={ }1ir .
2. Searching for friend peers: After computing its representative vector 1ir , the peer pi
floods 1ir within a certain Time To Live (TTL). It sends a query, named
searchFriends( 1ir , TTL), similar to that of ping-pong messages in Gnutella, to search for
peers having similar interests. When a peer pj receives this query it computes the distance
Distance ( 1ir , 1jr ) and answers to the query by sending its representative vector 1jr and
the distance value.
3. Selecting friend peers: When pi receives the representative vectors of other peers it
selects the best k peers having minimum distance. These peers form the set Fri of pi’
friends.
Each peer in the network runs the peer clustering algorithm when it updates its knowledge base.
Hence, peers are organized dynamically in new semantic clusters. This task is periodically
executed offline.
7. International Journal of Advanced Information Technology (IJAIT) Vol. 1, No.6, December 2011
7
3.2 Query Routing Algorithm Based on a Clustered Network
Assuming that the P2P network is clustered, thus each peer pi makes Friends connections to link
peers having similar knowledge. To improve the routing efficiency of existing approaches that
use the addRandom() procedure in Algorithm 1, we propose to replace this procedure by another
one addSemantic() that adds a list of friend peers having similar knowledge. In this way, if the
number of relevant peers selected from the local knowledge base is insufficient, the query is
routed selectively according to its content to the best friend peers, where we are sure that it is able
to select promising peers.
We introduce the addSemantic() procedure in algorithm 2. It involves three steps:
1. Compute the similarity between the representative vector of each friends peers and the
query Q.
2. Sort the list Fr of friend peers according to the similarity value.
3. Add to finalList the best N friends having the highest similarity values.
4. EXPERIMENTS
Our approach presents a solution for routing effectiveness of any learning routing approach. To
test the efficiency of our approach, we used the Learning Peer Selection algorithm proposed in
[7]. We defined two versions of this algorithm:
• LPS: Learning Peer Selection without clustered network (peers are still randomly
connected).
• LPSCN: Learning Peer Selection over Clustered Network (The network is organized into
clusters of peers with similar interests).
8. International Journal of Advanced Information Technology (IJAIT) Vol. 1, No.6, December 2011
8
To evaluate the performance of our approach we extend a peer-to-peer simulator PeerSim [9]. In
the following, we present the environment and the performance evaluation.
4.1 Environment
We have chosen the PeerSim simulator [9], which is an open source java tools. The structure of
this simulator is based on components and makes it easy to quickly prototype a P2P protocol,
combining different plugin building blocks that are in fact Java objects. It supports two
simulation models: the cycle-based model and the event-based model. In our case, we used the
cycle-based model.
4.2 Data source characteristics
The data set used in our experiments is the "Big Dataset", developed under the RARE project
[10]. This data set was obtained from a statistical analysis on Gnutella system data [11] and from
the TREC collection [12], which allow us to simulate our algorithm in real conditions. Big
Dataset is composed of 25000 documents and 5000 queries.
To distribute documents and queries among the set of peers we used the Benchmarking
Framework for P2PIR [13]. This Framework is configurable, which allows user to choose certain
parameters (i.e. number of peers, replication rate of queries, etc.) and provides XML files
describing the nodes, the associated documents and the queries to be launched on the network. In
our case, we have chosen a number of peers equal to 810 and a query replication rate equal to 6.
4.3 Evaluation measures
To test the quality of our approach, we used the Recall (R), Precision (P) metrics [14]
performance measures, the number of visited peers (VP) and the messages traffic (MT), defined
as follows for a given query q:
RLD
RRD
qR =)( (3)
RTD
kRRD
kqP
@
@)( = (4)
Where, RRD denotes the number of relevant retrieved documents, RLD is the number of relevant
documents, RRD@K is the number of relevant retrieved documents in the first k rank positions, in
our case we fixed k to 3 and RTD denotes the number of retrieved documents.
4.4 Simulation setup
The simulation is based on the following parameters:
• TTL: The maximum number of hops that a query is allowed to travel (the horizon of the
query), initialized to 5.
• Pmax: The maximum number of peers to be selected for a query, initialized to 3.
• Overlay size: Number of peers in the network, initialized to 810 (number of peers in the
Dataset).
9. International Journal of Advanced Information Technology (IJAIT) Vol. 1, No.6, December 2011
9
LPS and LPSCN start with an empty Knowledge base B0, so they use flooding routing techniques
like the Gnutella System [1]. Thereafter, the knowledge bases are periodically updated in order to
take new information about new queries. During the simulation task, the knowledge base for each
peer has been updated three times respectively after 9000, 1800 and 27000 queries, for building
B1, B2 and B3 bases.
4.5 Results
4.5.1 Comparison of retrieval effectiveness for LPS and LPSCN
To test the retrieval effectiveness of our approach, we compute the average recall and precision
by interval of 9000 queries (number of queries used to update knowledge bases) sent from
different peers.
Figure 1 illustrates the retrieval effectiveness for LPS and LPSCN. At the beginning, the two
algorithms start with flooding routing method like the Gnutella system [1], thus the average
recall and precision values are low (around 0.32). As expected, the recall and precision for LPS
and LPSCN increase after each update of knowledge bases. In addition, LPSCN is more effective
than LPS by using different knowledge bases. Figure 1 (a), shows that LPSCN gives recall
between 0.67 and 0.75, while the recall for LPS varies between 0.57 and 0.72. Furthermore,
Figure 1 (b) shows that precision for LPSCN varies between 0.70 and 0.76, however it varies for
LPS between 0.62 and 0.74.
Figure 1. Retrieval effectiveness for LPS and LPSCN.
4.5.2 Comparison of search cost for LPS and LPSCN
To test the search cost effectiveness of our approach, we compute the average message number
and average visited peers number by interval of 9000 queries sent from different peers for LPS
and LPSCN. Figure 2 (a) shows that our approach reduces message traffic. Indeed, the average
number of messages for LPCN has decreased from 323 by using the initial base B0 to 227 by
using B1 then 182 by using B2 and 162 by using B3. However, the average number of messages
for LPS has decreased from 323 by using an empty initial base B0 to 309 by using B1 then 292 by
using B2 and 280 by using B3. The average message number value for LPSCN and LPS are
respectively 190 and 294. Our approach demonstrated the best search cost performance overall
achieving up to 35% less messages traffic than LPS.
10. International Journal of Advanced Information Technology (IJAIT) Vol. 1, No.6, December 2011
10
Figure 2 (b) shows that the average visited peers number for LPSCN has decreased from 234 by
using the initial base B0 to 273 by using B1 to 164 by using B2 and 120 by using B3. However,
the average number of visited peers for LPS has decreased from 273 by using an empty initial
base B0 to 252 by using B1 to 228 by using B2 and 214 by using B3. It is worth of mention that
our approach overall achieving up to 45% less visited peers than LPS.
Figure 2. Search cost for LPS and LPSCN.
These results show that learning routing methods can achieve better results when the network is
organized into clusters of peers with similar interests, which prove the effectiveness of our
approach.
5. CONCLUSION AND FUTURE WORKS
Many learning routing methods have been proposed in the literature. The idea underlying these
methods is to accumulate information about past queries and queries results in order to build a
knowledge base per peer, which will be used to guide the peer selection process for the future
queries. In these methods, each peer in the network uses only its local knowledge base to select
relevant peers. Usually, an insufficient number of relevant peers are selected from the current
peer's local knowledge base which badly affects the approach efficiency. To palliate such
drawback, we introduced a novel method that clusters peers sharing similar interests. It exploits
not only the current peer's knowledge base but also that of the others in the cluster to extract
relevant peers. Indeed, we defined a peer clustering strategy and a semantic query routing
algorithm. The experimental results prove the retrieval effectiveness and the search cost of our
approach. As future work, we plan to evaluate the proposed method with other semantic
algorithms and benchmarks.
REFERENCES
[1] Gnutella, “Gnutella Web site,” http://www.gnutella.com/
[2] A. Krekelberg and N. S. Good, “Usability and privacy:a study of kazaa p2p file-sharing,” in
Proceedings of the SIGCHI conference on Human factors in computing systems. ACM Press, pp.
137–144, 2003.
[3] H. Jin, X. Ning, H. Chen, and Z. Yin, “Efficient query routing for information retrieval in semantic
overlays,” in Proceedings of the 21st Annual ACM Symposium on Applied Computing. ACM Press,
pp. 23–27, 2006.
11. International Journal of Advanced Information Technology (IJAIT) Vol. 1, No.6, December 2011
11
[4] V. Kalogeraki, D. Gunopulos, and D. Zeinalipour-Yazti, “A local search mechanism for peer-to-peer
networks,” 11th International Conference on Information and Knowledge Management (CIKM'2002),
2002.
[5] S. Ciraci, I. Krpeoglu, and zgr Ulusoy, “Reducing query overhead through route learning in
unstructured peer-to-peer network,” Journal of Network and Computer Applications, vol. 32, no. 3,
pp. 550 – 567, 2009.
[6] Chen H., Gong Z. y Huang Z., “Self-learning Routing in Unstructured P2P Network”, International
Journal of Information Technology, vol. 11, No. 12, pp. 59~67, 2005.
[7] T. Yeferny and K. Arour, “Learningpeerselection: A query routing approach for information retrieval
in p2p systems,” International Conference on Internet and Web Applications and Services, vol. 0, pp.
235–241, 2010.
[8] M. Hall, E. Frank, G. Holmes, B. Pfahringer, P. Reutemann, I.H. Witten, “The weka data mining
software: an update”. SIGKDD Explor. Newsl.
[9] M. Jelasity, A. Montresor, G. P. Jesi, and S. Voulgaris, “The Peersim simulator,” http://peersim.sf.net,
2011.
[10] RARE: Le projet RARE (Routage optimise par Apprentissage de REquêtes). http://www-inf.it-
sudparis.eu (20/Mars, 2010)
[11] S. Goh, P. Kalnis, S. Bakirs, K.L. Tan “Real datasets for _le-sharing peer-to-peer systems,”
Database Systems for Advanced Applications, 10th International Conference.
[12] TREC: Text REtrival Conference. http://trec.nist.gov (20/Mars, 2010)
[13] S. Zammali, K. Arour.: P2PIRB: Benchmarking framework for p2pir. In: Third International
Conference on Data Management in Grid and Peer-to-Peer Systmes,Bilbao, Spain. (2010)
100{111[14] J. Makhoul, F. Kubala, R. Schwartz, and R. Weischedel, “Performance measures for
information extraction”, in Proceedings of DARPA Broadcast News Workshop, pp. 249–252, 1999.
Authors
Taoufik Yeferny received the master degree from Dept. of Computer Science, Faculty
of Sciences of Tunis, Tunisia in 2009. Currently he is Phd student in Faculty of Sciences
of Tunis, Tunisia. His research interest includes routing in P2P systems. He is a member
of MOSIC and URPAH Tunis.