Finding Key Structures in MMORPG Graph with Hierarchical Graph Summarization
Jun-Gi Jang, Chaeheum Park, Changwon Jang, Geonsoo Kim, U Kang

TL;DR
This paper introduces GSHL, a scalable method for summarizing large heterogeneous MMORPG graphs with hierarchical labels, enabling better understanding of complex interactions and key structures within the graph.
Contribution
GSHL is the first method to effectively summarize heterogeneous graphs with hierarchical labels using MDL, handling complex interactions efficiently.
Findings
GSHL accurately identifies key substructures in large MMORPG graphs.
GSHL scales to multi-million edge graphs efficiently.
GSHL helps discover similar users and important structures.
Abstract
What are the key structures existing in a large real-world MMORPG (Massively Multiplayer Online Role-Playing Game) graph? How can we compactly summarize an MMORPG graph with hierarchical node labels, considering consistent substructures at different levels of hierarchy? Recent MMORPGs generate complex interactions between entities inducing a heterogeneous graph where each entity has hierarchical labels. Succinctly summarizing a heterogeneous MMORPG graph is crucial to better understand its structure; however it is a challenging task since it needs to handle complex interactions and hierarchical labels efficiently. Although there exist few methods to summarize a large-scale graph, they do not deal with heterogeneous graphs with hierarchical node labels. We propose GSHL, a novel method that summarizes a heterogeneous graph with hierarchical labels. We formulate the encoding cost of…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsComplex Network Analysis Techniques · Web Data Mining and Analysis · Topic Modeling
