Topic-based community search over spatial-social networks

A Al-Baghdadi, X Lian - Proceedings of the VLDB Endowment, 2020 - dl.acm.org
Recently, the community search problem has attracted significant attention, due to its wide
spectrum of real-world applications such as event organization, friend recommendation …

Scalable time-range k-core query on temporal graphs (full version)

J Yang, M Zhong, Y Zhu, T Qian, M Liu… - arxiv preprint arxiv …, 2023 - arxiv.org
Querying cohesive subgraphs on temporal graphs with various time constraints has
attracted intensive research interests recently. In this paper, we study a novel Temporal k …

Polarized communities search via co-guided random walk in attributed signed networks

F Yang, H Ma, C Yan, Z Li, L Chang - ACM Transactions on Internet …, 2023 - dl.acm.org
Polarized communities search aims at locating query-dependent communities, in which
mostly nodes within each community form intensive positive connections, while mostly …

A Unified and Scalable Algorithm Framework of User-Defined Temporal -Core Query

M Zhong, J Yang, Y Zhu, T Qian… - IEEE Transactions on …, 2024 - ieeexplore.ieee.org
Querying cohesive subgraphs on temporal graphs (eg, social network, finance network, etc.)
with various conditions has attracted intensive research interests recently. In this paper, we …

Evolution Forest Index: Towards Optimal Temporal k-Core Component Search via Time-Topology Isomorphic Computation

J Yang, M Zhong, Y Zhu, T Qian, M Liu… - Proceedings of the VLDB …, 2024 - dl.acm.org
For a temporal graph like transaction network, finding a densely connected subgraph that
contains a vertex like a suspicious account during a period is valuable. Thus, we study the …

An Algorithm for Finding Optimal k-Core in Attribute Networks

J Liu, Y Zhong - Applied Sciences, 2024 - mdpi.com
As a structural indicator of dense subgraphs, k-core has been widely used in community
search due to its concise and efficient calculation. Many community search algorithms have …

Co-Engaged Location Group Search in Location-Based Social Networks

NAH Haldar, J Li, N Akhtar, Y Jia… - IEEE Transactions on …, 2023 - ieeexplore.ieee.org
Searching for well-connected user communities in a Location-based Social Network (LBSN)
has been extensively investigated. However, very few studies focus on finding a group of …

Efficient Skyline Keyword-Based Tree Retrieval on Attributed Graphs

D Wu, Z Zhang, CS Jensen, K Lu - IEEE Transactions on …, 2024 - ieeexplore.ieee.org
Attributed graphs are graphs, where the vertices have attributes. Such graphs encompass,
eg, social network graph, citation graphs, and knowledge graphs, which have numerous real …

Leveraging Semantic Information for Enhanced Community Search in Heterogeneous Graphs

Y Li, G Zang, C Song, X Yuan, T Ge - Data Science and Engineering, 2024 - Springer
Community search (CS) is a vital research area in network science that focuses on
discovering personalized communities for query vertices from graphs. However, existing CS …

Reverse Influential Community Search Over Social Networks (Technical Report)

Q Wen, N Zhang, Y Ye, X Lian, M Chen - arxiv preprint arxiv:2405.01510, 2024 - arxiv.org
As an important fundamental task of numerous real-world applications such as social
network analysis and online advertising/marketing, several prior works studied influential …