Keyword Aware Influential Community Search in Large Attributed Graphs
This work addresses the need for more intuitive and effective community search in social networks or recommendation systems, though it appears incremental by building on existing community search methods.
The paper tackles the problem of finding influential communities in large attributed graphs by introducing a keyword-aware query (KICQ) that uses word embeddings for semantic matching and a new influence measure based on cohesiveness and influence, resulting in efficient algorithms validated through experiments.
We introduce a novel keyword-aware influential community query KICQ that finds the most influential communities from an attributed graph, where an influential community is defined as a closely connected group of vertices having some dominance over other groups of vertices with the expertise (a set of keywords) matching with the query terms (words or phrases). We first design the KICQ that facilitates users to issue an influential CS query intuitively by using a set of query terms, and predicates (AND or OR). In this context, we propose a novel word-embedding based similarity model that enables semantic community search, which substantially alleviates the limitations of exact keyword based community search. Next, we propose a new influence measure for a community that considers both the cohesiveness and influence of the community and eliminates the need for specifying values of internal parameters of a network. Finally, we propose two efficient algorithms for searching influential communities in large attributed graphs. We present detailed experiments and a case study to demonstrate the effectiveness and efficiency of the proposed approaches.