English
Related papers

Related papers: Visual Graph Mining

200 papers

This paper proposes a web-based visual graph analytics platform for interactive graph mining, visualization, and real-time exploration of networks. GraphVis is fast, intuitive, and flexible, combining interactive visualizations with…

Social and Information Networks · Computer Science 2015-02-03 Nesreen K. Ahmed , Ryan A. Rossi

The richness in the content of various information networks such as social networks and communication networks provides the unprecedented potential for learning high-quality expressive representations without external supervision. This…

Machine Learning · Computer Science 2020-02-06 Zhen Peng , Wenbing Huang , Minnan Luo , Qinghua Zheng , Yu Rong , Tingyang Xu , Junzhou Huang

Cross-modal retrieval between videos and texts has attracted growing attentions due to the rapid emergence of videos on the web. The current dominant approach for this problem is to learn a joint embedding space to measure cross-modal…

Computer Vision and Pattern Recognition · Computer Science 2020-03-03 Shizhe Chen , Yida Zhao , Qin Jin , Qi Wu

Community detection in graphs, data clustering, and local pattern mining are three mature fields of data mining and machine learning. In recent years, attributed subgraph mining is emerging as a new powerful data mining task in the…

Social and Information Networks · Computer Science 2019-05-09 Anes Bendimerad , Ahmad Mel , Jefrey Lijffijt , Marc Plantevit , Céline Robardet , Tijl De Bie

Visual patterns represent the discernible regularity in the visual world. They capture the essential nature of visual objects or scenes. Understanding and modeling visual patterns is a fundamental problem in visual recognition that has wide…

Computer Vision and Pattern Recognition · Computer Science 2018-06-15 Hongzhi Li , Joseph G. Ellis , Lei Zhang , Shih-Fu Chang

The key to integrating visual language tasks is to establish a good alignment strategy. Recently, visual semantic representation has achieved fine-grained visual understanding by dividing grids or image patches. However, the coarse-grained…

Computer Vision and Pattern Recognition · Computer Science 2024-07-23 Siyu Zhang , Yeming Chen , Yaoru Sun , Fang Wang , Jun Yang , Lizhi Bai , Shangce Gao

Affinity graphs are widely used in deep architectures, including graph convolutional neural networks and attention networks. Thus far, the literature has focused on abstracting features from such graphs, while the learning of the affinities…

Computer Vision and Pattern Recognition · Computer Science 2020-03-23 Chu Wang , Babak Samari , Vladimir G. Kim , Siddhartha Chaudhuri , Kaleem Siddiqi

The graph classification problem has been widely studied; however, achieving an interpretable model with high predictive performance remains a challenging issue. This paper proposes an interpretable classification algorithm for attributed…

Machine Learning · Computer Science 2024-02-13 Tajima Shinji , Ren Sugihara , Ryota Kitahara , Masayuki Karasuyama

Given a labeled graph, the frequent-subgraph mining (FSM) problem asks to find all the $k$-vertex subgraphs that appear with frequency greater than a given threshold. FSM has numerous applications ranging from biology to network science, as…

Data Structures and Algorithms · Computer Science 2018-09-11 Cigdem Aslay , Muhammad Anis Uddin Nasir , Gianmarco De Francisci Morales , Aristides Gionis

Rationale discovery is defined as finding a subset of the input data that maximally supports the prediction of downstream tasks. In the context of graph machine learning, graph rationale is defined to locate the critical subgraph in the…

Machine Learning · Computer Science 2025-01-28 Zhe Xu , Menghai Pan , Yuzhong Chen , Huiyuan Chen , Yuchen Yan , Mahashweta Das , Hanghang Tong

A visual-relational knowledge graph (KG) is a multi-relational graph whose entities are associated with images. We explore novel machine learning approaches for answering visual-relational queries in web-extracted knowledge graphs. To this…

Graph representation learning based on graph neural networks (GNNs) can greatly improve the performance of downstream tasks, such as node and graph classification. However, the general GNN models do not aggregate node information in a…

Machine Learning · Computer Science 2020-07-30 Fei Ding , Xiaohong Zhang , Justin Sybrandt , Ilya Safro

Recent approaches of computer vision utilize deep learning methods as they perform quite well if training and testing domains follow the same underlying data distribution. However, it has been shown that minor variations in the images that…

Computer Vision and Pattern Recognition · Computer Science 2022-01-31 Sebastian Monka , Lavdim Halilaj , Achim Rettinger

Frequent and structurally related subgraphs, also known as network motifs, are valuable features of many graph datasets. However, the high computational complexity of identifying motif sets in arbitrary datasets (motif mining) has limited…

Machine Learning · Computer Science 2022-06-08 Carlos Oliver , Dexiong Chen , Vincent Mallet , Pericles Philippopoulos , Karsten Borgwardt

With the wide usage of data visualizations, a huge number of Scalable Vector Graphic (SVG)-based visualizations have been created and shared online. Accordingly, there has been an increasing interest in exploring how to retrieve…

Human-Computer Interaction · Computer Science 2022-02-15 Haotian Li , Yong Wang , Aoyu Wu , Huan Wei , Huamin Qu

One of the most powerful techniques to study protein structures is to look for recurrent fragments (also called substructures or spatial motifs), then use them as patterns to characterize the proteins under study. An emergent trend consists…

Computational Engineering, Finance, and Science · Computer Science 2018-03-02 Wajdi Dhifli , Rabie Saidi , Engelbert Mephu Nguifo

Video-based person re-identification (re-ID) is an important research topic in computer vision. The key to tackling the challenging task is to exploit both spatial and temporal clues in video sequences. In this work, we propose a novel…

Computer Vision and Pattern Recognition · Computer Science 2021-05-03 Yichao Yan , Jie Qin1 , Jiaxin Chen , Li Liu , Fan Zhu , Ying Tai , Ling Shao

Dense subgraph discovery aims to find a dense component in edge-weighted graphs. This is a fundamental graph-mining task with a variety of applications and thus has received much attention recently. Although most existing methods assume…

Machine Learning · Computer Science 2020-06-25 Yuko Kuroki , Atsushi Miyauchi , Junya Honda , Masashi Sugiyama

How to extract useful insights from data is always a challenge, especially if the data is multidimensional. Often, the data can be organized according to certain hierarchical structure that are stemmed either from data collection process or…

Applications · Statistics 2016-04-21 Kun Yang , Wing Hung Wong

Real-world graphs can be difficult to interpret and visualize beyond a certain size. To address this issue, graph summarization aims to simplify and shrink a graph, while maintaining its high-level structure and characteristics. Most…

Social and Information Networks · Computer Science 2022-06-16 Dimitris Berberidis , Pierre J. Liang , Leman Akoglu