Current Research Interests: Complex Networks, Network Science, Evolving Graphs, Text Analytics

PhD Supervision

Sr. No.

Title of the Thesis

Scholar

Status

1

On Quantification of Novelty in Knowledge Discovery Process (jointly with Dr. Naveen Kumar)

Ahmed-Al-Hegami

Completed 2006

2

Towards characterization of the data generation process for evolving data sets

Sarabjeet Kochhar

Completed 2010

3

Leveraging grid structure for clustering of data streams

Sharanjit Kaur

Completed 2011

4

Novel Algorithms for Cluster Ensembles and their Applications

Sangeeta Ahuja

Completed 2013

5

Mining Association rules using Formal Concept Analysis (jointly with Dr. Naveen Kumar)

Anamika Gupta

Completed 2013

6

Design and Comparative Analysis of Classification Ensembles (Jointly with Dr. D Dash)

Manju Bharadwaj

Completed 2018

7

Social Network analysis

(jointly with Dr. Sharanjit Kaur)

Rakhi Saxena

Ongoing (Since 2014)

8

Analyzing Text in Government Documents

Swagata Duari

Ongoing (Since 2015)

9

Text Summarization

Alka Khurana

Ongoing (Since 2016)

10

Algorithms for Evolving Graphs

Divya Kwatra

Ongoing (Since 2017)

 

I have supervised the following MSc dissertations

Sr. No

Title of the Thesis

Scholar

Year

1

Parallel implementation of Birch Algorithm (jointly with Dr. Neelima Gupta)

Ashish Mangla

2005-06

2

PDOD: Tree based outlier detection algorithm

Deepali and Pankaj Singhal

2006-07

3

Outlier detection in data streams

Sushant Bhatnagar & Shruti Saraf

2007-08

4

Clustering of data streams

Aastha Madaan & Charu Tandon

2007-08

5

Incremental algorithm for summarizing social networks

Apoorva & Anjul

2008-09

6

Visual analysis of Wikipedia (jointly with Dr. Naveen Kumar)

Rajesh & Shikha

2008-09

7

Analysing astronomy data using SVM

Tanu Grover & Trasha Gupta

2008-09

8

Diversity in Classification Ensembles

Ankit Mahajan & Avinash

2009-10

9

VisTree: Visualization of decision Tree

Eman Zaman & Yayati Rajpal

2009-10

10

Accuracy and Diversity Based Ensembles

Shivam Sharma & Sufyan Haroon

2010-11

11

Game theoretic approach for Classification Ensembles

Latika Gupta & Prashant Singh

2010-11

12

Data Mining Algorithms in Startosphere (Jointly with Dr. Sharanjit Kaur)

Tripti Gupta & Dhriti Khanna

2011-12

13

Gauging Changes in Public Sentiments (Jointly with Dr. Sarabjeet Kochhar)

Shashank Jain & Freshteh Amiri

2011-12

14

Classification Rules for Uncertain Data

Aditi Mittal & Anika Jain

2011-12

15

Cleaning data using Semi-Supervised Clustering

Priya Jain & Rashmi Dobriyal

2011-12

16

Scalable Clustering using Map-Reduce programming model

Anurag Agarwal & Abhishek Santra

2012-13

17

Recommender System for trusted storage on Cloud

Neha Khandelwal & Neha Katyal

2012-13

18

Label Propagation in Large Graphs (jointly with Dr. S Kaur)

Yashaswi Jindal &Yashika Ahuja

2013-14

19

Evolution of Author communities in DBLP (jointly with Dr. S Kaur)

Chavi Jindal & Madhur Maurya

2013-14

20

Scalable and Stable algorithm for Community Detection

Amit Anand & Smita Goel

2014-15

21

Network Evolution in Co-author networks

Nikita Chopra & Neelam Rohilla

2014-15

22

Implementing K-Truss decomposition in igraph package (jointly with Dr. S Kaur)

Sana Zehra & Ruchi Goel

2015-16

23

Classifying text as Formal or Informal documents

Aditya Gupta & Anurag Sinha

2015-16

24

Network Comparison Methods (jointly with Dr. S Kaur)

Bharat and Jaya Kannojia

2015-16

25

Weighted K Core decomposition in R

Chhaya Malik & Mani Bansal

2016-17

26

Graph Partitioning in R

Anu Joshi & Ruchika Salwan

2016-17

27

Single Document Text Summarization

Rahul Dogra & Surendra Yadav

2016-17

28

Snowball Sampling of Large Graphs -

Aashna Narula & Ashish Agrawal

2017-18

29

Random Walk Sampling of Large Graphs

Divya Gandhi & Kirti Jain

2017-18

30

Forest-Fire Sampling of Large Graphs

Dhirendra Singh

2017-18

31

Edge based Sampling of Large Graphs

Ajay Jajoo

2017-18

 

 

 

 

 

 

 

 

 

Doctoral Research

Title of the Thesis:  Intension Mining: A New Approach to Knowledge Discovery in Databases 

Supervisors: Prof. SK Wasan (Deptt. Of Mathematics, Jamia Millia Islamia) and Dr SK Gupta (Deptt. Of Computer Sc. And Engineering, IIT Delhi)

About the Thesis (2001):  Knowledge Discovery in Databases or Data Mining deals with the analysis of massive databases for discovering unknown, novel, non-trivial and useful patterns. It is widely practiced for both commercial and scientific databases. The thesis proposes a mining scheme in which the mining requirements are specified as “intension” by the user and the system autonomously extracts and stores partial knowledge. The user can mine the stored knowledge in a user-centric manner by either using a query language or developing applications. The scheme is based on incremental mining model and handles the scalability problem in a holistic manner. The model recognized and supports the need for continuous monitoring of  evolving databases for e-auditing applications. The model subsumes the traditional model for the process of Knowledge Discovery. The proposed model uses a three tier architecture analogous to the Database Management System.

Theme Publication: Architecture for knowledge discovery and knowledge management