Research

Mathematical Sciences

Title :

Graph Clustering: A Theoretical Perspective

Area of research :

Mathematical Sciences

Principal Investigator :

Dr. Aritra Banik, National Institute Of Science Education And Research (NISER), Bhubaneswar, Odisha

Timeline Start Year :

2023

Timeline End Year :

2026

Contact info :

Details

Executive Summary :

This proposal focuses on the graph clustering problem, a crucial step in large-scale data processing. It aims to study data represented as graphs, mainly from web and social network graphs. The main goal is to divide the graph into subgraphs that satisfy certain graph-theoretic properties, such as sparseness, perfect matching, and q-colorability. The proposal aims to explore properties such as shallow minor freeness, perfect matching, and q-colorability. The project aims to start a new direction in graph clustering research by examining the properties of each subgraph, aiming to improve the efficiency of data processing.

Total Budget (INR):

6,60,000

Organizations involved