Search Results for author: Arijit Khan

Found 9 papers, 4 papers with code

Generating Robust Counterfactual Witnesses for Graph Neural Networks

no code implementations30 Apr 2024 Dazhuo Qiu, Mengying Wang, Arijit Khan, Yinghui Wu

Given a graph neural network M, a robust counterfactual witness refers to the fraction of a graph G that are counterfactual and factual explanation of the results of M over G, but also remains so for any "disturbed" G by flipping up to k of its node pairs.

counterfactual Explanation Generation +1

Machine Learning for Blockchain Data Analysis: Progress and Opportunities

no code implementations28 Apr 2024 Poupak Azad, Cuneyt Gurcan Akcora, Arijit Khan

Blockchain technology has rapidly emerged to mainstream attention, while its publicly accessible, heterogeneous, massive-volume, and temporal data are reminiscent of the complex dynamics encountered during the last decade of big data.

View-based Explanations for Graph Neural Networks

1 code implementation4 Jan 2024 Tingyang Chen, Dazhuo Qiu, Yinghui Wu, Arijit Khan, Xiangyu Ke, Yunjun Gao

Existing approaches aim to understand the overall results of GNNs rather than providing explanations for specific class labels of interest, and may return explanation structures that are hard to access, nor directly queryable. We propose GVEX, a novel paradigm that generates Graph Views for EXplanation.

Graph Classification

Knowledge Graphs Querying

no code implementations23 May 2023 Arijit Khan

First, research on KG querying has been conducted by several communities, such as databases, data mining, semantic web, machine learning, information retrieval, and natural language processing (NLP), with different focus and terminologies; and also in diverse topics ranging from graph databases, query languages, join algorithms, graph patterns matching, to more sophisticated KG embedding and natural language questions (NLQs).

Fact Checking Information Retrieval +2

Distributed Graph Embedding with Information-Oriented Random Walks

1 code implementation28 Mar 2023 Peng Fang, Arijit Khan, Siqiang Luo, Fang Wang, Dan Feng, Zhenli Li, Wei Yin, Yuchao Cao

Graph embedding maps graph nodes to low-dimensional vectors, and is widely adopted in machine learning tasks.

Graph Embedding graph partitioning +1

Core-based Trend Detection in Blockchain Networks

1 code implementation24 Mar 2023 Jason Zhu, Arijit Khan, Cuneyt Gurcan Akcora

We introduce a scalable approach called "InnerCore" for identifying key actors in blockchain-based networks and providing a sentiment indicator for the networks using data depth-based core decomposition and centered-motif discovery.

POS

Semantic Guided and Response Times Bounded Top-k Similarity Search over Knowledge Graphs

2 code implementations15 Oct 2019 Yu-Xiang Wang, Arijit Khan, Tianxing Wu, Jiahui Jin, Haijiang Yan

We face two challenges on graph query over a knowledge graph: (1) the structural gap between $G_Q$ and the predefined schema in $G$ causes mismatch with query graph, (2) users cannot view the answers until the graph query terminates, leading to a longer system response time (SRT).

Databases

Efficiently Embedding Dynamic Knowledge Graphs

no code implementations15 Oct 2019 Tianxing Wu, Arijit Khan, Melvin Yong, Guilin Qi, Meng Wang

Knowledge graph (KG) embedding encodes the entities and relations from a KG into low-dimensional vector spaces to support various applications such as KG completion, question answering, and recommender systems.

Knowledge Graph Embedding Knowledge Graphs +4

Fast Influence Maximization in Dynamic Graphs: A Local Updating Approach

no code implementations2 Feb 2018 Vijaya Krishna Yalavarthi, Arijit Khan

Correspondingly, we develop a dynamic framework for the influence maximization problem, where we perform effective local updates to quickly adjust the top-k influencers, as the structure and communication patterns in the network change.

Social and Information Networks 68-06

Cannot find the paper you are looking for? You can Submit a new open access paper.