How do hyperedges overlap in real-world hypergraphs?-patterns, measures, and generators

G Lee, M Choe, K Shin - Proceedings of the web conference 2021, 2021 - dl.acm.org
Hypergraphs, a generalization of graphs, naturally represent groupwise relationships
among multiple individuals or objects, which are common in many application areas …

Natural and artificial dynamics in graphs: Concept, progress, and future

D Fu, J He - Frontiers in Big Data, 2022 - frontiersin.org
Graph structures have attracted much research attention for carrying complex relational
information. Based on graphs, many algorithms and tools are proposed and developed for …

Ahp: Learning to negative sample for hyperedge prediction

H Hwang, S Lee, C Park, K Shin - … of the 45th International ACM SIGIR …, 2022 - dl.acm.org
Hypergraphs (ie, sets of hyperedges) naturally represent group relations (eg, researchers co-
authoring a paper and ingredients used together in a recipe), each of which corresponds to …

A survey on hypergraph mining: Patterns, tools, and generators

G Lee, F Bu, T Eliassi-Rad, K Shin - arXiv preprint arXiv:2401.08878, 2024 - arxiv.org
Hypergraphs are a natural and powerful choice for modeling group interactions in the real
world, which are often referred to as higher-order networks. For example, when modeling …

Midas: Representative sampling from real-world hypergraphs

M Choe, J Yoo, G Lee, W Baek, U Kang… - Proceedings of the ACM …, 2022 - dl.acm.org
Graphs are widely used for representing pairwise interactions in complex systems. Since
such real-world graphs are large and often evergrowing, sampling a small representative …

Reciprocity in directed hypergraphs: measures, findings, and generators

S Kim, M Choe, J Yoo, K Shin - Data Mining and Knowledge Discovery, 2023 - Springer
Group interactions are prevalent in a variety of areas. Many of them, including email
exchanges, chemical reactions, and bitcoin transactions, are directional, and thus they are …

Thyme+: Temporal hypergraph motifs and fast algorithms for exact counting

G Lee, K Shin - 2021 IEEE international conference on data …, 2021 - ieeexplore.ieee.org
Group interactions arise in our daily lives (email communications, on-demand ride sharing,
comment interactions on online communities, to name a few), and they together form …

Temporal hypergraph motifs

G Lee, K Shin - Knowledge and Information Systems, 2023 - Springer
Group interactions arise in our daily lives (email communications, on-demand ride sharing,
and comment interactions on online communities, to name a few), and they together form …

Hypergraph patterns and collaboration structure

JL Juul, AR Benson, J Kleinberg - Frontiers in Physics, 2024 - frontiersin.org
Humans collaborate in different contexts such as in creative or scientific projects, in
workplaces and in sports. Depending on the project and external circumstances, a newly …

Mining of real-world hypergraphs: Patterns, tools, and generators

G Lee, J Yoo, K Shin - Proceedings of the 31st ACM International …, 2022 - dl.acm.org
Group interactions are prevalent in various complex systems (eg, collaborations of
researchers and group discussions on online Q&A sites), and they are commonly modeled …