Hypergraph motifs: concepts, algorithms, and discoveries

G Lee, J Ko, K Shin - arxiv preprint arxiv:2003.01853, 2020 - arxiv.org
Hypergraphs naturally represent group interactions, which are omnipresent in many
domains: collaborations of researchers, co-purchases of items, joint interactions of proteins …

Dynamical algorithms for data mining and machine learning over dynamic graphs

M Haghir Chehreghani - Wiley Interdisciplinary Reviews: Data …, 2021 - Wiley Online Library
In many modern applications, the generated data is a dynamic network. These networks are
graphs that change over time by a sequence of update operations (node addition, node …

Practice of streaming processing of dynamic graphs: Concepts, models, and systems

M Besta, M Fischer, V Kalavri… - IEEE Transactions on …, 2021 - ieeexplore.ieee.org
Graph processing has become an important part of various areas of computing, including
machine learning, medical applications, social network analysis, computational sciences …

Practice of streaming processing of dynamic graphs: Concepts, models, and systems

M Besta, M Fischer, V Kalavri, M Kapralov… - arxiv preprint arxiv …, 2019 - arxiv.org
Graph processing has become an important part of various areas of computing, including
machine learning, medical applications, social network analysis, computational sciences …

MaNIACS: Approximate Mining of Frequent Subgraph Patterns through Sampling

G Preti, G De Francisci Morales… - ACM Transactions on …, 2023 - dl.acm.org
We present MaNIACS, a sampling-based randomized algorithm for computing high-quality
approximations of the collection of the subgraph patterns that are frequent in a single, large …

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 …

Hypergraph motifs and their extensions beyond binary

G Lee, S Yoon, J Ko, H Kim, K Shin - The VLDB Journal, 2024 - Springer
Hypergraphs naturally represent group interactions, which are omnipresent in many
domains: collaborations of researchers, co-purchases of items, and joint interactions of …

Mining persistent activity in continually evolving networks

C Belth, X Zheng, D Koutra - Proceedings of the 26th ACM SIGKDD …, 2020 - dl.acm.org
Frequent pattern mining is a key area of study that gives insights into the structure and
dynamics of evolving networks, such as social or road networks. However, not only does a …

Graph data temporal evolutions: From conceptual modelling to implementation

L Andriamampianina, F Ravat, J Song… - Data & Knowledge …, 2022 - Elsevier
Graph data management systems are designed for managing highly interconnected data.
However, most of the existing work on the topic does not take into account the temporal …

Frequent pattern mining in big social graphs

L Li, P Ding, H Chen, X Wu - IEEE Transactions on Emerging …, 2021 - ieeexplore.ieee.org
With the popularity of graph applications, frequent pattern mining (FPM) has been playing a
significant role in many domains, such as social networks and bioinformatics. However, due …