Research

Topic: Expanding the Horizons of Hypergraph Neural Networks: Advanced Methodologiesย 

โžก๏ธInspired by the success of using transformers in NLP and CV, researchers have explored their potentiality in Graph Learning, leading to the development of advanced models like Graph Transformer, Graphormer, Gophormer, Graph-Bert, etc.

๐Ÿ’กIncorporating graph topology information is crucial in adapting transformers for graph data. Without this, the application of transformers becomes akin to processing IID data, which fails to capture the essence of graph structures and becomes less meaningful.

๐Ÿ” Our research has identified a notable gap in this area, especially regarding ๐‡๐ฒ๐ฉ๐ž๐ซ๐ ๐ซ๐š๐ฉ๐ก ๐“๐ซ๐š๐ง๐ฌ๐Ÿ๐จ๐ซ๐ฆ๐ž๐ซ๐ฌ. While working on this, we found only a few papers worked on the modeling transformers for hypergraphs (hypergraphs transformers), and even then, they often overlooked the vital aspect of hypergraph topology information. Moreover, they are highly limited for Heterogeneous hypergraphs, resulting in a lack of generalization.

โžก To address these challenges, we present a novel approach: a ๐‘ป๐’๐’‘๐’๐’๐’๐’ˆ๐’š-๐‘ฎ๐’–๐’Š๐’…๐’†๐’… ๐‘ฏ๐’š๐’‘๐’†๐’“๐’ˆ๐’“๐’‚๐’‘๐’‰ ๐‘ป๐’“๐’‚๐’๐’”๐’‡๐’๐’“๐’Ž๐’†๐’“ ๐‘ต๐’†๐’•๐’˜๐’๐’“๐’Œ (๐‘ป๐‘ฏ๐‘ป๐‘ต) designed explicitly for hypergraph learning. This model is a significant stride in graph analysis๐Ÿ”ฅ, incorporating different innovative ๐ฌ๐ญ๐ซ๐ฎ๐œ๐ญ๐ฎ๐ซ๐ž-๐ฉ๐จ๐ฌ๐ข๐ญ๐ข๐จ๐ง ๐ž๐ง๐œ๐จ๐๐ž๐ซ๐ฌ. These encoders are instrumental in embedding both structural and spatial information of hypernodes, ensuring the model's sensitivity to the unique characteristics of hypergraphs.

โžก Additionally, we have developed different unique ๐ฅ๐จ๐œ๐š๐ฅ ๐š๐ง๐ ๐ ๐ฅ๐จ๐›๐š๐ฅ ๐ฌ๐ญ๐ซ๐ฎ๐œ๐ญ๐ฎ๐ซ๐ž ๐ฅ๐ž๐š๐ซ๐ง๐ข๐ง๐  ๐ฆ๐จ๐๐ฎ๐ฅ๐ž๐ฌ working as topological inductive bias. These are integrated within the self-attention networks of our model, playing a crucial role in discerning the structural importance of hypernodes for a hyperedge and hyperedges for hypernodes in a hypergraph.

๐Ÿš€ Through these advancements, our research aims to provide a more robust and nuanced approach to hypergraph learning, leveraging the complexities of hypergraph structures to enhance the capabilities of transformer models for hypergraphs.

Topic: Revolutionizing Drug Discovery with Novel Graph/Hypergraph Learning Approaches

โžก๏ธHyGNN is an attention-based encoder-decoder architecture designed to predict drug-drug interactions (DDIs). HyGNN relies on the hypothesis that similar drugs behave similarly, are likely to interact with the same drugs, and two drugs are similar if they have similar substructures as functional groups in their SMILES strings. To properly depict the structural-based similarity between drugs, we present them in a novel hypergraph setting (Drug-Hypergraph), representing drugs as hyperedges connecting many substructures as nodes.

After constructing the hypergraph, we develop a Hypergraph Neural Network (HyGNN), a model that learns the DDIs by generating and using the representation of hyperedges as drugs. HyGNN proposes ๐š ๐ง๐จ๐ฏ๐ž๐ฅ ๐ก๐ฒ๐ฉ๐ž๐ซ๐ ๐ซ๐š๐ฉ๐ก ๐ž๐๐ ๐ž ๐ž๐ง๐œ๐จ๐๐ž๐ซ ๐Ÿ›Ž๏ธ consisting of two layers of attention (node and edge level) mechanism which can precisely ๐๐ข๐ฌ๐œ๐จ๐ฏ๐ž๐ซ ๐ข๐ฆ๐ฉ๐จ๐ซ๐ญ๐š๐ง๐ญ ๐ฌ๐ฎ๐›๐ฌ๐ญ๐ซ๐ฎ๐œ๐ญ๐ฎ๐ซ๐ž๐ฌย  ๐Ÿ”Ž from a chemical compound. Finally, a decoder is exploited to predict DDIs.

Extensive experiments are performed on the proposed methods and some baselines as well. Results show that the proposed HyGNN can accurately predict DDIs, and its performance significantly outperforms all the baselines ๐Ÿ”ฅ, including two notable pioneer research works, CASTER and Decagon, even for ๐›๐ซ๐š๐ง๐ ๐ง๐ž๐ฐ ๐๐ซ๐ฎ๐ ๐ฌ.ย 

๐Ÿ”ŽDDI Prediction via Heterogeneous Graph Attention Networkย  ย  ย  ย  ย  ย  ย  ACM-BCB'23 and BioKDD @ KDD'22

โžก๏ธDrug-drug interaction (DDI) is the activity that occurs when the impact of one drug changes when combined with another. DDIs may obstruct, increase, or decrease the intended effect of either drug or, in the worst-case scenario, create adverse side effects. In this paper, we present a novel heterogeneous graph attention model, HAN-DDI, to predict drug-drug interactions. We create a heterogeneous network of drugs with different biological entities. Then, we develop a heterogeneous graph attention network to learn DDIs using the relations of drugs with other entities. It consists of an attention-based heterogeneous graph node encoder for obtaining drug node representations and a decoder for predicting drug-drug interactions. Further, we utilize comprehensive experiments to evaluate our model and to compare it with state-of-the-art models. Experimental results show that our proposed method, HAN-DDI, outperforms the baselines significantly and accurately predicts DDIs, even for new drugs.

๐Ÿ”ŽDrug-Drug Interaction Prediction: a Purely SMILES Based Approachย  ย  ย  ย  ย  IEEE BigData'21ย 

โžก๏ธIn this paper, we propose a novel method for predicting DDIs based on the vital chemical substructure of drugs extracted from their SMILES strings. We construct a graph that connects drugs based on their common functional chemical substructures. Furthermore, we apply different well-known graph neural network (GNN) methods to generate drug embeddings. Drug embeddings of individual drugs are concatenated to generate features of drug pairs. Finally, drug pair features are fed to different machine learning (ML) classifiers for DDI prediction. We evaluate our model on the DrugBank dataset. Our result shows promising results, and our model outperforms a baseline model based on different DDI representation creation methods.

Topic: ย Advancing Sequence Data Analysis through Innovative Graph/Hypergraph Learning Models

๐Ÿ”ŽSeq-HyGAN: Sequence Classification via Hypergraph Attention Network ย  ACM CIKM'23 (Rank - A/A*) & MLG @ KDD'23ย 

โžก๏ธExtracting meaningful features from sequences and devising effective similarity measures are vital for sequence data mining tasks, particularly sequence classification. While Neural Network models are commonly used to learn features of sequence automatically, they are limited to capturing adjacent structural connection information and ignore global, higher-order information between the sequences.ย 

To address these challenges, we propose a novel Hypergraph Attention Network model, namely Seq-HyGAN, for sequence classification problems. To capture the complex structural similarity between sequence data, we create a novel hypergraph model by defining higher-order relations between subsequences (nodes) extracted from sequences (hyperedges). Subsequently, we introduce a Sequence Hypergraph Attention Network that learns sequence features by considering the significance of subsequences and sequences to one another. It consists of three levels of aggregation with attention that captures different levels of context. At the first level, it generates node embedding that incorporates global context by aggregating hyperedge embeddings. At the second level, the model refines node embeddings for each hyperedge. It captures local context by aggregating neighboring node embeddings in the same hyperedge and considering the subsequence position in a sequence. Finally, at the third level, it generates sequence embedding by aggregating node embeddings from both global (level 1) and local (level 2) perspectives, resulting in a comprehensive representation of the sequencesย 

Through extensive experiments, we demonstrate the effectiveness of our proposed Seq-HyGAN model in accurately classifying sequence data, outperforming several state-of-the-art methods by a significant margin.ย 

๐Ÿ”ŽDrug Abuse Detection in Twitter-sphere: Graph-Based Approachย  ย  ย  ย  ย  ย  ย  ย  IEEE BigData'21ย 

โžก๏ธThe rate of non-medical use of opioid drugs has increased markedly since the early 2000s. Many studies have been done to detect Drug Abuse (DA) events from social media data using machine learning and deep learning concepts. Moreover, Graph Neural Networks (GNNs) have recently become popular in text classification tasks due to their high accuracy and capability to handle complex structures. In this work, we collect drugs-related Twitter data (tweets) and build text graphs (corpus-level and document-level) to capture word-word, document-word, and document-document relations. Then we apply different GNN models on those text graphs and thus turn the text classification task into a node classification (for corpus-level graph) and graph classification (for document-level graph) task to detect DA events. Finally, we compare our graph-based DA detection models with different types of baseline models, including rule-based, traditional machine learning, and deep learning models. Our result shows that graph-based models outperform traditional machine learning and deep learning-based models.

Topic: Biomedical knowledge mining from Social Networks

โžก๏ธOpioid Use Disorder (OUD) is one of the most severe healthcare problems in the USA. People addicted to opioids need various treatments, including Medication-Assisted Treatment (MAT), proper counseling, and behavioral therapies. However, during the peak time of the COVID-19 pandemic, the supply of emergency medications was seriously disrupted. Patients faced severe medical care scarcity since many pharmaceutical companies, drugstores, and local pharmacies were closed. Import-export was also canceled to consent to the government emergency law, i.e., lockdown, quarantine, and isolation. These circumstances and their negative effects on OUD patientsโ€™ psychology could have led them to drop out of MAT medications and be persuaded to resume illicit opioid use. This project involves collecting and analyzing a large volume of Twitter data related to MAT medications for OUD patients. We discover the Active MAT Medicine Users (AMMUs) on Twitter. For this, we build a seed dictionary of words related to OUD and MAT and apply association rules to expand it. Further, AMMUsโ€™ tweet posts are studied โ€˜before the pandemicโ€™ (BP) and โ€˜during the pandemicโ€™ (DP) to understand how drug behaviors and habits have changed due to COVID-19. We also perform sentiment analysis on Tweets to determine the impact of the COVID-19 pandemic on the psychology of AMMUs. Our analysis shows that the use of MAT medications has decreased by around 30.54%, where the use of illicit drugs and other prescription opioids increased by 18.06% and 12.12%, respectively, based on AMMUsโ€™ tweets posted during the lockdown compared with before the lockdown statistics. The COVID-19 pandemic and lockdown may result in the resumption of illegal and prescription opioid abuse by OUD patients. Necessary steps and precautions should be taken by health care providers to ensure the emergency supply of medicines and also psychological support and thus prevent patients from illicit opioid use.