Clustering on Attributed Graphs: From Single-view to Multi-view

M Li, Z Yang, X Zhou, Y Fang, K Li, K Li - ACM Computing Surveys, 2025 - dl.acm.org
Attributed graphs with both topological information and node information have prevalent
applications in the real world, including recommendation systems, biological networks …

Efficient maximal frequent group enumeration in temporal bipartite graphs

Y Wu, R Sun, X Wang, D Wen, Y Zhang, L Qin… - arxiv preprint arxiv …, 2024 - arxiv.org
Cohesive subgraph mining is a fundamental problem in bipartite graph analysis. In reality,
relationships between two types of entities often occur at some specific timestamps, which …

Efficient Index for Temporal Core Queries over Bipartite Graphs

A Tian, A Zhou, Y Wang, X Jian, L Chen - Proceedings of the VLDB …, 2024 - dl.acm.org
Many real-world binary relations can be modelled as bipartite graphs, which can be
inherently temporal and each edge is associated with a timestamp. The (α, β)-core, a …

FABLE: Approximate Butterfly Counting in Bipartite Graph Stream with Duplicate Edges

G Sun, Y Zhao, Y Li - Proceedings of the 33rd ACM International …, 2024 - dl.acm.org
Bipartite graph models the relationship between two different sets of entities. Such graph
data become more dynamic and are organized as stream with duplicate edges in real-word …

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 …

Efficiently Counting Triangles in Large Temporal Graphs

Y **a, Y Fang, W Luo - Proceedings of the ACM on Management of Data, 2025 - dl.acm.org
In many real-world applications (eg, email networks, social networks, and phone call
networks), the relationships between entities can be modeled as a temporal graph, in which …

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 …

Efficient and privacy-preserving butterfly counting on encrypted bipartite graphs

X Pang, L Chen - Journal of Information Security and Applications, 2025 - Elsevier
Bipartite graphs have numerous real-world applications, with the butterfly motif serving as a
key higher-order structure that models cohesion within these graphs. Analyzing butterflies is …

Discovery of Temporal Network Motifs

H Chen, S Ma, J Liu, L Cui - IEEE Transactions on Knowledge …, 2025 - ieeexplore.ieee.org
Network motifs provide a deep insight into the network functional abilities, and have proven
useful in various practical applications. Existing studies reveal that different definitions of …

Efficient Historical Butterfly Counting in Large Temporal Bipartite Networks via Graph Structure-aware Index

Q Mang, J Chen, H Zhou, Y Gao, Y Zhou… - arxiv preprint arxiv …, 2024 - arxiv.org
Bipartite graphs are ubiquitous in many domains, eg, e-commerce platforms, social
networks, and academia, by modeling interactions between distinct entity sets. Within these …