Finding influential communities in networks with multiple influence types

• Published in: Information sciences Vol. 548; pp. 254 - 274
• Main Authors: Seo, Jung Hyuk, Kim, Myoung Ho
• Format: Journal Article
• Language: English
• Published: Elsevier Inc 16.02.2021
• Subjects: Community search; Dominating query; Influential community model; Multi-dimensional attributed network; Community search; Dominating query; Influential community model; Multi-dimensional attributed network
• ISSN: 0020-0255; 1872-6291
• DOI: 10.1016/j.ins.2020.10.011

Recent studies on the influential community model have discovered communities that contain highly influential members. There are many types of metrics that describe the influences of objects in networks. Existing methods, however, search for influential communities based on only one influence type without comprehensively considering other influence types. In this paper, we propose an efficient influential community search method that finds the top-γ most influential communities across multiple influence criteria. The influences are modeled as multi-dimensional vectors, where each dimension represents an influence type. To rank communities properly, we utilize the top-γ dominating query concept for multi-dimensional point data. Extensive experiments demonstrate that the proposed method effectively finds influential communities based on multiple influence types and is orders of magnitude faster than a baseline solution.