Demo Data from SIGIR 2026 / reviewers in the wild / expert
Yulia R. Gel
dblp:18/1090 · also Yulia Gel
· DBLP profile ↗
55ranked-venue papers
0as first author
46since 2021 · last 2026
0000-0002-4500-6495ORCID · verified
Domains — the database's venue-derived domains; a paper can count in several
Artificial intelligence and machine learning · 43 · 38 since 2021Databases, data management, data science and information retrieval · 29 · 22 since 2021Graphics, computer vision, multimedia, augmented reality and games · 15 · 14 since 2021Applied, interdisciplinary, general and emerging computing · 8 · 8 since 2021Systems, architecture and hardware · 1 · 1 since 2021Security and privacy · 1
Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.
| Artificial intelligence
22 papers |
Graph learning · 65% Trustworthy machine learning · 8% Representation and self-supervised learning · 6% | |
| Databases, data mining, and information retrieval
10 papers |
Data mining · 80% Machine learning and data management · 9% Graph data management · 9% | |
| Interdisciplinary, comprehensive, and emerging computing
7 papers |
Computational science and engineering · 30% Environmental and earth informatics · 26% Bioinformatics and computational biology · 17% | |
| Theoretical computer science
4 papers |
Computational geometry · 86% Graph algorithms and graph theory · 14% | |
| Network and information security
6 papers |
Blockchain and cryptocurrency security · 83% Digital forensics and information hiding · 11% Security and privacy of machine learning · 4% |
Topics — the 30 heaviest of 85, each with the papers that count most for it
| Topic | Weight | Papers | Last | Evidence papers |
|---|---|---|---|---|
Machine learning › Graph learning
graph neural network |
3.8 | 7 | 2025 | When Witnesses Defend: A Witness Graph Topological Layer for Adversarial Graph Learning · AAAI 2025 Topological Pooling on Graphs · AAAI 2023 Time-Conditioned Dances with Simplicial Complexes: Zigzag Filtration Curve based Supra-Hodge Convolution Networks for Time-series Forecasting · NeurIPS 2022 |
Machine learning › Graph learning
graph representation learning |
3.4 | 5 | 2025 | Topological Zigzag Spaghetti for Diffusion-based Generation and Prediction on Graphs · ICLR 2025 TopoGCL: Topological Graph Contrastive Learning · AAAI 2024 Topological Pooling on Graphs · AAAI 2023 |
Machine learning › Graph learning › geometric learning › topological deep learning
simplicial neural network |
1.9 | 3 | 2024 | SNN-PDE: Learning Dynamic PDEs from Data with Simplicial Neural Networks · AAAI 2024 Time-Conditioned Dances with Simplicial Complexes: Zigzag Filtration Curve based Supra-Hodge Convolution Networks for Time-series Forecasting · NeurIPS 2022 BScNets: Block Simplicial Complex Neural Networks · AAAI 2022 |
Computational geometry
topological data analysis |
1.6 | 3 | 2024 | Time-Aware Knowledge Representations of Dynamic Objects with Multidimensional Persistence · AAAI 2024 Reduction Algorithms for Persistence Diagrams of Networks: CoralTDA and PrunIT · NeurIPS 2022 TopoGCL: Topological Graph Contrastive Learning · AAAI 2024 |
Machine learning › Graph learning › graph neural network
graph convolutional network |
1.5 | 3 | 2022 | TAMP-S2GCNets: Coupling Time-Aware Multipersistence Knowledge Representation with Spatio-Supra Graph Convolutional Networks for Time-Series Forecasting · ICLR 2022 Z-GCNETs: Time Zigzags at Graph Convolutional Networks for Time Series Forecasting · ICML 2021 LFGCN: Levitating over Graphs with Levy Flights · ICDM 2020 |
Machine learning › Graph learning › geometric learning
topological deep learning |
1.4 | 2 | 2025 | TMetaNet: Topological Meta-Learning Framework for Dynamic Link Prediction · ICML 2025 Z-GCNETs: Time Zigzags at Graph Convolutional Networks for Time Series Forecasting · ICML 2021 |
Machine learning › Graph learning › topological data analysis
topological descriptor |
1.2 | 2 | 2025 | Topological Zigzag Spaghetti for Diffusion-based Generation and Prediction on Graphs · ICLR 2025 ChainNet: Learning on Blockchain Graphs with Topological Features · ICDM 2019 |
Machine learning › Graph learning › graph representation learning
higher-order graph structure |
1.1 | 2 | 2022 | BScNets: Block Simplicial Complex Neural Networks · AAAI 2022 Topological Relational Learning on Graphs · NeurIPS 2021 |
Computational geometry › topological data analysis
persistent homology |
1.1 | 3 | 2025 | Reduction Algorithms for Persistence Diagrams of Networks: CoralTDA and PrunIT · NeurIPS 2022 When Witnesses Defend: A Witness Graph Topological Layer for Adversarial Graph Learning · AAAI 2025 TopoGCL: Topological Graph Contrastive Learning · AAAI 2024 |
Machine learning › Transfer learning and domain adaptation
graph transfer learning |
1.0 | 1 | 2026 | Multi-Modal Enhanced Graph Transfer Learning for Digital Finance Fraud Detection · WWW 2026 |
Blockchain and cryptocurrency security › fraud detection
blockchain fraud detection |
1.0 | 1 | 2026 | Multi-Modal Enhanced Graph Transfer Learning for Digital Finance Fraud Detection · WWW 2026 |
Blockchain and cryptocurrency security
fraud detection |
1.0 | 1 | 2026 | Multi-Modal Enhanced Graph Transfer Learning for Digital Finance Fraud Detection · WWW 2026 |
Data mining › structured data mining
graph mining |
0.9 | 3 | 2022 | Chartalist: Labeled Graph Datasets for UTXO and Account-based Blockchains · NeurIPS 2022 Reduction Algorithms for Persistence Diagrams of Networks: CoralTDA and PrunIT · NeurIPS 2022 Alphacore: Data Depth based Core Decomposition · KDD 2021 |
Machine learning › Trustworthy machine learning › robustness
adversarial robustness |
0.9 | 1 | 2025 | When Witnesses Defend: A Witness Graph Topological Layer for Adversarial Graph Learning · AAAI 2025 |
Machine learning › Graph learning
dynamic graph learning |
0.9 | 1 | 2025 | TMetaNet: Topological Meta-Learning Framework for Dynamic Link Prediction · ICML 2025 |
Machine learning › Graph learning › dynamic graph learning
dynamic link prediction |
0.9 | 1 | 2025 | TMetaNet: Topological Meta-Learning Framework for Dynamic Link Prediction · ICML 2025 |
Machine learning › Generative modeling › diffusion model
graph diffusion model |
0.9 | 1 | 2025 | Topological Zigzag Spaghetti for Diffusion-based Generation and Prediction on Graphs · ICLR 2025 |
Machine learning › Trustworthy machine learning › adversarial machine learning
graph neural network robustness |
0.9 | 1 | 2025 | When Witnesses Defend: A Witness Graph Topological Layer for Adversarial Graph Learning · AAAI 2025 |
Machine learning › Graph learning › topological data analysis
persistent homology |
0.9 | 1 | 2025 | TMetaNet: Topological Meta-Learning Framework for Dynamic Link Prediction · ICML 2025 |
Blockchain and cryptocurrency security
blockchain analysis |
0.8 | 2 | 2021 | Data Science on Blockchains · KDD 2021 Blockchain Data Analytics · ICDM 2018 |
Machine learning › Representation and self-supervised learning › contrastive learning
graph contrastive learning |
0.8 | 1 | 2024 | TopoGCL: Topological Graph Contrastive Learning · AAAI 2024 |
Machine learning › Representation and self-supervised learning
topological representation |
0.8 | 1 | 2024 | TopoGCL: Topological Graph Contrastive Learning · AAAI 2024 |
Machine learning › Representation and self-supervised learning › representation learning
topological representation learning |
0.8 | 1 | 2024 | Time-Aware Knowledge Representations of Dynamic Objects with Multidimensional Persistence · AAAI 2024 |
Computational science and engineering
partial differential equations |
0.8 | 1 | 2024 | SNN-PDE: Learning Dynamic PDEs from Data with Simplicial Neural Networks · AAAI 2024 |
Computational science and engineering › scientific machine learning
physics-informed machine learning |
0.8 | 1 | 2024 | SNN-PDE: Learning Dynamic PDEs from Data with Simplicial Neural Networks · AAAI 2024 |
Computational geometry › topological data analysis › persistent homology
multiparameter persistence |
0.8 | 1 | 2024 | Time-Aware Knowledge Representations of Dynamic Objects with Multidimensional Persistence · AAAI 2024 |
Knowledge, reasoning and agents › Multi-agent systems › swarm robotics
collective transport |
0.7 | 1 | 2023 | Efficient Planning of Multi-Robot Collective Transport using Graph Reinforcement Learning with Higher Order Topological Abstraction · ICRA 2023 |
Machine learning › Graph learning
graph classification |
0.7 | 1 | 2023 | Graph of Graphs: A New Knowledge Representation Mechanism for Graph Learning (Student Abstract) · AAAI 2023 |
Machine learning › Graph learning › multi-graph learning
graph of graphs |
0.7 | 1 | 2023 | Graph of Graphs: A New Knowledge Representation Mechanism for Graph Learning (Student Abstract) · AAAI 2023 |
Machine learning › Graph learning › graph neural network
graph pooling |
0.7 | 1 | 2023 | Topological Pooling on Graphs · AAAI 2023 |
Methods — techniques the papers use, named apart from their topics
graph neural network · 5.3topological data analysis · 4.0zigzag persistence · 3.5persistent homology · 2.7witness complex · 2.4maximum mean discrepancy · 2.0topological loss regularization · 1.7graph pruning · 1.1graph learning · 1.1core decomposition · 1.1convolutional neural network · 1.1multimodal embedding · 1.0multi-modal embedding · 1.0dowker zigzag persistence · 0.9data depth · 0.8simplicial convolution · 0.8persistence landscape · 0.8multipersistence · 0.8
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2026 | Multi-Modal Enhanced Graph Transfer Learning for Digital Finance Fraud DetectionabstractFraudulent activities on blockchain networks threaten the integrity and reliability of decentralized finance ecosystems. Accurately identifying malicious nodes such as phishing or ransomware addresses, within large-scale blockchain transaction graphs remains a critical challenge due to their dynamic, sparse, and continuously evolving topologies. Transfer learning offers a powerful paradigm for fraud detection because many fraudulent schemes, including ransomware and phishing, are often orchestrated by overlapping actor groups that share behavioral and structural patterns across networks. Leveraging these shared representations enables knowledge transfer from previously observed fraud types to emerging ones. However, the complex and multi-modal nature of digital financial systems introduces substantial challenges for graph-based transfer learning. Fraudulent activities are shaped by diverse modalities including graph structure, transaction sequences, temporal price dynamics, and textual metadata, while distributional shifts frequently occur across time and platforms. Existing graph transfer learning methods struggle to model such multi-modal dependencies and to align divergent feature distributions. To tackle these challenges, we develop a Multi-mOdal Enhanced Graph Transfer Learning (MOE-GTL) framework which incorporates graph, temporal, and textual modalities for fraudulent node detection. We further introduce Temporal-aware Maximum Mean Discrepancy (TMMD), a regularization mechanism that explicitly aligns multi-modal feature distributions between source and target graphs over time. Extensive experiments reveal that our MOE-GTL model notably improves the accuracy of fraudulent node classifications on Ethereum and Solana transaction graphs. Stephen Chan, Jeffrey Chu, Chenguang Yang 0015, Zihao Wang 0002, Yulia R. Gel |
WWW | 7 |
| 2025 | When Witnesses Defend: A Witness Graph Topological Layer for Adversarial Graph LearningabstractCapitalizing on the intuitive premise that shape characteristics are more robust to perturbations, we bridge adversarial graph learning with the emerging tools from computational topology, namely, persistent homology representations of graphs. We introduce the concept of witness complex to adversarial analysis on graphs, which allows us to focus only on the salient shape characteristics of graphs, yielded by the subset of the most essential nodes (i.e., landmarks), with minimal loss of topological information on the whole graph. The remaining nodes are then used as witnesses, governing which higher-order graph substructures are incorporated into the learning process. Armed with the witness mechanism, we design Witness Graph Topological Layer (WGTL), which systematically integrates both local and global topological graph feature representations, the impact of which is, in turn, automatically controlled by the robust regularized topological loss. Given the attacker's budget, we derive the important stability guarantees of both local and global topology encodings and the associated robust topological loss. We illustrate the versatility and efficiency of WGTL by its integration with five GNNs and three existing non-topological defense mechanisms. Our extensive experiments demonstrate that WGTL boosts the robustness of GNNs across a range of perturbations and against a range of adversarial attacks. Naheed Anjum Arafat, Debabrota Basu, Yulia R. Gel |
AAAI | 3 |
| 2025 | Bringing Shape to Spatio-Temporal Graph Contrastive Learning
Yulia R. Gel |
IEEE Big Data | 2 |
| 2025 | Topological Robust Reinforcement Learning
Jaidev Goel, Roshni Anna Jacob, Jie Zhang 0054, Yulia R. Gel |
IEEE Big Data | 4 |
| 2025 | Understanding the Impact of Environmental Contexts on Lung Cancer with Simplicial Representation Learning and Remote Sensing
Jiue-An Yang, Calvin P. Tribby, Loretta Erhunmwunsee, Caroline A. Thompson, Tarik Benmarhnia, Hugo Kyo Lee, Marta M. Jankowska, Yulia R. Gel |
IEEE Big Data | 9 |
| 2025 | LLM-Based Multi-Agent System and Simplicial Self-Supervised Learning Model for Regional Cancer Prevalence Estimation Using Satellite ImageryabstractTraditional cancer rate estimations are often limited in spatial resolutions and lack considerations of environmental factors. Satellite imagery has become a vital data source for monitoring diverse urban environments, supporting applications across environmental, socio-demographic, and public health domains. However, while deep learning (DL) tools, particularly convolutional neural networks, have demonstrated strong performance in extracting features from high-resolution imagery, their reliance on local spatial cues often limits their ability to capture complex, non-local, and higher-order structural information. To overcome this limitation, we propose a novel LLM-based multi-agent coordination system for satellite image analysis, which integrates visual and contextual reasoning through a simplicial contrastive learning framework (Agent-SNN). Our Agent-SNN contains two augmented superpixel-based graphs and maximizes mutual information between their latent simplicial complex representations, thereby enabling the system to learn both local and global topological features. The LLM-based agents generate structured prompts that guide the alignment of these representations across modalities. Experiments with satellite imagery of Los Angeles and San Diego demonstrate that Agent-SNN achieves significant improvements over state-of-the-art baselines in regional cancer prevalence estimation tasks. Jiue-An Yang, Calvin P. Tribby, Huikyo Lee, Loretta Erhunmwunsee, Tarik Benmarhnia, Caroline A. Thompson, Yulia R. Gel, Marta M. Jankowska |
SIGSPATIAL/GIS | 8 |
| 2025 | Fusing Multimodality of Large Language Models and Satellite Imagery via Simplicial Contrastive Learning for Latent Urban Feature Identification and Environmental ApplicationabstractSatellite imagery is a readily available data source for monitoring a broad range of urban geographical contexts related to environmental, socio-demographic, and health disparities. To analyze satellite images, deep learning (DL) tools efficiently extract latent multi-dimensional characteristics, beyond identifying specific urban elements like roads and houses. However, current DL approaches tend to largely rely on Convolutional Neural Networks applied to high-resolution imagery, and as such may be limited to capturing only local contextual information. To address this fundamental limitation, we propose to fuse the modalities of satellite imagery and a large language model (LLM). In particular, we develop a novel LLM-based Simplicial Contrastive Learning model (LLM-SCL) based on mutual information maximization between the latent simplicial complex-level representations of two kinds of augmented (superpixel) graphs, which allows for cohesive integration of LLM prompts and learning of both local and global higher-order properties of satellite imagery (from all pixels in an image). Extensive experiments on satellite imagery at several resolutions in Tijuana, Mexico, Los Angeles and San Diego, USA, suggest that LLM-SCL significantly outperforms state-of-the-art baselines on unsupervised image classification tasks. As such, the proposed LLM-SCL opens a new path for more accurate evaluations of latent urban forms and their associations with environmental and health outcome disparities. Jiue-An Yang, Hugo Kyo Lee, Calvin P. Tribby, Tarik Benmarhnia, Marta M. Jankowska, Yulia R. Gel |
ICASSP | 7 |
| 2025 | Topology-Informed Pre-training of Graph Neural NetworksabstractPre-training has emerged as a dominant paradigm in graph representation learning to address data scarcity and generalization challenges. The majority of existing methods primarily focus on refining fine-tuning and prompting techniques to extract information from pre-trained models. However, the effectiveness of these approaches is contingent upon the quality of the pre-trained knowledge (i.e., latent representations). Inspired by the recent success in topological representation learning, we propose a novel pre-training strategy to capture and learn topological information of graphs. The key to the success of our strategy is to pre-train expressive Graph Neural Networks (GNNs) at the levels of individual nodes while accounting for the key topological characteristics of a graph so that GNNs become sufficiently powerful to effectively encode input graph information. The proposed model is designed to be seamlessly integrated with various downstream graph representation learning tasks. Data and code are available at https://github.com/pyliang-graph/Topology-Informed-Pre-training-of-Graph-Neural-Networks. Peiyu Liang, Yulia R. Gel |
ICASSP | 2 |
| 2025 | Topological Zigzag Spaghetti for Diffusion-based Generation and Prediction on GraphsabstractDiffusion models have recently emerged as a new powerful machinery for generative artificial intelligence on graphs, with applications ranging from drug design to knowledge discovery. However, despite their high potential, most, if not all, existing graph diffusion models are limited in their ability to holistically describe the intrinsic higher-order topological graph properties, which obstructs model generalizability and adoption for downstream tasks. We address this fundamental challenge and extract the latent salient topological graph descriptors at different resolutions by leveraging zigzag persistence. We develop a new computationally efficient topological summary,
zigzag spaghetti (ZS), which delivers the most inherent topological properties simultaneously over a sequence of graphs at multiple resolutions. We derive theoretical stability guarantees of ZS and present the first attempt to integrate
dynamic topological information into graph diffusion models. Our extensive experiments on graph classification and prediction tasks suggest that ZS has a high promise not only to enhance performance of graph diffusion models, with gains up 10\%, but also to substantially booster model robustness. Yulia R. Gel |
ICLR | 2 |
| 2025 | TMetaNet: Topological Meta-Learning Framework for Dynamic Link PredictionabstractDynamic graphs evolve continuously, presenting challenges for traditional graph learning due to their changing structures and temporal dependencies. Recent advancements have shown potential in addressing these challenges by developing suitable meta-learning-based dynamic graph neural network models. However, most meta-learning approaches for dynamic graphs rely on fixed weight update parameters, neglecting the essential intrinsic complex high-order topological information of dynamically evolving graphs. We have designed Dowker Zigzag Persistence (DZP), an efficient and stable dynamic graph persistent homology representation method based on Dowker complex and zigzag persistence, to capture the high-order features of dynamic graphs. Armed with the DZP ideas, we propose TMetaNet, a new meta-learning parameter update model based on dynamic topological features. By utilizing the distances between high-order topological features, TMetaNet enables more effective adaptation across snapshots. Experiments on real-world datasets demonstrate TMetaNet’s state-of-the-art performance and resilience to graph noise, illustrating its high potential for meta-learning and dynamic graph analysis. Our code is available at https://github.com/Lihaogx/TMetaNet. Hao Li 0080, Dongsheng Ye, Yulia R. Gel, Hao Jiang 0010 |
ICML | 5 |
| 2024 | TopoGCL: Topological Graph Contrastive LearningabstractGraph contrastive learning (GCL) has recently emerged as a new concept which allows for capitalizing on the strengths of graph neural networks (GNNs) to learn rich representations in a wide variety of applications which involve abundant unlabeled information. However, existing GCL approaches largely tend to overlook the important latent information on higher-order graph substructures. We address this limitation by introducing the concepts of topological invariance and extended persistence on graphs to GCL. In particular, we propose a new contrastive mode which targets topological representations of the two augmented views from the same graph, yielded by extracting latent shape properties of the graph at multiple resolutions. Along with the extended topological layer, we introduce a new extended persistence summary, namely, extended persistence landscapes (EPL) and derive its theoretical stability guarantees. Our extensive numerical results on biological, chemical, and social interaction graphs show that the new Topological Graph Contrastive Learning (TopoGCL) model delivers significant performance gains in unsupervised graph classification for 8 out of 12 considered datasets and also exhibits robustness under noisy scenarios. José Frías, Yulia R. Gel |
AAAI | 3 |
| 2024 | SNN-PDE: Learning Dynamic PDEs from Data with Simplicial Neural NetworksabstractDynamics of many complex systems, from weather and climate to spread of infectious diseases, can be described by partial differential equations (PDEs). Such PDEs involve unknown function(s), partial derivatives, and typically multiple independent variables. The traditional numerical methods for solving PDEs assume that the data are observed on a regular grid. However, in many applications, for example, weather and air pollution monitoring delivered by the arbitrary located weather stations of the National Weather Services, data records are irregularly spaced. Furthermore, in problems involving prediction analytics such as forecasting wildfire smoke plumes, the primary focus may be on a set of irregular locations associated with urban development. In recent years, deep learning (DL) methods and, in particular, graph neural networks (GNNs) have emerged as a new promising tool that can complement traditional PDE solvers in scenarios of the irregular spaced data, contributing to the newest research trend of physics informed machine learning (PIML). However, most existing PIML methods tend to be limited in their ability to describe higher dimensional structural properties exhibited by real world phenomena, especially, ones that live on manifolds. To address this fundamental challenge, we bring the elements of the Hodge theory and, in particular, simplicial convolution defined on the Hodge Laplacian to the emerging nexus of DL and PDEs. In contrast to conventional Laplacian and the associated convolution operation, the simplicial convolution allows us to rigorously describe diffusion across higher order structures and to better approximate the complex underlying topology and geometry of the data. The new approach, Simplicial Neural Networks for Partial Differential Equations (SNN PDE) offers a computationally efficient yet effective solution for time dependent PDEs. Our studies of a broad range of synthetic data and wildfire processes demonstrate that SNN PDE improves upon state of the art baselines in handling unstructured grids and irregular time intervals of complex physical systems and offers competitive forecasting capabilities for weather and air quality forecasting. Jae Choi, Huikyo Lee, Yulia R. Gel |
AAAI | 5 |
| 2024 | Time-Aware Knowledge Representations of Dynamic Objects with Multidimensional PersistenceabstractLearning time-evolving objects such as multivariate time series and dynamic networks requires the development of novel knowledge representation mechanisms and neural network architectures, which allow for capturing implicit time-dependent information contained in the data. Such information is typically not directly observed but plays a key role in the learning task performance. In turn, lack of time dimension in knowledge encoding mechanisms for time-dependent data leads to frequent model updates, poor learning performance, and, as a result, subpar decision-making. Here we propose a new approach to a time-aware knowledge representation mechanism that notably focuses on implicit time-dependent topological information along multiple geometric dimensions. In particular, we propose a new approach, named Temporal MultiPersistence (TMP), which produces multidimensional topological fingerprints of the data by using the existing single parameter topological summaries. The main idea behind TMP is to merge the two newest directions in topological representation learning, that is, multi-persistence which simultaneously describes data shape evolution along multiple key parameters, and zigzag persistence to enable us to extract the most salient data shape information over time. We derive theoretical guarantees of TMP vectorizations and show its utility, in application to forecasting on benchmark traffic flow, Ethereum blockchain, and electrocardiogram datasets, demonstrating the competitive performance, especially, in scenarios of limited data records. In addition, our TMP method improves the computational efficiency of the state-of-the-art multipersistence summaries up to 59.5 times. Baris Coskunuzer, Ignacio Segovia-Dominguez, Yulia R. Gel |
AAAI | 4 |
| 2024 | Firecast Zigzag Convolutional Network for Wildfire PredictionabstractEach year wildfires result in billions of dollars in property damage. Being one of the major natural hazards, wildfires nowadays are also a global affair whose negative impact is particularly devastating in developing countries. As wildfires are expected to become more frequent and severe, more accurate models to predict wildfires are vital to mitigating risks and developing more informed decision-making. Artificial intelligence (AI) has a potential to enhance wildfire risk analytics on multiple fronts. For example, deep learning (DL) has been successfully used to classify active fires, burned scars, smoke plumes and to track the spread of active wildfires. Since wildfire spread tends to exhibit highly complex spatio-temporal dependencies which often cannot be accurately described with conventional Euclideanbased approaches, we postulate that the tools of topological and geometric deep learning, specifically designed for non-Euclidean objects such as manifolds and graphs, may offer a more competitive solution. We validate the proposed methodology to predict wildfire occurrences in Greece and several regions of Africa. Our results indicate that the Firecast Zigzag Convolutional Network (F-ZCN) outperforms the current baseline methods for wildfire prediction and opens a path for more accurate wildfire risk analytics, even in scenarios of limited and noisy data records. Joel Chacón Castillo, Huikyo Lee, Yulia R. Gel |
IEEE Big Data | 4 |
| 2024 | Fragile Earth: Generative and Foundational Models for Sustainable DevelopmentabstractThe Fragile Earth Workshop is a recurring event in ACM's KDD Conference on research in knowledge discovery and data mining that gathers the research community to find and explore how data science can measure and progress climate and social issues, following the United Nations Sustainable Development Goals (SDGs) framework. Emre Eftelioglu, Bistra Dilkina, Naoki Abe, Ramakrishnan Kannan, Yulia R. Gel, Kathleen Buckingham, Auroop R. Ganguly, James Hodson 0003, Jiafu Mao |
KDD | 6 |
| 2024 | Revisiting Link Prediction with the Dowker Complex
Jae Won Choi, José Frías, Joel Chacón Castillo, Yulia R. Gel |
PAKDD (2) | 5 |
| 2024 | Graphical Model-Based Lasso for Weakly Dependent Time Series of Tensors
Dorcas Ofori-Boateng, Jaidev Goel, Ivor Cribben, Yulia R. Gel |
ECML/PKDD (5) | 4 |
| 2023 | Topological Pooling on GraphsabstractGraph neural networks (GNNs) have demonstrated a significant success in various graph learning tasks, from graph classification to anomaly detection. There recently has emerged a number of approaches adopting a graph pooling operation within GNNs, with a goal to preserve graph attributive and structural features during the graph representation learning. However, most existing graph pooling operations suffer from the limitations of relying on node-wise neighbor weighting and embedding, which leads to insufficient encoding of rich topological structures and node attributes exhibited by real-world networks. By invoking the machinery of persistent homology and the concept of landmarks, we propose a novel topological pooling layer and witness complex-based topological embedding mechanism that allow us to systematically integrate hidden topological information at both local and global levels. Specifically, we design new learnable local and global topological representations Wit-TopoPool which allow us to simultaneously extract rich discriminative topological information from graphs. Experiments on 11 diverse benchmark datasets against 18 baseline models in conjunction with graph classification tasks indicate that Wit-TopoPool significantly outperforms all competitors across all datasets. Yulia R. Gel |
AAAI | 2 |
| 2023 | Graph of Graphs: A New Knowledge Representation Mechanism for Graph Learning (Student Abstract)abstractSupervised graph classification is one of the most actively developing areas in machine learning (ML), with a broad range of domain applications, from social media to bioinformatics. Given a collection of graphs with categorical labels, the goal is to predict correct classes for unlabelled graphs. However, currently available ML tools view each such graph as a standalone entity and, as such, do not account for complex interdependencies among graphs. We propose a novel knowledge representation for graph learning called a {\it Graph of Graphs} (GoG). The key idea is to construct a new abstraction where each graph in the collection is represented by a node, while an edge then reflects similarity among the graphs. Such similarity can be assessed via a suitable graph distance. As a result, the graph classification problem can be then reformulated as a node classification problem. We show that the proposed new knowledge representation approach not only improves classification performance but substantially enhances robustness against label perturbation attacks. Zhiwei Zhen, Murat Kantarcioglu, Yulia R. Gel |
AAAI | 4 |
| 2023 | Efficient Planning of Multi-Robot Collective Transport using Graph Reinforcement Learning with Higher Order Topological AbstractionabstractEfficient multi-robot task allocation (MRTA) is fundamental to various time-sensitive applications such as disaster response, warehouse operations, and construction. This paper tackles a particular class of these problems that we call MRTA-collective transport or MRTA-CT - here tasks present varying workloads and deadlines, and robots are subject to flight range, communication range, and payload constraints. For large instances of these problems involving 100s-1000's of tasks and 10s-100s of robots, traditional non-learning solvers are often time-inefficient, and emerging learning-based policies do not scale well to larger-sized problems without costly retraining. To address this gap, we use a recently proposed encoder-decoder graph neural network involving Capsule networks and multi-head attention mechanism, and innovatively add topological descriptors (TD) as new features to improve transferability to unseen problems of similar and larger size. Persistent homology is used to derive the TD, and proximal policy optimization is used to train our TD-augmented graph neural network. The resulting policy model compares favorably to state-of-the-art non-learning baselines while being much faster. The benefit of using TD is readily evident when scaling to test problems of size larger than those used in training. Steve Paul, Brian Smyth, Yulia R. Gel, Souma Chowdhury |
ICRA | 5 |
| 2023 | Fragile Earth: AI for Climate Sustainability - From Wildfire Disaster Management to Public Health and BeyondabstractThe Fragile Earth Workshop is a recurring event in ACM's KDD Conference on research in knowledge discovery and data mining that gathers the research community to find and explore how data science can measure and progress climate and social issues, fol- lowing the United Nations Sustainable Development Goals (SDGs) framework. Naoki Abe, Kathleen Buckingham, Bistra Dilkina, Emre Eftelioglu, Auroop R. Ganguly, Yulia R. Gel, James Hodson 0003, Ramakrishnan Kannan, Huikyo Lee, Jiafu Mao, Rose Yu |
KDD | 7 |
| 2023 | Topological Graph Convolutional Networks Solutions for Power Distribution Grid Planning
Miguel Heleno, Alexandre Moreira, Yulia R. Gel |
PAKDD (1) | 4 |
| 2023 | H2-Nets: Hyper-hodge Convolutional Neural Networks for Time-Series Forecasting
Yulia R. Gel |
ECML/PKDD (5) | 3 |
| 2022 | BScNets: Block Simplicial Complex Neural NetworksabstractSimplicial neural networks (SNNs) have recently emerged as a new direction in graph learning which expands the idea of convolutional architectures from node space to simplicial complexes on graphs. Instead of predominantly assessing pairwise relations among nodes as in the current practice, simplicial complexes allow us to describe higher-order interactions and multi-node graph structures. By building upon connection between the convolution operation and the new block Hodge-Laplacian, we propose the first SNN for link prediction. Our new Block Simplicial Complex Neural Networks (BScNets) model generalizes existing graph convolutional network (GCN) frameworks by systematically incorporating salient interactions among multiple higher-order graph structures of different dimensions. We discuss theoretical foundations behind BScNets and illustrate its utility for link prediction on eight real-world and synthetic datasets. Our experiments indicate that BScNets outperforms the state-of-the-art models by a significant margin while maintaining low computation costs. Finally, we show utility of BScNets as a new promising alternative for tracking spread of infectious diseases such as COVID-19 and measuring the effectiveness of the healthcare risk mitigation strategies. Yulia R. Gel, H. Vincent Poor |
AAAI | 2 |
| 2022 | TCN: Pioneering Topological-Based Convolutional Networks for Planetary Terrain LearningabstractImplementations of artificial intelligence (AI) based on deep learning (DL) have proven to be highly successful in many domains, from biomedical imaging to natural language processing, but are still rarely applied in the space industry, particularly for onboard learning of planetary surfaces. In this project, we discuss the utility and limitations of DL, enhanced with topological footprints of the sensed objects, for multi-class classification of planetary surface patterns, in conjunction with tactile and embedded sensing in rover exploratory missions. We consider a Topological Convolutional Network (TCN) model with a persistence-based attention mechanism for supervised classification of various landforms. We study TCN's performance on the Barefoot surface pattern dataset, a novel surface pressure dataset from a prototype tactile rover wheel, known as the Barefoot Rover tactile wheel. Multi-class pattern recognition in the Barefoot data has neither been ever tackled before with DL nor assessed with topological methods. We provide insights into advantages and restrictions of topological DL as the early-stage concept for onboard learning and planetary exploration. Yuliya Marchetti, Elena Sizikova, Yulia R. Gel |
AAAI | 4 |
| 2022 | Learning Space-Time Crop Yield Patterns with Zigzag Persistence-Based LSTM: Toward More Reliable Digital Agriculture InsuranceabstractMore than US$ 27 billion is estimated to have been paid-out in farm support in USA alone since 1991 in response to climate change impacts on agriculture, with costs likely continuing to rise. With the wider adoption of precision agriculture - an agriculture management strategy that involves gathering, processing and analyzing temporal, spatial and individual data - in both developed and developing countries, there is an increasing opportunity to harness accumulating, shareable, big data using artificial intelligence (AI) methods, collected from weather stations, field sensor networks, Internet-of-Things devices, unmanned aerial vehicles, and earth observational satellites. This requires smart algorithms tailored to agricultural data types, integrated into digital solutions that are viable, flexible, and scalable for wide deployment for a wide variety of agricultural users and decision-makers. We discuss a novel AI approach that addresses the real-world problem of developing a viable solution for reliably, timely, and cost-effectively forecasting crop status across large agricultural regions using Earth observational information in near-real-time. Our approach is based on extracting time-conditioned topological features which characterize complex spatio-temporal dependencies between crop production regions and integrating such topological signatures into Long Short Term Memory (LSTM). We discuss utility and limitations of the resulting zigzag persistence-based LSTM (ZZTop-LSTM) as a new tool for developing more informed crop insurance rate-making and accurate tracking of changing risk exposures and vulnerabilities within insurance risk areas. Meichen Huang, Ignacio Segovia-Dominguez, Nathaniel K. Newlands, Yulia R. Gel |
AAAI | 5 |
| 2022 | Evaluating Distribution System Reliability with Hyperstructures Graph Convolutional NetsabstractNowadays, it is broadly recognized in the power system community that to meet the ever expanding energy sector’s needs, it is no longer possible to rely solely on physics-based models and that reliable, timely and sustainable operation of energy systems is impossible without systematic integration of artificial intelligence (AI) tools. Nevertheless, the adoption of AI in power systems is still limited, while integration of AI particularly into distribution grid investment planning is still an uncharted territory. We make the first step forward to bridge this gap by showing how graph convolutional networks coupled with the hyperstructures representation learning framework can be employed for accurate, reliable, and computationally efficient distribution grid planning with resilience objectives. We further propose a Hyperstructures Graph Convolutional Neural Networks (Hyper-GCNNs) to capture hidden higher order representations of distribution networks with attention mechanism. Our numerical experiments1show that the proposed Hyper-GCNNs approach yields substantial gains in computational efficiency compared to the prevailing methodology in distribution grid planning and also noticeably outperforms seven state-of-the-art models from deep learning (DL) community. Miguel Heleno, Alexandre Moreira, Yulia R. Gel |
IEEE Big Data | 5 |
| 2022 | Learning on Health Fairness and Environmental Justice via Interactive VisualizationabstractThis paper introduces an interactive visualization interface with a machine learning consensus analysis that enables the researchers to explore the impact of atmospheric and socioeconomic factors on COVID-19 clinical severity by employing multiple Recurrent Graph Neural Networks. We designed and implemented a visualization interface that leverages coordinated multi-views to support exploratory and predictive analysis of hospitalizations and other socio-geographic variables at multiple dimensions, simultaneously. By harnessing the strength of geometric deep learning, we build a consensus machine learning model to include knowledge from county-level records and investigate the complex interrelationships between global infectious disease, environment, and social justice. Additionally, we make use of unique NASA satellite-based observations which are not broadly used in the context of climate justice applications. Our current interactive interface focus on three US states (California, Pennsylvania, and Texas) to demonstrate its scientific value and presented three case studies to make qualitative evaluations. Abdullah al-Raihan Nayeem, Ignacio Segovia-Dominguez, Huikyo Lee, Dongyun Han, Zhiwei Zhen, Yulia R. Gel, Isaac Cho |
IEEE Big Data | 7 |
| 2022 | TAMP-S2GCNets: Coupling Time-Aware Multipersistence Knowledge Representation with Spatio-Supra Graph Convolutional Networks for Time-Series Forecasting
Ignacio Segovia-Dominguez, Baris Coskunuzer, Yulia R. Gel |
ICLR | 4 |
| 2022 | Reduction Algorithms for Persistence Diagrams of Networks: CoralTDA and PrunITabstractTopological data analysis (TDA) delivers invaluable and complementary information on the intrinsic properties of data inaccessible to conventional methods. However, high computational costs remain the primary roadblock hindering the successful application of TDA in real-world studies, particularly with machine learning on large complex networks.Indeed, most modern networks such as citation, blockchain, and online social networks often have hundreds of thousands of vertices, making the application of existing TDA methods infeasible. We develop two new, remarkably simple but effective algorithms to compute the exact persistence diagrams of large graphs to address this major TDA limitation. First, we prove that $(k+1)$-core of a graph $G$ suffices to compute its $k^{th}$ persistence diagram, $PD_k(G)$. Second, we introduce a pruning algorithm for graphs to compute their persistence diagrams by removing the dominated vertices. Our experiments on large networks show that our novel approach can achieve computational gains up to 95%. The developed framework provides the first bridge between the graph theory and TDA, with applications in machine learning of large complex networks. Our implementation is available at https://github.com/cakcora/PersistentHomologyWithCoralPrunit. Cuneyt Gurcan Akcora, Murat Kantarcioglu, Yulia R. Gel, Baris Coskunuzer |
NeurIPS | 3 |
| 2022 | Time-Conditioned Dances with Simplicial Complexes: Zigzag Filtration Curve based Supra-Hodge Convolution Networks for Time-series ForecastingabstractGraph neural networks (GNNs) offer a new powerful alternative for multivariate time series forecasting, demonstrating remarkable success in a variety of spatio-temporal applications, from urban flow monitoring systems to health care informatics to financial analytics. Yet, such GNN models pre-dominantly capture only lower order interactions, that is, pairwise relations among nodes, and also largely ignore intrinsic time-conditioned information on the underlying topology of multivariate time series. To address these limitations, we propose a new time-aware GNN architecture which amplifies the power of the recently emerged simplicial neural networks with a time-conditioned topological knowledge representation in a form of zigzag persistence. That is, our new approach, Zigzag Filtration Curve based Supra-Hodge Convolution Networks (ZFC-SHCN) is built upon the two main components: (i) a new highly computationally efficientzigzag persistence curve which allows us to systematically encode time-conditioned topological information, and (ii) a new temporal multiplex graph representation module for learning higher-order network interactions. We discuss theoretical properties of the proposed time-conditioned topological knowledge representation and extensively validate the new time-aware ZFC-SHCN model in conjunction with time series forecasting on a broad range of synthetic and real-world datasets: traffic flows, COVID-19 biosurveillance, Ethereum blockchain, surface air temperature, wind energy, and vector autoregressions. Our experiments demonstrate that the ZFC-SHCN achieves the state-of-the-art performance with lower requirements on computational costs. Yulia R. Gel, H. Vincent Poor |
NeurIPS | 2 |
| 2022 | ToDD: Topological Compound Fingerprinting in Computer-Aided Drug DiscoveryabstractIn computer-aided drug discovery (CADD), virtual screening (VS) is used for comparing a library of compounds against known active ligands to identify the drug candidates that are most likely to bind to a molecular target. Most VS methods to date have focused on using canonical compound representations (e.g., SMILES strings, Morgan fingerprints) or generating alternative fingerprints of the compounds by training progressively more complex variational autoencoders (VAEs) and graph neural networks (GNNs). Although VAEs and GNNs led to significant improvements in VS performance, these methods suffer from reduced performance when scaling to large virtual compound datasets. The performance of these methods has shown only incremental improvements in the past few years. To address this problem, we developed a novel method using multiparameter persistence (MP) homology that produces topological fingerprints of the compounds as multidimensional vectors. Our primary contribution is framing the VS process as a new topology-based graph ranking problem by partitioning a compound into chemical substructures informed by the periodic properties of its atoms and extracting their persistent homology features at multiple resolution levels. We show that the margin loss fine-tuning of pretrained Triplet networks attains highly competitive results in differentiating between compounds in the embedding space and ranking their likelihood of becoming effective drug candidates. We further establish theoretical guarantees for the stability properties of our proposed MP signatures, and demonstrate that our models, enhanced by the MP signatures, outperform state-of-the-art methods on benchmark datasets by a wide and highly statistically significant margin (e.g., 93\% gain for Cleves-Jain and 54\% gain for DUD-E Diverse dataset). Andac Demir, Baris Coskunuzer, Yulia R. Gel, Ignacio Segovia-Dominguez, Bulent Kiziltan |
NeurIPS | 3 |
| 2022 | Chartalist: Labeled Graph Datasets for UTXO and Account-based BlockchainsabstractMachine learning on blockchain graphs is an emerging field with many applications such as ransomware payment tracking, price manipulation analysis, and money laundering detection. However, analyzing blockchain data requires domain expertise and computational resources, which pose a significant barrier and hinder advancement in this field. We introduce Chartalist, the first comprehensive platform to methodically access and use machine learning across a large selection of blockchains to address this challenge. Chartalist contains ML-ready datasets from unspent transaction output (UTXO) (e.g., Bitcoin) and account-based blockchains (e.g., Ethereum). We envision that Chartalist can facilitate data modeling, analysis, and representation of blockchain data and attract a wider community of scientists to analyze blockchains. Chartalist is an open-science initiative at https://github.com/cakcora/Chartalist. Kiarash Shamsi, Friedhelm Victor, Murat Kantarcioglu, Yulia R. Gel, Cuneyt Gurcan Akcora |
NeurIPS | 4 |
| 2022 | Tlife-GDN: Detecting and Forecasting Spatio-Temporal Anomalies via Persistent Homology and Geometric Deep Learning
Zhiwei Zhen, Ignacio Segovia-Dominguez, Yulia R. Gel |
PAKDD (2) | 4 |
| 2022 | TopoAttn-Nets: Topological Attention in Graph Representation Learning
Elena Sizikova, Yulia R. Gel |
ECML/PKDD (2) | 3 |
| 2021 | Topological Machine Learning Methods for Power System Responses to ContingenciesabstractWhile deep learning tools, coupled with the emerging machinery of topological data analysis, are proven to deliver various performance gains in a broad range of applications, from image classification to biosurveillance to blockchain fraud detection, their utility in areas of high societal importance such as power system modeling and, particularly, resilience quantification in the energy sector yet remains untapped. To provide fast acting synthetic regulation and contingency reserve services to the grid while having minimal disruptions on customer quality of service, we propose a new topology-based system that depends on a neural network architecture for impact metric classification and prediction in power systems. This novel topology-based system allows one to evaluate the impact of three power system contingency types, in conjunction with transmission lines, transformers, and transmission lines combined with transformers. We show that the proposed new neural network architecture equipped with local topological measures facilitates more accurate classification of unserved load as well as the amount of unserved load. In addition, we are able to learn more about the complex relationships between electrical properties and local topological measurements on their simulated response to contingencies for the NREL-SIIP power system. Brian Bush, Dorcas Ofori-Boateng, Yulia R. Gel |
AAAI | 4 |
| 2021 | Deepening the Sense of Touch in Planetary Exploration with Geometric and Topological Deep LearningabstractTactile and embedded sensing is a new concept that has recently appeared in the context of rovers and planetary exploration missions. Various sensors such as those measuring pressure and integrated directly on wheels have the potential to add a "sense of touch" to exploratory vehicles. We investigate the utility of deep learning (DL), from conventional Convolutional Neural Networks (CNN) to emerging geometric and topological DL, to terrain classification for planetary exploration based on a novel dataset from an experimental tactile wheel concept. The dataset includes 2D conductivity images from a pressure sensor array, which is wrapped around a rover wheel and is able to read pressure signatures of the ground beneath the wheel. Neither newer nor traditional DL tools have been previously applied to tactile sensing data. We discuss insights into advantages and limitations of these methods for the analysis of non-traditional pressure images and their potential use in planetary surface science. Yuliya Marchetti, Yulia R. Gel |
AAAI | 3 |
| 2021 | Defending against Backdoors in Federated Learning with Robust Learning RateabstractFederated learning (FL) allows a set of agents to collaboratively train a model without sharing their potentially sensitive data. This makes FL suitable for privacy-preserving applications. At the same time, FL is susceptible to adversarial attacks due to decentralized and unvetted data. One important line of attacks against FL is the backdoor attacks. In a backdoor attack, an adversary tries to embed a backdoor functionality to the model during training that can later be activated to cause a desired misclassification. To prevent backdoor attacks, we propose a lightweight defense that requires minimal change to the FL protocol. At a high level, our defense is based on carefully adjusting the aggregation server's learning rate, per dimension and per round, based on the sign information of agents' updates. We first conjecture the necessary steps to carry a successful backdoor attack in FL setting, and then, explicitly formulate the defense based on our conjecture. Through experiments, we provide empirical evidence that supports our conjecture, and we test our defense against backdoor attacks under different settings. We observe that either backdoor is completely eliminated, or its accuracy is significantly reduced. Overall, our experiments suggest that our defense significantly outperforms some of the recently proposed defenses in the literature. We achieve this by having minimal influence over the accuracy of the trained models. In addition, we also provide convergence rate analysis for our proposed scheme. Mustafa Özdayi, Murat Kantarcioglu, Yulia R. Gel |
AAAI | 3 |
| 2021 | Z-GCNETs: Time Zigzags at Graph Convolutional Networks for Time Series ForecastingabstractThere recently has been a surge of interest in developing a new class of deep learning (DL) architectures that integrate an explicit time dimension as a fundamental building block of learning and representation mechanisms. In turn, many recent results show that topological descriptors of the observed data, encoding information on the shape of the dataset in a topological space at different scales, that is, persistent homology of the data, may contain important complementary information, improving both performance and robustness of DL. As convergence of these two emerging ideas, we propose to enhance DL architectures with the most salient time-conditioned topological information of the data and introduce the concept of zigzag persistence into time-aware graph convolutional networks (GCNs). Zigzag persistence provides a systematic and mathematically rigorous framework to track the most important topological features of the observed data that tend to manifest themselves over time. To integrate the extracted time-conditioned topological descriptors into DL, we develop a new topological summary, zigzag persistence image, and derive its theoretical stability guarantees. We validate the new GCNs with a time-aware zigzag topological layer (Z-GCNETs), in application to traffic forecasting and Ethereum blockchain price prediction. Our results indicate that Z-GCNET outperforms 13 state-of-the-art methods on 4 time series datasets. Ignacio Segovia-Dominguez, Yulia R. Gel |
ICML | 3 |
| 2021 | Data Science on BlockchainsabstractBlockchain technology garners an ever-increasing interest of researchers in various domains that benefit from scalable cooperation among trust-less parties. As blockchains and their applications proliferate, so do the complexity and volume of data stored by Blockchains. Analyzing this data has emerged as an important research topic, already leading to methodological advancements in information sciences. Cuneyt Gurcan Akcora, Murat Kantarcioglu, Yulia R. Gel |
KDD | 3 |
| 2021 | Does Air Quality Really Impact COVID-19 Clinical Severity: Coupling NASA Satellite Datasets with Geometric Deep LearningabstractGiven that persons with a prior history of respiratory diseases tend to demonstrate more severe illness from COVID-19 and, hence, are at higher risk of serious symptoms, ambient air quality data from NASA's satellite observations might provide a critical insight into which geographical areas may exhibit higher numbers of hospitalizations due to COVID-19, how the expected severity of COVID-19 and associated survival rates may vary across space in the future, and most importantly how given this information, health professionals can distribute vaccines in a more efficient, timely, and fair manner. Ignacio Segovia-Dominguez, Huikyo Lee, Michael J. Garay, Krzysztof M. Gorski, Yulia R. Gel |
KDD | 6 |
| 2021 | Alphacore: Data Depth based Core DecompositionabstractCore decomposition in networks has proven useful for evaluating the importance of nodes and communities in a variety of application domains, ranging from biology to social networks and finance. However, existing core decomposition algorithms have limitations in simultaneously handling multiple node and edge attributes. Friedhelm Victor, Cuneyt Gurcan Akcora, Yulia R. Gel, Murat Kantarcioglu |
KDD | 3 |
| 2021 | Topological Relational Learning on GraphsabstractGraph neural networks (GNNs) have emerged as a powerful tool for graph classification and representation learning. However, GNNs tend to suffer from over-smoothing problems and are vulnerable to graph perturbations. To address these challenges, we propose a novel topological neural framework of topological relational inference (TRI) which allows for integrating higher-order graph information to GNNs and for systematically learning a local graph structure. The key idea is to rewire the original graph by using the persistent homology of the small neighborhoods of the nodes and then to incorporate the extracted topological summaries as the side information into the local algorithm. As a result, the new framework enables us to harness both the conventional information on the graph structure and information on higher order topological properties of the graph. We derive theoretical properties on stability of the new local topological representation of the graph and discuss its implications on the graph algebraic connectivity. The experimental results on node classification tasks demonstrate that the new TRI-GNN outperforms all 14 state-of-the-art baselines on 6 out 7 graphs and exhibit higher robustness to perturbations, yielding up to 10\% better performance under noisy scenarios. Baris Coskunuzer, Yulia R. Gel |
NeurIPS | 3 |
| 2021 | TLife-LSTM: Forecasting Future COVID-19 Progression with Topological Signatures of Atmospheric Conditions
Ignacio Segovia-Dominguez, Zhiwei Zhen, Rishabh Wagh, Huikyo Lee, Yulia R. Gel |
PAKDD (1) | 5 |
| 2021 | Topological Anomaly Detection in Dynamic Multilayer Blockchain Networks
Dorcas Ofori-Boateng, Ignacio Segovia-Dominguez, Cuneyt Gurcan Akcora, Murat Kantarcioglu, Yulia R. Gel |
ECML/PKDD (1) | 5 |
| 2021 | GraphBoot: Quantifying Uncertainty in Node Feature Learning on Large NetworksabstractIn recent years, as online social networks continue to grow in size, estimating node features, such as sociodemographics, preferences and health status, in a scalable and reliable way has become a primary research direction in social network mining. Although many techniques have been developed for estimating various node features, quantifying uncertainty in such estimations has received little attention. Furthermore, most existing methods study networks parametrically, which limits insights about necessary quantity of queried data, reliable feature estimation, and estimator uncertainty. Uncertainty quantification is critical for answering key questions, such as, given a limited availability of social network data, how much data should be queried from the network?, and which node features can be learned reliably? More importantly, how can we evaluate uncertainty of our estimators? Uncertainty quantification is not equivalent to network sampling but constitutes a key complementary concept to sampling and the associated reliability analysis. To our knowledge, this paper is the first work that sheds light on uncertainty quantification and uncertainty propagation in social network feature mining. We propose a novel non-parametric bootstrap method for uncertainty analysis of node features in social network mining, derive its asymptotic properties, and demonstrate its effectiveness with extensive experiments. Furthermore, we develop a new metric based on dispersion of estimations, enabling analysts to assess how much more information is needed for increasing prediction reliability based on the estimated uncertainty. We demonstrate the effectiveness of our new uncertainty quantification methodology with extensive experiments on real life social networks, and a case study of mental health on Twitter. Cuneyt Gurcan Akcora, Yulia R. Gel, Murat Kantarcioglu, Vyacheslav Lyubchich, Bhavani Thuraisingham |
IEEE Trans. Knowl. Data Eng. | 2 |
| 2020 | LFGCN: Levitating over Graphs with Levy FlightsabstractWe propose a new Lévy Flights Graph Convolutional Networks (LFGCN) method for semi-supervised learning, which casts the Lévy Flights into random walks on graphs and, as a result, allows both to accurately account for the intrinsic graph topology and to substantially improve classification performance, especially for heterogeneous graphs. Furthermore, we propose a new preferential P-DropEdge method based on the Girvan-Newman argument. That is, in contrast to uniform removing of edges as in DropEdge, following the Girvan-Newman algorithm, we detect network periphery structures using information on edge betweenness and then remove edges according to their betweenness centrality. Our experimental results on semi-supervised node classification tasks demonstrate that the LFGCN coupled with P-DropEdge accelerates the training task, increases stability and further improves predictive accuracy of learned graph topology structure. Finally, in our case studies we bring the machinery of LFGCN and other deep networks tools to analysis of power grid networks - the area where the utility of GDL remains untapped. Yulia R. Gel, Konstantin Avrachenkov |
ICDM | 2 |
| 2020 | BitcoinHeist: Topological Data Analysis for Ransomware Prediction on the Bitcoin BlockchainabstractRecent proliferation of cryptocurrencies that allow for pseudo-anonymous transactions has resulted in a spike of various e-crime activities and, particularly, cryptocurrency payments in hacking attacks demanding ransom by encrypting sensitive user data. Currently, most hackers use Bitcoin for payments, and existing ransomware detection tools depend only on a couple of heuristics and/or tedious data gathering steps. By capitalizing on the recent advances in Topological Data Analysis, we propose a novel efficient and tractable framework to automatically predict new ransomware transactions in a ransomware family, given only limited records of past transactions. Moreover, our new methodology exhibits high utility to detect emergence of new ransomware families, that is, detecting ransomware with no past records of transactions. Cuneyt Gurcan Akcora, Yulia R. Gel, Murat Kantarcioglu |
IJCAI | 3 |
| 2020 | Dissecting Ethereum Blockchain Analytics: What We Learn from Topology and Geometry of the Ethereum Graph?abstractThe Blockchain technology and, in particular blockchain-based cryptocurrencies, offer us information that has never been seen before in the financial world. In contrast to fiat currencies, all transactions of crypto-currencies and crypto-tokens are permanently recorded on distributed ledgers and are publicly available. This allows us to construct a transaction graph and to assess not only its organization but to glean relationships between transaction graph properties and crypto price dynamics. The goal of this paper is to facilitate our understanding on horizons and limitations of what can be learned on crypto-tokens from local topology and geometry of the Ethereum transaction network whose even global network properties remain scarcely explored. By introducing novel tools based on Topological Data Analysis and Functional Data Depth into Blockchain Data Analytics, we show that Ethereum network (one of the most popular blockchains for creating new crypto-tokens) can provide critical insights on price changes of crypto-tokens that are otherwise largely inaccessible with conventional data sources and traditional analytic methods. Umar Islambekov, Cuneyt Gurcan Akcora, Ekaterina Smirnova, Yulia R. Gel, Murat Kantarcioglu |
SDM | 5 |
| 2019 | ChainNet: Learning on Blockchain Graphs with Topological FeaturesabstractWith emergence of blockchain technologies and the associated cryptocurrencies, such as Bitcoin, understanding network dynamics behind Blockchain graphs has become a rapidly evolving research direction. Unlike other financial networks, such as stock and currency trading, blockchain based cryptocurrencies have the entire transaction graph accessible to the public (i.e., all transactions can be downloaded and analyzed). A natural question is then to ask whether dynamics of the transaction graph impacts price of the underlying cryptocurrency. We show that standard graph features such as degree distribution of the transaction graph may not be sufficient to capture network dynamics and its potential impact on fluctuations of Bitcoin price. In contrast, topological features computed from the blockchain graph using the tools of persistent homology, are found to exhibit higher utility for predicting Bitcoin price dynamics. Nazmiye Ceren Abay, Cuneyt Gurcan Akcora, Yulia R. Gel, Murat Kantarcioglu, Umar Islambekov, Yahui Tian, Bhavani Thuraisingham |
ICDM | 3 |
| 2018 | Blockchain Data AnalyticsabstractOver the last couple of years, Bitcoin cryptocurrency and the Blockchain technology that forms the basis of Bitcoin have witnessed an unprecedented attention. Designed to facilitate a secure distributed platform without central regulation, Blockchain is heralded as a novel paradigm that will be as powerful as Big Data, Cloud Computing, and Machine Learning. The Blockchain technology garners an ever increasing interest of researchers in various domains that benefit from scalable cooperation among trust-less parties. As Blockchain data analytics further proliferates, a need to glean successful approaches and to disseminate them among a diverse body of data scientists became a critical task. As an inter-disciplinary team of researchers, our aim is to fill this vital role. In this tutorial, we offer a holistic view on Blockchain Data Analytics. Starting with the core components of Blockchain, we will discuss the state of art in Blockchain data analytics for privacy, security, finance, and management domains. We will share tutorial notes and further reading pointers on the tutorial website blockchaintutorial.github.io. Cuneyt Gurcan Akcora, Murat Kantarcioglu, Yulia R. Gel |
ICDM | 3 |
| 2018 | Attacklets: Modeling High Dimensionality in Real World CyberattacksabstractWe introduce attacklets, a novel approach to model the high dimensional interactions in cyberattacks. Attacklets are implemented using a real-world dataset of cyberattacks from the Verizon Data Breach Investigation Report. Whereas the commonly used attack graphs model the action sequences of attackers for specific exploits, attacklets model general attributes and states of each attack separately. Attacklets may inform the number and types of attributes across a wide range of cyberattacks. These structural properties can then be used in machine learning models to classify and predict future cyberattacks. Cuneyt Gurcan Akcora, Jonathan Z. Bakdash, Yulia R. Gel, Murat Kantarcioglu, Laura Marusich, Bhavani Thuraisingham |
ISI | 3 |
| 2018 | Forecasting Bitcoin Price with Graph Chainlets
Cuneyt Gurcan Akcora, Asim Kumer Dey, Yulia R. Gel, Murat Kantarcioglu |
PAKDD (3) | 3 |
| 2018 | Deep Ensemble Classifiers and Peer Effects Analysis for Churn Forecasting in Retail Banking
Yulia R. Gel, Vyacheslav Lyubchich, Todd Winship |
PAKDD (1) | 2 |
| 2017 | CRAD: Clustering with Robust Autocuts and DepthabstractWe develop a new density-based clustering algorithm named CRAD which is based on a new neighbor searching function with a robust data depth as the dissimilarity measure. Our experiments prove that the new CRAD is highly competitive at detecting clusters with varying densities, compared with the existing algorithms such as DBSCAN, OPTICS and DBCA. Furthermore, a new effective parameter selection procedure is developed to select the optimal underlying parameter in the real-world clustering, when the ground truth is unknown. Lastly, we suggest a new clustering framework that extends CRAD from spatial data clustering to time series clustering without a-priori knowledge of the true number of clusters. The performance of CRAD is evaluated through extensive experimental studies. Yulia R. Gel |
ICDM | 2 |