Graph Generators: State of the Art and Open Challenges
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.
Code (0)
등록된 구현이 없습니다.
Tasks
Community DetectionGraph GenerationSimilar Papers 제목 키워드 기반
A survey of machine learning-based physics event generation
Event generators in high-energy nuclear and particle physics play an important role in facilitating studies of particle reactions. We survey the state-of-the-art of machine learning (ML) efforts at building physics event…
BIG-bench Machine LearningSuper-ResolutionSurveyData-driven Intra-Autonomous Systems Graph Generator
Accurate modeling of realistic network topologies is essential for evaluating novel Internet solutions. Current topology generators, notably scale-free-based models, fail to capture multiple properties of intra-AS topolo…
ClusteringSample-Efficient Generation of Novel Photo-acid Generator Molecules using a Deep Generative Model
Photo-acid generators (PAGs) are compounds that release acids ($H^+$ ions) when exposed to light. These compounds are critical components of the photolithography processes that are used in the manufacture of semiconducto…
Drug DiscoverySPECTRE: Spectral Conditioning Helps to Overcome the Expressivity Limits of One-shot Graph Generators
We approach the graph generation problem from a spectral perspective by first generating the dominant parts of the graph Laplacian spectrum and then building a graph matching these eigenvalues and eigenvectors. Spectral …
Graph GenerationGraph MatchingGRAN is superior to GraphRNN: node orderings, kernel- and graph embeddings-based metrics for graph generators
A wide variety of generative models for graphs have been proposed. They are used in drug discovery, road networks, neural architecture search, and program synthesis. Generating graphs has theoretical challenges, such as …
Drug DiscoveryGraph EmbeddingNeural Architecture SearchProgram Synthesis