Online Subgraph Skyline Analysis Over Knowledge Graphs - 2016


Subgraph search is terribly useful in several real-world applications. However, users might be overwhelmed by the lots of matches. In this paper, we have a tendency to propose a subgraph skyline analysis drawback, denoted as S2A, to support more sophisticated analysis over graph information. Specifically, given a massive graph G and a query graph q, we tend to want to seek out all the subgraphs g in G, such that g is graph isomorphic to q and not dominated by any different subgraphs. So as to improve the potency, we devise a hybrid feature encoding incorporating each structural and numeric features based on a partitioning strategy, and discuss a way to optimize the area partitioning. We tend to additionally gift a skylayer index to facilitate the dynamic subgraph skyline computation. Moreover, an attribute cluster-primarily based methodology is proposed to deal with the curse of dimensionality. In depth experiments over real datasets make sure the effectiveness and efficiency of our algorithm.

Did you like this research project?

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

PROJECT TITLE : LibRoad: Rapid, Online, and Accurate Detection of TPLs on Android ABSTRACT: The detection of third-party libraries, also known as TPLs, is an extremely important part of Android malware analysis. The signature-based
PROJECT TITLE : Imitation Learning Enabled Task Scheduling for Online Vehicular Edge Computing ABSTRACT: The term "vehicular edge computing" (VEC) refers to a potentially useful paradigm that is based on the Internet of vehicles
PROJECT TITLE : Online Spatio-temporal Crowd Flow Distribution Prediction for Complex Metro System ABSTRACT: Crowd flow prediction (CFP), which is an essential part of contemporary traffic management, contributes to the success
PROJECT TITLE : ESA-Stream: Efficient Self-Adaptive Online Data Stream Clustering ABSTRACT: A wide variety of big data applications generate an enormous amount of streaming data that is high-dimensional, real-time, and constantly
PROJECT TITLE : Privacy-Preserving Diverse Keyword Search and Online Pre-Diagnosis in Cloud Computing ABSTRACT: With the development of the Mobile Healthcare Monitoring Network (MHMN), patients' data collected by body sensors

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

Project Enquiry