Sub-Graph Finding Information over Nebula Networks

Social and information networks have been extensively studied over years. This paper studies a new query on sub graph search on heterogeneous networks. Given an uncertain network of N objects, where each object is associated with a network to an underlying critical problem of discovering, topk sub graphs of entities with rare and surprising associations returns k objects such that the expected matching sub graph queries efficiently involves, Compute all matching sub graphs which satisfy “Nebula computing requests” and this query is useful in ranking such results based on the rarity and the interestingness of the associations among nebula requests in the sub graphs. “In evaluating Top k-selection queries, “we compute information nebula using a global structural context similarity, and our similarity measure is independent of connection sub graphs”. We need to compute the previous work on the matching problem can be harnessed for expected best for a naive ranking after matching for large graphs. Top k-selection sets and search for the optimal selection set with the large graphs; sub graphs may have enormous number of matches. In this paper, we identify several important properties of top-k selection queries, We propose novel top?K mechanisms to exploit these indexes for answering interesting sub graph queries efficiently.