National Institute Of Science Education And Research (NISER), Bhubaneswar, Odisha
Project Overview
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.
Source
Source
Science and Engineering Research Board (SERB), DST 2022-23
National Institute Of Science Education And Research (NISER), Bhubaneswar, Odisha
Accessibility Controls