图形生成器:最新技术和开放的挑战
Graph Generators: State of the Art and Open Challenges
摘要:
互联数据的丰富性推动了图形生成器的设计和实现,这些图形生成器可以再现真实世界的链接属性,或者衡量图形算法、技术和应用程序操纵这些数据的有效性。我们考虑跨多个子领域的图生成,如语义Web,图数据库,社交网络,和社区发现,以及一般的图。尽管这些社区中的现代图形生成器的需求不同,但我们在一个共同的保护伞下对其进行分析,了解其功能,实际用途及其支持的操作。我们认为,这种分类是服务于需要提供科学家,研究人员和从业人员与正确的数据生成器在手,为他们的工作。本调查提供了一个全面的概述,最先进的图形生成器,重点是那些相关的,适合于几个数据密集型任务。最后,我们讨论了当前图形生成器面临的挑战和缺失的需求,以及它们未来在新兴领域的扩展。
英文摘要:
The abundance of interconnected data has fueled the design and implementation of graph generators reproducing real-world linking properties, or gauging the effectiveness of graph algorithms, techniques and applications manipulating these data. We consider graph generation across multiple subfields, such as Semantic Web, graph databases, social networks, and community detection, along with general graphs. Despite the disparate requirements of modern graph generators throughout these communities, we analyze them under a common umbrella, reaching out the functionalities, the practical usage, and their supported operations. We argue that this classification is serving the need of providing scientists, researchers and practitioners with the right data generator at hand for their work. This survey provides a comprehensive overview of the state-of-the-art graph generators by focusing on those that are pertinent and suitable for several data-intensive tasks. Finally, we discuss open challenges and missing requirements of current graph generators along with their future extensions to new emerging fields.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。