Demonstration venue · read-only. Every page can be browsed; the buttons that would change it are switched off. Create an account to run TaxoReview on your own data. A simulation from public publication records: the people listed were not invited and did not agree to review.
? Tutorial for this page

Yulia R. Gel

dblp:18/1090 · also Yulia Gel · DBLP profile ↗
← Back
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

TopicWeightPapersLastEvidence papers
Machine learning › Graph learning
graph neural network
3.872025
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.452025
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.932024
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.632024
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.532022
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.422025
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.222025
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.122022
BScNets: Block Simplicial Complex Neural Networks · AAAI 2022
Topological Relational Learning on Graphs · NeurIPS 2021
Computational geometry › topological data analysis
persistent homology
1.132025
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.012026
Multi-Modal Enhanced Graph Transfer Learning for Digital Finance Fraud Detection · WWW 2026
Blockchain and cryptocurrency security › fraud detection
blockchain fraud detection
1.012026
Multi-Modal Enhanced Graph Transfer Learning for Digital Finance Fraud Detection · WWW 2026
Blockchain and cryptocurrency security
fraud detection
1.012026
Multi-Modal Enhanced Graph Transfer Learning for Digital Finance Fraud Detection · WWW 2026
Data mining › structured data mining
graph mining
0.932022
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.912025
When Witnesses Defend: A Witness Graph Topological Layer for Adversarial Graph Learning · AAAI 2025
Machine learning › Graph learning
dynamic graph learning
0.912025
TMetaNet: Topological Meta-Learning Framework for Dynamic Link Prediction · ICML 2025
Machine learning › Graph learning › dynamic graph learning
dynamic link prediction
0.912025
TMetaNet: Topological Meta-Learning Framework for Dynamic Link Prediction · ICML 2025
Machine learning › Generative modeling › diffusion model
graph diffusion model
0.912025
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.912025
When Witnesses Defend: A Witness Graph Topological Layer for Adversarial Graph Learning · AAAI 2025
Machine learning › Graph learning › topological data analysis
persistent homology
0.912025
TMetaNet: Topological Meta-Learning Framework for Dynamic Link Prediction · ICML 2025
Blockchain and cryptocurrency security
blockchain analysis
0.822021
Data Science on Blockchains · KDD 2021
Blockchain Data Analytics · ICDM 2018
Machine learning › Representation and self-supervised learning › contrastive learning
graph contrastive learning
0.812024
TopoGCL: Topological Graph Contrastive Learning · AAAI 2024
Machine learning › Representation and self-supervised learning
topological representation
0.812024
TopoGCL: Topological Graph Contrastive Learning · AAAI 2024
Machine learning › Representation and self-supervised learning › representation learning
topological representation learning
0.812024
Time-Aware Knowledge Representations of Dynamic Objects with Multidimensional Persistence · AAAI 2024
Computational science and engineering
partial differential equations
0.812024
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.812024
SNN-PDE: Learning Dynamic PDEs from Data with Simplicial Neural Networks · AAAI 2024
Computational geometry › topological data analysis › persistent homology
multiparameter persistence
0.812024
Time-Aware Knowledge Representations of Dynamic Objects with Multidimensional Persistence · AAAI 2024
Knowledge, reasoning and agents › Multi-agent systems › swarm robotics
collective transport
0.712023
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.712023
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.712023
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.712023
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
YearPublicationVenuePosition
2026 Multi-Modal Enhanced Graph Transfer Learning for Digital Finance Fraud Detection
abstract
Fraudulent 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
WWW7
2025 When Witnesses Defend: A Witness Graph Topological Layer for Adversarial Graph Learning
abstract
Capitalizing 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
AAAI3
2025 Bringing Shape to Spatio-Temporal Graph Contrastive Learning
Yulia R. Gel
IEEE Big Data2
2025 Topological Robust Reinforcement Learning
Jaidev Goel, Roshni Anna Jacob, Jie Zhang 0054, Yulia R. Gel
IEEE Big Data4
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 Data9
2025 LLM-Based Multi-Agent System and Simplicial Self-Supervised Learning Model for Regional Cancer Prevalence Estimation Using Satellite Imagery
abstract
Traditional 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/GIS8
2025 Fusing Multimodality of Large Language Models and Satellite Imagery via Simplicial Contrastive Learning for Latent Urban Feature Identification and Environmental Application
abstract
Satellite 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
ICASSP7
2025 Topology-Informed Pre-training of Graph Neural Networks
abstract
Pre-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
ICASSP2
2025 Topological Zigzag Spaghetti for Diffusion-based Generation and Prediction on Graphs
abstract
Diffusion 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
ICLR2
2025 TMetaNet: Topological Meta-Learning Framework for Dynamic Link Prediction
abstract
Dynamic 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
ICML5
2024 TopoGCL: Topological Graph Contrastive Learning
abstract
Graph 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
AAAI3
2024 SNN-PDE: Learning Dynamic PDEs from Data with Simplicial Neural Networks
abstract
Dynamics 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
AAAI5
2024 Time-Aware Knowledge Representations of Dynamic Objects with Multidimensional Persistence
abstract
Learning 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
AAAI4
2024 Firecast Zigzag Convolutional Network for Wildfire Prediction
abstract
Each 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 Data4
2024 Fragile Earth: Generative and Foundational Models for Sustainable Development
abstract
The 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
KDD6
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 Graphs
abstract
Graph 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
AAAI2
2023 Graph of Graphs: A New Knowledge Representation Mechanism for Graph Learning (Student Abstract)
abstract
Supervised 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
AAAI4
2023 Efficient Planning of Multi-Robot Collective Transport using Graph Reinforcement Learning with Higher Order Topological Abstraction
abstract
Efficient 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
ICRA5
2023 Fragile Earth: AI for Climate Sustainability - From Wildfire Disaster Management to Public Health and Beyond
abstract
The 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
KDD7
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 Networks
abstract
Simplicial 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
AAAI2
2022 TCN: Pioneering Topological-Based Convolutional Networks for Planetary Terrain Learning
abstract
Implementations 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
AAAI4
2022 Learning Space-Time Crop Yield Patterns with Zigzag Persistence-Based LSTM: Toward More Reliable Digital Agriculture Insurance
abstract
More 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
AAAI5
2022 Evaluating Distribution System Reliability with Hyperstructures Graph Convolutional Nets
abstract
Nowadays, 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 Data5
2022 Learning on Health Fairness and Environmental Justice via Interactive Visualization
abstract
This 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 Data7
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
ICLR4
2022 Reduction Algorithms for Persistence Diagrams of Networks: CoralTDA and PrunIT
abstract
Topological 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
NeurIPS3
2022 Time-Conditioned Dances with Simplicial Complexes: Zigzag Filtration Curve based Supra-Hodge Convolution Networks for Time-series Forecasting
abstract
Graph 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
NeurIPS2
2022 ToDD: Topological Compound Fingerprinting in Computer-Aided Drug Discovery
abstract
In 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
NeurIPS3
2022 Chartalist: Labeled Graph Datasets for UTXO and Account-based Blockchains
abstract
Machine 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
NeurIPS4
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 Contingencies
abstract
While 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
AAAI4
2021 Deepening the Sense of Touch in Planetary Exploration with Geometric and Topological Deep Learning
abstract
Tactile 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
AAAI3
2021 Defending against Backdoors in Federated Learning with Robust Learning Rate
abstract
Federated 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
AAAI3
2021 Z-GCNETs: Time Zigzags at Graph Convolutional Networks for Time Series Forecasting
abstract
There 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
ICML3
2021 Data Science on Blockchains
abstract
Blockchain 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
KDD3
2021 Does Air Quality Really Impact COVID-19 Clinical Severity: Coupling NASA Satellite Datasets with Geometric Deep Learning
abstract
Given 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
KDD6
2021 Alphacore: Data Depth based Core Decomposition
abstract
Core 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
KDD3
2021 Topological Relational Learning on Graphs
abstract
Graph 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
NeurIPS3
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 Networks
abstract
In 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 Flights
abstract
We 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
ICDM2
2020 BitcoinHeist: Topological Data Analysis for Ransomware Prediction on the Bitcoin Blockchain
abstract
Recent 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
IJCAI3
2020 Dissecting Ethereum Blockchain Analytics: What We Learn from Topology and Geometry of the Ethereum Graph?
abstract
The 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
SDM5
2019 ChainNet: Learning on Blockchain Graphs with Topological Features
abstract
With 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
ICDM3
2018 Blockchain Data Analytics
abstract
Over 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
ICDM3
2018 Attacklets: Modeling High Dimensionality in Real World Cyberattacks
abstract
We 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
ISI3
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 Depth
abstract
We 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
ICDM2