Reverse Influential Community Search Over Social Networks (Technical Report)
arxiv(2024)
摘要
As an important fundamental task of numerous real-world applications such as
social network analysis and online advertising/marketing, several prior works
studied influential community search, which retrieves a community with high
structural cohesiveness and maximum influences on other users in social
networks. However, previous works usually considered the influences of the
community on arbitrary users in social networks, rather than specific groups
(e.g., customer groups, or senior communities). Inspired by this, we propose a
novel Reverse Influential Community Search (RICS) problem, which obtains a seed
community with the maximum influence on a user-specified target community,
satisfying both structural and keyword constraints. To efficiently tackle the
RICS problem, we design effective pruning strategies to filter out false alarms
of candidate seed communities, and propose an effective index mechanism to
facilitate the community retrieval. We also formulate and tackle an RICS
variant, named Relaxed Reverse Influential Community Search (R2ICS), which
returns a subgraph with the relaxed structural constraints and having the
maximum influence on a user-specified target community. Comprehensive
experiments have been conducted to verify the efficiency and effectiveness of
our RICS and R2ICS approaches on both real-world and synthetic social networks
under various parameter settings.
更多查看译文
AI 理解论文
溯源树
样例
![](https://originalfileserver.aminer.cn/sys/aminer/pubs/mrt_preview.jpeg)
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要