Aishwarya Reganti

Aishwarya Reganti

Auto-generated profile, based on publicly available information

Aishwarya Reganti

Amazon, Palo Alto, CA, USA

Research Focus & Metrics

Academic Career Length

10Years (2017-Present)

(Calculated once Scilit publication data is synced: current year − year of first publication + 1)

Representative Publications

View All Publications
13 May 2024
Verified
Conference Paper
Open access
CDCharles Dickens
Charles Dickens
EHEdward Huang
Edward Huang
ARAishwarya Reganti
Aishwarya Reganti
JZJiong Zhu
Jiong Zhu
KSKarthik Subbian
Karthik Subbian
DKDanai Koutra
Danai Koutra
Graph summarization as a preprocessing step is an effective and complementary technique for scalable graph neural network (GNN) training. In this work, we propose the Coarsening Via Convolution Matching (ConvMatch) algorithm and a highly scalable variant, A-ConvMatch, for creating summarized graphs that preserve the output of graph convolution. We evaluate ConvMatch on six real-world link prediction and node classification graph datasets, and show it is efficient and preserves prediction performance while significantly reducing the graph size. Notably, ConvMatch achieves up to 95% of the prediction performance of GNNs on node classification while trained on graphs summarized down to 1% the size of the original graph. Furthermore, on link prediction tasks, ConvMatch consistently outperforms all baselines, achieving up to a 2X improvement.

28 December 2024 in ACM Transactions on Knowledge Discovery From Data
Verified
Journal Article
Open access
JZJiong Zhu
Jiong Zhu
ARAishwarya Reganti
Aishwarya Reganti
EHEdward W. Huang
Edward W. Huang
CDCharles Dickens
Charles Dickens
NRNikhil Rao
Nikhil Rao
DKDanai Koutra
Danai Koutra
Distributed graph neural network (GNN) training facilitates learning on massive graphs that surpass the storage and computational capabilities of a single machine. Traditional distributed frameworks strive for performance parity with centralized training by maximally recovering cross-instance node dependencies, relying either on inter-instance communication or periodic fallback to centralized training. However, these processes create overhead and constrain the scalability of the framework. In this work, we propose a streamlined framework for distributed GNN training that eliminates these costly operations, yielding improved scalability, convergence speed, and performance over state-of-the-art approaches. Our framework (1) comprises independent trainers that asynchronously learn local models from locally available parts of the training graph and (2) synchronizes these local models only through periodic (time-based) model aggregation. Contrary to prevailing belief, our theoretical analysis shows that it is not essential to maximize the recovery of cross-instance node dependencies to achieve performance parity with centralized training. Instead, our framework leverages randomized assignment of nodes or super-nodes (i.e., collections of original nodes) to partition the training graph in order to enhance data uniformity and minimize discrepancies in gradient and loss function across instances. Experiments on social and e-commerce networks with up to 1.3 billion edges show that our proposed framework achieves state-of-the-art performance and 2.31 \(\times\) speedup compared to the fastest baseline despite using less training data.

25 February 2017
Verified
Conference Paper
Open access
PDF file
TMTushar Maheshwari
Tushar Maheshwari
ARAishwarya N. Reganti
Aishwarya N. Reganti
TCTanmoy Chakraborty
Tanmoy Chakraborty
ADAmitava Das
Amitava Das
In network science, a community is considered to be a group of nodes densely connected internally and sparsely connected externally. Detecting and analyzing communities from social networks has attracted immense attention over the last decade. However, the semantic interpretation of a community is hardly studied. In this paper, we attempt to understand { em whether individuals in a community possess similar personalities, values and ethical background}. To this end, we collect Twitter values corpus, extract the network communities and propose automatic models to determine personality, values, considered as ethnicity of individuals. Various experiments are performed to understand the characteristics or blend of characteristics of individuals within a community.