Reliability-driven local community search in dynamic networks

Y Tang, J Li, NAH Haldar, Z Guan… - IEEE Transactions on …, 2023 - ieeexplore.ieee.org
Community search over large dynamic graph has become an important research problem in
modern complex networks, such as the online social network, collaboration network and …

Cs-tgn: Community search via temporal graph neural networks

F Hashemi, A Behrouz, M Rezaei Hajidehi - Companion Proceedings of …, 2023 - dl.acm.org
Searching for local communities is an important research challenge that allows for
personalized community discovery and supports advanced data analysis in various complex …

PSMC: Provable and Scalable Algorithms for Motif Conductance Based Graph Clustering

L Lin, T Jia, Z Wang, J Zhao, RH Li - Proceedings of the 30th ACM …, 2024 - dl.acm.org
Higher-order graph clustering aims to partition the graph using frequently occurring
subgraphs (ie, motifs), instead of the lower-order edges, as the atomic clustering unit, which …

CCSS: Towards conductance-based community search with size constraints

Y He, L Lin, P Yuan, R Li, T Jia, Z Wang - Expert Systems with Applications, 2024 - Elsevier
Size-constrained community search, retrieving a size-bounded high-quality subgraph
containing user-specified query vertices, has been extensively studied in graph analysis …

Reliable community search in dynamic networks

Y Tang, J Li, NAH Haldar, Z Guan, J Xu… - arxiv preprint arxiv …, 2022 - arxiv.org
Searching for local communities is an important research problem that supports advanced
data analysis in various complex networks, such as social networks, collaboration networks …

Maximal defective clique enumeration

Q Dai, RH Li, M Liao, G Wang - Proceedings of the ACM on Management …, 2023 - dl.acm.org
Maximal clique enumeration is a fundamental operator in graph analysis. The model of
clique, however, is typically too restrictive for real-world applications as it requires an edge …

QTCS: Efficient Query-Centered Temporal Community Search

L Lin, P Yuan, RH Li, C Zhu, H Qin, H **… - Proceedings of the VLDB …, 2024 - dl.acm.org
Temporal community search is an important task in graph analysis, which has been widely
used in many practical applications. However, existing methods suffer from two major …

Fast Maximal Quasi-clique Enumeration: A Pruning and Branching Co-Design Approach

K Yu, C Long - Proceedings of the ACM on Management of Data, 2023 - dl.acm.org
Mining cohesive subgraphs from a graph is a fundamental problem in graph data analysis.
One notable cohesive structure is γ-quasi-clique (QC), where each vertex connects at least a …

Discovering cohesive temporal subgraphs with temporal density aware exploration

CX Zhu, LL Lin, PP Yuan, H ** - Journal of Computer Science and …, 2022 - Springer
Real-world networks, such as social networks, cryptocurrency networks, and e-commerce
networks, always have occurrence time of interactions between nodes. Such networks are …

Scalable Temporal Motif Densest Subnetwork Discovery

I Sarpe, F Vandin, A Gionis - Proceedings of the 30th ACM SIGKDD …, 2024 - dl.acm.org
Finding dense subnetworks, with density based on edges or more complex structures, such
as subgraphs or k-cliques, is a fundamental algorithmic problem with many applications …