MCS-GPM: Multi-Constrained Simulation Based Graph Pattern Matching in Contextual Social Graphs - 2018


Graph Pattern Matching (GPM) has been employed in heaps of areas, like biology, medical science, and physics. With the appearance of On-line Social Networks (OSNs), recently, GPM has been enjoying a vital role in social network analysis, which has been widely used in, as an example, finding experts, social community mining, and social position detection. Given a query that contains a pattern graph G Q and a knowledge graph G D , a GPM algorithm finds those subgraphs, G M , that match G Q in G D . But, the existing GPM ways don't take into account the multiple end-to-finish constraints of the social contexts, like social relationships, social trust, and social positions on edges in G Q , that are commonly found in numerous applications, like crowdsourcing travel, social network based ecommerce, and study group choice, etc. In this Project, we tend to initial conceptually extend Bounded Simulation to Multi-Constrained Simulation (MCS), and propose a unique NP-Complete Multi-Constrained Graph Pattern Matching (MC-GPM) problem. Then, to deal with the potency issue in giant-scale MC-GPM, we have a tendency to propose a new concept known as Sturdy Social Element (SSC), consisting of participants with sturdy social connections. We have a tendency to conjointly propose an approach to identifying SSCs, and propose a novel index method and a graph compression technique for SSC. Moreover, we devise a multithreading heuristic algorithm, referred to as M-HAMC, to bidirectionally search the MC-GPM results in parallel without decompressing graphs. An intensive empirical study over five real-world giant-scale social graphs has demonstrated the effectiveness and potency of our approach.

Did you like this research project?

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

PROJECT TITLE :Modelling, simulation, and verification for detailed short-circuit analysis of a 1 × 25 kV railway traction systemABSTRACT:This study presents a modelling and simulation method for the analysis of short-circuits
PROJECT TITLE :Oil-Whirl Fault Modeling, Simulation, and Detection in Sleeve Bearings of Squirrel Cage Induction MotorsABSTRACT:Bearings are divided into two main classes: rolling bearings and sleeve bearings. The sleeve bearings
PROJECT TITLE :Design, Simulation, and Fabrication of 4H-SiC Power SBDs With SIPOS FP StructureABSTRACT:We tend to introduce a field plate (FP) termination structure utilizing semi-insulating polycrystalline silicon (SIPOS) as
PROJECT TITLE : Security Analysis of Handover Key Management in 4G LTESAE Networks - 2014 ABSTRACT: The goal of 3GPP Long Term Evolution/System Architecture Evolution (LTE/SAE) is to move mobile cellular wireless technology
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,

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

Project Enquiry