16 papers · ranked by Valyu relevance
Wei Ye, Jiayi Yang, Sourav Medya, Ambuj K. Singh
—Graph neural networks (GNNs) often assume strong homophily in graphs, seldom considering heterophily which means connected nodes tend to have different class labels and dissimilar features. In real-world scenarios, graphs may have nodes that exhibit both homophily and heterophily. Failing to generalize to this setting…
Yiqi Wang, Chaozhuo Li, Wei Jin, Rui Li + 3 more
'Xing Xie'] Graph Neural Networks (GNNs) have made tremendous progress in the graph classification task. However, a performance gap between the training set and the test set has often been noticed. To bridge such gap, in this work we introduce the first test-time training framework for GNNs to enhance the model…
Saiful Islam, Md. Nahid Hasan, Pitambar Khanra
Classification Authors: ['Saiful Islam' 'Md. Nahid Hasan' 'Pitambar Khanra'] The increasing prevalence of graph-structured data across various domains has intensified greater interest in graph classification tasks. While numerous sophisticated graph learning methods have emerged, their complexity often hinders…
Minjun Kim, Jaehyeon Choi, SeungJoo Lee, Jinhong Jung + 1 more
How can we accurately classify graphs? Graph classification is a pivotal task in data mining with applications in social network analysis, web analysis, drug discovery, molecular property prediction, etc. Graph neural networks have achieved the state-of-the-art performance in graph classification, but they consistently…
Jinyin Chen, Haiyang Xiong, Haibin Zheng, Dunjie Zhang + 3 more
'Mingwei Jia' 'Yi Liu'] Graph classification is crucial in network analyses. Networks face potential security threats, such as adversarial attacks. Some defense methods may trade off the algorithm complexity for robustness, such as adversarial training, whereas others may trade off clean example performance, such as…
Takuto Takahashi, Itsuki Nakayama, Takahiro Mitani, Ryosuke Kikuchi + 2 more
Node classification in graph neural networks (GNNs) has been widely applied in various fields of graph analysis. GNNs achieve high-accuracy node classification in homophilous graphs, where nodes with the same class label tend to be connected. However, their performance remains limited in heterophilous graphs, where…
Aleksandar Tomčić, Miloš Savić, Miloš Radovanović
In the last two decades we are witnessing a huge increase of valuable big data structured in the form of graphs or networks. To apply traditional machine learning and data analytic techniques to such data it is necessary to transform graphs into vector-based representations that preserve the most essential structural…
Masoud Kargar, Nasim Jelodari, Alireza Assadzadeh
graphs and graph convolutional networks for high-level feature extraction Authors: ['Masoud Kargar' 'Nasim Jelodari' 'Alireza Assadzadeh'] Graphs, comprising nodes and edges, visually depict relationships and structures, posing challenges in extracting high-level features due to their intricate connections Multiple…
Xiaoyu Zhang, Wenchuan Yang, Jiawei Feng, Bitao Dai + 2 more
'Xin Lü'] Abstract—Identifying structures in common forms the basis for networked systems design and optimization. However, real structures represented by graphs are often of varying sizes, leading to the low accuracy of traditional graph classification methods. These graphs are called cross-scale graphs. To overcome…
Funmilola Mary Taiwo, Umar Islambekov, Cüneyt Gürcan Akçora
—Topological Data Analysis (TDA) has been praised by researchers for its ability to capture intricate shapes and structures within data. TDA is considered robust in handling noisy and high-dimensional datasets, and its interpretability is believed to promote an intuitive understanding of model behavior. However, claims…
Simi Job, Xiaohui Tao, Taotao Cai, Lin Li + 2 more
Networks Authors: ['Simi Job' 'Xiaohui Tao' 'Taotao Cai' 'Lin Li' 'Haoran Xie' 'Jianming Yong'] Abstract—The exploration of Graph Neural Networks (GNNs) for processing graph-structured data has expanded, particularly their potential for causal analysis due to their universal approximation capabilities. Anticipated to…
Hacı İsmail Aslan, Hoon Ko, Chang Jae Choi
- 1 Department of Computer Engineering, Gachon University, Seongnam-daero, Sujeong-gu, Seongnam-si, Gyeonggi-do, Republic of Korea - 2 Research Institute of Computer, Information, Communication, Chungbuk National University, 8-7, Chungdae-ro 1, Seowon-Gu, Cheongju-si, 28644, Chungcheongbuk-do, Republic of Korea - 3…
Levon Aslanyan, Hasmik Sahakyan
Target class classification is a mixed classification and transition model whose integrated goal is to assign objects to a certain, so called target or normal class. The classification process is iterative, and in each step an object in a certain class undergoes an action attached to that class, initiating the…
Sumeyye Bas, Kıymet Kaya, Resul Tugay, Şule Gündüz Öğüdücü
Synthetic Graphs Authors: ['Sumeyye Bas' 'Kıymet Kaya' 'Resul Tugay' 'Şule Gündüz Öğüdücü'] Abstract. Graphs are crucial for representing interrelated data and aiding predictive modeling by capturing complex relationships. Achieving high-quality graph representation is important for identifying linked patterns, leading…
Matt I. B. Oddo, Ryan Smith, Stephen Kobourov, Tamara Munzner
—We investigate tasks that can be accomplished with unlabelled graphs, where nodes do not have persistent or semantically meaningful labels. New techniques to visualize these graphs have been proposed, but more understanding of unlabelled graph tasks is required before they can be adequately evaluated. Some tasks apply…
Jiate Li, Binghui Wang
Perturbations with Deterministic Certification Authors: ['Jiate Li' 'Binghui Wang'] Graph neural networks (GNNs) achieve the state-of-the-art on graph-relevant tasks such as node and graph classification. However, recent works show GNNs are vulnerable to adversarial perturbations include the perturbation on edges…