17 papers · ranked by Valyu relevance
Abdullah Shaik, Anwar Said
We propose NetinfoGC, a framework for graph classification that extends the Network Usable Information (NUI) paradigm to graph-level learning. Unlike conventional graph neural network approaches that rely on end-to-end training of black-box embeddings, NetinfoGC constructs a family of permutation-invariant graph…
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…
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…
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…
Andreas Haupt, Mohammad Khatami, Thomas Schultz, Ngoc Mai Tran
When each data point is a large graph, graph statistics such as densities of certain subgraphs (motifs) can be used as feature vectors for machine learning. While intuitive, motif counts are expensive to compute and difficult to work with theoretically. Via graphon theory, we give an explicit quantitative bound for the…
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…
James P. Canning, Emma E. Ingram, Sammantha Nowak-Wolff, Adriana M. Ortiz + 4 more
Networks are often categorized according to the underlying phenomena that they represent, such as re-tweets, protein interactions, or web page links. It is generally believed that networks from different categories have inherently unique network characteristics. In this work, we find strong evidence supporting this…
Jose Lugo-Martinez, Predrag Radivojac
Biological and cellular systems are often modeled as graphs in which vertices represent objects of interest (genes, proteins, drugs) and edges represent relational ties among these objects (binds-to, interacts-with, regulates). This approach has been highly successful owing to the theory, methodology and software that…
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…
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…
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…
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…
Steven B. Gillispie, Michael D. Perlman
Graphical Markov models determined by acyclic digraphs (ADGs), also called directed acyclic graphs (DAOs), are widely studied in statistics, computer science (as Bayesian networks), operations research (as influence diagrams), and many related fields. Because different ADOs may determine the same Markov equivalence…
Tim Hegeman, Alexandru Iosup
Recently, many systems for graph analysis have been developed to address the growing needs of both industry and academia to study complex graphs. Insight into the practical uses of graph analysis will allow future developments of such systems to optimize for real-world usage, instead of targeting single use cases or…
Serkan Ayvaz, Mehmet Aydar
The continuing development of Semantic Web technologies and the increasing user adoption in the recent years have accelerated the progress incorporating explicit semantics with data on the Web. With the rapidly growing RDF (Resource Description Framework) data on the Semantic Web, processing large semantic graph data…