English
Related papers

Related papers: Compressive Embedding and Visualization using Grap…

200 papers

The quantification of visual aesthetics and complexity have a long history, the latter previously operationalized via the application of compression algorithms. Here we generalize and extend the compression approach beyond simple complexity…

Computer Vision and Pattern Recognition · Computer Science 2022-05-23 Andres Karjus , Mar Canet Solà , Tillmann Ohm , Sebastian E. Ahnert , Maximilian Schich

Hyperspectral Imagery (and Remote Sensing in general) captured from UAVs or satellites are highly voluminous in nature due to the large spatial extent and wavelengths captured by them. Since analyzing these images requires a huge amount of…

Image and Video Processing · Electrical Eng. & Systems 2020-05-12 Megh Shukla , Biplab Banerjee , Krishna Mohan Buddhiraju

Graph embedding provides an efficient solution for graph analysis by converting the graph into a low-dimensional space which preserves the structure information. In contrast to the graph structure data, the i.i.d. node embedding can be…

Machine Learning · Computer Science 2017-05-16 Hongyun Cai , Vincent W. Zheng , Kevin Chen-Chuan Chang

Modern datasets and models are notoriously difficult to explore and analyze due to their inherent high dimensionality and massive numbers of samples. Existing visualization methods which employ dimensionality reduction to two or three…

Machine Learning · Computer Science 2018-08-01 David M. Chan , Roshan Rao , Forrest Huang , John F. Canny

In statistical relational learning, knowledge graph completion deals with automatically understanding the structure of large knowledge graphs---labeled directed graphs---and predicting missing relationships---labeled edges. State-of-the-art…

Artificial Intelligence · Computer Science 2017-11-28 Théo Trouillon , Christopher R. Dance , Johannes Welbl , Sebastian Riedel , Éric Gaussier , Guillaume Bouchard

Embedding and visualizing large-scale high-dimensional data in a two-dimensional space is an important problem since such visualization can reveal deep insights out of complex data. Most of the existing embedding approaches, however, run on…

Machine Learning · Computer Science 2017-03-06 Minjeong Kim , Minsuk Choi , Sunwoong Lee , Jian Tang , Haesun Park , Jaegul Choo

Network analysis of human brain connectivity is critically important for understanding brain function and disease states. Embedding a brain network as a whole graph instance into a meaningful low-dimensional representation can be used to…

Machine Learning · Computer Science 2018-07-26 Ye Liu , Lifang He , Bokai Cao , Philip S. Yu , Ann B. Ragin , Alex D. Leow

Graph clustering (or community detection) has long drawn enormous attention from the research on web mining and information networks. Recent literature on this topic has reached a consensus that node contents and link structures should be…

Social and Information Networks · Computer Science 2017-12-25 Carl Yang , Mengxiong Liu , Zongyi Wang , Liyuan Liu , Jiawei Han

Neural embedding approaches have become a staple in the fields of computer vision, natural language processing, and more recently, graph analytics. Given the pervasive nature of these algorithms, the natural question becomes how to exploit…

Computation and Language · Computer Science 2020-10-27 Alexander Kalinowski , Yuan An

A computational graph in a deep neural network (DNN) denotes a specific data flow diagram (DFD) composed of many tensors and operators. Existing toolkits for visualizing computational graphs are not applicable when the structure is highly…

Human-Computer Interaction · Computer Science 2023-01-02 Rusheng Pan , Zhiyong Wang , Yating Wei , Han Gao , Gongchang Ou , Caleb Chen Cao , Jingli Xu , Tong Xu , Wei Chen

Graph neural networks (GNNs) are deep learning models designed specifically for graph data, and they typically rely on node features as the input to the first layer. When applying such a type of network on the graph without node features,…

Set-based learning is an essential component of modern deep learning and network science. Graph Neural Networks (GNNs) and their edge-free counterparts Deepsets have proven remarkably useful on ragged and topologically challenging datasets.…

Machine Learning · Computer Science 2024-07-01 T. Lucas Makinen , Justin Alsing , Benjamin D. Wandelt

Many successful methods have been proposed for learning low dimensional representations on large-scale networks, while almost all existing methods are designed in inseparable processes, learning embeddings for entire networks even when only…

Machine Learning · Computer Science 2019-02-27 Ziyao Li , Liang Zhang , Guojie Song

We present GraphTSNE, a novel visualization technique for graph-structured data based on t-SNE. The growing interest in graph-structured data increases the importance of gaining human insight into such datasets by means of visualization.…

Machine Learning · Computer Science 2019-04-24 Yao Yang Leow , Thomas Laurent , Xavier Bresson

The enormous amount of data to be represented using large graphs exceeds in some cases the resources of a conventional computer. Edges in particular can take up a considerable amount of memory as compared to the number of nodes. However,…

Artificial Intelligence · Computer Science 2023-12-18 Faisal N. Abu-Khzam , Rana H. Mouawi , Amer Hajj Ahmad , Sergio Thoumi

We propose the Graph Space Embedding (GSE), a technique that maps the input into a space where interactions are implicitly encoded, with little computations required. We provide theoretical results on an optimal regime for the GSE, namely a…

Machine Learning · Computer Science 2019-08-01 João Pereira , Albert Groen , Erik Stroes , Evgeni Levin

Machine learning techniques have recently been adopted in various applications in medicine, biology, chemistry, and material engineering. An important task is to predict the properties of molecules, which serves as the main subroutine in…

Machine Learning · Computer Science 2019-11-12 Shengchao Liu , Mehmet Furkan Demirel , Yingyu Liang

Low-dimensional node embeddings play a key role in analyzing graph datasets. However, little work studies exactly what information is encoded by popular embedding methods, and how this information correlates with performance in downstream…

Machine Learning · Computer Science 2021-02-18 Sudhanshu Chanpuriya , Cameron Musco , Konstantinos Sotiropoulos , Charalampos E. Tsourakakis

We use the k-core decomposition to visualize large scale complex networks in two dimensions. This decomposition, based on a recursive pruning of the least connected vertices, allows to disentangle the hierarchical structure of networks by…

Networking and Internet Architecture · Computer Science 2016-08-16 José Ignacio Alvarez-Hamelin , Luca Dall'Asta , Alain Barrat , Alessandro Vespignani

A fundamental task in machine learning involves visualizing high-dimensional data sets that arise in high-impact application domains. When considering the context of large imbalanced data, this problem becomes much more challenging. In this…

Machine Learning · Computer Science 2021-09-21 Parisa Hajibabaee , Farhad Pourkamali-Anaraki , Mohammad Amin Hariri-Ardebili