Human-Powered Data Cleaning for Probabilistic Reachability Queries on Uncertain Graphs - 2017


Unsure graph models are widely utilized in real-world applications such as knowledge graphs and social networks. To capture the uncertainty, each edge in an uncertain graph is related to an existential probability that signifies the chance of the existence of the sting. One notable issue of querying unsure graphs is that the results are sometimes uninformative as a result of of the edge uncertainty. In this paper, we have a tendency to take into account probabilistic reachability queries, which are one among the fundamental classes of graph queries. To form the results more informative, we tend to adopt a crowdsourcing-based approach to clean the unsure edges. However, considering the time and monetary cost of crowdsourcing, it is a downside to efficiently choose a restricted set of edges for cleaning that maximizes the standard improvement. We prove that the edge selection problem is #P-laborious. In light-weight of the hardness of the problem, we propose a series of edge choice algorithms, followed by a range of optimization techniques and pruning heuristics for reducing the computation time. Our experimental results demonstrate that our proposed techniques outperform a random choice by up to twenty seven times in terms of the result quality improvement and also the brute-force answer by up to 60 times in terms of the elapsed time.

Did you like this research project?

To get this research project Guidelines, Training and Code... Click Here

PROJECT TITLE : Secure and Efficient Data Transmission for Cluster-Based Wireless Sensor Networks - 2014 ABSTRACT: Secure data transmission is a critical issue for wireless sensor networks (WSNs). Clustering is an effective
PROJECT TITLE : R3E Reliable Reactive Routing Enhancement for Wireless Sensor Networks - 2014 ABSTRACT: Providing reliable and efficient communication under fading channels is one of the major technical challenges in wireless
PROJECT TITLE : PSR A Lightweight Proactive Source Routing Protocol For Mobile Ad Hoc Networks - 2014 ABSTRACT: Opportunistic data forwarding has drawn much attention in the research community of multihop wireless networking,
PROJECT TITLE : On the Delay Advantage of Coding in Packet Erasure Networks - 2014 ABSTRACT: We consider the delay of network coding compared to routing with retransmissions in packet erasure networks with probabilistic erasures.
PROJECT TITLE : Multi-Core Embedded Wireless Sensor Networks Architecture and Applications - 2014 ABSTRACT: Technological advancements in the silicon industry, as predicted by Moore's law, have enabled integration of billions

Ready to Complete Your Academic MTech Project Work In Affordable Price ?

Project Enquiry