Reliability-driven local community search in dynamic networks
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 …
modern complex networks, such as the online social network, collaboration network and …
Cs-tgn: Community search via temporal graph neural networks
Searching for local communities is an important research challenge that allows for
personalized community discovery and supports advanced data analysis in various complex …
personalized community discovery and supports advanced data analysis in various complex …
PSMC: Provable and Scalable Algorithms for Motif Conductance Based Graph Clustering
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 …
subgraphs (ie, motifs), instead of the lower-order edges, as the atomic clustering unit, which …
CCSS: Towards conductance-based community search with size constraints
Size-constrained community search, retrieving a size-bounded high-quality subgraph
containing user-specified query vertices, has been extensively studied in graph analysis …
containing user-specified query vertices, has been extensively studied in graph analysis …
Reliable community search in dynamic networks
Searching for local communities is an important research problem that supports advanced
data analysis in various complex networks, such as social networks, collaboration networks …
data analysis in various complex networks, such as social networks, collaboration networks …
Maximal defective clique enumeration
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 …
clique, however, is typically too restrictive for real-world applications as it requires an edge …
QTCS: Efficient Query-Centered Temporal Community Search
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 …
used in many practical applications. However, existing methods suffer from two major …
Fast Maximal Quasi-clique Enumeration: A Pruning and Branching Co-Design Approach
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 …
One notable cohesive structure is γ-quasi-clique (QC), where each vertex connects at least a …
Discovering cohesive temporal subgraphs with temporal density aware exploration
Real-world networks, such as social networks, cryptocurrency networks, and e-commerce
networks, always have occurrence time of interactions between nodes. Such networks are …
networks, always have occurrence time of interactions between nodes. Such networks are …
Scalable Temporal Motif Densest Subnetwork Discovery
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 …
as subgraphs or k-cliques, is a fundamental algorithmic problem with many applications …