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 …
Mining stable quasi-cliques on temporal networks
Real-world networks, such as phone-call networks and social networks, are often not static
but temporal. Mining cohesive subgraphs from static graphs is a fundamental task in network …
but temporal. Mining cohesive subgraphs from static graphs is a fundamental task in network …
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 …
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 …
Significant engagement community search on temporal networks
Community search, retrieving the cohesive subgraph which contains the user-specified
query vertex, has been widely touched over the past decades. The existing studies on …
query vertex, has been widely touched over the past decades. The existing studies on …
LS-DTKMS: A Local Search Algorithm for Diversified Top-k MaxSAT Problem
J Zhou, J Liang, M Yin, B He - 26th International Conference on …, 2023 - drops.dagstuhl.de
Abstract The Maximum Satisfiability (MaxSAT), an important optimization problem, has a
range of applications, including network routing, planning and scheduling, and …
range of applications, including network routing, planning and scheduling, and …
An Efficient Dynamic Programming Algorithm for Finding Group Steiner Trees in Temporal Graphs
Y Ge, Z Chen, W Kong, Y Liu… - … Journal of Intelligent …, 2023 - Wiley Online Library
The computation of a group Steiner tree (GST) in various types of graph networks, such as
social network and transportation network, is a fundamental graph problem in graphs, with …
social network and transportation network, is a fundamental graph problem in graphs, with …
[HTML][HTML] Effective Temporal Graph Learning via Personalized PageRank
Z Liao, T Liu, Y He, L Lin - Entropy, 2024 - mdpi.com
Graph representation learning aims to map nodes or edges within a graph using low-
dimensional vectors, while preserving as much topological information as possible. During …
dimensional vectors, while preserving as much topological information as possible. During …
Query-Centered Temporal Community Search via Time-Constrained Personalized PageRank
Existing temporal community search suffers from two defects:(i) they ignore the temporal
proximity between the query vertex $ q $ and other vertices but simply require the result to …
proximity between the query vertex $ q $ and other vertices but simply require the result to …