English
Related papers

Related papers: Graph Sparsification with Generative Adversarial N…

200 papers

Community Detection algorithms are used to detect densely connected components in complex networks and reveal underlying relationships among components. As a special type of networks, spatial networks are usually generated by the…

Social and Information Networks · Computer Science 2022-10-18 Yunlei Liang , Jiawei Zhu , Wen Ye , Song Gao

Graph classification is essential for understanding complex biological systems, where molecular structures and interactions are naturally represented as graphs. Traditional graph neural networks (GNNs) perform well on static tasks but…

Machine Learning · Computer Science 2025-10-29 Ding Zhang , Jane Downer , Can Chen , Ren Wang

Multi-pedestrian trajectory prediction is an indispensable element of autonomous systems that safely interact with crowds in unstructured environments. Many recent efforts in trajectory prediction algorithms have focused on understanding…

Robotics · Computer Science 2022-02-04 Zhe Huang , Ruohua Li , Kazuki Shin , Katherine Driggs-Campbell

Generative Adversarial Networks (GANs) have received a great deal of attention due in part to recent success in generating original, high-quality samples from visual domains. However, most current methods only allow for users to guide this…

Graphics · Computer Science 2019-04-05 Eric Heim

Generative adversarial network (GAN) has been shown to be useful in various applications, such as image recognition, text processing and scientific computing, due its strong ability to learn complex data distributions. In this study, a…

Geophysics · Physics 2021-09-14 Tianhao He , Dongxiao Zhang

The paper proposes a solution based on Generative Adversarial Network (GAN) for solving jigsaw puzzles. The problem assumes that an image is divided into equal square pieces, and asks to recover the image according to information provided…

Computer Vision and Pattern Recognition · Computer Science 2022-07-18 Ru Li , Shuaicheng Liu , Guangfu Wang , Guanghui Liu , Bing Zeng

We present a new algorithm for community detection. The algorithm uses random walks to embed the graph in a space of measures, after which a modification of $k$-means in that space is applied. The algorithm is therefore fast and easily…

Machine Learning · Computer Science 2016-05-11 Mark Kozdoba , Shie Mannor

Sparse inverse covariance estimation (i.e., edge de-tection) is an important research problem in recent years, wherethe goal is to discover the direct connections between a set ofnodes in a networked system based upon the observed…

Machine Learning · Computer Science 2021-01-15 Hang Yin , Xinyue Liu , Xiangnan Kong

Graph clustering is a fundamental computational problem with a number of applications in algorithm design, machine learning, data mining, and analysis of social networks. Over the past decades, researchers have proposed a number of…

Data Structures and Algorithms · Computer Science 2017-11-06 He Sun , Luca Zanetti

Graph embedding has recently gained momentum in the research community, in particular after the introduction of random walk and neural network based approaches. However, most of the embedding approaches focus on representing the local…

Machine Learning · Computer Science 2020-02-19 Joerg Schloetterer , Martin Wehking , Fatemeh Salehi Rizi , Michael Granitzer

The advent of Generative Adversarial Networks (GANs) has brought about completely novel ways of transforming and manipulating pixels in digital images. GAN based techniques such as Image-to-Image translations, DeepFakes, and other automated…

Computer Vision and Pattern Recognition · Computer Science 2019-10-04 Lakshmanan Nataraj , Tajuddin Manhar Mohammed , Shivkumar Chandrasekaran , Arjuna Flenner , Jawadul H. Bappy , Amit K. Roy-Chowdhury , B. S. Manjunath

In this work, we aim to classify nodes of unstructured peer-to-peer networks with communication uncertainty, such as users of decentralized social networks. Graph Neural Networks (GNNs) are known to improve the accuracy of simple…

Machine Learning · Computer Science 2022-03-17 Emmanouil Krasanakis , Symeon Papadopoulos , Ioannis Kompatsiaris

We give faster algorithms for producing sparse approximations of the transition matrices of $k$-step random walks on undirected, weighted graphs. These transition matrices also form graphs, and arise as intermediate objects in a variety of…

Data Structures and Algorithms · Computer Science 2017-02-21 Gorav Jindal , Pavel Kolev , Richard Peng , Saurabh Sawlani

Generating synthetic data for financial time series poses challenges, especially considering their non-stationary nature. Traditional statistical time series models normally assume weak stationarity. However, this assumption can constrain…

Computational Engineering, Finance, and Science · Computer Science 2026-05-22 Marco Gregnanin , Johannes De Smedt , Giorgio Gnecco , Maurizio Parton

Graph sparsification is to approximate an arbitrary graph by a sparse graph and is useful in many applications, such as simplification of social networks, least squares problems, numerical solution of symmetric positive definite linear…

Data Structures and Algorithms · Computer Science 2021-02-23 Ming-Jun Lai , Jiaxin Xie , Zhiqiang Xu

Node classification using Graph Neural Networks (GNNs) has been widely applied in various practical scenarios, such as predicting user interests and detecting communities in social networks. However, recent studies have shown that…

Machine Learning · Computer Science 2024-08-14 Shuqi He , Jun Zhuang , Ding Wang , Jun Song

Generative networks are fundamentally different in their aim and methods compared to CNNs for classification, segmentation, or object detection. They have initially not been meant to be an image analysis tool, but to produce naturally…

Computer Vision and Pattern Recognition · Computer Science 2022-07-11 Markus Wenzel

This paper proposes a novel scalable community-based neural framework for graph learning. The framework learns the graph topology through the task of community detection and link prediction by optimizing with our proposed joint SBM loss…

Social and Information Networks · Computer Science 2020-05-19 Zheng Chen , Xinli Yu , Yuan Ling , Xiaohua Hu

We propose Graphical Generative Adversarial Networks (Graphical-GAN) to model structured data. Graphical-GAN conjoins the power of Bayesian networks on compactly representing the dependency structures among random variables and that of…

Machine Learning · Computer Science 2018-12-18 Chongxuan Li , Max Welling , Jun Zhu , Bo Zhang

We introduce the Probabilistic Generative Adversarial Network (PGAN), a new GAN variant based on a new kind of objective function. The central idea is to integrate a probabilistic model (a Gaussian Mixture Model, in our case) into the GAN…

Machine Learning · Computer Science 2017-08-08 Hamid Eghbal-zadeh , Gerhard Widmer