Physical Sciences and Mathematics Commons^™

Advancing Community Detection Using Keyword Attribute Search, Sanket Chobe

UNLV Theses, Dissertations, Professional Papers, and Capstones

As social network structures evolve constantly, it is necessary to design an efficient mechanism to track the influential nodes and accurate communities in the networks. The attributed graph represents the information about properties of the nodes and relationships between different nodes, hence, this attribute information can be used for more accurate community detection. Current techniques of community detection do not consider the attribute or keyword information associated with the nodes in a graph. In this thesis, I propose a novel ideal of online community detection using a technique of keyword search over the attributed graph. First, the influential attributes are …