Clustering on Attributed Graphs: From Single-view to Multi-view
Attributed graphs with both topological information and node information have prevalent
applications in the real world, including recommendation systems, biological networks …
applications in the real world, including recommendation systems, biological networks …
Efficient maximal frequent group enumeration in temporal bipartite graphs
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 …
relationships between two types of entities often occur at some specific timestamps, which …
Efficient Index for Temporal Core Queries over Bipartite Graphs
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 …
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 …
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
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 …
contains a vertex like a suspicious account during a period is valuable. Thus, we study the …
Efficiently Counting Triangles in Large Temporal Graphs
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 …
networks), the relationships between entities can be modeled as a temporal graph, in which …
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 …
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 …
key higher-order structure that models cohesion within these graphs. Analyzing butterflies is …
Discovery of Temporal Network Motifs
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 …
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
Bipartite graphs are ubiquitous in many domains, eg, e-commerce platforms, social
networks, and academia, by modeling interactions between distinct entity sets. Within these …
networks, and academia, by modeling interactions between distinct entity sets. Within these …