基于层次图摘要的MMORPG图中关键结构发现
社会与信息网络
2020-12-24 v1
摘要
大型真实世界MMORPG（大型多人在线角色扮演游戏）图中存在哪些关键结构？我们如何以层次节点标签对MMORPG图进行紧凑摘要，同时考虑不同层次上的一致子结构？近年的MMORPG在实体间生成复杂交互，诱导出一个每个实体具有层次标签的异质图。简洁地摘要异质MMORPG图对更好地理解其结构至关重要；然而这是一项具有挑战性的任务，因为它需要高效处理复杂交互与层次标签。尽管存在少数摘要大规模图的方法，它们并未处理带层次节点标签的异质图。我们提出GSHL，一种摘要带层次标签异质图的新方法。我们利用MDL（最小描述长度）对层次标签的编码代价进行公式化。GSHL利用该公式识别并分割子图，并发现图中紧凑且一致的结构。在具有数百万条边的真实世界大型MMORPG图上的实验表明，GSHL是一种有用且可扩展的工具，用于摘要该图、发现图中重要且有趣的结构以及发现相似用户。
引用
@article{arxiv.2012.12487,
title = {Finding Key Structures in MMORPG Graph with Hierarchical Graph Summarization},
author = {Jun-Gi Jang and Chaeheum Park and Changwon Jang and Geonsoo Kim and U Kang},
journal= {arXiv preprint arXiv:2012.12487},
year = {2020}
}
备注
22 pages, 9 figures